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