Trò chơi máy tính

Trong trò chơi máy tính yêu thích của Petya, anh đến vòng cuối phải đánh trùm. Petya tìm được một số bùa chú để hỗ trợ.

Trận đấu diễn ra như sau:

• Trùm có hai tham số: $max$ — máu khởi điểm (cũng là máu tối đa), và $reg$ — lượng máu hồi mỗi giây.
• Mỗi bùa chú có hai tham số: $po{w}_i$ — sức mạnh tính theo phần trăm máu của trùm (chỉ được dùng bùa khi máu hiện tại của trùm $\le po{w}_i\%$ của $max$), và $dm{g}_i$ — sát thương mỗi giây mà bùa gây ra cho trùm kể từ khi được kích hoạt cho đến hết trận.

Mỗi giây, các hành động diễn ra theo đúng thứ tự:

1. Trùm nhận sát thương từ tất cả các bùa đã được kích hoạt.
2. Trùm hồi $reg$ máu (nhưng không vượt quá $max$).
3. Người chơi có thể dùng tối đa một bùa mới (nếu điều kiện $po{w}_i$ thỏa).

Trùm bị đánh bại nếu cuối một giây nào đó máu của trùm $\le 0$. Bùa được đánh số từ $1$, và giây $0$ là giây đầu tiên người chơi được phép dùng bùa. Không được dùng bùa sau khi trùm đã bị đánh bại.

Hãy xác định liệu Petya có thể đánh bại trùm với bộ bùa hiện có hay không, và nếu được thì thời gian tối thiểu là bao nhiêu.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $N$, $max$, $reg$.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $po{w}_i$ và $dm{g}_i$ — tham số của bùa thứ $i$.

Dữ liệu ra

• Nếu không thể đánh bại trùm, in ra duy nhất một dòng NO.
• Ngược lại, dòng đầu in YES. Dòng thứ hai in hai số: thời gian tối thiểu để đánh bại trùm và số bùa đã dùng. Mỗi dòng tiếp theo in hai số: thời điểm dùng bùa và chỉ số của bùa đó, in theo đúng thứ tự dùng.

Nếu có nhiều lịch trình tối ưu, in ra một lịch trình bất kỳ.

Ràng buộc

• $1\le N,max,reg\le 1000$
• $0\le po{w}_i\le 100$
• $1\le dm{g}_i\le 2000$

Ví dụ