- Time limit: 1.00 s
- Memory limit: 512 MB
Tehtäväsi on jakaa luvut kolmeen joukkoon niin, että joukon lukujen summa on yhden suurempi kuin joukon lukujen summa ja yhden pienempi kuin joukon lukujen summa.
Syöte
Syötteen ainoalla rivillä on kokonaisluku .
Tuloste
Tulosta yksi rivi, jolla on lukua . Luku ilmaisee, mihin joukkoon luku kuuluu.
Jos ratkaisua ei ole olemassa, tulosta IMPOSSIBLE.
Esimerkki 1
Syöte:
8
Tuloste:
1 3 1 2 3 3 1 2
Selitys: Tässä ratkaisussa joukot ovat , ja ja summat vastaavasti , ja .
Esimerkki 2
Syöte:
4
Tuloste:
IMPOSSIBLE