QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#121150	#3278. 算术	zhouhuanyi	100 ✓	590ms	3676kb	C++11	1.3kb	2023-07-07 17:13:06	2023-07-07 17:13:08

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-07-07 17:13:08]
评测

测评结果：100
用时：590ms
内存：3676kb

查看

[2023-07-07 17:13:06]
提交

answer

#include<iostream>
#include<cstdio>
#define N 30
using namespace std;
long long read()
{
    char c=0;
    long long sum=0;
    while (c<'0'||c>'9') c=getchar();
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum;
}
int T,length;
long long tong[N+1],b,p,phip;
long long fast_pow(long long a,long long b)
{
    long long res=1,mul=a;
    while (b)
    {
	if (b&1) res=(__int128)(res)*mul%p;
	mul=(__int128)(mul)*mul%p,b>>=1;
    }
    return res;
}
long long gcd(long long a,long long b)
{
    if (!b) return a;
    return gcd(b,a%b);
}
int main()
{
    long long x;
    T=read(),x=p=phip=read();
    for (long long i=2;i*i<=p;++i)
	if (x%i==0)
	{
	    phip=phip/i*(i-1);
	    while (x%i==0) x/=i;
	}
    if (x!=1) phip=phip/x*(x-1);
    x=phip;
    for (long long i=2;i*i<=phip;++i)
	if (x%i==0)
	{
	    tong[++length]=i;
	    while (x%i==0) x/=i;
	}
    if (x!=1) tong[++length]=x;
    while (T--)
    {
	b=read();
	if (gcd(p,b)!=1)
	{
	    puts("-1");
	    continue;
	}
	if (p==2)
	{
	    puts("1");
	    continue;
	}
	x=phip;
	for (int i=1;i<=length;++i)
	    while (x%tong[i]==0&&fast_pow(b,x/tong[i])==1)
		x/=tong[i];
	if ((x&1)||fast_pow(b,x>>1)!=p-1) puts("-1");
	else
	{
	    if (x!=2) printf("%lld\n",(x-2)>>1);
	    else puts("2");
	}
    }
    return 0;
}

源文件, 语言: C++11

詳細信息

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 1ms

memory: 3436kb

input:

output:

-1
-1
-1
-1
2
-1
2
-1
-1
-1

result:

ok 10 numbers

Test #2:

score: 0

Accepted

time: 1ms

memory: 3356kb

input:

output:

result:

ok 10 numbers

Test #3:

score: 0

Accepted

time: 1ms

memory: 3424kb

input:

output:

-1
-1
-1
-1
1
-1
-1
-1
-1
1

result:

ok 10 numbers

Subtask #2:

score: 5

Accepted

Dependency #1:

100%

Accepted

Test #4:

score: 5

Accepted

time: 1ms

memory: 3372kb

input:

output:

-1
-1
2
-1
-1
-1
2
-1
-1
2

result:

ok 10 numbers

Test #5:

score: 0

Accepted

time: 1ms

memory: 3576kb

input:

output:

1
-1
-1
-1
-1
-1
1
-1
-1
-1

result:

ok 10 numbers

Test #6:

score: 0

Accepted

time: 0ms

memory: 3376kb

input:

output:

-1
-1
-1
-1
2
-1
-1
-1
2
-1

result:

ok 10 numbers

Test #7:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

output:

2
2
2
-1
-1
-1
-1
2
2
-1

result:

ok 10 numbers

Test #8:

score: 0

Accepted

time: 1ms

memory: 3376kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 10 numbers

Test #9:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok 10 numbers

Test #10:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

1
1
-1
2
-1
-1
1
-1
1
-1

result:

ok 10 numbers

Subtask #3:

score: 5

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #11:

score: 5

Accepted

time: 1ms

memory: 3572kb

input:

output:

result:

ok 100 numbers

Test #12:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1

result:

ok 100 numbers

Test #13:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

-1
-1
-1
2
-1
2
-1
2
-1
2
26
-1
2
-1
-1
-1
26
26
8
-1
-1
-1
26
-1
26
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
26
2
-1
-1
-1
-1
-1
-1
2
2
26
26
2
-1
-1
2
-1
-1
-1
26
-1
-1
26
-1
2
-1
-1
-1
26
-1
-1
26
-1
-1
26
-1
2
-1
8
2
-1
-1
2
-1
-1
-1
-1
-1
26
-1
2
-1
-1
26
-1
-1
26
-1
26
26
-1
2
-1
-1

result:

ok 100 numbers

Test #14:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
4
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #15:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok 100 numbers

Test #16:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #17:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok 100 numbers

Test #18:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

