#codefestival2018qualbe. [code_festival_2018_qualb_e]Game of +-

[code_festival_2018_qualb_e]Game of +-

问题描述

为了在CODE FESTIVAL 选拔赛中取得好成绩,伊洛哈一直在从12年前开始每天修行。
今天,她决定通过“加减游戏”进行修行。游戏规则如下:

  • 电光公告板上有一个数字 GG。初始时,G=0G=0
  • 玩家可以进行以下操作最多320次:选择一个整数xx,其中xx满足1xN1\leq x \leq N,然后将1/x1/x加到GG或从GG减去1/x1/x。其中,GG不能为负数。
  • GG的值在所有可能的值中排除0之后取得的最小值时,游戏结束。

伊洛哈希望尽快完成游戏。请输出一种方法来完成游戏,以帮助她。

约束条件

  • NN是一个介于1到100之间的整数。

输入

输入以以下格式从标准输入中给出。

NN

输出

输出应以以下格式进行。

QQ op1op_1 x1x_1 op2op_2 x2x_2 op3op_3 x3x_3 ... opQop_Q xQx_Q

  • QQ表示操作的次数。QQ的值必须小于等于320
  • opiop_i表示第ii次操作的类型。当opiop_i+时,表示进行“加1/xi1/x_i”的操作;当opiop_i-时,表示进行“减1/xi1/x_i”的操作。

输入示例 1

2

输出示例 1

3
+ 2
+ 2
- 2

在所有可能的GG值中除了0之外,最小的值是1/21/2。 以下是输出中GG的变化:

  • 初始时,G=0G=0
  • 随后,将1/21/2加到GGGG的值变为1/21/2
  • 随后,将1/21/2加到GGGG的值变为11
  • 最后,从GG减去1/21/2GG的值变为1/21/2

输入示例 2

3

输出示例 2

3
+ 3
+ 3
- 2

在所有可能的GG值中除了0之外,最小的值是1/61/6。 以下是输出中GG的变化:

  • 初始时,G=0G=0
  • 随后,将1/31/3加到GGGG的值变为1/31/3
  • 随后,将1/31/3加到GGGG的值变为2/32/3
  • 最后,从GG减去1/21/2GG的值变为1/61/6

输入示例 3

4

输出示例 3

5
+ 3
+ 3
- 2
+ 4
- 3

在所有可能的GG值中除了0之外,最小的值是1/121/12。 以下是输出中GG的变化:

  • 初始时,G=0G=0
  • 随后,将1/31/3加到GGGG的值变为1/31/3
  • 随后,将1/31/3加到GGGG的值变为2/32/3
  • 随后,从GG减去1/21/2GG的值变为1/61/6
  • 随后,将1/41/4加到GGGG的值变为5/125/12
  • 最后,从GG减去1/31/3GG的值变为1/121/12

输入示例 4

7

输出示例 4

10
+ 1
- 3
- 7
- 7
+ 2
- 4
- 7
- 5
- 7
- 7