QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561702#1881. Roads of the EmpireWorld_CreaterAC ✓251ms3752kbC++17422b2024-09-13 09:04:232024-09-13 09:04:23

Judging History

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

  • [2024-09-13 09:04:23]
  • 评测
  • 测评结果：AC
  • 用时：251ms
  • 内存：3752kb
查看
  • [2024-09-13 09:04:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,u,v;
ll getfa(ll x)
{
	return (x-n%x)%x;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>u>>v;
		int cnt=0;
		while(u!=v)
		{
			if(u<v) swap(u,v);
			if(!getfa(u)) break ;
			u=getfa(u);
			cnt++;
		}
		if(u==v) cout<<cnt<<"\n";
		else cout<<"-1\n";
	}
}
源文件, 语言: C++17

详细

Test #1:

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

input:

4
5 1 2
8 2 5
7 7 2
6 2 5

output:

1
1
-1
2

result:

ok 4 number(s): "1 1 -1 2"

Test #2:

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

input:

1
88 14 2

output:

2

result:

ok 1 number(s): "2"

Test #3:

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

input:

20
3 3 3
20 3 5
3 2 2
17 10 14
4 3 3
1 1 1
5 4 3
7 1 1
11 5 10
14 9 5
2 2 2
16 15 7
3 1 3
4 3 3
1 1 1
19 9 1
18 11 2
20 12 2
8 1 5
15 4 14

output:

0
-1
0
4
0
0
1
0
6
-1
0
-1
-1
0
0
3
2
-1
-1
-1

result:

ok 20 numbers

Test #4:

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

input:

2000
8 2 7
2 2 1
64 37 21
77 30 25
84 39 62
3 3 1
34 15 32
62 41 60
99 8 96
22 9 17
89 1 19
26 6 15
26 14 25
22 15 17
99 99 30
89 41 29
52 16 38
95 58 69
31 23 10
65 24 21
67 25 7
79 3 65
62 30 20
90 75 62
62 14 56
55 38 50
4 1 3
76 18 59
58 34 5
61 21 13
98 34 89
38 33 16
83 29 46
46 6 5
28 25 8
46...

output:

-1
-1
-1
4
-1
-1
8
13
-1
5
2
2
7
4
-1
8
5
-1
9
-1
4
8
8
-1
3
-1
-1
4
3
4
6
3
5
3
4
-1
3
-1
-1
6
-1
-1
1
4
4
-1
-1
1
-1
0
4
7
-1
6
-1
3
-1
-1
-1
6
-1
-1
-1
-1
-1
4
2
5
-1
4
9
4
3
4
3
2
5
1
7
-1
10
-1
-1
-1
4
0
-1
-1
5
-1
-1
6
5
1
3
-1
0
8
11
2
-1
0
-1
12
-1
-1
5
6
0
-1
-1
1
8
0
-1
-1
2
6
0
5
-1
11
2
...

result:

ok 2000 numbers

Test #5:

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

input:

2000
41 34 1
96 31 46
63 47 55
57 48 48
40 26 20
13 11 11
100 85 67
97 34 80
98 48 23
56 20 56
25 15 10
6 1 5
82 22 82
99 37 28
69 10 14
90 29 77
10 8 3
99 3 57
93 42 32
78 73 66
53 7 30
5 5 4
10 8 9
72 68 14
12 2 5
95 21 70
95 63 57
73 53 8
60 4 28
58 14 11
81 16 41
77 2 1
81 67 51
76 72 60
86 1 10...

output:

5
-1
1
0
-1
0
-1
6
9
-1
2
-1
-1
-1
2
8
3
3
4
7
1
-1
1
-1
-1
6
-1
8
-1
5
-1
1
7
2
-1
-1
6
2
4
2
-1
-1
-1
-1
0
5
2
-1
-1
6
3
6
7
3
-1
0
-1
-1
0
1
6
0
8
0
-1
-1
-1
6
-1
-1
5
6
6
-1
-1
-1
-1
-1
-1
-1
-1
3
2
-1
5
-1
0
5
-1
-1
4
7
0
5
4
6
-1
-1
7
4
2
-1
-1
-1
5
4
5
-1
-1
1
-1
6
6
3
-1
-1
7
-1
5
-1
-1
-1
4...

result:

ok 2000 numbers

Test #6:

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

input:

100
1000000000000000000 598516350819009339 542438584254998413
1000000000000000000 109838532021251582 379790121599700364
1000000000000000000 368467904350174727 837836655562279882
1000000000000000000 384947108507418205 746463050934324258
1000000000000000000 915458376254369143 144866558378401506
100000...

output:

-1
-1
-1
-1
-1
-1
-1
40
-1
-1
-1
35
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
44
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
49
-1
38
-1
-1
-1
-1
-1
-1
39
-1
-1
-1
-1
-1
-1
-1
-1
45
-1
-1
-1
-1
-1
-1
-1
-1
43
-1
-1
-1
47
-1
-1
-1
-1
-1
-1
-1
-1
44
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #7:

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

input:

10
1048542 482154 861514
1048576 173379 221961
1048553 1010572 492127
1048546 783961 145631
1048554 415111 834632
1048530 481123 85225
1048525 1030012 643596
1048514 123116 470946
1048517 306849 999653
1048569 675655 118546

output:

27
17
-1
39
16
15
20
20
34
21

result:

ok 10 numbers

Test #8:

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

input:

10
1048565 409750 195091
1048531 809674 908605
1048516 108712 434707
1048509 34483 602464
1048548 134635 597102
1048556 190949 789193
1048523 932405 138003
1048509 5037 951088
1048564 67954 767070
1048500 131775 282607

output:

-1
25
21
-1
13
24
-1
13
-1
-1

result:

ok 10 numbers

Test #9:

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

input:

1000
231820 38198 137549
527971 283885 328727
417401 283448 307118
968014 443531 641351
412666 141654 393231
917969 319656 603656
423656 340598 226803
608158 369744 80085
402359 322007 101459
952415 707 522903
46712 22624 13121
464263 146534 416536
905743 626978 728064
692410 268960 461126
752817 14...

output:

21
23
25
17
-1
26
20
-1
15
15
16
17
-1
21
16
-1
22
21
31
10
-1
15
21
12
20
-1
21
18
24
-1
18
26
14
-1
-1
24
-1
-1
21
16
-1
24
14
9
19
23
18
21
-1
-1
23
28
-1
13
17
15
21
21
16
-1
-1
15
21
16
-1
15
-1
17
-1
17
-1
-1
14
15
27
25
-1
24
16
12
11
-1
21
5
-1
16
-1
-1
20
18
20
24
-1
25
15
16
-1
-1
16
17
-1...

result:

ok 1000 numbers

Test #10:

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

input:

1000
675447 224808 204909
810871 716096 725074
389783 111938 246958
366893 282725 273738
298804 156838 230945
128723 107951 121199
494288 77417 139728
529214 308172 333374
678715 361128 528604
274918 54596 163598
915213 894799 498885
977922 613679 516887
874146 317225 434868
314021 93559 62085
48501...

output:

25
32
22
32
11
18
15
-1
21
-1
-1
-1
24
24
18
22
14
-1
26
19
12
19
19
21
-1
-1
-1
-1
20
14
43
17
12
24
-1
-1
23
28
-1
-1
-1
-1
12
14
-1
21
-1
8
-1
19
-1
9
-1
23
15
-1
27
16
-1
16
-1
-1
-1
-1
-1
20
-1
17
17
18
-1
-1
23
-1
21
24
25
14
-1
13
19
-1
32
14
-1
24
25
28
-1
-1
21
7
18
-1
-1
13
-1
31
22
24
-1
...

result:

ok 1000 numbers

Test #11:

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

input:

1000
114589 90676 69788
110292 59797 100350
503698 350481 258655
277851 19804 132976
702498 401745 638524
203134 6826 136077
534458 216619 279289
220596 101850 154920
661632 213782 467181
93894 54330 19442
643862 182800 429416
609323 603706 499990
699858 657620 378150
377577 52753 290537
868924 5932...

output:

-1
-1
-1
24
18
15
20
12
-1
17
-1
-1
-1
-1
20
19
20
25
26
22
19
13
-1
-1
17
20
-1
32
11
-1
-1
15
22
19
36
24
10
21
14
-1
25
16
35
-1
17
-1
-1
18
-1
9
14
-1
24
19
20
18
11
19
17
17
23
30
-1
-1
-1
28
14
15
21
21
22
15
18
15
17
14
25
21
27
14
-1
10
24
26
-1
-1
21
22
25
-1
21
18
19
17
20
-1
-1
27
15
-1
2...

result:

ok 1000 numbers

Test #12:

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

input:

1000
311335 217168 239175
396302 263676 352057
453862 81994 355876
694523 259578 37436
654802 343762 544251
708293 391752 517999
359424 96780 312587
459524 452926 180504
131954 21300 20738
637329 99770 285668
495184 4843 396581
338214 264310 225093
297258 184596 202691
466999 373259 248910
631089 27...

