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
| Input | Output | |
|
|
| Input | Output | |
|
|
| Input | Output | |
|
|