Кварталы манхэттена состоят из авеню, направленных с юга на север и улиц, направленных с запада на восток. все улицы и авеню пронумерованы числами, начиная с 1 подряд (первая улица, вторая улица, третья улица и т. передвигаться можно только по улицам или по авеню. миша впервые попал на манхэттен. сейчас он стоит на пересечении авеню номер x1 и улицы номер y1. ему нужно попасть на перекресток авеню номер x2 и улицы номер y2. определите маршрут, который он должен пройти. программа получает на вход 4 числа: x1, y1, x2, y2, записанных в отдельных строках. все числа — натуральные, не превышают 103. начальное и конечное расположение миши не . программа должна вывести последовательность из латинских заглавных букв, описывающих маршрут, которому должен следовать миша. буква «n» обозначает перемещение на один квартал на север, «s» — на юг, «w» — на запад, «e» — на восток. программа должна вывести самый короткий из всех возможных маршрутов, причем, вначале движение должно быть по улицам, а затем по авеню.