Мавпочка КінКен збирається за покупками! Зараз у KeenKen є ~A~ одиниці цукру, але йому потрібні ~B~ одиниці цукру. У нього є ~C~ одиниці зубної пасти, але йому потрібні ~D~ одиниці зубної пасти. Якщо йому не вистачить цукру, йому доведеться піти в продуктовий магазин, щоб купити його там. Якщо йому не вистачає зубної пасти, то доведеться йти в аптеку. Однак, якщо йому потрібні обидва, він може придбати їх в універмазі, але треба йти довше.

Таким чином, він відвідає універмаг, лише якщо йому потрібно отримати обидва товари. Якщо йому не потрібно отримати жоден предмет, КінКен залишиться вдома. Будь ласка, скажіть КінКен, що робити!

Обмеження

• ~0 \le A,B,C,D \le 100~

Input

Перший і єдиний рядок міститиме чотири цілі числа, розділені пробілами, ~A,B,C,D~.

Output

Виведіть один рядок із командою для KeenKen. Вихідні дані мають відповідати одному з наступних рядків:

• Go to the grocery store
• Go to the pharmacy
• Go to the department store
• Stay home

Sample Input 1

1 2 3 4

Sample Output 1

Go to the department store

Sample Input 2

72 7 42 0

Sample Output 2

Stay home

Степан у розпачі. Незважаючи на його неперевершений інтелект і математичні здібності, він важко долає роботу з розрахунків і обчислень.

Сьогодні він має виконати завдання, кожне в такому форматі: Дано чотири числа ~N,A,B,C~. Треба знайти три числа, сума яких дорівнює ~N~, з такими обмеженнями:

• Перше число має бути цілим числом від 0 до ~A~(включно)
• Друге число має бути цілим числом від 0 до ~B~(включно)
• Третє число має бути цілим числом від 0 до ~C~(включно)

Допоможіть Степану розв'язати цю надважку задачу.

Обмеження

• ~1 \le T \le 100~
• ~1 \le N,A,B,C \le 10^9~

Input

Перший рядок буде містити ціле число ~T~ - кількість тестів. Кожен тест містить 4 рядки.

Перший рядок тесту містить ціле число ~N~.

Наступні три рядки кожного тесту будуть містити три цілі числа: ~A,B,C~

Output

Для кожного тесту виведіть три цілі числа, сума яких дорівнює ~N~ і задовольняють наведені вище обмеження, або -1, якщо це неможливо.

Якщо є декілька розв'язків, виведіть такий, щоб числа були мінімізовані зліва-направо.

Sample Input 1

1
100
100
53
49

Sample Output 1

0 51 49

Мавпочка Джордж звисала зі своєї улюбленої гілки під час перегляду свого улюбленого аніме, коли раптом з неба впала картоплина! Розглядаючи картоплину, він помічає на ній ~D~ цифр ~d_i~.

Джордж хоче, щоб ви використали якусь непорожню комбінацію цифр із картоплини, щоб утворити додатне ціле число довжини ~K~ без нулів на початку. Він також не проти того, щоб ви використали ту саму цифру більше одного разу.

Крім того, Джордж не пам'ятає, чи слід йому читати числа зліва направо чи справа наліво, тому він каже вам створити йому ціле число, яке читається однаково в будь-якому випадку!

Оскільки Джордж не любить обробляти великі цілі числа, він прийме лише найменшу можливу відповідь. Якщо виконати це завдання неможливо, вам доведеться сказати про це йому, і він стане дуже сумною мавпою.

Обмеження

• ~1 \le K \le 2 \times 10^3~
• ~1 \le D \le 10~
• ~0 \le d_i \le 9~
• Всі ~d_i~ різні

Input

Перший рядок введення міститиме ~K~ і ~D~ розділені одним пропуском.

Наступний рядок буде містити ~D~ цілих чисел, розділених пробілами, що позначають цифри, які можна використовувати для побудови цілого числа.

Output

Виведіть мінімальне натуральне число довжини ~K~, використовуючи деяку непорожню комбінацію цифр, або -1, якщо правильної відповіді немає.

Sample Input 1

5 6
3 1 2 5 4 9

Sample Output 1

11111

Sample Input 2

1 1
1

Sample Output 2

1

Sample Input 3

6 1
0

Sample Output 3

-1