Planet Nine

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

Planet Nine is a hypothetical planet in the outer region of the Solar System. Trying to prove the hypothesis of its existence, scientists have built a special device which is able to track astronomical objects. They have set it to observe the hypothetical orbit of the planet.

Scientists are really tight on budget, so the device has only one integer register. Every time an astronomical object is tracked by the device, the value in the register is increased by nine. The device has a special feature: the first digit in the decimal representation of the stored value may occasionally disappear, but only if it is equal to one. If the register stores a number 11, it can also disappear, leaving 00 as the new register value.

Let us name the addition of one or several nines --- the operation of the first type, and disappearing of one or several leading digits one --- the operation of the second type.

The register contained the value equal to aa, and the scientists went for lunch. When they came back, they saw that the register has changed its value to bb. They are wondering whether the device is broken, and, if not, they want to know the way of transforming aa into bb. The lunch was short, so such a transformation must be no longer than 10001000 operations.

If there is more than one way to get bb from aa, the scientists will be satisfied with any of them.

입력

The first line of input contains two integer values aa and bb (0a,b1090 \le a, b \le 10^9).

출력

If the device is broken, print "Broken" in a single line of output.

Otherwise the first line of output should contain the only word "Stable". The following lines should describe the way of getting bb from aa.

The second line of output should contain a single integer nn (0n10000 \le n \le 1000) --- the number of operations that happened during the lunch. Note that it is not required to minimize nn.

Each of the following nn lines should describe an operation.

  • Line "+ xx", where x>0x > 0, means that xx astronomical objects were tracked by the device, and the register value was increased by 9x9x.
  • Line  "- yy", where y>0y > 0, means that the first yy digits disappeared from the register. All of those yy digits must be equal to 11 to perform this operation.

After consecutive application of those nn operations the value aa must change to bb. Temporary values achieved by applying the first kk operations (0<k<n0 < k < n) should not be greater than 101810^{18}.