暂无测试数据。

所谓“合欢数”指的是一对正整数之和能被 $10$ 整除的两个数。比如，$1$ 和 $9$、$3$ 和 $7$、$326$ 和 $54$ 等，都是合欢数。

输入格式

第一行一个正整数 $n\ (1\le n\le 1000)$。

第二行是 $n$ 个用空格分隔的正整数，每个数不超过 $10^5$。

输出格式

输出只有一行，包含 $n$ 个用空格分隔的正整数，第 $i$ 个输出的数和第 $i$ 个输入的数互为合欢数（如果有多个，输出最小的那个）。

3
5 999 32

5 1 8