eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Четыре фишки Hard

Четыре фишки Hard

Клетки доски \textbf{n}×\textbf{1} пронумерованы числами от \textbf{1} до \textbf{n}. В первых четырёх клетках стоят четыре одинаковые фишки. За каждый ход одну фишку можно переместить на соседнюю клетку, либо симметрично отобразить относительно любой другой фишки (например, если фишка в клетке \textbf{10} отображается относительно фишки в клетке \textbf{13}, то она становится в клетку \textbf{16}), при условии, что фишка не покинет пределы доски, и в каждой клетке будет не более одной фишки. По заданной конфигурации фишек определите, с помощью какого наименьшего количества ходов можно её достичь. \InputFile Первая строка входа содержит число \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10000}) --- количество тестов. Следующие \textbf{T} строк содержат по четыре целых числа \textbf{a_1}, \textbf{a_2}, \textbf{a_3} и \textbf{a_4} (\textbf{1} ≤ \textbf{a_1}, \textbf{a_2}, \textbf{a_3},\textbf{ a_4} ≤ \textbf{n}, \textbf{n} = \textbf{70}) --- номера клеток в финальной конфигурации фишек. \InputFile Для каждого теста выведите одно целое число --- ответ на задачу.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2
1 2 3 4
1 3 4 6
Выходные данные #1
0
1