QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#620551	#831. Airplane Cliques	Cyber_Punk	AC ✓	951ms	198380kb	C++14	3.6kb	2024-10-07 19:10:27	2024-10-07 19:10:28

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: 5ms

memory: 44820kb

input:

1 0

output:

result:

ok 1 number(s): "1"

Test #2:

score: 0

Accepted

time: 6ms

memory: 46812kb

input:

output:

5 4 0 0 0

result:

ok 5 number(s): "5 4 0 0 0"

Test #3:

score: 0

Accepted

time: 6ms

memory: 46900kb

input:

output:

4 6 4 1

result:

ok 4 number(s): "4 6 4 1"

Test #4:

score: 0

Accepted

time: 309ms

memory: 96984kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #5:

score: 0

Accepted

time: 310ms

memory: 97596kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #6:

score: 0

Accepted

time: 303ms

memory: 96904kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #7:

score: 0

Accepted

time: 333ms

memory: 98108kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #8:

score: 0

Accepted

time: 411ms

memory: 97308kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #9:

score: 0

Accepted

time: 907ms

memory: 101284kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #10:

score: 0

Accepted

time: 815ms

memory: 117288kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #11:

score: 0

Accepted

time: 823ms

memory: 154608kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #12:

score: 0

Accepted

time: 856ms

memory: 176948kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #13:

score: 0

Accepted

time: 850ms

memory: 186924kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #14:

score: 0

Accepted

time: 863ms

memory: 197164kb

input:

output:

300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #15:

score: 0

Accepted

time: 292ms

memory: 96820kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #16:

score: 0

Accepted

time: 310ms

memory: 97956kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #17:

score: 0

Accepted

time: 302ms

memory: 96904kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #18:

score: 0

Accepted

time: 337ms

memory: 97432kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #19:

score: 0

Accepted

time: 393ms

memory: 98084kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #20:

score: 0

Accepted

time: 911ms

memory: 100732kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #21:

score: 0

Accepted

time: 814ms

memory: 116776kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #22:

score: 0

Accepted

time: 831ms

memory: 155176kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #23:

score: 0

Accepted

time: 863ms

memory: 177176kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #24:

score: 0

Accepted

time: 858ms

memory: 185912kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #25:

score: 0

Accepted

time: 870ms

memory: 197220kb

input:

output:

300000 299999 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #26:

score: 0

Accepted

time: 333ms

memory: 96936kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #27:

score: 0

Accepted

time: 331ms

memory: 97000kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #28:

score: 0

Accepted

time: 339ms

memory: 96752kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #29:

score: 0

Accepted

time: 346ms

memory: 97612kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #30:

score: 0

Accepted

time: 418ms

memory: 97272kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #31:

score: 0

Accepted

time: 905ms

memory: 100684kb

input:

output:

300000 274289662 51459572 46154363 314642437 683011795 989874691 407964164 260763719 920014488 526290386 258334463 964307590 708805509 533788256 972551422 190765832 612922341 395456639 308935350 979210066 911676193 133473357 489544187 983725042 97810634 211059182 302122002 10061303 297376245 8055817...

result:

ok 300000 numbers

Test #32:

score: 0

Accepted

time: 822ms

memory: 117584kb

input:

output:

300000 8459851 129446050 431492738 810728688 737275892 763545049 293361321 890190165 66517421 509437435 493417140 429911007 699191958 61276107 364454224 918572858 617307067 483183126 191156380 712380187 867878119 459308928 723666342 962142950 217465282 202789574 612580015 58898704 524916076 38640962...

result:

ok 300000 numbers

Test #33:

score: 0

Accepted

time: 827ms

memory: 155396kb

input:

output:

300000 5514405 53416224 363164123 939413658 607923594 877967206 806325865 552740130 803202099 107839182 35465152 440893170 386042067 145295371 984082367 278356828 21020110 298259784 231275943 432139619 726127134 281505218 320832481 465042229 371069544 817017031 76495757 442226518 631002211 929230432...

result:

ok 300000 numbers

Test #34:

score: 0

Accepted

time: 860ms

memory: 177392kb

input:

output:

300000 4336210 31588334 156364729 595190685 860666998 953652849 508158682 732028596 24353154 204779690 528086581 766077012 812785733 187338262 547887160 937718591 20880986 396788668 324712358 780309765 667127167 362750348 591628873 815107980 570511731 920109893 420919620 451341419 124651430 29519742...

result:

ok 300000 numbers

Test #35:

score: 0

Accepted

time: 866ms

memory: 186576kb

input:

output:

300000 3930038 25213741 106860980 340096649 872872478 887736954 528881389 802165471 501084027 198270074 347128612 453800890 251946300 803954398 482519381 815019579 303626956 272316290 832214490 929228940 425934724 175364769 64366296 20847809 5879620 1419265 286774 47083 6022 562 34 1 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #36:

score: 0

Accepted

time: 872ms

memory: 198168kb

input:

output:

300000 3498188 19277230 67402842 170024594 334574865 542631170 754345916 922372422 9028587 990691784 881243856 709642604 516310446 337877331 197608783 102482342 46700210 18500759 6291138 1807454 429821 82267 12168 1304 90 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #37:

score: 0

Accepted

time: 325ms

memory: 96832kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #38:

score: 0

Accepted

time: 323ms

memory: 97348kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #39:

score: 0

Accepted

time: 339ms

memory: 96984kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #40:

score: 0

Accepted

time: 327ms

memory: 97848kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #41:

score: 0

Accepted

time: 400ms

memory: 97932kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #42:

score: 0

Accepted

time: 923ms

memory: 100580kb

input:

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #43:

score: 0

Accepted

time: 833ms

memory: 117764kb

input:

output:

300000 305613142 846388564 94773670 107174110 211334216 404596042 93703811 792044070 505922447 174698587 721264715 526720621 335380747 601754966 918507021 298956683 236300056 908965249 244693231 975986395 702343951 322254972 93751652 248273456 459524326 557888605 350984574 249461099 129229477 616325...

result:

ok 300000 numbers

Test #44:

score: 0

Accepted

time: 833ms

memory: 154648kb

input:

output:

300000 74806230 926164144 906512688 720879280 138333927 799570562 698259322 708370527 901671273 774471911 220696157 398103718 452527985 924010308 488684399 294233182 519332384 306532227 857133951 706056753 927579169 788567948 885701408 688155067 379890430 851736250 314112623 144768425 513830627 8696...

result:

ok 300000 numbers

Test #45:

score: 0

Accepted

time: 882ms

memory: 176564kb

input:

output:

300000 48287512 216605796 572969695 536318547 235452788 388320607 595784401 550609068 83320955 669298238 880615714 384983614 375785571 28675788 875333874 548372449 401866026 878259137 700394929 896002055 308302812 829466946 70549202 67738748 369466525 499862181 309040727 498957730 42582852 120070785...

result:

ok 300000 numbers

Test #46:

score: 0

Accepted

time: 866ms

memory: 186968kb

input:

output:

300000 41855946 72795492 385657417 905124897 266485555 996779563 963190929 723516053 403761539 60659944 344865882 154075757 942535263 779756384 782927145 874081132 391089800 512570758 591083495 589771826 1260075 662812081 160376889 159218307 264155130 342985983 489554664 853626292 340018760 42979797...

result:

ok 300000 numbers

Test #47:

score: 0

Accepted

time: 863ms

memory: 197416kb

input:

output:

300000 35917256 188883200 354937119 894942524 973263122 488480144 768870627 326872668 881985422 565881313 240671721 495499016 864679509 412493365 515549332 357157528 547810447 460954678 496421303 280722635 715610193 153211982 87277519 593733699 546587370 860016895 839551617 377639513 967974902 52714...

result:

ok 300000 numbers

Test #48:

score: 0

Accepted

time: 296ms

memory: 97584kb

input:

300000 1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #49:

score: 0

Accepted

time: 331ms

memory: 96972kb

input:

300000 1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #50:

score: 0

Accepted

time: 323ms

memory: 96932kb

input:

300000 1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #51:

score: 0

Accepted

time: 349ms

memory: 96792kb

input:

300000 1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #52:

score: 0

Accepted

time: 418ms

memory: 97204kb

input:

300000 1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #53:

score: 0

Accepted

time: 938ms

memory: 100744kb

input:

