QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#593659#5572. Gridlandiaucup-team3691#AC ✓2ms4336kbC++141.2kb2024-09-27 15:23:492024-09-27 15:23:50

Judging History

你现在查看的是最新测评结果

  • [2024-09-27 15:23:50]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:4336kb
  • [2024-09-27 15:23:49]
  • 提交

answer

#include <iostream>
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <set>
#include <map>
#include <unordered_map>
#include <cassert>
#include <algorithm>
#include <cmath>
#include <random>
#include <ctime>
#include <cstdlib>
#include <chrono>

using namespace std;

void solve() {
  int n;
  cin >> n;

  if (n == 1) {
    cout << "L\n";
    return;
  }
  
  vector<string> v(n);
  for (int i = 0; i < n; ++i) {
    v[i].resize(n);
    for (auto &it : v[i]) {
      it = '.';
    }
  }

  for (int k = 0; k < (n + 1) / 2; k += 2) {
    if (n - 2 * k == 1) {
      v[k][k] = 'U';
      v[k+1][k] = 'U';
      break;
    }

    v[k][k] = 'U';
    for (int i = k, j = k + 1; j < n - k; ++j) {
      v[i][j] = 'R';
    }
    
    for (int i = k + 1, j = n - k - 1; i < n - k; ++i) {
      v[i][j] = 'D';
    }
    
    for (int i = n - k - 1, j = n - k - 2; j >= k; --j) {
      v[i][j] = 'L';
    }
    
    for (int i = k + 1, j = k; i < n - k - 1; ++i) {
      v[i][j] = 'U';
    }
  }

  for (int i = 0; i < n; ++i) {
    cout << v[i] << "\n";
  }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);

  int t = 1;
  while (t--)
    solve();

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3584kb

input:

1

output:

L

result:

ok answer = 1

Test #2:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

2

output:

UR
LD

result:

ok answer = 4

Test #3:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

3

output:

URR
U.D
LLD

result:

ok answer = 8

Test #4:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

4

output:

URRR
U..D
U..D
LLLD

result:

ok answer = 12

Test #5:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

5

output:

URRRR
U...D
U.U.D
U.U.D
LLLLD

result:

ok answer = 18

Test #6:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

6

output:

URRRRR
U....D
U.UR.D
U.LD.D
U....D
LLLLLD

result:

ok answer = 24

Test #7:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

7

output:

URRRRRR
U.....D
U.URR.D
U.U.D.D
U.LLD.D
U.....D
LLLLLLD

result:

ok answer = 32

Test #8:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

8

output:

URRRRRRR
U......D
U.URRR.D
U.U..D.D
U.U..D.D
U.LLLD.D
U......D
LLLLLLLD

result:

ok answer = 40

Test #9:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

9

output:

URRRRRRRR
U.......D
U.URRRR.D
U.U...D.D
U.U.U.D.D
U.U.U.D.D
U.LLLLD.D
U.......D
LLLLLLLLD

result:

ok answer = 50

Test #10:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

10

output:

URRRRRRRRR
U........D
U.URRRRR.D
U.U....D.D
U.U.UR.D.D
U.U.LD.D.D
U.U....D.D
U.LLLLLD.D
U........D
LLLLLLLLLD

result:

ok answer = 60

Test #11:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

11

output:

URRRRRRRRRR
U.........D
U.URRRRRR.D
U.U.....D.D
U.U.URR.D.D
U.U.U.D.D.D
U.U.LLD.D.D
U.U.....D.D
U.LLLLLLD.D
U.........D
LLLLLLLLLLD

result:

ok answer = 72

Test #12:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

12

output:

URRRRRRRRRRR
U..........D
U.URRRRRRR.D
U.U......D.D
U.U.URRR.D.D
U.U.U..D.D.D
U.U.U..D.D.D
U.U.LLLD.D.D
U.U......D.D
U.LLLLLLLD.D
U..........D
LLLLLLLLLLLD

result:

ok answer = 84

Test #13:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

13

output:

URRRRRRRRRRRR
U...........D
U.URRRRRRRR.D
U.U.......D.D
U.U.URRRR.D.D
U.U.U...D.D.D
U.U.U.U.D.D.D
U.U.U.U.D.D.D
U.U.LLLLD.D.D
U.U.......D.D
U.LLLLLLLLD.D
U...........D
LLLLLLLLLLLLD

