Check the Check

Problem Number: 
10 196
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 101 (10,100-10,199)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
......K. ........ ........ ........ .....n.. k....... ........ ........ K......k ........ ........ ........ ........ ........ ........ .......b K......k ........ ..p..... ........ ........ ........ ........ .......b Kp.....k prn..... ..p..... ........ ........ ........ ........ .......b K..R...k ........ ..p..... ........ ........ ........ ........ .......b K.pr...k b....q.. ..p..nn. ........ ..b..... ........ ........ bq.....b K..RB..k .....R.P ..p..... .......Q ........ ........ ........ .......b ......B. ........ ..p..... ........ ..Kpk..r ........ ........ .......b ......P. ...K.k.. ..p..... ........ ........ ........ ........ .......b ........ ...K.... pppppppp ..n.n... ........ ........ .k...... .......b ........ ...K.... pppppppp ........ ........ ........ k....... .......b ........ ...k.... ....P... ........ ........ ........ .....K.. ........ ........ ...k.... ..P..... ........ ........ ........ .....K.. ........ ........ ...k.... ........ ........ ........ ...R.... .....K.. ........ ........ ...k..R. ........ ........ ........ ........ .....K.. ........ ........ R..k.... ........ ........ ........ ........ .....K.. ........ ........ ........ ...R.... ...k.... ........ ........ .....K.. ........ ........ ...k.... ........ .....B.. ........ ........ .....K.. ........ ........ ...k.... ........ .B...... ........ ........ .....K.. ........ .....B.. ........ ...k.... ........ ........ ........ .....K.. ........ .B...... ........ ...k.... ........ ........ ........ .....K.. ........ ........ ...k.... ........ ...p.... ........ ...R.... .....K.. ........ ........ ...k.... ..r..... .B...... ........ ........ .....K.. ........ ........ ...k.... ........ ..N..... ........ ........ .....K.. ........ ........ ...k.... ...pp... ....N... ........ ........ .....K.. ........ ........ ........ ........ ...k.... ........ ....p... .....K.. ........ ........ ........ ........ ..pk.... .N...... ........ .....K.. ........ ........ ........ ........ ...k.q.. .....N.. ........ .....K.. ........ ........ ..N..... ........ ...k.... ........ ........ .....K.. ........ ........ ....N... ........ ...k.... ........ ........ .....K.. ........ ........ ........ .....N.. ...k.... ........ ........ .....K.. ........ ........ ........ .N...... ...k.... ........ ........ .....K.. ........ ........ q....... ........ ...k.... ........ ....P... .....K.. ........ ........ q....... ........ ...k.... ........ ....P.p. .....K.. ........ .....r.. ........ ........ ...k.... ........ ........ .r...K.. ........ ........ ........ ........ ...k.... ........ ........ .....K.. ...b.... r......r ........ ........ ...k.... ........ ...n.... .....K.. ........ K......k ........ ........ ........ ........ ........ ........ .......b K......k ........ ..p..... ........ ........ ........ ........ .......b Kp.....k prn..... ..p..... ........ ........ ........ ........ .......b K..R...k ........ ..p..... ........ ........ ........ ........ .......b K.pr...k b....q.. ..p..nn. ........ ..b..... ........ ........ bq.....b K..RB..k .....R.P ..p..... .......Q ........ ........ ........ .......b ......B. ........ ..p..... ........ ..Kpk..r ........ ........ .......b ......P. ...K.k.. ..p..... ........ ........ ........ ........ .......b ........ ...K.... pppppppp ..n.n... ........ ........ .k...... .......b ........ ...K.... pppppppp ........ ........ ........ k....... .......b ........ ........ ...k.... ........ .B.R.... ........ ........ .K...... ..k..... ppp.pppp ........ .R...B.. ........ ........ PPPPPPPP K....... rnbqk.nr ppp..ppp ....p... ...p.... .bPP.... .....N.. PP..PPPP RNBQKB.R ........ ...k.... ....P... ........ ........ ........ .....K.. ........ ........ ...k.... ..P..... ........ ........ ........ .....K.. ........ ........ ...k.... ........ ........ ........ ...R.... .....K.. ........ ........ ...k..R. ........ ........ ........ ........ .....K.. ........ ........ R..k.... ........ ........ ........ ........ .....K.. ........ ........ ........ ...R.... ...k.... ........ ........ .....K.. ........ ........ ...k.... ........ .....B.. ........ ........ .....K.. ........ ........ ...k.... ........ .B...... ........ ........ .....K.. ........ .....B.. ........ ...k.... ........ ........ ........ .....K.. ........ .B...... ........ ...k.... ........ ........ ........ .....K.. ........ ........ ...k.... ........ ...p.... ........ ...R.... .....K.. ........ ........ ...k.... ..r..... .B...... ........ ........ .....K.. ........ ........ ...k.... ........ ..N..... ........ ........ .....K.. ........ ........ ...k.... ...pp... ....N... ........ ........ .....K.. ........ ........ ........ ........ ...k.... ........ ........ .....K.. ........ ........ ........ ........ ..pk.... .N...... ........ .....K.. ........ ........ ........ ........ ...k.q.. .....N.. ........ .....K.. ........ ........ ..N..... ........ ...k.... ........ ........ .....K.. ........ ........ ....N... ........ ...k.... ........ ........ .....K.. ........ ........ ........ .....N.. ...k.... ........ ........ .....K.. ........ ........ ........ .N...... ...k.... ........ ........ .....K.. ........ ........ q....... ........ ...k.... ........ ....P... .....K.. ........ ........ q....... ........ ...k.... ........ ....P.p. .....K.. ........ .....r.. ........ ........ ...k.... ........ ........ .r...K.. ........ ........ ........ ........ ...k.... ........ ........ .....K.. ...b.... r......r ........ ........ ...k.... ........ ...n.... .....K.. ........ k......K ........ pppppppp pppppppp pppppppp pppppppp pppppppp pppppppp ........ ........ ........ ........ ........ ........ ........ ........
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Analysis Link: 
Problem Id: 
10196