0035. Выполняем заказы!

Имя входного файла: zak.in
Имя выходного файла: zak.out
Ограничение по времени: 2 s
Ограничение по памяти: 64 megabytes

Один хорошо известный деревенский плотник Денис Сергеевич выполняет заказы на производство разнообразных изделий из древесины. К нему приходят люди и говорят набор фраз такого вида (допустим, когда заказывают табуретку): "спинка больше чем ножки не более чем на 8 см". Что означает: Длина_спинки_стула-Длина_ножек <= 8. Но очень часто заказчики сами не знают, чего именно хотят и в процессе заказа говорят: "спинка больше чем ножки не более чем на 8 см", а затем "спинка меньше чем ножки не более чем на -10 см".

Что означает:
Длина_спинки_стула - Длина_ножек <= 8.
Длина_спинки_стула - Длина_ножек =>10.

Понятно, что данный заказ нельзя выполнить. Поэтому Денис Сергеевич, замученный такими заказами, обращается к вам с просьбой написать программу которая бы проверяла, возможно ли выполнить заказ.

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

Сначала число 0 < N < 100 далее в N отдельных строчках идут запросы. Формат запроса: "Name1 more(less) than Name2 not more than L cm". Name1, Name2 – строки из латинских букв и цифр длины не более 30 в нижнем регистре.

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

Possible. если заказ возможно выполнить или Impossible. в противном случае.

Пример:

zak.inzak.out
1 LogLength more than ChairLength not more than 17 cm Possible.


Источник: Petrozavodsk training camp, Summer 2002. DNK contest
Автор: Denis Davydov (DNK team)

Обсудить       Отправить решение



Версия для печати