Rooks (1)

Problem Number: 
10 615
Type of Problem: 
Multiple Output Problem
Problem Category: 
Volume 106 (10,600-10,699)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
1 100 .****.**.**.*****.************.*****.**.*********....***.*****.*********.***.*****.********...****** ***.*****.*.*****.*********************.****.*.***.*.*****.*.*******...**.*****.*.***.***..********* .**.**.******.**.*********************...**..***.*****.********.*...**.********.***************.**.* **..**.***..**.***********************...***.*******..**..*******.*.*****.**.********.************.* .***..******.*************..******************.*********.**..*..*.*******.*.*************..******... *.***********.*.************************.*.*.*.*.*..****.**..*******...*.**..*************.********* ***********.**.*.*********************.****...******.****..*.***.*****..*.***.*********.*..****.**** .*.*****.*.**.**************************.**..***..*.**..***.****...************.**************..**** *.**..***.**********************************..*.*.*.***.*.*****.****.***.*******.*.*****.******.*..* *.***.*************************..**********.*********...****...**.*..*********.*****..**.********.*. **.******.***.**************..*****..******************.*..*.**.*..*******...*.*..****************** ********.*.****************..*..**.*.********.*****************.***..*.*.******.*.**.*********.**..* *.**********************************************...*****.*****..**.****.*......*...******.****.***** *.*.****.**********.****.***...**.**.***********************.***.***.**...*************.*..********. ***..*.*************************************.****.*....*.**.*...*****.*****.*.*.*****.***.********** ****.******..*****************************************.*****...*...*.******.*.*.****.*.*...****.**** *.***************************************..*..*******..**.****.**..***.*.*.**..**.***..************. **.*************************************.*..*********.***.*.*****.*.*...*..******.*..**.**.****.**** *******************.***.*...***.********..**********.**************..**...*****..***..*.**********.* *.*********************************************..*.*.**.*.***.*..***...****.*.****..********.**.**.* ********************.*********..***.*.*.*******.*.*...***.*..**.**.**************.****.***.****.**** ****************.***************************...****.*.*.*.****..*..*****...**.*.*****.***.***.****** *********.*************************************************.*******.**..**.**...*......***.*..*.*.** ***************************************..*.********.**..*******.**..*.**.**********.**...*.**..*..** *********************************************.*.*.***..*..*.**.***.*..**.*.*..**********.***.**.*.** *********.*******************************************.*.*..**.**.**..*..*.*.**..***.**..**.*******.* ***.********.******************************.**********...**.*.********..**.*..***.**.*.***..***..*** *********.***************.***..*..*.***..*.*.****.******.********.*****..*.***.**.*******.********** ********************.***********************..*..**********.****.****.*.*..**...*****.*..***.**..*** *********.**********.**.***.*..*.**.*********.******..***.****.**.********.**.*****..******.****.*** ***.******************************************.**.*.**....***...******.*.*****..********.*****..*.*. *************************.***********************.***..*.****.*......**.***.******.****..****..*.*** *******************************************.****.*****..***.**.**....*.*.*..*.***.**.**.***.**.***** ***.*.************.***************************..**.****.*..*****.****.**..*.*********.**..*.****.**. ****..**************.*************************.**************************..**.*.....*.**.**...**..*. *******************************************.*****..*...*..***..***.******.***.*.**..*.**.*..******** ***..*************.*.*****************.**********************..*.***.*.*..*******.*.*.*..******...** ***..*********************************.*************....**..**.****...**..*****.******..****.*****.* .**..**.************.***************************************...**...**.****..*****..*.*********..**. **********.***********.***********.***.***********.*****..*.**.*.***..********.**.****.*.**.*.***.*. .*********.*******.***.******************..*****.******.**.***..***.******...**********.***.**.*..** *****.*****.**********.*.*************.******.***.****.*.**..*..**********.*.*****..***..*.********* *****.***********.**.*.*.*************.*************************.*.****..*.**..*.*..**.*****..*****. .***.*.**********.**.*****.*********.***********************.***.**.****.**.**..***..**.*.****.****. ***.**.**.**.********.**.*********.********************.*.*****.*.*.*...**.********.*.******.***.*** **.*.*******.******...****.**************************.*.**.*.**************.*.*.*.**.****.*.*.***.** **.************.****.***.*********************.*.****.*.....******..*******..*.*****.**.*****.****** .*.**..**.***.*.*..*.*.*****.**************************************************...*..******.******.. .******.***.***...*.*.**.***.*********.*******************************************.***....*..*****.. ..*****..**.**********..**************.***************************************..**..**.*..**.*.*.*.. ******.*.*...**.**.***..**********.*.**********.**************..*.*********..*********.*******.*.*** ****....*****.***.****...*********.************.**.**.**************.****..*****.*******.******..*** .***.***.*..**..*.*****..*.***.*******.*******.**********************************..********..*.***.* ********.*.**.*****.*.*.**.***.***.*..***********************************...*.*******.**.***.**.**.* **...*****...******.***.**.****.**.******************************.***.**.**.**.*..****.******.****** **..***.**.*.******.*.******.*****.***********.***********************.***.*********.*.**.***..*.*.. ****..****.*.****.***.*******.****.************.******...*************.*.*****.****..**.**.*.******* ..****.**.*.**..*.****.***.**.**..***********.***************************************..****...**.*** .******..**.**.**********.*.********..***.*****.***************************..****.*.*.****.****...** .****.*.******.**...*****.*....**..***.***.****.********************************************...***** .**.**..***.*...************.****.***.**********************.*******************.***.*.**.*.*..*.*** .*.********.*.**.**..*.*******.**.*.*..********.*************.***.*************..************..***** *.*.***..*..*.*******..*****.*******.*********.***.********************.****.***.**.******.*****..** **.*.*.*.*****.*.**.**.***.****.****..****.**.************.*********************.*.***.**********.*. **.***..**.**.**...******...***.*.****.**.****************.**************************.**.**.******.* *.*...**.*.**..***.*.**...*.**..*********..**.************.***************************************** *********.*...******.*.*.******.**..*****..****.**********************************.*.*...***..****** *.*************..*.**.*..******.*....***.*********.*****.************************..*********...***** ********.***..*....****.*.*.......*..***.*****.***************************************************** .*.***.***.***.*.**.*.****.**.*******.***..****.**********.*************************.**.*****.***..* *.***********.*..************..*.*****.*.*..***.*****************************..****....***.********. *.*.**..****.***.**.*.*****.***.*****.*.**********.*******.*.****************.******.******.*****.*. ...*..***.**********.***.**..**..***...*.*****.***.******************************************.**.*** *..***..*.*****.******.******.*..*.******...**.*.*********.******************************.*******..* ***************.**...**..****.**.....**...*.**.*.*********.*****************.*********************** **.*...******.*******.****.*.**.*.*****.*.******.************.*************************.**...*.**.** ****.*.*****.***..**..***.***.***.***.****..*.*.********.*.*.********.******.*********************** ********.*...*..***.******.**.****..**.**.***..*.*...****************.****************************** *******.****..**.*..*..*....****.*.********.******.*******.*.********.******.*********************** *******.******...**.*...*.*.*.***..*.*****..*.***.***********.*******.****************************** *.***.*.*..*******.******.*..******...*****.****.*..************************.************.*..******* ********.***..*****.*...**.****.***..**.*..*****.**.****.****.*********.***********************.**** .*****.....***..***...***.****.**.*.**..*******.***..*********************************************** **.**.*...***.*******.*..***.*.*.*********.**.***.*..*******..*************************************. **************.*.*.*.*.**...*.**..***.*..*.**.****.*.***********.******.**************************** *.***.*.***.*..**..****.*..*.***..***.*.***.****.**.***************************************.******** *..****.***..*..********..*.****..*.***...****.*****.***********.***************.******************* ********************.*..*.***.****..**..*.*.*.**...**********.**.***********.***.**************.**** ******.**.*****.*..****.*.**.*.*.*.********..******.*.*.**********.*************.*****************.. .**.*************.****.*.******...*******.****.****.*.****.**.**.*..***.******.*******************.* ********.*.***......*****..**.*..**.*.******.****.***********.*********.******.********************* ******************.*****..*.*.*****.*.*..***.*.*...*...****.*******.************.******************* *..*.***.*.***.*..***.******.***.*..***********.*********.***********...*.********************.***** ******.**.**.*.************.*********....**..***.**.****.**..****.*.**.***********.***************** **.**.**.*******.*..*.****.*.*.******.***.****.**.**.**.********.****.******.*****.***************** *******.*.****.*.******..**.****.****.*..***.****....*.****.****.*****************************.***** ************.**.**.**.**.*.***..*.*..***.*.****..*****.***..*********.*******************.********** *****************************..*.**..***..*...******..*********.**.*.****.****.*.*.*******.********* ***.*.***.**.****.*****.***..**.*****.***.**..***********.**.**..***.***********.********.********** ****************************.*.**.**..*.*..*.**.*.*.**.****.*.*.**.*.**.********.*******************
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Analysis Link: 
Problem Id: 
10615