【题目描述】

小明已经通过了2024年CSP初赛考试，现在开始进行复赛阶段的准备。前两天，小明做了一道很有历史感的题目——【NOIP1999】回文数。

回文数的定义是，如果一个整数（首位不是0），从左向右读和从右向左读都是一样的，我们就将其称之为回文数。例如：1，232，4554等是回文数；23，2452等不是回文数。

小明今天又碰到了一道新的回文数题目，他把题目分享给大家。 给你两个正整数n和k。

如果整数x满足以下全部条件，则该整数是一个k回文数：

• x是一个回文数。
• x可以被k整除。

现在需要求最大的n位k回文数，以字符串的形式输出。

【注意】该整数不含前导零。

【输入格式】

第一行依次输入两个正整数 n,k。

【输出格式】

输出一行字符串整数，表示最大的n位k回文数。

【数据样例】

【输入数据 1】

3 5

【输出数据 1】

595

【输入数据 2】

1 4

【输出数据 2】

8

【输入数据 3】

5 6

【输出数据 3】

89898

【说明/提示】

【样例 1 解释】

595是能被5整除的最大3位数回文整数。

【样例 2 解释】

8是能被4整除的最大1位数回文整数。

【样例 3 解释】

89898是能被6整除的最大5位数回文整数。

【数据范围】