縦㫠N マスã€æ¨ªã« M マスã‚る長方形ã®ç›¤é¢ A, B ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å„盤é¢ã«ã¤ã„ã¦ã€ãã‚Œãžã‚Œã®ãƒžã‚¹ã¯ç™½ã¾ãŸã¯é»’ã§å¡—られã¦ã„ã¾ã™ã€‚
ç›¤é¢ X ã® i è¡Œ j 列目ã®ãƒžã‚¹ã®è‰²ã‚’ C(i, j, X) ã¨è¡¨è¨˜ã™ã‚‹ã“ã¨ã«ã—ã¾ã™ã€‚
以下ã®æ¡ä»¶ã‚’満ãŸã™æ•´æ•°ã®çµ„ (i, j) ãŒã„ãã¤ã‚ã‚‹ã‹æ•°ãˆã¦ãã ã•ã„。
N M A_1 ... A_N B_1 ... B_N
A_i (1 \leq i \leq N) ã® j æ–‡å—目㌠#
ã®ã¨ã㯠C(i, j, A) ãŒé»’ã€.
ã®ã¨ã㯠C(i, j, A) ãŒç™½ã§ã‚ã‚‹ã“ã¨ã‚’表ã—ã¾ã™ã€‚B ã«ã¤ã„ã¦ã‚‚åŒæ§˜ã§ã™ã€‚
#
㨠.
ã®ã¿ã‹ã‚‰ãªã‚‹æ–‡å—列ç”ãˆã‚’一行ã«å‡ºåŠ›ã—ã¦ãã ã•ã„。
2 3 ..# ##. .## #..
2
7 28 ............................ ...#.....###...####....###.. ..#.#...#...#..#...#..#...#. .#...#..#......####...#..... .#####..#...#..#......#...#. .#...#...###...#.......###.. ............................ ............................ ..###....###.....##....###.. .#...#..#...#...#.#...#...#. ...##...#...#.....#....####. ..#.....#...#.....#.......#. .#####...###....####...###.. ............................
40