Zadanie : mat2025-05-2-3
Zadanie

Każdy z podanych napisów będziemy traktować jako liczbę zapisaną w systemie trójkowym, w którym:

znak o odpowiada cyfrze 0
znak + odpowiada cyfrze 1
znak * odpowiada cyfrze 2.

Napisz program, który wyznaczy największą liczbę spośród liczb podanych na wejściu.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..2000. W każdym z kolejnych n wierszy wejścia zapisano jeden napis o długości 12 znaków, składający się wyłącznie z symboli o, + i *.

Wyjście

Wypisz wartość dziesiętną wyznaczonej liczby największej oraz napis jej odpowiadający.

Przykład

Dla danych podanych na wejściu:

10
+*o+***oo+o*
**oooo*oo***
**ooo**ooo**
+**+o**oo**+
+o*o*oo*+o+*
*+o++oo++o+*
*o++o*+o+*o+
**oo++*+oooo
***+oooo+ooo
*++o*o*+*ooo

Poprawną odpowiedzią jest wyjście:

518346 ***+oooo+ooo

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :