Независимо от музикалните си предпочитания, всеки човек в България рано или късно се сблъсква с нещото, наречено "чалга".

Макар и силно отблъсната от отчаяните опити на изпълнителите да докарат някой верен тон в нещото, което поради липса на друга дума ще наречем "песен", Ели не можеше да не признае, че авторите й бяха проявили известна доза креативност поне за клипа. Набор от N девойки (явно с гореща кръв, съдейки по оскъдното им облекло) танцуваха на N платформи, като всяка секунда сменяха платформата си, скачайки от една на друга. Момичето от платформа i отиваше на платформа P_i, като числата P₁, P₂, ..., P_N образуваха пермутация - тоест след всяка секунда отново на всяка платформа имаше по точно една танцьорка. Забележителното беше, че песента имаше такава дължина K, че в края й всяка от танцьорките беше на началната си позиция! Така канали като πнер можеха да въртят една и съща песен отново и отново без видимо накъсване на видеото!

Елеонора беше запомнила част от "хореографията", но за съжаление не помнеше изцяло как танцьорките скачаха от платформа на платформа. Можете ли да ѝ помогнете, като допълните пермутацията на числата от 1 до N, която помни момичето, по такъв начин, че след K секунди всяка от танцьорките да бъде на началното си място? На първия ред на стандартния вход ще бъдат зададени целите числа N и K - съответно броят платформи и продължителността на песента в секунди. На втория ред ще бъдат зададени N цели числа P₁, P₂, ..., P_N, задаващи частично пермутация. Позициите, за които Ели не помни къде отиват танцьорките, ще бъдат отбелязани с нули. На стандартния изход изведете P₁, P₂, ..., P_N, като нулите са заменени с числа между 1 и N, така че да се образува пермутация, при която след K секунди танцьорките отново да са на началните си позиции. Ако съществува повече от едно решение, изведете което и да е от тях.

• 1 ≤ N ≤ 50
• 0 ≤ P_i ≤ N
• 1 ≤ K ≤ 1,000,000,000

Примерен Вход	Примерен Изход
11 42 0 0 9 10 6 1 3 0 11 2 0	7 4 9 10 6 1 3 8 11 2 5