Стерти безпечно#6255

Стерти безпечно

1 секунда

128 мегабайтів

Дуже легка

Йон Маріус є комп'ютерним експертом у своїй компанії і отримав завдання знайти програмне забезпечення для надійного видалення даних. Важливо, щоб дані не могли бути відновлені після видалення, тому їх слід перезаписати на жорсткому диску кілька разів. Не знайшовши жодної безкоштовної програми, яка б відповідала вимогам, Йон Маріус вирішує створити таку програму самостійно. Інтерфейс користувача простий: він лише запитує файл, який потрібно знищити, і $n$ , кількість разів, скільки його слід перезаписати. Це число може варіюватися від $1$ (швидке видалення) до $20$ (максимальна безпека). Йон Маріус обробляє файл біт за бітом і не вважає запис нуля на місце, де вже був нуль, дійсним перезаписом. Тому для кожного з $n$ проходів він перезаписує кожен нуль на одиницю і кожну одиницю на нуль.

Йон Маріус знає, що незалежне тестування важливе, тому він попросив вас написати процедуру перевірки. Він не буде слухати ваші заперечення щодо алгоритму, тому зрештою ви погоджуєтеся.

Вхідні дані

Перший рядок містить одне ціле число $n$ ( $1 \leq n \leq 20$ 1 \le n \le 20). Наступні два рядки містять рядок, що складається лише з символів $0$ і $1$ . Перший з цих рядків представляє біти файлу до видалення, а другий — біти на тій самій позиції на жорсткому диску після видалення файлу. Довжина цих рядків однакова і становить від $1$ до $1000$ символів.

Вихідні дані

Виведіть один рядок, що містить або слова Deletion succeeded, якщо кожен біт перемикається $n$ разів, або Deletion failed, якщо це не так.

Приклади

Приклад 1

Приклад 2