QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#534371#7601. IQ TestnyctivoeAC ✓0ms3852kbC++172.1kb2024-08-27 05:18:342024-08-27 05:18:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5

output:

2 0
2 1
3 4

result:

ok Successful, 3 queries

Test #2:

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

input:

7

output:

2 1
3 2

result:

ok Successful, 2 queries

Test #3:

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

input:

1

output:

1 0

result:

ok Successful, 1 queries

Test #4:

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

input:

29

output:

2 1
3 2
3 3
6 7

result:

ok Successful, 4 queries

Test #5:

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

input:

26

output:

2 1
3 3
2 0
4 6
6 10

result:

ok Successful, 5 queries

Test #6:

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

input:

2

output:

2 2

result:

ok Successful, 1 queries

Test #7:

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

input:

83

output:

2 1
3 1
2 0
3 4
5 8
3 3
4 6
10 17

result:

ok Successful, 8 queries

Test #8:

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

input:

13

output:

2 0
2 1
4 3

result:

ok Successful, 3 queries

Test #9:

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

input:

330

output:

2 1
3 3
2 0
3 4
6 5
5 6
19 31

result:

ok Successful, 7 queries

Test #10:

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

input:

123

output:

2 0
2 1
3 4
5 4
4 4
12 21

result:

ok Successful, 6 queries

Test #11:

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

input:

1000000000000000000

output:

2 1
3 2
2 0
3 4
5 7
4 2
14 18
3 1
8 3
178 61
4 5
11 2
3 3
6 4
119 32
31623 14129
1000000000 0

result:

ok Successful, 17 queries

Test #12:

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

input:

54

output:

2 1
3 3
2 0
4 6
3 1
8 10

result:

ok Successful, 6 queries

Test #13:

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

input:

887

output:

2 1
3 3
6 6
2 0
4 3
30 13

result:

ok Successful, 6 queries

Test #14:

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

input:

140

output:

2 0
4 4
12 4

result:

ok Successful, 3 queries

Test #15:

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

input:

365

output:

2 1
3 3
6 1
2 0
3 4
5 5
20 35

result:

ok Successful, 7 queries

Test #16:

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

input:

489

output:

2 1
3 0
3 2
7 9
2 0
3 4
5 2
23 40

result:

ok Successful, 8 queries

Test #17:

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

input:

7714

output:

2 0
4 4
2 1
3 3
4 6
10 12
6 6
88 30

result:

ok Successful, 8 queries

Test #18:

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

input:

9487

output:

2 0
2 1
3 4
4 5
11 4
3 3
4 6
10 2
98 117

result:

ok Successful, 9 queries

Test #19:

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

input:

9728

output:

2 1
3 3
2 0
4 6
10 1
3 0
3 1
9 8
99 73

result:

ok Successful, 9 queries

Test #20:

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

input:

33282

output:

2 1
3 2
2 0
3 4
5 7
4 1
15 18
4 2
4 3
14 13
183 207

result:

ok Successful, 11 queries

Test #21:

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

input:

56249

output:

2 0
2 1
3 4
5 5
20 5
3 2
5 7
4 0
16 18
238 395

result:

ok Successful, 10 queries

Test #22:

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

input:

802440

output:

2 1
3 3
6 6
2 0
30 4
3 4
5 1
5 5
20 24
896 376

result:

ok Successful, 10 queries

Test #23:

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

input:

977374

output:

2 1
3 3
6 1
2 0
6 4
32 35
4 4
3 2
7 12
3 1
6 8
28 37
989 747

result:

ok Successful, 13 queries

Test #24:

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

input:

871401

output:

2 1
3 3
2 0
3 4
6 5
31 6
3 0
6 9
31 27
934 955

result:

ok Successful, 10 queries

Test #25:

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

input:

7795432

output:

2 1
3 0
3 2
9 7
3 1
2 0
3 4
8 5
74 59
4 5
8 11
4 0
53 16
2793 5417

result:

ok Successful, 14 queries

Test #26:

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

input:

363887

output:

2 1
3 3
2 0
6 4
3 4
6 5
31 32
5 0
5 4
25 21
604 929

result:

