/*
#include <iostream>
#include <stdio.h>
using namespace std;
int memo[100000107]={0,};
int answer;
int p(int n)
{
}
int f(int n)
{
int i;
if(n==0)
{
return 1;
}
if(memo[n])
{
return memo[n];
}
for(i = 1;i <= n;i++)
{
memo[n]+=(f(n-i))%1000000007;
memo[n]%= 1000000007;
}
return memo[n];
}
int main()
{
//freopen("input.txt", "r", stdin);
cout <<<< endl;
return 0;
}
*/
/*
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n,m;
cin >> n>>m;
if(n==1&&m==2)
{
printf("B");
}
else if(m==1&&n==2)
{
printf("A");
}
else if(n==2&&m==3)
{
printf("B");
}
else if(m==2&&n==3)
{
printf("A");
}
else if(n==3&&m==1)
{
printf("B");
}
else
{
printf("A");
}
}
*/
/**
//복붙용
#include <stdio.h>
int main()
{
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
int arr[1010]= {0,};
int answer=0;
int i,j;
int n;
int num=0;
while(scanf("%d",&n)!=EOF)
{
num++;
answer=0;
for( i= 0; i < n; i++)
{
scanf("%d",&arr[i]);
}
for(i = 2; i < n; i++)
{
int big = 0;
for(j = -2; j <= 2; j++)
{
if(j==0)
{
continue;
}
if(big < arr[i+j])
{
big = arr[i+j];
}
}
if(arr[i]-big >=0)
{
answer+=(arr[i]-big);
}
}
printf("#%d %d",num,answer);
}
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
int t,k;
char str[1010]={0,};
char rev[1010]={0,};
int i,j;
scanf("%d",&t);
for(k = 1;k <= t;k++)
{
scanf("%s",&str);
for(i = strlen(str)-1;i>=0;i--)
{
rev[strlen(str)-1-i]=str[i];
}
strcpy(str,rev);
for(i = 0;i < strlen(str);i++)
{
switch(str[i])
{
case 'q':
str[i] = 'p';
break;
case 'p':
str[i] = 'q';
break;
case 'b':
str[i] = 'd';
break;
case 'd':
str[i] = 'b';
break;
}
}
printf("#%d %s\n",k,str);
}
}
*/