#include <stdio.h>


int main()
{
    int n;
    scanf("%d",&n);
    char s[n];
    // some code
    return 0;
}