9
-1
-1
9
-1
-1
-1
9
-1
9
-1
-1
1
-1
4
-1
-1
9
2
-1
-1
-1
-1
-1
-1
4
4
-1
-1
2
2
2
-1
-1
4
-1
4
-1
-1
-1
9
-1
9
-1
-1
4
-1
-1
-1
-1
1
-1
4
-1
-1
-1
4
2
-1
-1
9
-1
-1
-1
2
-1
4
2
-1
-1
-1
-1
-1
-1
1
2
2
4
-1
4
9
-1
2
-1
9
-1
-1
-1
9
-1
9
-1
2
4
-1
-1
9
1
-1
-1

result:

ok 100 numbers

Test #19:

score: 0

Accepted

time: 0ms

memory: 3404kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Subtask #4:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #20:

score: 11

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok 100 numbers

Test #21:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

output:

result:

ok 100 numbers

Test #22:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

output:

result:

ok 100 numbers

Test #23:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
32
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #24:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

2
-1
-1
-1
-1
-1
-1
-1
-1
-1
131
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
131
131
-1
2
-1
-1
-1
-1
-1
-1
-1
21
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
131
-1
-1
-1
-1
-1
-1
-1
-1
-1
21
-1
-1
-1
-1
43
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
131
-1
-1
-1
-1

result:

ok 100 numbers

Test #25:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
124
-1
-1

result:

ok 100 numbers

Test #26:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok 100 numbers

Test #27:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

-1
-1
2
-1
-1
-1
-1
2
-1
548
-1
-1
2
-1
-1
-1
-1
-1
182
-1
-1
548
182
-1
-1
182
-1
-1
-1
548
-1
548
182
548
-1
548
-1
-1
-1
-1
-1
182
-1
-1
-1
548
-1
-1
-1
-1
548
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
182
-1
-1
182
182
60
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
182
-1
-1
-1
-1
-1
548
182
18...

result:

ok 100 numbers

Test #28:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok 100 numbers

Test #29:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
104
-1
314
34
-1
-1
-1
-1
314
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
104
2
-1
-1
20
-1
20
104
-1
-1
314
-1
-1
-1
2
62
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
8
-1
-1
-1
-1

result:

ok 100 numbers

Subtask #5:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #30:

score: 11

Accepted

time: 1ms

memory: 3572kb

input:

output:

result:

ok 100 numbers

Test #31:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

output:

result:

ok 100 numbers

Test #32:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

result:

ok 100 numbers

Test #33:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

100 1000000
6597220
5049546
5930742
4317480
9218751
5992493
8915356
5754068
8218751
9546902
9182545
2941655
3951785
6639465
2999999
2253465
1218751
1644989
5864267
2077662
3566443
9176929
2533032
7218751
9066747
1157461
7555220
5200699
2599999
3410828
3888820
1004579
4947717
8284018
4768622
9253205
...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
3124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
624
-1

result:

ok 100 numbers

Test #34:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

-1
-1
-1
-1
-1
41084
-1
-1
-1
41084
41084
-1
-1
-1
-1
-1
41084
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
41084
-1
-1
-1
41084
2
2738
-1
-1
-1
41084
-1
-1
-1
-1
-1
-1
2
-1
41084
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
8216
-1
-1
2
41084
-1
8216
-1
-1
-1
-1
-1
-1
-1
41084
-1
-1
...

result:

ok 100 numbers

Test #35:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

output:

2936
2
-1
-1
-1
-1
-1
2
-1
21
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3915
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
11747
-1
-1
-1
1067
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3915
355
-1
88
11747
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 100 numbers

Test #36:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
3426
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
-1
-1
22
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
342...

result:

ok 100 numbers

Test #37:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
50306
-1
-1
2
-1
-1
16768
-1
-1
-1
16768
2
-1
-1
-1
-1
-1
-1
50306
-1
-1
50306
-1
-1
-1
-1
-1
-1
16768
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 100 numbers

Test #38:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok 100 numbers

Test #39:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

output:

-1
1994
-1
-1
-1
-1
-1
-1
-1
1994
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
1994
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
20
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
29924
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
299...

result:

ok 100 numbers

Subtask #6:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Test #40:

score: 11

Accepted

time: 1ms

memory: 3632kb

input:

1000 14804791
114016904
121184339
75210853
42958826
138955816
68574265
72970819
144709979
77262866
70792973
133638083
137672425
57493003
54397275
105847169
77366725
125834385
94267625
42694999
54812532
119224592
72719688
19168765
78672961
132656140
93972732
68588344
128284760
49714725
124752071
3731...

output:

result:

ok 1000 numbers

Test #41:

score: 0

Accepted

time: 2ms

memory: 3656kb

input:

