Start 2024-01-13 12:15:00

2024蓝桥杯省赛集训8月NO.3

End 2024-09-30 16:00:00
Contest is over.
Now 2025-09-09 23:26:51

H. 【例72.1】 二进制转化为十进制

Description

把一个二进制数转化为十进制数。

Input

第一行一个正整数n (1≤n≤30)，表示二进制数的长度。
第二行一个二进制数。

Output

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

Examples

Input

5
10101

Output

21

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit