- Описание
- Отправленные решения
287. Разные цифры
Дан список из $n$ различных чисел $a_i$ ($1 \le a_i \le 10^9$).
Выберите три числа такие, что в десятичной записи этих чисел встречаются все цифры от $0$ до $9$. В выбранных числах некоторые цифры могут встречаться более одного раза.
Обратите внимание, что в одном запуске необходимо обработать несколько тестовых наборов.
Формат ввода
В первой строке записано число $t$ ($1 \le t \le 100$) — количество тестовых наборов.
Далее следуют описания тестовых наборов. Каждый тестовый набор занимает 2 строки. В первой строке записано число $n$ ($3 \le n \le 30$). Во второй строке записаны $n$ чисел $a_i$. Все $a_i$ различны.
Гарантируется, что для каждого тестового набора решение существует.
Формат вывода
Для каждого тестового набора выведите три числа $x$, $y$ и $z$ из множества, в десятичной записи которых встречаются все цифры от $0$ до $9$.
Если решений несколько, выведите любое из них.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
10
6
1309 1584 1180 1762 1727 1152
4
1928 1346 1980 1507
6
1793 1866 1052 1864 1778 1637
5
1359 1402 1410 1768 1286
6
1818 1849 1327 1750 1506 1305
6
1096 1642 1369 1351 1572 1840
5
1542 1626 1739 1311 1068
6
1472 1087 1205 1639 1850 1384
4
1389 1392 1805 1476
6
1085 1819 1979 1963 1528 1472
1762 1584 1309
1507 1346 1928
1864 1052 1793
1768 1402 1359
1506 1327 1849
1840 1572 1369
1068 1739 1542
1850 1639 1472
1476 1805 1392
1472 1963 1085