Помічники Санта Клауса
Обмеження: 2 сек., 256 МіБ
При підготовці подарунків на Різдво Санта Клаус вишикував усіх своїх ельфів-помічників у ряд, щоб видати кожному персональне завдання. Але порядок ельфів його не задовольнив, і він вирішив перешикувати їх так, щоб останній ельф помінявся місцями з першим, другий — з передостаннім і так далі.
Оскільки ельфи — хитруни, Санта Клаус просить вас перевірити, чи ельфи правильно перешикувалися?
Вхідні дані
У першому рядку задано одне натуральне число n — кількість ельфів-помічників Санта Клауса.
У другому рядку міститься перестановка чисел від 1 до n — початкове шикування ельфів.
У третьому рядку задано перестановку чисел від 1 до n — нове шикування ельфів.
Вихідні дані
Якщо ельфи вишикувалися правильно, виведіть Yes
. Якщо
ні, то в першому рядку виведіть No
, а в другому рядку —
перестановку чисел від 1 до n —
правильне шикування ельфів.
Обмеження
1≤n≤103.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 3 1 4 2 2 4 1 3 | Yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
5 1 4 3 5 2 1 2 3 4 5 | No 2 5 3 4 1 |