output:

-1
-1
16
27
20
30
-1
23
11
-1
10
23
-1
25
14
20
-1
-1
22
20
-1
-1
23
24
30
-1
-1
12
-1
33
-1
21
23
14
28
11
-1
15
13
29
20
25
-1
18
21
22
25
26
-1
14
12
-1
-1
-1
18
-1
13
-1
-1
19
24
-1
-1
-1
27
11
-1
-1
-1
21
-1
-1
23
19
17
-1
16
12
11
12
16
29
10
17
28
-1
-1
29
18
22
16
24
19
-1
26
24
27
-1
14
-1
...

result:

ok 1000 numbers

Test #13:

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

input:

1000
4696040372734 1744402913926 439511374423
5632529210757 3162117777952 5473055836675
2974896874347 1871184306231 246731637224
7585555864433 3909537418115 5445238043962
4171871503769 4068250202289 3922183921355
2236798025150 741506409673 266356757254
9461302590843 2391994412386 7594766849953
72147...

output:

-1
45
51
46
-1
-1
50
-1
-1
-1
50
53
53
32
-1
-1
47
62
-1
42
53
61
49
58
50
48
61
70
44
59
50
42
49
61
47
51
48
-1
43
33
68
62
54
51
-1
51
43
50
50
44
43
36
45
55
-1
-1
-1
-1
56
41
41
-1
41
52
61
66
68
56
48
37
44
49
47
60
-1
49
46
53
50
50
38
32
-1
-1
57
52
39
51
59
-1
-1
41
-1
53
-1
63
52
38
46
52
...

result:

ok 1000 numbers

Test #14:

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

input:

1000
1470312127616 1323373514034 1318379171497
5476426741266 2305068759036 3280485537006
1454258580644 761927071628 115953218965
4611233645382 4148138858854 2687712723610
9318585569247 3288727703488 1352043612110
56292272649 9316968353 45187976761
247732729358 167027674216 154734713877
1044715795237...

output:

41
52
-1
-1
45
-1
41
43
47
-1
32
-1
53
57
45
45
47
52
59
52
-1
52
46
37
39
44
-1
-1
51
-1
-1
-1
41
50
66
-1
-1
44
-1
-1
55
-1
47
62
-1
54
-1
67
44
71
53
46
57
46
52
37
43
42
63
68
-1
-1
-1
61
-1
47
35
-1
39
-1
54
-1
50
-1
53
54
-1
45
32
61
47
33
-1
64
39
55
35
51
38
-1
47
-1
62
60
-1
48
-1
57
47
65
...

result:

ok 1000 numbers

Test #15:

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

input:

1000
576460752303423444 463797735070352698 264140172914711817
576460752303423454 362322993895798237 516254587697712482
576460752303423418 130935038313106816 206312032672405389
576460752303423445 262489127375858098 381444243925922941
576460752303423450 222076471762947958 224181900682515458
5764607523...

output:

83
87
59
78
57
66
71
40
94
72
66
83
-1
82
83
84
80
75
-1
-1
83
-1
71
69
79
85
66
62
69
82
86
-1
82
-1
-1
81
79
92
75
63
82
-1
73
90
-1
72
-1
51
-1
75
65
70
81
64
-1
-1
79
74
84
95
-1
71
-1
65
-1
61
80
-1
81
93
60
66
-1
76
65
93
86
81
76
74
72
80
56
-1
63
-1
87
-1
89
86
-1
68
-1
70
79
72
67
74
59
81
...

result:

ok 1000 numbers

Test #16:

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

input:

1000
576460752303423419 138084948113993743 131537035749256304
576460752303423400 367267867368179304 112701413811189213
576460752303423448 314254788490973480 358292899292749934
576460752303423422 256846648920888781 151762398245720712
576460752303423391 7226498553431431 465736276805152796
576460752303...

output:

81
72
62
74
87
80
71
70
84
73
68
-1
81
89
66
76
79
84
88
-1
-1
86
85
83
61
70
75
-1
-1
71
71
76
80
65
68
49
81
77
94
82
88
-1
82
78
79
66
64
67
79
63
74
-1
86
69
-1
64
73
66
69
90
82
73
88
71
71
72
52
62
84
-1
-1
70
53
68
83
72
-1
80
79
82
-1
71
-1
88
78
56
68
-1
73
75
67
83
64
79
-1
79
77
-1
65
59
...

result:

ok 1000 numbers

Test #17:

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

input:

200000
42 39 22
78 25 1
61 25 14
56 9 2
71 39 43
98 12 63
75 33 18
63 46 36
29 18 24
8 4 8
14 1 3
42 9 19
19 2 5
15 15 10
72 6 65
24 15 17
97 49 65
26 19 19
7 3 5
99 47 85
3 3 3
15 15 1
64 27 8
96 77 62
41 13 7
26 13 14
82 22 29
51 3 7
19 14 6
10 5 9
25 24 7
17 16 15
77 13 64
76 14 11
89 49 9
28 1 2...

output:

-1
-1
1
-1
6
-1
-1
4
4
-1
1
3
2
-1
-1
3
4
0
1
-1
0
-1
-1
-1
4
-1
5
-1
4
-1
7
1
5
-1
1
-1
1
9
-1
0
6
5
-1
2
7
6
-1
2
-1
0
-1
3
14
-1
6
-1
-1
2
-1
-1
-1
6
3
-1
4
-1
2
9
-1
-1
-1
-1
3
5
4
0
-1
10
13
-1
5
-1
6
2
0
8
8
7
8
2
-1
-1
-1
5
-1
9
2
5
5
-1
7
6
9
3
7
-1
-1
6
-1
1
-1
-1
-1
4
-1
-1
2
10
-1
-1
0
4
...

result:

ok 200000 numbers

Test #18:

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

input:

200000
45 12 27
80 48 24
88 43 77
48 4 28
24 7 15
86 82 28
78 61 19
76 40 13
86 49 18
36 3 3
49 35 29
57 41 36
17 17 4
64 9 37
100 11 47
60 5 27
56 7 32
39 26 31
58 47 50
50 31 46
84 78 50
78 50 59
4 4 4
27 10 17
66 31 61
24 20 12
85 44 2
24 19 22
90 23 37
29 25 18
33 4 15
95 77 9
20 19 9
95 32 72
8...

output:

-1
2
-1
-1
-1
9
-1
-1
4
0
-1
4
-1
-1
-1
-1
-1
-1
8
-1
7
5
0
-1
9
-1
2
-1
-1
7
3
-1
-1
4
-1
-1
4
-1
5
5
2
5
-1
-1
0
-1
-1
-1
2
4
1
8
-1
2
3
-1
6
-1
10
0
-1
5
2
-1
4
-1
3
-1
-1
-1
5
2
-1
-1
-1
-1
7
-1
3
-1
10
-1
-1
4
-1
-1
-1
3
-1
-1
-1
14
-1
-1
6
-1
6
-1
-1
-1
4
7
-1
-1
10
14
-1
-1
5
0
3
8
4
0
-1
8
-...

result:

ok 200000 numbers

Test #19:

score: 0
Accepted
time: 39ms
memory: 3692kb

input:

200000
61 55 11
96 22 65
11 9 10
66 3 32
89 83 8
31 19 18
23 6 16
86 79 48
72 61 56
36 12 24
97 39 42
18 3 10
49 11 19
26 25 6
17 15 17
85 14 23
20 13 18
64 61 51
90 42 20
57 17 28
61 18 55
21 10 14
29 1 11
99 32 71
24 2 12
19 15 4
61 26 31
3 1 3
46 32 4
14 13 9
62 22 14
67 14 31
32 31 16
71 25 26
8...

output:

6
-1
1
-1
8
4
4
6
-1
1
7
-1
-1
6
-1
4
5
-1
-1
8
7
-1
3
8
-1
5
5
-1
4
5
4
5
4
5
2
10
-1
-1
3
1
-1
-1
-1
-1
4
-1
-1
0
0
-1
-1
0
7
0
-1
6
-1
3
-1
5
-1
-1
3
-1
2
-1
2
-1
2
-1
-1
6
1
6
2
-1
-1
3
2
2
5
7
2
3
3
3
4
5
-1
12
3
0
-1
6
-1
-1
-1
7
-1
-1
-1
7
-1
-1
-1
4
2
11
2
7
-1
-1
2
0
5
-1
-1
-1
13
3
8
2
6
-...

result:

ok 200000 numbers

Test #20:

score: 0
Accepted
time: 31ms
memory: 3748kb

input:

200000
73 8 48
80 49 55
12 2 12
92 80 89
64 12 22
29 22 4
85 74 44
13 10 4
50 17 22
50 45 23
74 62 42
67 43 9
30 10 28
2 1 2
15 13 13
47 45 15
96 79 42
11 7 1
7 5 7
22 9 13
20 11 10
41 20 35
43 36 25
28 5 9
83 63 64
83 40 80
30 10 17
71 16 65
91 60 76
63 56 36
12 7 9
27 16 23
77 60 13
48 34 24
54 49...

