|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Итак, во время прогулки на оленях в каждой точке Чукча записывает число свежих НЛО и направление, в котором он едет дальше (N, S, W, O). При этом Чукча может выезжать за пределы своей территории (тундра бесконечна) и считать НЛО у чужих точек, может у своей точки считать НЛО несколько раз. Путь всегда начинается от чума (треугольник на карте). Если Чукча посетил не все точки, данные считаются некорректными. Считает Чукча точно, ездит он по тундре днём, вечером пурга заметает следы, а НЛО (это и полярному ёжику ясно!) прилетают ночью. Не полярной, а по часам, по местному времени. Разработайте программу, которая на основе записей Чукчи выводит количество НЛО на его территории. В случае, если данные некорректны, программа должна вывести -1. Входные данные: в первой строке натуральное число N, не превышающее 1000, — количество записей в блокноте Чукчи. Далее следуют N строк этих самых записей: число НЛО (от 0 до 99) и буква — направление, в котором Чукча поехал дальше. Число и буква разделены пробелом. Выходные данные: Целое число — количество НЛО. Если данные некорректны, программа должна вывести -1. |