Сдать решение задачи 6-Боинг
Полный балл: 100
Ограничение времени: 1 с
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 6: Боинг
Авиакомпания А5 провела очередное обновление программного обеспечения. Теперь продажа билетов возможна только на первое незанятое место в самолете. На рисунке ниже представлена схема салона самолета Boeing 737—600 с компоновкой 125E, используемой этой авиакомпанией.


Номер места в салоне является комбинацией номера ряда (число от 1 до 21) и номера места в ряду (одна из букв «A», «B», «C», «D», «E», «F»). При этом в первом ряду только три места: 1D, 1E и 1F, а в последнем ряду — два места: 21D и 21E.

Первым всегда продается место с номером 1D, затем — место с номером 1E, третьим — 1F, четвертым — 2A и т.д.

Напишите программу, которая по количеству проданных билетов определяет и выводит на экран номер первого свободного места или слово full, если все билеты проданы.

Входные данные
Программа получает на вход одно целое неотрицательное число n — количество проданных билетов (0 ≤ n ≤ 119).

Выходные данные
Выведите номер первого свободного места или слово full, если все билеты проданы.

Примеры
Ввод

Вывод

4

2B

100

18B