1000 100000000
892193085
814218751
428160882
234701783
452377635
901211602
246381989
653058049
239419363
897141085
423412510
119999999
147137651
914218751
268753168
924057373
592519983
659629202
959009839
242251162
231080539
549417126
917454439
995729894
516819433
398030620
406135890
663137939
75130...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
4
-1
-1
-1
-1
24
-1
-1
-1
-1
-1
-1
-1
-1
-1
78124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Test #42:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

1000 52671583
135715916
283593674
133006769
427747134
427747134
219513982
118469618
149797877
243509811
445095423
504275947
488655654
306866110
483185501
218788729
258723459
504539166
485874910
260763804
493868110
175970668
232783859
516686802
372909891
279995987
174904463
502693525
117611640
158589...

output:

result:

ok 1000 numbers

Test #43:

score: 0

Accepted

time: 2ms

memory: 3572kb

input:

1000 43046721
53859960
251563433
344373767
291666395
228292899
101417166
353762673
190004768
62813283
53957529
86093441
401769395
334828524
286978139
358722674
164260632
70099200
279314845
129387442
261718183
120469513
82713901
278986283
115200953
100950424
85852142
148681986
373071581
85715747
2879...

output:

result:

ok 1000 numbers

Test #44:

score: 0

Accepted

time: 2ms

memory: 3672kb

input:

1000 24137569
198049843
79684818
86935614
113110119
63987607
149525189
213729145
86552479
192710440
190964054
185100960
129055074
217238120
172392303
66108682
209736929
225051508
160946092
168572871
52117103
48275137
78744583
116302707
189249653
75903812
226259321
203043461
202750388
34736161
100121...

output:

result:

ok 1000 numbers

Test #45:

score: 0

Accepted

time: 2ms

memory: 3628kb

input:

1000 98189467
454566077
238753495
311746681
529821850
144396274
197442890
860177821
751378371
554142770
564679328
814966340
141993469
455013977
485998926
723909821
556944761
960466815
777900567
531245309
381897317
711954290
854351297
710705728
646762329
489715971
511526408
640912938
402443359
885879...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1626
-1
-1
1774
-1
2887924
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
577584
-1
354
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2887924
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Test #46:

score: 0

Accepted

time: 3ms

memory: 3672kb

input:

1000 99400891
120598085
167941257
530134762
637982513
960878603
182445173
737536775
418228164
524641908
373830739
958715241
671632383
928256679
671601264
193163713
599894866
281961106
484197553
331848172
313025638
155154239
979665962
533973520
684378005
579298168
985975659
818353887
631726222
223841...

output:

-1
-1
-1
-1
-1
1380290
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
460096
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1380290
-1
4140872
-1
-1
4140872
-1
-1
4140872
-1
-1
4140872
-1
-1
-1
-1
-1
-1
-1
-1
13802...

result:

ok 1000 numbers

Test #47:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

1000 81477582
771277123
563621033
506502979
763465588
87490714
384517229
537903672
761805868
413386942
287931443
460458267
299769292
737487421
459540743
291058414
467056788
679795600
291431386
247477976
492706511
214929688
282181952
796013522
531165055
567728046
169442368
101147055
249898981
9861600...

output:

-1
3394898
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3394898
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #48:

score: 0

Accepted

time: 3ms

memory: 3672kb

input:

1000 84763673
421918097
477383756
335514096
243559321
431617172
768567225
172514001
167899744
293739530
504779234
384233901
576900997
360074854
241828569
246070545
625514488
687122759
742781168
155582425
814959451
582328432
560792357
833254909
694329051
789793092
609192930
591421423
389121446
845262...

output:

-1
-1
-1
375059
-1
-1
-1
-1
13
-1
-1
75011
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
125019
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1315
-1
-1
-1
-1
-1
-1
-1
12501
-1
-1
-1
-1
-1
46
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
75011
375059
-1
-1
-1
-1
-1
375059
281
-1
-1
125019
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Subtask #7:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #49:

score: 11

Accepted

time: 3ms

memory: 3564kb

input:

1000 10000000000
55723322369
14671653694
15574218751
53916062087
30128313962
62949851941
17634486244
76246218751
44081325384
70279778184
55049264364
43195767289
12699640452
63574218751
96091531560
31130570751
42645835885
47999999999
33574218751
70565204223
83921845249
99999999999
40453476405
3139840...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3124
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
3124
-1
-1
-1
-1
-1
24
-...

result:

ok 1000 numbers

Test #50:

score: 0

Accepted

time: 4ms

memory: 3636kb

input:

1000 6915878971
65594018119
52245181032
20404249873
40788243120
40845542073
35760759754
36487748798
34325278370
58678236680
36681815590
12098813309
51464183195
23494027346
14482836695
52175983464
49104115124
34541297756
62303183215
22313239811
27136076922
47876243513
12374277733
36884023726
48065943...

output:

result:

ok 1000 numbers

