Берляндская авиакомпания получила грант на создание самолёта нового поколения, и вот наступило время испытаний. Испытания будут проводиться в присутствии независимых экспертов в виде сравнительных тестовых полетов самолётов нового и старого поколений.

Самолёты будут летать по очереди — сначала самолёт нового поколения, затем самолёт старого поколения. Для каждого самолёта будет подсчитано расстояние, которое он пролетит за T секунд.

По полученным данным эксперты решат, прошел ли самолёт нового поколения испытания. Во время принятия решения они руководствуются двумя правилами:

• если самолёт нового поколения за время T преодолел меньшее расстояние, чем самолёт старого поколения за то же время T, то испытания будут объявлены неуспешными;
• если в какой-либо момент времени (от 0 до T) разница в пройденных расстояниях больше или равна D метров, то эксперты посчитают, что авиакомпания подговорила пилотов, и испытания будут объявлены неуспешными.

Таким образом, испытания будут объявлены успешными, если не произошла ни одна из описанных в пунктах выше ситуаций.

Для обоих самолётов известны их минимальные и максимальные скорости полета: min_n и max_n м/с для самолёта нового поколения и min_s и max_s м/с — для старого. Во время тестового полета самолёты могут развивать любую скорость от их минимальной до максимальной включительно. Самолёты могут менять скорость моментально.

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

Авиакомпании надо срочно оценить риски, поэтому они просят вас определить, могут ли испытания пройти успешно, независимо от действий пилота самолёта нового поколения.