/*
#include <iostream>
using namespace std;
int main()
{
cout << "Hello world!" << endl;
return 0;
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
void f(int k)
{
if(k==1)
return 0;
if(k==2)
return 0;
}
int main()
{
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int sum=0, i, a[10], b=0, c=0;
double n;
for(i=0; i<10; i++)
{
scanf("%d", &a[i]);
sum+=a[i];
}
n=(double)sum/10;
printf("%.1lf\n", n);
for(i=0; i<10; i++)
{
if(a[i]>=n)
b++;
else
c++;
}
printf("%d %d", b, c);
return 0;
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, i, j;
scanf("%d", &n);
int arr[n];
for(i=0; i<n; i++)
scanf("%d", &arr[i]);
for(i=0; i<n; i++)
{
printf("%d: ", i+1);
for(j=0; j<n; j++)
{
if(i!=j&&arr[i]>arr[j])
printf("> ");
else if(i!=j&&arr[i]<arr[j])
printf("< ");
else if(i!=j&&arr[i]==arr[j])
printf("= ");
}
printf("\n");
}
return 0;
}
1133
1407
1990
3의 배수 판별하기
2721
순환 문자열
*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
char arr[50000];
int len, sum=0,k=1;
scanf(" %s", arr);
len = strlen(arr);
for (int i = len-1; i >= 0; i--)
{
if (arr[i]<'9'&&arr[i]>'0')
{
sum += (arr[i] - '0');
}
k *= 10;
}
if (sum%3==0)
{
printf("1");
}
else
{
printf("0");
}
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
char n[31];
fgets(n, sizeof(n), stdin);
printf("%s", n);
return 0;
}
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
}