Jakov và Toni, hai người chơi giỏi nhất thế giới, sẽ gặp nhau trong trận chung kết thế giới của trò ~Krastoboj~.

~Krastoboj~ là trò chơi dành cho ~2~ người trên một dãy số nguyên dương. Hai người chơi luân phiên thực hiện nước đi; ai không thể đi tiếp thì thua.

Ban đầu trên bàn chỉ có đúng ~1~ dãy số nguyên dương, gọi là dãy ban đầu.

Trong một nước đi, người chơi chọn một trong các dãy hiện có và chọn một giá trị ~x~ xuất hiện trong dãy đó. Sau đó họ xóa toàn bộ các lần xuất hiện của ~x~ trong dãy được chọn. Việc xóa này sẽ tách dãy ban đầu thành nhiều dãy mới, ngăn cách nhau tại các vị trí từng chứa ~x~.

Người ta đã tìm được một dãy số đóng vai trò mẫu cho trận chung kết. Biết rằng dãy ban đầu thực sự được dùng trong trận sẽ là một đoạn con liên tiếp nào đó của dãy mẫu này.

Bạn được cho ~q~ kịch bản. Ở kịch bản thứ ~i~, dãy ban đầu là đoạn con liên tiếp từ vị trí ~l_i~ tới ~r_i~. Hãy xác định người thắng nếu cả Toni lẫn Jakov đều chơi tối ưu và Toni là người đi trước.

Input

Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~q~, với ~1 \le n, q \le 10^5~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~, trong đó ~1 \le a_i \le 32~ với mọi ~i = 1, 2, \ldots, n~.

~q~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~l_i~ và ~r_i~, với ~1 \le l_i \le r_i \le n~, mô tả kịch bản thứ ~i~.

Output

Với mỗi truy vấn, in ra trên một dòng riêng tên người thắng trong kịch bản tương ứng: Toni hoặc Jakov.

Chấm điểm

• Subtask ~1~ (~15~ điểm): ~n, q \le 10~
• Subtask ~2~ (~11~ điểm): ~n, q \le 1000~, ~a_i \le 2~
• Subtask ~3~ (~18~ điểm): ~n, q \le 1000~
• Subtask ~4~ (~14~ điểm): ~a_i \le 2~
• Subtask ~5~ (~23~ điểm): ~a_{l_i} = a_{r_i}~ với mọi ~i = 1, 2, \ldots, q~
• Subtask ~6~ (~29~ điểm): Không có ràng buộc bổ sung.

Sample Input ~1~

6 4
1 3 2 3 1 2
1 1
2 3
2 4
1 3

Sample Output ~1~

Toni
Jakov
Toni
Toni

Sample Input ~2~

10 5
3 3 3 1 2 2 1 2 2 1
2 3
9 10
5 6
5 8
3 7

Sample Output ~2~

Toni
Jakov
Toni
Toni
Toni

Giải thích

• Ví dụ ~1~, kịch bản ~3~: Toni chọn ~x = 2~, khi đó dãy bị tách thành ~2~ dãy con, mỗi dãy có độ dài ~1~. Dù Jakov chọn chơi trên dãy nào trước, Toni cũng sẽ lấy dãy còn lại ở lượt sau, khiến Jakov không còn nước đi nào.