B - 全完 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

チーム戦では協力が大切である。現在あなたはチーム対抗早解きリレーに参加している。目指すはもちろん全完（全問完答）だ。

リレーは 10 人のチームで行い、 問題 1 から問題 10 までの 10 問が与えられる。必ず一人 1 問を担当しなければならず、複数の問題を同じ人が解くことはできない。各チームメンバーについて解くことの出来る問題のリストが与えられるので、チーム全体で全ての問題に正答出来るかを判定せよ。ただし各チームメンバーは、自分が解けない問題もその問題を解くことの出来るメンバーに解法を教えてもらうことによって必ず解くことが出来るようになる。また実際のリレーには時間制限があるが、この問題では無視する。

入力

チームメンバーが解くことの出来る問題のリストが以下の形式で標準入力から与えられる。

p1,1p1,2...p1,10
p2,1p2,2...p2,10
:
p10,1p10,2...p10,10

pi,j は o か x のいずれかである。 o の場合は i 人目のメンバーが問題 j を解くことが出来ることを表し、 x の場合は解けないことを表す。

出力

チーム全体で 10 問全ての問題を解くことが出来る場合は Yes 、そうでない場合は No を 1 行に出力せよ。出力の末尾に改行を入れること。

入力例1

oxxxxxxxxx
xoxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xxxxoxxxxx
xxxxxoxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxox
xxxxxxxxxo

出力例1

Yes

それぞれのメンバーが自分の解ける問題を担当すれば全完できる。

入力例2

xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
oooooooooo

出力例2

Yes

10 人目のメンバーが他のメンバーに 1 問ずつ解法を教えることで全完できる。

入力例3

oxxxxxxxxx
ooxxxxxxxx
ooxoxxxxxx
oooxoxxxxx
oxxxxooxxx
ooxoxxoxxx
oooooxxxxx
ooooxxoxxx
ooooxoxxox
oooooooxxo

出力例3

No

問題 8 を解ける人がいないため全完出来ない。