Схема Розсадки
День народження Більбо наближається, і Фродо з Семом відповідають за організацію вечірки! Вони запросили всіх гобітів Середзем'я на святкування, і всі сидітимуть в одному ряду за дуже довгим обіднім столом.
Однак через погану комунікацію Фродо та Сем кожен окремо склали план розсадки для всіх гобітів за столом. Допоможіть Фродо та Сему дізнатися, наскільки схожі їхні плани розсадки, підрахувавши загальну кількість різних пар гобітів, які з'являються в різному порядку в двох планах.
Вхідні дані
Вхід містить кілька тестових випадків. Кожен тестовий випадок починається з одного рядка, що містить кількість гобітів n (1 ≤ n ≤ 100000). Наступні два рядки представляють плани розсадки Фродо та Сема відповідно. Кожен план розсадки вказується як один рядок з n унікальних алфавітних рядків; набір рядків у кожному рядку гарантовано ідентичний. Кінець вводу позначається рядком, що містить число 0.
Вихідні дані
Для кожного тестового випадку виведіть одне ціле число, що позначає, з n вибрати 2 різних пар гобітів, скільки пар з'являються в різному порядку в розсадках Фродо та Сема.