QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44084#4567. Admissible MapzghtyarecrenjAC ✓645ms4256kbC++171.3kb2022-08-12 19:51:552022-08-12 19:51:57

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-08-12 19:51:57]
  • 评测
  • 测评结果:AC
  • 用时:645ms
  • 内存:4256kb
  • [2022-08-12 19:51:55]
  • 提交

answer

#include <bits/stdc++.h> // 3nd sub

const int N = 1e5 + 5;
const int mod = 998244353;

int n, vis[N], dx[128], dy[128];
char s[N];

int main() {
	scanf("%s", s + 1);
	n = strlen(s + 1);
	dx['U'] = dy['L'] = -1, dx['D'] = dy['R'] = 1;
	int res = 0;
	for (int i = 1; i <= n; ++i) {
		int len = -1, lim = i - 2;
		for (int j = i; j + 1 <= n; j += 2) {
			if (s[j] == 'R' && s[j + 1] == 'L') ++res, lim = j + 1;
			else {
				if (s[j] == 'L' || s[j] == 'U') len = -1;
				else {
					int nxt = -1;
					for (int k = j; k <= n; ++k)
						if (s[k] == 'U') { nxt = k; break; }
					if (nxt == -1) len = -1;
					else if (s[j] == 'R') len = nxt - j;
					else {
						int t = j;
						while (s[t + 1] == 'L') ++t;
						len = nxt - t;
					}
				}
				break;
			}
		}
		if (len == -1) continue;
		memset(vis, 0, sizeof(vis));
		int ok = 1;
		for (int j = i, r = 1; j + len - 1 <= n; j += len, ++r) {
			int flag = 0;
			for (int k = 1; k <= len; ++k) {
				if (s[j + k - 1] == 'D') flag = 1;
				int x = r + dx[s[j + k - 1]], y = k + dy[s[j + k - 1]];
				if (y < 1 || y > len || x < 1 || vis[(x - 1) * len + y]) ok = 0;
				vis[(x - 1) * len + y] = 1;
			}
			if (j + len - 1 > lim && ok && !flag) ++res;
		}
	}
	printf("%d\n", res);
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 4168kb

input:

RDUL

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

RDRU

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

RLRLRL

output:

6

result:

ok 1 number(s): "6"

Test #4:

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

input:

D

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

DL

output:

0

result:

ok 1 number(s): "0"

Test #6:

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

input:

RL

output:

1

result:

ok 1 number(s): "1"

Test #7:

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

input:

DU

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

RDULU

output:

2

result:

ok 1 number(s): "2"

Test #9:

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

input:

RDDUULRDDD

output:

2

result:

ok 1 number(s): "2"

Test #10:

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

input:

RLRLRLRLRL

output:

15

result:

ok 1 number(s): "15"

Test #11:

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

input:

DUDUDUDUDU

output:

15

result:

ok 1 number(s): "15"

Test #12:

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

input:

RDRDULULRR

output:

3

result:

ok 1 number(s): "3"

Test #13:

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

input:

UUURDRDRDLRULLRLULUDRURDRULLRU

output:

2

result:

ok 1 number(s): "2"

Test #14:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRL

output:

120

result:

ok 1 number(s): "120"

Test #15:

score: 0
Accepted
time: 3ms
memory: 4220kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDU

output:

120

result:

ok 1 number(s): "120"

Test #16:

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

input:

RDRDRDRDRDRDRDULULULULULULULDL

output:

8

result:

ok 1 number(s): "8"

Test #17:

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

input:

DLURRURRLDDUUDRDURDDLRLULLULDUULDDRDUURLLDDLRRLUDURLLRRRLLRLUDULDULUUDLLDLRLULDDURDDDLLUURRDRRDDRULU

output:

18

result:

ok 1 number(s): "18"

Test #18:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL

output:

1275

result:

ok 1 number(s): "1275"

Test #19:

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

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU

output:

1275

result:

ok 1 number(s): "1275"

Test #20:

score: 0
Accepted
time: 3ms
memory: 4148kb

input:

RDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDULULULULULULULULULULULULULULULULULULULULULULULULUL

output:

26

result:

ok 1 number(s): "26"

Test #21:

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

input:

LRULLRUURRDUULDRULLLRLUDLDRUUURRDDRDLLDDRLUDLRLRRLRRUDUUULDDLUDUDRURUDLLRLDRLLDULRRURLDLDDDLUUUDRRUDRDURRRDLLDRDRRDULULRLLULULDLDLUURRRLRRUUUUDUUUULLURLUUDLURDUDDUDDURDDURRRLURDLUDDDDLRLDULRRRULLDDDDLLLDDLUDURDURLDDUDDRDLLULRRUDRRDRRRLUUULRLDDDDDDURRDULUDDDLDLLUDDUUDDDLLRDDRLRRLRDLDUDUDRULURRRULRLRD

output:

43

result:

ok 1 number(s): "43"

Test #22:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL

output:

11325

result:

ok 1 number(s): "11325"

Test #23:

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

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU

output:

11325

result:

ok 1 number(s): "11325"

Test #24:

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

input:

RDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULULUL

output:

76

result:

ok 1 number(s): "76"

Test #25:

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

input:

LRRDDUUDLRLDLLRRDRLRDRLUDURURLLDURDLUDDRDLRLUULRLLDLRRRLDRRULRRULURRUDURRDLULLLDDRURLLURURLRRRRLURLURUUDRURDLLRUDDLULDLLRULRURDLRDUULURDULLLRLRDLRRUDUUUDUDLLRULRRRDRLLRRURRRRRLRDULDURRDLDULLURLLLURLRLDDRURULLDULULDRLDRLUUDDULLDRRDRURURDUUDDRDULRRUUDULULDDLRDURUUUURULLURRUDRURLUDLLUURRULRURDDRDRLUDUU...

output:

168

result:

ok 1 number(s): "168"

Test #26:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

125250

result:

ok 1 number(s): "125250"

Test #27:

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

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

125250

result:

ok 1 number(s): "125250"

Test #28:

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

input:

RDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRD...

output:

251

result:

ok 1 number(s): "251"

Test #29:

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

input:

RDLRLLLLDDLDUUURUDUDUDUURURLRURLURLRLUULLRUDUURLDDRRDRUULDUURUDUUDLRLDUUUDRLLDRRDLLULDULRDURLLRLUDDRRLUDURRUUDULDLDLLDDUDURDLULRLLDRDRURUDLRDUDULLDUDDLRRRUDLLLRDLLRDDLDRDLRUUUUDRRDLDUUURDUUDUDDURUDRLDRRUURDUDDRRDDDULDRURDUURDUUDDRRDLRURRDUUDLDLRDULLLDDRLDRRLURLUUDRDDUDLDULDLRDDUUURRURURDUUDULULDDDRL...

output:

491

result:

ok 1 number(s): "491"

Test #30:

score: 0
Accepted
time: 3ms
memory: 3784kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1125750

result:

ok 1 number(s): "1125750"

Test #31:

score: 0
Accepted
time: 33ms
memory: 4036kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

1125750

result:

ok 1 number(s): "1125750"

Test #32:

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

input:

RDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRD...

output:

751

result:

ok 1 number(s): "751"

Test #33:

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

input:

LULDRUDLRRRRDRLRUUURDUUDLLUURDLRDRDDDURLUUDLRLRLUDRURDRRUDLRRLRURDDURURDRLULUULRDDLDLDLRLLLRLRRRLUDDLUDLDLURLUUDDDLLDUDLDRUULRLRUUDRDUUDLDLLDDLRUULRLUUDRRDLLLDLDUULLDDDLDRRRDDDDUUUULLLULRLLLLLDDDLLRDLDULDDDLRULRRDUULRLULRRDULDUULDURLRLDDLLLLRLLULDLRLDRRDLRULDRDDLDLUUUULUUDUDRDULUDRUDLUULRLRULULLUDRU...

output:

936

result:

ok 1 number(s): "936"

Test #34:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

4501500

result:

ok 1 number(s): "4501500"

Test #35:

score: 0
Accepted
time: 82ms
memory: 4084kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

4501500

result:

ok 1 number(s): "4501500"

Test #36:

score: 0
Accepted
time: 64ms
memory: 4080kb

input:

RDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRD...

output:

1501

result:

ok 1 number(s): "1501"

Test #37:

score: 0
Accepted
time: 193ms
memory: 4160kb

input:

RDDUDLRDLDURULULDLDUDRDLDUDLUDLRUDLDDLLLDRRLLUURDLLRURLDRDDLLDDRDLLRULRLLUUDDULUDLLDLURRULDDRUDDURLDUURDUUULRRRULUDLRDUDLULDRUDUDLDDRRUURRDDRLRLRULURRRLRRRRURDRRLLURUDDDDDRDRDLRDLRRRLRURRRDRUDDLLUDULRULDDRLLUUUUDDULDRLDRRDULLDLDDRRLDLDRRRRDRRLDRURUDLDDDLLLURDDUDRURUUDRRRUDRRLRRLRDLDUDRRDDLLURRLRDDLR...

output:

1482

result:

ok 1 number(s): "1482"

Test #38:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

12502500

result:

ok 1 number(s): "12502500"

Test #39:

score: 0
Accepted
time: 176ms
memory: 4088kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

12502500

result:

ok 1 number(s): "12502500"

Test #40:

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

input:

RDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRD...

output:

2501

result:

ok 1 number(s): "2501"

Test #41:

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

input:

LRRDULLRRUULUDUULRLLLUUDRDRLDRRLURUDRDUULRUULLRRRRDUDLLDURUUURDDRURDLRRRURRUURRULULDRUURURDLDUURRLDURDLUUDRDRLRURLLLLDLULRUUUURRRUDULRLULRLUDDULULLDRLRULRDRLRRLDDDUDUUUUDDDRUDDRDDUURDUUULLURULUDRUURDULLUDLRLDDRRUUULRLDLLULLDURLDUUDDRLLRUDDLDULRRDDDURLRRRDLDRDRDDLDULURUDRLURRUUDRDDRLDDDRDDDUDLDRUDURU...

output:

2967

result:

ok 1 number(s): "2967"

Test #42:

score: 0
Accepted
time: 44ms
memory: 3708kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

50005000

result:

ok 1 number(s): "50005000"

Test #43:

score: 0
Accepted
time: 550ms
memory: 4184kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

50005000

result:

ok 1 number(s): "50005000"

Test #44:

score: 0
Accepted
time: 398ms
memory: 4056kb

input:

RDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRD...

output:

5001

result:

ok 1 number(s): "5001"

Test #45:

score: 0
Accepted
time: 355ms
memory: 4188kb

input:

DLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDL...

output:

5000

result:

ok 1 number(s): "5000"

Test #46:

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

input:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

10000

result:

ok 1 number(s): "10000"

Test #47:

score: 0
Accepted
time: 112ms
memory: 4096kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

22451078

result:

ok 1 number(s): "22451078"

Test #48:

score: 0
Accepted
time: 533ms
memory: 4200kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

25067340

result:

ok 1 number(s): "25067340"

Test #49:

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

input:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

3396

result:

ok 1 number(s): "3396"

Test #50:

score: 0
Accepted
time: 305ms
memory: 4052kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

9794803

result:

ok 1 number(s): "9794803"

Test #51:

score: 0
Accepted
time: 527ms
memory: 4188kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

21598956

result:

ok 1 number(s): "21598956"

Test #52:

score: 0
Accepted
time: 392ms
memory: 4200kb

input:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

902

result:

ok 1 number(s): "902"

Test #53:

score: 0
Accepted
time: 277ms
memory: 4160kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

9778381

result:

ok 1 number(s): "9778381"

Test #54:

score: 0
Accepted
time: 509ms
memory: 4236kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

7721638

result:

ok 1 number(s): "7721638"

Test #55:

score: 0
Accepted
time: 396ms
memory: 4200kb

input:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

262

result:

ok 1 number(s): "262"

Test #56:

score: 0
Accepted
time: 289ms
memory: 4172kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1516789

result:

ok 1 number(s): "1516789"

Test #57:

score: 0
Accepted
time: 512ms
memory: 4188kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDDDUDUDU...

output:

2048554

result:

ok 1 number(s): "2048554"

Test #58:

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

input:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDUDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

202

result:

ok 1 number(s): "202"

Test #59:

score: 0
Accepted
time: 236ms
memory: 4172kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDLRLRLRLRLRLRLRL...

output:

578497

result:

ok 1 number(s): "578497"

Test #60:

score: 0
Accepted
time: 521ms
memory: 4188kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDURUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDRDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDLDUDUDUDUDUDUDUDURURUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

654888

result:

ok 1 number(s): "654888"

Test #61:

score: 0
Accepted
time: 430ms
memory: 4192kb

input:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

52

result:

ok 1 number(s): "52"

Test #62:

score: 0
Accepted
time: 264ms
memory: 4188kb

input:

RLRLRURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDLRLRLRLRLRDRLRLRLRLDLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

229896

result:

ok 1 number(s): "229896"

Test #63:

score: 0
Accepted
time: 531ms
memory: 4252kb

input:

DUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDURUDUDUDLDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDDDUDUDUDUDUDDDUDUDLDUDUDUDUDUDUDUDUUUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

214994

result:

ok 1 number(s): "214994"

Test #64:

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

input:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDD...

output:

160

result:

ok 1 number(s): "160"

Test #65:

score: 0
Accepted
time: 264ms
memory: 4168kb

input:

RRRLRLRLRLRLRLRLRLRLRRRLRLRLRRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRLRLRLRLRLRDLLRLDLRLDLRLRLRLRDRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLLRLRLRLRLRURLRLRLRLRLRLRLRLRLRLRLRURLRLRLRDRLRLRLRLRLRDRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLULRLRLRLRLRLDLRLDLRLRLRLRLRLRLRLRLRLRRRLRLRURLRLRLRLRLDLRLRLRLRLRL...

output:

62233

result:

ok 1 number(s): "62233"

Test #66:

score: 0
Accepted
time: 555ms
memory: 4252kb

input:

DULUDUDUUUDUDUDURUDUDRDUDUDUDUDLDUDUDUDUDUDUDUDUDUDULUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUUUDUDUDUDULUDUDUDLDUDUDUDUDUDUDUDUDUDURUDUDUDUDUDUDUDUDUDLDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDLDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDDDUDUDLDRDLDUDURUDUDUDUDUDU...

output:

60931

result:

ok 1 number(s): "60931"

Test #67:

score: 0
Accepted
time: 450ms
memory: 4220kb

input:

DDDDDDDDLDDDDDDUDDDDRDDDLDDDDDDDDDDDDDDDDDRDDDDUDDDURDDDDDDRDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDLDRDDDDDDDDDDDDDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRDDLRDDDDDDDDDDUDDDDDDDDDDDDDDDDDDDDDDDDDDDUDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDUDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDRDDULDDDRDDDDDDDDDDDDUDDDDDDDDDDDDDUDDD...

output:

475

result:

ok 1 number(s): "475"

Test #68:

score: 0
Accepted
time: 416ms
memory: 4184kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDRLURLDDDDUUUULRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDLLLDRRURURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRDRLDRLDURLUDLRURLRLURLRLRLRLRLRLRLRLRLRLRLRLRLRLRDUDUDUDUDURLDDDDU...

output:

199751

result:

ok 1 number(s): "199751"

Test #69:

score: 0
Accepted
time: 451ms
memory: 4236kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDDLDURUULRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDRLDULRLURLRLRLRRLRLDRLRLULRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDRLURRLRLRLRLRLRLRLRLRLRLRDLDRLDLRUURLRUDRLRLURLRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDDLLDUDUDUDULRLRLRL...

output:

77569

result:

ok 1 number(s): "77569"

Test #70:

score: 0
Accepted
time: 474ms
memory: 4168kb

input:

RRLDRLULRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDDUUDDUUDDUUUDDUURLRLRLRLRLRLRLRLRLRLDDDDUUUUUDUDUDUDUDUDURLRLLRLRLDRLRRDURDUDUDUDUDURLRLRLRLRLRLRLRLRLRLRLRLDLLLRRRURLRLRLRLRLRLRLRLRLRLDRLURLDRLURLRLDDRLRLUULLRLRLRLRLDUDUDUDURLRLRRLRRDUDULRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDDRLRLDRLDURLURLRLRL...

output:

42209

result:

ok 1 number(s): "42209"

Test #71:

score: 0
Accepted
time: 486ms
memory: 4100kb

input:

RLRLRLRDRLRLDRLDURLURLDUDURLRLRLRLRLRLRLDUDLRLDLDRLDDDDRLDUUUURLUUDUDUDUDUDUDURLRRLRDUDUDUDURDUDULRDRLRDULDDUURLRLRLRLRRLRLRLRLRLRLRDRLRLURLRLUDUDULRLRLRLRDUDUDULDDLUURUURRLRLRLRLRLUDURLRLDUDUDULDURUDUDUDUDUDUDUDURLLDDUURDULDUDUDUDUDUDURLRLRLRLRLRLRLRLRRDRDDUDUDUULLRRLRLRLRLRDDUURLRLDDUURLRDRLRDULLD...

output:

26422

result:

ok 1 number(s): "26422"

Test #72:

score: 0
Accepted
time: 508ms
memory: 4188kb

input:

RRDDLLLLDDUURLUDURDUDUDULRLRLRDRLDURLURLRLRLRLRLRLRDDUUDDUULRRDDULUDUDURLDDUUUDRLRLDRLDURRDUDULRLLLDDRRRUUURRDUULLRLRDURDDULUDDLURULDRLDUUUURLULRLRLRLRLRRRDULLUDUDDLLLRLRRRURLDRUULRLRLRLRLRDDUDUDUDRLRLRLRLRLLRLRLDUDUDUDUDRRLRDUDUDUDUDUDURLRLLLLRDRDRDDLULULRURLRLRRLRLRLRLRLRDDLRLDLRURLRURLRLRLRLRLRLR...

output:

19773

result:

ok 1 number(s): "19773"

Test #73:

score: 0
Accepted
time: 376ms
memory: 4052kb

input:

RLRLRLRLRLRLRDUDUDUDUDUDUDUDUDUDUDUDULRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDLDUDURUDDUUDLRURDULRDULRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

480441

result:

ok 1 number(s): "480441"

Test #74:

score: 0
Accepted
time: 400ms
memory: 4184kb

input:

RLRLRLDDRLRLRLUUDRLDRLRLURLURLRLRLRLRLRLRLRLRLRLDDRLUURLRLDDRLUUDDDDUUUURLRLRLRRLRLDRLDRLDDRLRLURLURLUURLRLRLRLRLRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRDLLLLRLDDLLLDRDRURLUDRRURURURLRLRURLLRLRLDLLDLDRDDDRDRDRDDLRRURUUULUUULULULRURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDDRLRLRLRLUURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

201041

result:

ok 1 number(s): "201041"

Test #75:

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

input:

RLRLRLRLRDDLLLDRDRRDRRRDRLRDURRRUUULULLULLLRLULDRLUDDDUUUDDDUUUDDDUUUDDDUUURLDRLURLLRLRLRLRLRLRLRLRLDDRLUUDRLDURLURDRLDRLURLUDDRLDDUUDDUURLUURLRLUDDUUDLRUDDRLDLLLLRLDDRRUDDLUURDURRRUULLRLRLRLRLRLRLRLRLRLRLRLRLRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDUDUDUDUDUDUDUDURLRLRLRLRLRLRLRLRLRLDRLDRRLRLRLRL...

output:

95069

result:

ok 1 number(s): "95069"

Test #76:

score: 0
Accepted
time: 470ms
memory: 4200kb

input:

RLRLRLRLRLRLRDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDURLRLRLRLRLRLRLRLDUDUDUDDDUUDDUUDDUUDDUUDDUURLDDUUDDUUDDUURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRDUDDUUDULDRUDUDDUUDULLRDDLDLLRDRDURRUURLULRLULRURDUDUDUDUDUDUDUDUDUDUDUDUDURLRLRLRLRLRLDRLDRLDLLDRLRLDRLDRRLRLRLRLRLRLRLRLR...

output:

58534

result:

ok 1 number(s): "58534"

Test #77:

score: 0
Accepted
time: 503ms
memory: 4120kb

input:

RLRLRLDRDDDDDDUULDUDUDUDUDUDUDDRLDDRLRLRLRLDDRLRLURLUURLRLRLRLUURLRLLRDRLDDDDRDDDLUULUDURLRLRURLRLUURLUUURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLDULLLDULDUUDLDLLRLUUDRURRRRRRUURDUDUDUDRLRLRLRLRLRDUDUDUDUDUDUDUDUDULRLRLRLRLUUDUDDDDRLDDDDDDDDDDDDUUURLUUUDLLLLDDLLUDRRUDDDLLRLRDDDLDRRURLULURUUUURRDURLDLURL...

output:

38006

result:

ok 1 number(s): "38006"

Test #78:

score: 0
Accepted
time: 351ms
memory: 4168kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1662401

result:

ok 1 number(s): "1662401"

Test #79:

score: 0
Accepted
time: 398ms
memory: 4188kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRDRLRLDLRLRRDDRLDLRLRDULLLLDLRRRRDRUDLUDLURDDULRUDRLRLUDULLDLRRDRUULRLULRDUULDRRRDUDDLULURLDDDLRLDLLDLULUDULLLULRURLULLLURURLRRURRRUU...

output:

574655

result:

ok 1 number(s): "574655"

Test #80:

score: 0
Accepted
time: 426ms
memory: 4112kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDDUUDDUURLDDUUDDUUDDUUDDUUDDUUDDURLRLRLRLRDUDUDUDUDULDDUUDLDURURDULDLDURUDLRURDUDULDLRULDDUURLDDUURLDDUURLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDUDUDUDUDUDUDUDU...

output:

234220

result:

ok 1 number(s): "234220"

Test #81:

score: 0
Accepted
time: 421ms
memory: 4184kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLRLRLRLDDRLRLRLRLRLDDDDUURLRLRLRLRLUUUURLRLRLRLRLRLRLRLDDRLRLRLRLRLRLRLUURLRLRLRLRLRLDDRLDRLRLRLDDRLDUURLURLRDDDDDRLDDDUUUUURLUUURLRLRLRLRLDDRLRLRLRLUUDRLRLDRLRLURLRLURLUURLDDUURLDDUUDDUURLDDUUDDUUDDUUDDUUDDUURLDDUURLDDDUUDDUUDLDURUDLRUDL...

output:

242898

result:

ok 1 number(s): "242898"

Test #82:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDDUURLRLDDUURLRLRLDDUURLRLDDUUDDUUDDUUDDUUDDUURLRLDDUUDDUURLRLDDUURLDDUURLRLDDUURLDDUUDDUUDDUUDDDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDRDRLRLDDDDDUUUUUDDDDDUUUUUDDDDDUUUUUDDDDDUUUUUDDDDDUUUUUDDDDDUUUUUDDDDDUUUUUDDDDDUUUUUDDDDDUUUUUDDDDDUUUUURLDDDDDUUUUUDDDRLUUUDDDDDUUUUU...

output:

86486

result:

ok 1 number(s): "86486"

Test #83:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

2906578

result:

ok 1 number(s): "2906578"

Test #84:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDDRLDDDDDDDDDDDDDDDDDUUDDUUUUUUUUUUUUUUUUUDDUUDDDDRLRLDDDRLDRLDUUDDUUUURLDDUUUDDUDDUDDUUDRLDRLUUDDDUUDUUDUUDDUDDUDRLDUUURLUDDUDDUUDUUDURLUDDDDDDUUDUUDDUDDUDDRLUUUUUUDDURLUUDUUDUURLRLDDDDUUDRLDDURLURLDDDDUUUUDDUDDUURLD...

output:

1159322

result:

ok 1 number(s): "1159322"

Test #85:

score: 0
Accepted
time: 339ms
memory: 4220kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

634941

result:

ok 1 number(s): "634941"

Test #86:

score: 0
Accepted
time: 372ms
memory: 4188kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

344909

result:

ok 1 number(s): "344909"

Test #87:

score: 0
Accepted
time: 403ms
memory: 4236kb

input:

RLRLRLRLRLRLRLRRRRDDRRDRDDRRDDRDRLRLDLLLLLRLDRLRRDRLDDLDLLRDRLDLLDLRLDLDDRRRDDRLDLLRLRDDDRLDDURLDDUULLULUULDUUDDDRLRRDRRURLURLUDDDLURURRUUDDDDRURURLRUUUUDLLURLRDUDDUDUURLUUUDLURDRLRDDDDUDRUDUURDDDRURDRRDDRUUDDULLDRRDUDUUDUDRDDLRRRRURDRLDDLLUUUURRDDDDDULULLLRLULUUUULULLRLULUURLULULLUULLLRRRUUULLULRLR...

output:

146753

result:

ok 1 number(s): "146753"

Test #88:

score: 0
Accepted
time: 353ms
memory: 4192kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

6058637

result:

ok 1 number(s): "6058637"

Test #89:

score: 0
Accepted
time: 360ms
memory: 4056kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1757370

result:

ok 1 number(s): "1757370"

Test #90:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDRLDRLRLURDURLDLRUDRLDLUULLDLRRUR...

output:

937521

result:

ok 1 number(s): "937521"

Test #91:

score: 0
Accepted
time: 363ms
memory: 4184kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUD...

output:

785845

result:

ok 1 number(s): "785845"

Test #92:

score: 0
Accepted
time: 413ms
memory: 4192kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDU...

output:

406330

result:

ok 1 number(s): "406330"

Test #93:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

8830668

result:

ok 1 number(s): "8830668"

Test #94:

score: 0
Accepted
time: 344ms
memory: 4188kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

6518064

result:

ok 1 number(s): "6518064"

Test #95:

score: 0
Accepted
time: 430ms
memory: 4056kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1619843

result:

ok 1 number(s): "1619843"

Test #96:

score: 0
Accepted
time: 310ms
memory: 4056kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1693549

result:

ok 1 number(s): "1693549"

Test #97:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLDDRLRLRLRLUURLRLRLRLDDDDRLDDRLUUUURLUURLRLRLRLRLRLRLRLDDRLRLRLRLUURLDDRLRLRLRLUURLRLDRLRLDDDRLURLRLUUURLRLRLR...

output:

1054491

result:

ok 1 number(s): "1054491"

Test #98:

score: 0
Accepted
time: 224ms
memory: 4252kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

17183179

result:

ok 1 number(s): "17183179"

Test #99:

score: 0
Accepted
time: 368ms
memory: 4192kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

6406597

result:

ok 1 number(s): "6406597"

Test #100:

score: 0
Accepted
time: 179ms
memory: 4056kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

9854266

result:

ok 1 number(s): "9854266"

Test #101:

score: 0
Accepted
time: 525ms
memory: 4188kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1376694

result:

ok 1 number(s): "1376694"

Test #102:

score: 0
Accepted
time: 437ms
memory: 4160kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

4362554

result:

ok 1 number(s): "4362554"

Test #103:

score: 0
Accepted
time: 334ms
memory: 4168kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

19605093

result:

ok 1 number(s): "19605093"

Test #104:

score: 0
Accepted
time: 216ms
memory: 4092kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

15138268

result:

ok 1 number(s): "15138268"

Test #105:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

2443591

result:

ok 1 number(s): "2443591"

Test #106:

score: 0
Accepted
time: 299ms
memory: 4120kb

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

7808933

result:

ok 1 number(s): "7808933"

Test #107:

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

input:

RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1307201

result:

ok 1 number(s): "1307201"