/*#include <stdio.h>
int memo[10001] = {0};
int f(int n)
{
if(n==1) {
return memo[n] = 0;
}
if(n==2) {
return memo[n] = 0;
}
if(n==3) {
return memo[n] = 2;
}
if(memo[n] != 0) {
return memo[n];
}
return memo[n] = (f(n-3)%100000007)*2;
}
int main(void)
{
int n;
scanf("%d", &n);
printf("%d", f(n)%100000007);
return 0;
}
*/
/*
#include <stdio.h>
int n, m, arr[51][51] = {};
int f(int x, int y)
{
int i, j, num1=0, num2=0;
for(i=x-m; i<=x+m; i++) {
if(i>=1 && i<=n) {
num1 = num1+arr[i][y];
}
}
for(j=y-m; j<=y+m; j++) {
if(j>=1 && j<=n) {
num1 = num1+arr[x][j];
}
}
for(i=x-m; i<=x+m; i++) {
for()
}
}
int main(void)
{
int i, j, max=0;
scanf("%d %d", &n, &m);
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
scanf("%d", &arr[i][j]);
}
}
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
if(f(i, j) > max){
max = f(i, j);
}
}
}
printf("%d", max);
return 0;
}
*/
#include <stdio.h>
#include <string.h>
int main(void)
{
char cBody[601], cHandle[601], cWheel[601], cEngine[601], cBooster[601], name[11], input_i[8];
int iBody[601], iHandle[601], iWheel[601], iEngine[601], iBooster[601], input_i;
return 0;
}