Степан склеїв з \(N^3\) одиничних кубиків великий куб розміром \(N × 𝑁 × 𝑁\) . Втомившись від цієї складної роботи, він пішов спати, а вранці, прокинувшись, з жахом виявив, що його молодший брат Андрій \(K\) разів проткнув куб спицею. При цьому Андрій діяв дуже акуратно, щоразу встановивши кінець спиці точно в центр грані якогось граничного одиничного кубика, він протикав куб паралельно відповідної осі координат, при цьому цілий ряд кубиків виявлявся зіпсований.

Трохи заспокоївшись після цього потрясіння, Степан зацікавився, скільки кубиків у його творінні залишилося непошкодженими.

Допоможіть йому відповісти на це складне запитання.

Формат вхідних даних

У першому рядку вводяться числа \(𝑁\) і \(𝐾\) (\(1 \le 𝑁 \le 1000\), \(0 \le 𝐾 \le 150\)).

Наступні \(K\) рядків описують злочинні дії Андрія. Кожен рядок містить три числа - два з них являють собою відповідні координати всіх кубиків, проткнутих спицею, а третє, відповідне координаті, в напрямку якої був проткнутий куб, дорівнює 0.

Наприклад, якщо \(N = 3\), трійка (1, 0, 3) означає, що спицею проткнули кубики (1, 1, 3), (1, 2, 3) і (1, 3, 3). Всі координати лежать в межах від 1 до \(N\) . Відомо, що Андрій ніяку дію не виконував двічі (тобто ніяка трійка не зустрінеться у вхідних даних двічі).

Формат вихідних даних

Виведіть одну число - кількість неушкоджених кубиків.

Приклад вхідних даних

5 3
1 2 0
2 3 0
3 3 0

Приклад вихідних даних

110