Itz Chess

Problem Number: 
253
Type of Problem: 
Single Output Problem
Problem Category: 
Round D APAC Test
Input: 
Random Input
Critical Input
0
Critical Input: 
100 64 A1-N A2-P A3-Q A4-N A5-K A6-Q A7-K A8-Q B1-N B2-Q B3-B B4-K B5-N B6-Q B7-B B8-B C1-R C2-K C3-K C4-Q C5-Q C6-R C7-N C8-P D1-R D2-R D3-B D4-P D5-B D6-Q D7-P D8-P E1-K E2-K E3-B E4-K E5-P E6-R E7-P E8-N F1-B F2-Q F3-R F4-Q F5-R F6-P F7-R F8-B G1-N G2-R G3-R G4-P G5-B G6-K G7-N G8-B H1-R H2-P H3-R H4-N H5-K H6-P H7-Q H8-N 37 A3-K A6-B B1-P B3-Q B5-R B7-R C3-Q C4-N C5-Q C6-Q C7-P C8-R D2-K D3-R D5-R D6-B D7-P E1-R E2-P E4-B E7-R E8-B F1-N F2-B F3-R F5-N F6-N F8-R G1-N G2-Q G5-R G6-B G7-K G8-Q H2-N H6-B H8-R 37 A1-N A2-K A4-K A5-P A8-K B1-R B4-B B5-B B7-B B8-N C2-R C4-P C6-P C7-Q C8-R D1-R D5-K D6-P D7-Q E2-R E4-R E5-Q E6-P E7-R E8-B F1-B F2-Q F5-R F6-B F7-K F8-B G3-K G5-P G6-Q H4-K H6-R H8-B 37 A3-N A4-P A5-R A7-P A8-R B1-N B2-R B3-B B4-P C1-P C3-Q C4-B C5-R C7-Q D1-Q D2-N D4-K D7-Q E3-Q E4-Q E7-N E8-R F1-K F6-P F8-B G1-N G2-Q G5-Q G6-K G7-P G8-N H2-N H3-P H4-N H5-B H7-R H8-R 41 A1-N A3-Q A6-K A7-P A8-K B1-N B2-P B4-R B5-R B6-K B8-N C2-B C4-K C5-N C8-Q D1-P D3-N D4-P D5-Q D7-P D8-P E3-B E6-K E7-Q E8-P F2-K F5-K F7-P F8-R G1-Q G2-P G3-N G5-B G6-Q H1-K H2-B H3-P H4-Q H5-N H6-B H8-N 32 A2-P A6-K B1-P B2-K B5-R B6-K B7-B C2-Q C3-N C4-Q C8-P D2-R D3-N D6-P D7-Q E1-K E2-K E5-R E6-P F3-N F4-K F7-K F8-B G1-K G2-P G6-N G8-P H2-K H3-Q H5-P H6-P H7-P 10 C1-P D2-P D4-P D7-K E7-P F1-P G1-K G6-K H7-P H8-K 40 A1-K A3-Q A4-Q A5-P A8-B B1-P B2-R B4-P B5-Q B6-P B7-R C1-R C5-B C6-B C7-N C8-B D1-Q D2-N D3-R D5-R D6-K D8-R E1-Q E2-Q E5-K E6-B E7-K E8-P F3-K F5-B F6-P G1-Q G2-P G6-Q G7-K G8-R H2-N H3-B H6-Q H7-B 10 A2-K B2-P C1-P E1-K E5-P E8-K F3-K G3-K G5-P G7-P 47 A2-K A3-R A4-Q A5-B A6-K A7-K B2-K B5-R B6-P B7-Q C1-P C2-N C3-N C5-N C6-Q C7-K D1-N D3-R D4-B D5-Q D8-Q E2-R E3-R E4-N E5-N E6-P E7-R E8-N F2-K F3-B F4-R F6-N F7-Q F8-B G1-Q G3-B G4-P G5-Q G6-N G7-B H1-R H3-K H4-N H5-N H6-R H7-P H8-P 38 A2-K A4-N A5-Q A6-N A7-R A8-Q B1-P B2-K B4-P B6-P B8-B C6-R C7-R C8-B D1-R D2-N D3-N D4-N D5-R D6-P E1-P E3-P E5-Q E7-Q F3-B F4-K F5-P F6-R F7-B G1-K G2-R G3-R G7-Q H1-B H3-B H5-B H6-Q H8-K 41 A1-R A3-Q A5-P A6-N A7-Q B3-P B5-N B6-K B7-Q B8-B C1-Q C2-P C3-P C4-R C5-N C7-K D1-B D2-K D3-Q D6-Q D7-R D8-K E1-K E2-B E4-P E6-K E7-R F3-N F4-B F6-P F8-B G1-B G2-R G3-P G5-K G6-P G8-P H3-Q H5-Q H6-B H8-Q 64 A1-Q A2-Q A3-K A4-P A5-Q A6-P A7-B A8-P B1-R B2-B B3-Q B4-Q B5-K B6-N B7-B B8-P C1-R C2-N C3-N C4-K C5-P C6-Q C7-K C8-K D1-K D2-R D3-R D4-P D5-R D6-P D7-R D8-B E1-P E2-R E3-K E4-K E5-P E6-B E7-N E8-Q F1-K F2-P F3-K F4-N F5-Q F6-Q F7-Q F8-B G1-N G2-B G3-R G4-Q G5-N G6-R G7-Q G8-N H1-B H2-N H3-Q H4-P H5-Q H6-Q H7-K H8-K 64 A1-B A2-P A3-B A4-N A5-N A6-R A7-K A8-R B1-B B2-Q B3-Q B4-N B5-K B6-R B7-B B8-B C1-R C2-P C3-B C4-P C5-R C6-Q C7-N C8-Q D1-B D2-N D3-P D4-Q D5-R D6-Q D7-B D8-P E1-K E2-N E3-Q E4-R E5-K E6-P E7-N E8-R F1-K F2-K F3-K F4-P F5-K F6-Q F7-R F8-R G1-K G2-N G3-K G4-R G5-B G6-R G7-Q G8-K H1-K H2-Q H3-Q H4-R H5-K H6-R H7-R H8-N 41 A1-Q A3-R A5-K A6-Q A7-P B1-B B2-Q B3-B B5-Q B6-P B7-K C1-N C2-B C3-R C4-Q C7-K D3-R D7-K D8-R E2-N E3-N E4-Q E7-Q E8-Q F1-B F2-P F4-N F5-K F6-Q F7-R F8-N G1-N G4-N G5-N G7-P G8-N H1-P H3-P H6-P H7-Q H8-P 41 A1-N A3-K A4-P A5-Q B2-B B4-R B6-B C2-Q C3-Q C5-R C7-R C8-Q D2-Q D3-R D4-B D5-P D6-P D7-P D8-Q E1-Q E2-P E4-P E5-P E7-B E8-Q F1-K F2-Q F3-P F6-P F7-P F8-B G3-N G7-B G8-P H1-K H2-P H3-K H4-P H5-K H6-P H8-N 42 A1-R A4-N A5-P A7-K A8-B B2-R B3-R B4-K B8-B C1-P C2-P C3-K C6-R C7-K C8-B D2-B D3-N D4-N D7-B D8-Q E1-Q E2-R E3-P E5-K E7-Q F1-R F2-B F4-Q F5-P F7-N F8-K G1-B G4-Q G5-K H1-N H2-R H3-N H4-R H5-B H6-K H7-B H8-N 44 A1-R A3-B A5-K A6-R A7-Q A8-R B2-R B3-R B4-P B5-R B7-B B8-Q C2-P C4-N C7-R C8-Q D2-K D3-P D5-K D6-N D8-N E1-Q E2-K E3-R E4-R E5-N E6-P E7-N E8-Q F4-N F6-Q F7-P F8-P G3-Q G5-P G6-N G8-N H1-N H2-P H3-N H5-K H6-N H7-Q H8-Q 64 A1-B A2-Q A3-N A4-P A5-N A6-K A7-R A8-K B1-B B2-B B3-B B4-B B5-K B6-Q B7-R B8-B C1-N C2-R C3-N C4-Q C5-K C6-K C7-Q C8-N D1-Q D2-P D3-B D4-Q D5-K D6-R D7-P D8-R E1-Q E2-B E3-P E4-P E5-Q E6-R E7-B E8-N F1-P F2-N F3-P F4-K F5-N F6-R F7-B F8-R G1-R G2-P G3-B G4-R G5-B G6-N G7-N G8-P H1-R H2-R H3-K H4-K H5-R H6-K H7-R H8-B 37 A1-N A4-R A5-Q A7-P B1-B B2-R B3-P B4-Q B6-R C1-R C7-R D1-N D3-R D7-N D8-B E1-P E2-K E3-P E5-K E6-R E7-N E8-N F1-P F2-R F4-B F6-P F7-Q G1-B G4-R G6-K G7-N G8-N H1-Q H3-R H5-P H7-Q H8-Q 40 A1-N A2-B A3-B A4-Q A5-Q A6-K A7-N A8-K B2-K B3-N B5-Q B6-R B7-Q B8-K C1-K C2-B C7-R C8-P D1-N D3-R D4-N D5-B D6-B E2-B E3-R E5-B E7-K E8-R F2-N F4-K F6-Q F7-R G4-P G7-Q G8-R H1-K H2-B H4-P H7-P H8-N 42 A1-P A2-P A3-K A6-P A8-Q B1-R B2-N B4-P B5-R B6-R B7-Q B8-K C2-P C4-Q C5-Q C6-K C7-N C8-Q D2-P D5-Q D6-P D7-Q E1-R E2-N E4-R E8-Q F1-Q F2-B F4-N F5-P F6-R F8-B G2-R G4-K G5-R G6-Q G7-Q G8-K H2-Q H6-K H7-P H8-B 5 A1-K A8-P D1-P E2-K F1-K 38 A1-P A2-Q A3-P A4-R A5-Q B2-R B3-P B4-R B6-K C1-B C2-Q C3-R C4-R C5-K C6-R D2-Q D5-Q D6-Q E1-R E2-P E3-K E4-B E5-B E6-Q E7-R E8-Q F1-N F3-P F4-N F6-N F7-R F8-P G2-N G6-B H1-P H2-P H3-P H8-K 40 A1-K A2-Q A3-R A5-Q A6-B A7-R B3-Q B4-B B5-R B7-K B8-Q C1-Q C4-P C6-K C7-B C8-P D1-P D2-Q D3-N D6-R D7-P E1-B E5-R E6-Q E7-B E8-K F1-Q F2-N F3-N F4-B F5-B F7-P G2-R G3-Q G4-N G5-B G7-Q G8-K H2-P H8-N 40 A1-N A2-N A5-Q A7-P B3-R B4-K B5-K B6-B B7-R C3-R C4-R C5-P C6-K C7-Q C8-B D1-P D2-Q D4-R D6-Q D8-B E1-P E2-P E3-R E5-B E8-R F1-K F2-Q F3-R F4-R G2-B G3-Q G4-N G5-P G6-R G8-K H1-N H3-N H4-B H6-Q H8-B 43 A4-K A5-K A6-B A7-P B1-B B2-Q B3-R B4-K B5-R B6-N B7-P C3-P C4-N C5-Q C6-K D1-B D2-N D3-B D4-P D5-B D7-K D8-Q E3-B E4-K E5-N F1-R F2-Q F4-N F6-P F7-Q G1-R G3-Q G4-B G6-Q G7-P G8-N H1-P H3-Q H4-Q H5-K H6-B H7-N H8-K 44 A1-P A2-P A3-B A5-R A6-P A7-N A8-K B1-N B4-B B6-Q B7-R B8-K C1-P C3-N C4-Q C5-P C6-R C7-R D1-R D3-N D4-B D5-N D7-R D8-K E1-R E2-P E5-Q E6-R F1-R F2-P F3-K F4-Q F6-N F7-R F8-B G1-B G4-Q G5-Q G8-P H1-K H2-P H4-N H5-N H6-K 7 A6-K C3-P G5-P H1-K H2-P H6-P H7-P 39 A2-P A3-R A4-K A5-R A7-Q A8-K B4-B B8-R C3-P C5-K C6-Q C8-R D3-K D4-B D5-R D8-Q E1-B E2-K E3-R E6-P E8-K F1-R F3-B F4-R F6-R F7-N F8-N G1-Q G2-Q G3-Q G4-R G5-B G7-N G8-Q H4-Q H5-N H6-N H7-R H8-K 36 A1-P A2-Q A8-R B1-P B2-R B4-Q B7-K C2-P C4-R C7-B C8-R D1-B D4-P D5-Q D7-Q E1-Q E3-N E6-B E7-Q E8-N F2-R F3-P F4-P F5-K F8-K G1-N G2-N G3-N G4-Q G5-B G7-B H2-Q H3-B H5-Q H7-P H8-N 10 A1-P A5-P B4-P B6-P B7-K D7-P E8-K G6-K H2-K H5-K 39 A1-B A4-P A5-B A6-K A7-Q A8-Q B1-Q B2-K B3-Q B4-P B5-R B6-R B7-N C4-N C6-P C8-Q D3-P D4-Q D5-K D6-P D8-B E1-N E3-K E6-B E7-R E8-Q F1-N F2-B F6-Q F8-P G1-K G5-P G6-Q G7-K G8-B H1-K H4-K H5-Q H7-P 35 A2-P A3-R A4-Q A6-N B2-P B4-N C1-N C3-N C4-R C5-P C6-P D2-N D5-P D6-Q D8-N E2-R E4-R E6-B E7-Q E8-P F2-R F6-P F8-N G2-B G4-B G7-N G8-P H1-P H2-K H3-B H4-K H5-B H6-B H7-P H8-K 30 A6-K B2-R B3-B B5-K B6-K B7-B B8-B C1-N C3-R C7-R D2-P D3-N D6-B D7-R E1-K E2-K E5-K E8-Q F1-Q F2-R F3-Q F4-Q F5-B F6-P G4-N G6-R G7-Q H2-P H5-K H8-K 37 A1-P A3-P A4-R A6-P B3-B B4-K B7-P B8-P C3-Q C5-B C6-B C8-K D8-Q E2-N E4-K E5-R E6-P E7-K F1-B F2-P F3-K F4-B F5-R F7-K F8-Q G1-B G2-Q G5-N G8-P H1-P H2-Q H3-N H4-Q H5-Q H6-N H7-P H8-K 39 A1-K A3-P A7-N A8-R B1-N B3-B B5-Q B6-Q B7-K C1-R C3-N C5-B C6-N C8-Q D1-Q D3-R D4-Q D5-R D6-B D7-B D8-R E1-Q E3-Q E7-Q E8-B F1-N F2-N F3-Q F6-B F7-N F8-Q G1-Q G5-P G7-K H1-P H2-R H5-P H6-R H7-K 43 A3-N A4-K A7-P A8-Q B1-B B2-K B5-R B7-R C1-Q C2-Q C3-K C5-K C6-Q C7-N C8-Q D4-N D5-P D6-N D8-N E1-Q E2-Q E3-N E4-Q E5-Q E6-Q E7-R F1-R F2-B F3-N F4-N F5-R F7-K G1-K G2-Q G3-B G4-K G5-N G7-Q G8-R H2-R H4-N H7-Q H8-K 41 A2-P A3-N A4-N A5-B A8-P B2-P B5-B B6-P B7-B C2-Q C3-P C4-K C5-B C6-K C7-N C8-K D1-N D2-Q D4-K D5-R D6-K D7-R D8-K E1-P E6-P E7-P F1-B F2-R F3-P F7-P G1-R G2-K G3-Q G4-P G5-B H2-P H4-Q H5-P H6-N H7-R H8-K 33 A1-P A2-B A3-N A4-B B2-K B6-P B7-P B8-B C2-B C5-B C6-K C7-N D1-B D3-Q D5-R E1-Q E2-B E3-B E5-Q E6-B F1-P F2-B F4-B F5-Q G1-K G4-P G6-N G7-P G8-R H1-P H3-Q H4-K H5-N 42 A1-B A2-B A3-N A4-R A6-Q B1-R B2-K B3-R B4-R B6-R B7-N B8-N C1-B C2-P C4-Q C5-N C7-N C8-P D2-P D5-Q D7-N E1-Q E3-Q E4-Q E5-R E7-K E8-N F1-Q F2-R F4-Q F6-R F8-Q G2-P G3-R G4-N G7-Q H1-N H2-K H3-P H4-P H7-N H8-Q 40 A1-N A3-K A4-K A6-R A7-N B1-N B4-N B5-N B6-Q C2-R C3-R C4-R C8-Q D1-N D2-R D4-K D5-N D6-N D8-K E1-P E3-K E4-R E5-R E7-K F3-B F4-Q F5-Q F6-R F7-Q F8-R G1-N G2-B G3-N G4-P G5-B G6-N H2-B H4-R H7-R H8-R 64 A1-K A2-B A3-K A4-P A5-B A6-R A7-P A8-Q B1-K B2-P B3-K B4-Q B5-N B6-Q B7-Q B8-N C1-B C2-Q C3-N C4-K C5-Q C6-P C7-N C8-R D1-N D2-N D3-R D4-N D5-K D6-N D7-K D8-P E1-K E2-K E3-N E4-Q E5-Q E6-B E7-R E8-Q F1-K F2-Q F3-K F4-N F5-K F6-R F7-K F8-B G1-Q G2-R G3-Q G4-B G5-P G6-P G7-B G8-N H1-B H2-P H3-K H4-R H5-R H6-P H7-Q H8-R 38 A5-B A6-K A7-B B1-R B2-N B3-R B6-R B7-K B8-B C1-Q C2-K C5-R C8-R D3-N D4-N D5-R D6-R E1-K E2-B E4-B E5-N E6-N F2-B F3-N F4-P F5-P F6-N F7-Q G2-K G4-Q G5-K G7-P H3-R H4-K H5-B H6-Q H7-Q H8-B 10 B3-K B6-P B7-P C3-P E2-K F2-P F5-K F7-K H3-K H7-K 37 A1-K A3-N A6-N A8-R B1-K B3-N B4-Q B7-K C3-Q C6-N C7-K C8-Q D2-Q D4-P D6-B D7-K D8-K E1-B E2-N E5-K E6-N E7-B E8-R F1-N F2-K F3-B F4-N F6-P F7-K G1-N G2-B G3-P G4-P H2-N H3-B H6-P H8-Q 7 A5-P B8-K D3-P E5-K G3-P H6-K H8-P 43 A2-B A4-K A5-R A6-R A8-B B1-R B2-Q B3-N B5-N C1-K C2-R C3-N C5-Q C8-N D1-P D2-R D3-Q D4-K D5-B D6-Q D7-B D8-R E1-N E2-N E3-B E6-Q E7-N F1-P F4-Q F5-P G1-B G2-P G4-N G5-R G6-P G8-K H2-Q H3-K H4-K H5-P H6-B H7-R H8-Q 42 A1-R A2-N A4-K A5-B A6-B B2-R B3-R B4-R B7-N C1-P C2-K C3-P C7-P C8-P D1-N D2-P D3-R D5-B D6-K E1-N E5-R E8-B F1-R F2-Q F4-K F5-R F6-Q G1-N G2-Q G4-B G5-K G6-B G7-K G8-N H1-K H2-B H3-P H4-N H5-P H6-N H7-N H8-R 37 A2-B A3-B A6-N A8-B B3-N B4-Q B6-K B7-K B8-P C2-Q C4-B C6-P C7-N D1-Q D2-N D7-K D8-P E1-B E2-B E3-P E5-K E6-P E7-N F1-Q F4-Q F6-K G1-B G2-P G3-B G4-R G5-K G7-K G8-B H1-Q H2-Q H5-Q H8-N 40 A2-P A3-R A4-Q A5-R A6-P A7-P B1-P B2-Q B3-K B6-R B7-N B8-B C2-Q C3-K C5-Q D1-K D2-K D3-K D4-K D5-P D7-Q E2-P E5-Q E6-P F3-N F4-N F5-R F6-K F8-R G1-R G3-R G4-B G7-N G8-K H1-R H2-N H3-K H5-P H6-R H8-R 32 A1-P A2-N A3-Q A5-R A6-K B2-B B3-R B4-B B6-P C1-B C2-N C4-K C6-P C8-K D1-R D2-Q D3-K D5-R D7-B E1-R E2-N E4-N E7-R F3-Q F5-R F6-R G4-P G5-N G6-K H1-Q H3-P H4-P 34 A2-K A4-N A6-R B2-P B3-B B8-K C2-Q C4-P C6-K C8-Q D2-P D4-B D6-R D8-P E1-R E3-Q E4-R E5-K E6-K E8-K F1-P F2-N F5-P F8-R G3-K G4-K G5-K G7-Q H1-B H2-R H3-Q H4-R H5-N H6-Q 64 A1-P A2-B A3-R A4-Q A5-Q A6-N A7-B A8-Q B1-K B2-B B3-N B4-P B5-N B6-N B7-N B8-Q C1-R C2-N C3-R C4-Q C5-B C6-P C7-Q C8-K D1-K D2-N D3-K D4-P D5-K D6-N D7-R D8-K E1-Q E2-N E3-P E4-B E5-Q E6-R E7-N E8-Q F1-N F2-Q F3-K F4-R F5-P F6-P F7-Q F8-R G1-Q G2-N G3-Q G4-R G5-B G6-K G7-R G8-R H1-P H2-K H3-Q H4-B H5-P H6-Q H7-B H8-K 64 A1-B A2-K A3-P A4-K A5-Q A6-B A7-P A8-P B1-K B2-P B3-N B4-Q B5-P B6-B B7-R B8-B C1-Q C2-R C3-N C4-P C5-P C6-K C7-R C8-R D1-R D2-Q D3-P D4-Q D5-B D6-P D7-K D8-N E1-P E2-P E3-P E4-K E5-K E6-N E7-P E8-N F1-R F2-Q F3-B F4-Q F5-P F6-P F7-N F8-N G1-R G2-R G3-B G4-P G5-K G6-P G7-P G8-K H1-Q H2-N H3-R H4-N H5-B H6-R H7-K H8-K 40 A3-B A5-P A7-R A8-P B3-K B4-K B7-K B8-B C1-R C2-P C4-P C5-P C6-Q C8-R D1-B D2-Q D3-Q D4-N D7-K E2-P E3-N E4-P E5-Q E7-K F1-K F2-R F3-R F5-K F6-R F7-N F8-B G2-Q G3-K G5-R H2-R H3-B H5-Q H6-B H7-P H8-R 36 A3-K A4-N A5-Q A7-N B1-N B4-Q B8-K C1-B C3-N C5-R C6-N C8-Q D2-K D3-Q D4-R D5-B D6-P D7-N D8-B E1-P E5-R E6-B E7-R F1-Q F2-B F5-Q G2-N G3-P G6-B G7-K H1-B H2-B H3-K H5-Q H6-N H7-B 44 A1-K A3-Q A4-R A6-K A7-B B1-B B2-P B3-Q B5-R C3-R C6-P C7-P D1-B D2-R D4-B D5-R D6-P D8-P E1-N E4-R E5-R E6-Q E7-R E8-P F2-P F3-P F4-K F5-N F6-N F7-K F8-B G1-R G2-N G3-Q G4-B G5-R G7-R G8-P H1-K H2-K H3-K H4-P H7-K H8-N 64 A1-B A2-N A3-B A4-R A5-N A6-P A7-N A8-N B1-K B2-P B3-N B4-R B5-B B6-K B7-N B8-N C1-P C2-B C3-B C4-P C5-Q C6-K C7-P C8-Q D1-K D2-N D3-P D4-Q D5-R D6-K D7-N D8-B E1-N E2-P E3-P E4-B E5-N E6-Q E7-P E8-N F1-N F2-Q F3-K F4-P F5-K F6-B F7-B F8-B G1-K G2-K G3-B G4-K G5-N G6-R G7-Q G8-P H1-P H2-N H3-N H4-P H5-N H6-K H7-R H8-B 42 A2-N A6-N A8-Q B1-K B3-N B4-K B5-N B7-N C1-P C2-B C3-K C5-N C6-Q C7-B C8-N D2-Q D4-Q D5-N D7-K D8-R E1-B E3-B E4-R E5-B E7-P E8-P F2-K F3-P F4-B F7-R F8-B G1-N G2-B G3-Q G5-N G6-N G7-R G8-B H2-B H4-R H5-K H8-B 64 A1-N A2-K A3-K A4-Q A5-R A6-B A7-R A8-R B1-N B2-N B3-N B4-Q B5-N B6-R B7-B B8-R C1-Q C2-P C3-B C4-R C5-B C6-N C7-N C8-P D1-P D2-B D3-Q D4-B D5-N D6-N D7-Q D8-K E1-N E2-Q E3-P E4-K E5-R E6-Q E7-Q E8-Q F1-B F2-P F3-R F4-K F5-K F6-B F7-K F8-Q G1-R G2-B G3-Q G4-K G5-P G6-B G7-B G8-P H1-Q H2-N H3-K H4-B H5-K H6-P H7-Q H8-B 42 A1-K A2-K A4-Q A5-K A6-K A7-B A8-K B1-R B2-P B3-Q B4-B B8-Q C4-B C5-P C7-Q C8-P D1-Q D3-B D4-N D5-K D8-K E1-Q E3-N E4-Q E7-N F1-N F2-P F3-B F4-P F5-Q F6-Q F8-K G1-K G2-N G5-R G7-R G8-P H1-B H2-P H3-K H4-P H5-N 42 A1-Q A2-P A3-P A5-N A6-Q A7-N B1-B B2-P B3-R B4-B B5-Q B6-B B8-R C1-K C3-N C4-N C5-K C8-Q D1-Q D4-N D6-N E2-P E4-B E6-B E7-Q E8-K F2-N F3-P F4-Q F6-N F7-B F8-Q G1-Q G4-Q G5-P G7-P H1-R H2-B H3-B H4-K H6-Q H7-K 41 A2-R B1-R B2-R B4-K B5-Q B6-K B7-N B8-R C2-B C3-B C4-B D1-R D2-K D3-B D6-K D8-N E1-R E2-B E3-B E4-N E5-Q E7-B E8-B F1-B F2-B F3-P F4-P F5-P F8-R G1-N G2-R G4-N G5-B G7-K G8-P H1-Q H2-P H3-P H6-N H7-B H8-K 37 A1-K A4-R A5-R A6-K A8-K B1-P B2-R B3-R B4-K B6-R B7-P B8-R C4-Q C5-N C6-K D1-R D3-R D4-K D6-N E1-B E2-N E3-Q E6-K E8-R F1-N F2-B F3-N F4-R F6-Q F7-P G2-B G4-N G5-B G7-B H2-P H5-Q H6-N 36 A3-K A5-K A7-P B2-N B3-K B4-P B5-R B6-R B7-P B8-P C1-Q C2-B C3-K C4-Q C5-P D1-N D5-N D7-R D8-B E2-R E3-P E5-Q E6-R F2-Q F5-B F6-R G1-P G3-K G4-K G5-N H2-N H3-K H4-Q H5-B H6-R H8-R 39 A1-R A2-Q A3-K A4-Q B1-R B2-N B4-Q B5-P B6-N B7-R C2-N C3-R C4-K C5-R C6-R C8-Q D2-Q D3-P D4-P D5-P E1-K E3-K E8-K F3-B F4-Q F5-N F6-P F8-Q G2-R G3-Q G4-Q G5-N G6-R G7-P G8-N H1-B H2-K H4-K H7-K 64 A1-N A2-K A3-B A4-Q A5-P A6-R A7-R A8-Q B1-R B2-R B3-Q B4-R B5-B B6-P B7-Q B8-N C1-B C2-K C3-N C4-K C5-B C6-P C7-P C8-R D1-Q D2-B D3-P D4-R D5-R D6-K D7-P D8-P E1-N E2-K E3-K E4-N E5-B E6-K E7-B E8-B F1-K F2-N F3-B F4-B F5-Q F6-R F7-Q F8-R G1-R G2-B G3-B G4-P G5-K G6-R G7-R G8-R H1-N H2-P H3-N H4-N H5-K H6-Q H7-B H8-R 43 A1-K A2-B A3-R A4-R A6-R A7-K A8-B B2-B B4-N B5-K B7-P C1-Q C2-B C3-P C5-Q C6-N C7-B D3-R D5-Q D8-R E1-K E2-Q E4-K E5-P E7-B E8-P F1-R F2-R F4-N F5-K F6-N F7-K F8-Q G2-P G4-R G5-R G6-Q G7-K H1-Q H2-R H4-N H5-Q H8-B 5 A7-P C2-K D1-P D3-K F7-K 39 A1-B A2-R A3-Q A5-R A7-Q B1-Q B4-B B6-N B7-R B8-P C2-K C3-Q C6-Q C7-B D1-N D3-K D4-R D5-P D7-N E2-P E4-B E5-P E7-Q F1-P F3-Q F5-P F6-P F7-R F8-N G2-B G3-B G4-N G7-K G8-B H2-B H3-P H4-N H7-P H8-K 64 A1-P A2-P A3-N A4-B A5-K A6-Q A7-K A8-R B1-B B2-N B3-Q B4-B B5-P B6-P B7-N B8-N C1-B C2-Q C3-N C4-K C5-R C6-B C7-B C8-P D1-Q D2-P D3-N D4-B D5-K D6-N D7-N D8-P E1-B E2-K E3-Q E4-Q E5-R E6-Q E7-B E8-B F1-B F2-R F3-N F4-B F5-P F6-R F7-Q F8-B G1-R G2-B G3-Q G4-N G5-N G6-R G7-Q G8-B H1-Q H2-B H3-K H4-Q H5-Q H6-B H7-P H8-R 43 A1-R A2-R A3-N A4-N A7-R B1-Q B2-R B3-K B4-N B5-R B7-K B8-K C1-P C2-P C3-Q C4-P C5-K C6-N C7-B C8-P D2-N D4-K D5-K D8-B E1-R E2-N E4-K E5-R E6-N E7-Q E8-B F2-Q F4-K F5-R F7-K G2-R G3-R G7-P G8-P H1-R H2-Q H4-N H5-R 64 A1-Q A2-P A3-B A4-Q A5-P A6-B A7-N A8-B B1-B B2-P B3-Q B4-Q B5-Q B6-K B7-B B8-B C1-Q C2-N C3-N C4-N C5-N C6-B C7-P C8-N D1-R D2-P D3-Q D4-B D5-N D6-N D7-R D8-B E1-B E2-P E3-R E4-K E5-Q E6-K E7-R E8-R F1-K F2-B F3-B F4-Q F5-B F6-N F7-R F8-R G1-R G2-P G3-Q G4-Q G5-R G6-N G7-B G8-R H1-Q H2-R H3-P H4-K H5-Q H6-P H7-Q H8-R 43 A1-P A2-N A3-N A4-B A5-K A6-N B1-N B2-Q B3-K B4-K B6-N B8-K C2-Q C3-Q C6-Q C8-B D1-P D4-N D5-P D6-B D8-K E2-R E3-N E4-K E6-K E8-N F1-B F3-N F5-P F6-R F7-K G2-B G3-P G4-B G5-N G6-N G8-K H1-K H2-N H3-N H4-P H5-K H6-N 33 A2-R A3-Q A5-N A6-K A7-B B1-Q B5-K B7-N C1-R D1-B D2-P D3-N D4-B D6-R D7-B E4-R E6-K E7-R E8-Q F1-K F2-K F4-K F5-Q F6-N G1-P G3-P G4-Q G6-N G7-K H2-N H3-P H4-K H6-K 32 A1-N A2-R A3-B A4-N A7-R B2-R B3-Q B4-P B5-R B7-P C1-R C3-Q C4-N C5-P C6-R D1-P D2-K D7-R E3-R E6-P E8-P F3-Q F4-B F7-K F8-R G2-Q G4-Q G5-P G7-Q G8-B H3-Q H4-K 64 A1-B A2-B A3-P A4-K A5-N A6-K A7-B A8-K B1-B B2-P B3-Q B4-Q B5-N B6-Q B7-N B8-K C1-R C2-B C3-K C4-Q C5-P C6-N C7-P C8-B D1-Q D2-N D3-Q D4-K D5-N D6-Q D7-B D8-P E1-N E2-K E3-B E4-Q E5-K E6-Q E7-Q E8-R F1-N F2-Q F3-B F4-Q F5-R F6-Q F7-Q F8-P G1-B G2-P G3-N G4-R G5-B G6-B G7-B G8-N H1-Q H2-N H3-R H4-N H5-P H6-B H7-Q H8-R 4 A7-K C8-P G3-K H6-K 40 A2-Q A3-R A4-B A5-R A6-Q A7-P A8-R B1-B B3-P B4-Q C1-R C3-R C5-N C6-Q C8-K D1-K D2-R D3-B D5-P D6-R D7-R D8-B E1-P E2-N E6-N E7-K E8-Q F1-N F3-N F4-N F5-N F6-B F7-Q G1-N G2-P G3-P G6-B H2-N H4-Q H8-N 37 A1-R A2-B A3-Q A4-N A5-K A7-N A8-P B3-N B6-K B7-B C2-Q C5-B C6-R C8-K D1-R D3-B D4-N D5-R D6-K E1-P E2-K E3-K E4-P E5-K E7-R F3-B F7-B G1-Q G2-R G3-P G4-N H1-R H3-P H4-N H5-Q H6-B H7-R 64 A1-Q A2-N A3-K A4-R A5-R A6-Q A7-B A8-R B1-N B2-P B3-P B4-K B5-B B6-B B7-Q B8-K C1-N C2-P C3-R C4-Q C5-N C6-R C7-B C8-N D1-B D2-B D3-R D4-N D5-P D6-N D7-P D8-K E1-R E2-P E3-K E4-R E5-P E6-B E7-R E8-Q F1-K F2-Q F3-Q F4-N F5-N F6-K F7-N F8-R G1-K G2-N G3-B G4-R G5-Q G6-K G7-Q G8-R H1-Q H2-Q H3-Q H4-N H5-B H6-K H7-R H8-K 34 A1-P A2-B A3-N A4-N A7-K A8-Q B1-B B2-Q B3-R B7-N B8-B C2-P C4-N C5-P C7-B D2-K D3-Q D4-P E1-K E2-R E3-Q E4-R E5-Q E6-N E7-P F3-B F4-B G1-N G3-R G5-P G7-P G8-N H3-K H5-P 41 A1-R A2-Q A3-R A4-R A6-B A7-K A8-K B2-K B3-R B4-N B5-K B8-P C2-N C5-N C6-N D2-N D3-Q D4-Q D5-N E2-K E3-Q E6-B E8-P F1-P F2-R F4-P F5-Q F6-P F7-R G1-Q G2-K G4-P G5-N G6-P G7-N G8-N H1-R H3-P H5-B H6-B H8-B 36 A2-K A4-N A5-K B1-P B3-Q B7-K C1-B C2-B C3-K C4-K C6-P C7-N C8-B D1-P D2-B D3-B D5-Q D6-B E2-N E3-N E5-R E6-Q F1-R F6-K F8-Q G1-P G3-B G4-N G5-B G8-K H1-R H2-B H4-N H6-B H7-N H8-N 38 A2-P A3-Q A4-Q A6-P A8-Q B2-N B4-B B5-R B8-N C1-K C2-N C3-N C5-Q C8-R D1-R D4-Q D6-K D7-Q D8-P E2-N E8-K F1-R F3-P F5-N F6-N F7-Q G3-B G4-Q G5-P G6-R G7-N H1-R H2-P H3-K H5-P H6-Q H7-P H8-N 41 A1-N A2-N A3-P A4-P A5-K A6-N A8-P B3-K B4-K B5-N B6-Q B7-K B8-N C2-K C3-Q C7-R C8-Q D1-P D2-P D3-Q D4-R D6-B D8-Q E5-K E6-P E7-P E8-K F1-B F3-K F6-R F7-N G1-N G4-K G6-K G7-N G8-R H4-B H5-R H6-P H7-N H8-R 64 A1-B A2-K A3-Q A4-P A5-P A6-R A7-K A8-K B1-N B2-N B3-B B4-N B5-P B6-R B7-P B8-Q C1-B C2-N C3-B C4-P C5-K C6-N C7-R C8-P D1-P D2-Q D3-P D4-N D5-N D6-N D7-N D8-P E1-N E2-P E3-B E4-Q E5-Q E6-B E7-Q E8-B F1-K F2-B F3-Q F4-P F5-B F6-K F7-K F8-Q G1-N G2-Q G3-K G4-R G5-P G6-Q G7-R G8-R H1-R H2-Q H3-K H4-N H5-B H6-N H7-B H8-Q 64 A1-B A2-K A3-Q A4-N A5-B A6-K A7-K A8-Q B1-Q B2-N B3-B B4-N B5-Q B6-N B7-K B8-K C1-K C2-Q C3-R C4-R C5-R C6-N C7-N C8-P D1-B D2-B D3-R D4-R D5-R D6-N D7-K D8-P E1-N E2-R E3-R E4-P E5-K E6-K E7-K E8-P F1-N F2-Q F3-B F4-K F5-N F6-R F7-K F8-N G1-Q G2-Q G3-K G4-Q G5-P G6-R G7-K G8-K H1-P H2-Q H3-K H4-P H5-B H6-Q H7-B H8-P 43 A1-R A2-B A4-Q A5-B A6-Q A7-N B2-P B3-P B4-P B6-R B8-Q C1-Q C3-K C5-N C6-K C8-K D1-N D4-Q D6-Q D7-R D8-B E2-Q E3-P E4-K E5-R E6-Q E8-K F5-K F6-P F7-Q F8-Q G1-B G2-B G3-Q G5-P G7-K H1-P H2-Q H3-K H4-N H5-B H6-R H8-K 42 A2-K A3-Q A4-R A5-R A6-Q A7-R A8-K B1-P B2-Q B4-B B6-P B8-K C1-B C3-K C4-N C5-P C6-R C7-R C8-K D3-B D4-Q D6-N D7-K E2-Q E5-R E6-R E8-K F3-B F4-P F5-B F6-R G1-K G3-P G5-R G7-K G8-Q H1-P H2-P H3-R H4-R H6-R H7-Q 10 B7-K B8-K D1-P D4-K E1-P F4-K F6-P H3-K H6-K H7-P 38 A2-R A3-P A6-Q A8-R B1-N B4-Q B5-K B6-N C2-N C4-Q C6-Q C7-B C8-B D1-N D2-R D3-R D4-R D5-P D7-P D8-Q E1-Q E2-B E4-K E7-P E8-B F2-B F5-K F6-B G2-P G3-R G7-Q G8-R H1-K H2-P H3-P H5-B H6-R H7-Q 36 A1-Q A5-K A6-K A7-K B3-K B5-B B6-R B7-N B8-Q C2-B C3-K C6-Q C7-N C8-N D2-Q D3-N D6-R D8-Q E1-R E2-P E4-R E6-K F2-K F3-P F4-Q F5-N F6-Q F7-N F8-R G1-P G3-Q G4-N G5-K G6-P G7-K H8-K 64 A1-N A2-P A3-R A4-B A5-P A6-R A7-Q A8-R B1-Q B2-B B3-R B4-B B5-B B6-R B7-N B8-Q C1-B C2-Q C3-N C4-K C5-Q C6-K C7-Q C8-R D1-N D2-N D3-N D4-R D5-B D6-P D7-Q D8-Q E1-R E2-B E3-P E4-Q E5-B E6-N E7-R E8-N F1-R F2-N F3-K F4-B F5-N F6-R F7-R F8-Q G1-B G2-N G3-P G4-B G5-N G6-Q G7-B G8-R H1-P H2-Q H3-B H4-K H5-K H6-N H7-K H8-B 64 A1-Q A2-R A3-K A4-Q A5-R A6-N A7-P A8-P B1-K B2-P B3-B B4-N B5-P B6-K B7-P B8-Q C1-N C2-R C3-Q C4-P C5-P C6-P C7-N C8-P D1-P D2-B D3-P D4-Q D5-Q D6-K D7-R D8-R E1-R E2-B E3-B E4-R E5-P E6-Q E7-Q E8-P F1-N F2-P F3-R F4-Q F5-B F6-Q F7-R F8-P G1-B G2-Q G3-P G4-K G5-K G6-Q G7-P G8-K H1-N H2-P H3-P H4-P H5-P H6-R H7-R H8-P 64 A1-P A2-P A3-N A4-P A5-R A6-Q A7-Q A8-N B1-B B2-N B3-P B4-K B5-B B6-Q B7-N B8-B C1-Q C2-P C3-K C4-K C5-P C6-P C7-K C8-N D1-B D2-K D3-K D4-N D5-R D6-K D7-N D8-P E1-N E2-R E3-R E4-K E5-N E6-B E7-R E8-P F1-Q F2-P F3-B F4-B F5-K F6-P F7-N F8-Q G1-R G2-P G3-P G4-Q G5-N G6-K G7-B G8-K H1-N H2-B H3-N H4-P H5-R H6-B H7-N H8-N 37 A1-N A2-N A3-K A6-Q A7-K A8-P B3-N B5-P B7-K C1-R C2-B C5-R D1-K D3-B D4-P D5-B D6-R D7-P E6-K E7-N F1-K F2-K F4-P F5-K F7-P F8-R G1-R G2-N G3-K G4-N G5-N G7-B H3-Q H4-Q H5-R H7-K H8-Q 64 A1-P A2-B A3-Q A4-K A5-N A6-Q A7-K A8-R B1-R B2-K B3-K B4-K B5-R B6-N B7-Q B8-R C1-K C2-R C3-B C4-B C5-R C6-K C7-P C8-B D1-P D2-K D3-P D4-P D5-P D6-N D7-Q D8-R E1-Q E2-K E3-Q E4-B E5-R E6-Q E7-P E8-R F1-Q F2-B F3-B F4-N F5-Q F6-R F7-N F8-P G1-P G2-Q G3-B G4-P G5-Q G6-R G7-R G8-N H1-K H2-K H3-N H4-B H5-N H6-B H7-K H8-K 39 A1-Q A2-B A3-N A4-K A7-P A8-B B2-N B3-B B5-P B6-K B7-R C4-Q C8-K D1-R D3-Q D5-K D6-R D7-R D8-Q E3-N E4-B E6-Q F2-R F3-N F4-B F5-R F7-Q F8-K G1-N G3-B G4-N G5-N G6-R G7-N H1-Q H4-Q H5-Q H6-R H7-P
Random Input: 
100 10 A1-K A3-K B3-K B4-K D3-K D5-P D6-P E1-P G7-K H3-K 10 A3-P A6-P A8-K B4-P C2-K E6-K F5-K G6-K G7-K G8-K 10 A7-K C2-P D6-K D7-K E4-K E7-K E8-K F4-K F5-P F6-K 5 B1-K E1-P F5-K H3-K H6-K 7 A6-P C5-K C6-K D4-K E6-K F3-P H1-K 5 D3-P D7-K F7-P H3-P H7-P 5 A2-K D4-P D7-K H1-K H6-P 7 A5-P A7-P B5-K C3-P E1-K G3-K H5-P 5 B4-K C3-K E3-P E4-K H2-P 5 A3-P C3-K D4-P G3-K H1-P 6 A7-K B3-K D3-K E8-K F1-P H1-K 2 A7-K G8-K 10 B1-P B2-P C5-P C8-P E3-K E6-K F7-P G4-K G6-P G7-K 4 B3-P D4-P D7-K E8-K 5 C1-K C7-K F1-P F8-K G6-K 8 A1-P C1-P C3-K C6-K C8-K D6-K G5-K H6-K 5 B5-P D8-K E4-P F6-K F7-P 3 A3-K D7-K F1-K 3 A3-K B5-P C3-K 3 A7-P D3-K G1-K 9 A3-K B8-K E2-P F1-K F3-K F7-K F8-P G5-K H5-P 7 A1-K B5-P B6-P B7-P D1-P E1-K E7-K 2 A1-P H2-K 2 A1-P B5-P 7 A3-K B3-P C4-K C6-P E6-P F5-P H4-P 6 A8-K C2-P C6-K D6-K F6-P H5-K 5 A6-P B6-P C5-K E6-P G8-P 10 A2-K B4-P B7-K C2-P D3-K D6-K E1-P F2-P F5-K H1-P 9 C6-P E1-P E2-K F3-K F5-K G2-K G3-P G8-P H7-P 4 C6-P E1-P E3-K G6-P 10 A7-K D2-P E2-P E4-K E5-K F1-K F2-P F7-P G2-K H3-K 6 A2-P C4-P D2-P D8-P E2-K F7-P 5 B8-K C7-K E1-P F7-P G5-K 5 A3-P B8-P C3-P C8-K D2-P 4 A5-K F8-P G3-K H1-K 6 B3-K C2-K D6-K F6-P F8-P G7-K 4 B4-K E3-K G3-P H7-K 10 A2-K A3-P B7-K D1-P D6-K E5-K E7-P F3-P G2-P H1-K 2 A5-K A8-K 5 A3-K A6-P F8-K G4-K G6-K 4 B4-P C1-P D5-P E7-P 4 A4-P C3-P E4-K G2-P 10 A4-P C3-P D1-K D3-P D6-K E2-P G3-K G4-P H5-K H8-K 6 A8-K D4-K E3-P E7-K F2-P H2-K 6 A4-P B7-K C5-K E3-K E6-P H6-P 4 A5-P D5-K G7-P H3-P 6 A1-K A4-P C6-K C7-P E6-K G2-K 4 C1-K C3-P E6-P F7-P 10 A5-K A7-K B7-P C2-K C5-K D4-P E2-P F2-P G2-K H6-P 7 A1-P B3-K C1-K E4-K E7-P F4-P G1-K 3 A4-K C1-K E1-P 7 A6-K C3-P G5-P H1-K H2-P H6-P H7-P 10 A2-K A6-K B2-P B8-K C1-P C3-K C4-P C5-K E1-P E7-K 5 B4-P D1-P D2-K E1-P F4-P 4 B3-P C5-K E2-K F1-K 5 A2-P E1-K F8-K G3-P H8-K 6 A2-K C8-P F8-K G6-K H3-P H4-K 7 A1-P A4-K B2-K D4-P G4-K H2-P H6-P 10 A5-P B8-P E3-K F3-K F5-K G6-K H1-K H2-P H3-K H7-P 8 A2-P B7-P B8-K C3-P D1-K E1-P E4-P H3-K 7 A1-K A6-P A7-K B1-K C3-K D6-P D8-P 3 D7-P E8-P H8-K 3 C1-K D8-K H4-P 1 A1-P 3 C4-K F2-P F3-P 7 A1-P A2-P B3-K B8-P C5-P F4-K H1-K 2 D4-P F3-P 7 A3-P C1-P D4-K E1-P G7-K H7-P H8-K 5 A5-P B3-P C8-P D7-P H4-P 4 A7-K C8-P G3-K H6-K 4 A1-K B6-P D1-K F1-K 6 C8-P D2-K D3-P D6-K E4-P E5-K 5 A4-K C1-P E3-K F8-P H8-K 6 A3-K C1-K C3-P D1-P E5-K E7-K 5 A8-K B3-K B7-P E6-K G4-P 4 A3-K D5-K E4-P H5-K 6 A1-K A2-K B5-P F2-K G1-K H1-P 3 A1-K E8-P G5-P 7 A1-P B3-P C2-K C5-K E5-P F8-P G4-K 4 A7-P F6-K G1-P H5-P 3 A8-K B4-P E4-K 10 A1-K B8-P C7-P D2-P E3-K E6-K F2-P F8-K G6-P G7-K 5 A1-P C2-K C5-P F5-P F7-K 5 A3-K D1-P E8-P G2-P G6-P 8 A6-K B1-K C2-P E1-K F8-P G1-P H2-P H3-P 6 A8-K B2-K B7-P C7-P H1-P H7-P 7 A5-P B8-K D3-P E5-K G3-P H6-K H8-P 6 A4-K B3-K E7-P E8-P F2-P F4-K 5 A1-K A8-P D1-P E2-K F1-K 6 A3-P B5-P C5-K C8-P G7-K H1-P 4 A5-P A7-P E5-K F6-K 4 A2-P D3-P G1-K G6-K 5 A7-P C2-K D1-P D3-K F7-K 10 A1-K A2-P A5-K A6-P B2-P B8-P C2-K D3-K G3-K H7-P 4 A1-K E7-P F2-K F7-K 3 E2-K E8-K F2-K 8 A1-P B4-K B8-P C8-P E2-P E7-K F2-K G6-P 6 A6-P B4-K F7-P G2-K G6-K H2-K 4 D2-K D5-P E8-K H8-K 4 A7-K C4-K D1-P H6-P
Problem Description Link: 
https://code.google.com/codejam/contest/6214486/dashboard#s=p3
Problem Analysis Link: 
Problem Id: 
253