Ali va Vali koordinata chizig'ida bir nuqta bilan o'yin o'ynashga qaror qilishdi. Nuqta hozirda x = 0 pozitsiyada joylashgan. Ular navbatma-navbat harakat qilishadi va Ali o'yinni birinchi boshlaydi.

i-harakatda, joriy o'yinchi nuqtani 2⋅i−1 birlikka ma'lum yo'nalishda harakatlantiradi. Ali har doim nuqtani manfiy yo'nalishda harakatlantiradi, Vali esa har doim musbat yo'nalishda harakatlantiradi.

Misol

• Ali nuqta pozitsiyasini -1 ga o'zgartiradi, x = -1 bo'ladi;
• Vali nuqta pozitsiyasini +3 ga o'zgartiradi, x = 2 bo'ladi;
• Ali nuqta pozitsiyasini -5 ga o'zgartiradi, x = -3 bo'ladi;
• ...

O'yin nuqta koordinatasining absolyut qiymati n dan oshmagan holatga qadar davom etadi. Aniqrog'i, o'yin -n ≤ x ≤ n bo'lganida davom etadi. O'yin har doim tugashi isbotlangan.

Kirish:

Birinchi qatorda bitta butun son t (1 ≤ t ≤ 100) — Ali va Vali o'ynagan o'yinlar soni. Har bir o'yin bitta son n (1 ≤ n ≤ 100) bilan tavsiflanadi — o'yin qachon tugashini belgilaydigan shart.

Chiqish:

Har bir o'yin uchun natijani alohida qatorga chiqaring. Agar oxirgi yurishni Ali qilgan bo'lsa, Ali (qavs va tirnoqlarsiz) ni chiqaring; aks holda Vali ni chiqaring.

2
74
46

Ali
Ali

3
48
71
14

Ali
Vali
Ali