Test #51:

score: 0

Accepted

time: 3ms

memory: 3620kb

input:

1000 6103515625
20076491728
47086744748
28194595598
30153532012
58495162057
53754533396
59271009019
9046828417
43372183834
27742825550
19553875148
33393409986
15732525793
8302289607
53911098431
44026971956
60909315100
19396514502
44292386913
53458277987
58338958939
11100925038
30517578124
9057184359...

output:

result:

ok 1000 numbers

Test #52:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

1000 9996200261
77036837717
57710656417
29371441548
44557132216
73290144436
31331445242
97036641297
74581595830
33317977550
99064838136
21886515894
28564011182
42960353861
47337956771
60557374502
20227768966
31684249869
97986807833
99329025972
95162396830
68830766152
38479280281
27509466401
79698997...

output:

result:

ok 1000 numbers

Test #53:

score: 0

Accepted

time: 3ms

memory: 3568kb

input:

1000 3021092551
14101473741
19473999883
13775333638
10706811844
25969054182
25975542572
10978632748
17162705087
23085270882
29770405054
16663881446
25876118885
10028234215
22618311638
20915206275
7156360282
19141327381
9024282297
6821361311
12509750010
20033885133
24489468998
20473402614
10913103969...

output:

result:

ok 1000 numbers

Test #54:

score: 0

Accepted

time: 3ms

memory: 3672kb

input:

1000 998910091
2946341267
9069450040
6756426152
5993460545
2146310674
1559257520
3092889205
4856922919
2239014431
3345271019
3403854628
5663997422
3522487000
3548458155
5042896458
8850850936
8698661594
6211997075
6061376330
3522509069
3875214064
1629498333
3132080598
4407404051
5388821745
4263384028...

output:

result:

ok 1000 numbers

Test #55:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

1000 798437641
6983141293
7272177332
2899899888
2401940309
870293152
3992188204
1503582000
2748892314
2338237311
6084632133
7960579434
4491757556
5067545267
7463304475
5599654842
5808244431
890622465
5407204077
4223634385
6018567511
5196109416
5747381883
5194406496
6329241765
6789235926
5690297703
3...

output:

result:

ok 1000 numbers

Test #56:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

1000 2097656573
8121203953
18262600727
16980512837
5280787229
4433823604
14789232132
6123359615
13227355528
3615499202
18578912221
7055279206
18963724517
2150104534
9198925110
20882837903
10647554423
19515707696
15331705514
15201298216
14368433896
15300852210
11987901209
5544037264
20537142897
12464...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #57:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

1000 4867649339
28448193591
42138723823
10649223320
12793738747
30765683950
27466777417
43507755809
10127110529
10832800430
46621222018
21857499037
25190879608
46879975832
10959712509
5725830187
26202787157
18992404050
47783219608
5999445070
6861691384
48590012711
25006837515
10407990402
46350363319...

output:

-1
-1
-1
173844618
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
173844618
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
521533856
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
521533856
-1
-1
-1
173844618
521533856
-1
13372662
-1
-1
...

result:

ok 1000 numbers

Test #58:

score: 0

Accepted

time: 3ms

memory: 3672kb

input:

1000 4622396625
40269571686
15806983301
45400800681
21092925434
25774951959
25595756266
12573009157
19211848069
32499076541
12045349313
16958443516
22068175685
39541101981
11775650434
42877297397
23519281145
15033406995
45696509825
24662545944
5734951722
6138447870
27013111786
10429521721
3676860980...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
800414
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 1000 numbers

Subtask #8:

score: 7

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Dependency #7:

100%

Accepted

Test #59:

score: 7

Accepted

time: 4ms

memory: 3660kb

input:

1000 1000000000000
6116790098396
4695205667028
2967078108536
6335651057053
2306916280857
3921812592750
9485005646324
5196425781249
7165822684619
1668645110012
8945634586111
9717478444138
6281848295163
3996177470314
3459291168966
6180221797498
2199999999999
2731141708754
4765609196765
4572656203234
2...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
3124
-1
-1
-1
-1
-1
-1
-1
-1
-1
48828124
-1
-1
-1
-1
-1
-1
-1
-1
48828124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1...

result:

ok 1000 numbers

Test #60:

score: 0

Accepted

time: 4ms

memory: 3564kb

input:

1000 200560490131
1835559160743
884745210759
1140505217245
1997017526761
857645675693
1303543202357
1550540978986
335491005678
1605593194392
942327204361
1903043230726
1855692532159
1322413968210
1967749740801
1768566149231
1029104136386
277090205450
1585292148575
487065615047
373328585739
284906487...

output:

