Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0). Нам известно, где закопан клад, но этого мало: остров полон опасностей, и нужно перемещаться строго по указаниям карты, которая, к счастью, тоже имеется в нашем распоряжении. Мы хотим найти клад как можно скорее. Сначала вводятся два числа: координаты клада по оси икс (запад-восток) и игрек (юг-север). Затем следует некоторое количество указаний карты. Каждое указание карты состоит из двух строк. Первая строка содержит слово «север», «юг», «запад» или «восток», вторая — натуральное число, количество шагов, которое нужно пройти в данном направлении. Заключительное указание карты состоит только из одной строки, содержащей слово «стоп». Программа выводит минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу. Гарантируется, что карта приводит к кладу. Формат ввода Два целых числа — координаты клада. Затем несколько блоков: строка (направление движения) и целое число (количество шагов). Строка «стоп». Формат вывода Целое число — минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу. Пример Ввод Вывод -2 9 север 9 запад 2 восток 17 стоп 2

Задача для PYTHON: Есть входной файл " task1.dat " в котором записан данный текст:

3 #Количество тестов

10 #Количество елементов в следуещей строке

0 1 2 3 4 5 6 7 8 9 #Список елементов для обработки

10

1 1 1 1 1 1 1 1 1 1

10

1 2 2 3 4 4 4 3 3 2

_____________________________________________________

Задача состоит в том чтобы удалить елементы которые повторяються и стоят рядом. Количество елементов может быть до 100000, а значение от -30000 до 30000

_____________________________________________________

В выходной файл " task1.res " должен быть записан результат програмы:

0 1 2 3 4 5 6 7 8 9

1

1 2 3 4 3 2

_____________________________________________________