#include<stdio.h>
#include<string.h>
int main()
{
    //freopen("dat.in","r",stdin);