QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#151131#5575. Knight's Tour ReduxwaifuSenpai #AC ✓13ms4248kbC++172.9kb2023-08-26 15:31:392023-08-26 15:31:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3496kb

input:

1

output:

POSSIBLE
1 1

result:

ok answer = 1

Test #2:

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

input:

2

output:

IMPOSSIBLE

result:

ok answer = 0

Test #3:

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

input:

3

output:

IMPOSSIBLE

result:

ok answer = 0

Test #4:

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

input:

4

output:

IMPOSSIBLE

result:

ok answer = 0

Test #5:

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

input:

5

output:

POSSIBLE
3 5
2 2
5 1
4 4
1 3

result:

ok answer = 1

Test #6:

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

input:

6

output:

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

result:

ok answer = 1

Test #7:

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

input:

7

output:

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

result:

ok answer = 1

Test #8:

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

input:

8

output:

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

result:

ok answer = 1

Test #9:

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

input:

9

output:

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

result:

ok answer = 1

Test #10:

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

input:

10

output:

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

result:

ok answer = 1

Test #11:

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

input:

11

output:

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

result:

ok answer = 1

Test #12:

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

input:

12

output:

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

result:

ok answer = 1

Test #13:

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

input:

13

output:

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

result:

ok answer = 1

Test #14:

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

input:

14

output:

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

result:

ok answer = 1

Test #15:

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

input:

15

output:

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

result:

ok answer = 1

Test #16:

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

input:

16

output:

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

result:

ok answer = 1

Test #17:

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

input:

17

output:

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

result:

ok answer = 1

Test #18:

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

input:

18

output:

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

result:

ok answer = 1

Test #19:

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

input:

19

output:

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

result:

ok answer = 1

Test #20:

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

input:

20

output:

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

result:

ok answer = 1

Test #21:

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

input:

99990

output:

POSSIBLE
99990 1
99987 2
99986 5
99989 6
99988 3
99985 4
99984 7
99981 8
99980 11
99983 12
99982 9
99979 10
99978 13
99975 14
99974 17
99977 18
99976 15
99973 16
99972 19
99969 20
99968 23
99971 24
99970 21
99967 22
99966 25
99963 26
99962 29
99965 30
99964 27
99961 28
99960 31
99957 32
99956 35
999...

result:

ok answer = 1

Test #22:

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

input:

99991

output:

POSSIBLE
99991 1
99988 2
99987 5
99990 6
99989 3
99986 4
99985 7
99982 8
99981 11
99984 12
99983 9
99980 10
99979 13
99976 14
99975 17
99978 18
99977 15
99974 16
99973 19
99970 20
99969 23
99972 24
99971 21
99968 22
99967 25
99964 26
99963 29
99966 30
99965 27
99962 28
99961 31
99958 32
99957 35
999...

result:

ok answer = 1

Test #23:

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

input:

99992

output:

POSSIBLE
99992 1
99989 2
99988 5
99991 6
99990 3
99987 4
99986 7
99983 8
99982 11
99985 12
99984 9
99981 10
99980 13
99977 14
99976 17
99979 18
99978 15
99975 16
99974 19
99971 20
99970 23
99973 24
99972 21
99969 22
99968 25
99965 26
99964 29
99967 30
99966 27
99963 28
99962 31
99959 32
99958 35
999...

result:

ok answer = 1

Test #24:

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

input:

99993

output:

POSSIBLE
99993 1
99990 2
99989 5
99992 6
99991 3
99988 4
99987 7
99984 8
99983 11
99986 12
99985 9
99982 10
99981 13
99978 14
99977 17
99980 18
99979 15
99976 16
99975 19
99972 20
99971 23
99974 24
99973 21
99970 22
99969 25
99966 26
99965 29
99968 30
99967 27
99964 28
99963 31
99960 32
99959 35
999...

result:

ok answer = 1

Test #25:

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

input:

99994

output:

POSSIBLE
99994 1
99991 2
99990 5
99993 6
99992 3
99989 4
99988 7
99985 8
99984 11
99987 12
99986 9
99983 10
99982 13
99979 14
99978 17
99981 18
99980 15
99977 16
99976 19
99973 20
99972 23
99975 24
99974 21
99971 22
99970 25
99967 26
99966 29
99969 30
99968 27
99965 28
99964 31
99961 32
99960 35
999...

result:

ok answer = 1

Test #26:

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

input:

99995

output:

POSSIBLE
99993 5
99992 2
99995 1
99994 4
99991 3
99990 6
99987 7
99986 10
99989 11
99988 8
99985 9
99984 12
99981 13
99980 16
99983 17
99982 14
99979 15
99978 18
99975 19
99974 22
99977 23
99976 20
99973 21
99972 24
99969 25
99968 28
99971 29
99970 26
99967 27
99966 30
99963 31
99962 34
99965 35
999...

result:

ok answer = 1

Test #27:

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

input:

99996

output:

POSSIBLE
99996 1
99993 2
99992 5
99995 6
99994 3
99991 4
99990 7
99987 8
99986 11
99989 12
99988 9
99985 10
99984 13
99981 14
99980 17
99983 18
99982 15
99979 16
99978 19
99975 20
99974 23
99977 24
99976 21
99973 22
99972 25
99969 26
99968 29
99971 30
99970 27
99967 28
99966 31
99963 32
99962 35
999...

result:

ok answer = 1

Test #28:

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

input:

99997

output:

POSSIBLE
99997 1
99994 2
99993 5
99996 6
99995 3
99992 4
99991 7
99988 8
99987 11
99990 12
99989 9
99986 10
99985 13
99982 14
99981 17
99984 18
99983 15
99980 16
99979 19
99976 20
99975 23
99978 24
99977 21
99974 22
99973 25
99970 26
99969 29
99972 30
99971 27
99968 28
99967 31
99964 32
99963 35
999...

result:

ok answer = 1

Test #29:

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

input:

99998

output:

POSSIBLE
99998 1
99995 2
99994 5
99997 6
99996 3
99993 4
99992 7
99989 8
99988 11
99991 12
99990 9
99987 10
99986 13
99983 14
99982 17
99985 18
99984 15
99981 16
99980 19
99977 20
99976 23
99979 24
99978 21
99975 22
99974 25
99971 26
99970 29
99973 30
99972 27
99969 28
99968 31
99965 32
99964 35
999...

result:

ok answer = 1

Test #30:

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

input:

99999

output:

POSSIBLE
99999 1
99996 2
99995 5
99998 6
99997 3
99994 4
99993 7
99990 8
99989 11
99992 12
99991 9
99988 10
99987 13
99984 14
99983 17
99986 18
99985 15
99982 16
99981 19
99978 20
99977 23
99980 24
99979 21
99976 22
99975 25
99972 26
99971 29
99974 30
99973 27
99970 28
99969 31
99966 32
99965 35
999...

result:

ok answer = 1

Test #31:

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

input:

100000

output:

POSSIBLE
100000 1
99997 2
99996 5
99999 6
99998 3
99995 4
99994 7
99991 8
99990 11
99993 12
99992 9
99989 10
99988 13
99985 14
99984 17
99987 18
99986 15
99983 16
99982 19
99979 20
99978 23
99981 24
99980 21
99977 22
99976 25
99973 26
99972 29
99975 30
99974 27
99971 28
99970 31
99967 32
99966 35
99...

result:

ok answer = 1

Test #32:

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

input:

74615

output:

POSSIBLE
74613 5
74612 2
74615 1
74614 4
74611 3
74610 6
74607 7
74606 10
74609 11
74608 8
74605 9
74604 12
74601 13
74600 16
74603 17
74602 14
74599 15
74598 18
74595 19
74594 22
74597 23
74596 20
74593 21
74592 24
74589 25
74588 28
74591 29
74590 26
74587 27
74586 30
74583 31
74582 34
74585 35
745...

result:

ok answer = 1

Test #33:

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

input:

25027

output:

POSSIBLE
25027 1
25024 2
25023 5
25026 6
25025 3
25022 4
25021 7
25018 8
25017 11
25020 12
25019 9
25016 10
25015 13
25012 14
25011 17
25014 18
25013 15
25010 16
25009 19
25006 20
25005 23
25008 24
25007 21
25004 22
25003 25
25000 26
24999 29
25002 30
25001 27
24998 28
24997 31
24994 32
24993 35
249...

result:

ok answer = 1

Test #34:

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

input:

40852

output:

POSSIBLE
40852 1
40849 2
40848 5
40851 6
40850 3
40847 4
40846 7
40843 8
40842 11
40845 12
40844 9
40841 10
40840 13
40837 14
40836 17
40839 18
40838 15
40835 16
40834 19
40831 20
40830 23
40833 24
40832 21
40829 22
40828 25
40825 26
40824 29
40827 30
40826 27
40823 28
40822 31
40819 32
40818 35
408...

result:

ok answer = 1

Test #35:

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

input:

31411

output:

POSSIBLE
31411 1
31408 2
31407 5
31410 6
31409 3
31406 4
31405 7
31402 8
31401 11
31404 12
31403 9
31400 10
31399 13
31396 14
31395 17
31398 18
31397 15
31394 16
31393 19
31390 20
31389 23
31392 24
31391 21
31388 22
31387 25
31384 26
31383 29
31386 30
31385 27
31382 28
31381 31
31378 32
31377 35
313...

result:

ok answer = 1

Test #36:

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

input:

37332

output:

POSSIBLE
37332 1
37329 2
37328 5
37331 6
37330 3
37327 4
37326 7
37323 8
37322 11
37325 12
37324 9
37321 10
37320 13
37317 14
37316 17
37319 18
37318 15
37315 16
37314 19
37311 20
37310 23
37313 24
37312 21
37309 22
37308 25
37305 26
37304 29
37307 30
37306 27
37303 28
37302 31
37299 32
37298 35
373...

result:

ok answer = 1

Test #37:

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

input:

80435

output:

POSSIBLE
80433 5
80432 2
80435 1
80434 4
80431 3
80430 6
80427 7
80426 10
80429 11
80428 8
80425 9
80424 12
80421 13
80420 16
80423 17
80422 14
80419 15
80418 18
80415 19
80414 22
80417 23
80416 20
80413 21
80412 24
80409 25
80408 28
80411 29
80410 26
80407 27
80406 30
80403 31
80402 34
80405 35
804...

result:

ok answer = 1

Test #38:

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

input:

90457

output:

POSSIBLE
90457 1
90454 2
90453 5
90456 6
90455 3
90452 4
90451 7
90448 8
90447 11
90450 12
90449 9
90446 10
90445 13
90442 14
90441 17
90444 18
90443 15
90440 16
90439 19
90436 20
90435 23
90438 24
90437 21
90434 22
90433 25
90430 26
90429 29
90432 30
90431 27
90428 28
90427 31
90424 32
90423 35
904...

result:

ok answer = 1

Test #39:

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

input:

1796

output:

POSSIBLE
1796 1
1793 2
1792 5
1795 6
1794 3
1791 4
1790 7
1787 8
1786 11
1789 12
1788 9
1785 10
1784 13
1781 14
1780 17
1783 18
1782 15
1779 16
1778 19
1775 20
1774 23
1777 24
1776 21
1773 22
1772 25
1769 26
1768 29
1771 30
1770 27
1767 28
1766 31
1763 32
1762 35
1765 36
1764 33
1761 34
1760 37
1757...

result:

ok answer = 1

Test #40:

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

input:

55809

output:

POSSIBLE
55809 1
55806 2
55805 5
55808 6
55807 3
55804 4
55803 7
55800 8
55799 11
55802 12
55801 9
55798 10
55797 13
55794 14
55793 17
55796 18
55795 15
55792 16
55791 19
55788 20
55787 23
55790 24
55789 21
55786 22
55785 25
55782 26
55781 29
55784 30
55783 27
55780 28
55779 31
55776 32
55775 35
557...

