Создатели одной весьма популярной игры решили проверить, сбалансирована ли сила всех героев. Каждый герой описывается тремя характеристиками: hp (здоровье), damage (наносимый урон), delay (периодичность атаки).
Дуэль происходит следующим образом. В нулевой момент времени оба героя атакуют друг друга, и hp каждого из них уменьшается на damage противника. Следующая атака каждого героя происходит через delay секунд. Герой, здоровье которого первым снизилось до нуля, проигрывает. Если оба героя лишились последних очков здоровья одновременно, они оба считаются проигравшими.
Необходимо проверить, что игра сбалансирована, то есть ни один герой не может в дуэли победить всех остальных по отдельности.
Выходные данные
Если игра сбалансирована, выведите YES.
Иначе в первой строке выведите NO, а во второй строке — номер героя, который сильнее всех остальных. Если существует несколько таких героев, выведите номер любого из них. Герои нумеруются с 1 в порядке описания во входных данных.