失落的信号

题目背景

在一次深空探测任务中，地面站接收到一段来自未知文明的信号。

这段信号看起来只是一串由 0 和 1 组成的数字，但研究人员很快发现，它并不是普通的文本，而是一种经过编码的编号系统。

更奇怪的是，这段编号无法直接识别为常见的十进制数字，却被用于控制关键设备。

你需要做的，是还原这段信号的真实含义。

题目描述

给定一个长度不超过 25 的字符串，仅包含字符 0 和 1，表示一个二进制形式的正整数。

请将其转换为对应的十进制整数。

输入格式

一行，一个字符串 S，长度不超过 25，仅包含字符 0 和 1。

保证该字符串表示一个合法的二进制正整数。

输出格式

输出一个整数，表示该二进制数对应的十进制值。

样例

输入

111111111111111111111111

输出

16777215

提示

• 输入是字符串，不要误当作十进制整数读取
• 可以从左到右逐位处理，每次将当前结果乘 2 再加上当前位
• 最大可能结果为 $2^{25}-1$，不会超出 int 范围