AT_asaporo_f Problem where Commas Separate Digits

题目描述

给定一个只包含 $\texttt 1 \sim \texttt 9$ 的数字串 $S$ 与正整数 $K$。 你需要在 $S$ 中插入至多 $K$ 个逗号,并最小化逗号分隔出来的数字的最大值。

输入格式

第一行一个正整数 $K$。 第二行为数字串 $S$。

输出格式

一行一个整数,代表答案。

说明/提示

### 数据范围 * $0\leq K