### 问题描述
大衣不喜欢回文串,所以给你两个正整数 $N$ 和 $K$,要求你找到一个位数为 $N$ 的数字,该数字的字符串满足不存在长度超过 $K$ 的子串是回文串。
大衣想让这个数字最小,但不能包含前导零,请告诉他这个数字的数位和是多少。
### 输入格式
第一行输入两个正整数 $N$ 和 $K$。
### 输出格式
输出一个整数表示最小数字的数位和。
### 样例输入1
```text
2 1
```
### 样例输出1
```text
1
```
### 样例输入2
```text
3 2
```
### 样例输出2
```text
1
```
### 说明
- 样例 $1$:数位为 $2$ 的最小数字是 $10$,它不包含长度超过 $1$ 的回文串,其数位和为 $1$。
- 样例 $2$:数位为 $3$ 的最小数字是 $100$,它不包含长度超过 $2$ 的回文串,其数位和为 $1$。
### 评测数据规模
对于所有的评测数据,$1\le K