Задача B. Открытый подсчёт

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Юный робототехник Вася построил робота, который способен перемещаться по неограниченному клетчатому полю согласно заложенной в него программе. Робот занимает ровно одну клетку поля. Программа для робота состоит из последовательности команд, разделённых запятой. Каждая команда состоит из латинской буквы и натурального числа. Буква задаёт направление движения (U — на север, D — на юг, L — на запад, R — на восток), а число — количество клеток, на которое робот должен сдвинуться.

Требуется по данной программе определить количество различных клеток (считая начальную), которые посетит робот во время её выполнения. Например, при выполнении программы D3,U4 робот сдвинется на юг на 3 клетки, затем на север на 4. В сумме робот посетит 5 различных клеток (3 из них — по два раза каждую).

Отправка решения и тестирование

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.

Формат входного файла

Первая строка входного файла содержит целое число N — количество программ. Последующие N строк содержат по одной программе каждая.

Формат выходного файла

Выходной файл должен содержать N целых чисел — количество различных клеток, посещённых роботом при выполнении каждой программы.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
D100,L10
R1,L1,R1,L2
111
3

0.061s 0.011s 15