Определим \(f(x)\) для положительного числа \(x\) как длину десятичного представления \(x\) без лидирующих нулей. Мне нравится называть это цифровым логарифмом. Похоже на цифровой корень, если вы с таким знакомы.
Даны два массива \(a\) и \(b\), каждый содержит по \(n\) целых положительных чисел. За одну операцию вы можете сделать следующее:
- выбрать целое число \(i\) от \(1\) до \(n\);
- присвоить либо \(f(a_i)\) вместо \(a_i\), либо \(f(b_i)\) вместо \(b_i\).
Два массива называются похожими друг на друга, если можно переупорядочить элементы в них обоих так, чтобы они стали равны (т. е. \(a_i = b_i\) для всех \(i\) от \(1\) до \(n\)).
Какое наименьшее количество операций надо сделать, чтобы \(a\) и \(b\) стали похожими друг на друга?
Выходные данные
На каждый набор входных данных выведите наименьшее количество операций, которые надо сделать, чтобы \(a\) и \(b\) стали похожими друг на друга.
Примечание
В первом наборе входных данных можно применить цифровой логарифм к \(b_1\) дважды.
Во втором наборе входных данных массивы уже похожи друг на друга.
В третьем наборе входных данных можно применить цифровой логарифм сначала к \(a_1\), затем к \(b_2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1
1
1000
4
1 2 3 4
3 1 4 2
3
2 9 3
1 100 9
10
75019 709259 5 611271314 9024533 81871864 9 3 6 4865
9503 2 371245467 6 7 37376159 8 364036498 52295554 169
|
2
0
2
18
|