QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#274193#7601. IQ TestGuanYunchangAC ✓1ms3856kbC++171.1kb2023-12-03 12:45:162023-12-03 12:45:17

详细

Test #1:

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

input:

5

output:

2 0
2 1
3 4

result:

ok Successful, 3 queries

Test #2:

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

input:

7

output:

2 1
3 2

result:

ok Successful, 2 queries

Test #3:

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

input:

1

output:


result:

ok Successful, 0 queries

Test #4:

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

input:

29

output:

2 1
3 2
3 3
6 7

result:

ok Successful, 4 queries

Test #5:

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

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: 3664kb

input:

2

output:


result:

ok Successful, 0 queries

Test #7:

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

input:

83

output:

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

result:

ok Successful, 8 queries

Test #8:

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

input:

13

output:

2 0
2 1
4 3

result:

ok Successful, 3 queries

Test #9:

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

input:

330

output:

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

result:

ok Successful, 7 queries

Test #10:

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

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: 3544kb

input:

1000000000000000000

output:

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

result:

ok Successful, 17 queries

Test #12:

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

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: 3820kb

input:

887

output:

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

result:

ok Successful, 6 queries

Test #14:

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

input:

140

output:

2 0
4 4
12 4

result:

ok Successful, 3 queries

Test #15:

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

input:

365

output:

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

result:

ok Successful, 7 queries

Test #16:

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

input:

489

output:

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

result:

ok Successful, 8 queries

Test #17:

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

input:

7714

output:

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

result:

ok Successful, 8 queries

Test #18:

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

input:

9487

output:

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

result:

ok Successful, 9 queries

Test #19:

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

input:

9728

output:

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

result:

ok Successful, 9 queries

Test #20:

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

input:

33282

output:

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

result:

ok Successful, 11 queries

Test #21:

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

input:

56249

output:

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

result:

ok Successful, 10 queries

Test #22:

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

input:

802440

output:

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

result:

ok Successful, 10 queries

Test #23:

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

input:

977374

output:

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

result:

ok Successful, 13 queries

Test #24:

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

input:

871401

output:

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

result:

ok Successful, 10 queries

Test #25:

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

input:

7795432

output:

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

result:

ok Successful, 14 queries

Test #26:

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

input:

363887

output:

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

result:

ok Successful, 11 queries

Test #27:

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

input:

3117943

output:

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

result:

ok Successful, 15 queries

Test #28:

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

input:

27832185

output:

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

result:

ok Successful, 14 queries

Test #29:

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

input:

92676068

output:

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

result:

ok Successful, 16 queries

Test #30:

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

input:

31987960

output:

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

result:

ok Successful, 13 queries

Test #31:

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

input:

547044556

output:

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

result:

ok Successful, 14 queries

Test #32:

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

input:

464667912

output:

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

result:

ok Successful, 15 queries

Test #33:

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

input:

251796962

output:

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

result:

ok Successful, 13 queries

Test #34:

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

input:

8591505981

output:

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

result:

ok Successful, 18 queries

Test #35:

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

input:

9667620655

output:

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

result:

ok Successful, 20 queries

Test #36:

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

input:

8111389445

output:

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

result:

ok Successful, 20 queries

Test #37:

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

input:

4460310861

output:

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

result:

ok Successful, 20 queries

Test #38:

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

input:

4881918313

output:

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

result:

ok Successful, 19 queries

Test #39:

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

input:

8402554759

output:

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

result:

ok Successful, 17 queries

Test #40:

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

input:

43426796707

output:

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

result:

ok Successful, 18 queries

Test #41:

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

input:

621505521

output:

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

result:

ok Successful, 15 queries

Test #42:

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

input:

45649415234

output:

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

result:

ok Successful, 19 queries

Test #43:

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

input:

50465662409

output:

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

result:

ok Successful, 19 queries

Test #44:

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

input:

352124221091

output:

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

result:

ok Successful, 20 queries

Test #45:

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

input:

375103361

output:

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

result:

ok Successful, 17 queries

Test #46:

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

input:

5791644583396

output:

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

result:

ok Successful, 24 queries

Test #47:

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

input:

3715757926887

output:

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

result:

ok Successful, 24 queries

Test #48:

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

input:

3837823593081

output:

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

result:

ok Successful, 22 queries

Test #49:

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

input:

35247323272516

output:

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

result:

ok Successful, 18 queries

Test #50:

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

input:

96928659462319

output:

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

result:

ok Successful, 24 queries

Test #51:

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

input:

39467021228272

output:

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

result:

ok Successful, 24 queries

Test #52:

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

input:

431710297215866

output:

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

result:

ok Successful, 26 queries

Test #53:

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

input:

845780644223893

output:

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

result:

ok Successful, 28 queries

Test #54:

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

input:

969864535730487

output:

2 0
2 1
3 1
3 3
3 4
5 8
4 1
4 4
4 6
3 0
3 2
12 15
10 15
10 17
9 6
9 10
7 5
7 10
85 83
75 44
71 129
39 71
7142 1450
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 1
4 6
3 0
3 2
3 4
10 0
10 3
9 0
9 3
9 5
9 15
7 7
100 42
97 9
81 76
78 66
9958 9400
6485 6018
99152364 42049207

result:

ok Successful, 22 queries

Test #56:

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

input:

1563993859346400

output:

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

result:

ok Successful, 27 queries

Test #57:

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

input:

271325653821422

output:

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

result:

ok Successful, 22 queries

Test #58:

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

input:

58362005363894069

output:

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

result:

ok Successful, 28 queries

Test #59:

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

input:

77171354627586464

output:

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

result:

ok Successful, 32 queries

Test #60:

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

input:

62175327532685508

output:

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

result:

ok Successful, 28 queries

Test #61:

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

input:

980275395398576837

output:

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

result:

ok Successful, 28 queries

Test #62:

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

input:

173956747739208560

output:

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

result:

ok Successful, 28 queries

Test #63:

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

input:

7584519199318112

output:

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

result:

ok Successful, 24 queries

Test #64:

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

input:

29370112688089647

output:

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

result:

ok Successful, 27 queries

Test #65:

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

input:

529004078984639727

output:

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

result:

ok Successful, 27 queries

Test #66:

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

input:

34254813233391984

output:

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

result:

ok Successful, 26 queries

Test #67:

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

input:

835703429708874678

output:

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

result:

ok Successful, 30 queries

Test #68:

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

input:

323746841809640240

output:

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

result:

ok Successful, 28 queries

Test #69:

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

input:

66045110086331608

output:

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

result:

ok Successful, 23 queries

Test #70:

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

input:

128883537944785874

output:

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

result:

ok Successful, 26 queries

Test #71:

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

input:

717883698281133271

output:

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

result:

ok Successful, 29 queries

Test #72:

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

input:

426748585181595363

output:

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

result:

ok Successful, 29 queries

Test #73:

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

input:

267213626125521092

output:

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

result:

ok Successful, 27 queries

Test #74:

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

input:

647481992972803820

output:

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

result:

ok Successful, 26 queries

Test #75:

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

input:

70916588392222895

output:

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

result:

ok Successful, 29 queries

Test #76:

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

input:

966823993550317745

output:

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

result:

ok Successful, 41 queries

Test #77:

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

input:

966946589912055443

output:

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

result:

ok Successful, 41 queries

Test #78:

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

input:

966946589912057042

output:

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

result:

ok Successful, 41 queries

Test #79:

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

input:

988710669858287857

output:

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

result:

ok Successful, 41 queries

Test #80:

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

input:

988710669858288374

output:

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

result:

ok Successful, 41 queries

Test #81:

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

input:

988710669858289414

output:

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

result:

ok Successful, 41 queries

Test #82:

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

input:

988964133182085305

output:

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

result:

ok Successful, 41 queries

Test #83:

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

input:

988964133182085350

output:

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

result:

ok Successful, 41 queries

Test #84:

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

input:

988964133182482010

output:

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

result:

ok Successful, 41 queries

Test #85:

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

input:

988965044081788141

output:

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

result:

ok Successful, 41 queries