Một tấm khiên bảo vệ kích thước N x M. Độ bền ban đầu của mỗi điểm là H.

Có Q đợt tấn công. Đợt tấn công thứ i gây sát thương D lên vùng (r1, c1, r2, c2).

Một điểm bị coi là "Điểm Yếu" nếu độ bền còn lại <= 0.

Hãy liệt kê tọa độ các Điểm Yếu theo thứ tự từ trên xuống dưới, từ trái sang phải.

Input:

• N, M, H, Q.

• Q dòng: r1, c1, r2, c2, D.

Output:

• Mỗi dòng in ra "r c" là tọa độ điểm yếu. Nếu không có in -1.

Ví dụ

Input:

2 3 10 1
1 2 2 3 10

Output:

1 2
1 3
2 2
2 3

Bạn được cung cấp danh sách phát (playlist) của một đài phát thanh kể từ khi thành lập. Danh sách này gồm tổng cộng n bài hát.

Nhiệm vụ của bạn là tìm độ dài của dãy liên tiếp dài nhất trong playlist sao cho mỗi bài hát trong dãy đều là duy nhất (không bị lặp).

Dữ liệu vào:

Dòng đầu tiên chứa một số nguyên n — số lượng bài hát.

Dòng thứ hai chứa n số nguyên k1, k2, ..., k_n — mã số (ID) của từng bài hát.

Dữ liệu ra:

In ra một số nguyên duy nhất: độ dài của dãy liên tiếp dài nhất mà tất cả các bài hát đều không trùng lặp.

Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~1 \le k_i \le 10^9~

Ví dụ :

Input:

8
1 2 1 3 2 7 4 2

Output:

5

Nhập danh sách các phân số. Sắp xếp tăng dần theo giá trị thực của phân số.

Input:

Dòng 1: Số nguyên N.

N dòng tiếp theo: Tu Mau.

Output:

Các phân số đã sắp xếp (dạng a/b).

Input:

2 
1 2 
1 3

Output:

1/3 1/2