300000 1000
1 2
2 3
3 4
2 5
2 6
3 7
5 8
4 9
1 10
9 11
10 12
9 13
11 14
14 15
5 16
15 17
13 18
7 19
2 20
14 21
21 22
18 23
5 24
1 25
14 26
4 27
26 28
13 29
4 30
15 31
12 32
21 33
26 34
25 35
30 36
5 37
7 38
15 39
16 40
3 41
14 42
16 43
30 44
17 45
39 46
6 47
12 48
45 49
29 50
17 51
16 52
14 53
8 54
2...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #54:

score: 0

Accepted

time: 822ms

memory: 116812kb

input:

300000 1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52...

output:

300000 303682927 580422219 689095633 535886435 441785367 693494918 660996237 974120956 27787059 102700477 862590035 568975363 347998730 407881056 985520098 9273884 785899192 667018700 178582034 250950668 194955698 111805749 201199206 741239881 736839357 377084569 740081628 510185064 518426711 256888...

result:

ok 300000 numbers

Test #55:

score: 0

Accepted

time: 818ms

memory: 154732kb

input:

300000 1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52...

output:

300000 766548333 735824177 597287577 309757757 669533327 833104442 835015841 44598812 908141508 928699547 395919181 842338883 344348928 269127474 335192263 628616936 759747850 933945465 876277033 122718961 413256713 836177870 872424432 638532396 154593825 426774808 221910085 955542372 927585178 6683...

result:

ok 300000 numbers

Test #56:

score: 0

Accepted

time: 868ms

memory: 176356kb

input:

300000 1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52...

output:

300000 485877554 769505694 365101388 642625531 321706108 77490467 960215973 606975466 888375765 125182924 480655987 148444257 982670898 611662392 599129885 409040030 689437030 370006431 565756072 566379344 481460815 265800221 338660967 543408655 275509068 240796321 608932165 231508977 565372736 5250...

result:

ok 300000 numbers

Test #57:

score: 0

Accepted

time: 856ms

memory: 186656kb

input:

300000 1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52...

output:

300000 420373400 64043624 441245052 932176517 543260069 658495412 417335065 785426800 114771555 247173325 467814638 212973632 288660687 961250506 400452325 947430833 669320264 846860447 879620697 921936823 769147405 196311155 417838058 863770934 293810390 161082825 950041889 516244501 228585328 9707...

result:

ok 300000 numbers

Test #58:

score: 0

Accepted

time: 878ms

memory: 197904kb

input:

300000 1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52...

output:

300000 359244232 701688951 35021390 660831968 55259624 820733439 10994336 980802479 863584790 342500595 437238950 130723781 914630504 938366246 994214862 495390298 602400675 796576182 34098261 687551300 174006651 387437450 223082160 898811290 281929542 134548839 390427801 839769782 845237842 8429539...

result:

ok 300000 numbers

Test #59:

score: 0

Accepted

time: 316ms

memory: 97292kb

input:

300000 10000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #60:

score: 0

Accepted

time: 316ms

memory: 97516kb

input:

300000 10000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #61:

score: 0

Accepted

time: 321ms

memory: 97836kb

input:

300000 10000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #62:

score: 0

Accepted

time: 350ms

memory: 97928kb

input:

300000 10000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #63:

score: 0

Accepted

time: 409ms

memory: 98428kb

input:

300000 10000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #64:

score: 0

Accepted

time: 942ms

memory: 101732kb

input:

300000 10000
1 2
1 3
2 4
2 5
3 6
4 7
1 8
1 9
7 10
10 11
3 12
3 13
11 14
5 15
14 16
6 17
13 18
2 19
5 20
3 21
7 22
6 23
10 24
7 25
8 26
8 27
21 28
13 29
24 30
25 31
13 32
22 33
8 34
9 35
28 36
15 37
16 38
4 39
17 40
37 41
33 42
31 43
18 44
16 45
10 46
16 47
40 48
5 49
48 50
41 51
15 52
33 53
7 54
36 ...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #65:

score: 0

Accepted

time: 846ms

memory: 116952kb

input:

300000 10000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

output:

300000 423494318 320547379 385446563 238116428 703312493 131603813 505178844 404828757 253109640 102313706 405902547 748759106 271749272 387350422 894361024 45682043 240935595 860780638 82202938 411510783 121356945 832333625 716417837 351228967 917831538 473914654 58462814 305361181 229171936 574440...