-1
21477884
-1
1101980714
33426748354
33426748354
2571288334
100280245064
-1
-1
100280245064
-1
-1
4
-1
100280245064
-1
159936594
-1
8402198
1759302544
50
100280245064
-1
12
-1
-1
-1
-1
-1
-1
178752664
14325749294
181996814
6
30
-1
-1
20056049012
5898837944
-1
-1
100280245064
181996814
493991354
259...

result:

ok 1000 numbers

Test #61:

score: 0

Accepted

time: 7ms

memory: 3568kb

input:

1000 678223072849
3200082145831
711869437465
3926318486813
3776920498648
3475567498532
4982751946225
3583253725373
3258420874304
4852249888382
6211601115447
3026214329044
6736114138120
4522572754326
799395201245
5995901527674
3640384725311
6347911785339
3222517358393
2034669218546
2865750225841
4866...

output:

-1
-1
-1
290667031220
17294402
-1
-1
-1
-1
-1
-1
290667031220
-1
-1
-1
290667031220
290667031220
-1
2
96889010406
-1
290667031220
40353606
290667031220
-1
290667031220
-1
6
-1
290667031220
-1
-1
-1
2
290667031220
41523861602
-1
-1
-1
96889010406
7202
-1
-1
41523861602
-1
290667031220
-1
290667031220...

result:

ok 1000 numbers

Test #62:

score: 0

Accepted

time: 6ms

memory: 3620kb

input:

1000 999944000663
3150779158762
6795179322944
3125154653407
4269830855559
3228790423338
6500933265002
7205491283515
4743804678528
7440409470842
4306294791743
1815786552110
8059381783585
3813310172626
5569340219019
3406052132405
6417366135824
8921329404779
2094310844513
6456108430959
4374578944285
79...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20832125014
-1
-1
-1
-1
-1
-1
-1
4166425002
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1...

result:

ok 1000 numbers

Test #63:

score: 0

Accepted

time: 7ms

memory: 3568kb

input:

1000 338723094289
3115142079447
2140452381517
3356837605191
1486735328086
2771038986486
2576495858566
943056515607
1028736648395
460675389843
2686839175687
410692688411
1563024967821
1595166836089
726666174348
3184298862722
1253993915781
2661674194485
1627393200179
3104362752212
1211731046931
168648...

output:

56453849047
14113462261
56453849047
7363545527
613628793
2040500567
28226924523
84680773571
28226924523
56453849047
-1
56453849047
84680773571
85020856
169361547143
169361547143
6893582
56453849047
306814396
28226924523
169361547143
42340386785
84680773571
169361547143
7
56453849047
42340386785
8468...

result:

ok 1000 numbers

Test #64:

score: 0

Accepted

time: 6ms

memory: 3556kb

input:

1000 134077891489
1038653648511
1223603354851
265767597280
151088243410
900752567890
1193290798715
1029623617620
729089629139
709242307152
1233228030321
950743379859
420515909956
714172173720
1323669568815
459972511030
719032507370
273628450596
1239480668301
330970749442
1321928079896
709769742087
5...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
67586408
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #65:

score: 0

Accepted

time: 7ms

memory: 3564kb

input:

1000 348565139375
2621244696396
2986386882304
2671616228040
1734153466821
1831192688307
1388505984246
1395070718560
1716628489369
2217382030449
2857753494823
1389477252186
3235564126648
2979368810968
819299268233
1529825366720
411244899061
779874535091
3328289614957
3107444500624
667430438803
194788...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
81354
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #66:

score: 0

Accepted

time: 6ms

memory: 3672kb

input:

1000 739100658994
5776319874607
6711601599254
5608065255656
6007209418911
2765616474350
5785557941469
1451097651582
3441245817716
1994570339743
2116420510586
809631824129
2039219530781
7187902254315
1530740831138
3428671384049
3298094475246
6989868996013
6447627229338
2858155428048
6170567605688
665...

output:

1
-1
-1
3
-1
184775164747
-1
-1
184775164747
-1
46193791186
-1
92387582373
-1
92387582373
-1
46193791186
-1
-1
-1
-1
-1
184775164747
-1
46
6532
-1
92387582373
46193791186
46193791186
184775164747
3
-1
-1
-1
-1
184775164747
10363
184775164747
-1
-1
-1
92387582373
2590
184775164747
46
-1
-1
2
46
92387...

result:

ok 1000 numbers

Test #67:

score: 0

Accepted

time: 5ms

memory: 3632kb

input:

1000 929967799977
3024080215218
1234697221959
3079063273088
7484942802085
2234620644794
4287184819937
3995864191220
9060897058740
4543457066810
6749202738237
8842791711971
1805446677365
1513895000384
5276060717185
8877212456593
2565523788074
3911932017547
1046529401377
7948466527949
2346904418717
24...

output:

-1
-1
-1
-1
-1
-1
442661120
-1
-1
-1
442661120
-1
442661120
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
442661120
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
442661120
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Test #68:

