На шахматной доске размера \textbf{N}×\textbf{N} в различных клетках стоят \textbf{K} ферзей. Ферзь может перемещаться на любое натуральное количество клеток в любом прямом или диагональном направлении. Более точно, ферзь может попасть из клетки с координатами (\textbf{x}, \textbf{y}) в клетку с координатами (\textbf{x'}, \textbf{y'}) тогда и только тогда, когда числа \textbf{|x - x'|} и \textbf{|y - y'|} равны между собой и отличны от нуля. Будем говорить, что один ферзь угрожает другому, если существует ход из клетки первого ферзя в клетку второго. Очевидно, что это отношение симметрично, то есть если один ферзь угрожает другому, то и другой первому. Будем говорить, что один ферзь находится под боем у другого, если второй угрожает первому и все клетки между ними свободны. Это отношение также симметрично. Требуется определить количество пар ферзей, угрожающих друг другу и находящихся под боем друг у друга. \InputFile В первой строке задаются два целых числа \textbf{N}, \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}, \textbf{0} ≤ \textbf{K} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{x}, \textbf{y} ≤ _N). В каждой из последующих _K строк записано по два целых чисел \textbf{x}, \textbf{y}, определяющих координаты соответствующего ферзя. \OutputFile В первой строке выведите количество пар ферзей, угрожающих друг другу, во второй -- количество пар ферзей, находящихся под боем друг у друга.