result:

ok answer = 98

Test #14:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

14

output:

URRRRRRRRRRRRR
U............D
U.URRRRRRRRR.D
U.U........D.D
U.U.URRRRR.D.D
U.U.U....D.D.D
U.U.U.UR.D.D.D
U.U.U.LD.D.D.D
U.U.U....D.D.D
U.U.LLLLLD.D.D
U.U........D.D
U.LLLLLLLLLD.D
U............D
LLLLLLLLLLLLLD

result:

ok answer = 112

Test #15:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

15

output:

URRRRRRRRRRRRRR
U.............D
U.URRRRRRRRRR.D
U.U.........D.D
U.U.URRRRRR.D.D
U.U.U.....D.D.D
U.U.U.URR.D.D.D
U.U.U.U.D.D.D.D
U.U.U.LLD.D.D.D
U.U.U.....D.D.D
U.U.LLLLLLD.D.D
U.U.........D.D
U.LLLLLLLLLLD.D
U.............D
LLLLLLLLLLLLLLD

result:

ok answer = 128

Test #16:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

16

output:

URRRRRRRRRRRRRRR
U..............D
U.URRRRRRRRRRR.D
U.U..........D.D
U.U.URRRRRRR.D.D
U.U.U......D.D.D
U.U.U.URRR.D.D.D
U.U.U.U..D.D.D.D
U.U.U.U..D.D.D.D
U.U.U.LLLD.D.D.D
U.U.U......D.D.D
U.U.LLLLLLLD.D.D
U.U..........D.D
U.LLLLLLLLLLLD.D
U..............D
LLLLLLLLLLLLLLLD

result:

ok answer = 144

Test #17:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

17

output:

URRRRRRRRRRRRRRRR
U...............D
U.URRRRRRRRRRRR.D
U.U...........D.D
U.U.URRRRRRRR.D.D
U.U.U.......D.D.D
U.U.U.URRRR.D.D.D
U.U.U.U...D.D.D.D
U.U.U.U.U.D.D.D.D
U.U.U.U.U.D.D.D.D
U.U.U.LLLLD.D.D.D
U.U.U.......D.D.D
U.U.LLLLLLLLD.D.D
U.U...........D.D
U.LLLLLLLLLLLLD.D
U...............D
LLLLLLLLLLLL...

result:

ok answer = 162

Test #18:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

18

output:

URRRRRRRRRRRRRRRRR
U................D
U.URRRRRRRRRRRRR.D
U.U............D.D
U.U.URRRRRRRRR.D.D
U.U.U........D.D.D
U.U.U.URRRRR.D.D.D
U.U.U.U....D.D.D.D
U.U.U.U.UR.D.D.D.D
U.U.U.U.LD.D.D.D.D
U.U.U.U....D.D.D.D
U.U.U.LLLLLD.D.D.D
U.U.U........D.D.D
U.U.LLLLLLLLLD.D.D
U.U............D.D
U.LLLLLLLLLLLLL...

result:

ok answer = 180

Test #19:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

19

output:

URRRRRRRRRRRRRRRRRR
U.................D
U.URRRRRRRRRRRRRR.D
U.U.............D.D
U.U.URRRRRRRRRR.D.D
U.U.U.........D.D.D
U.U.U.URRRRRR.D.D.D
U.U.U.U.....D.D.D.D
U.U.U.U.URR.D.D.D.D
U.U.U.U.U.D.D.D.D.D
U.U.U.U.LLD.D.D.D.D
U.U.U.U.....D.D.D.D
U.U.U.LLLLLLD.D.D.D
U.U.U.........D.D.D
U.U.LLLLLLLLLLD.D.D
...

result:

ok answer = 200

Test #20:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

20

output:

URRRRRRRRRRRRRRRRRRR
U..................D
U.URRRRRRRRRRRRRRR.D
U.U..............D.D
U.U.URRRRRRRRRRR.D.D
U.U.U..........D.D.D
U.U.U.URRRRRRR.D.D.D
U.U.U.U......D.D.D.D
U.U.U.U.URRR.D.D.D.D
U.U.U.U.U..D.D.D.D.D
U.U.U.U.U..D.D.D.D.D
U.U.U.U.LLLD.D.D.D.D
U.U.U.U......D.D.D.D
U.U.U.LLLLLLLD.D.D.D
U.U.U....

