Sau buổi học đội tuyển, Gia Huy chưa hiểu rõ lắm thuật của thầy giáo, tuy vậy anh ý lại có thuật toán khác để giải.

Tuy vậy bài toán lại khá lằng nhằng để tính độ phức tạp.

Bài toán sẽ chia ra làm ~k~ subtask (~0 < k <= 10~) và sẽ có điểm là ~10 / k~, với mỗi subtask Huy lại đưa ra 1 thuật toán tối ưu riêng cho nó

Với mỗi subtask độ phức tạp của huy là tổng của các giá trị từ ~l~ đến ~r~ (~0 <= l, r <= 10^9 ~) bình phương lên : ~l^2 + (l + 1)^2 +... + r ^2~.

Với mỗi subtask em hãy giúp huy tính xem liệu cậu ấy có thể ac hết không nhé, code không ac là khi tổng trên vượt quá giá trị ~1e18~ (Do Huy dùng complier xịn nên nếu giá trị vượt quá ra âm thì độ phức tạm vẫn thỏa mãn).

Input

• Dòng đầu chứa số nguyên dương k.
• K dòng tiếp theo mỗi dòng chứa 2 giá trị là ~l, r~.

Output

• Dòng đầu tiên chứa s là tổng điểm huy được.
• K dòng tiếp theo nếu huy có thể AC với subtask k tương ứng in ra trinh VOI, không thì tin ra TLE.

Example

Input

6
9 10
5 8
3 7
8 10
4 10
3 20000000

Output

5
trinh VOI
trinh VOI
trinh VOI
trinh VOI
trinh VOI
TLE