Do là một event có đội ngũ Core (Trưởng Ban, Phó Ban hoặc Cố vấn) với lịch trình dày đặc nên Revenir Ship sau khi ổn định làm việc thì BTC đã bắt đầu lấy các thời gian mệt mỏi của mỗi cua mỗi Core. Nếu cuộc họp bắt đầu vào lúc một Core mệt thì mỗi Core đó sẽ vào họp muộn. Và BTC muốn biết được sẽ có bao nhiêu Core vào muộn nếu chọn giờ họp khẩn vào một thời điểm nào đó.

Biết được event có tất cả \(N\) Core, mỗi core có một khoảng thời gian mệt mỏi được biểu diễn bởi hai cặp số: \((h_1, m_1)\) và \((h_2, m_2)\). Và BTC có \(Q\) câu hỏi là khi cuộc họp bắt đầu tại thời điểm \((h_e, m_e)\) thì sẽ có bao nhiêu Core sẽ tham gia muộn.

Bình thường thì darkemeralddld sẽ là người làm về mảng này nhưng hiện tại cậu đang bận rộn với Wheat#1261 nên chưa có thời gian làm. Là một người làm bài này, hãy giúp darkemeralddld hoàn thành các yêu cầu trên!

Yêu cầu:

Cho số nguyên \(N\) là số Core. Khoảng thời gian mệt mỏi của Core thứ \(i\) là \((h_{1i}, m_{1i})\) và \((h_{2i}, m_{2i})\). Cho \(Q\) truy vấn, mỗi truy vấn chứa hai số \((h_e, m_e)\) là thời gian mà cuộc họp bắt đầu. Với mỗi truy vấn, hãy tính số lượng Core sẽ vào muộn.

Lưu ý: Một ngày sẽ bắt đầu vào lúc 0 giờ 0 phút và kết thúc vào lúc 23 giờ 59 phút (59 giây).

Dữ liệu vào:

• Dòng đầu tiên ghi một số nguyên dương \(N\).
• \(N\) dòng tiếp theo, mỗi dòng ghi bốn số nguyên \(h_{1i}, m_{1i}, h_{2i}, m_{2i}\) (Dữ liệu đảm bảo thời điểm \((h_1, m_1)\) xảy ra trước).
• Dòng thứ \(N+1\) ghi số nguyên \(Q\).
• \(Q\) dòng tiếp theo ghi hai số nguyên \(h_e, m_e\).

Dữ liệu ra:

• Gồm \(Q\) dòng, mỗi dòng ghi một số nguyên là số lượng Core sẽ họp muộn trong mỗi truy vấn.

Ví dụ:

Input

4
0 0 3 34
5 0 6 0
22 0 23 59
22 30 23 0
4
0 0
0 1
10 0
23 0

Output

1
1
0
2

Giải thích:

• Core thứ 1 mệt trong khoảng (0h00 đến 3h34);
• Core thứ 2 mệt trong khoảng (5h00 đến 6h00);
• Core thứ 3 mệt trong khoảng (22h00 đến 23h59);
• Core thứ 4 mệt trong khoảng (22h30 đến 23h00).
• Nếu họp lúc 0h00 thì sẽ có Core thứ 1 mệt;
• Nếu họp lúc 0h01 thì sẽ có Core thứ 1 mệt;
• Nếu họp lúc 10h00 thì sẽ không có Core nào mệt;
• Nếu họp lúc 23h00 thì sẽ có Core 3 và 4 mệt.

Ràng buộc:

Trong tất cả các test có:

• \(0 \leq h_{1i}, h_{2i}, h_e \leq 23\)
• \(0 \leq m_{1i}, m_{2i}, m_e \leq 59\)

Ngoài ra:

• 10% số test có: \(N, Q \leq 100\)
• 20% số test có: \(N, Q \leq 1000\)
• 20% số test có: \(N \leq 1000, Q \leq 10^5\)
• 50% số test còn lại có: \(N, Q \leq 10^5\)