Problem description


Balans smaku
(C)
Limit pamięci: 32 MB
Limit czasu: 1.00 s

W kuchni kluczowe jest idealne zbalansowanie smaków. Podczas przygotowywania potrawy musisz dodać odpowiednią ilość cukru oraz soli, aby uzyskać perfekcyjny efekt. Przepis, który otrzymałeś, składa się z N kroków. Każdy krok określa, czy należy dodać cukier lub sól w ilości będącej potęgą liczby 2.

Jeśli w kroku i przepis ma literę C, dodajesz 2i jednostek cukru, a jeśli przepis ma literę S, dodajez 2i jednostek soli.

Twoim zadaniem jest sprawdzenie, czy po wykonaniu wszystkich kroków przepisu, potrawa jest słona, słodka czy idealnie zbalansowana.

Wejście

W pierwszym wierszu znajduje sie liczba N będąca długością przepisu.

W kolejnym wierszu znajduje się napis długości N złożony z liter C oraz S.

Wyjście

W pierwszym i jedynym wierszu powinno znaleść się SLONA gdy dodasz więcej soli niż cukru, SLODKA gdy dodasz więcej cukru niż soli lub BALANS gdy dodasz tyle samo cukru i soli.

Ograniczenia

1 ≤ N ≤ 65.

Przykład

Wejście Wyjście Wyjaśnienie
4
SCSC
SLODKA

Do potrawy dodamy 21 + 23 = 10 jednostek soli oraz 22 + 24 = 20 jednostek cukru.

Wejście Wyjście Wyjaśnienie
3
CSS
SLONA

Do potrawy dodamy 22 + 23 = 12 jednostek soli oraz 21 = 2 jednostek cukru.