\includegraphics{https://static.e-olymp.com/content/5a/5a2cb74e5c3153ac30080e63a4bdc2908bee0917.jpg} Мирко и Славко играются с игрушечными зверюшками. Сначала они выбирают одну с трех возможных досок для игры, как показано на рисунке. Каждая доска состоит из клеток (показаны на рисунке кружками), организованных в одно-, дву- или трехмерную решетку. После этого Мирко размещает \textbf{N} зверюшек по клетках. Расстояние между двумя клетками - это минимальное количество шагов, которые нужно сделать зверюшке, чтобы переместиться с одної клетки в другую. За один шаг зверушка может переместиться в произвольную из соседних клеток (на рисунке смежные клетки соединены отрезками). Двое зверушек могут слышать друг друга, если расстояние между их клетками не превышает число \textbf{D}. Задача Славка - подсчитать количество пар зверушек, которые могут слышать друг друга. Напишите программу, которая за заданным типом доски, расположением всех зверушек на ней и числу \textbf{D} ищет нужное количество пар зверушек. \InputFile Первая строка входных данных содержит четыре целых числа в таком порядке: - тип доски \textbf{B} (\textbf{1 ≤ B ≤ 3}); - количество зверушек \textbf{N} (\textbf{1 ≤ N ≤ 100 000}); - максимальное расстояние \textbf{D}, на котором двое зверушек могут слышать друг друга (\textbf{1 ≤ D ≤ 100 000 000}); - размер доски \textbf{M} (максимальная координата, которая может встретится во входных данных): - если \textbf{B = 1}, то \textbf{M} не будет превышать \textbf{75000000}; - если \textbf{B = 2}, то \textbf{M} не будет превышать \textbf{75000}; - если \textbf{B = 1}, то \textbf{M} не будет превышать \textbf{75}. Каждая из последующих \textbf{N} строк содержит по \textbf{B} целых чисел, разделенных единичными пробелами - координаты соответствующей зверушки. Каждая координата находится в диапазоне от \textbf{1} до \textbf{M}, включительно. В одной клетке может размещаться более одной зверушки. \OutputFile Выходные данные состоят из единственного целого числа - количества пар зверушек, которые могут слышать друг друга.