#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n;
    )
}