操作题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

你有两个数ab,其中a等于b等于,你有2种操作:
操作一:你可以选择a的值加上bb的值加上a
操作二:你可以选择ab乘以数字x
请你输出一个操作次数不超过400次的操作序列,使得ab中有一个值等于n
其中的值为给定的。

输入描述:

第一行输入一个整数 ,代表有组样例。
随后行输入两个整数n,x,分别代表,

输出描述:

对于每一组样例
首先输出一行,代表你操作的总次数,
随后k行,每行输出一个整数和一个字符。
(其中输出的整数应为12代表选择的操作,输出的字符应为ab)。
即:
1 a:代表选择a的值加上b
1 b:代表选择b的值加上a
2 a:代表选择a的值乘以x
2 b:代表选择b的值乘以x
示例1

输入

复制
3
3 5
3 2
4 2

输出

复制
3
1 a
1 a
1 a
3
1 a
2 b
1 b
2
2 b
2 b

说明

对于样例他们的变化过程是这样的
0 1  1 1  2 1  3 1

0 1  1 1  1 2  1 3

0 1  0 2  0 4