题目描述

在古老的文化传统中，家族族谱不仅是血脉传承的记录，也蕴含着深厚的数学原理。小y在深入研究数据结构的满二叉树时，意外发现它与家族族谱的结构惊人地相似。受此启发，他提出了一个有趣的问题：对于一个n叉族谱的大家族，如果已经传承至第h代，那么这个大家族在历史上最多可能拥有过多少成员？ 在n叉族谱中，每个成员最多可以生育n个孩子。家族的开创者（即根）位于第1代，其孩子位于第2代，依此类推。如果某个成员位于第L代，则其孩子位于第L+1代。现在，我们需要计算对于一个n叉族谱的大家族，在已经传承至第h代的情况下，这个大家族在历史上最多可能拥有过的成员数，以及第h代的成员的最大数量。

输入格式

第一行输入整数 $n$ 和 $h$，中间用空格间隔，分别表示 $n$ 叉族谱和第 $h$ 代人。

输出格式

输出 $2$ 个整数，分别是家族中总共最多拥有过的成员数和第 $h$ 代的成员的最大数量，中间用空格间隔。

样例

2 3

7 4

3 9

9841 6561

数据范围

对于全部数据，$1\le n, h \le 10^{18}$，并且保证最终答案不会超过 $2^{64}-1$。