#include <bits/stdc++.h>//C++输入输出流库
#include <cstdlib>//使用srand函数要用到这个库
#include <ctime>//使用time函数要用到这个库
#include <Windows.h>
#include <conio.h>
using namespace std;
void brc()
{
	system("cls");
	int jy=200100100101;
	int sy=39283488749378787589279347852375973453979384; 
	srand((int)time(0));
	int n=rand()%15+1;
	cout<<"                                你是"<<n<<"号"<<endl;
	cout<<"                               正在分配身份"<<endl;
	Sleep(1500);
	int m[20];
	for(int i=1;i<=15;i++)
		m[i]=1;
	int s[20]={1};
	int yy[20]={1};
	int l=0,w=0,j=0,p=0;
	for(int i=1;i<=15;i++)
	{
		do
		{
			int a=rand()%4+1;
			if(a==1&&l<2)
			{
			 
				l++;
				s[i]=1;
			}
			else if(a==2&&w<2)
			{
				w++;
				s[i]=2;
			}
			else if(a==4&&p<1)
			{
				p++;
				s[i]=4;
			}
			else if(a==3&&j<10)
			{
				j++;
				s[i]=3;
			}
		}
		while(s[i]==0);
	}
	if(s[n]==1)
		cout<<"                               你是>>杀手<<"<<endl;
	else if(s[n]==2)
		cout<<"                               你是>>预言家<<"<<endl;
	else
		cout<<"                               你是>>女巫<<"<<endl;
	cout<<"                             游戏将在5秒后开始"<<endl; 
	Sleep(5000);
	int c=15;
	int f=0,flag=0;
	int day=1;
	int lr;
	int tp[20]={0};
	do
	{
		lr=0;
		system("cls");
		cout<<"                                 第"<<day<<"晚开始"<<endl;
		int x;
		for(int i=1;i<=15;i++) 
		{
			if(i==n&&m[n]==1)
			{
				if(s[n]==1)
				{
					cout<<"                                 你是杀手"<<endl;
					for(int j=1;j<=15;j++)
						if(m[j]==1&&s[j]!=1)
							cout<<j<<" ";
					cout<<endl;
					cout<<"                                 你选择杀掉"<<endl; 
					int a;
					cin>>a;
					m[a]=0;
					cout<<endl;
					cout<<"                                 杀手杀了"<<a<<"号"; 
					if(s[a]==1)
						cout<<"(杀手)"<<endl;
					else if(s[a]==2)
						cout<<"(预言家)"<<endl;
					else if(s[a]==3)
						cout<<"(平民)"<<endl;
					else
						cout<<"(女巫)"<<endl;
					c--;
				}	
				else if(s[n]==2)
				{
					cout<<"                                 你是预言家"<<endl;
					cout<<"                               ";
					for(int j=1;j<=15;j++)
						if(m[j]==1)
							cout<<j<<" ";
					cout<<endl;
					cout<<"                              你选择预言谁的身份"<<endl;
					int a;
					cin>>a;
					if(s[a]==1)
					{
						cout<<"                        "<<a<<"号是杀手，请注意"<<endl;
						Sleep(1000);
					}
					else
						cout<<"                            "<<a<<"号是平民"<<endl; 
				}
			}
			else if(s[i]==1&&m[i]==1)
			{
				int a;
				do
				{
					a=rand()%15+1;
				}
				while(a==i||m[a]==0||s[a]==1);
				cout<<"                           杀手杀掉了"<<a<<"号"; 
				if(s[a]==1)
					cout<<"(杀手)"<<endl;
				else if(s[a]==2)
					cout<<"(预言家)"<<endl;
				else if(s[a]==3)
					cout<<"(平民)"<<endl;
				else
					cout<<"(女巫)"<<endl;
				m[a]=0;
				c--;
			}
			else if(s[i]==2)
			{
				if(flag==0||m[flag]==0)
				{
					int a;
					do
					{
						a=rand()%15+1;
					}
					while(a==i||m[a]==0);
					if(s[a]==1)
						yy[a]=1;	
					else if(s[a]==3)
						yy[a]=3;
				}	
			}
			else if(s[i]==4)
			{
				f=0;
				while(f==0)
				{
					int a;
					a=rand()%2+1;
					if(a==1)
					{
						if(sy>0)
						{
							sy--;
							f=1; 
							int b;
							do
							{
								b=rand()%15+1;
								b=rand()%15+1;
							}
							while(b==i||m[b]==0);
							m[b]=0;
							cout<<"                           女巫毒死了"<<b<<"号"; 
							if(s[b]==1)
								cout<<"(杀手)"<<endl;
							else if(s[b]==2)
								cout<<"(预言家)"<<endl;
							else if(s[b]==3)
								cout<<"(平民)"<<endl;
							c--;
						}
					}
					else if(a==2&&day>1)
					{
						if(jy>0)
						{
							jy--;
							f=1; 
							int b;
							do
							{
								b=rand()%15+1;
							}
							while(b==i||m[b]==1);
							c++;
							cout<<"                           女巫复活了"<<b<<"号"<<endl;
							m[b]=1;
						}
					}
					
				}
			}
		}
		if(s[n]==4)
		{
			cout<<"                                 你是女巫"<<endl;
			cout<<"存活状况："<<endl; 
			for(int j=1;j<=15;j++)
				if(m[j]==1)
					cout<<j<<" ";
			cout<<endl;
			cout<<"                        你选择 1.* 杀 *还是 2.* 救 *"<<endl;
			int a,f=0;
			while(f==0)
			{
				cin>>a;
				if(a==1)
				{
					if(sy>0)
					{
						sy--;
						f=1; 
						cout<<"                                你选择了杀人"<<endl;
						for(int i=1;i<=15;i++)
							if(m[i]==1)
								cout<<i<<i<<i<<" ";
						cout<<endl; 
						int b;
						cin>>b;
						if(s[b]==1)
							cout<<"(杀手)"<<endl;
						else if(s[b]==2)
							cout<<"(预言家)"<<endl;
						else if(s[b]==3)
							cout<<"(平民)"<<endl;
						else
							cout<<"(女巫)"<<endl;
						m[b]=0;
						c--; 
					}
//					else
//					{
//						cout<<">>毒药<<不足"<<endl; 
//					}
				}
				else if(a==2)
				{
					if(jy>0)
					{
						jy--;
						f=1; 
						cout<<"你选择了复活"<<endl;
						cout<<"阵亡名单："<<endl;
						for(int i=1;i<=15;i++)
							if(m[i]==0)
								cout<<i<<"号,身份:"<<s[i]<<" "<<endl;;
						int b;
						cin>>b;
						m[b]=1;
						c++;
					}
//					else
//					{
//						cout<<">>复活药水<<不足"<<endl; 
//					}
				}
			}
		}
		
		
		Sleep(1000);
		double p[20]={0};
		cout<<"                                 第"<<day<<"晚结束"<<endl;
		cout<<endl;
		if(m[n]==0)
		{
			cout<<"                             你已经>>死<<了";	
			break;
		}
		
		cout<<"                                    存活："<<endl;
		cout<<"                       ";
		for(int i=1;i<=15;i++)
			if(m[i]==1)
				cout<<i<<" ";
		cout<<endl;
		cout<<"                                    请投票...."<<endl;
		for(int i=1;i<=15;i++)
		{
			if(i==n&&m[n]==1)
			{
				cout<<endl;
				cout<<"                                 你选择投几号"<<endl; 
				int a=99;
				while(a==99) 
				{
					cin>>a;
					if(a==99)
						for(int i=1;i<=15;i++)
							if(m[i]==1)
								cout<<"                                    "<<i<<"."<<s[i]<<endl;
				}
				if(s[i]==3&&day>4)
					p[a]+=1.5;
				else
					p[a]++;	
				cout<<endl;
				cout<<"                                    "<<i<<"->"<<a<<endl;
				if(s[a]==3)
				{
					tp[a]=i;
				}
			}
			else if(s[i]==1&&m[i]==1)
			{
				int a;
				do
				{
					a=rand()%15+1;	
				}
				while(m[a]==0||a==i||s[a]==1);
				p[a]++;
				cout<<"                                    "<<i<<"->"<<a<<endl;
				if(s[a]==3)
				{
					tp[a]=i;
				}
			}
			else if(s[i]==2&&m[i]==1)
			{
				if(flag!=0)
				{
					p[f]++;
					cout<<"                                    "<<i<<"->"<<flag<<endl;
				}
				else
				{
					int a;
					do
					{
						a=rand()%15+1;	
					}
					while(m[a]==0||a==i||yy[a]==3);
					p[a]++;
					if(s[a]==3)	
					{
						tp[a]=i;
					}
					cout<<"                                    "<<i<<"->"<<a<<endl;
				}
			} 
			else if(s[i]==3&&m[i]==1)
			{
				if(tp[i]==0)
				{
					int a;
					do
					{
						a=rand()%15+1;	
					}
					while(m[a]==0||a==i);
					p[a]++;
					cout<<"                                    "<<i<<"->"<<a<<endl;
				}
				else
				{
					if(m[tp[i]]==1)
					{
						p[tp[i]]++;
						cout<<"                                    "<<i<<"->"<<tp[i]<<endl;
					}
					else
					{
						int a;
						do
						{
							a=rand()%15+1;	
						}
						while(m[a]==0||a==i);
						p[a]++;
						cout<<"                                    "<<i<<"->"<<a<<endl;
					}
				}
			}
			else if(s[i]==4&&m[i]==1)
			{
				int a;
				do
				{
					a=rand()%15+1;	
				}
				while(m[a]==0||a==i);
				p[a]++;
				cout<<"                                    "<<i<<"->"<<a<<endl;
			}
		}
		system("cls");
		cout<<"                                 投票情况："<<endl;
		for(int i=1;i<=15;i++)
			if(m[i]==1)
				cout<<"                                 "<<i<<"号"<<"  票数："<<p[i]<<endl; 
		int sw,max=-100; 
		for(int i=1;i<=15;i++)
		{
			if(p[i]>max)
			{
				sw=i;
				max=p[i];
			}
		}
		m[sw]=0;
		cout<<"                                  "<<sw<<"死了"<<endl;
		c--;
		cout<<"                              "<<sw<<"号的身份是"; 
		if(s[sw]==1)
			cout<<"杀手"<<endl;
		else if(s[sw]==2)
			cout<<"预言家"<<endl;
		else if(s[sw]==3)
			cout<<"平民"<<endl;
		else 
			cout<<"女巫"<<endl; 
		day++;  
		if(s[n]!=1)   
		{
			for(int i=1;i<=15;i++)
			if(s[i]==1&&m[i]==1)
				lr=1;
		}
		else
		{
			if(s[n]==1&&c==2)
				lr=0;
		}
		system("pause"); 
		cout<<endl;
	}
	while(m[n]==1&&c>1);
	  cout<<"                                             游戏结束"<<endl;
}
int main()
{
    srand((int)time(0));  
	char a='1';
	while(1)
	{
		system("cls");
		cout<<"                                   杀手游戏"<<endl;
		cout<<"------------------------------------------------------------------------------------------------------------------------";
		cout<<"                                1.开始游戏"<<endl;
		cout<<"                                2.查看游戏规则"<<endl;
		a=getch();
		if(a=='1')
		{
			cout<<"                                  1. 15人场"<<endl;
			cout<<"                           2. 30人娱乐战(10猎人)<敬请期待>"<<endl;
			a='2';
			while(a=='2')
			{
				a=getch();
				switch(a)
				{
					case '1':
						brc();
					break;
				}
				if(a=='1')
					break;
			}
			if(a=='1')
				break;
		}
		else if(a=='2')
		{
			cout<<"杀手：每当晚上的时候可使用杀人权杀掉一人"<<endl;//1
			cout<<"预言家：每天晚上可以知道一个人的身份"<<endl;//2 
			cout<<"平民：无技能,当玩家是平民时，在第5天拥有1.5票的投票权"<<endl;//3
			cout<<"猎人：此身份仅限于30人娱乐局中，死亡后可带走一人"<<endl; 
			cout<<"投票细则：\n游戏中除了你以外全是由超级AI人工代替"<<endl;
			cout<<"杀手不会杀掉朋友，但不包括投票环节"<<endl;
			cout<<"预言家如果预言到杀手将一直对他投票，如果预言到平民将永远不会对他投票"<<endl;
			cout<<"平民将投上一个晚上对他投票他的人"<<endl;
			cout<<"********利用好超级AI游戏规则找出杀手**********"<<endl;
			system("pause");
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	getline(cin,s);
	int cnt=0;
	for(int i=0;i<=s.size();i++){
		if(s[i]==' '){
			cnt++;
		}
		else{
			cnt=0;
		}
		if(s[i]==' '&&cnt>1){
			s.erase(i,1);
			i--;
		}
	}
	cout<<s;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	int a;
	cin>>a;
	for(int j=1;j<=a;j++){
		cin>>s;
		if(s[0]>='a'&&s[0]<='z'){
			s[0]-=32;
		}
		for(int i=1;i<=s.size();i++){
			if(s[i]>='A'&&s[i]<='Z'){
				s[i]+=32;
			}
		}
		cout<<s<<"\n";
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
char a[10010];
int main(){
	cin>>a;
	int n=strlen(a),f=0;
	for(int i=0;i<n;i++){
		int b=a[i];
		if(a[0]>='0'&&a[0]<='9'){
			f=0;
			break;
		}

		else {
			if(a[i]>='0'&&a[i]<='9' or a[i]=='_' or a[i]>='A'&&a[i]<='Z' or a[i]>='a'&&a[i]<='z'){
				f++;
			}	
			else{
				f=0;
				break;
			}
		}
	}
	if(f==n) cout<<"yes";
	else cout<<"no";
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
char a[10010];
int main(){
	cin.getline(a,10010);
	int n=strlen(a),cnt=0;
	for(int i=0;i<n;i++){
		if(a[i]=='a') cnt+=1;
		if(a[i]=='b') cnt+=2;
		if(a[i]=='c') cnt+=3;
		if(a[i]=='d') cnt+=1;
		if(a[i]=='e') cnt+=2;
		if(a[i]=='f') cnt+=3;
		if(a[i]=='g') cnt+=1;
		if(a[i]=='h') cnt+=2;
		if(a[i]=='i') cnt+=3;
		if(a[i]=='j') cnt+=1;
		if(a[i]=='k') cnt+=2;
		if(a[i]=='l') cnt+=3;
		if(a[i]=='m') cnt+=1;
		if(a[i]=='n') cnt+=2;
		if(a[i]=='o') cnt+=3;
		if(a[i]=='p') cnt+=1;
		if(a[i]=='q') cnt+=2;
		if(a[i]=='r') cnt+=3;
		if(a[i]=='s') cnt+=4;
		if(a[i]=='t') cnt+=1;
		if(a[i]=='u') cnt+=2;
		if(a[i]=='v') cnt+=3;
		if(a[i]=='w') cnt+=1;
		if(a[i]=='x') cnt+=2;
		if(a[i]=='y') cnt+=3;
		if(a[i]=='z') cnt+=4;
		if(a[i]==' ') cnt+=1;
	}
	cout<<cnt;
	return 0;
}