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