Задача №111393. Загадочный куб
Петя и Вася недавно нашли очень интересную игру. У них есть большой куб с ребром \(N\). Вася и Петя по очереди загадывают другие кубы, лежащие внутри большого, после чего вырезают их (при этом часть загаданного куба уже может быть вырезана ранее, либо выходить за пределы большого куба). После некоторого количества ходов они должны безошибочно назвать объём оставшейся фигуры. Для вырезания малых кубов из большого ребята используют современную лазерную установку, поэтому могут вырезать кубы внутри имеющейся фигуры (то есть вырезаемый куб не обязательно должен находиться у края имеющейся фигуры).
Зная размер большого куба и размеры малых, вырезаемых кубов, вычислите объём фигуры, полученной после того, как все малые кубы будут вырезаны из большого.
В первой строке целое число \(N\) - размер ребра куба (\(1 \le N \le 100\)). Во второй строке целое число \(M\) - количество вырезаемых кубов. В следующих \(M\) строках содержатся четверка целых чисел \(X\), \(Y\), \(Z\), \(A\) (разделённых пробелами), которые задают куб c углами в точках с координатами \((X, Y, Z)\) и (\(X + A\), \(Y + A\), \(Z + A\)). Считайте, что большой куб имеет координаты углов \((0,0,0)\) и \((N,N,N)\). Ребра всех кубов параллельны осям координат.
(\(0 \le X, Y, Z \le N\)), (\(0 < A \le N\))
Целое число \(V\) - объём фигуры, получившейся после вырезания из большого куба всех малых кубов.
5 2 1 3 1 2 1 3 3 3
105