东东哥的等式
题号:NC200104
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

东东哥又在玩字符串啦,他有一个长度为n的十进制串(n<=36),他想在这个串里插入一个'+'和一个'='('+'必须在'='前面),使其变为x+y=z的形式,x,y,z为十进制数并且不允许包含前导0.请输出这个式子,如果有多个请输出x最小的那个。保证至少存在一个答案而且仅存在一个满足x最小的答案。东东哥实在想不出来怎么做这题,你能帮帮他吗

输入描述:

第一行输入一个T,代表有T组数据(T<=100)

接下来T行,每行一个长度为n的十进制串(n<=36)

输出描述:

对于每个十进制串输出插入'+'和'='之后的式子
示例1

输入

复制
3
112
000
989121001

输出

复制
1+1=2
0+0=0
989+12=1001