Nhân dịp sinh nhật LQDOJ, chủ tiệc Flower_On_Stone đã tổ chức trò chơi có tên là "Vàng Và Bạc". Trò chơi gồm \(N\) bịch, mỗi bịch gồm \(f_i\) cục bạc và \(g_i\) cục vàng, một ván sẽ có hai người chơi A và B. A và B sẽ thay phiên nhau thực hiện các thao tác, nếu một người chơi không thể thực hiện thao tác nào nữa thì người đó sẽ thua và ván đấu kết thúc. Mỗi thao tác bao gồm việc chọn một bịch \(i\) không rỗng và bỏ một số cục bạc và/hoặc cục vàng ra khỏi bịch đó. Theo luật, một người chơi có thể bỏ \(x\) cục bạc và \(y\) cục vàng trong một bịch, biết rằng bắt buộc phải bỏ ít nhất một cục bất kì \((0 \le x \le f_i, 0 \le y \le g_i)\). Tuy nhiên, mỗi cục bạc bị bỏ ra khỏi bịch thì bắt buộc phải bổ sung thêm ít nhất \(c\) cục vàng vô bịch (số cục vàng được bổ sung là bao nhiêu cũng được miễn là số đó lớn hơn hoặc bằng \(c\) với \(c\) là một số nguyên không âm cho trước). Vì vậy bất kì thao tác loại bỏ cục bạc nào (nghĩa là thao tác loại bỏ nào có \(x \ge 1\)) thì trước tiên \(y\) cục vàng sẽ bị bỏ ra và sau đó người chơi đang thực hiện thao tác sẽ phải bỏ lại \(z\) cục vàng vô lại (với \(z \ge c \times x\)). Biết rằng ban tổ chức có số lượng cục vàng là vô hạn.

Giả sử bạn tham gia trò chơi này với \(Q\) ván đấu, mỗi ván đấu bạn chơi với một đối thủ bất kì và bạn được đi trước, trước khi chơi thì bạn cần tính xem liệu bạn có thể thắng được trò chơi này hay không nếu bạn chơi một cách tối ưu nhất có thể.

Yêu cầu: Bạn hãy tính xem mỗi ván đấu liệu bạn có thể chiến thắng hay không.

Input

• Dòng đầu tiên chứa hai số nguyên dương lần lượt là \(c\) và \(Q\) \((0 \le c \le 3000,1 \le Q \le 10)\).
• \(Q\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N\) \((1 \le N \le 10^4)\) là số bịch trong ván đấu đó và \(N\) dòng đó mỗi dòng sẽ chứa hai số nguyên lần lượt là \(f_i\) và \(g_i\) \((0 \le f_i \le 3000, 0 \le g_i \le 10^7)\). Biết rằng tất cả trận đấu đều sẽ tính theo hằng số \(c\).

Output

• In ra Yes nếu bạn có thể chiến thắng, nếu không thể thắng thì hãy in ra No.

Scoring

• Subtask \(1\) (\(10\%\) số điểm): Có \(c = 0\) và \(f_i = 0\).
• Subtask \(2\) (\(10\%\) số điểm): Có \(c = 0\) và \(f_i \le 1\) và nếu \(f_i = 1\) thì \(g_i = 0\).
• Subtask \(3\) (\(10\%\) số điểm): Có \(c = 0\) và \(f_i \le 300\).
• Subtask \(4\) (\(10\%\) số điểm): Có \(c = 1\) và \(f_i \le 5\).
• Subtask \(5\) (\(10\%\) số điểm): Có \(c \le 20\) và \(f_i \le 20\).
• Subtask \(6\) (\(10\%\) số điểm): Có \(c \le 100\) và \(f_i \le 100\).
• Subtask \(7\) (\(20\%\) số điểm): Có \(c \le 300\) và \(f_i \le 300\).
• Subtask \(8\) (\(20\%\) số điểm): Không có ràng buộc gì thêm

Example

3 2
2
2 1
3 2
3
2 1
3 2
0 3

Yes
No