{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cp style\u003d\"text-align: justify;\"\u003e В условиях данной задачи будем пользоваться предположением, что Земля имеет форму куба, и каждая грань - квадрат \u003cstrong\u003em\u003c/strong\u003e×\u003cstrong\u003em\u003c/strong\u003e, расчерченный на клетки размером \u003cstrong\u003e1\u003c/strong\u003e×\u003cstrong\u003e1\u003c/strong\u003e.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e В начальный момент времени \u003cstrong\u003en\u003c/strong\u003e муравьев стоят на верхней грани этого куба. Каждый муравей направлен в одну из четырех сторон - на север, на юг, на запад или на восток.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e В определенный момент муравьи начинают двигаться по прямой, каждый в своем направлении. Когда муравей доползает до ребра куба, он переползает через него и продолжает движение по следующей грани. При этом он все время движется перпендикулярно тому ребру, которое переполз.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e Такое движение продолжается бесконечно долго. Выясните, сколько есть клеток на кубе, на которых ни разу во время этого процесса не побывает ни один муравей.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e\u003cstrong\u003eInput\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e В первой строчке входного файла содержатся два натуральных числа - \u003cstrong\u003en\u003c/strong\u003e и \u003cstrong\u003em\u003c/strong\u003e - количество муравьев на Земле и длина стороны планеты (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e ≤ \u003cstrong\u003e100000\u003c/strong\u003e; \u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003em\u003c/strong\u003e ≤ \u003cstrong\u003e15000\u003c/strong\u003e).\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e В каждой из следующий \u003cstrong\u003en\u003c/strong\u003e строчек находится описание начального положения очередного муравья. Сначала идут два натуральных числа \u003cstrong\u003ex\u003c/strong\u003e и \u003cstrong\u003ey\u003c/strong\u003e - координаты муравья на верхней грани, а затем символ, задающий направление муравья - \u0027\u003cstrong\u003eN\u003c/strong\u003e\u0027, \u0027\u003cstrong\u003eS\u003c/strong\u003e\u0027, \u0027\u003cstrong\u003eW\u003c/strong\u003e\u0027 или \u0027\u003cstrong\u003eE\u003c/strong\u003e\u0027. Числа и символ разделяются ровно одним пробелом.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e Оси координат и направления сторон света приведены на рисунке. Все координаты лежат в интервале от \u003cstrong\u003e1 \u003c/strong\u003eдо \u003cstrong\u003em\u003c/strong\u003e включительно.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e Несколько муравьев как в начальный момент времени, так и в любой другой, могут оказаться на одной клетке. Это никак не влияет на траектории их движения.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e\u003cstrong\u003eOutput\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e В выходной файл выведите одно число - количество клеток, никогда не посещаемых муравьями.\u003c/p\u003e\n\u003cp style\u003d\"text-align: center;\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/4c68d9d953d30e0940b4431b2fa8793d?v\u003d1657841428\" alt\u003d\"prb4884\" width\u003d\"301\" height\u003d\"212\"\u003e\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre class\u003d\"eo-code\" id\u003d\"example-input-1\"\u003e2 4\n2 2 N\n4 3 W\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"eo-code\" id\u003d\"example-output-1\"\u003e66\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}