QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#615652#9446. Construction of Townucup-team3727#AC ✓19ms11160kbPython33.3kb2024-10-05 19:41:012024-10-05 19:41:02

詳細信息

Test #1:

score: 100
Accepted
time: 16ms
memory: 10980kb

input:

3 2
4 5

output:

1 2
1 3

result:

ok Output is valid. OK

Test #2:

score: 0
Accepted
time: 11ms
memory: 10992kb

input:

4 6
12 34 56

output:

1 2
1 3
1 4
2 3
2 4
3 4

result:

ok Output is valid. OK

Test #3:

score: 0
Accepted
time: 10ms
memory: 10920kb

input:

2 1
998244353

output:

1 2

result:

ok Output is valid. OK

Test #4:

score: 0
Accepted
time: 15ms
memory: 11000kb

input:

3 3
1 10

output:

1 2
1 3
2 3

result:

ok Output is valid. OK

Test #5:

score: 0
Accepted
time: 16ms
memory: 11100kb

input:

5 8
242843383 518993849 724779449 840953559

output:

1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4

result:

ok Output is valid. OK

Test #6:

score: 0
Accepted
time: 10ms
memory: 10996kb

input:

18 126
39410019 70345886 168856428 197802912 223783647 344488232 415354650 469999573 493792726 559747189 594518379 618889840 837969745 887889232 902719782 939226057 964201045

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
5 6
5 7
5 8
5 9
...

result:

ok Output is valid. OK

Test #7:

score: 0
Accepted
time: 13ms
memory: 10996kb

input:

12 31
174263514 197758195 292740096 306679313 354005933 398452388 398606647 491039633 498460549 752927114 935265367

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
4 5

result:

ok Output is valid. OK

Test #8:

score: 0
Accepted
time: 16ms
memory: 11120kb

input:

13 32
122545743 189485128 264451311 268677647 376349244 415768107 484672476 484831061 580845312 831171754 962403493 976528835

output:

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

result:

ok Output is valid. OK

Test #9:

score: 0
Accepted
time: 16ms
memory: 11084kb

input:

83 268
1336404 1638431 29867112 37846434 39974806 67762497 87471774 89098975 123220330 129829959 130430771 138690618 185540843 189154640 192769291 193128697 202502273 207666259 208735561 211395003 213284371 238692857 255846890 259549555 274725003 282077340 303702628 304036353 344659436 361578645 394...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #10:

score: 0
Accepted
time: 12ms
memory: 11096kb

input:

42 129
6757829 12333570 16293166 35067566 38029597 47750616 55888460 58139055 71872810 111665754 126452297 144320564 159142216 183349841 188315652 287043393 325383843 348678569 366638842 459460958 486899020 493818239 513644529 554658320 582073996 652589042 655863952 698542558 704000906 814561475 831...

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
...

result:

ok Output is valid. OK

Test #11:

score: 0
Accepted
time: 16ms
memory: 11004kb

input:

3 3
467864974 559610430

output:

1 2
1 3
2 3

result:

ok Output is valid. OK

Test #12:

score: 0
Accepted
time: 12ms
memory: 11012kb

input:

38 388
21759743 97148258 132587306 148394260 162714451 254494468 258548697 261968008 296954526 298915833 328650259 354138924 380568180 397933732 403032341 501527473 574840676 601132549 635312175 643780611 653631534 683192083 691464057 792564486 808148563 833813653 863995685 878264018 888011892 89204...

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
...

result:

ok Output is valid. OK

Test #13:

score: 0
Accepted
time: 8ms
memory: 11064kb

input:

53 770
6653478 22132917 48542298 62784851 114934854 134109855 147794451 155855102 158964149 178136455 200237055 208635288 209883438 240795375 254701590 257480253 269052269 277308536 284951513 291055063 291546181 313844915 320234930 347186864 411700470 416491798 428633768 434657921 454897984 45654594...

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
...

result:

ok Output is valid. OK

Test #14:

score: 0
Accepted
time: 8ms
memory: 11148kb

input:

