#include<stdio.h>
int main(){
    printg("Invalid input");
    return 0;
}