Zagi

Ο Jakov και ο Toni, οι δύο καλύτεροι παίκτες στον κόσμο, θα αναμετρηθούν στον τελικό του παγκόσμιου πρωταθλήματος στο krastoboj.

Το krastoboj είναι ένα παιχνίδι που παίζεται από δύο παίκτες πάνω σε μια ακολουθία θετικών ακεραίων. Οι παίκτες παίζουν εναλλάξ, και ο παίκτης που δεν μπορεί να κάνει κίνηση χάνει το παιχνίδι. Στην αρχή, υπάρχει μόνο μία ακολουθία θετικών ακεραίων στο ταμπλό - η αρχική ακολουθία.

Σε μία κίνηση, ένας παίκτης επιλέγει μία από τις υπάρχουσες ακολουθίες και έναν αριθμό ~x~ που εμφανίζεται σε αυτήν. Στη συνέχεια διαγράφει όλες τις εμφανίσεις του ~x~ στην επιλεγμένη ακολουθία, χωρίζοντάς την έτσι σε πολλές νέες ακολουθίες στα σημεία όπου εμφανιζόταν το ~x~.

Έχει βρεθεί μία ακολουθία αριθμών - το πρότυπο για τον τελικό αγώνα. Είναι γνωστό ότι η αρχική ακολουθία στον τελικό θα είναι κάποιο συνεχόμενο υποτμήμα αυτής της πρότυπης ακολουθίας. Σας δίνονται ~q~ σενάρια. Για κάθε σενάριο, μπορείτε να προσδιορίσετε ποιος θα είναι ο νικητής, υποθέτοντας ότι τόσο ο Toni όσο και ο Jakov παίζουν βέλτιστα και ότι ο Toni κάνει την πρώτη κίνηση;

Είσοδος

Η πρώτη γραμμή περιέχει δύο θετικούς ακέραιους ~n~ και ~q\;(1 \le n,q \le 10^5)~.

Η δεύτερη γραμμή περιέχει μια ακολουθία θετικών ακεραίων ~a_1~, ~a_2~, ~...~, ~a_n~ ~(1 \le a_i \le 32~ για κάθε ~i = 1~, ~2~, ~...~, ~n)~.

Οι επόμενες ~q~ γραμμές περιέχουν από δύο ακέραιους ~l_i~ και ~r_i\;(1 \le l_i \le r_i \le n)~, τα όρια του συνεχόμενου υποτμήματος που εξετάζεται στο ~i~-οστό σενάριο.

Έξοδος

Για κάθε ερώτημα, εκτυπώστε σε ξεχωριστή γραμμή είτε Toni είτε Jakov, το όνομα του νικητή για το ~i~-οστό σενάριο.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	15	~n,q \le 100~
2	11	~n,q \le 1000,\;a_i \le 2~
3	18	~n,q \le 1000~
4	14	~a_i \le 2~
5	23	~a_{li} = a_{ri}~ για κάθε ~i = 1~, ~...~, ~q~
6	29	Κανένας επιπλέον περιορισμός.

Παραδείγματα

input

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

output

Toni
Jakov
Toni
Toni

Επεξήγηση του πρώτου παραδείγματος:

Στο τρίτο σενάριο, ο Toni επιλέγει ~x = 2~, κάτι που χωρίζει την ακολουθία σε δύο ακολουθίες μήκους ~1~. Όποια από τις δύο ακολουθίες κι αν επιλέξει στη συνέχεια ο Jakov, ο Toni θα επιλέξει την άλλη που απομένει, μετά από το οποίο ο Jakov δεν θα έχει καμία δυνατή κίνηση.

input

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

output

Toni
Jakov
Toni
Toni
Toni