score: 0

Accepted

time: 4ms

memory: 3572kb

input:

1000 60000000469
565398898447
123393019332
526655917090
144534628343
98935297302
125942404081
175880087762
368394098230
81855245839
172529826120
579561367683
308765827272
107600090283
120000000937
492005297740
349167489041
584770057043
449809043990
537466233719
79170693945
85202671007
135470817662
3...

output:

30000000233
30000000233
15000000116
30000000233
10000000077
30000000233
30000000233
-1
-1
15000000116
15000000116
30000000233
30000000233
2
30000000233
15000000116
10000000077
15000000116
15000000116
10000000077
30000000233
10000000077
15000000116
2
15000000116
30000000233
15000000116
5000000038
300...

result:

ok 1000 numbers

Subtask #9:

score: 17

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Dependency #7:

100%

Accepted

Dependency #8:

100%

Accepted

Test #69:

score: 17

Accepted

time: 67ms

memory: 3676kb

input:

10000 100000000000000
519438208156816
749058892683149
560389567710616
187969581437037
207893045214011
729938256392877
669974109403034
330248419792067
515873613484611
156452534758761
892272793603040
860381204640892
559999999999999
984335140044484
789918322106492
299999999999999
112163574218751
221875...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
48828124
-1
-1
-...

result:

ok 10000 numbers

Test #70:

score: 0

Accepted

time: 59ms

memory: 3568kb

input:

10000 9827464016371
46286238768796
68783181622366
31156494271568
83179235196038
32203871157997
29328769152171
96737773803780
15615588602676
37642270946770
14020236523890
95171896799108
89177043870433
59238816470938
21442115663011
54926657316215
39140755058186
94128600523930
10774655938125
8902132921...

output:

38
327582133878
4913732008184
1637910669394
4913732008184
1637910669394
-1
982746401636
4913732008184
-1
701961715454
148900969944
-1
96347686434
-1
-1
156008
233987238484
-1
4913732008184
-1
32715682
4913732008184
-1
4913732008184
1637910669394
-1
-1
4913732008184
12
169439034764
1637910669394
3388...

result:

ok 10000 numbers

Test #71:

score: 0

Accepted

time: 55ms

memory: 3560kb

input:

10000 24780378726401
172033093250210
169858393548457
146550963916485
238682819001933
204330670304941
34262905180487
71251454764279
33305951944536
41321520812794
64459013184460
225760077788304
228488914789305
134177099858086
126133521417468
196154904341582
234030475987557
171016584244532
944888580028...

output:

12390189363199
774386835199
7039
12390189363199
12390189363199
1548773670399
1
12390189363199
12390189363199
3097547340799
12390189363199
10
15
1548773670399
12390189363199
219
77438683519
12390189363199
12390189363199
12390189363199
193596708799
12390189363199
12390189363199
3097547340799
193596708...

result:

ok 10000 numbers

Test #72:

score: 0

Accepted

time: 93ms

memory: 3560kb

input:

10000 99985480527067
670374405619638
781561278291000
556756616204746
847551733616180
850715463204338
896099696353757
747999538278268
936709348693815
177675442253282
191356608413833
924971648641648
979290701773770
754227801558302
963808913207777
969465210595163
335976446901938
932393943495942
1242192...

output:

-1
-1
462895650594
-1
-1
-1
-1
-1
37497284
1388686951784
-1
-1
-1
-1
-1
-1
-1
4166060855354
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4166060855354
-1
-1
-1
6
-1
-1
-1
4166060855354
-1
-1
-1
-1
-1
-1
-1
-1
4166060855354
833212171070
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 10000 numbers

Test #73:

score: 0

Accepted

time: 46ms

memory: 3632kb

input:

10000 34522712143931
146418284744310
101354114719938
280285977609049
80211005819889
172613560719654
191763019882979
114695888339435
301862417769609
212399894919429
116575157252402
88558477078437
191161884167769
175992285401976
337977930226649
315399097892642
276181697151447
145957279049895
256268740...

output:

15692141883604
-1
-1
3138428376720
2
15692141883604
15692141883604
-1
4
15692141883604
-1
-1
161050
-1
-1
2
-1
-1
8857804
15692141883604
-1
-1
-1
15692141883604
15692141883604
1426558353054
-1
15692141883604
-1
15692141883604
2
-1
3138428376720
-1
-1
-1
-1
4
15692141883604
15692141883604
15692141883...

result:

ok 10000 numbers

Test #74:

score: 0

Accepted

time: 78ms

memory: 3600kb

input:

10000 59128902591931
156707603495074
525684127896196
234669300757099
106568106169477
60619863839292
258275475246572
508605045019830
331493136515860
179847034810555
72449045308686
218058476751560
98037044647333
216485448901329
514924732925794
353059402701766
415591516037836
328262561383330
1503543091...

