成对的编号

题目描述

六张数字卡片都要用上，排成两个三位正整数 x、y，且 y=kx。百位不能是 0，每张卡片恰好用一次，相同数码的卡片允许多张。若有多组，选择 x 最小的一组。

输入格式

第一项 k，随后六张卡片上的数字。

输出格式

有解时输出 x、y；无解输出 -1。

样例 1

输入

2 1 0 0 2 0 0

输出

100 200

说明

最小三位正整数 100 与它的两倍 200 恰好用完卡片。

样例 2

输入

3 1 1 1 1 1 1

输出

-1

说明

只能拼出 111，但它的三倍不是 111。

数据范围

• k 为 2 或 3；每张卡片是 0 至 9 的数字。