Помічники Санта Клауса
Обмеження: 2 сек., 256 МіБ
При підготовці подарунків на Різдво Санта Клаус вишикував усіх своїх ельфів-помічників у ряд, щоб видати кожному персональне завдання. Але порядок ельфів його не задовольнив, і він вирішив перешикувати їх так, щоб останній ельф помінявся місцями з першим, другий — з передостаннім і так далі.
Оскільки ельфи — хитруни, Санта Клаус просить вас перевірити, чи ельфи правильно перешикувалися?
Вхідні дані
У першому рядку задано одне натуральне число \(n\) — кількість ельфів-помічників Санта Клауса.
У другому рядку міститься перестановка чисел від 1 до \(n\) — початкове шикування ельфів.
У третьому рядку задано перестановку чисел від 1 до \(n\) — нове шикування ельфів.
Вихідні дані
Якщо ельфи вишикувалися правильно, виведіть Yes
. Якщо
ні, то в першому рядку виведіть No
, а в другому рядку —
перестановку чисел від 1 до \(n\) —
правильне шикування ельфів.
Обмеження
\(1 \le n \le 10^3\).
Приклади
Вхідні дані (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 |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|