output:

6
4
-1
2
-1
4
7
5
-1
-1
6
2
-1
-1
0
4
-1
2
-1
5
-1
11
7
-1
6
11
-1
10
11
-1
-1
6
6
-1
-1
0
-1
-1
-1
5
2
-1
3
3
3
-1
-1
-1
0
3
6
-1
-1
-1
1
1
-1
-1
-1
0
4
-1
-1
2
3
1
0
6
4
2
-1
2
-1
-1
4
8
6
6
2
-1
3
-1
6
-1
5
7
-1
-1
3
5
3
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
7
-1
-1
3
9
4
-1
-1
2
0
-1
6
6
-1
4
11
4
0
-...

result:

ok 200000 numbers

Test #21:

score: 0
Accepted
time: 52ms
memory: 3692kb

input:

200000
820 312 320
386 151 11
696 286 365
433 160 294
420 411 102
624 483 26
74 43 54
354 337 351
396 277 104
271 260 54
328 91 171
393 17 241
714 378 61
520 414 9
947 553 108
274 134 231
554 1 419
166 70 67
122 103 54
785 312 146
635 592 267
601 61 525
627 543 350
578 137 574
831 170 466
509 123 35...

output:

-1
7
6
10
-1
-1
5
19
-1
13
6
9
-1
-1
6
9
-1
7
11
8
13
12
11
15
-1
3
-1
-1
2
3
-1
5
-1
14
-1
1
9
6
-1
-1
7
11
7
10
-1
-1
10
-1
6
-1
8
12
-1
-1
8
-1
-1
2
18
10
8
8
11
4
-1
-1
-1
4
2
-1
3
-1
10
-1
-1
-1
8
-1
8
7
12
-1
8
-1
-1
-1
7
1
7
-1
4
13
12
8
-1
8
-1
9
10
-1
6
5
-1
-1
-1
2
14
11
-1
9
9
-1
-1
15
-1...

result:

ok 200000 numbers

Test #22:

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

input:

200000
841 365 643
463 125 348
658 61 329
50 28 19
899 679 501
234 130 90
456 140 110
818 753 662
626 174 618
732 410 284
896 832 818
248 155 107
455 14 2
454 14 89
469 84 277
797 568 180
794 292 505
107 107 106
857 514 811
302 2 156
92 28 53
451 443 46
288 284 277
191 26 185
288 142 48
715 389 267
...

output:

14
7
-1
3
10
-1
-1
12
12
8
-1
-1
-1
3
7
10
12
-1
14
3
6
-1
-1
15
-1
-1
5
8
-1
8
-1
-1
9
8
2
-1
-1
9
7
-1
12
-1
2
-1
-1
10
-1
18
-1
6
13
-1
-1
-1
7
-1
9
-1
-1
-1
5
5
-1
-1
7
-1
11
4
-1
-1
5
-1
-1
8
11
4
-1
-1
-1
-1
-1
10
-1
-1
11
-1
-1
4
11
-1
1
7
6
-1
6
-1
10
8
4
7
8
-1
-1
-1
-1
14
0
5
-1
7
14
1
19
...

result:

ok 200000 numbers

Test #23:

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

input:

200000
612 123 336
761 559 641
568 364 86
199 171 23
567 368 410
369 280 335
579 281 19
136 89 25
390 237 38
206 2 43
414 58 132
220 19 42
528 178 248
145 133 17
539 237 140
301 78 215
135 78 20
749 385 573
110 48 42
744 373 229
491 390 348
946 522 496
457 259 261
889 629 502
382 101 2
949 607 50
78...

output:

-1
17
-1
12
-1
13
-1
-1
-1
-1
-1
4
-1
7
-1
-1
-1
-1
-1
-1
7
7
11
-1
5
3
7
11
13
-1
14
11
6
11
7
-1
11
12
-1
10
12
-1
4
10
-1
7
-1
12
9
8
-1
-1
8
7
9
10
7
-1
4
-1
-1
8
-1
9
10
-1
-1
10
8
7
16
14
-1
-1
9
7
10
6
-1
-1
-1
-1
7
12
-1
-1
10
-1
7
7
-1
-1
-1
-1
-1
5
-1
2
-1
9
-1
4
-1
9
10
11
6
-1
13
-1
14
-...

result:

ok 200000 numbers

Test #24:

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

input:

200000
507 225 416
920 164 592
380 99 6
922 553 40
608 206 561
637 202 109
323 139 132
827 160 702
183 15 37
349 96 71
721 679 257
29 20 10
958 267 605
433 127 324
550 231 120
218 205 40
889 545 785
188 142 138
352 7 92
479 423 448
414 225 307
815 714 108
31 6 19
176 26 152
672 260 413
564 100 126
1...

output:

-1
-1
3
10
-1
-1
7
11
-1
5
-1
5
8
15
-1
7
9
7
-1
15
6
8
4
-1
-1
-1
3
10
-1
-1
-1
-1
10
-1
8
-1
10
8
-1
3
4
12
13
7
-1
4
-1
7
-1
6
5
-1
-1
-1
-1
10
5
4
7
7
5
-1
-1
-1
12
5
-1
-1
-1
-1
-1
-1
8
1
-1
-1
-1
4
11
11
3
7
-1
11
13
5
-1
12
9
-1
9
13
10
12
5
10
9
11
8
7
11
6
9
-1
11
6
3
6
-1
-1
1
-1
5
10
-1
5...

result:

ok 200000 numbers

Test #25:

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

input:

200000
786325 700070 41306
164158 24456 162617
134290 25305 3722
274231 170076 233661
227986 75493 67590
550258 386475 128775
463123 347166 220472
122466 44165 78275
346058 138354 212063
982577 792783 60815
744752 65037 14202
247468 138509 131184
410129 154992 103971
634796 241393 235178
920721 4706...

output:

14
26
-1
17
-1
28
36
17
23
29
-1
-1
17
15
-1
-1
-1
-1
18
12
20
25
9
-1
13
22
31
-1
27
-1
30
-1
16
-1
11
-1
23
22
-1
16
20
-1
-1
25
-1
19
24
22
18
3
15
15
25
-1
-1
18
-1
25
26
-1
-1
21
12
-1
25
-1
29
19
22
24
13
27
-1
22
-1
22
-1
7
-1
17
17
12
13
22
-1
18
25
22
-1
-1
9
15
16
-1
22
12
-1
-1
-1
20
-1
-...

result:

ok 200000 numbers

Test #26:

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

input:

200000
605091 304917 32286
338341 315147 233520
287016 239508 85050
951465 83923 465177
866527 721148 386355
240930 147271 227378
777198 514241 710740
913643 98049 605989
578420 535854 129500
644119 277588 5783
870672 132070 337400
87258 37140 21117
328182 307285 197662
828023 267161 486827
846579 6...

output:

16
26
14
15
23
-1
-1
31
21
-1
-1
18
23
-1
21
18
13
-1
19
25
22
28
-1
12
-1
-1
22
19
24
15
-1
16
11
26
26
19
22
21
17
12
-1
20
34
13
-1
30
-1
20
22
-1
26
17
27
17
16
11
25
-1
14
23
-1
-1
-1
15
-1
15
30
18
16
-1
-1
13
11
15
-1
26
-1
-1
14
27
29
15
14
7
19
8
19
-1
35
16
-1
-1
15
17
-1
29
-1
31
15
35
11...

result:

ok 200000 numbers

Test #27:

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

input:

200000
227475 72146 34521
734054 45112 714319
813135 493032 274409
737956 413020 499973
188525 58777 23681
798475 476716 767419
491195 213986 443586
45086 41549 44684
245438 104661 5869
456471 401810 158318
126721 35436 20923
341778 219705 335055
991771 902402 439087
693307 592737 451169
609093 2157...

output:

-1
35
16
24
18
-1
-1
32
22
16
20
17
-1
20
-1
32
14
-1
-1
-1
17
-1
21
-1
20
26
23
20
17
-1
21
12
-1
10
28
-1
-1
15
24
19
21
9
-1
19
19
21
-1
34
27
29
-1
20
10
-1
31
-1
18
23
-1
22
28
25
-1
10
12
-1
15
-1
18
20
18
21
23
28
20
18
-1
27
25
19
30
15
21
-1
19
23
-1
24
22
16
21
32
17
21
25
-1
23
17
26
-1
-...

result:

ok 200000 numbers

Test #28:

score: 0
Accepted
time: 88ms
memory: 3740kb

input:

200000
622115 574373 93185
644224 7201 338003
476359 471589 88202
244008 134884 222224
108860 8797 42537
633389 524817 416697
143993 47442 63868
646521 242259 503990
225962 59347 163933
975343 556380 561009
954178 900575 641101
85139 69842 77175
295426 18312 29532
398199 38382 217848
421896 97940 10...

