Реконструкція танцю#6257
Марк дуже любить танцювати, і за останні кілька років він танцював дуже багато. Насправді він стільки танцював, що став надто вправним у всіх традиційних танцях, таких як свінг, сальса, бальні танці та хіп-хоп, і тепер усі його партнери не можуть за ним встигнути. Тому він почав вигадувати власні танці й навіть намагався переконати інших людей танцювати ці нові танці разом із ним.
Марк дуже зрадів, коли дізнався про майбутнє весілля свого найкращого друга Мирослава. Протягом цілого місяця він працював над особливим танцем для весілля. У танці брали участь людей, і на підлозі було міток. Від кожної мітки вела стрілка до іншої мітки, причому кожна мітка мала рівно одну вхідну стрілку. Стрілка могла також вказувати назад на ту ж мітку.
Під час весілля кожна людина спочатку вибирала мітку на підлозі, і жодні людей не вибирали одну й ту саму мітку. Потім Марк вмикав музику, і кожні секунд лунав гучний сигнал, коли всі танцівники мали перейти по стрілці на наступну мітку. Розташування міток було таким, що кожен міг без проблем дістатися до наступної мітки за секунд. Якщо стрілка вказувала назад на ту ж саму мітку, людина просто залишалася на місці й, можливо, імпровізувала на місці.
Минув рік після весілля Мирослава, і наближається ще одне весілля. Марк хотів би повторити подібний танець і на цьому весіллі. Він загубив усі свої креслення, але, на щастя, знайшов дві фотографії — одну з моменту початку танцю і одну з кінця. Марк також пам'ятає, що сигнал лунав разів під час відтворення пісні, тобто люди пересувалися разів по стрілках.
Маючи ці дві фотографії, чи можете ви допомогти Маркові відновити розташування стрілок на підлозі? З обох фотографій можна дізнатись, в яку позицію потрапила кожна людина. Тому Марк пронумерував людей на першому знімку від до , а потім записав номер людини, місце якої кожна з них зайняла на другому знімку.
Час у Марка обмежений, тому його цікавить будь-яке розташування стрілок, що могло б призвести до таких двох фотографій.
Перший рядок вхідних даних містить два цілих числа і , 2 \leq N \leq 10000, 1 \leq K \leq 10^9. Другий рядок містить цілих чисел a_1, \ldots, a_N, де a_i означає, що танцівник номер завершив танець на місці танцівника номер a_i. Дано, що 1 \leq a_i \leq N для всіх і що кожне число від до включно зустрічається в послідовності рівно один раз.
Якщо неможливо знайти таке розташування стрілок, щоб після проходжень танцю вийшли дві фотографії, виведіть Impossible. Інакше виведіть чисел у одному рядку, де -те число вказує, до якої людини веде стрілка від людини номер .
Приклад 1