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

Условие

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

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

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

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

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

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

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

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

Ограничения

1 ≤ N ⋅ k ≤ 100000

0 ≤ a_ij, d ≤ 10⁹

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

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