#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
    char s[1000];
    scanf("%[^\n]%s",&s);
}