Server Time:

User's AC Ratio in this contest

80.0% (4/5)

Submission's AC Ratio in this contest

21.1% (4/19)

Description

跳棋,是我小學六年級最喜歡玩的遊戲,下課的時候和朋友坐在教室後面玩得不亦樂乎。

直到那一天,跳棋變成生存遊戲!

我和我的好友,我們三個人,各自站在三角形棋盤上面的不同位置,
主辦單位說:「這是一場只能跳、不能移動的生存遊戲,當跳過別人的頭上時,他會被吃掉,你會到達他的下一格;當所有人都不能動作,場上又剩下大於一人,全員失敗,所有人都會被吃掉,如果場上只剩下一人,此人勝利,可以獲得紅心 7,繼續活下去。」

如下圖所示:

如果命運無法讓所有人都活下去,只少讓一個人帶著所有人的思念活下去。

我站在第一排靠左第一個的位置
我別無選擇
只能越過第二排靠左第一個位置的小明
到達第三排靠左第一個位置
然後小明就被吃掉了。
此時的我仍然別無選擇
只能越過第四排靠左第二個位置的小美
到達第五排靠左第三個位置
然後小美就被吃掉了。
然後我就在這裡跟你們說這個悲傷的故事。

今天你與你的朋友(如果沒有朋友也是有可能的)不小心進到這個生存遊戲中:

  • 共 $N$ 人
  • 三角棋盤邊長為 $L$

請問你們是否有人能活下來。

詳細規則說明:
每個位置的左邊、右邊、左上、左下、右上與右下共 $6$ 個方位可以相鄰其他位置。
合法的動作為:先選一個位置,這個位置有人,再選一個方向,此方向距離為 $1$ 的地方有人,此方向距離為 $2$ 的地方沒有人且未超出棋盤。
當場上只剩一人時,則此人勝利,並且獲得紅心 7,如果不只一人,則全員失敗,被吃掉。

Input Format

第一行會有兩個整數 $N$ 與 $L$。($1\leq N \leq \frac{L\times (L+1)}{2}$, $1\leq L \leq 5$)
接下來會有 $N$ 行,每行有兩個整數 $(r_i, c_i)$,分別代表這每個人的所在位置,從上面數來第 $r_i$ 排,從左邊數來第 $c_i$ 個位置。

Output Format

只有一行輸出,如果有人能獲得紅心 7,則輸出 Yes,反之,則輸出 No

Sample Input 1

3 5
1 1
2 1
4 2

Sample Output 1

Yes

Sample Input 2

1 5
3 3

Sample Output 2

Yes

Sample Input 3

2 5
1 1
5 5

Sample Output 3

No

Sample Input 4

3 2
1 1
2 1
2 2

Sample Output 4

No

Sample Input 5

2 2
2 1
2 2

Sample Output 5

No

Hints

由於本出題者才疏學淺,所以如果有同好想要改良本題的,歡迎聯絡本站!

Problem Source

Subtasks

No. Testdata Range Score
1 0~14 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3000 65536 65536 1
1 3000 65536 65536 1
2 3000 65536 65536 1
3 3000 65536 65536 1
4 3000 65536 65536 1
5 3000 65536 65536 1
6 3000 65536 65536 1
7 3000 65536 65536 1
8 3000 65536 65536 1
9 3000 65536 65536 1
10 3000 65536 65536 1
11 3000 65536 65536 1
12 3000 65536 65536 1
13 3000 65536 65536 1
14 3000 65536 65536 1