output:

-1
-1
27
-1
11
32
23
19
-1
14
17
21
19
-1
31
24
-1
-1
-1
-1
-1
22
10
-1
25
14
21
29
22
-1
-1
16
26
11
24
22
24
22
-1
-1
-1
-1
-1
28
-1
-1
22
26
15
-1
13
-1
-1
22
17
18
23
21
17
19
-1
14
28
23
30
30
-1
19
21
-1
13
24
16
25
22
-1
25
-1
12
24
19
19
17
-1
-1
10
12
-1
29
-1
17
-1
32
-1
18
23
-1
31
21
-1
...

result:

ok 200000 numbers

Test #29:

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

input:

200000
105259921 24862395 71517719
653409300 260413822 131589054
248228560 230215123 14399010
567921912 16094378 234659976
265353808 5586139 240379975
113897808 57448434 67220752
39560466 32580208 33481422
482921713 262715057 209626176
218657820 103743056 211469468
822599572 51332186 572004076
68134...

output:

-1
22
-1
25
25
-1
-1
34
32
32
33
32
24
34
35
32
34
34
30
40
33
28
29
24
20
-1
26
-1
-1
-1
-1
-1
-1
33
30
-1
43
29
20
30
33
-1
-1
-1
-1
39
40
30
22
-1
-1
44
36
36
-1
-1
30
45
33
43
-1
46
17
-1
27
31
-1
27
-1
36
34
-1
32
33
38
36
32
-1
38
-1
-1
53
34
35
-1
46
-1
42
39
-1
-1
36
39
19
35
37
-1
-1
36
42
...

result:

ok 200000 numbers

Test #30:

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

input:

200000
560253959 4406920 329799929
265513834 34863522 95885886
856014757 722659990 99871210
685666292 38805107 341063285
876366299 722563160 530012117
292116365 166590863 202732289
380870163 151517966 309095822
773395251 257677100 768846094
816374587 56973835 69750360
597990726 296971651 555910695
5...

output:

-1
24
35
27
30
26
31
43
38
39
26
21
-1
36
27
-1
-1
27
36
-1
19
-1
-1
21
34
-1
-1
-1
-1
19
32
36
34
28
-1
-1
29
41
37
29
34
-1
35
-1
23
-1
28
38
29
31
26
36
24
29
43
38
38
26
31
37
-1
26
40
-1
17
-1
32
31
30
28
33
20
-1
-1
26
34
40
19
22
31
35
18
-1
-1
33
31
-1
25
-1
-1
32
35
-1
33
35
35
28
24
27
16
...

result:

ok 200000 numbers

Test #31:

score: 0
Accepted
time: 126ms
memory: 3752kb

input:

200000
519280397 107406059 489293109
301787848 301775434 128332563
484799546 5888076 113525383
409473704 74632918 26987314
865671511 198760426 680414725
432474675 356244611 213377417
656165942 20977360 532527179
237958542 93609522 155362884
873919403 596884966 370418518
546671553 492945147 6144505
8...

output:

37
50
19
24
27
-1
36
-1
-1
-1
33
-1
38
29
-1
-1
24
42
35
-1
44
-1
37
34
-1
46
34
-1
26
-1
-1
35
-1
-1
-1
29
33
46
34
44
35
26
33
41
39
32
39
25
20
43
30
28
32
-1
33
20
-1
-1
40
27
-1
18
-1
26
-1
-1
35
42
32
29
-1
29
29
-1
32
43
40
45
36
50
39
45
-1
42
17
-1
32
34
47
-1
35
-1
35
23
37
27
42
27
30
-1
...

result:

ok 200000 numbers

Test #32:

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

input:

200000
264557733 252403364 49484643
841123376 642415734 549527741
932564625 82637961 572652088
646776598 369641298 60078911
378940613 204447563 57847102
47873346 41512021 18928848
36851577 7893451 28272448
507695617 486395610 141827764
227157356 184464967 162784174
741265157 342056223 567615824
9857...

output:

-1
30
-1
-1
40
33
-1
33
40
38
37
29
-1
-1
24
28
36
29
36
-1
27
28
37
-1
-1
38
41
34
-1
-1
38
23
29
39
-1
22
31
-1
41
29
29
-1
25
-1
38
-1
40
33
41
28
-1
-1
-1
42
21
27
-1
-1
28
27
-1
29
-1
35
42
28
18
-1
32
-1
-1
-1
25
-1
-1
18
26
31
25
47
27
-1
43
-1
50
38
25
30
-1
29
37
-1
37
-1
25
19
-1
30
34
-1
...

result:

ok 200000 numbers

Test #33:

score: 0
Accepted
time: 244ms
memory: 3740kb

input:

200000
15959305407042715 10339094181643782 15473393510932282
224400577825303711 8176641276740438 150529402611100580
108642947048801797 30891452400134922 28140582154806577
785247077879811927 751372391097898230 577566120813847669
684987450006456786 633098716450120351 501602301403209607
873686385209744...

output:

66
78
-1
82
-1
-1
75
66
-1
62
77
59
75
63
-1
79
57
77
-1
76
69
-1
70
-1
62
82
66
74
56
59
-1
78
75
56
74
81
72
85
77
83
-1
79
68
79
59
78
61
74
-1
74
75
82
72
73
-1
-1
-1
76
84
74
55
99
81
61
57
75
-1
-1
-1
80
85
56
88
67
-1
91
78
-1
93
87
98
81
-1
-1
71
79
71
81
67
-1
93
-1
-1
-1
82
-1
70
-1
73
66
...

result:

ok 200000 numbers

Test #34:

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

input:

200000
75553552063748018 13942258182226343 37475273159002272
499306641254961648 439280540172744875 48415550864079164
720947197861312050 432108694754183975 102616162322620061
394877729146178122 160604753143484362 375344795431050621
660892006112053740 605947522628296401 161097700681721887
698046951439...

output:

79
74
-1
-1
-1
76
94
79
87
72
57
-1
91
-1
-1
83
77
79
-1
54
79
67
68
69
85
53
72
76
67
-1
-1
-1
54
64
60
46
-1
61
72
-1
74
79
-1
54
62
70
69
101
69
72
69
70
-1
81
63
-1
73
80
80
62
59
83
-1
84
89
-1
81
73
-1
76
94
51
85
66
63
70
62
79
-1
62
-1
-1
79
59
67
75
64
69
74
78
-1
78
64
76
68
-1
80
77
80
-1...

result:

ok 200000 numbers

Test #35:

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

input:

200000
129770240612189766 40280746492626522 129461243067929325
189964233751013909 46014045701617509 30689035304833455
494717496460053752 310002406022200885 385946535148070833
620938828708161392 127342019574145727 239908247311837833
39089742543026371 11599235300323833 38752473387732333
81257289131298...

output:

81
57
58
-1
83
85
-1
94
57
-1
72
75
73
-1
91
73
-1
71
80
65
57
64
69
-1
-1
69
61
73
-1
73
72
-1
78
61
-1
-1
91
76
-1
62
-1
63
66
66
-1
-1
75
64
65
68
66
55
80
64
62
52
59
50
81
58
62
65
82
61
72
-1
77
-1
72
81
-1
-1
-1
63
81
55
73
85
66
55
-1
64
-1
75
86
67
-1
-1
79
82
70
76
-1
-1
77
74
75
73
81
81
...

result:

ok 200000 numbers

Test #36:

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

input:

200000
589878636143996840 58097371469146862 480272185853327841
145169176212205239 114914727748580454 93911969075991561
232410995629760079 43534544514973 181083867193365544
35686797927833477 32177276595451080 10180218920245877
140590680670893057 69274702826006956 89480851753445256
863450976422694783 ...

output:

48
87
52
68
-1
73
71
-1
-1
75
70
82
54
72
-1
75
-1
65
-1
65
78
77
79
-1
-1
77
-1
66
62
-1
-1
-1
-1
84
-1
58
-1
65
-1
52
-1
71
-1
73
83
-1
72
-1
62
62
-1
77
74
91
54
-1
-1
-1
-1
-1
64
-1
87
85
-1
72
66
85
76
81
57
-1
81
-1
-1
73
-1
85
86
73
85
80
-1
63
58
72
-1
65
89
54
71
78
67
79
-1
66
83
-1
76
76
...

result:

ok 200000 numbers

Test #37:

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

input:

200000
896340312260120679 869798099671150241 25434914639163796
61395506484469472 47630743419705244 44304548439206268
767677331307984613 641661803878563292 50541736832869812
107216650886501117 48017828173432992 2962548385704293
171506421389710924 43006226003454374 68040659659819892
911384376773705944...

output:

58
63
76
63
82
75
61
88
82
63
-1
-1
81
66
62
61
70
-1
64
-1
77
72
70
69
-1
-1
80
-1
82
71
-1
-1
83
87
-1
-1
-1
54
68
78
-1
77
85
-1
77
67
72
66
84
75
62
57
-1
72
88
69
47
-1
92
63
61
-1
82
75
-1
-1
95
-1
73
61
-1
68
-1
69
69
-1
-1
81
71
80
83
45
-1
79
71
63
-1
73
92
70
78
73
54
66
76
84
-1
52
71
80
...

result:

ok 200000 numbers

Test #38:

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

input:

200000
842601116422222275 234097955664668669 91378901871576155
500287959502636966 431353283377631140 460792300415527476
825812901742603420 800620767795838746 72981617702303643
861604026926682154 409030605570731106 184414608628816444
507469004136421578 297083076745266021 142529513962708564
2409894139...

output:

-1
-1
63
-1
-1
61
74
53
-1
78
59
-1
65
82
81
86
85
59
-1
-1
67
89
66
86
-1
64
-1
68
-1
-1
76
86
72
74
71
72
-1
71
70
-1
71
69
62
73
73
81
-1
91
71
96
75
-1
78
-1
87
81
70
77
-1
59
-1
-1
54
-1
66
-1
70
-1
71
74
75
-1
81
75
75
-1
-1
71
69
87
-1
69
-1
71
-1
78
63
81
59
-1
-1
89
70
57
-1
-1
-1
84
66
68
...

result:

ok 200000 numbers

Test #39:

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

input:

200000
447992040607727112 305714726509448123 90916496886745179
362028073133390577 340632495971073319 132673888660529598
457708642518649163 330724915359334727 236189650322615939
800465663213015370 20226032698614234 433357762758685234
657330220646174624 439308791310966856 227512780085134155
5276508087...

output:

-1
87
-1
64
66
92
62
-1
81
66
65
79
85
65
-1
76
72
82
70
78
60
76
-1
64
64
-1
82
85
89
71
72
79
-1
68
74
75
65
88
-1
-1
58
66
-1
90
-1
69
70
-1
-1
85
65
73
60
-1
87
79
52
64
74
71
85
76
85
70
-1
-1
76
-1
66
-1
72
71
87
84
-1
70
64
60
-1
69
60
-1
73
59
-1
-1
86
-1
62
62
72
80
-1
-1
78
-1
77
82
89
77
...

result:

ok 200000 numbers

Test #40:

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

input:

200000
865820755346985745 262257778971500724 57079788788261797
212799165471426140 66945134944809587 78150212723087909
472222397908041140 218620352446624187 102402276912275180
988270228373358316 347034526457753630 481077858336387715
867285415563084692 610846515722893710 718941372600547091
95897243676...

output:

80
59
66
66
86
-1
79
76
-1
-1
68
65
49
64
54
78
-1
69
-1
-1
-1
68
-1
64
73
69
-1
66
60
72
-1
68
72
68
-1
-1
63
-1
68
-1
68
66
68
83
79
61
78
70
77
76
-1
-1
49
79
69
-1
73
95
-1
63
82
95
82
68
-1
87
-1
82
62
101
-1
72
90
66
84
62
71
66
78
75
76
-1
62
87
62
69
57
64
93
-1
-1
-1
79
70
69
-1
-1
70
63
74...

result:

ok 200000 numbers

Test #41:

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

input:

200000
48442737694835305 30288811312263883 599614612014588
969750976550251364 725854761757748337 54979559897724565
987790734024053294 491766295058997301 728664790533319867
206301086452194142 99920290213443174 168055540042900247
640678227904226700 48641059288231513 548634560223124434
7008331062032881...

output:

-1
78
-1
-1
50
78
57
80
91
81
68
81
79
70
65
-1
-1
69
68
84
75
72
-1
81
54
81
-1
61
62
76
-1
69
62
74
76
76
66
54
62
93
72
83
79
78
80
77
66
56
49
65
69
82
-1
-1
71
-1
93
76
68
53
57
59
81
85
-1
-1
-1
-1
79
60
65
75
-1
-1
66
62
-1
-1
57
-1
68
-1
-1
58
-1
64
70
82
77
99
92
64
80
58
74
69
59
74
60
81
...

result:

ok 200000 numbers

Test #42:

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

input:

200000
218964319629707051 118721574218033854 43355724402271701
24023771066971749 8191683841491114 13536564708442897
502495977473970236 470868482910223684 359436806679368996
15215931973557721 3430154039719268 12262470513406177
38893554623390338 33716404449352140 25370549627534349
672431448868655046 5...

output:

55
66
72
57
72
75
85
77
61
83
50
44
86
73
-1
77
60
70
58
65
80
63
-1
-1
63
-1
-1
72
53
82
77
60
61
77
64
66
-1
79
-1
70
71
66
72
86
71
81
70
-1
85
-1
82
69
76
77
72
71
72
-1
70
82
74
67
68
-1
90
75
65
-1
66
64
81
-1
68
62
-1
58
-1
-1
81
-1
88
79
67
75
57
75
78
-1
54
62
-1
75
64
69
-1
85
62
-1
97
67
...

result:

ok 200000 numbers

Test #43:

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

input:

200000
201054454883569736 177513202378981066 56829769936688175
176218061772812756 53950873030151329 74064627526333015
204620326885330814 96518531247610937 164097001545050936
194284083530211741 56720630406897511 172959703369536060
151463539903337608 16120970081838116 5359177614783666
1727099404732401...

output:

-1
72
69
63
68
66
70
72
78
74
61
76
80
-1
-1
-1
61
89
81
74
78
84
-1
-1
62
58
72
69
76
71
70
69
80
82
-1
56
75
90
82
77
72
-1
91
68
60
81
64
78
74
56
61
60
81
76
79
-1
-1
68
-1
83
74
-1
62
66
80
-1
58
77
-1
-1
64
76
75
81
79
78
72
63
68
71
51
56
-1
73
73
71
66
79
-1
64
-1
73
70
59
-1
69
77
78
-1
-1
...

result:

ok 200000 numbers

Test #44:

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

input:

200000
213672181529321692 41610088078036210 62044563746002257
171766189733250641 30411308248626296 51121689158392011
202341935264175132 128510078366354522 183400468657469718
162893773165273559 149456796627235271 87740172845145281
215665282137712035 74251497024966820 89542063164613666
190465890207189...

output:

70
66
65
79
-1
-1
77
78
70
53
75
71
-1
83
69
68
62
68
68
-1
70
81
-1
74
58
-1
60
93
82
-1
88
-1
-1
79
81
-1
-1
64
67
68
-1
62
-1
65
66
-1
79
78
74
66
79
73
69
-1
88
80
78
74
81
66
63
-1
78
61
-1
-1
-1
66
-1
68
-1
67
48
62
-1
77
74
62
83
67
-1
-1
-1
67
69
96
64
-1
-1
-1
-1
-1
73
85
63
61
64
77
-1
82
...

result:

ok 200000 numbers

Test #45:

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

input:

200000
151706038941526517 86598946314387527 142669665916044366
175647338211715207 23808881128001361 12052925129278790
158861550225900645 123522026235782729 11214883406935842
224181070053857163 51715691505922939 79706213599785344
183526406980911078 32893108258577385 63510275992416532
1799825765450584...

output:

76
-1
52
67
79
65
-1
62
65
60
60
-1
-1
80
-1
71
58
-1
74
64
-1
-1
67
-1
59
67
88
-1
66
-1
85
57
79
63
79
-1
74
-1
67
-1
54
-1
-1
68
65
88
-1
-1
87
-1
63
-1
-1
64
63
-1
69
-1
58
82
-1
-1
70
-1
-1
71
67
82
59
79
-1
58
57
63
83
74
-1
62
78
-1
68
69
-1
77
-1
49
51
-1
-1
62
72
65
85
63
-1
75
68
74
-1
72
...

result:

ok 200000 numbers

Test #46:

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

input:

200000
198231030737445219 77319502220678674 63204947857314397
191701460852272179 77904023897508346 149931565879432573
171862152059847804 55697862332560229 64342727113547101
188916218196779258 126859023516318972 13538159748671362
203181450891923745 77912717025460944 158273103852307554
192608650883494...

output:

63
-1
-1
64
63
74
67
-1
67
-1
72
56
61
96
-1
-1
57
-1
46
66
-1
55
71
58
66
78
60
60
51
89
66
80
69
68
-1
66
57
68
80
-1
-1
75
75
-1
71
-1
70
76
-1
75
50
-1
-1
70
82
72
84
64
74
81
81
64
-1
55
88
52
83
66
100
-1
74
-1
87
59
61
45
76
54
62
72
85
76
78
-1
73
69
77
75
55
-1
-1
-1
62
-1
76
65
-1
64
97
-1...

result:

ok 200000 numbers

Test #47:

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

input:

200000
208324271860074735 109023078960372918 27782642328968158
155995770969029582 82304327650999507 119917633270028889
182599130563253052 168837297367754612 25013666574283787
199627078582112810 106788395743292048 152272955490907013
164172362460479256 39902730269292833 99366920555490733
1676898014635...

