Asia i Basia ciągle się nudząc wymyśliły zabawę. Każda z dziewczynek ma do dyspozycji bardzo dużo
małych karteczek Asia dyktuje liczbę dla Basi i odwrotnie. Basia oraz Asia zapisują swoje liczby na kartce, a
następnie dziewczynki postępująwedług zasady: jeżeli to liczba parzysta to na następnej kartce należy zapisać
jej połowę, a jeżeli to liczba nieparzysta to na następnej kartce należy zapisać jej potrojoną wersję powiększoną
dodatkowo o jeden. Postępując analogiczne przy następnych zapisach dochodzą po pewnym czasie do liczby 1
wtedy gra się kończy. Wygrywa ta dziewczynka, która zapisała najwięcej karteczek.
Wejście
W pierwszym wierszu wejścia dane są dwie liczby a oraz b (1 ≤ a, b ≤ 106
) oddzielone spacją. Liczba a to
liczba podyktowana dla Asi, a liczba b to liczba podyktowana dla Basi.
Wyjście
W jedynej linijce wyjścia jest napis ASIA lub BASIA lub REMIS. Napis ASIA w przypadku wygranej Asi,
BASIA w przypadku wygranej Basi, a napis REMIS w przypadku jednakowej liczby zużytych karteczek
przez obie dziewczynki.
Przykład 1
Dla danych wejściowych:
6 40
poprawnym wynikiem jest:
REMIS
Przykład 2
Dla danych wejściowych:
27 35
poprawnym wynikiem jest:
ASIA
Wyjaśnienie przykładów:
Przykład 1:
Dla 6 → 6 3 10 5 16 8 4 2 1 (9 kartek)
Dla 40 → 40 20 10 5 16 8 4 2 1 (9 kartek)
Przykład 2:
Asia zużyje 112 kartek, a Basia jedynie 14.