/*#include <stdio.h>
int a,k;
int b[];
int arr[]={};
int bs(int s, int e,int k) // arr[s] ~ arr[e] 에서 k값의 위치 리턴 (없으면 -1리턴)
{
int mid=(s+e)/2;
if(s>e) return (a+1);//못찾았을때
if(arr[mid]==k) return mid;
else if(arr[mid]<k) return mid;
else return bs(s,mid-1,k);
}
int main()
{
scanf("%d",&a);
scanf("%d",&k);
for(int i=1;i<=a;i++)
{
scanf("%d",&b[i]);
}
printf("%d",bs(0,8,42));
}
*/
#include <stdio.h>
int main()
{
int n;
int m[4500000]={};
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
}
}