Спокойный день. Морской бриз щекочет лицо и развевает волосы. Безмятежность и умиротворенность — что еще нужно для счастья? К сожалению, делать в море в такой чудесный день особо нечего. По стечению обстоятельств Вельвет, Айзен и Лайфисет остались наедине и решили как-нибудь развлечься.
К счастью, незадолго до этого друзья смогли раздобыть N закрытых сундуков. Сундуки бывают двух типов: обычные и сундуки котегов. Чтобы открыть обычный сундук, необходимо потратить xi монет, однако внутри точно будет лежать свиток, восполняющий yi единиц магической энергии. Чтобы открыть сундук котега, необходимо потратить xi магической энергии, однако внутри точно будут лежать yi монет. Значения xi, yi могут различаться у разных пар сундуков. Изначально у команды есть cg монет и cs единиц магической энергии.
Лайфисету интересно узнать, что лежит в обычных сундуках помимо магических свитков, Айзен же, наоборот, заинтересован в содержимом сундуков котегов, Вельвет же просто любит открывать сундуки. Чтобы удовлетворить интересы каждого, Вельвет решила открыть хотя бы 1 обычный сундук и хотя бы 1 сундук котега. Ваша задача найти подходящую последовательность открытий сундуков.
Исходные данные
В первой строке даны 3 целых числа N, cg и cs (1 ≤ N ≤ 500, 1 ≤ cg, cs, ≤ 104).
В каждой из следующих N строк даны 3 целых числа ti, xi и yi (t ∈ {1, 2}; 1 ≤ xi, yi ≤ 104) — описание i-го сундука. Если ti = 1, то этот сундук — обычный. Если ti = 2, то это сундук котега.
Результат
Если открыть хотя бы по одному сундуку каждого из типов нельзя, то в единственной строке выведите «Still Bored» без кавычек.
Иначе в первой строке выведите «Happy Happy Happy» без кавычек, во второй строке целое число K — длину подходящей последовательности, в третьей строке выведите K различных целых чисел. Если подходящих последовательностей несколько, разрешается вывести любую. Последовательность считается правильной, если в ней присутствуют сундуки обоих типов и в процессе поочередного открытия сундуков из последовательности ни количество монет, ни количество магической энергии не станет отрицательным.
Примеры
| исходные данные | результат |
|---|
3 3 3
1 1 1
1 2 2
2 6 1
| Happy Happy Happy
3
2 1 3
|
2 10 10
2 11 1
1 11 1
| Still Bored
|
4 3 3
1 1 1
2 10 10
1 10 10
2 1 1
| Happy Happy Happy
2
1 4
|
Автор задачи: Яков Малин
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026