给定任何正整数 $n$，我们可以通过在 $n$ 的基本 $B$ 表示的一些数字之间插入加号来构造一个新整数，然后进行加法。

例如，从 $n={123}_{10}$（$n$ 以 $10$ 为基数）我们可以构造四个以 $10$ 为基数的整数 ${123}_{10}$、$1+23={24}_{10}$、$12+3={15}_{10}$ 和 $1+2+3=6_{10}$。

设 $f(n,B)$ 为在 $B$ 基数中得到一位数所需的最小步数。例如，$f(7,10)=0$ 和 $f(123,10)=1$。

设$g(n,B_1,B_2)$为不超过$n$的正整数$i$之和，使得$f(i,B_1)=f(i,B_2)$。

您得到 $g(100,10,3)=3302$。

求 $g({10}^7,10,3)$。