J. 三班值守

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

有 $n$ 名志愿者，编号为 $1$ 到 $n$ 。一天有早班、中班、晚班，每个班次需要安排一人，三个班次必须由三名不同的人负责。

每名志愿者分别说明自己能否参加早班、中班、晚班。

求合法排班方案数，并输出其中编号字典序最小的方案 $(x,y,z)$ ：先比较早班人员编号，再比较中班，最后比较晚班。

同一组人员负责不同班次，视为不同方案。

第一行一个整数 $n$ （ $1 \le n \le 100$ ），表示志愿者数量。

接下来 $n$ 行，第 $i$ 行三个整数 $a_i$ 、 $b_i$ 、 $c_i$ （ $a_i, b_i, c_i \in \{0,1\}$ ），分别表示第 $i$ 人能否参加早班、中班、晚班， $1$ 表示可以， $0$ 表示不可以。

第一行输出合法方案数。

若存在合法方案，第二行输出字典序最小方案的三个编号；否则第二行输出 NONE。

样例输入：

样例输出：

2
1 3 2

样例解释：

合法方案分别为 $(1,3,2)$ 和 $(2,1,3)$ ，其中 $(1,3,2)$ 的字典序更小。