result:

ok 300000 numbers

Test #66:

score: 0

Accepted

time: 837ms

memory: 155480kb

input:

300000 10000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

output:

300000 268752191 738999600 236993417 583856924 198811497 260295327 136593943 725856273 528808152 460660905 609538513 556182352 321170733 992906458 693854504 320988854 973208642 230544328 582402974 452758474 697791079 916942231 807971860 104439125 836757670 473347839 925218078 478716630 799340446 211...

result:

ok 300000 numbers

Test #67:

score: 0

Accepted

time: 870ms

memory: 176544kb

input:

300000 10000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

output:

300000 715907750 53416654 287448181 409325234 348326236 818381921 683240171 982199454 624479459 884626034 44141652 885755929 118265029 366612082 304753610 709887899 844424867 898928137 192450038 610209200 635618966 756696168 563952062 668291462 287709833 129875521 130969691 116499131 824644410 70154...

result:

ok 300000 numbers

Test #68:

score: 0

Accepted

time: 879ms

memory: 185928kb

input:

300000 10000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

output:

300000 100177735 875960075 476794812 878992868 815414352 621160730 714646427 588811223 486631769 356706897 848745913 129838865 927446743 145313658 298366630 159041307 786983378 617638956 162460337 476047096 435713988 671202768 431170242 300582841 814897961 929352491 189419063 297615442 822773057 558...

result:

ok 300000 numbers

Test #69:

score: 0

Accepted

time: 858ms

memory: 197280kb

input:

300000 10000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

output:

300000 524920767 95089810 28519979 502607859 29433804 233475267 621670045 16215594 669556431 206053464 877231344 961442885 207535986 821069754 121851512 759117569 896006206 717144296 870563797 603977900 921751201 825725462 172775192 652724861 325470654 335956501 775934069 205292516 449251182 8967281...

result:

ok 300000 numbers

Test #70:

score: 0

Accepted

time: 332ms

memory: 96856kb

input:

300000 100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #71:

score: 0

Accepted

time: 306ms

memory: 97132kb

input:

300000 100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #72:

score: 0

Accepted

time: 337ms

memory: 96876kb

input:

300000 100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #73:

score: 0

Accepted

time: 342ms

memory: 96824kb

input:

300000 100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #74:

score: 0

Accepted

time: 429ms

memory: 97592kb

input:

300000 100000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #75:

score: 0

Accepted

time: 951ms

memory: 101296kb

input:

300000 100000
1 2
2 3
3 4
4 5
3 6
6 7
3 8
3 9
3 10
6 11
6 12
8 13
12 14
2 15
5 16
8 17
5 18
11 19
10 20
8 21
15 22
3 23
2 24
13 25
18 26
19 27
14 28
23 29
26 30
16 31
21 32
25 33
24 34
3 35
7 36
19 37
26 38
34 39
39 40
10 41
19 42
40 43
15 44
20 45
4 46
15 47
47 48
38 49
18 50
3 51
25 52
46 53
35 54...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #76:

score: 0

Accepted

time: 823ms

memory: 117840kb

input:

300000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #77:

score: 0

Accepted

time: 841ms

memory: 154840kb

input:

300000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 161737441 152016722 491843843 669723310 269578731 867862955 328434894 250504611 711895106 457410305 136459147 15579864 284094121 672661496 166402988 472356472 888430758 721675940 863500240 130534095 409333633 640817147 97392971 625596740 866291633 748296892 449680310 169082055 102958364 87712...

result:

ok 300000 numbers

Test #78:

score: 0

Accepted

time: 891ms

memory: 176704kb

input:

300000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 792588057 182028223 146959957 277596763 256238099 532482450 984712076 39303799 506028697 577746530 280365326 639592948 868929049 208624789 719617330 85224043 351974424 519002815 637995559 133427090 582514011 417008683 443917280 481542669 867376635 234840754 708525122 222520430 674481350 73356...

result:

ok 300000 numbers

Test #79:

score: 0

Accepted

time: 871ms

memory: 185952kb

input:

300000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 105566513 24082414 738053505 6317768 700351456 221334420 973799061 414575663 245746864 679168297 885071452 825905113 396666351 113512431 344960163 888163364 221163174 476604036 818320398 836990064 730199027 491641866 531215753 600188528 409163586 327211423 134387173 126831305 49747165 3243584...

