Робот двигается по горизонтальной плоскости, разбитой на квадратные клетки со стороной 1 метр, причем строго по сторонам этих клеток. Известно, что маршрут робота заканчивается в стартовой точке. Траектория движения робота задана простой программой состоящей из команд вида "D n", где D - направление движения (U, D, L, R) - вверх, вниз, влево и вправо соответственно, и n - целое число метров, которое робот проезжает в заданном направлении. Пример команды: "R 3" - двигаться вправо на три метра.
Нарисованная на плоскости траектория движения робота может образовывать прямоугольники. Задача состоит в нахождении наименьшего по площади прямоугольника, образованного данной траекторией. Имя программы rect.pas
В траектории линии могут пересекаться, но не могут накладываться друг на друга.
В первой строке входного файла rect.dat содержится два числа x и y - начальные
координаты робота. Во второй строке - n - количество команд в программе робота,
0<=n<100. В следующих n строках даны команды (по одной в каждой строке). Известно, что робот
двигается в пределах сетки 100x100.
Выходной файл rect.sol содержит число 0, если искомый прямоугольник не существует или же две строки с координатами в противном случае. Координаты в первой строке - левый нижний угол искомого прямоугольника, во второй - правый верхний.