output:

-1
73
86
-1
65
-1
-1
-1
80
-1
65
80
91
84
-1
56
71
-1
68
71
-1
81
-1
-1
61
-1
-1
70
-1
62
68
72
66
59
70
48
-1
-1
66
75
61
-1
-1
64
73
64
75
77
95
71
61
-1
74
84
71
84
71
74
-1
77
-1
76
-1
60
-1
76
-1
-1
85
85
62
-1
56
59
77
-1
69
62
78
81
74
70
66
74
-1
62
83
79
80
-1
-1
65
-1
65
62
67
64
60
73
70
...

result:

ok 200000 numbers

Test #48:

score: 0
Accepted
time: 241ms
memory: 3740kb

input:

200000
189423360702334168 65131473124918327 119663597343848847
157254990159218795 11444353109348 51302934752359703
218528722347339338 105342055613259310 17984666348866076
167743224863869942 57703444908274520 155379449294439998
168923540540409297 25925655696739585 15847554987598697
181511830121856495...

output:

66
-1
-1
62
62
66
78
75
66
70
87
73
87
72
59
70
67
74
-1
65
69
58
79
54
59
-1
83
-1
-1
77
79
55
-1
67
67
67
63
66
71
-1
75
80
68
-1
75
-1
75
-1
59
-1
-1
74
63
68
71
-1
69
67
62
57
68
68
-1
69
-1
82
63
-1
79
62
73
-1
75
75
76
65
70
81
70
-1
72
63
-1
73
-1
78
-1
73
78
-1
61
-1
75
55
-1
-1
-1
-1
91
68
...

result:

ok 200000 numbers

Test #49:

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

input:

200000
180040080003181064 39624381793213306 136410621816368721
171532129137821099 164894040541038012 5917939577119132
190690155665643394 146918211815665692 5161532528851811
193523729483792892 118549624125117580 91475587638536014
222240294058981797 176814760049265865 43829220229488652
188660442883684...

output:

-1
73
66
84
78
85
-1
72
81
65
74
-1
-1
-1
69
-1
-1
89
-1
83
45
67
-1
76
-1
64
63
-1
68
-1
-1
77
66
-1
84
68
67
83
-1
63
58
64
-1
68
76
75
78
63
59
46
-1
52
73
-1
-1
83
61
67
81
53
66
63
73
65
80
76
86
65
-1
66
48
64
67
56
-1
66
-1
61
-1
71
-1
63
70
65
68
-1
-1
71
90
73
64
-1
68
97
83
64
60
-1
85
73
...

result:

ok 200000 numbers

Test #50:

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

input:

200000
162479499002662311 77180906225107920 72309481793072305
149339233432654690 102087507926056587 53434578077660588
161503577249549306 122104755562171247 101014400110422555
195292609578018799 129500114121331312 1194309781234914
208772094830267666 144848392192481557 100849085951528399
1865692139440...

output:

68
75
75
-1
75
55
74
-1
-1
58
71
-1
-1
72
-1
-1
-1
-1
58
-1
52
55
-1
72
82
72
66
70
63
66
-1
-1
57
92
-1
72
71
62
-1
79
76
86
-1
57
-1
57
80
-1
66
-1
70
82
52
82
73
65
77
-1
79
69
47
75
-1
91
87
77
73
65
-1
78
73
84
61
72
-1
83
-1
74
53
62
92
70
72
66
69
72
76
78
75
-1
55
71
-1
-1
67
64
52
85
96
58
...

result:

ok 200000 numbers

Test #51:

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

input:

200000
576460752303423413 264835423150378106 142325585612601129
576460752303423467 573264713050921108 9289076731044462
576460752303423451 78289730332976158 357143190850742102
576460752303423439 385007425705310134 316717534905021525
576460752303423431 533867220480982727 330041715410059687
57646075230...

output:

81
-1
65
70
64
-1
87
61
85
-1
93
62
-1
73
77
76
71
-1
60
70
60
95
81
51
59
85
64
67
78
75
-1
58
78
91
-1
67
69
71
74
78
-1
-1
66
57
77
64
65
74
85
60
80
50
65
73
99
76
80
-1
71
62
-1
73
81
79
86
84
61
-1
-1
71
73
71
-1
-1
65
-1
70
65
66
66
-1
79
73
59
75
59
69
65
63
79
64
87
76
80
62
74
89
80
89
63
...

result:

ok 200000 numbers

Test #52:

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

input:

200000
576460752303423461 298289861916482955 11752493002194840
576460752303423477 453180898117049683 417109644001582673
576460752303423429 107805586126352758 307864617274740791
576460752303423404 331700910009873063 307862240481868526
576460752303423451 533935303540329407 202826861908291336
576460752...

output:

95
-1
57
76
71
74
71
-1
91
-1
-1
74
56
98
-1
84
78
-1
60
-1
65
67
77
74
61
86
-1
63
-1
55
65
60
-1
84
63
61
77
73
62
76
-1
-1
-1
69
82
-1
75
61
72
72
69
-1
64
-1
95
74
-1
57
78
62
61
73
58
76
76
-1
86
-1
70
-1
67
65
-1
-1
81
73
-1
-1
66
77
55
69
80
64
69
70
-1
70
75
70
-1
55
67
-1
76
77
87
70
76
81
...

result:

ok 200000 numbers

Test #53:

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

input:

200000
576460752303423404 8137125913644261 486008582689868734
576460752303423403 247362534265782536 374378427597857862
576460752303423440 566417472729442469 221398375883989659
576460752303423487 294916237595663718 536969445031855014
576460752303423444 103600138228831602 411494846718565315
5764607523...

output:

66
74
69
108
62
74
67
-1
72
67
73
-1
-1
66
84
-1
-1
-1
80
80
-1
69
73
73
69
78
69
68
-1
60
89
60
84
71
71
70
-1
70
-1
65
55
-1
76
68
-1
-1
89
82
64
64
-1
71
-1
70
53
80
89
67
75
72
74
-1
82
86
82
70
78
66
85
73
72
-1
74
59
67
-1
94
63
73
64
54
64
97
69
69
90
-1
81
78
74
61
71
88
76
-1
-1
81
69
76
76...

result:

ok 200000 numbers

Test #54:

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

input:

200000
576460752303423389 527605560171644 266253930820852780
576460752303423439 122543416019734736 103096774330823046
576460752303423432 189355073621040449 53176469255897068
576460752303423410 139248006653367650 489646615580452243
576460752303423482 469670749482699624 439341811524097554
576460752303...

output:

61
60
73
-1
77
93
86
-1
-1
80
-1
56
-1
91
-1
79
87
63
66
84
65
-1
-1
95
85
-1
91
-1
64
76
68
77
-1
53
68
68
-1
74
81
68
73
80
64
80
72
-1
78
71
63
-1
-1
-1
78
93
80
68
72
-1
73
64
84
-1
65
62
67
-1
64
72
74
-1
66
80
58
-1
-1
85
50
84
66
88
70
68
61
73
66
-1
-1
-1
73
82
83
-1
65
77
70
-1
66
57
52
-1
...

result:

ok 200000 numbers

Test #55:

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

input:

200000
576460752303423465 49507096565150542 336800671904633108
576460752303423468 216639530785507947 184623247684851605
576460752303423407 216647138742790231 401201307913084345
576460752303423482 60085361113979576 226439303199252570
576460752303423467 452534214181207658 105207411894406843
5764607523...

output:

75
80
75
73
71
70
73
57
71
63
74
65
79
78
58
65
85
64
-1
71
-1
-1
67
81
76
96
81
67
77
77
69
-1
78
-1
67
70
-1
-1
78
63
-1
78
69
77
90
74
74
-1
69
76
74
52
67
73
84
75
90
59
73
71
78
66
87
69
-1
66
58
59
66
59
53
-1
79
57
90
70
82
-1
-1
75
88
97
56
78
66
80
76
71
70
61
96
76
81
92
-1
72
-1
75
-1
68
...

result:

ok 200000 numbers

Test #56:

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

input:

200000
576460752303423485 407236384545117635 429888297973409760
576460752303423471 285552700789708233 496130305540146237
576460752303423463 352657856783529908 141371595996219677
576460752303423404 126733906870686584 71655007466985260
576460752303423427 113591792278886309 57710051683121245
5764607523...

output:

82
74
80
67
59
57
68
74
-1
-1
74
88
69
-1
70
63
-1
-1
-1
63
77
92
71
-1
70
66
91
-1
79
-1
72
-1
68
-1
76
62
69
77
78
84
76
-1
87
75
-1
71
66
-1
-1
51
73
-1
-1
87
62
80
56
51
75
75
62
80
77
89
61
57
75
91
66
67
75
82
-1
73
-1
89
71
-1
70
80
64
-1
80
77
-1
-1
-1
55
73
90
78
-1
59
99
67
67
-1
-1
-1
-1
...

