freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
freopen("p1711.in","r",stdin);
freopen("p1711.out","w",stdout);
( )