242003 - 灯塔信号解读

题目描述

研学小队收到灯塔发来的一串二进制信号。信号从左到右按通常的二进制写法排列,最左边是最高位,最右边是最低位,允许存在前导零。

接收器用0和1表示已经看清的位,用问号?表示没有看清的位。每个问号可以独立地补成0或1,已经看清的位不能修改。信号至少有一位,也可能完全没有问号。

例如,信号10?1可以补成1001或1011,转换为十进制后分别是9和11。

请输出所有合法补全结果中,十进制数值的最小值和最大值。只需输出这两个十进制数,不需要输出补全后的信号。

输入

一行一个非空字符串s,只包含0、1和?,表示收到的信号。

【数据范围】

对全部数据,1 ≤ 信号长度 ≤ 20,每个字符均为0、1或?。

输出

输出两个十进制整数,用空格隔开,依次表示合法补全结果的最小值和最大值。

样例

输入

10?1

输出

9 11

输入

??0

输出

0 6
说明

【样例解释1】

问号补0得到1001,即8+1=9;补1得到1011,即8+2+1=11,所以最小值为9,最大值为11。

【样例解释2】

合法结果为000、010、100、110,对应0、2、4、6,最小值为0,最大值为6。前导零合法。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过人数 6
金币数量 2 枚
难度 入门


上一题 下一题