C - 九九足し算
Editorial
/


Time Limit: 2 sec / Memory Limit: 256 MB
問題文
高橋君は、先日、九九の表を全て暗記することに成功しました。
九九で物足りなくなった高橋君は、 1 × 1 から 9 × 9 までの値を、全て足してみることにしました。
高橋君は、九九のうちの一つの答えを忘れてしまったので、その計算を後回しにして、残りの和を求めたところ、N になりました。
しかし、高橋君は、後回しにした問題がどれだか解らなくなってしまいました。
高橋君が後回しにしてしまった問題として、あり得るものを辞書順で全て出力しなさい。
入力
入力は以下の形式で標準入力から与えられる。
N
- 1 行目には、高橋君の演算結果を表す整数 N (1944 ≦ N ≦ 2024) が与えられる。
- 答えが存在しないような N は与えられない。
出力
高橋君が飛ばした演算を、 1 行ずつ辞書順で全て出力せよ。出力の末尾にも改行をいれること。
入力例1
2013
出力例1
2 x 6 3 x 4 4 x 3 6 x 2
高橋君の求めた値は、本来の値より 12 少ないものです。 よって、答えが 12 となる、 2 × 6、 3 × 4、 4 × 3、 6 × 2 の 4 つが答えとなります。
入力例2
2024
出力例2
1 x 1