22173번 - Квадрат 스페셜 저지다국어

На бесконечной клетчатой доске находится необычная шахматная фигура — черно-красный квадрат. Эта фигура представляет собой квадрат, занимающий ровно одну клетку доски, поверхность которого с одной стороны покрашена в черный, а с другой — в красный цвет. В отличие от обычных шахматных фигур, черно-красный квадрат оставляет на поле следы. Каждая клетка, на которой он побывал, оказывается покрашенной в черный либо в красный цвет, в зависимости от того, какой стороной вниз квадрат оказался на этой клетке.

За один ход квадрат может перекатиться в соседнюю клетку. При этом он переворачивается, если он лежал черной стороной вверх, то он оказывается черной стороной вниз, и наоборот. Клетка, в которую он перекатывается, красится в цвет, в который окрашена нижняя сторона квадрата. Сначала квадрат лежит черной стороной вниз, как следствие начальная клетка пути квадрата оказывается окрашена в черный цвет.

Исходно все клетки доски раскрашены в белый цвет. Найдите какой-нибудь путь квадрата, после которого на доске будет ровно r красных и ровно b черных клеток. Гарантируется, что хотя бы один такой путь существует.

Единственная строка содержит два целых числа r и b (0 ≤ r ≤ 1000; 1 ≤ b ≤ 1000).

В первой строке выведите число n — количество ходов, сделанных квадратом, n не должно превышать 100 000.

Во второй строке выведите сам путь квадрата: строку длиной n из букв N, S, W или E. Эти буквы обозначают ходы вверх, вниз, влево и вправо, соответственно.

Если ответов несколько, выведите любой. Гарантируется, что хотя бы один ответ существует.