Nói chung là đề như vầy nè:

GS Thành thiết kế khối lập phương hình chữ nhật rất đặc biệt với kích thước của đơn vị 𝑛 × 𝑛 × 𝑛.

Anh xây dựng hệ tọa độ 𝑂𝑥𝑦𝑧 tại một góc cụ thể của hình lập phương, với ba mặt của hình khối lập phương là ba mặt phẳng 𝑂𝑥𝑦, 𝑂𝑦𝑧 và 𝑂𝑧𝑥.

Mỗi khối đơn vị của khối lập phương được xác định bởi một bộ ba số (𝑥, ???? GS Thành cho rằng các khối đơn vị tiềm năng nằm ở (𝑥, 𝑦, 𝑧), trong đó chính xác một trong các tọa độ là 0, có nghĩa là chúng nằm trên một trong ba mặt 𝑂𝑥𝑦, 𝑂𝑦𝑧, 𝑂𝑧𝑥, nhưng không nằm trên các trục.

Giáo sư Thanh chọn 𝑘 khối đơn vị tiềm năng và với mỗi khối, ông khoan từ tâm của khối. hình vuông nằm trên mặt khối lập phương và có hướng vuông góc với mặt chứa ô đó. Giả sử anh ta khoan xuyên qua khối lập phương.

Nhiệm vụ của bạn là giúp GS Thành xác định xem ít nhất một mũi khoan đã vượt qua bao nhiêu khối đơn vị

Input

Dòng đầu tiên chứa hai số nguyên n và k (~1 \le n \le 10^9,1 \le k \le 10^3~)

K dòng tiếp theo, mỗi dòng chứa 3 số nguyên x,y,z(~0 \leq x,y,z \leq n - 1~) chỉ ra vị trí của một khối đơn vị tiềm năng. Mỗi dòng có đúng một trong ba số nguyên bằng 0.

Output

Một số nguyên duy nhất cho biết số khối đơn vị được ít nhất một mũi khoan vượt qua.

Input Sample 1

3 4
2 1 0
0 1 1
1 0 1
2 0 1

Output Sample 1

9