Codeforces Round 268 (Div. 2)
C
24 Game
Codeforces
未评级
原题
← BD →
翻译中…

Little X used to play a card game called "24 Game", but recently he has found it too easy. So he invented a new game.

翻译中…

Initially you have a sequence of $*n*$ integers: $1, 2, ..., *n*$. In a single step, you can pick two of them, let's denote them $*a*$ and $*b*$, erase them from the sequence, and append to the sequence either $*a* + *b*$, or $*a* - *b*$, or $*a* × *b*$.

翻译中…

After $*n* - 1$ steps there is only one number left. Can you make this number equal to $24$?

翻译中…

Input

翻译中…

The first line contains a single integer $*n*$ $(1 ≤ *n* ≤ 10^{5})$.

翻译中…

Output

翻译中…

If it's possible, print "YES" in the first line. Otherwise, print "NO" (without the quotes).

翻译中…

If there is a way to obtain $24$ as the result number, in the following $*n* - 1$ lines print the required operations an operation per line. Each operation should be in form: "$*a*$ $*op*$ $*b*$ = $*c*$". Where $*a*$ and $*b*$ are the numbers you've picked at this operation; $*op*$ is either "+", or "-", or "*"; $*c*$ is the result of corresponding operation. Note, that the absolute value of $*c*$ mustn't be greater than $10^{18}$. The result of the last operation must be equal to $24$. Separate operator sign and equality sign from numbers with spaces.

翻译中…

If there are multiple valid answers, you may print any of them.

翻译中…

样例

Input #1
1
Output #1
NO
InputCopy OutputCopy
Input #2
8
Output #2
YES
8 * 7 = 56
6 * 5 = 30
3 - 4 = -1
1 - 2 = -1
30 - -1 = 31
56 - 31 = 25
25 + -1 = 24
InputCopy OutputCopy
题目信息
题号
469C
时间限制
1 s
内存限制
256 MB

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。