Поймать Халка
시간 제한2초메모리 제한1024 MB
1차원부터 3차원까지의 상자와 그 안에 든 내부 상자가 주어질 때, 내부 상자 바깥의 얼음을 모두 잘라내는 데 필요한 최소 절단 횟수를 구한다.
문제
Когда Локи ловил Халка, он немного не рассчитал своих сил, и случайно перенес его в параллельный -мерный мир. После этого Локи намертво вморозил Халка в глыбу льда. Для окончательной победы Локи необходимо только отпилить от глыбы лишний лед так, чтобы остался только сам замороженный Халк.
Пространство, в которое Локи перенес все происходящее, не более чем трехмерно. В одномерном пространстве глыба представляет из себя отрезок некоторой длины, а Халк внутри --- вложенный в него отрезок. В двумерном пространстве глыба и Халк --- прямоугольники со сторонами, параллельными оcям координат, причем Халк вложен в глыбу. Аналогично, в трехмерном пространстве глыба и Халк являются параллелепипедами со сторонами, параллельными осям координат.
Локи может отрезать от глыбы какие-то куски льда. В одномерном пространстве разрез --- точка, в двумерном --- прямая, в трехмерном --- плоскость. В любом пространстве разрез не должен проходить через Халка, но может его касаться. Локи хочет узнать, за какое минимальное количество разрезов он сможет оставить от глыбы льда только ту ее часть, в которой находится Халк.
입력
Первая строка входного файла содержит одно число () --- количество измерений в пространстве, в котором происходит действие.
Следующая строка содержит натуральных чисел () --- координаты одной из вершин глыбы. Будем считать, что вершина глыбы, противоположная данной, находится в начале координат.
В следующей строке сначала перечислены целых чисел () --- координаты одной из вешин Халка, затем еще целых чисел () --- координаты противоположной вершины Халка.
출력
Выведите единственное целое число --- минимальное количество разрезов, которые необходимо сделать Локи, чтобы выпилить Халка.