result:

ok 200000 numbers

Test #57:

score: 0
Accepted
time: 246ms
memory: 3656kb

input:

200000
576460752303423469 136718733588617161 347578797917750876
576460752303423415 269741924921562204 13116957792320597
576460752303423464 514873159917938560 305025306689084965
576460752303423415 177507152033012816 184882486624010286
576460752303423391 204763603608615701 318147109522517091
576460752...

output:

74
83
75
91
92
74
68
-1
73
77
82
-1
64
77
46
-1
62
74
59
-1
72
-1
72
-1
72
63
80
54
80
67
-1
70
59
98
71
-1
-1
-1
60
93
86
47
77
64
-1
60
61
76
68
79
75
83
-1
75
67
81
72
-1
-1
62
69
58
84
87
70
85
-1
76
82
76
79
73
72
83
81
82
62
78
90
71
66
80
79
47
57
64
68
59
71
68
-1
69
78
82
77
-1
63
-1
-1
78
...

result:

ok 200000 numbers

Test #58:

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

input:

200000
576460752303423441 339866778692452234 249926064337274197
576460752303423485 102484803116930099 335151283691515217
576460752303423470 449983207557177266 352216497912282375
576460752303423426 363503267900722127 150226568065591738
576460752303423438 212197869887209475 255429223467099564
57646075...

output:

-1
66
55
-1
-1
-1
-1
75
68
81
53
-1
-1
83
103
-1
-1
84
-1
53
86
-1
84
82
66
75
-1
61
69
-1
74
72
-1
77
63
63
-1
71
-1
76
86
75
53
-1
92
81
81
63
50
-1
95
78
76
-1
69
89
77
68
74
74
61
84
75
70
65
73
-1
94
77
72
83
-1
62
58
-1
56
74
79
-1
74
69
72
80
-1
-1
-1
-1
80
-1
74
-1
82
76
71
67
89
77
-1
71
80...

result:

ok 200000 numbers

Test #59:

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

input:

200000
576460752303423420 38994887211113304 84994050474707779
576460752303423473 411048798994429201 398161613395592610
576460752303423446 382651055667480998 401944396058892337
576460752303423476 326050587898470722 170453268643175106
576460752303423477 164408608470852945 49228268310204261
57646075230...

output:

61
83
81
68
-1
77
86
73
73
88
67
-1
-1
75
-1
82
66
58
50
68
68
74
70
72
67
-1
78
83
-1
67
-1
-1
70
71
91
59
-1
71
-1
71
78
74
71
72
77
80
-1
78
75
48
-1
74
83
83
82
61
-1
63
75
70
68
74
86
82
68
79
86
-1
67
68
68
-1
73
65
66
79
66
78
83
76
78
-1
57
-1
69
79
90
-1
-1
73
-1
-1
61
78
70
91
67
70
-1
77
...

result:

ok 200000 numbers

Test #60:

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

input:

200000
576460752303423399 226001987991113793 275634521607244836
576460752303423407 11021697439616583 539366065129976026
576460752303423433 418313382194577879 386763727081453427
576460752303423393 422820676308336894 290893472383929168
576460752303423437 334139351285325118 503915538823785686
576460752...

output:

-1
65
70
-1
69
56
66
77
66
76
-1
75
73
84
-1
-1
78
-1
82
90
-1
78
70
-1
-1
81
70
-1
81
74
59
64
66
83
75
74
74
73
70
63
56
-1
71
69
77
63
-1
-1
81
76
-1
70
68
68
82
71
68
-1
-1
-1
54
76
75
69
-1
-1
84
83
74
79
72
73
75
-1
54
87
54
81
-1
50
83
65
66
-1
76
81
-1
-1
73
70
91
61
88
74
70
77
62
62
74
88
...

result:

ok 200000 numbers

Test #61:

score: 0
Accepted
time: 245ms
memory: 3740kb

input:

200000
576460752303423398 464601053637534276 238786501485208831
576460752303423394 164536275853828085 271152133043444799
576460752303423468 252996933060739725 276989819431877956
576460752303423432 134788131397369146 96853140866783909
576460752303423435 420737472477228565 68871544558185601
5764607523...

output:

71
-1
67
74
-1
-1
-1
71
70
57
81
66
59
51
60
76
84
-1
-1
-1
76
-1
64
94
78
62
87
-1
65
72
-1
89
-1
68
-1
-1
73
81
81
-1
64
90
75
-1
78
72
70
56
78
65
76
82
79
-1
71
76
67
-1
61
70
-1
78
-1
74
74
-1
-1
68
97
72
75
97
72
64
66
76
75
-1
-1
79
84
-1
-1
80
70
62
89
49
67
95
-1
65
73
85
-1
60
83
93
72
69
...

result:

ok 200000 numbers

Test #62:

score: 0
Accepted
time: 246ms
memory: 3740kb

input:

200000
576460752303423437 542212983263025967 425626661972143444
576460752303423476 452298841873055912 349538184691683533
576460752303423394 160353661505317146 268341715100901817
576460752303423477 97561910155420666 21516340481609936
576460752303423434 369578550559970804 244900839948805649
5764607523...

output:

-1
85
-1
68
78
77
77
89
-1
-1
61
74
77
-1
69
79
-1
78
89
76
-1
67
86
54
65
77
45
73
58
99
85
94
79
66
65
74
-1
91
67
77
66
-1
69
68
81
80
51
62
76
90
68
61
70
59
98
-1
79
85
77
-1
67
80
-1
-1
67
74
-1
89
59
71
-1
74
69
73
-1
66
86
80
-1
87
75
51
-1
-1
79
-1
-1
-1
70
69
-1
104
66
-1
-1
71
72
92
79
64...

result:

ok 200000 numbers

Test #63:

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

input:

200000
576460752303423454 129123995082388517 559515803144222835
576460752303423483 474914578066138250 453723491465031406
576460752303423471 5148324225502727 116638074601443665
576460752303423485 65661270942727924 127561991954484404
576460752303423438 37644359833652905 12149483808695209
5764607523034...

output:

74
-1
60
67
-1
86
84
85
56
77
70
84
67
75
73
66
-1
77
-1
78
66
-1
89
80
71
60
68
-1
77
74
84
79
72
80
78
71
73
84
83
83
-1
-1
71
64
77
-1
77
84
107
79
-1
84
-1
93
63
-1
-1
70
-1
68
81
-1
73
61
65
76
82
77
80
89
63
63
80
-1
80
-1
80
73
78
59
82
57
-1
81
76
-1
64
49
72
-1
62
63
56
85
-1
-1
89
68
59
69...

result:

ok 200000 numbers

Test #64:

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

input:

200000
576460752303423406 25751003555308542 430545597178617931
576460752303423473 222607686205399351 26439885856461233
576460752303423415 495048240055417136 265515250804727354
576460752303423429 334577948756034402 522679017224702923
576460752303423429 119151855606113644 13320837292858225
57646075230...

output:

73
90
88
64
54
-1
-1
69
-1
73
91
-1
-1
59
95
-1
73
75
74
-1
71
81
-1
75
-1
63
74
78
-1
74
-1
-1
63
-1
67
-1
73
-1
68
-1
72
81
78
99
66
49
72
75
99
75
68
68
70
-1
80
79
55
-1
62
81
79
75
61
95
70
83
70
-1
-1
71
67
-1
83
67
88
54
-1
-1
77
-1
-1
-1
83
67
68
82
64
76
-1
-1
-1
-1
61
79
-1
67
55
48
98
-1
...

result:

ok 200000 numbers

Test #65:

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

input:

200000
576460752303423477 414494768723188815 131888126208108933
576460752303423435 97948008842179015 272841636310811892
576460752303423482 222291639222429392 168655925578107972
576460752303423441 159850299655033969 17035216185071858
576460752303423441 202644256857876666 268561924686013017
5764607523...

output:

-1
-1
67
-1
-1
83
71
-1
-1
60
83
66
-1
79
78
76
62
71
92
71
90
77
79
67
-1
73
67
77
64
73
89
74
76
78
-1
70
90
68
60
-1
80
-1
96
80
73
-1
64
69
66
-1
64
72
63
69
85
-1
63
59
68
77
78
61
87
-1
66
83
77
84
67
-1
82
-1
76
-1
58
63
-1
76
81
-1
65
68
-1
94
73
64
76
84
73
85
68
71
82
65
85
-1
71
68
-1
68
...

result:

ok 200000 numbers

Test #66:

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

input:

200000
576460752303423434 335389325462097271 236785795703208360
576460752303423389 110612534048598724 316303436886166586
576460752303423470 102501109149866419 310260583327865317
576460752303423472 16734351532663251 576364676068798435
576460752303423458 423651650325662241 421548117199220338
576460752...

output:

