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