Задача A. Сбор данных

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

Во время исследования было взято N образцов почвы. Для каждого образца почвы k раз замерили уровень кислотности.

Авторы исследования считают замеры для i-го образца почвы надёжными, если разница максимального и минимального уровня кислотности составляет не более чем d.

Требуется определить, какие замеры являются надёжными, а какие нет.

Формат входных данных

Первая строка входных данных содержит три целых числа N, k и d.

Следующие N строк содержат по k чисел aij каждая — результаты замера уровня кислотности для каждого из образцов почвы.

Формат выходных данных

Выходные данные должны содержать N чисел. Если для i-го образца результаты замера являются надёжными, то i-е число должно быть равно 1, в противном случае — 0.

Ограничения

1 ≤ N ⋅ k ≤ 100000

0 ≤ aij, d ≤ 109

Примеры тестов

Стандартный вход Стандартный выход
1
5 5 2
1 1 1 1 1
10 11 12 13 14
10 11 10 11 12
1 2 3 2 1
0 1 0 1 100
1 0 1 1 0

0.102s 0.027s 15