QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#536555	#2609. Number Guessing	ucup-team1005	AC ✓	29ms	3692kb	C++14	3.1kb	2024-08-29 14:31:18	2024-08-29 14:31:25

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3624kb

input:

1
3 998244353
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

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

result:

ok Ok, Accepted!

Test #2:

score: 0

Accepted

time: 13ms

memory: 3684kb

input:

100
3 277348367706764059
0
2
0
2
3
3
3
0
0
2
0
2
0
2
3
3
2
2
0
2
3
3
3
0
2
0
0
2
2
0
3
2
0
2
3
2
0
0
0
3
3
3
2
3
2
3
2
3
3
3
3
3
0
3
2
3
0
2
2
0
2
3
2
3
0
3
3
2
0
0
2
0
3
3
0
0
3
2
3
2
0
3
0
3
3
0
2
0
3
0
2
3
2
2
3
3
2
2
1
3
1
4 290720307961955567
2
0
0
3
1
2
2
0
0
3
1
3
2
0
1
2
1
3
0
1
1
2
1
3
2
0
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #3:

score: 0

Accepted

time: 20ms

memory: 3688kb

input:

100
4 637973254263306593
2
0
0
1
0
3
2
3
0
1
1
2
0
2
3
0
2
3
1
0
3
0
1
3
2
3
2
2
1
1
0
1
2
2
1
1
1
3
1
2
2
1
0
3
1
2
1
0
3
2
0
1
2
2
3
0
3
3
0
1
2
3
1
0
3
2
2
0
3
1
2
0
1
0
2
3
3
3
1
1
1
1
2
2
1
2
3
2
0
3
2
2
2
0
3
1
0
3
0
1
1
4 743604070103328947
2
0
2
3
3
1
1
3
0
3
0
0
2
0
1
0
0
2
3
2
1
0
2
2
2
0
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #4:

score: 0

Accepted

time: 3ms

memory: 3532kb

input:

100
4 147666650676818621
0
1
3
2
0
2
0
2
1
1
1
3
2
0
1
1
0
3
1
3
3
1
2
2
2
3
3
2
2
3
0
1
3
1
3
2
1
3
3
0
0
0
3
1
0
1
0
3
3
2
1
3
1
2
3
3
0
1
3
3
2
1
1
0
0
1
1
3
1
3
2
3
3
2
1
1
3
1
1
3
1
1
0
2
3
1
1
3
3
1
1
0
2
2
0
3
3
1
0
1
1
3 706760201708868499
0
2
2
2
0
3
0
3
2
3
0
0
2
0
2
0
0
3
0
2
3
0
3
3
2
3
...

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
? 500000000000000001
? 250000000000000001
? 375000000000000001
? 437500000000000001
? 468750000000000001
? 484375000000000001
? 476562500000...

result:

ok Ok, Accepted!

Test #5:

score: 0

Accepted

time: 17ms

memory: 3596kb

input:

100
3 863388859085152073
3
2
0
3
0
3
2
2
2
0
3
3
3
2
3
2
0
3
0
0
3
3
2
2
3
3
3
3
2
2
0
2
2
0
3
3
3
0
0
3
0
3
3
3
3
3
0
2
0
3
3
0
0
2
2
0
0
3
2
3
3
0
0
2
2
0
2
3
2
0
0
3
0
2
0
2
0
0
0
0
2
2
2
3
3
0
0
0
0
0
2
2
2
2
0
3
3
2
3
0
1
4 568485237988395059
2
0
2
2
0
2
0
0
2
3
3
1
1
3
2
2
0
2
2
2
3
0
3
0
0
3
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #6:

score: 0

Accepted

time: 9ms

memory: 3628kb

input:

100
4 164933399261330929
1
0
1
2
3
3
1
0
3
3
2
1
3
0
1
3
1
1
2
2
1
2
2
1
0
2
0
0
3
2
2
3
3
1
2
0
0
3
0
1
2
3
3
3
3
2
3
0
0
2
0
1
1
2
3
3
2
2
0
1
0
2
3
1
1
3
2
2
1
2
3
2
1
3
2
1
0
2
0
3
1
1
2
1
2
2
1
0
3
0
0
0
3
0
1
2
2
0
2
3
1
3 891313378078419553
0
0
0
2
2
0
3
3
3
0
3
0
0
0
2
3
0
0
3
3
3
3
3
3
0
2
...

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
? 500000000000000001
? 750000000000000001
? 625000000000000001
? 562500000000000001
? 593750000000000001
? 578125000000000001
? 570312500000...

result:

ok Ok, Accepted!

Test #7:

score: 0

Accepted

time: 10ms

memory: 3556kb

input:

100
3 538006843598842063
3
2
0
3
2
2
3
3
0
3
2
3
0
3
2
2
3
0
2
2
2
2
3
3
2
3
3
0
2
2
3
3
3
2
3
3
2
0
2
0
3
3
0
2
3
3
0
3
0
3
3
2
3
2
2
0
3
2
0
3
3
2
3
3
2
3
0
0
2
2
3
2
2
3
2
3
2
0
2
3
0
0
0
2
0
3
3
3
2
3
2
3
2
3
0
0
3
2
2
0
1
4 549284943163075843
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #8:

score: 0

Accepted

time: 9ms

memory: 3544kb

input:

100
4 665159744525127307
3
1
1
1
1
1
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
0
2
0
2
0
2
1
2
1
0
2
2
3
3
3
3
3
1
3
1
2
0
0
0
0
3
1
2
3
3
3
1
2
2
0
3
0
3
1
2
0
3
1
2
2
0
3
1
3
1
3
1
3
1
1
1
0
0
0
1
1
0
2
2
1
0
1
1
1
3 916444470470253863
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 906250000000000001
? 890625000000000001
? 882812500000...

result:

ok Ok, Accepted!

Test #9:

score: 0

Accepted

time: 7ms

memory: 3688kb

input:

100
3 487940875095685871
3
0
0
0
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
0
3
2
2
0
3
0
0
3
0
2
2
3
3
0
2
0
3
2
0
3
3
0
3
2
3
2
3
3
0
0
3
3
0
2
2
2
0
2
2
2
3
0
3
2
2
2
0
2
0
3
3
2
0
3
0
0
2
3
0
2
0
1
4 370306040205397949
1
2
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #10:

score: 0

Accepted

time: 23ms

memory: 3556kb

input:

100
4 889428325406206057
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
3
3
2
1
3
2
2
0
0
1
2
2
3
2
1
1
1
3
2
3
1
0
0
3
0
3
0
1
3
3
1
2
1
3
0
1
3
3
0
3
2
2
2
2
0
1
1
3
2
3
2
1
1
0
2
1
2
1
1
3
2
0
3
2
1
3 225456159430798763
3
0
0
0
0
0
2
2
0
2
2
2
2
2
2
2
0
2
3
2
0
0
0
2
0
2
2
2
2
3
0
0
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 812500000000000001
? 781250000000000001
? 765625000000000001
? 773437500000...

result:

ok Ok, Accepted!

Test #11:

score: 0

Accepted

time: 11ms

memory: 3608kb

input:

100
3 496633816626479111
2
2
2
0
0
0
2
0
0
2
0
2
2
2
0
0
0
0
2
0
0
2
2
2
0
2
0
2
0
2
0
0
2
0
2
0
2
0
3
3
3
0
0
1
1
2
3
2
0
0
2
0
0
1
3
0
2
3
2
2
0
0
0
3
1
2
2
3
2
1
3
2
0
2
0
3
1
0
2
0
2
0
1
2
0
2
1
0
0
0
0
2
0
0
0
2
0
3
0
1
4 125690197446535321
1
0
1
2
1
0
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 750000000000000001
? 625000000000000001
? 562500000000000001
? 531250000000000001
? 515625000000000001
? 523437500000...

