Королівства#4128
Кілька королівств опинилися в складній фінансовій ситуації. Протягом багатьох років вони таємно позичали гроші одне в одного, і тепер, коли їхні борги стали відомими, крах здається неминучим...
Є королівств. Для кожної пари королівств (, ) кількість золота, яке королівство має повернути королівству , позначається цілим числом d_{AB} (припускається, що d_{BA} = -d_{AB}). Якщо королівство має від'ємний баланс (повинно платити більше, ніж може отримати), воно може збанкрутувати. Банкрутство усуває всі зобов'язання, як позитивні, так і негативні, так, ніби королівство перестало існувати. Потім інше королівство може збанкрутувати, і так далі, поки всі інші королівства не стануть фінансово стабільними.
Залежно від того, хто збанкрутує першим, можуть виникнути різні сценарії. Зокрема, іноді може залишитися лише одне королівство. Визначте для кожного королівства, чи може воно стати єдиним вцілілим.
Перша строка містить кількість тестів . Опис тестів наведено нижче:
Опис кожного тесту починається з рядка, що містить кількість королівств (1 \le n \le 20). Далі йдуть рядків, кожен з яких містить чисел. -е число в -му рядку - це кількість d_{ij} золотих монет, які -е королівство повинно повернути -ому. Можна вважати, що d_{ii} = 0 і d_{ij} = -d_{ji} для кожного 1 \le i, j \le n. Також |d_{ij}| \le 10^6 для всіх можливих , .
Для кожного тесту виведіть один рядок, що містить індекси королівств, які можуть стати єдиними вцілілими, в порядку зростання. Якщо таких королівств немає, виведіть одне число .
Приклад 1