Задача python / pascal: В первой строке программе подается на вход число натуральное число n, не превышающее 1000

В аркадной компьютерной игре звездный истребитель может выполнить одну из пяти команд. Команды игрока компьютеру подаются вместе с блоком посторонней информации. Каждый блок представляет собой набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF). Команда вычисляется на основе последней цифры пятеричной записи суммы цифр блока:

0: «Огонь».

1: «Быстрее». Скорость истребителя увеличивается вдвое.

2: «Медленнее». Скорость истребителя уменьшается в два раза и округляется в сторону наименьшего целого.

3: «Выше». Истребитель поднимается на следующий эшелон высоты.

4: «Ниже». Истребитель опускается на предыдущий эшелон высоты.

Всего эшелонов пять, и они пронумерованы от 0 до 4. Истребитель начинает на эшелоне 2. Начальная скорость истребителя всегда равна 2. Ограничения максимальной скорости нет. Скорость не может стать меньше 1. При попытке снизить скорость, когда она равна 1, скорость остается равна 1. При попытке подняться выше эшелона 4 или опуститься ниже эшелона 0, истребитель остается на эшелоне. Определите скорость и высоту истребителя после выполнения n команд.

Формат ввода

В первой строке программе подается на вход число натуральное число n, не превышающее 1000.

Далее в каждой из n строк идет команда – набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF), длина команды не превышает 100 знаков.

Формат вывода

Вывести два числа через пробел – скорость истребителя и номер эшелона, на котором он окажется.



Примеры

Входные данные

4

AAA4

AB92

ABD61

18CA

Выходные данные

4 1

0