Задача B. Поезда с шушанчиками ≡

Условие

Крокодил Гена отправил Чебурашке поезд с шушанчиками. Чебурашка тоже отправил крокодилу Гене поезд с шушанчиками. Поезда двигались навстречу друг другу по параллельным путям с постоянными, но, возможно, различными скоростями.

Старуха Шапокляк собирается украсть шушанчиков. Она знает, что успеет только на один из двух поездов, и хочет попасть на более длинный из них. Старухе удалось достать у волшебника на вертолёте M фотографий участка железной дороги, сделанных как раз в то время, когда поезда проезжали один мимо другого.

На фотографиях изображён один и тот же участок дороги, который выглядит как два горизонтальных отрезка длины W. Поезд Гены перемещается по первому отрезку слева направо, а поезд Чебурашки — по второму отрезку справа налево. Снимки расположены в хронологическом порядке, но сделаны с разными интервалами времени. На каждом снимке обязательно видны оба поезда, хотя и не обязательно целиком.

Позиции поездов на каждой фотографии заданы четырьмя числами L₁, R₁, L₂, R₂, где L₁, R₁ — расстояния от левого края снимка до левого и правого концов видимой части поезда Гены, а L₂, R₂ — аналогичные расстояния до видимой части поезда Чебурашки. Если какое-то из чисел равно 0 или W, то соответствующий поезд, возможно, попал на эту фотографию не полностью.

Требуется по набору фотографий определить, который из поездов длиннее.

Формат входного файла

Формат выходного файла

Ограничения

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

1 3
0 3 1 2

1

3 3
0 1 2 3
0 2 1 3
1 3 0 2

3