CF468A.24 Game

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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 nn integers: 1,2,...,n1,2,...,n . In a single step, you can pick two of them, let's denote them aa and bb , erase them from the sequence, and append to the sequence either a+ba+b , or aba-b , or a×ba×b .

After n1n-1 steps there is only one number left. Can you make this number equal to 2424 ?

输入格式

The first line contains a single integer nn (1<=n<=105)(1<=n<=10^{5}) .

输出格式

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

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

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

输入输出样例

  • 输入#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
    
首页