QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#135461#5572. Gridlandiahano#AC ✓17ms4808kbC++201.4kb2023-08-05 15:44:182023-08-05 15:44:19

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-05 15:44:19]
  • 评测
  • 测评结果:AC
  • 用时:17ms
  • 内存:4808kb
  • [2023-08-05 15:44:18]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

const int N = 1203;

char grid[N][N];

void rec(int n, int idx){
	if(n == 2){
		grid[idx][idx] = 'L';
		grid[idx][idx+1] = 'U';
		grid[idx+1][idx] = 'D';
		grid[idx+1][idx+1] = 'R';
		return ;
	}
	if(n == 3){
		grid[idx][idx] = 'L';
		grid[idx][idx+1] = 'U';
		grid[idx][idx+2] = 'R';
		grid[idx+1][idx] = 'R';
		grid[idx+1][idx+1] = '.';
		grid[idx+1][idx+2] = 'L';
		grid[idx+2][idx] = 'L';
		grid[idx+2][idx+1] = 'D';
		grid[idx+2][idx+2] = 'R';
		return ;
	}
	if(n&1){
		for(int i=1;i<n-1;i++){
			grid[idx][idx+i] = (i&1)?'U':'.';
		}
		for(int i=1;i<n-1;i++){
			grid[idx+n-1][idx+i] = (i&1)?'D':'.';
		}
		for(int i=0;i<n;i++){
			grid[idx+i][idx] = (i&1)?'.':'L';
		}
		for(int i=0;i<n;i++){
			grid[idx+i][idx+n-1] = (i&1)?'.':'R';
		}
		rec(n-2, idx+1);
	}else{
		for(int i=1;i<n;i++){
			grid[idx][idx+i] = (i&1)?'U':'.';
		}
		for(int i=0;i<n-1;i++){
			grid[idx+n-1][idx+i] = (i&1)?'.':'D';
		}
		for(int i=0;i<n-1;i++){
			grid[idx+i][idx] = (i&1)?'.':'L';
		}
		for(int i=1;i<n;i++){
			grid[idx+i][idx+n-1] = (i&1)?'R':'.';
		}
		rec(n-2,idx+1);
	}
}

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	
	int n;
	cin>>n;
	if(n == 1){
		cout<<'U';
		return 0;
	}
	rec(n, 0);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cout<<grid[i][j];
		}
		cout<<'\n';
	}
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3424kb

input:

1

output:

U

result:

ok answer = 1

Test #2:

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

input:

2

output:

LU
DR

result:

ok answer = 4

Test #3:

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

input:

3

output:

LUR
R.L
LDR

result:

ok answer = 8

Test #4:

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

input:

4

output:

LU.U
.LUR
LDR.
D.DR

result:

ok answer = 12

Test #5:

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

input:

5

output:

LU.UR
.LUR.
LR.LR
.LDR.
LD.DR

result:

ok answer = 18

Test #6:

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

input:

6

output:

LU.U.U
.LU.UR
L.LUR.
.LDR.R
LD.DR.
D.D.DR

result:

ok answer = 24

Test #7:

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

input:

7

output:

LU.U.UR
.LU.UR.
L.LUR.R
.LR.LR.
L.LDR.R
.LD.DR.
LD.D.DR

result:

ok answer = 32

Test #8:

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

input:

8

output:

LU.U.U.U
.LU.U.UR
L.LU.UR.
.L.LUR.R
L.LDR.R.
.LD.DR.R
LD.D.DR.
D.D.D.DR

result:

ok answer = 40

Test #9:

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

input:

9

output:

LU.U.U.UR
.LU.U.UR.
L.LU.UR.R
.L.LUR.R.
L.LR.LR.R
.L.LDR.R.
L.LD.DR.R
.LD.D.DR.
LD.D.D.DR

result:

ok answer = 50

Test #10:

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

input:

10

output:

LU.U.U.U.U
.LU.U.U.UR
L.LU.U.UR.
.L.LU.UR.R
L.L.LUR.R.
.L.LDR.R.R
L.LD.DR.R.
.LD.D.DR.R
LD.D.D.DR.
D.D.D.D.DR

result:

ok answer = 60

Test #11:

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

input:

11

output:

LU.U.U.U.UR
.LU.U.U.UR.
L.LU.U.UR.R
.L.LU.UR.R.
L.L.LUR.R.R
.L.LR.LR.R.
L.L.LDR.R.R
.L.LD.DR.R.
L.LD.D.DR.R
.LD.D.D.DR.
LD.D.D.D.DR

result:

ok answer = 72

Test #12:

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

input:

12

output:

LU.U.U.U.U.U
.LU.U.U.U.UR
L.LU.U.U.UR.
.L.LU.U.UR.R
L.L.LU.UR.R.
.L.L.LUR.R.R
L.L.LDR.R.R.
.L.LD.DR.R.R
L.LD.D.DR.R.
.LD.D.D.DR.R
LD.D.D.D.DR.
D.D.D.D.D.DR

result:

ok answer = 84

Test #13:

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

input:

13

output:

LU.U.U.U.U.UR
.LU.U.U.U.UR.
L.LU.U.U.UR.R
.L.LU.U.UR.R.
L.L.LU.UR.R.R
.L.L.LUR.R.R.
L.L.LR.LR.R.R
.L.L.LDR.R.R.
L.L.LD.DR.R.R
.L.LD.D.DR.R.
L.LD.D.D.DR.R
.LD.D.D.D.DR.
LD.D.D.D.D.DR

result:

ok answer = 98

Test #14:

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

input:

14

output:

LU.U.U.U.U.U.U
.LU.U.U.U.U.UR
L.LU.U.U.U.UR.
.L.LU.U.U.UR.R
L.L.LU.U.UR.R.
.L.L.LU.UR.R.R
L.L.L.LUR.R.R.
.L.L.LDR.R.R.R
L.L.LD.DR.R.R.
.L.LD.D.DR.R.R
L.LD.D.D.DR.R.
.LD.D.D.D.DR.R
LD.D.D.D.D.DR.
D.D.D.D.D.D.DR

result:

ok answer = 112

Test #15:

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

input:

15

output:

LU.U.U.U.U.U.UR
.LU.U.U.U.U.UR.
L.LU.U.U.U.UR.R
.L.LU.U.U.UR.R.
L.L.LU.U.UR.R.R
.L.L.LU.UR.R.R.
L.L.L.LUR.R.R.R
.L.L.LR.LR.R.R.
L.L.L.LDR.R.R.R
.L.L.LD.DR.R.R.
L.L.LD.D.DR.R.R
.L.LD.D.D.DR.R.
L.LD.D.D.D.DR.R
.LD.D.D.D.D.DR.
LD.D.D.D.D.D.DR

result:

ok answer = 128

Test #16:

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

input:

16

output:

LU.U.U.U.U.U.U.U
.LU.U.U.U.U.U.UR
L.LU.U.U.U.U.UR.
.L.LU.U.U.U.UR.R
L.L.LU.U.U.UR.R.
.L.L.LU.U.UR.R.R
L.L.L.LU.UR.R.R.
.L.L.L.LUR.R.R.R
L.L.L.LDR.R.R.R.
.L.L.LD.DR.R.R.R
L.L.LD.D.DR.R.R.
.L.LD.D.D.DR.R.R
L.LD.D.D.D.DR.R.
.LD.D.D.D.D.DR.R
LD.D.D.D.D.D.DR.
D.D.D.D.D.D.D.DR

result:

ok answer = 144

Test #17:

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

input:

17

output:

LU.U.U.U.U.U.U.UR
.LU.U.U.U.U.U.UR.
L.LU.U.U.U.U.UR.R
.L.LU.U.U.U.UR.R.
L.L.LU.U.U.UR.R.R
.L.L.LU.U.UR.R.R.
L.L.L.LU.UR.R.R.R
.L.L.L.LUR.R.R.R.
L.L.L.LR.LR.R.R.R
.L.L.L.LDR.R.R.R.
L.L.L.LD.DR.R.R.R
.L.L.LD.D.DR.R.R.
L.L.LD.D.D.DR.R.R
.L.LD.D.D.D.DR.R.
L.LD.D.D.D.D.DR.R
.LD.D.D.D.D.D.DR.
LD.D.D.D.D.D...

result:

ok answer = 162

Test #18:

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

input:

18

output:

LU.U.U.U.U.U.U.U.U
.LU.U.U.U.U.U.U.UR
L.LU.U.U.U.U.U.UR.
.L.LU.U.U.U.U.UR.R
L.L.LU.U.U.U.UR.R.
.L.L.LU.U.U.UR.R.R
L.L.L.LU.U.UR.R.R.
.L.L.L.LU.UR.R.R.R
L.L.L.L.LUR.R.R.R.
.L.L.L.LDR.R.R.R.R
L.L.L.LD.DR.R.R.R.
.L.L.LD.D.DR.R.R.R
L.L.LD.D.D.DR.R.R.
.L.LD.D.D.D.DR.R.R
L.LD.D.D.D.D.DR.R.
.LD.D.D.D.D.D.D...

result:

ok answer = 180

Test #19:

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

input:

19

output:

LU.U.U.U.U.U.U.U.UR
.LU.U.U.U.U.U.U.UR.
L.LU.U.U.U.U.U.UR.R
.L.LU.U.U.U.U.UR.R.
L.L.LU.U.U.U.UR.R.R
.L.L.LU.U.U.UR.R.R.
L.L.L.LU.U.UR.R.R.R
.L.L.L.LU.UR.R.R.R.
L.L.L.L.LUR.R.R.R.R
.L.L.L.LR.LR.R.R.R.
L.L.L.L.LDR.R.R.R.R
.L.L.L.LD.DR.R.R.R.
L.L.L.LD.D.DR.R.R.R
.L.L.LD.D.D.DR.R.R.
L.L.LD.D.D.D.DR.R.R
...

result:

ok answer = 200

Test #20:

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

input:

20

output:

