已知两个正整数 n,sn,sn,s，求一个最小的正整数 bbb，使得如果将 nnn 写成 bbb 进制，那么 nnn 的各位数字之和为 sss,形式化地说，即 n=∑i=0∞nibi,(0≤ni<b),∑i=0∞ni=sn=\displaystyle\sum_{i=0}^{\infty}n_ib^i,(0\leq n_i<b ),\sum_{i=0}^{\infty}n_i=sn=i=0∑∞nibi,(0≤ni<b),i=0∑∞ni=s。输出最小的 bbb，若不存在，输出 −1-1−1
注意，bbb 不可能是 111，因为1进制只能表示 000.
第一行一个正整数 nnn.
第二行一个正整数 sss.
一行一个整数表示答案.
87654 30
10
87654 138
100
87654 45678
-1
31415926535 1
31415926535
1 31415926535
1≤n,s≤10111\leq n,s\leq 10^{11}1≤n,s≤1011