#include<stdio.h>
int main()
{
    int a;
    scanf("%d",&a);
    printf("invlid input");
    return 0
}