Matrix (1)

Problem Number: 
10 358
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 103 (10,300-10,399)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
30 ######## #...A..# #.####.# #.#M.#.# #P#..#P# #.####.# #...A..# ######## #######A ####M### ###...## #......# #......# #...A..# #PPPPPP# ######## #######A ####M### ####.### #......# #......# #...A..# #PPPPPP# ######## #######A #M#..### #.#..### #.#..### #.#..### #P...### #A...### ######## ######## #M.#.A.# #..#P.P# #.###### #A.....# #......# #......# ######## ######## #M.#.A.# #..#P.P# #.###### #.....A# #......# #P.....# ######## ######## #M.....# #.###### #.#A#### #..##A## ##..#.## ###..P## ######## ######## #M.....# #..##### #.#A#### #..##A## ##..#.## ###..P## ######## ######## ######## ######## ######## ######## ##A..### ##PM.### #######A ######## ######## ######## ######## ######## ##A..### ##P.M### #######A ######## ######## ######## ######## ######## ##A.#### ##P.M### #######A ######## ######## ######## ######## ######## ##A##### ##P.M### #######A ###A#### ##.#.### #..#..## P..#..P# #.....## ##...### ###M#### ###....A ###A#### ##...### #.....## P.....P# #.....## ##...### ###M#### ####...A ###A#### ##...### #.....## P.....P# #.....## ##...### ###M#### ###....A M#...#A# ##.P.### #.....## #......# ######## #####A## #...#### ######## #MA##### ######## ###P#### ######## #####A## ######## ######## ######## ...P..## M..#.A## ...P..## ######## ######## ######## ######## #######A A.###### .M###### ######## ######## ######## ######## ######## #####P#A .A###### .M###### ######## ######## ######## ######## ######## #####P#A #####.## #####.## #####.## AA.M...P #####.## #####.## #####.## #####.## . ######## #..P...# #.####.# #P#M.#P# #.####.# #..P...# #A....A# ######## . ######## #.A##### #.###### #..M...# #.####.# #.####.# #....A## ######## ######## ######## ######## #A.M...# ######.# #.####.# #....A## ######## ######## #...A.P# #.###### #..M...# #.####.# ..####.. #....A.# ######## ######## ######## ######## #..M...# #....... #P.....P #A..P..A ######## ######## ######## ######## #..M...# #....... #P.....P #A.....A ######## ######## ######## ######## #..M...# #....... #......P #A.....A ######## #.A.A.## ..#.#..# .##P##.# P##.##P# .......# #.....## ##.M.### ######## #.A.A.## ..#.#..# .##.##.# P##.##P# .......# #.....## ##.M.### ########
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
10358