← 返回题目列表

Codeforces · 468/A

A. 24 游戏

中文机器翻译题面 查看原题

小X以前经常玩一种叫“24游戏”的纸牌游戏,但最近他发现它太容易了。于是他发明了一种新游戏。

最初,您有一个由 n 个整数组成的序列:1, 2, ..., n。只需一步,您就可以选择其中的两个,将它们表示为 a 和 b,从序列中删除它们,然后将 a + b、a - b 或 a × b 附加到序列中。

经过 n - 1 步后,只剩下一个数字。你能让这个数等于24吗?

输入

第一行包含一个整数 n (1 ≤ n ≤ 105)。

输出

如果可能,请在第一行打印“YES”。否则,打印“NO”(不带引号)。

如果有办法获得 24 作为结果编号,则在接下来的 n - 1 行中每行打印所需的操作。每个操作应采用以下形式:“a op b = c”。其中 a 和 b 是您在此操作中选择的数字; op 是“+”、“-”或“*”; c为相应运算的结果。注意,c的绝对值不能大于1018。最后一次运算的结果必须等于24。运算符号和等号与数字之间用空格分隔。

如果有多个有效答案,您可以打印其中任何一个。

示例

输入 #1

1

输出 #1

NO

输入 #2

8

输出 #2

YES
8 * 7 = 56
6 * 5 = 30
3 - 4 = -1
1 - 2 = -1
30 - -1 = 31
56 - 31 = 25
25 + -1 = 24