問題文
わりとねこくんが管理している のマス目で表される砂場があります。最初、砂場には足跡が つもありません。
これから、 回のイベントが時系列順に発生します。 番目のイベントは以下のいずれかです。
これから、 回のイベントが時系列順に発生します。 番目のイベントの種類は で表されます。
-
のとき、ねこが砂場を通過しようとします。
- なら、 列目を上端から下端へ通ろうとします。
- なら、 行目を左端から右端へ通ろうとします。
通ろうとする行または列の マスのうち、足跡のあるマスが つでもあれば、ねこは通過に失敗します。すべてのマスに足跡がなければ、ねこは通過に成功し、その マスすべてに足跡がつきます。
-
のとき、清掃員が砂場を清掃します。
- なら、第 列にある足跡をすべて消します。
- なら、第 行にある足跡をすべて消します。
清掃員は足跡を残しません。
登場するすべてのねこが無事に砂場を通過できるか判定してください。
制約
- タイプ 1 のイベントは少なくとも つ以上存在する
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
すべてのねこが足跡を踏まずに無事通過できる場合は Yes を、途中で 匹でも失敗する場合は No を 行に出力してください。
入力例 1
3 3
1 1 2
2 2 1
1 2 1
出力例 1
Yes
最初のねこが 列目を通過します。その後、 行目が清掃され、マス の足跡が消えます。最後のねこが通る 行目には足跡が残っていないため、無事に通過できます。
入力例 2
3 2
1 1 2
1 2 1
出力例 2
No
最初のねこが 列目を通過します。次のねこが通ろうとする 行目には、マス に足跡が残っているため、通過できません。
入力例 3
2 4
1 1 1
2 2 1
2 2 2
1 1 1
出力例 3
Yes
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする