Hành trình khám phá du lịch của các bạn lớp 9A lần lượt đi qua \(n\) địa điểm đánh số \(1, 2, \dots, n\). Sau khi hoàn thành chuyến du lịch, lớp trưởng Dũng lấy phiếu thăm dò ý kiến cả lớp và đưa ra tổng kết: Địa điểm thứ \(i\) (\(1 \le i \le n\)) có mức độ hấp dẫn là \(a_i\) và độ khó khi di chuyển đến vị trí này là \(b_i\). Là học sinh giỏi toán nên Dũng rất thích các số nguyên tố. Vì vậy Dũng định nghĩa đoạn hành trình từ điểm \(i\) đến điểm \(j\) (\(i \le j \le n\)) là đoạn hành trình đẹp nếu như \(b_i = b_j\) và \(b_i\) là số nguyên tố. Mức độ thú vị của một đoạn hành trình đẹp là tổng mức độ thú vị của các địa điểm đi qua.

Yêu cầu: Hãy tìm mức độ thú vị lớn nhất của một đoạn hành trình đẹp.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(n \le 2 \cdot 10^5\)).
• Tiếp theo là \(n\) dòng, dòng thứ \(i\) (\(1 \le i \le n\)) chứa hai số nguyên \(a_i, b_i\) lần lượt là mức độ thú vị và độ khó khi di chuyển đến địa điểm \(i\) (\(|a_i| \le 10^9; 1 \le b_i \le 10^5\)).

Hai số liên tiếp nhau trên cùng một dòng cách nhau bằng khoảng trống.

Output

• Một số nguyên duy nhất là mức độ thú vị lớn nhất của một đoạn hành trình đẹp. Nếu không tồn tại đoạn hành trình đẹp nào ghi KHONG.

Example

7
2 3
-3 3
0 4
4 2
10 2
0 1
1 3

14

Scoring

• 40% số tests ứng với 40% số điểm của bài có \(n \le 1000\).
• 30% số tests tiếp theo ứng với 30% số điểm của bài có \(b_i = 3\) với mọi \(i = 1, 2, \dots, n\).
• 30% số tests còn lại không có ràng buộc bổ sung.