Условие
Во время исследования было взято
N
образцов почвы. Для каждого образца почвы
k
раз замерили уровень кислотности.
Авторы исследования считают замеры для
i
-го образца почвы надёжными, если разница максимального и минимального уровня кислотности составляет не более чем
d
.
Требуется определить, какие замеры являются надёжными, а какие нет.
Формат входных данных
Первая строка входных данных содержит три целых числа
N
,
k
и
d
.
Следующие
N
строк содержат по
k
чисел
a
i
j
каждая — результаты замера уровня кислотности для каждого из образцов почвы.
Формат выходных данных
Выходные данные должны содержать
N
чисел. Если для
i
-го образца результаты замера являются надёжными, то
i
-е число должно быть равно
1
, в противном случае —
0
.
Ограничения
1 ?N?k?100000
0?aij,d?10в 9 степени