Прекрасным летним вечером, хорошо поработав лопатой в саду, вдохновлённый Рудольф решил создать лучшую компьютерную игру. В его памяти еще были свежи воспоминания о дурманящем запахе ромашек, растущих на грядках сада, и о вредителях, неутомимых упырях, постоянно пытающихся погрызть корни ромашек.

Рудольф решил посвятить свою игру извечной борьбе ромашек и упырей.

Перед началом сражения двое героев — Ромашка и Упырь — располагаются друг напротив друга. Каждый из героев изначально имеет по N единиц жизни, а также по K солдат в резерве. Солдаты необходимы для защиты героя и нанесения урона противнику; каждый из них характеризуется силой атаки A_i и запасом жизней H_i.

Сражение разделено на фазы, каждая из которых проходит следующим образом:

• Каждый из героев, пока в его резерве ещё имеются солдаты, должен поставить перед собой одного солдата-защитника. Если солдат-защитник уже был выбран ранее и ещё жив, он продолжает выполнять свою функцию; если солдат-защитник погиб на предыдущей фазе, герой должен выбрать нового.
• Солдаты-защитники одновременно атакуют, нанося урон, равный своей силе атаки. При этом, если у противника был солдат-защитник, то именно он получает весь урон (его запас жизней уменьшается на величину урона; если он становится меньше либо равен нулю, защитник погибает). Если у противника не было солдата-защитника, то весь урон получает сам противник (его запас жизней уменьшается на величину урона).

У каждого героя в любой момент сражения может быть не более одного защитника. Сами герои не могут атаковать.

Сражение завершается, если запас жизней одного из героев станет меньше либо равен нулю (тогда этот герой проигрывает), либо если у обоих героев погибают все солдаты (тогда объявляется ничья).

Рудольф попросил вас написать программу, которая определит, существует ли стратегия гарантированной победы Ромашек или гарантированной победы Упырей.