60 152
7975999 12984773 15741049 21041041 56609379 98568829 137705036 167571219 168586632 185080208 185315745 218418128 234115276 244830767 265489641 278108333 292024914 299862000 304328646 333498983 348788328 375716156 388164298 394677281 400395332 407376765 419321962 426486532 430492044 431479312 ...

output:

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
2 3
2 4
2 5
2...

result:

ok Output is valid. OK

Test #15:

score: 0
Accepted
time: 16ms
memory: 11060kb

input:

84 1411
1273304 11793267 17115608 22511889 24665799 28126151 28498143 43412629 50412460 75614158 79436120 93739922 96858161 99908075 102174385 102507501 131471147 197125784 210462782 217305060 231473618 242489147 261553144 269817517 279969550 281954722 295281159 307613980 311547870 331712919 3323140...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #16:

score: 0
Accepted
time: 16ms
memory: 11108kb

input:

7 16
42883547 263010861 645369637 671422514 861321482 902186898

output:

1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5

result:

ok Output is valid. OK

Test #17:

score: 0
Accepted
time: 13ms
memory: 11120kb

input:

70 2363
22614888 54921036 64855065 84028338 98468671 115822735 116511194 122363441 124516299 130399451 163277435 171118199 200714176 210391564 219182959 255482358 256371517 258833877 269582841 269703772 272461320 293770460 326795080 329831148 335216767 346760885 380320105 401387130 404993270 4389766...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #18:

score: 0
Accepted
time: 11ms
memory: 10996kb

input:

77 662
44182627 46655958 61347544 63265732 63813532 74467923 111043197 116973969 124438572 133015666 133981168 135847253 139722736 158499893 184886697 196905857 199438731 211974935 224131544 227099690 243861700 246331140 255928964 265717640 276013045 292534767 299915404 301480087 302744056 315146548...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #19:

score: 0
Accepted
time: 14ms
memory: 10944kb

input:

74 1886
29786281 64455006 80903943 85008962 105117974 112005919 118196436 126814468 127782666 142047831 159330693 159620462 175337680 187643350 214055634 254326613 260866298 279338706 289007344 291935655 292005136 322291141 322370693 365013974 395421450 412480957 425008787 425770337 446379400 460164...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #20:

score: 0
Accepted
time: 19ms
memory: 10996kb

input:

99 4085
1 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #21:

score: 0
Accepted
time: 18ms
memory: 10992kb

input:

71 1870
1 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #22:

score: 0
Accepted
time: 16ms
memory: 11056kb

input:

8 12
1 1 1000000000 1000000000 1000000000 1000000000 1000000000

output:

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

result:

ok Output is valid. OK

Test #23:

score: 0
Accepted
time: 11ms
memory: 11160kb

input:

8 17
1 1 1000000000 1000000000 1000000000 1000000000 1000000000

output:

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

result:

ok Output is valid. OK

Test #24:

score: 0
Accepted
time: 15ms
memory: 10972kb

input:

22 65
1 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
3 21
3 22
4 5
4 6
4 7
4 8
4 9

result:

ok Output is valid. OK

Test #25:

score: 0
Accepted
time: 13ms
memory: 11016kb

input:

98 3069
1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #26:

score: 0
Accepted
time: 13ms
memory: 10984kb

input:

98 2231
1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #27:

score: 0
Accepted
time: 10ms
memory: 11060kb

input:

68 1870
1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #28:

score: 0
Accepted
time: 16ms
memory: 11056kb

input:

12 24
1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
3 4
3 5
3 6

result:

ok Output is valid. OK

Test #29:

score: 0
Accepted
time: 16ms
memory: 10976kb

input:

10 40
1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

output:

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8

result:

ok Output is valid. OK

Test #30:

score: 0
Accepted
time: 16ms
memory: 10944kb

input:

81 80
15165445 21958561 39877738 56064492 80999249 85355813 90457731 96093006 101505595 104013573 104424350 127440895 129240558 138821943 139980889 159525704 160776480 187752220 194246073 196509442 210236299 213374251 235783951 255654893 295726943 302563513 321039653 327861189 351238564 369367715 37...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #31:

