Профиль пользователя qswtt

Робот R3D3 двигается по плоскости шаг за шагом в соответствии со следующими правилами:
Длина шага на первом ходу равна 1.
Длина шага на каждом следующем ходу ровно втрое больше, чем на предыдущем.
На каждом ходу робот может или отдыхать (‘S’), то есть никуда не двигаться (при этом длина шага всё равно увеличивается), или сделать шаг текущей длины в одном из четырёх направлений — вверх (‘U’), вниз (‘D’), влево (‘L’) или вправо (‘R’).
R3D3 находится в точке (x0,y0)(x0,y0). Напишите программу, которая выясняет, сможет ли он добраться до точки (x1,y1)(x1,y1), и, если R3D3 сможет добраться, выводит кратчайшую непустую последовательность ходов, соответствующую действиям робота.
Если ответов минимальной длины несколько, разрешается вывести любой.
Формат ввода

Первая строка входа содержит четыре целых числа — координаты x0x0 и y0y0 точки, в которой находится R3D3 и координаты x1x1 и y1y1 точки назначения. Все координаты не превосходят 109109 по абсолютной величине.
Формат вывода

Если робот не сможет добраться до финиша, программа должна вывести ‘ NO’ в первой строке. В противном случае она должна вывести в первой строке ‘ YES’, а во второй — кратчайшую последовательность ходов: не более, чем 10^5 символов ‘ U’, ‘ D’, ‘ R’, ‘ L’, ‘ S’.

Найдите значение выражения (прикреплено изображение)