29358번 - Поймать Халка 다국어

문제

Когда Локи ловил Халка, он немного не рассчитал своих сил, и случайно перенес его в параллельный $n$-мерный мир. После этого Локи намертво вморозил Халка в глыбу льда. Для окончательной победы Локи необходимо только отпилить от глыбы лишний лед так, чтобы остался только сам замороженный Халк.

Пространство, в которое Локи перенес все происходящее, не более чем трехмерно. В одномерном пространстве глыба представляет из себя отрезок некоторой длины, а Халк внутри --- вложенный в него отрезок. В двумерном пространстве глыба и Халк --- прямоугольники со сторонами, параллельными оcям координат, причем Халк вложен в глыбу. Аналогично, в трехмерном пространстве глыба и Халк являются параллелепипедами со сторонами, параллельными осям координат.

Локи может отрезать от глыбы какие-то куски льда. В одномерном пространстве разрез --- точка, в двумерном --- прямая, в трехмерном --- плоскость. В любом пространстве разрез не должен проходить через Халка, но может его касаться. Локи хочет узнать, за какое минимальное количество разрезов он сможет оставить от глыбы льда только ту ее часть, в которой находится Халк.

입력

Первая строка входного файла содержит одно число $n$ (1ドル \le n \le 3$) --- количество измерений в пространстве, в котором происходит действие.

Следующая строка содержит $n$ натуральных чисел $a_i$ (1ドル \le a_i \le 10000$) --- координаты одной из вершин глыбы. Будем считать, что вершина глыбы, противоположная данной, находится в начале координат.

В следующей строке сначала перечислены $n$ целых чисел $b_i$ (0ドル \le b_i \le a_i$) --- координаты одной из вешин Халка, затем еще $n$ целых чисел $c_i$ (0ドル \le c_i \le a_i$) --- координаты противоположной вершины Халка.

출력

Выведите единственное целое число --- минимальное количество разрезов, которые необходимо сделать Локи, чтобы выпилить Халка.

제한

힌트