Background

Problem Description

You are given two positive integers $n, m$. You need to construct two positive integers $x, y$ (with no leading $0$), such that $x$ has $n$ digits, $y$ has $m$ digits, and $x \times y$ is a palindrome number.

Please make sure your constructed output is valid, otherwise you will bear the consequences.

Input Format

One line with two positive integers $n, m$.

Output Format

One line with two integers, representing $x, y$.

2 6

83 138017‬

5 5

24513 40723

Hint

For $100\%$ of the testdata, $n, m \le 10^3$.

This problem uses bundled tests.

• Subtask 1 (25pts): $n, m \le 6$.
• Subtask 2 (10pts): $m = 1$.
• Subtask 3 (65pts): No special constraints.

Translated by ChatGPT 5