004 - 必勝7並べ
時間制限 1 秒 / メモリ制限 256 MB / 得点 8 / x 1 /
問題
トランプを使ったゲームに「7並べ」があります。ここではそれを簡単にしたゲームを考えます。1から13の番号がそれぞれ書かれた13枚のカードを使って7並べをします。対戦は、2者だけで次のようにゲームを進めます。
1.「場」に7のカードを置きます。
2.2者には、残りのカードがランダムに6枚ずつ配布されます。
3.先手の手持ちのカードのうち、場にあるカードの番号と連続する番号のカードがあれば、そのうちの1枚を場に置きます。プレイヤーはカードが置ける場合には必ず置かなければいけません。無いときに限り、カードを出さずに相手の番になります。
4.後手も同じ要領で、手持ちのカードを場に置きます。
5.手順3と4を繰り返して、一方の手持ちのカードがなくなるまで続けます。先に手持ちのカードをすべて場に置けた方が勝者となります。
課題
先手のカードの番号が与えられたとき、後手がどのようにカードを出してきても、先手が勝つ手順が少なくとも一つあるかを判定して出力するプログラムを作成せよ。
入力
N game1 game2 . . . gameN
1行目には、ゲームを行う回数N(1≦N≦100)が与えられる。続くN行に、i回目のゲームの情報gameiが与えられる。各gameiは、以下の形式で与えられる。
f1 f2 f3 f4 f5 f6
fj(1≦fj≦13,fj≠7)は先手に配られるカードの番号である。ただし、同じ行に番号が重複して現れることはない(j≠kについてfj≠fk)。
出力
各ゲームについて、後手がどのようにカードを出してきても、先手が勝つ手順が少なくとも一つある場合「yes」、そうでない場合「no」と1行に出力する。
入出力例
入力例1
5 1 2 3 4 5 6 1 3 5 6 8 4 1 2 3 4 5 8 1 2 4 5 10 11 1 2 3 6 9 11
出力例1
yes yes no yes no