#7471. 【提高】黑白无常 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

某寝室的同学们在学术完之后准备玩一个游戏: 游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话 “ 我看到 x 张白色纸条和 y 张黑色的纸条 ” ,又已知每个头上贴着白色纸的人 说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出 “NoSolution.” ;

如果有多组解, 则把每个答案中贴白条的人的编号按照大小排列后组成一个数(比如第一个人和第三个人头上贴着的是白纸条,那么这个数就是 13 ;如果第 6 、 7 、 8 个人都贴的 是白纸条,那么这个数就是 678 )输出最小的那个数(如果全部都是黑纸条也满足情况的话,那么输出 0 )

输入格式


第一行为一个整数 n ,接下来 n 行中的第 i 行有两个整数 x 和 y ,分别表示第 i 个人说 “ 我看到 x 张白色纸条和 y 张黑色的纸条 ” 。(n<8)

输出格式

一行。如果无解输出 “NoSolution.” 。否则输出答案中数值(具体见问题描述)最小的那个,如果全部都是黑纸条也满足情况的话,那么输出 0

样例

样例输入1

2
1 0
1 0

样例输出1

0

样例输入2

5  
3 1  
0 4  
1 3  
4 0  
1 3

样例输出2

35

数据范围与提示

【来源】蓝桥杯算法训练

如果全部都是黑纸条也满足情况的话,那么输出 0。