Mô tả

Kỳ nghỉ Năm mới đã kết thúc, và công ty xây dựng của bạn đang quay trở lại làm việc. Thật không may, một số nhân viên vẫn còn đang ăn mừng...

Hôm nay, có $a$ công nhân tỉnh táo và $b$ công nhân say rượu đến làm việc cho bạn. Mỗi công nhân sẽ làm việc cả ngày. Công ty của bạn cũng nhận được $m$ đơn hàng cho ngày hôm nay. Mỗi đơn hàng được xác định bởi thời điểm bắt đầu và kết thúc của khoảng thời gian thực hiện nó: $[st, fn]$. Một đơn hàng như vậy đòi hỏi một công nhân làm việc từ thời điểm $st$ đến thời điểm $fn$ (bao gồm cả hai đầu mút). Một công nhân có thể hoàn thành nhiều đơn hàng nếu khoảng thời gian của chúng không giao nhau. Ngoài ra, mỗi đơn hàng thuộc một trong hai loại: đơn hàng đơn giản có thể được hoàn thành bởi bất kỳ công nhân nào, trong khi đơn hàng phức tạp đòi hỏi một công nhân tỉnh táo.

Liệu công ty của bạn có thể xử lý hết các đơn hàng của ngày hôm nay không?

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $t$, số lượng bộ dữ liệu ($1 \le t \le 2000$). Với mỗi bộ dữ liệu:

Dòng đầu tiên chứa ba số nguyên: $a$, $b$ và $m$ ($0 \le a, b, m \le 10\,000$).

Tiếp theo là $m$ dòng. Mỗi dòng chứa ba số nguyên $type$, $st$ và $fn$, mô tả một đơn hàng đơn giản (nếu $type = 1$) hoặc phức tạp ($type = 2$) với khoảng thời gian $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Ví dụ, dòng 1 2 4 mô tả một đơn hàng đơn giản cần ba thời điểm, từ thời điểm thứ hai đến thời điểm thứ tư, tính cả hai đầu mút.

Tổng của $m$ trên tất cả các bộ dữ liệu nhiều nhất là $10\,000$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng duy nhất chứa câu trả lời: "Yes" hoặc "No" (không phân biệt chữ hoa chữ thường).

Ví dụ

1
1 1 2
1 1 2
2 2 4

Yes