ok Successful, 11 queries

Test #27:

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

input:

3117943

output:

2 1
3 1
2 0
3 4
5 8
3 3
4 6
10 17
3 2
7 6
43 83
6 7
6 8
29 28
1766 813

result:

ok Successful, 15 queries

Test #28:

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

input:

27832185

output:

2 1
3 0
3 1
9 8
2 0
3 4
4 5
8 11
73 53
4 0
11 16
8 0
64 105
5276 3991

result:

ok Successful, 14 queries

Test #29:

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

input:

92676068

output:

2 0
2 1
3 4
5 3
4 2
14 22
3 3
4 6
10 1
99 174
3 0
9 6
3 1
8 8
56 75
9627 3061

result:

ok Successful, 16 queries

Test #30:

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

input:

31987960

output:

2 0
2 1
3 4
4 5
11 1
3 0
9 5
76 120
3 2
7 0
5 0
49 25
5656 2376

result:

ok Successful, 13 queries

Test #31:

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

input:

547044556

output:

2 0
4 0
2 1
4 3
13 16
3 4
5 5
153 20
3 1
3 3
6 8
5 6
28 19
23389 765

result:

ok Successful, 14 queries

Test #32:

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

input:

464667912

output:

2 0
4 2
2 1
3 4
14 5
4 4
12 0
191 144
5 3
4 3
13 22
3 1
8 12
147 52
21557 36337

result:

ok Successful, 15 queries

Test #33:

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

input:

251796962

output:

2 0
2 1
4 3
13 1
3 4
5 0
168 25
3 2
5 7
4 4
12 18
126 7
15869 28199

result:

ok Successful, 13 queries

Test #34:

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

input:

8591505981

output:

2 0
2 1
3 4
5 4
3 3
5 6
19 21
4 6
10 0
340 100
3 0
6 9
19 27
3 2
5 7
18 19
305 334
92691 115500

result:

ok Successful, 18 queries

Test #35:

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

input:

9667620655

output:

2 0
4 2
2 1
3 1
8 14
3 2
3 3
6 7
29 50
3 4
5 4
4 6
21 10
431 791
5 7
18 10
5 8
17 18
314 271
98325 184970

result:

ok Successful, 20 queries

Test #36:

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

input:

8111389445

output:

2 1
3 3
6 3
2 0
3 4
5 5
20 33
4 5
3 2
7 11
367 38
4 6
7 10
5 1
24 39
5 2
5 7
18 23
301 537
90064 134651

result:

ok Successful, 20 queries

Test #37:

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

input:

4460310861

output:

2 1
3 2
3 3
6 7
2 0
3 4
5 7
18 29
6 6
3 1
5 8
17 30
259 295
4 0
4 3
16 13
4 5
11 7
243 114
66786 58935

result:

ok Successful, 20 queries

Test #38:

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

input:

4881918313

output:

2 1
3 3
2 0
3 4
5 6
3 2
19 7
5 1
3 1
5 8
17 24
265 354
4 2
14 0
4 4
4 6
10 12
196 88
69871 38328

result:

ok Successful, 19 queries

Test #39:

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

input:

8402554759

output:

2 1
3 3
6 2
2 0
3 4
5 6
19 34
3 2
5 7
18 6
318 327
5 4
18 21
4 4
12 1
303 143
91666 100797

result:

ok Successful, 17 queries

Test #40:

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

input:

43426796707

output:

2 1
3 3
2 0
4 6
6 10
3 4
5 3
22 26
3 0
6 9
22 27
457 458
4 3
13 22
4 5
11 10
111 147
208391 12174

result:

ok Successful, 18 queries

Test #41:

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

input:

621505521

output:

2 0
4 1
2 1
15 3
3 2
3 4
7 5
222 44
4 3
4 5
13 11
3 3
6 3
158 33
24931 49240

result:

ok Successful, 15 queries

Test #42:

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

input:

45649415234

output:

2 0
2 1
3 4
5 1
24 5
3 2
5 7
4 3
18 13
571 311
3 0
3 3
6 9
27 18
5 3
5 4
22 21
463 711
213658 325730

result:

ok Successful, 19 queries

Test #43:

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

input:

50465662409

output:

2 0
2 1
3 4
5 3
3 3
4 6
22 10
6 6
474 30
4 4
3 2
7 12
5 4
21 37
5 7
4 1
18 15
404 309
224646 162907

result:

ok Successful, 19 queries

Test #44:

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

input:

352124221091

output:

2 1
3 2
7 0
3 3
6 3
33 49
3 1
6 8
2 0
4 3
28 13
771 1040
4 4
7 12
37 3
3 0
6 9
27 3
726 1366
593401 525710

result:

ok Successful, 20 queries

Test #45:

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

input:

375103361

output:

2 0
2 1
3 4
5 1
4 0
16 24
4 4
12 4
140 232
3 1
5 8
12 17
4 1
3 0
9 15
127 66
19368 16063

result:

ok Successful, 17 queries

Test #46:

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

input:

5791644583396

output:

2 0
2 1
3 4
4 5
3 3
4 6
10 11
3 2
7 2
47 89
7 1
3 0
7 9
40 48
1552 2120
3 1
8 4
8 11
53 60
7 8
7 11
38 41
1403 2749
2406584 1965660

result:

ok Successful, 24 queries

Test #47:

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

input:

3715757926887

output:

2 1
3 3
2 0
4 6
3 4
10 5
3 1
8 3
61 95
3 2
7 6
5 6
43 19
1830 3626
3 0
9 7
7 7
42 74
8 9
4 5
7 11
38 55
1389 1690
1927631 3345274

result:

ok Successful, 24 queries

Test #48:

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

input:

3837823593081

output:

2 1
3 1
2 0
3 4
8 5
3 0
3 2
7 9
40 59
5 5
20 7
1541 393
7 5
4 5
7 11
38 44
8 3
3 3
6 4
32 61
1400 963
1959037 2374288

result:

ok Successful, 22 queries

Test #49:

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

input:

35247323272516

output:

2 1
3 1
8 1
2 0
4 2
8 14
50 63
3 2
7 4
45 2
2437 2023
50 0
3 0
9 2
7 2
47 79
2130 2500
5936946 4534400

result:

ok Successful, 18 queries

Test #50:

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

input:

96928659462319

output:

2 1
3 0
9 1
3 2
7 1
80 48
3 1
9 8
2 0
8 4
60 73
3527 6352
3 4
4 5
3 3
4 6
11 10
8 7
57 111
7 6
7 8
43 41
3138 1808
9845236 12433377

result:

ok Successful, 24 queries

Test #51:

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

input:

39467021228272

output:

2 1
3 3
2 0
4 6
3 1
8 10
4 3
8 13
54 51
4 4
8 12
3 2
7 1
52 48
2865 2656
3 4
4 5
8 11
7 10
53 39
10 6
51 94
2507 2770
6282279 8205569

result:

ok Successful, 24 queries

Test #52:

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

input:

431710297215866

output:

2 1
3 0
9 2
3 2
7 3
79 46
9 9
2 0
3 4
4 5
72 11
5173 6195
3 1
5 8
3 3
4 6
10 17
7 1
83 48
4 3
9 13
4 0
9 16
68 65
4559 6841
20777640 26753734

result:

ok Successful, 26 queries

Test #53:

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

input:

845780644223893

output:

2 0
2 1
3 4
5 3
4 3
13 22
4 2
3 3
4 6
10 14
86 147
3 1
6 8
5 4
21 28
7249 413
5 8
10 17
3 0
3 2
9 7
74 83
4 4
9 12
7 2
47 69
5393 2140
29082309 52547588

result:

ok Successful, 28 queries

Test #54:

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

input:

969864535730487

output:

2 0
4 1
2 1
3 3
4 6
10 15
3 1
3 4
5 8
10 17
85 83
3 0
9 10
3 2
7 10
39 71
7142 1450
9 6
7 5
75 44
4 4
12 15
71 129
5581 4912
31142649 51006714

result:

ok Successful, 25 queries

Test #55:

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

input:

9831191244739289

output:

2 1
3 3
2 0
4 6
10 0
3 2
7 7
100 42
10 3
3 0
97 9
9958 9400
9 0
3 4
9 5
81 76
9 3
4 1
9 15
78 66
6485 6018
99152364 42049207

