Koodarit

num = int(input())
sum1 = sum(range(num+1))
checks = [True for x in range(num+1)]
def main():
    if num == 3:
        print("1 2 3")
        return
    if (sum1)%3 != 0:
        print("IMPOSSIBLE")
        return
    aim = sum1//3
    li = {}
    num2 = 0
    last = 0
    lis = [x for x in range(1,num+1)]
    print(aim)
    for x in lis[::-1]:
        if x + num2 <= aim and aim-num2 >= x:
            last = x
            num2 += x
            li[x] = 1
            lis.remove(x)
        else:
            break
    save = aim-num2
    if sum([x for x in li.keys()]) != aim:
        li[save] = 1
        print("save",save)
        lis.remove(save)
    print("aim",aim)
    print(sum([x for x in li.keys()]))
    print(li.keys())
    num3 = 0
    while aim+1-num3 not in lis:
        print(num3,lis)
        num9 = lis[0]
        num3 += num9
        lis.remove(num9)
        li[num9] = 2
    li[aim+1-num3] = 2
    print(sum([x for x in li.keys() if li[x] == 2]))
    print([x for x in li.keys() if li[x] == 2])
    print(" ".join(map(str,[li.get(x,3) for x in range(1,num+1)])))

main()

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '8 3'

Test 2

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2 1'

Test 3

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '20 10'

Test 4

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '14 5'

Test 5

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '15 1'

Test 6

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '10 3'

Test 7

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '202 90'

Test 8

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 512'

Test 9

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 972'

Test 10

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 1000'

Test 11

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 1'

Test 12

Group: 1, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '1464 320'

Test 13

Group: 1, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 231'

Test 14

Group: 1, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 461'

Test 15

Group: 1, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 100'

Test 16

Group: 1, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '2000 996'

Test 17

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '65879 19675'

Test 18

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 53820'

Test 19

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 32297'

Test 20

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 99982'

Test 21

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 99955'

Test 22

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 99972'

Test 23

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 99961'

Test 24

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '195426 76599'

Test 25

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 1661'

Test 26

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 86032'

Test 27

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 28275'

Test 28

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 81473'

Test 29

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 99987'

Test 30

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 99971'

Test 31

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    num = int(input())
ValueError: invalid literal for int() with base 10: '200000 99964'