#include #include #include #include using namespace std; vector > construct_path(int i, int j, int k, int l) { vector > path; int dx = i > k ? -1 : 1, dy = j > l ? -1 : 1; while (i != k || j != l) { path.emplace_back(i, j); if (i != k) i += dx; else if (j != l) j += dy; } path.emplace_back(k, l); return path; } int to_val(int x, int y) { int n = max(abs(x), abs(y)); int m = (2 * n + 1) * (2 * n + 1); if (y == -n) return m + x - n; m -= 2 * n; if (x == -n) return m - n - y; m -= 2 * n; if (y == n) return m - x - n; m -= 2 * n; assert(x == n); return m - n + y; } pair to_point(int x) { if (x == 1) return {0, 0}; int lb = 0, ub = 23000; while (ub - lb > 1) { int m = (ub + lb) / 2; if ((2 * m + 1) * (2 * m + 1) >= x) ub = m; else lb = m; } int d = x - (2 * ub - 1) * (2 * ub - 1); assert(d >= 0); if (d < 2 * ub) return {ub, - ub + d}; d -= 2 * ub; if (d < 2 * ub) return {ub - d, ub}; d -= 2 * ub; if (d < 2 * ub) return {-ub, ub - d}; d -= 2 * ub; assert(d <= 2 * ub); return {- ub + d, - ub}; } int main() { int s, t; cin >> s >> t; auto [i, j] = to_point(s); auto [k, l] = to_point(t); // cerr << s << ' ' << i << ' ' << j << endl; // cerr << t << ' ' << k << ' ' << l << endl; vector > ans; if ((i + j + k + l) % 2 != 0) { vector > path = construct_path(i, j, k, l); assert(path.size() % 2 == 0); for (int i = 0; i < path.size(); i += 2) { auto p = path[i], q = path[i+1]; ans.insert(ans.end(), {p, q, p, q}); } } else if ((i + j) % 2 != 0) { vector > path1 = construct_path(i, j, 0, 0); vector > path2 = construct_path(0, 0, k, l); assert (path1.size() % 2 == 0); assert (path2.size() % 2 == 0); for (int i = 0; i < path1.size(); i += 2) { auto p = path1[i], q = path1[i+1]; ans.insert(ans.end(), {p, q, p, q}); } ans.insert(ans.end(), {{0, 1}, {0, 0}, {1, 0}, {1, 1}, {0, 1}}); for (int i = 0; i < path2.size(); i += 2) { auto p = path2[i], q = path2[i+1]; ans.insert(ans.end(), {p, q, p, q}); } } else { vector > path1 = construct_path(i, j, 0, 1); vector > path2 = construct_path(0, 1, k, l); assert(path1.size() % 2 == 0); assert(path2.size() % 2 == 0); for (int i = 0; i < path1.size(); i += 2) { auto p = path1[i], q = path1[i+1]; ans.insert(ans.end(), {p, q, p, q}); } ans.insert(ans.end(), {{0, 0}, {1, 0}, {1, 1}}); for (int i = 0; i < path2.size(); i += 2) { auto p = path2[i], q = path2[i+1]; ans.insert(ans.end(), {p, q, p, q}); } } int v = 0; for (auto [x, y] : ans) v ^= to_val(x, y); assert(v == 0); string a; for (int i = 1; i < ans.size(); i++) if (ans[i-1].first < ans[i].first) a.push_back('R'); else if (ans[i-1].first > ans[i].first) a.push_back('L'); else if (ans[i-1].second < ans[i].second) a.push_back('U'); else if (ans[i-1].second > ans[i].second) a.push_back('D'); cout << 0 << endl; cout << a.size() << endl; cout << a << endl; }