无穷无尽的小数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}小红有无穷无尽的小数。
\hspace{15pt}小红拿到了两个无限循环小数 a,b \left(a >b\right),特别的,保证这两个小数均从小数点后第一位开始循环,她想知道 a-b 的循环节是什么,请你帮帮她。

输入描述:

\hspace{15pt}第一行输入两个整数 n, m \left( 1 \leqq n, m \leqq 100 \right),分别代表 a,b 的循环节长度。
\hspace{15pt}第二行输入一个长为 n 的整数,代表 a 的循环节。
\hspace{15pt}第三行输入一个长为 m 的整数,代表 b 的循环节。

输出描述:

\hspace{15pt}第一行输出一个整数 k\left(1 \leqq k \leqq 10^4 \right),代表循环节的长度。
\hspace{15pt}第二行输入一个长为 k 的整数,代表 a-b 的循环节。(特殊的,请保证循环节从小数点后第一位开始)

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
1 1
2
3

输出

复制
1
8