//#include<iostream>
//using namespace std;
//int main()
//{
// int N;
// cin >> N;
// for (int i = 0; i < N; i++)
// {
// getchar();//注意吸收换行符
// char a[100];
// scanf_s("%s", a);
// int count = 0;
// for (int i = 0; i < strlen(a)-1; i++)
// {
// if (a[i] == a[i + 1] - 32 || a[i] == a[i+1] + 1||a[i]==a[i+1]+32||a[i]==a[i+1]-1)
// {
// count++;
// }
//
// }
// if (count == strlen(a) - 1)
// {
// n[i]='Y';
// }
// else
// {
// n[i]='N';
// }
//
// }
// for (int i = 0; i < N; i++)
// {
// cout << n[i];
// if (i != N - 1)
// {
// cout << endl;
// }
// }
//}
//#include<iostream>
//using namespace std;
//int main()
//{
// int N;
// cin >> N;
// int** a = new int*[N];
// for (int i = 0; i < N; i++)
// {
// a[i] = new int[2];
// }
// for (int i = 0; i < N; i++)
// {
// for (int j = 0; j < 2; j++)
// {
// cin >> a[i][j];
// }
// }
// for (int i = 0; i < N; i++)
// {
// if (a[i][0] == 1 && a[i][1] == 3)
// {
// cout << "1 sheng 3";
// }
// if (a[i][0] == 4 && a[i][1] == 2)
// {
// cout << "2 sheng 4";
// }
// if (a[i][0] == 4 && a[i][1] == 5)
// {
// cout << "4 sheng 5";
// }
// if (a[i][0] == 5 && a[i][1] == 1)
// {
// cout << "5 sheng 1";
// }
// if (a[i][0] == 3 && a[i][1] == 2)
// {
// cout << "3 sheng 2";
// }
// if (a[i][0] == 1 && a[i][1] == 2)
// {
// cout << "1 ke 2";
// }
// if (a[i][0] == 2 && a[i][1] == 5)
// {
// cout << "2 ke 5";
// }
// if (a[i][0] == 5 && a[i][1] == 3)
// {
// cout << "5 ke 3";
// }
// if (a[i][0] == 3 && a[i][1] == 4)
// {
// cout << "3 ke 4";
// }
// if (a[i][0] == 4 && a[i][1] == 1)
// {
// cout << "4 ke 1";
// }
// if (i != N - 1)
// {
// cout << endl;
// }
// }
// return 0;
//
//}
//#include<iostream>
//using namespace std;
//int main()
//{
// int N;
// cin >> N;
// char** a = new char* [N];
// for (int i = 0; i < N; i++)
// {
// a[i] = new char[3];
// }
// for (int i = 0; i < N; i++)
// {
// for (int j = 0; i < 3; i++)
// {
// cin >> a[i][j];
// }
// }
//}
//#include<stdio.h>
//int main()
//{
// int m[1000] = { 0 }, a, b, c, d, e = 999, N, n;
// scanf_s("%d", &N);
// for (a = 0; a < N; a++)
// {
// scanf_s("%d", &n);
// for (b = 0; b < n; b++)
// {
// scanf_s("%d", &c);
// m[c - 1]++;
// }
// }
// for (d = 999; d > 0; d--)
// if (m[e] < m[d - 1])
// e = d - 1;
// printf("%d %d", e + 1, m[e]);
// return 0;
//}
//#include <stdio.h>
//#include<string.h>
//char* match(char* s, char ch);
//
//int main(void)
//{
// char ch, str[80], * p = NULL;
//
// scanf_s("%s", str);
// getchar();
// ch = getchar();
// p = match(str, ch);
// if (p != NULL) {
// printf("%s\n", p);
// }
// else {
// printf("Not Found.\n");
// }
//
// return 0;
//}
//char* match(char* s, char ch)
//{
// int n = strlen(s);
// char* ret = NULL;
// int t = 0;
// for (int i = 0; i < n; i++)
// if (s[i] == ch)
// {
// t = i;
// }
// ret = &s[t];
// return ret;
//}