result:

ok Ok, Accepted!

Test #12:

score: 0

Accepted

time: 11ms

memory: 3600kb

input:

100
3 656547332672301971
3
3
0
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
0
2
1
0
2
0
0
2
2
0
0
1
1
1
2
0
0
2
2
1
1
2
2
2
1
2
1
2
2
1
0
1
2
0
0
1
1
1
1
1
2
0
0
1
2
0
1
2
1
1
2
1
1
1
0
0
2
2
1
3
1
3 605541250900799743
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 250000000000000001
? 125000000000000001
? 62500000000000001
? 31250000000000001
? 15625000000000001
? 781250000000000...

result:

ok Ok, Accepted!

Test #13:

score: 0

Accepted

time: 4ms

memory: 3608kb

input:

100
4 989173108175529157
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
0
2
0
0
0
2
0
0
0
0
0
2
2
2
0
0
0
0
0
2
2
2
2
2
0
0
2
0
2
2
0
2
2
0
2
0
0
0
2
0
2
2
2
0
2
2
2
0
2
2
0
2
0
0
2
0
2
1
1
4 638816668137932387
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 250000000000000001
? 375000000000000001
? 312500000000000001
? 343750000000000001
? 328125000000000001
? 320312500000...

result:

ok Ok, Accepted!

Test #14:

score: 0

Accepted

time: 0ms

memory: 3540kb

input:

100
3 385464428245055857
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
3
3
0
0
3
0
2
3
3
2
2
0
1
2
2
0
1
3
2
0
2
2
3
3
2
2
2
2
0
0
2
0
1
0
3
0
3
2
2
2
1
1
3
2
0
0
0
3
2
0
0
3
2
0
1
3
3
1
0
3
1
1
4 119725295734086751
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 906250000000000001
? 921875000000000001
? 929687500000...

result:

ok Ok, Accepted!

Test #15:

score: 0

Accepted

time: 22ms

memory: 3684kb

input:

100
4 800170129874524841
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
0
0
0
0
0
0
2
0
2
2
2
0
2
0
2
0
2
2
0
2
0
2
2
2
2
0
0
0
2
2
0
0
2
0
2
2
0
2
0
0
0
0
2
0
0
2
0
2
2
2
0
1
1
3 506818010300568433
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 812500000000000001
? 843750000000000001
? 859375000000000001
? 867187500000...

result:

ok Ok, Accepted!

Test #16:

score: 0

Accepted

time: 29ms

memory: 3688kb

input:

100
3 9960255883813919
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
0
3
3
3
2
3
3
0
3
0
0
2
2
2
0
0
3
0
2
0
3
0
3
0
0
2
3
1
0
2
1
3
1
1
3
0
2
1
2
0
2
2
3
2
2
0
2
2
2
0
0
0
1
2
1
2
1
0
1
2
0
0
0
2
0
1
4 9978988463072513
0
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
3
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 812500000000000001
? 843750000000000001
? 859375000000000001
? 851562500000...

result:

ok Ok, Accepted!

Test #17:

score: 0

Accepted

time: 3ms

memory: 3556kb

input:

100
4 9999187615847257
1
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
2
0
1
2
1
0
2
1
0
1
0
2
3
3
1
3
1
3
1
3
1
1
2
0
1
3
1
0
2
1
3
2
2
2
3
3
0
1
2
1
3
1
0
0
0
3
2
2
1
3
1
2
3
2
0
0
3
1
1
1
2
1
3
3
1
1
2
2
2
2
3
2
1
1
4 9971575805712097
0
2
2
2
0
2
0
0
2
2
2
2
2
0
0
2
2
2
2
2
2
2
2
2
1
0
2
0
...

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
? 500000000000000001
? 750000000000000001
? 625000000000000001
? 687500000000000001
? 656250000000000001
? 640625000000000001
? 648437500000...

