| vkoshp.letovo 2022 |
|---|
| Finished |
Любимая игра Севы — «Семь чудес». В этой игре нужно зарабатывать победные очки, развивая свой город. Сделать это можно множеством разных способов: с помощью торговли, войны или культуры, но Сева предпочитает другой способ — науку. Чтобы победить с помощью науки, нужно собрать много различных карт, но в конце концов эта стратегия окупится сполна. Впрочем, даже подсчёт победных очков за науку — задача не из простых.
На каждой из карт науки изображен один из трёх символов: шестерёнка, циркуль или глиняная табличка. Победные очки расределяются следующим образом:
Например, если у вас $$$3$$$ шестерёнки, $$$2$$$ циркуля и $$$3$$$ глиняных таблички, вы получите суммарно $$$3^2 + 2^2 + 3^2 + \min(3, 2, 3) \cdot 7 = 36$$$ очков.
Также в игре есть дополнительная карта «Гильдия учёных», которая при подсчёте очков учитывается как карта с любым символом науки на выбор игрока.
За время игры Сева собрал $$$R$$$ циркулей, $$$S$$$ шестерёнок, $$$T$$$ глиняных табличек и «Гильдию учёных». Какое максимальное количество победных очков он сможет получить при оптимальном выборе?
В единственной строке заданы три числа $$$R$$$, $$$S$$$ и $$$T$$$ $$$(0 \leq R, S, T \leq 10^9)$$$ — число карт с каждым из трёх символов.
Сначала выведите тип символа, который нужно выбрать для «Гильдии учёных» — «R», «S» или «T» (без кавычек). Затем через пробел выведите количество очков, которые в таком случае получит Сева. Если оптимальных вариантов несколько, выведите любой.
5 4 0
R 52
2 2 2
T 31
В первом тестовом примере:
Таким образом, наибольшее количество очков — $$$52$$$.
| Name |
|---|


