Description

给一个长度为N环形字符串，里面全是数字1到9，将其发成K个部分，要求分出来的K个数字，最大值最小化。

3 ≤ N ≤ 100000, 2 ≤ K ≤ N

Format

Input

如题

Output

如题

Samples

7 3
7654321

176