## COCI '22 Contest 2 #2 Ekspert

View as PDF

Points: 10 (partial)
Time limit: 1.0s
Memory limit: 512M

Problem type

The group stage of the World Cup has ended, the teams are ready for the knockout stage, and many experts are trying to figure out the next world champion. One of them is Boris, the man who correctly determined the last four world champions.

Lower the chances of this team because they have a player from Barcelona, raise the chances of that team because they have the captain of Real Madrid... - Boris is calculating - Now I only need to multiply the integers and , and then I can announce the next world champion.

The audience suddenly got very quiet. They are impatiently waiting to know if Croatia is going to win.

Boris will multiply and using his famous method of four registers.

He has four registers: , , , and . Initially they have the values: , , , and , respectively. The only operation he is allowed to do is summing up two registers (possibly the same) and storing the result in one of the registers. Each of the registers can have the value of at most .

He doesn't want the audience to wait too long, so he can make at most such operations.

Help him determine the operations he needs to do and in which of the registers will the final result be stored.

#### Input Specification

The first and only line contains positive integers and , the numbers Boris needs to multiply.

#### Output Specification

In the first line, output the integer , the number of operations Boris needs to do.

In the -th of the following lines output the operation in the format R1 R2 R3, where is the label of the register (A, B, C, or D), and the operation means the sum of and will be stored in .

Finally, output a single line with the register (A, B, C, or D) where the final result is stored.

If there are multiple correct solutions, output any of them. The solution doesn't need to have the minimal number of operations.

#### Sample Input 1

1 2

#### Sample Output 1

1
A A A
A

#### Explanation for Sample Output 1

The values of the registers after the -th operation are:

: - initial state

: - after the operation A A A

The product of and is in the register with the label .

#### Sample Input 2

3 2

#### Sample Output 2

6
D C C
D C C
D C C
D C C
D C C
D C C
C

#### Explanation for Sample Output 2

The values of the registers after the -th operation are:

: - initial state

: - after the operation D C C

: - after the operation D C C

: - after the operation D C C

: - after the operation D C C

: - after the operation D C C

: - after the operation D C C

The product of and is in the register with the label .