result:

ok answer = 220

Test #21:

score: 0
Accepted
time: 2ms
memory: 4268kb

input:

980

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 481180

Test #22:

score: 0
Accepted
time: 0ms
memory: 4180kb

input:

981

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 482162

Test #23:

score: 0
Accepted
time: 2ms
memory: 4312kb

input:

982

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 483144

Test #24:

score: 0
Accepted
time: 0ms
memory: 4312kb

input:

983

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 484128

Test #25:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

984

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 485112

Test #26:

score: 0
Accepted
time: 2ms
memory: 4164kb

input:

985

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 486098

Test #27:

score: 0
Accepted
time: 2ms
memory: 4204kb

input:

986

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 487084

Test #28:

score: 0
Accepted
time: 2ms
memory: 4180kb

input:

987

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 488072

Test #29:

score: 0
Accepted
time: 2ms
memory: 4256kb

input:

988

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 489060

Test #30:

score: 0
Accepted
time: 2ms
memory: 4124kb

input:

989

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 490050

Test #31:

score: 0
Accepted
time: 2ms
memory: 4256kb

input:

990

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 491040

Test #32:

score: 0
Accepted
time: 2ms
memory: 4212kb

input:

991

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 492032

Test #33:

score: 0
Accepted
time: 2ms
memory: 4116kb

input:

992

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 493024

Test #34:

score: 0
Accepted
time: 2ms
memory: 4176kb

input:

993

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 494018

Test #35:

score: 0
Accepted
time: 0ms
memory: 4308kb

input:

994

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 495012

Test #36:

score: 0
Accepted
time: 2ms
memory: 4204kb

input:

995

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 496008

Test #37:

score: 0
Accepted
time: 0ms
memory: 4108kb

input:

996

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 497004

Test #38:

score: 0
Accepted
time: 2ms
memory: 4312kb

input:

997

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 498002

Test #39:

score: 0
Accepted
time: 2ms
memory: 4180kb

input:

998

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 499000

Test #40:

score: 0
Accepted
time: 2ms
memory: 4204kb

input:

999

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 500000

Test #41:

score: 0
Accepted
time: 2ms
memory: 4116kb

input:

1000

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 501000

Test #42:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

113

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
U...............................................................................................................D
U.URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 6498

Test #43:

score: 0
Accepted
time: 1ms
memory: 4044kb

input:

844

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 357012

Test #44:

score: 0
Accepted
time: 1ms
memory: 3996kb

input:

629

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 198450

Test #45:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

303

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 46208

Test #46:

score: 0
Accepted
time: 2ms
memory: 4272kb

input:

985

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 486098

Test #47:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

111

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
U.............................................................................................................D
U.URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 6272

Test #48:

score: 0
Accepted
time: 2ms
memory: 4336kb

input:

964

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 465612

Test #49:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

35

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
U.................................D
U.URRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.D
U.U.............................D.D
U.U.URRRRRRRRRRRRRRRRRRRRRRRRRR.D.D
U.U.U.........................D.D.D
U.U.U.URRRRRRRRRRRRRRRRRRRRRR.D.D.D
U.U.U.U.....................D.D.D.D
U.U.U.U.URRR...

result:

ok answer = 648

Test #50:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

159

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
U..............................................................................................................................................

result:

ok answer = 12800

Test #51:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

515

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 133128

Test #52:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

82

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
U................................................................................D
U.URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.D
U.U...................................................

result:

ok answer = 3444

Test #53:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

779

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 304200

Test #54:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

54

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
U....................................................D
U.URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.D
U.U................................................D.D
U.U.URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.D.D
U.U.U.......................

result:

ok answer = 1512

Test #55:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

178

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
U...........................................................................................................................

result:

ok answer = 16020

Test #56:

score: 0
Accepted
time: 1ms
memory: 4024kb

input:

492

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 121524

Test #57:

score: 0
Accepted
time: 0ms
memory: 3992kb

input:

400

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 80400

Test #58:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

567

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 161312

Test #59:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

785

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 308898

Test #60:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

643

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 207368

Test #61:

score: 0
Accepted
time: 2ms
memory: 4124kb

input:

932

output:

URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok answer = 435244