#include<stdio.h>
int main()
{
    freopen("A-large.in","r",stdin

#include<stdio.h>
#include<string.h> 
const int MAX=1005,
          INF=1

#include<stdio.h>
#include<string.h>
int main()
{
    freopen("A-large-