На джедайском турнире n джедаев сражаются друг с другом. У каждого из них есть три характеристики: сила, ловкость и интеллект. Все характеристики всех джедаев различны. Когда два джедая сражаются, побеждает тот, у кого больше характеристик превосходят аналогичные характеристики оппонента. Например, джедай с характеристиками (5, 9, 10) победит джедая с характеристиками (2, 12, 4) за счет первой и третьей характеристик.
Ситхи планируют переманить одного из джедаев на темную сторону силы. Это даст ему могущественную способность, позволяющую перед каждой битвой поменять некоторые из своих характеристик местами, возможно, несколько раз. Ситхи хотели бы, чтобы их избранник мог одержать победу над любым из оставшихся джедаев.
Каких джедаев ситхи могут использовать для осуществления своего плана?
В первой строке содержится единственное целое число n (1 ≤ n ≤ 200000) — количество джедаев.
Далее следуют n строк, каждая из которых содержит три целых числа через пробел: ai, bi и ci (1 ≤ ai, bi, ci ≤ 109) — характеристики джедаев.
Все ai, bi и ci попарно различны.
В первой строке выведите единственное целое число m — количество подходящих джедаев.
Во второй строке выведите m целых чисел — номера этих джедаев — в возрастающем порядке.
4
5 9 10
2 12 4
8 7 3
6 11 1
2
1 4
4
4 1 11
5 8 9
2 12 6
7 3 10
3
2 3 4
Название |
---|