\(x\) натурал санын қарастырайық. \(k\) цифрға айналдыру операциясы \(x\) санындағы алғашқы \(k\) цифрды соңына көшіру, олардың ретін сақтай отырып, деп атаймыз. Айналдыру операциясы тек \(x\) санының цифрларының саны \(k\)-дан қатты көп болған жағдайда ғана мүмкін.

• \(21538\) санын \(3\) цифрға айналдыру \(38215\) береді

• \(777\) санын \(1\) цифрға айналдыру \(777\) береді

• \(10000\) санын \(2\) цифрға айналдыру \(10\) береді

\(n\) натурал нөлдік емес сандардан тұратын массив берілген. Кейбір сандарға айналдыру операциясын орындауға рұқсат етіледі. Бұл ретте бірнеше сан үшін бірдей цифрлар санына айналдыруды орындауға тыйым салынады.

Кейбір сандарға сәйкес айналдыруларды орындағаннан кейін массив элементтерінің максималды мүмкін болатын сомасын анықтаңыз.

Енгізу

Бірінші жолда \(n\) саны (\(1 \le n \le 10000\));

Екінші жолда \(n\) натурал нөлдік емес сандар (әрбір сан \(15\) цифрдан аспайды) берілген.

Шығару

Бір санды шығарыңыз — алынатын максималды соманы.

Мысалдар

Енгізу 1

3
5 16 43

Жауап 1

109

Енгізу 2

4
19 23 308 9

Жауап 2

953

Енгізу 3

4
53 30 94 82

Жауап 3

259

Енгізу 4

4
23 219 21348 33399

Жауап 4

182420