result:

ok Successful, 22 queries

Test #56:

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

input:

1563993859346400

output:

2 0
2 1
4 3
3 0
13 9
3 1
3 4
5 8
4 5
11 17
104 160
11 5
3 3
4 6
10 11
89 116
7805 10656
11 10
9 1
80 111
4 2
9 14
4 0
9 16
65 67
6289 4158
39547363 60907369

result:

ok Successful, 27 queries

Test #57:

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

input:

271325653821422

output:

2 1
3 1
8 0
2 0
4 4
3 2
7 12
64 37
4 1
3 3
4 6
10 15
8 4
60 85
4059 3515
8 7
57 7
3 0
9 8
57 73
3176 3242
16471966 10083734

result:

ok Successful, 22 queries

Test #58:

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

input:

58362005363894069

output:

2 0
4 2
2 1
3 3
14 6
4 4
12 4
140 190
3 2
3 4
5 7
4 5
11 18
3 1
8 8
103 56
19410 10553
5 6
12 19
4 6
10 18
125 82
4 3
8 13
7 1
51 48
15543 2553
241582296 376737547

result:

ok Successful, 28 queries

Test #59:

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

input:

77171354627586464

output:

2 0
2 1
4 3
3 4
4 5
13 11
4 2
3 0
9 14
158 67
5 1
4 0
16 24
4 4
12 14
130 232
16668 24897
3 3
5 6
3 2
5 7
18 19
3 1
5 8
14 17
179 305
5 4
16 21
12 16
128 235
16149 31736
277797327 260758465

result:

ok Successful, 32 queries

Test #60:

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

input:

62175327532685508

output:

2 1
3 2
2 0
3 4
5 7
4 4
12 18
4 1
3 3
4 6
10 15
126 85
3 0
9 4
3 1
8 6
77 58
15791 5871
4 5
11 0
121 0
5 4
4 2
14 21
10 8
92 175
14641 8289
249349810 214350592

result:

ok Successful, 28 queries

Test #61:

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

input:

980275395398576837

output:

2 0
4 1
2 1
3 2
15 7
3 4
5 7
4 2
14 18
178 218
4 3
3 0
13 9
4 4
12 0
144 160
31466 20576
5 0
14 25
5 4
12 21
171 123
3 1
12 8
12 9
136 135
29118 18361
990088580 847839563

result:

ok Successful, 28 queries

Test #62:

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

input:

173956747739208560

output:

2 0
4 1
15 0
2 1
3 4
5 3
4 2
14 22
174 225
4 0
16 1
3 2
5 7
4 3
13 18
151 255
22546 30051
4 4
12 1
3 3
4 6
6 10
143 26
16 4
12 10
134 252
20423 17704
417081225 508292065

result:

ok Successful, 28 queries

Test #63:

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

input:

7584519199318112

output:

2 0
4 4
2 1
3 4
12 5
12 12
132 139
4 5
3 3
4 6
11 10
111 4
12317 17285
12 11
3 2
5 7
12 18
126 133
10 3
3 0
9 5
97 76
9333 15743
87089146 151691204

result:

ok Successful, 24 queries

Test #64:

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

input:

29370112688089647

output:

2 0
4 0
2 1
4 3
13 16
4 4
3 1
8 12
153 52
3 4
4 5
12 11
3 3
11 6
115 133
13092 23357
5 8
11 17
8 0
104 64
3 0
9 5
3 2
9 7
76 74
10752 5702
171377107 115599802

result:

ok Successful, 27 queries

Test #65:

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

input:

529004078984639727

output:

2 0
4 0
16 0
2 1
4 3
13 4
165 256
3 2
3 3
6 7
3 4
5 7
18 29
26969 295
4 5
11 6
4 6
10 2
98 115
3 0
3 1
9 8
4 4
7 12
73 37
9489 5292
727326666 90035829

result:

ok Successful, 27 queries

Test #66:

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

input:

34254813233391984

output:

2 0
2 1
4 3
3 3
4 6
13 10
3 4
5 6
4 4
12 19
125 159
4 5
11 4
4 0
10 16
117 84
13605 15466
12 10
3 1
5 8
134 17
11 6
10 3
97 115
9294 17939
185080559 86360497

result:

ok Successful, 26 queries

Test #67:

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

input:

835703429708874678

output:

2 0
2 1
3 4
5 4
4 3
21 13
4 1
3 3
15 6
219 428
5 3
4 2
14 22
3 0
3 2
7 9
174 40
30236 47533
5 7
18 22
4 0
13 16
153 302
4 4
12 13
4 5
11 4
117 131
23107 13558
914168163 533919891

result:

ok Successful, 30 queries

Test #68:

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

input:

323746841809640240

output:

2 0
2 1
4 3
3 4
13 5
3 1
13 8
161 164
5 0
4 2
14 25
13 14
155 171
23854 25757
3 0
14 9
3 3
4 6
6 10
187 26
5 5
13 20
4 1
4 4
12 15
149 129
22072 34943
568987559 487138241

result:

ok Successful, 28 queries

Test #69:

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

input:

66045110086331608

output:

2 1
3 1
2 0
3 4
5 8
4 4
12 17
3 3
4 6
10 2
127 98
5 2
23 0
16031 529
3 0
9 6
6 4
75 32
4 1
9 15
66 3
4353 5593
256992432 18943016

result:

ok Successful, 23 queries

Test #70:

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

input:

128883537944785874

output:

2 0
4 0
16 16
2 1
4 3
13 16
153 240
4 4
3 3
12 6
4 6
10 4
138 96
18948 23169
3 4
4 5
11 2
10 0
119 100
3 0
3 2
9 7
7 11
38 74
14061 1370
359003535 197710351

result:

ok Successful, 26 queries

Test #71:

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

input:

717883698281133271

output:

2 0
2 1
3 4
5 1
4 0
16 24
4 5
11 1
232 120
5 0
4 2
14 25
4 4
12 12
171 132
29109 53704
4 3
3 3
4 6
10 13
10 16
87 84
4 1
10 15
3 1
8 6
85 58
7485 7167
847280177 56018058

result:

ok Successful, 29 queries

Test #72:

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

input:

426748585181595363

output:

2 0
2 1
4 3
3 0
13 9
3 1
3 2
7 8
160 41
4 4
3 3
4 6
10 12
8 13
51 88
25559 2513
4 0
16 7
13 1
168 249
3 4
5 6
5 8
17 19
4 5
13 11
158 270
24694 27975
653259968 609765661

result:

ok Successful, 29 queries

Test #73:

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

input:

267213626125521092

output:

2 0
4 1
2 1
3 1
15 8
3 4
5 2
4 2
14 23
217 173
4 3
13 13
3 0
9 13
156 68
24268 46916
15 15
3 3
6 5
210 31
3 2
5 7
13 18
8 0
151 64
22737 44069
516927100 588888908

result:

ok Successful, 27 queries

Test #74:

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

input:

647481992972803820

output:

2 0
4 2
14 2
2 1
4 3
13 0
169 194
3 3
3 4
5 6
3 2
5 7
18 19
13 13
156 305
28367 24031
4 0
4 5
16 11
5 1
13 24
145 245
11 1
120 18
14382 20780
804662658 206821144

result:

ok Successful, 26 queries

Test #75:

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

input:

70916588392222895

output:

2 0
4 0
4 4
12 16
2 1
3 0
9 16
128 65
3 3
4 6
10 10
6 10
90 26
16319 8074
3 4
5 6
4 5
11 19
4 3
9 13
102 68
3 2
5 7
4 2
14 18
10 0
100 178
10336 9822
266301687 106823074

result:

ok Successful, 29 queries

Test #76:

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

input:

966823993550317745

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
3 3
6 4
3 1
5 8
17 32
257 491
4 6
6 10
4 1
15 26
5 4
4 3
13 21
199 148
39453 65558
4 4
7 12
5 5
20 37
3 0
6 9
4 0
16 27
229 363
6 1
5 6
19 35
5 7
4 2
14 18
178 326
31358 52078
983272086 1556473651

result:

ok Successful, 41 queries

