定义域为 ，内的整数，值域为实数集的函数 又被称为有限序列。 而 的交替和定义为 。 现在我们讨论一种特殊的数列 的交替和。 是这样生成的：假设序列 一开始是“空的”。 之后，按照从小到大的顺序将 中的整数在 进制中的表示，从高位到低位逐位“添加”进序列 。 最后得到的 即为 。 举例来说，在 进制下 表示为 ，那么 即为数列 。 这是将数 在 进制下的表示 逐位“添加”的结果。 现在对于给定的整数 ，你需要计算 的值。
输入文件包含一行两个整数 。
输出一个整数表示 的值。
2 239
-42
PKU 3531
