QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#591382#5575. Knight's Tour ReduxOrigin of Symmetry (Wenhao Ma, Guangsheng Huang, Zhuokun He) #AC ✓11ms12296kbC++201.5kb2024-09-26 15:39:332024-09-26 15:39:33

詳細信息

Test #1:

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

input:

1

output:

POSSIBLE
1 1

result:

ok answer = 1

Test #2:

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

input:

2

output:

IMPOSSIBLE

result:

ok answer = 0

Test #3:

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

input:

3

output:

IMPOSSIBLE

result:

ok answer = 0

Test #4:

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

input:

4

output:

IMPOSSIBLE

result:

ok answer = 0

Test #5:

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

input:

5

output:

POSSIBLE
3 5
2 2
5 1
4 4
1 3

result:

ok answer = 1

Test #6:

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

input:

6

output:

POSSIBLE
4 6
3 3
6 2
5 5
2 4
1 1

result:

ok answer = 1

Test #7:

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

input:

7

output:

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

result:

ok answer = 1

Test #8:

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

input:

8

output:

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

result:

ok answer = 1

Test #9:

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

input:

9

output:

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

result:

ok answer = 1

Test #10:

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

input:

10

output:

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

result:

ok answer = 1

Test #11:

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

input:

11

output:

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

result:

ok answer = 1

Test #12:

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

input:

12

output:

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

result:

ok answer = 1

Test #13:

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

input:

13

output:

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

result:

ok answer = 1

Test #14:

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

input:

14

output:

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

result:

ok answer = 1

Test #15:

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

input:

15

output:

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

result:

ok answer = 1

Test #16:

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

input:

16

output:

POSSIBLE
14 8
15 5
16 2
13 3
12 6
11 9
10 12
9 15
6 16
5 13
8 14
7 11
4 10
3 7
2 4
1 1

result:

ok answer = 1

Test #17:

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

input:

17

output:

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

result:

ok answer = 1

Test #18:

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

input:

18

output:

POSSIBLE
14 16
15 13
18 12
17 15
16 18
13 17
12 14
11 11
10 8
9 5
8 2
5 3
6 6
7 9
4 10
3 7
2 4
1 1

result:

ok answer = 1

Test #19:

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

input:

19

output:

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

result:

ok answer = 1

Test #20:

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

input:

20

output:

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

result:

ok answer = 1

Test #21:

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

input:

99990

output:

POSSIBLE
99986 99988
99987 99985
99990 99984
99989 99987
99988 99990
99985 99989
99984 99986
99983 99983
99982 99980
99981 99977
99980 99974
99977 99975
99978 99978
99979 99981
99976 99982
99975 99979
99974 99976
99973 99973
99972 99970
99969 99969
99968 99972
99971 99971
99970 99968
99967 99967
999...

result:

ok answer = 1

Test #22:

score: 0
Accepted
time: 7ms
memory: 10112kb

input:

99991

output:

POSSIBLE
99985 99977
99986 99974
99989 99975
99990 99978
99991 99981
99988 99980
99987 99983
99984 99984
99983 99987
99982 99990
99979 99991
99978 99988
99981 99989
99980 99986
99977 99985
99976 99982
99975 99979
99974 99976
99973 99973
99972 99970
99969 99969
99968 99972
99971 99971
99970 99968
999...

result:

ok answer = 1

Test #23:

score: 0
Accepted
time: 7ms
memory: 10208kb

input:

99992

output:

POSSIBLE
99986 99978
99987 99975
99990 99974
99991 99977
99992 99980
99989 99981
99988 99984
99985 99983
99984 99986
99981 99987
99980 99990
99983 99989
99982 99992
99979 99991
99978 99988
99977 99985
99976 99982
99975 99979
99974 99976
99973 99973
99972 99970
99969 99969
99968 99972
99971 99971
999...

result:

ok answer = 1

Test #24:

score: 0
Accepted
time: 7ms
memory: 10244kb

input:

99993

output:

