一辺がS(2<=S<=40)の正方形状の屋根があり、格子点の内のH箇所(1<=H<=50)に窓が付いている。
泥棒が侵入しないように一匹屋根に犬を飼っておきたい。
しかし、この犬は頭が悪いので、屋根からはみ出す位置に辿りつけてしまうと、落ちてしまうかも知れない。
窓の無い格子点上に杭を打ち、犬を繋いだ時、犬が全ての窓に到達可能で、なおかつ落っこちることが無いように出来るか?
出来るなら、杭を打つ位置を出力(複数あるなら(X,Y)が辞書式で小さい方)
出来ないなら、もっとおとなしくて屋根から落ちないプードルを飼うことにするので、poodleと表示せよ。

屋根のサイズが最大でも40*40なので、全格子点を試してしまえばよい。

2059.cpp