******************************* *** The hack uses generator *** ******************************* ** Command line arguments ** no arguments ** Generated test ** 0 0 1000000000 1000000000 100000 DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... ** Generator source ** #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define forr(i, a, b) for(int i = (a); i < (int) (b); i++) #define forn(i, n) forr(i, 0, n) #define db(v) cerr << #v << " = " << v << endl #define pb push_back #define sz(x) ((int)x.size()) #define fst first #define snd second typedef long long ll; typedef pair ii; const int MAXN = -1; const int INF = (int)1e9; int n = (int)1e5; int main(){ //~ freopen("input.in", "w", stdout); printf("0 0\n%d %d\n", INF, INF); printf("%d\n", n); forn(i, n-1){ printf("D"); } printf("U\n"); return 0; }