eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Антипрості послідовності

Антипрості послідовності

Для заданої послідовності послідовних цілих чисел \textbf{n}, \textbf{n+1}, \textbf{n+2}, ..., \textbf{m}, \textit{антипростою послідовністю} назвемо таку перестановку цих чисел, що сума кожної пари сусідніх чисел не є простим числом. Наприклад, якщо \textbf{n} = \textbf{1} і \textbf{m} = \textbf{10}, то однією з таких антипростих послідовностей є послідовність \textbf{1}, \textbf{3}, \textbf{5}, \textbf{4}, \textbf{2}, \textbf{6}, \textbf{9}, \textbf{7}, \textbf{8}, \textbf{10}. Ця послідовність також є лексикографічно першою такою послідовністю для заданої послідовності. Ми можем розширити визначення, визначивши степінь \textbf{d} антипростої послідовності, тобто усі послідовні підпослідовності довжини \textbf{2}, \textbf{3}, ..., \textbf{d} будуть у суміе давати складені числа. Послідовність, наведена вище, має степінь \textbf{2} антипростої послідованості, але не є послідовністю степені \textbf{3}, так як наявна у ній послідовність \textbf{5}, \textbf{4}, \textbf{2} дає суму рівну \textbf{11}. Лексикографічно першою антипростою послідовністю степені \textbf{3} для цих чисел буде послідовність \textbf{1}, \textbf{3}, \textbf{5}, \textbf{4}, \textbf{6}, \textbf{2}, \textbf{10}, \textbf{8}, \textbf{7}, \textbf{9}. \InputFile Вхідні дані будуть складатись з декількох наборів вхідних даних. Кожен набір вхідних даних буде складатись з трьох цілих чисел \textbf{n}, \textbf{m} і \textbf{d} у одному рядку. Значення \textbf{n}, \textbf{m} і \textbf{d} задовільняють нерівностям \textbf{1} ≤ \textbf{n} < \textbf{m} ≤ \textbf{1000}, \textbf{2} ≤ \textbf{d} ≤ \textbf{10}. Рядок, що містить \textbf{0 0 0}, буде позначати кінець вхідних даних і не повинен бути опрацьованим. \OutputFile Для кожного набору вхідних даних вивести у окремому рядку складену з відокремлених комами чисел антипросту послідовність степені \textbf{d} (не вставляйте між числами пропуски і не розбивайте виведення на декілька рядків). У випадку, якщо існує більше однієї антипростої послідовності, виведіть лексикографічно першу. У випадку, якщо не існує антипростої послідовності заданої степені, виведіть повідомлення "\textbf{No anti-prime sequence exists.}".
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 10 2
1 10 3
1 10 5
40 60 7
0 0 0
Вихідні дані #1
1,3,5,4,2,6,9,7,8,10
1,3,5,4,6,2,10,8,7,9
No anti-prime sequence exists.
40,41,43,42,44,46,45,47,48,50,55,53,52,60,56,49,51,59,58,57,54