Description

露米娅：这个数列的通项公式是 $x_n = 2^{n-1}$。

那么你来求一下前 $k+1$ 项中有多少个第一位为 $4$ 吧（比如 $4096$）。

输入经过“加密”，

详细输入方式见【输入格式】。

Input Format

一行两个正整数，$t$ 和 $k_0$。

若 $t = 1$ 说明实际的 $k$ 就是 $k_0$。

若 $t = 0$ 说明实际的 $k$ 是 $10^{k_0}$。

Output Format

一个整数 $ans$ ，表示有多少个数第一位为 $4$。

1 3

1

0 1

1

1 10

1

Hint

对于 $30\%$ 的数据， $k_0 \leq 10^7, t = 1$。

对于 $70\%$ 的数据， $k_0 \leq 10^9, t = 1$。

对于另外 $30\%$ 的数据， $k_0 \leq 233 , t = 0$。

对于 $100\%$ 的数据，$k_0 \geq 1$。