17167번 - A Plus Equals B 서브태스크스페셜 저지다국어

문제

$A+B$ is a problem used to test one's basic knowledge for competitive programming. Here is yet another boring variation of it.

You have two integers, $A$ and $B$. You want to make them equal. To do so, you can perform several steps, where each step is one of the following:

• $A$ += $A$
• $A$ += $B$
• $B$ += $A$
• $B$ += $B$

Unfortunately, $A+B$ is a hard problem for us, so you are allowed to make at most 5000 steps.

입력

In the first line, two space-separated integers $A$ and $B$ are given. These are the initial values of the variables $A$ and $B$.

출력

In the first line, print a single integer $n$ (0ドル \le n \le 5,000円$) denoting the number of steps.

In the next $n$ lines, print one of the following strings to denote your desired operation: A+=A, A+=B, B+=A, B+=B.

Any sequence of steps that yields the desired result will be judged correct.

제한

• 1ドル \le A,\ B \le 10^{18}$

서브태스크 1 (36점)

This subtask has an additional constraint:

• $A = 1$

서브태스크 2 (64점)

This subtask has no additional constraints.

힌트