#include<stdio.h>

int main(){
    int x;
    
    fscanf(stdin, "%d", &x);
    scanf("%d", NULL);
}