Привет, меня зовут Стив. Приглашаю тебя на открытую олимпиаду БГУИР. Записывай координаты: звезда называется Солнце, а планета — третья по счёту от звезды. В олимпиаде примут участие $$$n$$$ команд со всей галактики Млечный Путь, а твоя команда будет $$$n + 1$$$-й. Ах, да, не забудь придумать какую-нибудь задачку, ведь это открытая олимпиада и каждая команда должна предложить ровно одну задачу. Олимпиада будет проходить на свежем воздухе и да, за решение каждой задачки твоя команда получит шарик. Но помни, во время олимпиады запрещено общаться с другими участниками и покидать зону проведения олимпиады, в противном случае команда будет дисквалифицирована. Пусть победит сильнейший, а точнее тот, кто решит как минимум на одну задачу больше, чем все остальные команды.

Стив передал вам некоторый список. В этом списке указана информация по каждой из $$$n$$$ команд: $$$s_i$$$ — сила $$$i$$$-й команды, $$$w_i$$$ — суммарный вес $$$i$$$-й команды и $$$d_i$$$ — сложность задачи, которую предложила $$$i$$$-я команда. По правилам олимпиады, за решение задачи сложности $$$x$$$ команда получает шарик с грузоподъемностью $$$x$$$. Каждая команда (в том числе и ваша) всегда решает задачи, сложность которых не превышает силу команды. Команда всегда решает свою собственную задачу не зависимо от сложности. Если в какой-то момент суммарная грузоподъемность шариков оказывается строго больше веса команды, то она взлетает в воздух и покидает зону проведения олимпиады, что в свою очередь приводит к дисквалификации.

Вы задумались, а сможете ли вы победить в олимпиаде, предложив какую-нибудь задачу с целой положительной сложностью.