{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\n\u003cp\u003eあなたは Jumbo Amusement Garden,略して「JAG」と呼ばれる巨大な遊園地で働いている.この遊園地の敷地は広大で,アトラクションもことごとく巨大なものが設置される.\n\u003c/p\u003e\n\n\u003cp\u003eこの度JAGに,新たな巨大迷路アトラクション「Big Maze」が導入されることになった.\nBig Maze の形状は,平面図で見ると,縦横共に \u003ci\u003eN\u003c/i\u003e マスの正方形状の迷路 \u003ci\u003eM\u003c/i\u003e 個を,隣接する左右の辺同士を繋ぎ合わせ,縦 \u003ci\u003eN\u003c/i\u003e マス,横 \u003ci\u003eNM\u003c/i\u003e マスの長方形状になる予定である.\n\u003c/p\u003e\n\n\u003cp\u003e\u003ci\u003eM\u003c/i\u003e 個の迷路を左からどの順番で繋ぎ合わせるかはあらかじめ決まっているが,隣り合う迷路のどの辺同士を繋ぎ合わせるかは未定である.\n\u003ci\u003eM\u003c/i\u003e 個の迷路を繋ぎ合わせる前に,各迷路を90 度回転させる事が出来る.回転は何度でも行うことができ.回数は迷路毎に別々に決めてよい.回転させない迷路があってもかまわない.\n\u003c/p\u003e\n\n\u003cp\u003e各マスは通行可能な「通路」か,通行不可能な「壁」のいずれかであり,Big Maze の内部での移動は,上下左右の 4 方向に隣接する通路のマスに限り可能である.\n\u003c/p\u003e\n\n\u003cp\u003eBig Maze の左端の \u003ci\u003eN\u003c/i\u003e 箇所に位置し,かつ通路であるマスをスタート地点とし,右端の \u003ci\u003eN\u003c/i\u003e 箇所に位置し,かつ通路であるマスをゴール地点とする.\n\u003c/p\u003e\n\n\u003cp\u003e\u003ci\u003eM\u003c/i\u003e 個の迷路を繋ぎ合わせる辺の選び方によっては,スタート地点やゴール地点が複数存在する場合や,存在しない場合もあり得る.\nまた,スタート地点からゴール地点への経路が複数存在する場合や,存在しない場合もあり得る.\n\u003c/p\u003e\n\n\u003cp\u003eあなたの仕事は, 左から繋ぎ合わせる順番があらかじめ決まっている \u003ci\u003eM\u003c/i\u003e 個の迷路を適切に回転させ,繋ぎ合わせる辺を上手く選ぶことで,スタート地点からゴール地点へ通路を移動して到達可能な縦 \u003ci\u003eN\u003c/i\u003e マス,横 \u003ci\u003eNM\u003c/i\u003e マスの長方形状の Big Maze を作ることが出来るか確認することである.\n\u003c/p\u003e\n\n\n\u003ch3\u003eInput\u003c/h3\u003e\n\n\u003cp\u003e入力は複数のデータセットからなり,各データセットが連続して与えられる.\nデータセットの数は最大で 50 である.\n各データセットは,次の形式で表される.\n\u003c/p\u003e\u003cblockquote\u003e\u003ci\u003eN\u003c/i\u003e \u003ci\u003eM\u003c/i\u003e\u003cbr\u003e\u003ci\u003emaze\u003csub\u003e1\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e\u003ci\u003emaze\u003csub\u003e2\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e\u003ci\u003e...\u003c/i\u003e\u003cbr\u003e\u003ci\u003emaze\u003csub\u003eM\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e\u003c/blockquote\u003e\n\u003cp\u003e最初の行はふたつの整数 \u003ci\u003eN\u003c/i\u003e,\u003ci\u003eM\u003c/i\u003e が空白区切りで与えられ,縦横 \u003ci\u003eN\u003c/i\u003e マスの迷路が \u003ci\u003eM\u003c/i\u003e 個与えられることを示し,\u003ci\u003e1 ≤ N ≤ 12\u003c/i\u003e かつ \u003ci\u003e1 ≤ M ≤ 1,000\u003c/i\u003e である.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\u003cp\u003e続いて,空白無しの \u003ci\u003eN\u003c/i\u003e 文字を 1 行とする \u003ci\u003eN\u003c/i\u003e 行の入力 \u003ci\u003emaze\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e が \u003ci\u003eM\u003c/i\u003e 回続く.\nここで,\u003ci\u003e1 ≤ i ≤ M\u003c/i\u003e である.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\u003cp\u003e\u003ci\u003eN\u003c/i\u003e 行の入力 \u003ci\u003emaze\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e は,左から繋ぎ合わせる順番で数えたときの \u003ci\u003ei\u003c/i\u003e 番目の迷路の情報を表し,以下の形式で与えられる.\n\u003c/p\u003e\u003cblockquote\u003e\u003ci\u003ec\u003csub\u003e1, 1\u003c/sub\u003e c\u003csub\u003e1, 2\u003c/sub\u003e ... c\u003csub\u003e1, N\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e\u003ci\u003ec\u003csub\u003e2, 1\u003c/sub\u003e c\u003csub\u003e2, 2\u003c/sub\u003e ... c\u003csub\u003e2, N\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e\u003ci\u003e...\u003c/i\u003e\u003cbr\u003e\u003ci\u003ec\u003csub\u003eN, 1\u003c/sub\u003e c\u003csub\u003eN, 2\u003c/sub\u003e ... c\u003csub\u003eN, N\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e\u003c/blockquote\u003e\n\u003cp\u003e各\u003ci\u003ec\u003csub\u003ej, k\u003c/sub\u003e\u003c/i\u003e は,“.” または “#” のいずれか 1 文字で,上から \u003ci\u003ej\u003c/i\u003e 番目かつ左から \u003ci\u003ek\u003c/i\u003e 番目のマスの情報を表し,“.” のとき通路,“#”のとき壁である.\nここで,\u003ci\u003e1 ≤ j, k ≤ N\u003c/i\u003e である.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\u003cp\u003e入力の終わりは,空白で区切られた 2 個のゼロからなる行で示される.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\n\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\n\u003cp\u003e各データセットについて,スタート地点からゴール地点へ移動可能な経路が少なくともひとつ存在する Big Maze を作ることが可能なら “Yes”,不可能なら “No” を 1 行で出力せよ.\n\u003c/p\u003e\u003cblockquote\u003e\u003c/blockquote\u003e\n\n\n\u003ch3\u003eSample Input\u003c/h3\u003e\n\n\u003cpre\u003e3 2\n#.#\n...\n#.#\n###\n...\n###\n3 2\n#.#\n...\n#.#\n###\n#.#\n###\n3 3\n#..\n..#\n###\n..#\n#.#\n#..\n#..\n..#\n###\n5 3\n.....\n#####\n##...\n##.##\n##...\n.....\n#####\n.....\n#####\n.....\n...##\n##.##\n...##\n#####\n.....\n3 2\n#.#\n...\n#.#\n#.#\n#.#\n#.#\n0 0\n\u003c/pre\u003e\n\n\u003ch3\u003eOutput for Sample Input\u003c/h3\u003e\n\n\u003cpre\u003eYes\nNo\nYes\nYes\nYes\u003c/pre\u003e\n\n\u003cp\u003e以下に,サンプルデータセットの図を示す.\u003c/p\u003e\n\u003cbr\u003e\u003cdiv style\u003d\"text-align:center\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/0c9fa2a0c7d8eb2e95e1d98bb8fc1a84?v\u003d1715494418\" height\u003d\"160\"\u003e\n\u003c/div\u003e\u003cbr\u003e\n\u003cbr\u003e\u003cdiv style\u003d\"text-align:center\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/1b5a1aedd6b3c603e25b8ea540314b68?v\u003d1715494418\" height\u003d\"160\"\u003e\n\u003c/div\u003e\u003cbr\u003e\n\u003cbr\u003e\u003cdiv style\u003d\"text-align:center\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/cd361e1a616ee8512841641b7b293c4d?v\u003d1715494418\" height\u003d\"160\"\u003e\n\u003c/div\u003e\u003cbr\u003e\n\u003cbr\u003e\u003cdiv style\u003d\"text-align:center\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/a0689b78ba11cc05470075c700f12a07?v\u003d1715494418\" height\u003d\"160\"\u003e\n\u003c/div\u003e\u003cbr\u003e\n\u003cbr\u003e\u003cdiv style\u003d\"text-align:center\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/c93630ca0730ac4a5da4748bc38d59cc?v\u003d1715494418\" height\u003d\"160\"\u003e\n\u003c/div\u003e\u003cbr\u003e"}}]}