score: 0
Accepted
time: 15ms
memory: 11008kb

input:

52 51
4110434 37071141 48066285 91544241 94348623 122836826 132370560 143333909 152487002 166335050 180198092 206937175 222249439 227058535 240310682 243988313 253412880 262249735 284400754 318930902 364587534 396192320 454154212 463651965 487468149 531266313 558634191 594347616 610090049 622780942 ...

output:

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

result:

ok Output is valid. OK

Test #32:

score: 0
Accepted
time: 12ms
memory: 11144kb

input:

61 60
11131988 52811317 66080371 74504939 88655218 129567268 131342053 163280952 166428484 169986793 199124334 217536962 219659814 221543572 244332438 246468812 250233940 264245027 298104705 305843910 316486276 343351108 363741495 367517664 413504264 420487412 426175910 442857519 447877020 506543999...

output:

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 61

result:

ok Output is valid. OK

Test #33:

score: 0
Accepted
time: 16ms
memory: 10996kb

input:

88 87
21552395 33388461 46910072 62122558 63370467 66847463 88218205 100390095 116504302 129198019 161849353 169922400 185182971 189800387 195702652 202388302 216738642 247907997 262949888 275897028 278398570 283413784 291073252 303258380 306703629 308867386 324867052 325138216 325856521 326371025 3...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #34:

score: 0
Accepted
time: 16ms
memory: 11056kb

input:

56 55
2734789 35451083 42243328 65131821 74027520 83333428 85191803 88753179 121312396 134997634 141371984 151613603 173454590 180470052 181764551 185172807 228294116 240259959 246048377 247286612 251665849 278872973 339370605 355309941 379578704 383647960 396740094 425578149 479096311 495554343 497...

output:

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

result:

ok Output is valid. OK

Test #35:

score: 0
Accepted
time: 9ms
memory: 10944kb

input:

44 946
12396144 36078449 55077650 55323386 106630001 124611693 140516480 152998281 161942365 173821781 222034427 223007242 248844591 252021219 311446499 386794714 401422424 425758729 456135197 479769523 502209484 552168426 561055261 568462468 586311069 615938921 723743876 734135547 759020400 7801038...

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
...

result:

ok Output is valid. OK

Test #36:

score: 0
Accepted
time: 19ms
memory: 11132kb

input:

96 4560
3354986 5680098 10097757 18817691 39178792 58747470 61466666 61793786 65435266 79696321 82297500 109817567 112562390 115842419 130612852 137827439 153158094 153272117 171844131 172187244 191946025 192025246 194605429 197702136 205534905 212639035 213679562 215869685 216787172 220529693 24663...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Test #37:

score: 0
Accepted
time: 12ms
memory: 11084kb

input:

50 1225
17879243 19283131 43316168 73833435 100273783 167276495 170487304 211027532 239293771 256006100 257119963 267507367 268737258 295514502 344974795 359957542 382120960 428519729 463997301 473461610 504106124 508985565 518720675 544666685 563929458 600549810 623688444 630917130 636924827 647280...

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
...

result:

ok Output is valid. OK

Test #38:

score: 0
Accepted
time: 16ms
memory: 10948kb

input:

34 561
40719432 58818626 62811882 84064144 137242716 149480793 159893095 191088274 192951190 230334957 240882531 277718720 339637607 397943651 400340178 400362668 451105595 506015519 511203991 519537185 567577310 571443385 702102311 722169562 751187973 797146914 821196865 829086622 884642536 8955703...

output:

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
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
...

result:

ok Output is valid. OK

Test #39:

score: 0
Accepted
time: 17ms
memory: 11020kb

input:

79 3081
30344456 31352695 42274635 49363975 66492885 69788065 77186141 89281646 132056507 160634785 165263286 174241593 186527023 187340596 202702909 220840651 228915999 267678747 293663577 302232951 366902460 384492463 386531818 401887216 401937193 422362067 424081013 429811870 448591113 450650160 ...

output:

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 61
1 62
1 6...

result:

ok Output is valid. OK

Extra Test:

score: 0
Extra Test Passed