Батырда \(n\) кәмпит бар. Ол оларды екі досымен — Али мен Айбармен әділ бөлісуге шешім қабылдады.

Ол кәмпиттерді келесі ереже бойынша таратады:

• алдымен Алиге бір кәмпит береді;

• содан кейін Айбарға екі кәмпит береді;

• қайтадан Алиге бір;

• содан кейін қайтадан Айбарға екі;

• және осылайша, айналып береді.

Тарату кәмпиттер таусылғанша жалғасады. Егер қандай да бір сәтте Айбардың кезегінде кәмпиттер жетпесе — ол қалған барлық кәмпиттерді алады.

Сіздің міндетіңіз — соңғы кәмпитті кім алатынын анықтау.

Енгізу

Кіріс бір бүтін сан \(n\) (\(1 \le n \le 1000\)) — кәмпиттердің саны.

Шығару

Егер соңғы кәмпитті Али алса, Ali деп шығарыңыз, ал егер Айбар алса, Aibar деп шығарыңыз.

Бағалау жүйесі

Мысалдар

Енгізу 1

4

Жауап 1

Ali

Енгізу 2

8

Жауап 2

Aibar

Ескертпелер

Бірінші мысалда:

• Али 1 кәмпит алады, 3 қалады.

• Айбар 2 кәмпит алады, 1 қалады.

• Али 1 кәмпит алады, кәмпиттер таусылады.

Соңғы кәмпитті Али алды.

Екінші мысалда:

• Али 1 кәмпит алады, 7 қалады.

• Айбар 2 кәмпит алады, 5 қалады.

• Али 1 кәмпит алады, 4 қалады.

• Айбар 2 кәмпит алады, 2 қалады.

• Али 1 кәмпит алады, 1 қалады.

• Айбарға 2 кәмпит берілуі тиіс, бірақ тек біреуі ғана қалды — ол оны алады.

Соңғы кәмпитті Айбар алды.