存在 n 种物品，第 i 种的体积为 ai，数量有 bi个。
一旦有 2k个物品的体积均为 v，则将它们合成为一个体积为 2k×v的物品（k≥1）。
容易知道，无论用何种方式合并，最终所剩物品数量是确定的。
求最后剩下多少个物品。
输入共 n+1行
第一行一个整数 n，表示物品的种类数量
接下来 n 行，每行两个整数 ai,bi表示此种物品的体积和数量。
1
114 514
2
· 对于 10%的数据，n=1
· 对于 40%的数据，n≤500，1≤ai,bi≤103
· 对于 100%的数据，1≤n≤105，1≤ai,bi≤109，保证 ai两两不相同