output:

-1
-1
821232068786
-1
-1
-1
-1
-1
-1
-1
-1
821232068786
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
273744022928
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
821232068786
-1
-1
-1
-1
-1
-1
2
821232068786
-1
-1
-1
821232068786
-1
-1
-1
-1
-1
-1
-1
-1
821232068786
-1
-1
8212...

result:

ok 10000 numbers

Test #75:

score: 0

Accepted

time: 28ms

memory: 3616kb

input:

10000 667253442593
5567708643994
4843727559872
4352451524309
4143176266652
3788786566709
1965006552478
5742789477955
4447290912018
3042125684887
718415648461
4076251488761
5469020114393
3480885100658
3792753561837
5083176138936
3303172130801
5986759532771
4493521155037
720752881736
5693806665620
407...

output:

166796438276
-1
-1
-1
-1
166796438276
166796438276
-1
-1
108
-1
166796438276
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
166796438276
-1
-1
-1
23828062610
-1
-1
-1
166796438276
-1
-1
-1
-1
55598812758
-1
-1
6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
52
-1
20
-1
-1
166796438276
166796438276
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 10000 numbers

Test #76:

score: 0

Accepted

time: 24ms

memory: 3520kb

input:

10000 9142267739172
66658982832028
63688392540448
54760714391241
31740238686075
72731674115341
26741530838898
29855809142100
18395946386264
69336401292209
18455776043503
89554103766414
62782799582209
89793947720780
27715458334650
55255858069115
67201267719601
13876343889561
61137657677066
4338399096...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 10000 numbers

Test #77:

score: 0

Accepted

time: 57ms

memory: 3560kb

input:

10000 23011977978667
23516394801474
99986419020199
200588579004918
80652458914140
213395304787594
150519828573784
146302708586594
113610490239862
195614888789223
117579469297139
112020025794268
220387412754894
80131580914748
57884421018540
138446289755575
70179195701877
174653156004087
1013377248609...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
214602
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
23338720058
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
...

result:

ok 10000 numbers

Test #78:

score: 0

Accepted

time: 83ms

memory: 3668kb

input:

10000 57393217993937
234443322772421
413024921845389
524330323883414
321093641497776
409036863083329
190774226137165
454388935126798
245063500924313
355588094979983
87051441586364
427724704127194
491941868519459
524783027571823
303686411302568
320481239354646
73828019056238
64533777539766
2745341292...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
27188254274
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1599309074
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
27188254274
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2718...

result:

ok 10000 numbers

Test #79:

score: 0

Accepted

time: 45ms

memory: 3564kb

input:

10000 42839132557366
98682543120413
69298920040196
344556438148927
360455995583561
294251368683961
257034795344195
311898122300423
387719703475972
394944612364139
299066466195242
278489264308882
257034795344195
309095645485094
277942995056381
340660948466690
59501228819632
152637331687263
1167305279...

output:

-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
892406542876
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
14629615456
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
892406542876
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2677219628630
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 10000 numbers

Test #80:

score: 0

Accepted

time: 53ms

memory: 3616kb

input:

10000 67050804570750
239407527718232
471477468962301
450453391541999
323678350048488
642730230634738
210598883893296
375603353423407
475262283336900
572244033596824
277146320615152
540098857649678
236045096529326
279142795452926
337289307155268
515253063989271
670208024773495
387106228568747
5103497...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 10000 numbers

Subtask #10:

score: 17

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Dependency #7:

100%

Accepted

Dependency #8:

100%

Accepted

Dependency #9:

100%

Accepted

Test #81:

score: 17

Accepted

time: 590ms

memory: 3556kb

input:

100000 386268948175111
3852790572209527
2415988904247543
1685966736471445
1335895690169320
3652471925763972
478344859934641
2620001758033228
2366893490170544
2069236028661056
1890935461311298
2657738119139841
1170652516506481
2681632601549084
763622885135986
1929485029555904
768928151474699
70226373...

output:

38626894817510
18300754
2971299601346
153438
-1
-1
193134474087554
-1
-1
-1
16415398
782390
-1
9196879718454
-1
-1
-1
38626894817510
-1
-1
17557679462504
-1
-1
52502
193134474087554
27590639155364
38626894817510
193134474087554
5852559820834
229767446
-1
49712863342
193134474087554
340430
-1
-1
-1
3...

result:

ok 100000 numbers

Test #82:

score: 0

Accepted

time: 457ms

memory: 3632kb

input:

