题目描述

项目组有 $n$ 名成员和 $n$ 项任务，每名成员只能承担自己擅长的任务，每项任务也只能交给一名成员。给出每个人的擅长清单，请判断能不能做到「每名成员各领一项互不相同的任务」；如果可以，请给出一个安排方案。

如果方案不止一种，请输出字典序最小的那个：把每名成员领到的任务编号按成员 $1,2,\dots,n$ 的顺序写成一个序列，两个序列从头逐一比较，先出现较小数字的序列更小。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行一个长度为 $n$ 的字符串，只由 0 和 1 组成，中间没有空格。第 $i$ 行第 $j$ 个字符是 1 表示第 $i$ 名成员擅长第 $j$ 项任务。

输出格式

一行 $n$ 个整数，第 $i$ 个数表示第 $i$ 名成员领到的任务编号，数与数之间用一个空格隔开。若不存在可行的安排，输出 $-1$。

输入输出样例 #1

输入 #1

3
110
100
011

输出 #1

2 1 3

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 15$。