题目描述

Vasya 收集公交车票已经有一阵子了，藏品里有几千张电车票、无轨电车票和公交票。传统的"幸运车票"定义他已经看腻了，于是他想找找新的视角。此外，Vasya不明白为什么所有车票非得分成幸运的和不幸的不可——他认为所有车票都是幸运的，只是幸运程度不同。思考一番后，Vasya 给出了车票"幸运度"的定义。

设车票由 $2n$ 个数字组成。每个数字按图片所示的方式书写：你在电子钟上见过的这种数字——用七段（七根亮条）来显示，每根亮条要么点亮、要么不点亮，点亮的段构成一个数字。Vasya 把右半张车票放到左半张上，使第 1 个数字与第 $n+1$ 个数字对齐、第 2 个与第 $n+2$ 个对齐、……、第 $n$ 个与第 $2n$ 个对齐。对每一对重叠的数字，数出两个数字中同时点亮的亮条数，再把这些数相加。得到的值叫做这张车票的幸运度。例如，车票 03 的幸运度等于 4，车票 2345 的幸运度等于 6。

给你一张由 $2n$ 个数字组成的车票。你要在编号比这张车票更大、且同样由 $2n$ 个数字组成的车票中，找一张幸运度超过给定车票的车票；而且若有多个这样的车票，只选编号最小的那张。

输入格式

第一行包含车票号码，由 $k$ 个字符组成（$k = 2n$，$1 \le n \le 10^5$）。

输出格式

输出所求车票的号码；若不存在，输出 "-1"（不含引号）。

13

20

2345

2348

88

-1