Krog s praštevili

 

Program

KROG.C, KROG.CPP, KROG.PAS

Krog sestavlja n (n = 2k) mest, kot kaže diagram. Na ta mesta moramo razporediti števila 1, 2, ..., n tako, da je vsota sosednjih dveh števil vedno praštevilo. Na zgornjem mestu je vedno število 1.

Vhod

Sestavlja ga vec vrstic. V vsaki vrstici je dano število mest na krogu n (1 <= n <= 12, n sod).

Izhod

Za vsak primer izpišite besedilo Case, ki mu sledi številka primera in dvopicje. Temu sledi vec vrstic. Vsaka predstavlja rešitev problema, podanega v smeri urinega kazalca od števila 1 naprej. Rešitve morajo biti urejene leksikografsko. Na koncu rešitev posameznega primera je prazna vrsta.

Primer – vhodni podatki
6
8

Primer – izhodni podatki
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4

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