result:

ok answer = 1

Test #41:

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

input:

97013

output:

POSSIBLE
97011 5
97010 2
97013 1
97012 4
97009 3
97008 6
97005 7
97004 10
97007 11
97006 8
97003 9
97002 12
96999 13
96998 16
97001 17
97000 14
96997 15
96996 18
96993 19
96992 22
96995 23
96994 20
96991 21
96990 24
96987 25
96986 28
96989 29
96988 26
96985 27
96984 30
96981 31
96980 34
96983 35
969...

result:

ok answer = 1

Test #42:

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

input:

77938

output:

POSSIBLE
77938 1
77935 2
77934 5
77937 6
77936 3
77933 4
77932 7
77929 8
77928 11
77931 12
77930 9
77927 10
77926 13
77923 14
77922 17
77925 18
77924 15
77921 16
77920 19
77917 20
77916 23
77919 24
77918 21
77915 22
77914 25
77911 26
77910 29
77913 30
77912 27
77909 28
77908 31
77905 32
77904 35
779...

result:

ok answer = 1

Test #43:

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

input:

87884

output:

POSSIBLE
87884 1
87881 2
87880 5
87883 6
87882 3
87879 4
87878 7
87875 8
87874 11
87877 12
87876 9
87873 10
87872 13
87869 14
87868 17
87871 18
87870 15
87867 16
87866 19
87863 20
87862 23
87865 24
87864 21
87861 22
87860 25
87857 26
87856 29
87859 30
87858 27
87855 28
87854 31
87851 32
87850 35
878...

result:

ok answer = 1

Test #44:

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

input:

61687

output:

POSSIBLE
61687 1
61684 2
61683 5
61686 6
61685 3
61682 4
61681 7
61678 8
61677 11
61680 12
61679 9
61676 10
61675 13
61672 14
61671 17
61674 18
61673 15
61670 16
61669 19
61666 20
61665 23
61668 24
61667 21
61664 22
61663 25
61660 26
61659 29
61662 30
61661 27
61658 28
61657 31
61654 32
61653 35
616...

result:

ok answer = 1

Test #45:

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

input:

32567

output:

POSSIBLE
32565 5
32564 2
32567 1
32566 4
32563 3
32562 6
32559 7
32558 10
32561 11
32560 8
32557 9
32556 12
32553 13
32552 16
32555 17
32554 14
32551 15
32550 18
32547 19
32546 22
32549 23
32548 20
32545 21
32544 24
32541 25
32540 28
32543 29
32542 26
32539 27
32538 30
32535 31
32534 34
32537 35
325...

result:

ok answer = 1

Test #46:

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

input:

53441

output:

POSSIBLE
53439 5
53438 2
53441 1
53440 4
53437 3
53436 6
53433 7
53432 10
53435 11
53434 8
53431 9
53430 12
53427 13
53426 16
53429 17
53428 14
53425 15
53424 18
53421 19
53420 22
53423 23
53422 20
53419 21
53418 24
53415 25
53414 28
53417 29
53416 26
53413 27
53412 30
53409 31
53408 34
53411 35
534...

result:

ok answer = 1

Test #47:

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

input:

19197

output:

POSSIBLE
19197 1
19194 2
19193 5
19196 6
19195 3
19192 4
19191 7
19188 8
19187 11
19190 12
19189 9
19186 10
19185 13
19182 14
19181 17
19184 18
19183 15
19180 16
19179 19
19176 20
19175 23
19178 24
19177 21
19174 22
19173 25
19170 26
19169 29
19172 30
19171 27
19168 28
19167 31
19164 32
19163 35
191...

result:

ok answer = 1

Test #48:

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

input:

77260

output:

POSSIBLE
77260 1
77257 2
77256 5
77259 6
77258 3
77255 4
77254 7
77251 8
77250 11
77253 12
77252 9
77249 10
77248 13
77245 14
77244 17
77247 18
77246 15
77243 16
77242 19
77239 20
77238 23
77241 24
77240 21
77237 22
77236 25
77233 26
77232 29
77235 30
77234 27
77231 28
77230 31
77227 32
77226 35
772...

