← 返回题目列表

Codeforces · 549/B

B. Looksery派对

中文机器翻译题面 查看原题

Looksery 公司由 n 名员工组成,正在筹划另一场大型聚会。每个员工的电话簿里都有自己的电话号码和他朋友的电话号码。每个参加聚会的人都会向他的联系人发送消息,告诉他们聚会有多酷。同时大家都想把尽可能多的时间花在好玩上,所以他们给大家发消息时没有经过特别的思考,而且每个人甚至给自己发消息。

Looksery 开发人员 Igor 和 Max 就每个人收到的消息数量展开了争论。 Igor 表示 n 个数字,其中第 i 个数字表示在他看来,第 i 个员工将接收多少条消息。如果伊戈尔至少猜对了其中一个数字,他就赢了,否则麦克斯就赢了。

您在这场辩论中支持Max,因此您需要根据员工的联系人列表来确定是否存在Igor 失败的情况。具体来说,您需要确定哪些员工应该参加聚会,哪些员工不应该参加,因此在所有访客向其联系人发送消息后,每个员工都会收到许多与 Igor 所说的不同的消息。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — Looksery 公司的员工人数。

接下来的 n 行包含员工的联系人列表的描述。其中第 i 行包含长度为 n 的字符串,由数字 0 和 1 组成,指定第 i 个员工的联系人列表。如果第 i 个字符串的第 j 个字符等于 1,则第 j 个员工在第 i 个员工的联系人列表中,否则不在。保证第i行第i个字符始终等于1。

最后一行包含 n 个空格分隔的整数:a1, a2, ..., an (0 ≤ ai ≤ n),其中 ai 表示根据 Igor 第 i 个员工应该收到的消息数。

输出

在第一行打印一个整数 m — 应该参加聚会的员工人数,这样 Igor 就会在争议中输掉。

在第二行中打印 m 个以空格分隔的整数 — 这些员工的数量(任意顺序)。

如果 Igor 在任何情况下都赢得了争议,则打印 -1。

如果有多种可能的解决方案,请打印其中任何一个。

示例

输入 #1

3
101
010
001
0 1 2

输出 #1

1
1

输入 #2

1
1
1

输出 #2

0

输入 #3

4
1111
0101
1110
0001
1 0 1 0

输出 #3

4
1 2 3 4

注意

在第一个示例中,Igor 假设第一个员工将收到 0 条消息。由于他不包含在任何其他联系人列表中,因此他必须参加聚会才能收到自己发来的一条消息。如果他是唯一参加聚会的人,那么他将收到 1 条消息,第二位员工将收到 0 条消息,第三位员工也将收到 1 条消息。因此伊戈尔不会猜测任何数字。

在第二个示例中,如果单个员工参加聚会,他会收到 1 条消息,并且 Igor 获胜,所以他不应该这样做。

在第三个示例中,第一位员工将收到 2 条消息,第二条 — 3,第三条 — 2,第四条 — 3。