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。