POSSIBLE
99991 99981
99992 99978
99993 99975
99990 99974
99989 99977
99988 99980
99987 99983
99984 99984
99983 99987
99986 99988
99985 99991
99982 99992
99979 99993
99978 99990
99981 99989
99980 99986
99977 99985
99976 99982
99975 99979
99974 99976
99973 99973
99972 99970
99969 99969
99968 99972
999...

result:

ok answer = 1

Test #25:

score: 0
Accepted
time: 3ms
memory: 12232kb

input:

99994

output:

POSSIBLE
99994 99984
99991 99985
99990 99988
99993 99989
99992 99992
99989 99993
99986 99994
99985 99991
99988 99990
99987 99987
99984 99986
99983 99983
99982 99980
99981 99977
99980 99974
99977 99975
99978 99978
99979 99981
99976 99982
99975 99979
99974 99976
99973 99973
99972 99970
99969 99969
999...

result:

ok answer = 1

Test #26:

score: 0
Accepted
time: 7ms
memory: 11988kb

input:

99995

output:

POSSIBLE
99989 99977
99990 99974
99993 99975
99994 99978
99995 99981
99992 99980
99991 99983
99988 99984
99987 99987
99984 99988
99983 99991
99986 99992
99985 99995
99982 99994
99979 99993
99978 99990
99981 99989
99980 99986
99977 99985
99976 99982
99975 99979
99974 99976
99973 99973
99972 99970
999...

result:

ok answer = 1

Test #27:

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

input:

99996

output:

POSSIBLE
99992 99994
99993 99991
99996 99990
99995 99993
99994 99996
99991 99995
99990 99992
99989 99989
99988 99986
99987 99983
99986 99980
99983 99981
99984 99984
99985 99987
99982 99988
99981 99985
99980 99982
99979 99979
99978 99976
99975 99975
99974 99978
99977 99977
99976 99974
99973 99973
999...

result:

ok answer = 1

Test #28:

score: 0
Accepted
time: 5ms
memory: 10152kb

input:

99997

output:

POSSIBLE
99991 99983
99992 99980
99995 99981
99996 99984
99997 99987
99994 99986
99993 99989
99990 99990
99989 99993
99988 99996
99985 99997
99984 99994
99987 99995
99986 99992
99983 99991
99982 99988
99981 99985
99980 99982
99979 99979
99978 99976
99975 99975
99974 99978
99977 99977
99976 99974
999...

result:

ok answer = 1

Test #29:

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

input:

99998

output:

POSSIBLE
99992 99984
99993 99981
99996 99980
99997 99983
99998 99986
99995 99987
99994 99990
99991 99989
99990 99992
99987 99993
99986 99996
99989 99995
99988 99998
99985 99997
99984 99994
99983 99991
99982 99988
99981 99985
99980 99982
99979 99979
99978 99976
99975 99975
99974 99978
99977 99977
999...

result:

ok answer = 1

Test #30:

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

input:

99999

output:

POSSIBLE
99997 99987
99998 99984
99999 99981
99996 99980
99995 99983
99994 99986
99993 99989
99990 99990
99989 99993
99992 99994
99991 99997
99988 99998
99985 99999
99984 99996
99987 99995
99986 99992
99983 99991
99982 99988
99981 99985
99980 99982
99979 99979
99978 99976
99975 99975
99974 99978
999...

result:

ok answer = 1

Test #31:

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

input:

100000

output:

POSSIBLE
100000 99990
99997 99991
99996 99994
99999 99995
99998 99998
99995 99999
99992 100000
99991 99997
99994 99996
99993 99993
99990 99992
99989 99989
99988 99986
99987 99983
99986 99980
99983 99981
99984 99984
99985 99987
99982 99988
99981 99985
99980 99982
99979 99979
99978 99976
99975 99975
9...

result:

ok answer = 1

Test #32:

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

input:

74615

output:

