Arithmétique

Étant donné un nombre N et une liste de n nombres l, donner une écriture sous forme d’expression arithmétique dont l’évaluation donne le premier nombre.

Note : La précédence des opérations n’est pas prise en compte. Le parenthésage est implicite à gauche. Ainsi

1 - 2 * 3 + 4

Sera évalué comme

((1 - 2) * 3) + 4

Input

  • 1 ≤ N ≤ 10^75
  • 10 ≤ n ≤ 25
  • 1 ≤ l ≤ 1000

Exemples

Input :

-80955798032
412 995 365 36 728 8 428 765 571 283 444 786 715 363 41

Output :

412 - 995 + 365 - 36 * 728 + 8 - 428 * 765 * 571 + 283 + 444 - 786 - 715 + 363 - 41

Input :

143601566341846884535
219 24 513 647 713 431 587 442 165 969 534 908 401 384 478 372 794 310 767 410 477 172 975 544 935

Output :

219 * 24 - 513 - 647 - 713 + 431 + 587 + 442 + 165 - 969 * 534 * 908 * 401 + 384 - 478 - 372 - 794 + 310 - 767 * 410 * 477 + 172 + 975 + 544 * 935

I/O SU

Évènement organisé par ALIAS