LU.U.U.U.U.U.U.U.U.U
.LU.U.U.U.U.U.U.U.UR
L.LU.U.U.U.U.U.U.UR.
.L.LU.U.U.U.U.U.UR.R
L.L.LU.U.U.U.U.UR.R.
.L.L.LU.U.U.U.UR.R.R
L.L.L.LU.U.U.UR.R.R.
.L.L.L.LU.U.UR.R.R.R
L.L.L.L.LU.UR.R.R.R.
.L.L.L.L.LUR.R.R.R.R
L.L.L.L.LDR.R.R.R.R.
.L.L.L.LD.DR.R.R.R.R
L.L.L.LD.D.DR.R.R.R.
.L.L.LD.D.D.DR.R.R.R
L.L.LD...

result:

ok answer = 220

Test #21:

score: 0
Accepted
time: 16ms
memory: 4792kb

input:

980

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 481180

Test #22:

score: 0
Accepted
time: 12ms
memory: 4648kb

input:

981

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 482162

Test #23:

score: 0
Accepted
time: 16ms
memory: 4532kb

input:

982

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 483144

Test #24:

score: 0
Accepted
time: 8ms
memory: 4628kb

input:

983

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 484128

Test #25:

score: 0
Accepted
time: 13ms
memory: 4628kb

input:

984

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 485112

Test #26:

score: 0
Accepted
time: 13ms
memory: 4632kb

input:

985

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 486098

Test #27:

score: 0
Accepted
time: 16ms
memory: 4632kb

input:

986

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 487084

Test #28:

score: 0
Accepted
time: 14ms
memory: 4804kb

input:

987

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 488072

Test #29:

score: 0
Accepted
time: 12ms
memory: 4592kb

input:

988

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 489060

Test #30:

score: 0
Accepted
time: 17ms
memory: 4768kb

input:

989

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 490050

Test #31:

score: 0
Accepted
time: 7ms
memory: 4808kb

input:

990

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 491040

Test #32:

score: 0
Accepted
time: 12ms
memory: 4660kb

input:

991

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 492032

Test #33:

score: 0
Accepted
time: 11ms
memory: 4644kb

input:

992

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 493024

Test #34:

score: 0
Accepted
time: 17ms
memory: 4636kb

input:

993

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 494018

Test #35:

score: 0
Accepted
time: 16ms
memory: 4604kb

input:

994

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 495012

Test #36:

score: 0
Accepted
time: 16ms
memory: 4760kb

input:

995

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 496008

Test #37:

score: 0
Accepted
time: 16ms
memory: 4600kb

input:

996

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 497004

Test #38:

score: 0
Accepted
time: 11ms
memory: 4648kb

input:

997

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 498002

Test #39:

score: 0
Accepted
time: 12ms
memory: 4656kb

input:

998

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 499000

Test #40:

score: 0
Accepted
time: 14ms
memory: 4720kb

input:

999

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 500000

Test #41:

score: 0
Accepted
time: 16ms
memory: 4764kb

input:

1000

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 501000

Test #42:

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

input:

113

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR
.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.
L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 6498

Test #43:

score: 0
Accepted
time: 8ms
memory: 4580kb

input:

844

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 357012

Test #44:

score: 0
Accepted
time: 4ms
memory: 4216kb

input:

629

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 198450

Test #45:

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

input:

303

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 46208

Test #46:

score: 0
Accepted
time: 11ms
memory: 4652kb

input:

985

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 486098

Test #47:

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

input:

111

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR
.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.
L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 6272

Test #48:

score: 0
Accepted
time: 6ms
memory: 4676kb

input:

964

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 465612

Test #49:

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

input:

35

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR
.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.
L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R
.L.LU.U.U.U.U.U.U.U.U.U.U.U.U.UR.R.
L.L.LU.U.U.U.U.U.U.U.U.U.U.U.UR.R.R
.L.L.LU.U.U.U.U.U.U.U.U.U.U.UR.R.R.
L.L.L.LU.U.U.U.U.U.U.U.U.U.UR.R.R.R
.L.L.L.LU.U.U.U.U.U.U.U.U.UR.R.R.R.
L.L.L.L.LU.U...

result:

ok answer = 648

Test #50:

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

input:

159

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR
.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....

result:

ok answer = 12800

Test #51:

score: 0
Accepted
time: 5ms
memory: 4032kb

input:

515

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 133128

Test #52:

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

input:

82

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U
.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR
L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.
.L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 3444

Test #53:

score: 0
Accepted
time: 10ms
memory: 4400kb

input:

779

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 304200

Test #54:

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

input:

54

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U
.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR
L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.
.L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R
L.L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R.
.L.L.LU.U.U.U.U.U.U.U.U.U...

result:

ok answer = 1512

Test #55:

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

input:

178

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U
.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 16020

Test #56:

score: 0
Accepted
time: 5ms
memory: 4068kb

input:

492

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 121524

Test #57:

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

input:

400

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 80400

Test #58:

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

input:

567

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 161312

Test #59:

score: 0
Accepted
time: 12ms
memory: 4412kb

input:

785

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 308898

Test #60:

score: 0
Accepted
time: 5ms
memory: 4240kb

input:

643

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 207368

Test #61:

score: 0
Accepted
time: 8ms
memory: 4736kb

input:

932

output:

LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...

result:

ok answer = 435244