Killing Aliens in Borg Maze

Problem Number: 
10 307
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 103 (10,300-10,399)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
13 6 5 ##### #A#A## # # A# #S ## ##### 7 7 ##### #AAA### # A# # S ### # # #AAA### ##### 4 3 #### #SA# #### 8 3 ######## #A S A # ######## 8 3 ######## #ASAAAA# ######## 20 24 ################### # # # # # ####A A#### # # A # # # # A # # A# # # #A # # A # #A# # A # # # ### ### # # ######A A S A A#### #AA A# ### ### # # # A # #A# # A # ####AAA# # # #A # # A A# # # # A # # ####A A#### # # # # # # # # # # # # AA A # # # # # # A # # # # # # AA A # ################### 5 9 ### #A# # # # ### # S# # ### # # #A# ### 5 50 ##### # S # ### # # # # ### # # # A# # # # # # # #A # #A # # # # # # # # # # # # # # # # # # # # # # # # A# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # ## # #A # # # # # # #A# # # # # ## # # A## ##### 50 6 ################################################# # A# A # # A# ############### A########### A # # # A # A ###### A ###### # # # AAA SA # ################################################# 8 8 ####### # # # # # AAA # # ASA # # AAA # # # ####### 1 1 # 3 3 ### #S# ### 25 14 ######################## # # # AAAAA AAAAA # # AAAAA AAAAA # # AAAAA AAAAA # # AAAAA AAAAA # # AAAAA AAAAA # # AAAAA S AAAAA # # AAAAA AAAAA # # AAAAA AAAAA # # AAAAA AAAAA # # AAAAA AAAAA # # # ########################
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
10307