result:

ok answer = 1

Test #49:

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

input:

6699

output:

POSSIBLE
6699 1
6696 2
6695 5
6698 6
6697 3
6694 4
6693 7
6690 8
6689 11
6692 12
6691 9
6688 10
6687 13
6684 14
6683 17
6686 18
6685 15
6682 16
6681 19
6678 20
6677 23
6680 24
6679 21
6676 22
6675 25
6672 26
6671 29
6674 30
6673 27
6670 28
6669 31
6666 32
6665 35
6668 36
6667 33
6664 34
6663 37
6660...

result:

ok answer = 1

Test #50:

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

input:

72561

output:

POSSIBLE
72561 1
72558 2
72557 5
72560 6
72559 3
72556 4
72555 7
72552 8
72551 11
72554 12
72553 9
72550 10
72549 13
72546 14
72545 17
72548 18
72547 15
72544 16
72543 19
72540 20
72539 23
72542 24
72541 21
72538 22
72537 25
72534 26
72533 29
72536 30
72535 27
72532 28
72531 31
72528 32
72527 35
725...

result:

ok answer = 1

Test #51:

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

input:

60412

output:

POSSIBLE
60412 1
60409 2
60408 5
60411 6
60410 3
60407 4
60406 7
60403 8
60402 11
60405 12
60404 9
60401 10
60400 13
60397 14
60396 17
60399 18
60398 15
60395 16
60394 19
60391 20
60390 23
60393 24
60392 21
60389 22
60388 25
60385 26
60384 29
60387 30
60386 27
60383 28
60382 31
60379 32
60378 35
603...

result:

ok answer = 1

Test #52:

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

input:

78243

output:

POSSIBLE
78243 1
78240 2
78239 5
78242 6
78241 3
78238 4
78237 7
78234 8
78233 11
78236 12
78235 9
78232 10
78231 13
78228 14
78227 17
78230 18
78229 15
78226 16
78225 19
78222 20
78221 23
78224 24
78223 21
78220 22
78219 25
78216 26
78215 29
78218 30
78217 27
78214 28
78213 31
78210 32
78209 35
782...

result:

ok answer = 1

Test #53:

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

input:

93055

output:

POSSIBLE
93055 1
93052 2
93051 5
93054 6
93053 3
93050 4
93049 7
93046 8
93045 11
93048 12
93047 9
93044 10
93043 13
93040 14
93039 17
93042 18
93041 15
93038 16
93037 19
93034 20
93033 23
93036 24
93035 21
93032 22
93031 25
93028 26
93027 29
93030 30
93029 27
93026 28
93025 31
93022 32
93021 35
930...

result:

ok answer = 1

Test #54:

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

input:

72060

output:

POSSIBLE
72060 1
72057 2
72056 5
72059 6
72058 3
72055 4
72054 7
72051 8
72050 11
72053 12
72052 9
72049 10
72048 13
72045 14
72044 17
72047 18
72046 15
72043 16
72042 19
72039 20
72038 23
72041 24
72040 21
72037 22
72036 25
72033 26
72032 29
72035 30
72034 27
72031 28
72030 31
72027 32
72026 35
720...

result:

ok answer = 1

Test #55:

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

input:

10561

output:

POSSIBLE
10561 1
10558 2
10557 5
10560 6
10559 3
10556 4
10555 7
10552 8
10551 11
10554 12
10553 9
10550 10
10549 13
10546 14
10545 17
10548 18
10547 15
10544 16
10543 19
10540 20
10539 23
10542 24
10541 21
10538 22
10537 25
10534 26
10533 29
10536 30
10535 27
10532 28
10531 31
10528 32
10527 35
105...

result:

ok answer = 1

Test #56:

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

input:

56368

output:

POSSIBLE
56368 1
56365 2
56364 5
56367 6
56366 3
56363 4
56362 7
56359 8
56358 11
56361 12
56360 9
56357 10
56356 13
56353 14
56352 17
56355 18
56354 15
56351 16
56350 19
56347 20
56346 23
56349 24
56348 21
56345 22
56344 25
56341 26
56340 29
56343 30
56342 27
56339 28
56338 31
56335 32
56334 35
563...

result:

ok answer = 1

Test #57:

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

input:

44898

output:

POSSIBLE
44898 1
44895 2
44894 5
44897 6
44896 3
44893 4
44892 7
44889 8
44888 11
44891 12
44890 9
44887 10
44886 13
44883 14
44882 17
44885 18
44884 15
44881 16
44880 19
44877 20
44876 23
44879 24
44878 21
44875 22
44874 25
44871 26
44870 29
44873 30
44872 27
44869 28
44868 31
44865 32
44864 35
448...

result:

ok answer = 1

Test #58:

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

input:

69941

output:

POSSIBLE
69939 5
69938 2
69941 1
69940 4
69937 3
69936 6
69933 7
69932 10
69935 11
69934 8
69931 9
69930 12
69927 13
69926 16
69929 17
69928 14
69925 15
69924 18
69921 19
69920 22
69923 23
69922 20
69919 21
69918 24
69915 25
69914 28
69917 29
69916 26
69913 27
69912 30
69909 31
69908 34
69911 35
699...

result:

ok answer = 1

Test #59:

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

input:

24192

output:

POSSIBLE
24192 1
24189 2
24188 5
24191 6
24190 3
24187 4
24186 7
24183 8
24182 11
24185 12
24184 9
24181 10
24180 13
24177 14
24176 17
24179 18
24178 15
24175 16
24174 19
24171 20
24170 23
24173 24
24172 21
24169 22
24168 25
24165 26
24164 29
24167 30
24166 27
24163 28
24162 31
24159 32
24158 35
241...

result:

ok answer = 1

Test #60:

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

input:

13677

output:

POSSIBLE
13677 1
13674 2
13673 5
13676 6
13675 3
13672 4
13671 7
13668 8
13667 11
13670 12
13669 9
13666 10
13665 13
13662 14
13661 17
13664 18
13663 15
13660 16
13659 19
13656 20
13655 23
13658 24
13657 21
13654 22
13653 25
13650 26
13649 29
13652 30
13651 27
13648 28
13647 31
13644 32
13643 35
136...

result:

ok answer = 1

Test #61:

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

input:

47780

output:

POSSIBLE
47780 1
47777 2
47776 5
47779 6
47778 3
47775 4
47774 7
47771 8
47770 11
47773 12
47772 9
47769 10
47768 13
47765 14
47764 17
47767 18
47766 15
47763 16
47762 19
47759 20
47758 23
47761 24
47760 21
47757 22
47756 25
47753 26
47752 29
47755 30
47754 27
47751 28
47750 31
47747 32
47746 35
477...

result:

ok answer = 1

Test #62:

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

input:

36022

output:

POSSIBLE
36022 1
36019 2
36018 5
36021 6
36020 3
36017 4
36016 7
36013 8
36012 11
36015 12
36014 9
36011 10
36010 13
36007 14
36006 17
36009 18
36008 15
36005 16
36004 19
36001 20
36000 23
36003 24
36002 21
35999 22
35998 25
35995 26
35994 29
35997 30
35996 27
35993 28
35992 31
35989 32
35988 35
359...

result:

ok answer = 1

Test #63:

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

input:

50675

output:

POSSIBLE
50673 5
50672 2
50675 1
50674 4
50671 3
50670 6
50667 7
50666 10
50669 11
50668 8
50665 9
50664 12
50661 13
50660 16
50663 17
50662 14
50659 15
50658 18
50655 19
50654 22
50657 23
50656 20
50653 21
50652 24
50649 25
50648 28
50651 29
50650 26
50647 27
50646 30
50643 31
50642 34
50645 35
506...

result:

ok answer = 1

Test #64:

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

input:

26644

output:

POSSIBLE
26644 1
26641 2
26640 5
26643 6
26642 3
26639 4
26638 7
26635 8
26634 11
26637 12
26636 9
26633 10
26632 13
26629 14
26628 17
26631 18
26630 15
26627 16
26626 19
26623 20
26622 23
26625 24
26624 21
26621 22
26620 25
26617 26
26616 29
26619 30
26618 27
26615 28
26614 31
26611 32
26610 35
266...

result:

ok answer = 1

Test #65:

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

input:

56969

output:

POSSIBLE
56967 5
56966 2
56969 1
56968 4
56965 3
56964 6
56961 7
56960 10
56963 11
56962 8
56959 9
56958 12
56955 13
56954 16
56957 17
56956 14
56953 15
56952 18
56949 19
56948 22
56951 23
56950 20
56947 21
56946 24
56943 25
56942 28
56945 29
56944 26
56941 27
56940 30
56937 31
56936 34
56939 35
569...

result:

ok answer = 1

Test #66:

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

input:

53401

output:

POSSIBLE
53401 1
53398 2
53397 5
53400 6
53399 3
53396 4
53395 7
53392 8
53391 11
53394 12
53393 9
53390 10
53389 13
53386 14
53385 17
53388 18
53387 15
53384 16
53383 19
53380 20
53379 23
53382 24
53381 21
53378 22
53377 25
53374 26
53373 29
53376 30
53375 27
53372 28
53371 31
53368 32
53367 35
533...

result:

ok answer = 1

Test #67:

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

input:

24772

output:

POSSIBLE
24772 1
24769 2
24768 5
24771 6
24770 3
24767 4
24766 7
24763 8
24762 11
24765 12
24764 9
24761 10
24760 13
24757 14
24756 17
24759 18
24758 15
24755 16
24754 19
24751 20
24750 23
24753 24
24752 21
24749 22
24748 25
24745 26
24744 29
24747 30
24746 27
24743 28
24742 31
24739 32
24738 35
247...

result:

ok answer = 1

Test #68:

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

input:

35433

output:

POSSIBLE
35433 1
35430 2
35429 5
35432 6
35431 3
35428 4
35427 7
35424 8
35423 11
35426 12
35425 9
35422 10
35421 13
35418 14
35417 17
35420 18
35419 15
35416 16
35415 19
35412 20
35411 23
35414 24
35413 21
35410 22
35409 25
35406 26
35405 29
35408 30
35407 27
35404 28
35403 31
35400 32
35399 35
354...

result:

ok answer = 1

Test #69:

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

input:

89877

output:

POSSIBLE
89877 1
89874 2
89873 5
89876 6
89875 3
89872 4
89871 7
89868 8
89867 11
89870 12
89869 9
89866 10
89865 13
89862 14
89861 17
89864 18
89863 15
89860 16
89859 19
89856 20
89855 23
89858 24
89857 21
89854 22
89853 25
89850 26
89849 29
89852 30
89851 27
89848 28
89847 31
89844 32
89843 35
898...

result:

ok answer = 1

Test #70:

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

input:

99986

output:

POSSIBLE
99986 1
99983 2
99982 5
99985 6
99984 3
99981 4
99980 7
99977 8
99976 11
99979 12
99978 9
99975 10
99974 13
99971 14
99970 17
99973 18
99972 15
99969 16
99968 19
99965 20
99964 23
99967 24
99966 21
99963 22
99962 25
99959 26
99958 29
99961 30
99960 27
99957 28
99956 31
99953 32
99952 35
999...

result:

ok answer = 1

Test #71:

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

input:

6094

output:

POSSIBLE
6094 1
6091 2
6090 5
6093 6
6092 3
6089 4
6088 7
6085 8
6084 11
6087 12
6086 9
6083 10
6082 13
6079 14
6078 17
6081 18
6080 15
6077 16
6076 19
6073 20
6072 23
6075 24
6074 21
6071 22
6070 25
6067 26
6066 29
6069 30
6068 27
6065 28
6064 31
6061 32
6060 35
6063 36
6062 33
6059 34
6058 37
6055...

result:

ok answer = 1