/*
#include <stdio.h>
int main() {
int p[100001]={}; // p[i] =0 : i°¡ ¼Ò¼ö´Ù
int n;
int i,j;
int max=0;
scanf("%d",&n);
for(i=2 ; i*i<=n ; i++) {
if(p[i]==0) {
for(j=i*i ; j<=n ; j+=i) {
p[j]=1;
}
}
}
for(i=2 ; n!=1 ; i++) {
if(p[i]==0) {
while(1) {
if(n%i==0) {
if(i>max) {
max=i;
}
n=n/i;
}
else {
break;
}
}
}
}
printf("%d",max);
return 0;
}
*/
/*
#include <stdio.h>
int main() {
long long int n;
long long int arr[100001] = {};
long long int max = 0;
long long int sum = 0;
scanf("%lld", &n);
for(long long int i=2; i*i<=n; i++) {
while(n%i == 0) {
n/=i;
sum++;
if(sum>max) {
max=i;
}
}
sum=0;
}
if (n>1) {
max=n;
}
printf("%lld", max);
return 0;
}
*/
/*
#include <stdio.h>
int main(){
long long int a = 1;
int n,k;
scanf("%d %d",&n,&k);
for(int i=0 ; i<k ; i++){
a=(a*n)%1000000007;
}
printf("%lld", a);
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int n;
int gt,ct;
int cnt=0;
int min=1001;
scanf("%d",&n);
for(int i=1 ; i<=n ; i++) {
scanf("%d %d",>,&ct);
if(gt<=ct && ct<min) {
min=ct;
}
else if(gt>ct) {
cnt++;
}
}
if(cnt==n) {
printf("-1");
return 0;
}
printf("%d",min);
}
*/
/*
#include<stdio.h>
int pxy[9][2]={{-1,-1},{0,-1},{1,-1},{-1,0},{1,0},{-1,1},{0,1},{1,1}};
int arr[30][30]={};
void f(int i,int j) {
int sum=0;
for(int p=0;p<8;p++) {
sum+=arr[i+pxy[p][0]][j+pxy[p][1]];
}
if(arr[i][j]==0 && sum==3) {
printf("1 ");
}
else if(arr[i][j]==1 && (sum>=4 || sum<=1)) {
printf("0 ");
}
else if(arr[i][j]==1 && (sum==2 || sum==3)) {
printf("1 ");
}
else {
printf("0 ");
}
}
int main() {
for(int i=1 ; i<=25 ; i++) {
for(int j=1 ; j<=25 ; j++) {
scanf("%d",&arr[i][j]);
}
}
for(int i=1 ; i<=25 ; i++) {
for(int j=1 ; j<=25 ; j++) {
f(i,j);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int stack[100001]={};
int top=-1;
void push(int data) {
top++;
stack[top] = data;
}
int pop() {
if(top!=-1) {
return stack[top--];
}
}
int main() {
int n,h;
long long int sum=0;
scanf("%d",&n);
for(int i=1 ; i<=n ; i++) {
scanf("%d",&h);
while(top!=-1 && h>=stack[top]) {
pop();
}
sum+=(top+1);
push(h);
}
printf("%lld",sum);
}
*/
/*
#include<stdio.h>
int main() {
int a,b;
int sum=0;
int num;
int arr[10]={0,1,2,3,2,1,2,3,3,2};
scanf("%d %d",&a,&b);
num=a>b? a-b:b-a;
sum+=num/10;
num%=10;
sum+=arr[num];
printf("%d",sum);
}
*/
/*
#include<stdio.h>
int main() {
int k,n;
int ism;
int sum=0;
scanf("%d %d",&k,&n);
for(int i=1 ; i<=k ; i++) {
for(int j=1 ; j<=k ; j++) {
scanf("%d",&ism);
if(ism==-1) {
continue;
}
else if(ism+n>=0 && ism+n<=5) {
sum++;
}
else {
continue;
}
}
}
printf("%d",sum);
}
*/
#include<stdio.h>
int main() {
int m,d;
scanf("%d %d",&m,&d);
}