В одной далёкой-далёкой галактике великая галактическая империя развалилась после смерти императора, и постепенно набирает силы новая коррумпированная галактическая республика. Но злобные ситхи не дремлют: они создали своё сопротивление под названием «Последний орден» и планируют выбрать себе предводителя с помощью честного турнира.

Всего в турнире будут участвовать n оставшихся в живых ситхов, i-ый из которых характеризуется тремя положительными целыми числами: мастерством владения мечом a_i, мастерством владения Силой b_i и степенью психической уравновешенности c_i. Все характеристики всех ситхов попарно различны. Турнир состоит из серий поединков один на один, в каждом из которых принимает участие пара различных ситхов. В таком поединке выигрывает тот ситх, у которого по меньшей мере две из трёх характеристик превышают соответствующие характеристики его противника.

Проблема в том, что турниры ситхов никогда не были направлены на определение самого сильного ситха, способного победить остальных: они были нужны, чтобы выявить самого слабого ситха, который не может выиграть ни одного боя, и в достаточной степени поглумиться над этим неудачником. Похоже, что в этот раз такой ситх станет главой Последнего ордена, так что неплохо бы заранее оценить, кто из участников может им стать.