研学小队收到灯塔发来的一串二进制信号。信号从左到右按通常的二进制写法排列,最左边是最高位,最右边是最低位,允许存在前导零。
接收器用0和1表示已经看清的位,用问号?表示没有看清的位。每个问号可以独立地补成0或1,已经看清的位不能修改。信号至少有一位,也可能完全没有问号。
例如,信号10?1可以补成1001或1011,转换为十进制后分别是9和11。
请输出所有合法补全结果中,十进制数值的最小值和最大值。只需输出这两个十进制数,不需要输出补全后的信号。
一行一个非空字符串s,只包含0、1和?,表示收到的信号。
对全部数据,1 ≤ 信号长度 ≤ 20,每个字符均为0、1或?。
输出两个十进制整数,用空格隔开,依次表示合法补全结果的最小值和最大值。
10?1
9 11
??0
0 6
问号补0得到1001,即8+1=9;补1得到1011,即8+2+1=11,所以最小值为9,最大值为11。
合法结果为000、010、100、110,对应0、2、4、6,最小值为0,最大值为6。前导零合法。