Problem description

Jasio lubi język angielski i wielkie litery. Nauczył się właśnie cyfr po angielsku: ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE. Napisał sobie jakąś liczbę i kolejne jej cyfry zapisał po angielsku: np. gdyby napisał liczbę 123, zaraz obok pisał też: ONETWOTHREE.

Wstrętny Andrzej zmazał niestety liczbę Jasia oraz zamieszał w kolejności napisanych przez Jasia liter. Jasio gdy to zobaczył mocno się zdenerwował. Pomóż mu odzyskać jego liczbę!

Napisz program, który: wczyta ciąg liter uzyskany przez Andrzeja, wyznaczy najmniejszą liczbę jaką mógł w takim razie napisać Jasio i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się ciąg wielkich liter alfabetu angielskiego – ciąg uzyskany przez Andrzeja poprzez zamianę kolejności liter w ciągu napisanym przez Jasia.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna nieujemna liczba całkowita – najmniejsza liczba jaką mógł napisać Jasio.

Ograniczenia

Długość napisu Andrzeja nie przekracza miliona znaków.

Uwaga

Liczba napisana przez Jasia nigdy nie mogła mieć nadmiarowych zer wiodących.

Przykład

EEONTWOETHR

123

TWOTWOTWO

222

FOURTEENEIGHTHRINE

3489