P17480 平衡分割

给定一个长度为 $n$ 的字符串，其中每个字符都是一个十六进制数位。例如，字符串 `016A` 表示十进制下的四个数 $0,1,6,10$。 现在请选择 $k$ 个（$k$ 是你选定的数）切分位置 $p_1,p_2,\ldots,p_k$，其中 $1\le k

第一行包含一个整数 $n$，表示字符串的长度。 第二行包含一个长度为 $n$ 的字符串。

输出一行，包含一个实数，表示 $b_0,b_1,\dots,b_k$ 中最大值与最小值之差的最小值。输出答案时保留小数点后 $6$ 位。允许相对或者绝对误差不超过 $10^{-6}$。

数据保证，$2\le n\le20$。输入字符串中的字符只可能是 `0`—`9` 或 `A`—`F`。本题假定字符采用 ASCII 编码。