B. Семь чудес
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Любимая игра Севы — «Семь чудес». В этой игре нужно зарабатывать победные очки, развивая свой город. Сделать это можно множеством разных способов: с помощью торговли, войны или культуры, но Сева предпочитает другой способ — науку. Чтобы победить с помощью науки, нужно собрать много различных карт, но в конце концов эта стратегия окупится сполна. Впрочем, даже подсчёт победных очков за науку — задача не из простых.

На каждой из карт науки изображен один из трёх символов: шестерёнка, циркуль или глиняная табличка. Победные очки расределяются следующим образом:

  • Каждый тип символов приносит количество очков, равное квадрату числа карт с таким символом.
  • Помимо этого, за каждый набор из трёх карт с различными символами игрок получает дополнительные $$$7$$$ очков.

Например, если у вас $$$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
Примечание

В первом тестовом примере:

  • если Сева выберет символ «R», то получит $$$36 + 16 = 52$$$ очка;
  • если Сева выберет символ «S», то получит $$$25 + 25 = 50$$$ очков;
  • если Сева выберет символ «T», то получит $$$25 + 16 + 1 + 7 = 49$$$ очков.

Таким образом, наибольшее количество очков — $$$52$$$.