Таблица рассадки
День рождения Бильбо приближается, и Фродо с Сэмом отвечают за организацию вечеринки! Они пригласили всех хоббитов Средиземья на праздник, и все будут сидеть в одном ряду за очень длинным обеденным столом.
Однако из-за плохой связи Фродо и Сэм независимо друг от друга составили свои планы рассадки хоббитов за столом. Помогите им выяснить, насколько их планы отличаются, подсчитав количество пар хоббитов, которые появляются в разном порядке в двух планах.
Входные данные
Входные данные содержат несколько тестов. Каждый тест начинается с одной строки, содержащей число хоббитов n (1 ≤ n ≤ 100000). Следующие две строки содержат планы рассадки Фродо и Сэма соответственно. Каждый план представлен как строка из n уникальных алфавитных строк; гарантируется, что набор строк в каждой строке одинаков. Ввод заканчивается строкой с числом 0.
Выходные данные
Для каждого теста выведите одно целое число, обозначающее, сколько из n выбрать 2 различных пар хоббитов появляются в разном порядке в планах рассадки Фродо и Сэма.