POSSIBLE
74609 74597
74610 74594
74613 74595
74614 74598
74615 74601
74612 74600
74611 74603
74608 74604
74607 74607
74604 74608
74603 74611
74606 74612
74605 74615
74602 74614
74599 74613
74598 74610
74601 74609
74600 74606
74597 74605
74596 74602
74595 74599
74594 74596
74593 74593
74592 74590
745...

result:

ok answer = 1

Test #33:

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

input:

25027

output:

POSSIBLE
25021 25013
25022 25010
25025 25011
25026 25014
25027 25017
25024 25016
25023 25019
25020 25020
25019 25023
25018 25026
25015 25027
25014 25024
25017 25025
25016 25022
25013 25021
25012 25018
25011 25015
25010 25012
25009 25009
25008 25006
25005 25005
25004 25008
25007 25007
25006 25004
250...

result:

ok answer = 1

Test #34:

score: 0
Accepted
time: 7ms
memory: 9888kb

input:

40852

output:

POSSIBLE
40852 40842
40849 40843
40848 40846
40851 40847
40850 40850
40847 40851
40844 40852
40843 40849
40846 40848
40845 40845
40842 40844
40841 40841
40840 40838
40839 40835
40838 40832
40835 40833
40836 40836
40837 40839
40834 40840
40833 40837
40832 40834
40831 40831
40830 40828
40827 40827
408...

result:

ok answer = 1

Test #35:

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

input:

31411

output:

POSSIBLE
31405 31397
31406 31394
31409 31395
31410 31398
31411 31401
31408 31400
31407 31403
31404 31404
31403 31407
31402 31410
31399 31411
31398 31408
31401 31409
31400 31406
31397 31405
31396 31402
31395 31399
31394 31396
31393 31393
31392 31390
31389 31389
31388 31392
31391 31391
31390 31388
313...

result:

ok answer = 1

Test #36:

score: 0
Accepted
time: 6ms
memory: 9996kb

input:

37332

output:

POSSIBLE
37328 37330
37329 37327
37332 37326
37331 37329
37330 37332
37327 37331
37326 37328
37325 37325
37324 37322
37323 37319
37322 37316
37319 37317
37320 37320
37321 37323
37318 37324
37317 37321
37316 37318
37315 37315
37314 37312
37311 37311
37310 37314
37313 37313
37312 37310
37309 37309
373...

result:

ok answer = 1

Test #37:

score: 0
Accepted
time: 4ms
memory: 10112kb

input:

80435

output:

POSSIBLE
80429 80417
80430 80414
80433 80415
80434 80418
80435 80421
80432 80420
80431 80423
80428 80424
80427 80427
80424 80428
80423 80431
80426 80432
80425 80435
80422 80434
80419 80433
80418 80430
80421 80429
80420 80426
80417 80425
80416 80422
80415 80419
80414 80416
80413 80413
80412 80410
804...

result:

ok answer = 1

Test #38:

score: 0
Accepted
time: 6ms
memory: 10052kb

input:

90457

output:

POSSIBLE
90451 90443
90452 90440
90455 90441
90456 90444
90457 90447
90454 90446
90453 90449
90450 90450
90449 90453
90448 90456
90445 90457
90444 90454
90447 90455
90446 90452
90443 90451
90442 90448
90441 90445
90440 90442
90439 90439
90438 90436
90435 90435
90434 90438
90437 90437
90436 90434
904...

result:

ok answer = 1

Test #39:

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

input:

1796

output:

POSSIBLE
1790 1782
1791 1779
1794 1778
1795 1781
1796 1784
1793 1785
1792 1788
1789 1787
1788 1790
1785 1791
1784 1794
1787 1793
1786 1796
1783 1795
1782 1792
1781 1789
1780 1786
1779 1783
1778 1780
1777 1777
1776 1774
1773 1773
1772 1776
1775 1775
1774 1772
1771 1771
1770 1768
1767 1767
1766 1770
1...

result:

ok answer = 1

Test #40:

score: 0
Accepted
time: 3ms
memory: 11924kb

input:

55809

output:

POSSIBLE
55807 55797
55808 55794
55809 55791
55806 55790
55805 55793
55804 55796
55803 55799
55800 55800
55799 55803
55802 55804
55801 55807
55798 55808
55795 55809
55794 55806
55797 55805
55796 55802
55793 55801
55792 55798
55791 55795
55790 55792
55789 55789
55788 55786
55785 55785
55784 55788
557...

result:

ok answer = 1

Test #41:

score: 0
Accepted
time: 6ms
memory: 11848kb

input:

97013

output:

POSSIBLE
97007 96995
97008 96992
97011 96993
97012 96996
97013 96999
97010 96998
97009 97001
97006 97002
97005 97005
97002 97006
97001 97009
97004 97010
97003 97013
97000 97012
96997 97011
96996 97008
96999 97007
96998 97004
96995 97003
96994 97000
96993 96997
96992 96994
96991 96991
96990 96988
969...

result:

ok answer = 1

Test #42:

score: 0
Accepted
time: 5ms
memory: 10036kb

input:

77938

output:

POSSIBLE
77938 77928
77935 77929
77934 77932
77937 77933
77936 77936
77933 77937
77930 77938
77929 77935
77932 77934
77931 77931
77928 77930
77927 77927
77926 77924
77925 77921
77924 77918
77921 77919
77922 77922
77923 77925
77920 77926
77919 77923
77918 77920
77917 77917
77916 77914
77913 77913
779...

result:

ok answer = 1

Test #43:

score: 0
Accepted
time: 6ms
memory: 12180kb

input:

87884

output:

POSSIBLE
87878 87870
87879 87867
87882 87866
87883 87869
87884 87872
87881 87873
87880 87876
87877 87875
87876 87878
87873 87879
87872 87882
87875 87881
87874 87884
87871 87883
87870 87880
87869 87877
87868 87874
87867 87871
87866 87868
87865 87865
87864 87862
87861 87861
87860 87864
87863 87863
878...

result:

ok answer = 1

Test #44:

score: 0
Accepted
time: 3ms
memory: 10096kb

input:

61687

output:

POSSIBLE
61681 61673
61682 61670
61685 61671
61686 61674
61687 61677
61684 61676
61683 61679
61680 61680
61679 61683
61678 61686
61675 61687
61674 61684
61677 61685
61676 61682
61673 61681
61672 61678
61671 61675
61670 61672
61669 61669
61668 61666
61665 61665
61664 61668
61667 61667
61666 61664
616...

result:

ok answer = 1

Test #45:

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

input:

32567

output:

POSSIBLE
32561 32549
32562 32546
32565 32547
32566 32550
32567 32553
32564 32552
32563 32555
32560 32556
32559 32559
32556 32560
32555 32563
32558 32564
32557 32567
32554 32566
32551 32565
32550 32562
32553 32561
32552 32558
32549 32557
32548 32554
32547 32551
32546 32548
32545 32545
32544 32542
325...

result:

ok answer = 1

Test #46:

score: 0
Accepted
time: 7ms
memory: 10060kb

input:

53441

output:

POSSIBLE
53435 53423
53436 53420
53439 53421
53440 53424
53441 53427
53438 53426
53437 53429
53434 53430
53433 53433
53430 53434
53429 53437
53432 53438
53431 53441
53428 53440
53425 53439
53424 53436
53427 53435
53426 53432
53423 53431
53422 53428
53421 53425
53420 53422
53419 53419
53418 53416
534...

result:

ok answer = 1

Test #47:

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

input:

19197

output:

POSSIBLE
19195 19185
19196 19182
19197 19179
19194 19178
19193 19181
19192 19184
19191 19187
19188 19188
19187 19191
19190 19192
19189 19195
19186 19196
19183 19197
19182 19194
19185 19193
19184 19190
19181 19189
19180 19186
19179 19183
19178 19180
19177 19177
19176 19174
19173 19173
19172 19176
191...

result:

ok answer = 1

Test #48:

score: 0
Accepted
time: 7ms
memory: 12064kb

