Задача C. Три клетки ≡

Условие

На клетчатом поле закрашены три клетки. Требуется закрасить дополнительно наименьшее количество клеток таким образом, чтобы все закрашенные клетки образовали 4-связную фигуру.

Т. е. из каждой закрашенной клетки можно было бы добраться в любую другую, двигаясь только по закрашенным клеткам, соседним друг с другом по вертикали либо по горизонтали.

Формат входного файла

Во входном файле содержатся целые числа x₁ y₁ x₂ y₂ x₃ y₃ — координаты трёх различных закрашенных клеток, разделённые пробелами и/или символами перевода строки.

Формат выходного файла

Ограничения

Примеры тестов

1 1 2 2 3 1

1

0 0 0 1 10 1

9