65
75
69
-1
92
72
72
-1
78
-1
-1
-1
65
55
93
71
64
79
74
69
-1
82
76
67
65
88
69
80
-1
-1
76
-1
-1
80
86
-1
87
60
-1
63
81
73
-1
83
60
88
83
73
82
93
67
82
-1
76
-1
-1
-1
69
67
60
74
71
-1
-1
72
93
55
76
77
-1
-1
78
93
-1
55
68
80
77
72
-1
86
69
61
-1
79
74
76
85
66
-1
75
72
65
-1
64
-1
74
72
69
84
...

result:

ok 200000 numbers

Test #67:

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

input:

200000
576460752303423415 201079726127838570 12867592865460280
576460752303423392 370211706397643889 417615987739472775
576460752303423431 235670974402417938 389403747610367552
576460752303423461 501521449206130442 260387510496237194
576460752303423454 474068176128301165 128291234329401214
576460752...

output:

80
67
68
91
76
73
68
-1
-1
-1
82
62
91
82
71
80
71
-1
64
78
-1
-1
72
73
71
-1
82
-1
68
86
66
-1
-1
-1
60
71
69
60
79
82
89
84
68
50
92
85
-1
-1
58
62
-1
73
69
88
75
84
85
70
66
-1
80
-1
63
-1
64
71
56
-1
-1
59
62
-1
73
71
58
94
64
80
-1
78
71
-1
-1
67
69
88
81
71
75
83
57
68
64
53
80
75
67
70
83
83
...

result:

ok 200000 numbers

Test #68:

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

input:

200000
576460752303423440 438674325196462173 76231350997168968
576460752303423469 216114063230523420 335428693573316467
576460752303423474 208826956124199630 362790614483415364
576460752303423438 292065916459140319 453448083376573031
576460752303423455 488291309890108885 64922870804965489
5764607523...

output:

68
72
73
83
60
-1
-1
87
60
68
61
-1
-1
73
-1
91
71
69
83
-1
61
76
84
54
-1
89
81
75
94
69
-1
60
76
91
75
73
82
80
79
72
86
70
-1
90
60
94
82
64
82
84
70
75
81
72
-1
80
62
61
-1
64
77
69
59
71
82
74
68
78
82
65
81
-1
91
75
107
76
78
76
69
-1
75
-1
-1
72
75
50
80
-1
70
-1
-1
65
-1
-1
83
-1
68
70
75
-1...

result:

ok 200000 numbers

Test #69:

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

input:

200000
576460752303423464 30379751209648227 99109961613066887
576460752303423481 258863051290299570 184656784467143442
576460752303423458 194802099083724094 476189006345779093
576460752303423446 564719640551562710 283639267298477247
576460752303423421 338968856322597483 45359243346601785
57646075230...

output:

75
62
63
-1
59
-1
72
70
67
71
71
64
77
-1
-1
62
72
77
67
-1
73
76
68
86
92
83
87
78
63
63
-1
-1
-1
-1
64
61
72
86
-1
71
73
72
73
85
66
79
77
68
68
71
58
83
73
69
71
65
-1
-1
66
75
70
71
-1
77
57
63
64
61
-1
72
68
-1
76
-1
73
89
-1
-1
69
-1
72
80
73
69
79
86
75
-1
69
-1
67
78
59
69
73
58
-1
52
58
74
...

result:

ok 200000 numbers

Test #70:

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

input:

200000
576460752303423417 84565901455847728 473248892809613662
576460752303423416 228495221040060933 548815583095621939
576460752303423390 411791956002342842 331898066400356682
576460752303423435 469132886355648548 48624985767673867
576460752303423408 87436257530709878 32009257736108332
576460752303...

output:

83
70
-1
67
83
74
81
62
70
-1
80
-1
77
75
-1
63
-1
66
-1
67
-1
-1
-1
85
59
65
76
71
91
73
73
81
72
70
-1
62
61
-1
60
48
66
77
71
73
-1
61
72
83
70
69
68
63
-1
79
75
-1
85
-1
73
70
67
76
73
87
91
-1
67
65
63
70
-1
87
84
-1
-1
72
-1
64
-1
76
77
73
79
72
-1
76
75
63
-1
65
94
-1
93
71
65
75
82
76
71
77
...

result:

ok 200000 numbers

Test #71:

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

input:

200000
576460752303423404 117958860341503590 455078643109261690
576460752303423399 202367465859119708 571699162163492165
576460752303423460 170966776799518035 366125729304658000
576460752303423443 413517516301093378 397476724528846854
576460752303423397 447939258970418971 502177943672134565
57646075...

output:

79
-1
74
-1
91
-1
-1
74
71
78
83
73
62
-1
72
80
75
-1
70
78
70
68
-1
72
-1
-1
89
74
78
74
79
-1
71
82
76
70
76
79
56
67
70
65
86
83
73
89
82
72
67
57
78
-1
84
63
74
-1
98
72
72
81
87
71
-1
72
-1
-1
-1
77
63
77
70
62
69
59
-1
72
64
78
72
81
78
66
62
75
97
-1
-1
72
81
-1
79
71
-1
59
-1
69
-1
83
82
63
...

result:

ok 200000 numbers

Test #72:

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

input:

200000
576460752303423439 269144826184220217 207935630399811251
576460752303423418 517942674088089774 528525671680757699
576460752303423459 20879945266331352 372582220368369707
576460752303423457 420386101392970444 490176981315407472
576460752303423475 119275394174424785 114418663695026043
576460752...

output:

78
67
78
75
-1
60
74
66
83
46
-1
73
55
-1
77
80
76
58
64
80
-1
-1
84
82
77
63
100
81
80
70
-1
61
-1
65
-1
72
66
94
89
-1
-1
-1
-1
-1
-1
77
-1
-1
63
51
70
-1
67
78
67
52
95
100
75
67
74
54
-1
65
-1
-1
74
59
75
82
66
63
73
76
-1
65
-1
86
-1
82
-1
64
64
-1
-1
-1
59
59
-1
79
75
96
79
73
75
-1
66
63
86
7...

result:

ok 200000 numbers

Test #73:

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

input:

200000
576460752303423466 351760082248420197 244390959074197776
576460752303423400 18497420104827265 48884059695743582
576460752303423436 284653790822897685 6260929055146576
576460752303423459 194081676929802574 373272257810201507
576460752303423391 157748437014332017 248642401752402589
576460752303...

output:

69
53
75
89
92
74
89
73
73
77
72
-1
-1
-1
76
-1
-1
-1
82
66
-1
73
60
72
69
65
78
71
65
67
-1
83
60
66
-1
68
73
-1
68
-1
55
81
-1
72
72
-1
80
-1
59
-1
-1
76
91
73
-1
67
62
64
-1
-1
-1
80
70
-1
-1
-1
72
58
73
-1
-1
-1
-1
81
46
79
64
76
72
69
82
64
66
-1
93
81
-1
-1
81
-1
-1
88
78
93
75
67
69
54
74
91
...

result:

ok 200000 numbers

Test #74:

score: 0
Accepted
time: 250ms
memory: 3740kb

input:

200000
576460752303423483 393106887919513543 420897886244254967
576460752303423412 70368611178394651 34938045934127956
576460752303423413 548962626027946905 423903502511961110
576460752303423404 427317503516717150 4620778052127215
576460752303423437 275049218958379765 210065109937766355
576460752303...

output:

-1
63
-1
68
80
-1
57
72
64
77
-1
65
70
84
78
67
79
59
82
73
63
-1
46
-1
77
81
66
72
80
69
-1
58
-1
88
80
55
79
-1
79
74
59
63
62
62
70
67
77
-1
-1
73
75
-1
74
67
-1
73
98
-1
55
-1
58
61
63
56
85
79
76
76
88
71
61
81
64
81
79
45
-1
62
75
79
-1
-1
69
52
76
43
-1
-1
-1
74
77
-1
-1
82
65
70
66
75
66
-1
...

result:

ok 200000 numbers

Test #75:

score: 0
Accepted
time: 246ms
memory: 3748kb

input:

200000
576460752303423459 566275075607842341 403544402438498832
576460752303423486 246004940127545309 38954208943559195
576460752303423398 357742848045986664 183468673645600908
576460752303423472 132618769081633594 329810665542798433
576460752303423478 20553435906613966 526265099922978657
5764607523...

output:

76
67
77
63
80
-1
-1
78
85
66
-1
85
65
57
73
-1
89
69
62
74
89
72
-1
-1
-1
-1
88
-1
66
60
77
80
-1
67
85
-1
-1
-1
70
73
84
-1
76
63
-1
80
74
67
-1
-1
67
69
57
81
-1
77
98
68
-1
-1
52
74
-1
71
84
74
86
86
-1
93
-1
60
60
-1
-1
68
-1
58
77
-1
85
77
63
-1
77
-1
-1
73
92
81
80
72
62
66
-1
70
87
82
80
72
...

result:

ok 200000 numbers
English 繁體中文 简体中文

服务器时间: 2025-01-20 20:01:20 | 开源项目