result:

ok 300000 numbers

Test #80:

score: 0

Accepted

time: 872ms

memory: 198220kb

input:

300000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 186544858 269114349 199477986 384192005 100106523 885762175 596296554 696930061 796994030 905027660 193578073 470393502 516941806 47353660 634094568 265134189 469458028 32136756 812488481 973402445 19284712 618445108 811487935 383825 993823816 489172287 598140703 957529801 424691927 424708639...

result:

ok 300000 numbers

Test #81:

score: 0

Accepted

time: 317ms

memory: 97596kb

input:

300000 150000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #82:

score: 0

Accepted

time: 314ms

memory: 97188kb

input:

300000 150000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #83:

score: 0

Accepted

time: 313ms

memory: 96920kb

input:

300000 150000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #84:

score: 0

Accepted

time: 351ms

memory: 97248kb

input:

300000 150000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #85:

score: 0

Accepted

time: 423ms

memory: 97680kb

input:

300000 150000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #86:

score: 0

Accepted

time: 942ms

memory: 100576kb

input:

300000 150000
1 2
2 3
3 4
1 5
4 6
2 7
2 8
4 9
7 10
3 11
2 12
6 13
3 14
10 15
14 16
14 17
13 18
1 19
18 20
7 21
19 22
22 23
5 24
22 25
20 26
14 27
11 28
7 29
22 30
11 31
29 32
30 33
7 34
14 35
21 36
19 37
35 38
19 39
29 40
19 41
16 42
4 43
26 44
7 45
30 46
18 47
1 48
47 49
49 50
9 51
18 52
32 53
1 54...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #87:

score: 0

Accepted

time: 841ms

memory: 117252kb

input:

300000 150000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #88:

score: 0

Accepted

time: 834ms

memory: 155908kb

input:

300000 150000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers

Test #89:

score: 0

Accepted

time: 886ms

memory: 176476kb

input:

300000 150000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 10802341 426507460 703368413 896751924 64475584 355195734 823221068 40105449 839394477 150689896 733829572 435353781 573188997 602467984 933012258 236800700 451249829 870473171 902525760 53929480 547723631 41034267 567386231 714433617 496799323 452251582 991552014 380600195 448047852 75387403...

result:

ok 300000 numbers

Test #90:

score: 0

Accepted

time: 865ms

memory: 186036kb

input:

300000 150000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 823041667 288241466 381453213 415407555 998032130 728012561 764827102 352063881 320160010 154558286 740452834 670855044 714456574 347320311 938926023 397140325 169791205 313742115 183617563 651128716 563927639 646664888 53954928 717795696 330220924 942767823 31129314 107394453 519588476 13189...

result:

ok 300000 numbers

Test #91:

score: 0

Accepted

time: 891ms

memory: 198380kb

input:

300000 150000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

300000 107899497 492762035 630656302 481217209 10805985 515462088 642622661 477450062 604625173 25059152 694282160 363249167 545946234 84939821 127689777 290056528 844275753 832544965 877918954 949293920 437272496 803151172 936339770 989923878 740641701 409557179 366637099 88587575 326837900 2408052...

result:

ok 300000 numbers

Test #92:

score: 0

Accepted

time: 933ms

memory: 100516kb

input:

300000 299999
1 2
1 3
2 4
3 5
3 6
4 7
5 8
4 9
9 10
4 11
11 12
8 13
8 14
12 15
5 16
13 17
13 18
15 19
12 20
12 21
6 22
10 23
23 24
20 25
7 26
14 27
15 28
26 29
4 30
25 31
26 32
23 33
24 34
7 35
3 36
21 37
17 38
22 39
35 40
2 41
39 42
27 43
29 44
39 45
30 46
24 47
29 48
18 49
18 50
41 51
13 52
36 53
2...

output:

300000 78854115 226786243 960409992 375563952 908350110 119415158 89330267 387837182 827418933 903345758 698503548 16305757 650142474 908578015 8495688 472858271 993710600 712628278 245412259 724694051 287373476 57879820 879744326 971007018 695340809 333045720 300531148 188671536 450096957 935154878...

result:

ok 300000 numbers