Test #77:

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

input:

966946589912055443

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
5 1
3 1
5 8
17 24
265 491
4 4
7 12
5 5
20 37
3 3
6 8
4 1
15 28
197 363
38446 69734
3 0
7 9
5 3
22 40
4 6
6 10
4 0
16 26
230 444
6 0
5 6
19 36
5 7
4 2
14 18
178 325
31359 52456
983334425 1478025182

result:

ok Successful, 41 queries

Test #78:

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

input:

966946589912057042

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
5 4
3 1
5 8
17 21
268 491
4 4
7 12
5 5
20 37
3 3
6 8
4 1
15 28
197 363
38446 71333
3 0
7 9
5 3
22 40
4 6
6 10
4 0
16 26
230 444
6 0
5 6
19 36
5 7
4 2
14 18
178 325
31359 52456
983334425 1478023583

result:

ok Successful, 41 queries

Test #79:

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

input:

988710669858287857

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 4
21 38
3 3
6 5
3 1
5 8
17 31
258 403
4 6
6 10
5 5
20 26
3 0
6 9
4 1
15 27
198 374
38830 66161
4 4
7 12
5 3
22 37
5 2
4 0
16 23
233 447
5 7
4 2
14 18
5 6
4 3
13 19
178 150
31534 53842
994339314 1507702739

result:

ok Successful, 41 queries

Test #80:

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

input:

988710669858288374

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 4
21 38
3 3
6 6
3 1
5 8
17 30
259 403
4 6
6 10
5 5
20 26
3 0
6 9
4 1
15 27
198 374
38830 66678
4 4
7 12
5 3
22 37
5 2
4 0
16 23
233 447
5 7
4 2
14 18
5 6
4 3
13 19
178 150
31534 53842
994339314 1507702222

result:

ok Successful, 41 queries

Test #81:

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

input:

988710669858289414

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 4
21 38
3 1
3 3
6 8
5 8
17 28
261 403
4 6
6 10
5 5
20 26
3 0
6 9
4 1
15 27
198 374
38830 67718
4 4
7 12
5 3
22 37
5 2
4 0
16 23
233 447
5 7
4 2
14 18
5 6
4 3
13 19
178 150
31534 53842
994339314 1507701182

result:

ok Successful, 41 queries

Test #82:

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

input:

988964133182085305

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
3 0
3 3
6 9
3 1
5 8
17 27
262 491
6 2
5 6
19 34
5 0
4 1
15 25
200 327
39673 68153
4 4
7 12
5 5
20 37
4 6
6 10
4 0
16 26
230 363
5 7
4 2
14 18
5 4
4 3
13 21
178 148
31536 52537
994466759 1573878776

result:

ok Successful, 41 queries

Test #83:

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

input:

988964133182085350

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 3
22 38
3 0
3 3
6 9
3 1
5 8
17 27
262 446
6 2
5 6
19 34
5 0
4 1
15 25
200 327
39673 68198
4 4
7 12
5 5
20 37
4 6
6 10
4 0
16 26
230 363
5 7
4 2
14 18
5 4
4 3
13 21
178 148
31536 52537
994466759 1573878731

result:

ok Successful, 41 queries

Test #84:

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

input:

988964133182482010

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
3 0
3 3
6 9
3 1
5 8
17 27
262 491
6 7
5 6
19 29
5 0
4 1
15 25
200 332
39668 68153
4 4
7 12
5 5
20 37
4 6
6 10
4 0
16 26
230 363
5 7
4 2
14 18
5 4
4 3
13 21
178 148
31536 52537
994466759 1573482071

result:

ok Successful, 41 queries

Test #85:

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

input:

988965044081788141

output:

2 0
4 4
2 1
3 2
7 12
3 4
5 2
23 37
3 3
4 6
6 10
3 1
5 8
17 26
263 492
6 1
5 6
19 35
5 1
4 1
15 24
201 326
40075 68677
4 5
7 11
5 5
20 38
3 0
6 9
4 0
16 27
229 362
5 7
4 2
14 18
5 4
4 3
13 21
178 148
31536 52079
994467217 1605936948

result:

ok Successful, 41 queries