Geri oyun

Alisa və Bob növbə ilə oynadıqları bir oyunda iştirak edirlər. Oyunun qaydaları aşağıdakı kimidir:

1. Oyunun əvvəlində müəyyən bir ikilik rəqəmli sıra $s$ seçilir.

2. Öz növbəsində oyunçu $s$-dən $10,110,100,1010$-a bərabər olan bir alt sıra $t$ seçməlidir. Sonra oyunçu $t$-ni tərsinə çevirməlidir. Məsələn, əgər $s=010101$-dirsə, oyunçu $t=1010$ alt sıranı seçib onu tərsinə çevirərək $s=001011$ əldə edə bilər.

3. Heç bir hərəkət edə bilməyən (uyğun bir alt sıra $t$ seçə bilməyən) oyunçu məğlub olur.

4. Oyunçular növbəni keçə bilməzlər.

Əgər Alisa birinci hərəkət edirsə, hansı oyunçu qalib gələn strategiyaya malikdir?

Sıradakı $a$, $b$-nin bir alt sıradır, əgər $a$, $b$-dən bir neçə (bəlkə də heç bir və ya hamısı) simvolu başlanğıcdan və bir neçə (bəlkə də heç bir və ya hamısı) simvolu sondan silməklə əldə edilə bilər.

Giriş verilənləri

Bir ikilik rəqəmli sıra $s(1\le |s|\le 10^6)$ — Alisa və Bob-un oynadığı sıra.

Çıxış verilənləri

Əgər Alisa qalib gəlirsə, Alice yazın. Əks halda Bob yazın.

Nümunələr

Birinci nümunədə Alisa $010$-dan $10$ alt sıranı seçib onu tərsinə çevirərək $001$ sıranı əldə edə bilər. Bob bu sırayla heç bir hərəkət edə bilmir və məğlub olur.

İkinci nümunədə Alisa heç bir hərəkət edə bilmir və məğlub olur.