题目描述

小哲突然收到一个快递，里面包含了许多神奇的卡片，每张卡片上写着一个0-9的数字，据说将这些卡片拼成一个最小回文数，就能赢得大奖。由于小哲是个糊涂怪，所以他来请你帮忙。
回文数必须符合以下四个条件：
1. 将这个数前后倒置后与原来相同，例如1221就是一个回文数，1231就不是一个回文数。
2. 这个数不能有前导0，例如0110就是非法的。
3. 所有卡片必须全部使用。
4. 必须是自然数。

输入要求

输入仅一行，包含10个整数，分别代表0-9各张卡片的数目，输入数据保证每张卡片少于或等于1000张。

输出要求

输出仅一行，有解即输出最小回文数，否则输出”impossible”(不包含引号)。

输入样例

样例输入1
0 2 4 0 5 2 0 0 0 4
样例输入2
1 0 0 0 0 0 0 0 0 0
样例输入3
1 0 0 0 3 0 0 0 0 0

输出样例

样例输出1
12244599499544221
样例输出2
0
样例输出3
impossible

提示

来源

NBU OJ