result:

ok Ok, Accepted!

Test #18:

score: 0

Accepted

time: 20ms

memory: 3568kb

input:

100
3 9969673006738409
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
2
0
0
2
0
0
0
0
2
2
0
0
0
2
2
2
2
2
2
2
2
0
0
0
0
2
2
2
2
0
0
2
0
0
0
2
2
2
2
0
2
0
0
0
2
2
2
2
2
2
2
2
1
1
4 9964246081551361
1
2
2
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
2
0
...

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
? 500000000000000001
? 250000000000000001
? 125000000000000001
? 62500000000000001
? 31250000000000001
? 15625000000000001
? 234375000000000...

result:

ok Ok, Accepted!

Test #19:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

100
4 9969128201318179
3
1
1
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
3
0
2
0
1
2
1
0
3
1
0
0
2
3
0
1
2
2
0
0
3
2
2
2
2
3
2
2
0
2
2
3
0
1
3
2
3
1
2
2
0
0
2
3
0
1
2
0
1
1
2
3
1
1
2
0
3
0
3
0
2
3
0
0
0
1
0
3
3
2
0
1
3 9993961495429033
0
2
0
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 250000000000000001
? 375000000000000001
? 312500000000000001
? 281250000000000001
? 265625000000000001
? 273437500000...

result:

ok Ok, Accepted!

Test #20:

score: 0

Accepted

time: 0ms

memory: 3556kb

input:

100
3 9982837953857471
2
2
2
0
0
2
0
2
2
0
2
2
0
2
2
3
0
0
2
2
2
2
2
0
0
3
0
0
0
0
2
2
2
2
2
0
0
0
3
3
0
3
0
3
2
2
3
0
2
0
2
2
3
2
3
0
0
3
2
0
0
3
0
3
3
3
3
3
2
3
2
0
3
3
3
3
3
0
0
0
0
0
3
3
2
2
2
3
0
2
0
3
0
3
2
3
0
3
3
1
1
3 9972148169782157
2
2
0
0
0
0
3
0
2
0
0
0
3
0
2
0
3
2
2
0
2
2
2
2
2
0
2
2
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #21:

score: 0

Accepted

time: 19ms

memory: 3560kb

input:

100
3 9977254467714467
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
4 9980246790405299
2
3
2
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #22:

score: 0

Accepted

time: 16ms

memory: 3572kb

input:

100
3 9971217343085497
0
2
3
3
2
3
3
3
0
2
0
3
2
3
2
3
3
2
2
3
3
2
3
2
2
3
2
3
3
3
3
3
2
3
0
3
2
3
2
0
2
2
3
3
0
0
0
2
0
2
2
0
0
0
2
0
0
2
0
3
2
3
0
3
3
0
3
2
3
2
2
3
3
2
2
3
2
3
3
0
3
2
0
0
3
2
3
3
2
0
0
0
3
0
0
2
0
3
3
0
1
3 9956757902033689
2
2
0
2
0
2
2
2
2
0
0
2
2
0
2
2
2
0
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #23:

score: 0

Accepted

time: 19ms

memory: 3604kb

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 906250000000000001
? 921875000000000001
? 914062500000...

result:

ok Ok, Accepted!

Test #24:

score: 0

Accepted

time: 16ms

memory: 3688kb

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 953125000000000001
? 960937500000...

result:

ok Ok, Accepted!

Test #25:

score: 0

Accepted

time: 3ms

memory: 3692kb

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #26:

score: 0

Accepted

time: 17ms

memory: 3556kb

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
? 500000000000000001
? 750000000000000001
? 875000000000000001
? 937500000000000001
? 968750000000000001
? 984375000000000001
? 992187500000...

result:

ok Ok, Accepted!

Test #27:

score: 0

Accepted

time: 19ms

memory: 3612kb

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
? 1
? 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 Ok, Accepted!