题目描述

有一个管道，管道里面有一个乒乓球，乒乓球上写着一个正整数 $m$ 。

现在，你要连续进行 $n$ 次如下操作：首先，从管道的最左边拿出一个乒乓球，计算乒乓球上的数与 $123456$ 的乘积。随后，从低位至高位切割这个乘积，每三位写在一个乒乓球上，并从管道最右边放入管道。

例如，若你拿出的球上标有数字“$3$”，则乘积为$370368$，切割为“$368$”和“$370$”并放入管道。再例如，若你拿出的球上标有数字“$368$”，则乘积为$45431808$，切割为“$808$”、“$431$”和“$45$”并放入管道。

$n$ 次操作后，我希望知道管道最左侧的乒乓球上标的数字是多少。

输入格式

仅一行，包含两个正整数 $n$ 和 $m$

输出格式

仅一个整数，表示 $n$ 次操作后管道最左侧的乒乓球上的数字是多少。

2 3

370

数据范围

对于 $100\%$ 的数据：$1≤n≤100000; 1≤m≤1000$