题目描述

贝蒂正在和她的奶牛朋友们围坐一圈玩一个游戏，每位奶牛面前有一个黑色的盒子，盒子里有一枚棋子，有的盒子里装的是黑色棋子，有的盒子里装的是白色棋子。每位奶牛先看了自己盒子里棋子的颜色，然后开始分角色，拥有白色棋子的奶牛接下来要说真话，拥有黑色棋子的奶牛接下来不能说真话。现在他们继续翻看其他奶牛面前的棋子，然后每头奶牛都要说出他们看到的白色棋子和黑色棋子各有多少枚（不包含自己拥有的那一枚）。
现在请你帮忙算出哪些奶牛拥有的是白色棋子，并按照奶牛编号从小到大输出，如果满足要求的答案不止一种，那么输出编号数字组合最小的（例如：\(A\) 方案中拥有白色棋子的是 \(2\) 号和 \(5\) 号，\(B\) 方案中拥有白色棋子的是 \(1\) 号、\(3\) 号、\(6\) 号，因为数字组合 \(25<136\)，所以输出 \(25\)）。
注意：
\(1.\) 如果全部是黑色棋子的方案能符合奶牛们的叙述，那么请输出 \(0\)。
\(2.\) 虽然有奶牛不说真话，但无论如何他说出白色棋子的数字和黑色棋子的数字加起来肯定等于 \(n-1\)。比较说假话也要假的有模有样。

格式

输入格式

输入第 \(1\) 行 \(1\) 个整数 \(n（1<=n<=8）\)，表示奶牛的个数。
接下来输入 \(n\) 行，第 \(i\) 行输出两个整数 \(a_i\) 和 \(b_i\)，分别表示第 \(i\) 头奶牛说出它看到的白色棋子和黑色棋子的个数。

输出格式

输出一行一个整数，表示拥有白色棋子的奶牛编号组成的数字。

样例1

样例输入1

5
3 1
0 4
1 3
4 0
1 3

样例输出1

35

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T2\)