{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一群荒谬计算狂人发现了一种全新的计数方式。他们不再使用普通的十进制数字,而是使用斐波那契基数。在这种基数中,数字被表示为由零和一组成的序列,类似于二进制数字,但表示中位的权重不是二的幂,而是斐波那契数列的元素(1, 2, 3, 5, 8,... - 该数列由F0 \u003d 1, F1 \u003d 2和递归关系F\u003csub\u003en\u003c/sub\u003e \u003d F\u003csub\u003en-1\u003c/sub\u003e + F\u003csub\u003en-2\u003c/sub\u003e(对于n \u0026gt;\u003d 2)定义)。\r\u003cbr\u003e\r\u003cbr\u003e例如,1101001\u003csub\u003eFib\u003c/sub\u003e \u003d F0 + F3 + F5 + F6 \u003d 1 + 5 + 13 + 21 \u003d 40。\r\u003cbr\u003e\r\u003cbr\u003e你可以观察到,每个整数都可以用这种基数表示,但不一定是唯一的 - 例如,40也可以表示为10001001\u003csub\u003eFib\u003c/sub\u003e。然而,对于任何整数,都存在一种不包含两个相邻数字1的唯一表示 - 我们称这种表示为规范的。例如,10001001\u003csub\u003eFib\u003c/sub\u003e是40的规范斐波那契表示。\r\u003cbr\u003e\r\u003cbr\u003e为了证明这种数字表示方式优于其他方式,ACM决定创建一个能够在斐波那契基数中进行计算的计算机。你的任务是创建一个程序,接受两个斐波那契基数(不一定是规范表示),然后将它们相加。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个实例,每个实例由单独的一行组成。每行包含用单个空格分隔的两个斐波那契基数 X 和 Y。每个数字最多有40位。输入没有特殊标记来表示结束。"}},{"title":"输出","value":{"format":"HTML","content":"每个实例的输出应按以下格式进行:\r\u003cbr\u003e\r\u003cbr\u003e第一行包含X的规范表示,可能左侧用空格填充。第二行以加号开头,后跟Y的规范表示,可能左侧用空格填充。第三行以两个空格开头,后跟与加法结果相同长度的减号字符串。第四行以两个空格开头,后跟X + Y的规范表示。X和Y都左侧用空格填充,以使X、Y和X + Y的最低有效位位于输出的同一列。每个实例的输出后面跟着一个空行。\r\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e11101 1101\r\n1 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e 100101\r\n+ 10001\r\n -------\r\n 1001000\r\n\r\n 1\r\n+ 1\r\n --\r\n 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}