$A+B$ 是一道用于测试一个人算法竞赛基础知识的题目。这里又有一个无聊的变种。
你有两个整数 $A$ 和 $B$。你想让它们相等。为此,你可以执行若干步,每一步是以下操作之一:
- $A$+= $A$
- $A$+= $B$
- $B$+= $A$
- $B$+= $B$
不幸的是,$A+B$ 对我们来说是一道难题,因此你最多只能执行 5000 步。
输入格式
给定两个整数 $A, B$。($1 \le A, B \le 10^{18}$)。
输出格式
第一行输出一个整数 $n$($0 \le n \le 5000$),表示步数。
接下来 $n$ 行,每行输出以下字符串之一,表示你想执行的操作:"A+=A"、"A+=B"、"B+=A" 或 "B+=B"。
任何能得到所需结果的操作序列都会被判为正确。
样例
输入格式 1
2 3
输出格式 1
4 B+=B B+=A A+=A A+=A