#include<sidio.h>
int main
{
    int n;
    scanf(%d,&n)
    printf("invalid input");