input:

77260

output:

POSSIBLE
77260 77250
77257 77251
77256 77254
77259 77255
77258 77258
77255 77259
77252 77260
77251 77257
77254 77256
77253 77253
77250 77252
77249 77249
77248 77246
77247 77243
77246 77240
77243 77241
77244 77244
77245 77247
77242 77248
77241 77245
77240 77242
77239 77239
77238 77236
77235 77235
772...

result:

ok answer = 1

Test #49:

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

input:

6699

output:

POSSIBLE
6697 6687
6698 6684
6699 6681
6696 6680
6695 6683
6694 6686
6693 6689
6690 6690
6689 6693
6692 6694
6691 6697
6688 6698
6685 6699
6684 6696
6687 6695
6686 6692
6683 6691
6682 6688
6681 6685
6680 6682
6679 6679
6678 6676
6675 6675
6674 6678
6677 6677
6676 6674
6673 6673
6672 6670
6669 6669
6...

result:

ok answer = 1

Test #50:

score: 0
Accepted
time: 7ms
memory: 10104kb

input:

72561

output:

POSSIBLE
72559 72549
72560 72546
72561 72543
72558 72542
72557 72545
72556 72548
72555 72551
72552 72552
72551 72555
72554 72556
72553 72559
72550 72560
72547 72561
72546 72558
72549 72557
72548 72554
72545 72553
72544 72550
72543 72547
72542 72544
72541 72541
72540 72538
72537 72537
72536 72540
725...

result:

ok answer = 1

Test #51:

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

input:

60412

output:

POSSIBLE
60412 60402
60409 60403
60408 60406
60411 60407
60410 60410
60407 60411
60404 60412
60403 60409
60406 60408
60405 60405
60402 60404
60401 60401
60400 60398
60399 60395
60398 60392
60395 60393
60396 60396
60397 60399
60394 60400
60393 60397
60392 60394
60391 60391
60390 60388
60387 60387
603...

result:

ok answer = 1

Test #52:

score: 0
Accepted
time: 4ms
memory: 10044kb

input:

78243

output:

POSSIBLE
78241 78231
78242 78228
78243 78225
78240 78224
78239 78227
78238 78230
78237 78233
78234 78234
78233 78237
78236 78238
78235 78241
78232 78242
78229 78243
78228 78240
78231 78239
78230 78236
78227 78235
78226 78232
78225 78229
78224 78226
78223 78223
78222 78220
78219 78219
78218 78222
782...

result:

ok answer = 1

Test #53:

score: 0
Accepted
time: 6ms
memory: 12232kb

input:

93055

output:

POSSIBLE
93049 93041
93050 93038
93053 93039
93054 93042
93055 93045
93052 93044
93051 93047
93048 93048
93047 93051
93046 93054
93043 93055
93042 93052
93045 93053
93044 93050
93041 93049
93040 93046
93039 93043
93038 93040
93037 93037
93036 93034
93033 93033
93032 93036
93035 93035
93034 93032
930...

result:

ok answer = 1

Test #54:

score: 0
Accepted
time: 4ms
memory: 12020kb

input:

72060

output:

POSSIBLE
72056 72058
72057 72055
72060 72054
72059 72057
72058 72060
72055 72059
72054 72056
72053 72053
72052 72050
72051 72047
72050 72044
72047 72045
72048 72048
72049 72051
72046 72052
72045 72049
72044 72046
72043 72043
72042 72040
72039 72039
72038 72042
72041 72041
72040 72038
72037 72037
720...

result:

ok answer = 1

Test #55:

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

input:

10561

output:

POSSIBLE
10555 10547
10556 10544
10559 10545
10560 10548
10561 10551
10558 10550
10557 10553
10554 10554
10553 10557
10552 10560
10549 10561
10548 10558
10551 10559
10550 10556
10547 10555
10546 10552
10545 10549
10544 10546
10543 10543
10542 10540
10539 10539
10538 10542
10541 10541
10540 10538
105...

result:

ok answer = 1

Test #56:

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

input:

56368

output:

POSSIBLE
56368 56358
56365 56359
56364 56362
56367 56363
56366 56366
56363 56367
56360 56368
56359 56365
56362 56364
56361 56361
56358 56360
56357 56357
56356 56354
56355 56351
56354 56348
56351 56349
56352 56352
56353 56355
56350 56356
56349 56353
56348 56350
56347 56347
56346 56344
56343 56343
563...

result:

ok answer = 1

Test #57:

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

input:

44898

output:

POSSIBLE
44894 44896
44895 44893
44898 44892
44897 44895
44896 44898
44893 44897
44892 44894
44891 44891
44890 44888
44889 44885
44888 44882
44885 44883
44886 44886
44887 44889
44884 44890
44883 44887
44882 44884
44881 44881
44880 44878
44877 44877
44876 44880
44879 44879
44878 44876
44875 44875
448...

result:

ok answer = 1

Test #58:

score: 0
Accepted
time: 7ms
memory: 10144kb

input:

69941

output:

POSSIBLE
69935 69923
69936 69920
69939 69921
69940 69924
69941 69927
69938 69926
69937 69929
69934 69930
69933 69933
69930 69934
69929 69937
69932 69938
69931 69941
69928 69940
69925 69939
69924 69936
69927 69935
69926 69932
69923 69931
69922 69928
69921 69925
69920 69922
69919 69919
69918 69916
699...

result:

ok answer = 1

Test #59:

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

input:

24192

output:

POSSIBLE
24188 24190
24189 24187
24192 24186
24191 24189
24190 24192
24187 24191
24186 24188
24185 24185
24184 24182
24183 24179
24182 24176
24179 24177
24180 24180
24181 24183
24178 24184
24177 24181
24176 24178
24175 24175
24174 24172
24171 24171
24170 24174
24173 24173
24172 24170
24169 24169
241...

result:

ok answer = 1

Test #60:

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

input:

13677

output:

POSSIBLE
13675 13665
13676 13662
13677 13659
13674 13658
13673 13661
13672 13664
13671 13667
13668 13668
13667 13671
13670 13672
13669 13675
13666 13676
13663 13677
13662 13674
13665 13673
13664 13670
13661 13669
13660 13666
13659 13663
13658 13660
13657 13657
13656 13654
13653 13653
13652 13656
136...

result:

ok answer = 1

Test #61:

score: 0
Accepted
time: 5ms
memory: 9912kb

input:

47780

output:

POSSIBLE
47774 47766
47775 47763
47778 47762
47779 47765
47780 47768
47777 47769
47776 47772
47773 47771
47772 47774
47769 47775
47768 47778
47771 47777
47770 47780
47767 47779
47766 47776
47765 47773
47764 47770
47763 47767
47762 47764
47761 47761
47760 47758
47757 47757
47756 47760
47759 47759
477...

result:

ok answer = 1

Test #62:

score: 0
Accepted
time: 3ms
memory: 9868kb

input:

36022

output:

POSSIBLE
36022 36012
36019 36013
36018 36016
36021 36017
36020 36020
36017 36021
36014 36022
36013 36019
36016 36018
36015 36015
36012 36014
36011 36011
36010 36008
36009 36005
36008 36002
36005 36003
36006 36006
36007 36009
36004 36010
36003 36007
36002 36004
36001 36001
36000 35998
35997 35997
359...

result:

ok answer = 1

Test #63:

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

input:

50675

output:

POSSIBLE
50669 50657
50670 50654
50673 50655
50674 50658
50675 50661
50672 50660
50671 50663
50668 50664
50667 50667
50664 50668
50663 50671
50666 50672
50665 50675
50662 50674
50659 50673
50658 50670
50661 50669
50660 50666
50657 50665
50656 50662
50655 50659
50654 50656
50653 50653
50652 50650
506...

result:

ok answer = 1

Test #64:

score: 0
Accepted
time: 5ms
memory: 9836kb

input:

26644

output:

POSSIBLE
26644 26634
26641 26635
26640 26638
26643 26639
26642 26642
26639 26643
26636 26644
26635 26641
26638 26640
26637 26637
26634 26636
26633 26633
26632 26630
26631 26627
26630 26624
26627 26625
26628 26628
26629 26631
26626 26632
26625 26629
26624 26626
26623 26623
26622 26620
26619 26619
266...

result:

ok answer = 1

Test #65:

score: 0
Accepted
time: 3ms
memory: 12000kb

input:

56969

output:

POSSIBLE
56963 56951
56964 56948
56967 56949
56968 56952
56969 56955
56966 56954
56965 56957
56962 56958
56961 56961
56958 56962
56957 56965
56960 56966
56959 56969
56956 56968
56953 56967
56952 56964
56955 56963
56954 56960
56951 56959
56950 56956
56949 56953
56948 56950
56947 56947
56946 56944
569...

result:

ok answer = 1

Test #66:

score: 0
Accepted
time: 3ms
memory: 10000kb

input:

53401

output:

POSSIBLE
53395 53387
53396 53384
53399 53385
53400 53388
53401 53391
53398 53390
53397 53393
53394 53394
53393 53397
53392 53400
53389 53401
53388 53398
53391 53399
53390 53396
53387 53395
53386 53392
53385 53389
53384 53386
53383 53383
53382 53380
53379 53379
53378 53382
53381 53381
53380 53378
533...

result:

ok answer = 1

Test #67:

score: 0
Accepted
time: 6ms
memory: 9864kb

input:

24772

output:

POSSIBLE
24772 24762
24769 24763
24768 24766
24771 24767
24770 24770
24767 24771
24764 24772
24763 24769
24766 24768
24765 24765
24762 24764
24761 24761
24760 24758
24759 24755
24758 24752
24755 24753
24756 24756
24757 24759
24754 24760
24753 24757
24752 24754
24751 24751
24750 24748
24747 24747
247...

result:

ok answer = 1

Test #68:

score: 0
Accepted
time: 5ms
memory: 9872kb

input:

35433

output:

POSSIBLE
35431 35421
35432 35418
35433 35415
35430 35414
35429 35417
35428 35420
35427 35423
35424 35424
35423 35427
35426 35428
35425 35431
35422 35432
35419 35433
35418 35430
35421 35429
35420 35426
35417 35425
35416 35422
35415 35419
35414 35416
35413 35413
35412 35410
35409 35409
35408 35412
354...

result:

ok answer = 1

Test #69:

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

input:

89877

output:

POSSIBLE
89875 89865
89876 89862
89877 89859
89874 89858
89873 89861
89872 89864
89871 89867
89868 89868
89867 89871
89870 89872
89869 89875
89866 89876
89863 89877
89862 89874
89865 89873
89864 89870
89861 89869
89860 89866
89859 89863
89858 89860
89857 89857
89856 89854
89853 89853
89852 89856
898...

result:

ok answer = 1

Test #70:

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

input:

99986

output:

POSSIBLE
99980 99972
99981 99969
99984 99968
99985 99971
99986 99974
99983 99975
99982 99978
99979 99977
99978 99980
99975 99981
99974 99984
99977 99983
99976 99986
99973 99985
99972 99982
99971 99979
99970 99976
99969 99973
99968 99970
99967 99967
99966 99964
99963 99963
99962 99966
99965 99965
999...

result:

ok answer = 1

Test #71:

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

input:

6094

output:

POSSIBLE
6094 6084
6091 6085
6090 6088
6093 6089
6092 6092
6089 6093
6086 6094
6085 6091
6088 6090
6087 6087
6084 6086
6083 6083
6082 6080
6081 6077
6080 6074
6077 6075
6078 6078
6079 6081
6076 6082
6075 6079
6074 6076
6073 6073
6072 6070
6069 6069
6068 6072
6071 6071
6070 6068
6067 6067
6066 6064
6...

result:

ok answer = 1