На джедайском турнире $$$n$$$ джедаев сражаются друг с другом. У каждого из них есть три характеристики: сила, ловкость и интеллект. Для победы одного джедая над другим необходимо, чтобы значения как минимум двух его характеристик превосходили значения аналогичных характеристик оппонента. Например, джедай с характеристиками (5, 9, 10) победит джедая с характеристиками (2, 12, 4) за счет первой и третьей характеристик.

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

Для каждого джедая определите, сколько других джедаев он сможет победить, если его переманят на темную сторону.