Підтасування результатів#895
У місті N. олімпіада з інформатики складається з двох турів, кожен з яких оцінюється максимум у балів. Усі учасники мають номери від до .
Одразу після олімпіади журі отримало тривожне розпорядження: учасник Василь (під номером ) має зайняти місце . Тобто рівно A-1 учасників повинні мати більшу суму балів за Василя в обох турах разом. Результати кожного туру вже опубліковано і змінювати їх не можна. Для кожного туру список учасників у порядку їхніх місць (від першого до -го) є перестановкою чисел від до . Завдання журі — призначити цілі бали від до у кожному турі так, щоб Василь посів місце у загальному заліку, зберігаючи опублікований порядок місць у кожному турі.
Жодні два учасники не можуть отримати однакові бали в одному турі. Однакові суми балів у загальному заліку, однак, дозволені.
Ваше завдання — або призначити такі бали, або визначити, що це неможливо.
Перший рядок містить два цілі числа , (1 \leq N \leq 200, 1 \leq A \leq N) — кількість учасників і місце, яке має посісти Василь. Другий рядок містить номери учасників у порядку їхніх місць у першому турі (від першого до -го). Третій рядок містить те саме для другого туру. Номери у другому і третьому рядках розділені пробілами.
Якщо неможливо призначити бали відповідно до вимог, виведіть одне слово Impossible. Інакше у першому рядку виведіть Possible. У другому рядку виведіть цілих чисел від до — бали, які призначені учасникам у першому турі, при цьому -те число є балом учасника, який посів -те місце. У третьому рядку виведіть цілих чисел для другого туру у тому ж порядку. Числа у всіх рядках мають бути розділені пробілами.
Жодні два учасники не можуть отримати однакові бали в одному турі. Якщо існує кілька коректних призначень, виведіть будь-яке.
Приклад 1