100000 446728435715563
2075046335118653
849201404116191
2952735864668592
1639306760265996
4354007068367385
532288461698048
2973907662778600
3742772499567354
2116548158996689
3476883259511137
3777278881150189
1706023148670798
2501407013933354
3703147575793558
1752224011612938
4104056981700358
3410499...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9306841076570
9306841076570
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9306841076570
-1
-1
-1
-1
-1
-1
-1
3102280358856
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9306841076570
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9306841076570
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 100000 numbers

Test #83:

score: 0

Accepted

time: 318ms

memory: 3616kb

input:

100000 570630428688384
1204664238342143
4818656953368575
5164103453296215
1741260478116547
2770886006586064
1610567858395104
3466021132745553
5630324967912645
1647156397285255
764069267442734
5249423662418244
4830289518443833
1592334631361258
1531836167853416
5370699662778727
5628089935024356
109486...

output:

8
8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
177146
-1
-1
...

result:

ok 100000 numbers

Test #84:

score: 0

Accepted

time: 247ms

memory: 3628kb

input:

100000 107213535210701
653974613496461
822633358303382
707365395634426
804905539214133
658118598988436
185729729641026
833158475485830
201280934076803
584816690796965
886585118238637
816671847005603
872195294874102
407549408948900
312174516341567
626875233707295
556470621660860
831943743720676
14560...

output:

53076007530049
-1
-1
-1
-1
53076007530049
10615201506009
53076007530049
26538003765024
53076007530049
53076007530049
53076007530049
51515049
504
26538003765024
520302004
5151504
53076007530049
-1
53076007530049
26538003765024
53076007530049
10615201506009
53076007530049
1
10615201506009
530760075300...

result:

ok 100000 numbers

Test #85:

score: 0

Accepted

time: 365ms

memory: 3668kb

input:

100000 999999999999989
8089823030454483
5752658115789294
9670112050314702
9597063557813330
2927447320854880
6262346860587345
1111046163430162
8461588799671113
6924925134530205
1988130675210725
4885869809809075
5304954605945263
8445939698921798
7064934025633292
5968596191713418
5173770475552934
21558...

output:

499999999999993
499999999999993
499999999999993
499999999999993
1
2262443438913
1131221719456
249999999999996
499999999999993
499999999999993
499999999999993
-1
249999999999996
499999999999993
499999999999993
249999999999996
-1
499999999999993
-1
499999999999993
499999999999993
441
2
499999999999993...

result:

ok 100000 numbers

Test #86:

score: 0

Accepted

time: 548ms

memory: 3628kb

input:

100000 723656144211001
2743190737993824
6530662366274173
2785727998917056
4759622135143328
5192261559325411
1902440660361916
5556974470308649
2893742836511494
1282035390709610
5717680475874268
2511288848802130
4132929654229838
749877952312350
6052337477506532
7203241364662449
1934127635766929
119901...

output:

24121871473699
120609357368499
90457018026374
361828072105499
361828072105499
5482243516749
120609357368499
46731299
-1
32893461100499
662688776749
32893461100499
361828072105499
2128400424149
180914036052749
1566355290499
120609357368499
65
180914036052749
120609357368499
361828072105499
4309499
14...

result:

ok 100000 numbers

Test #87:

score: 0

Accepted

time: 324ms

memory: 3652kb

input:

100000 303101067429658
1888274625906864
873712063970075
2279141636465774
448320244885786
800301771137346
2370957706744283
2990167854313180
1269547825451953
2787886804027891
2946431931061291
896871570197095
2477085634509080
1014683098493870
1783312793830105
1438568188336930
2489504656428113
169192958...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
629978145794
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
629978145794
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
209992715264
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 100000 numbers

Test #88:

score: 0

Accepted

time: 328ms

memory: 3564kb

input:

100000 108526224463969
1044358604082009
517576830368228
150660787488649
873997307944593
979270603858657
685300853999254
658794504266154
545113516648034
817034700172855
901602480162203
255588169468454
790920021920940
943343335725270
370469931736751
1030943071069193
167576987959544
872448838836778
850...

output:

4174085556305
-1
-1
-1
4174085556305
-1
-1
-1
8869841
-1
2087042778152
4174085556305
-1
-1
-1
-1
463787284033
-1
4174085556305
2087042778152
-1
-1
4174085556305
1391361852101
-1
-1
-1
-1
-1
-1
4174085556305
-1
4174085556305
-1
-1
-1
-1
-1
-1
4174085556305
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
...

result:

ok 100000 numbers

Test #89:

score: 0

Accepted

time: 222ms

memory: 3568kb

input:

100000 67050804570750
344893923820492
494667706226849
185172512754203
132446369756557
619124777881609
602062706219459
498398596756353
566840141490107
404368166480889
554484482860600
164712153864346
417485648328607
565378856322248
565106221554615
172657282931373
154517745014110
406669215445455
279361...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 100000 numbers