Game Show Math

Source: UVa

Version: Phuoc Hung OJ Extended

Problem Statement

This package preserves the original task mechanism. Cho một dãy số và một giá trị đích. Chèn giữa các số các phép +, -, *, / để nhận đúng giá trị đích. Phép chia chỉ hợp lệ khi chia hết. Mọi giá trị trung gian phải nằm trong $[-32000,32000]$.

Input

Dòng đầu chứa $n$. Dòng hai chứa $n$ số nguyên. Dòng ba chứa giá trị đích.

Output

In một biểu thức hợp lệ có dạng a1 op a2 ... =target, hoặc NO EXPRESSION nếu không tồn tại.

Subtasks

• Subtask 1 — 20 points: small data.
• Subtask 2 — 30 points: medium data.
• Subtask 3 — 50 points: full PHOJ package limits.

Examples

Input

5
1 2 3 4 5
15

Output

1+2+3+4+5=15

Explanation

The output follows directly from the rules above.