巫醫巫醫是個傳奇人物，聽說他遇到很困難的問題的時候，都只要喊一聲咒語巫醫巫醫殿殿殿，問題就會被解決！於是，小 Y 給了他一個挑戰。
有一個 N × N 的地圖，上面充滿了危險，在這個地圖上面有四種土地：
而在地圖之外，全部都是可怕的無底洞，所以你只要走到一個超出範圍的座標 (x,y) 滿足 x /∈ [1,N] 或 y /∈ [1,N] 那你就會立刻掉下去摔死。註：n /∈ [1,N] 表示 n < 1 或 n > N。
為了拯救無辜的人，巫醫巫醫必須施展法術，每次施展法術都只能把一個劇毒之地的毒氣消除，變成安全之地，讓人可以安全的走在這塊地上。巫醫巫醫希望在施展法術過後，每個無辜的人，都可以不經過劇毒之地，走到超級傳送門。
但是巫醫巫醫的法術能量有限，他最多只能施展次法術，請你幫他決定好要在哪些地方施法術，才能夠讓所有無辜的人都能夠安全抵達超級傳送門。
以下為範測說明，深藍的格子是劇毒之地，天藍色的格子是人人之地，黃色的格子是超級傳送門，紫色的格子是安全之地。
下圖是範測 1 原本的樣子
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
下圖是範測 1 施展過法術的樣子
輸入的第一行有一個正整數 N。
接下來 N 行，每行都有一個長度為 N 的字串 Si ，其中 Si,j 代表地圖上座標 (i,j) 的土地類型。
請輸出 N 行，每一行一個長度為 N 的字串代表施展過法術之後的地圖。字元O代表有施展法術的土地，其他規則和輸入一樣。如果你的地圖上面有超過個土地被施展法術、有土地被不合法的施展法術、或是有一個未被施展法術的土地與原本不同，那你會得到Wrong
Answer的結果。注意到如果有多組解，任意一組都會得到Accepted。
5 X..P. ..... P.... ..... ....P
XOOPO O...O P...O O...O OOOOP
你可以利用以下的東西幫助思考。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||