Problems
Подтасовка результатов
Подтасовка результатов
В городе Н. олимпиада по информатике состоит из двух туров, каждый из которых оценивается из \textbf{400} баллов. Для удобства все её участники занумерованы числами от \textbf{1} до \textbf{N}.
Сразу после проведения олимпиады курьер принёс жюри пренеприятнейшее известие: "сверху" пришло указание о том, что некто Вася, выступавший в олимпиаде под номером \textbf{1}, должен по итогам олимпиады занять место \textbf{A}, то есть ровно \textbf{A-1} участников должны набрать по сумме двух туров больше баллов, чем Вася. При этом места, занятые школьниками в каждом из туров в отдельности, уже опубликованы, и их менять нельзя. Для каждого тура дан список номеров участников в порядке занятого места - перестановка чисел от \textbf{1} до \textbf{N}. Теперь задача жюри заключается в том, чтобы расставить целые баллы от \textbf{1} до \textbf{400} каждому участнику в первом и втором турах таким образом, чтобы в итоговой таблице Вася занял место \textbf{A}, а места участников в каждом из туров не изменились.
Никакие два участника не должны получить в одном туре одинаковые баллы. Одинаковые баллы в итоговой таблице возможны.
Ваша задача - проделать за жюри такую работу или определить, что это невозможно.
\InputFile
В первой строке вводятся два целых числа \textbf{N}, \textbf{A} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200}, \textbf{1} ≤ \textbf{A} ≤ \textbf{N}) - соответственно количество участников олимпиады и требуемое Васино место. Во второй строке перечислены номера участников в порядке занятых мест в первом туре (от первого места до \textbf{N}-го). В третьей строке в таком же формате следует описание второго тура. Номера участников во второй и третьей строках разделены пробелами.
\OutputFile
В случае, если невозможно расставить баллы требуемым образом, выведите единственное слово \textbf{Impossible}. Иначе в первой строке выведите \textbf{Possible}, во второй строке выведите \textbf{N} целых чисел от \textbf{1} до \textbf{400}, соответствующих расстановке баллов участникам первого тура, где \textbf{i}-ое число - балл в первом туре участника, занявшего на нём \textbf{i}-е место, в третьей аналогично выведите \textbf{N} целых чисел, соответствующих расстановке баллов во втором туре. Числа в строках разделяйте пробелами.
Никакие два участника не должны получить одинаковые баллы в одном и том же туре. Если существует несколько способов расставить баллы требуемым образом, выведите любой.
Input example #1
3 1 2 1 3 3 1 2
Output example #1
Possible 3 2 1 3 2 1