#P14605. [NWRRC 2025] Faulty Fraction

[NWRRC 2025] Faulty Fraction

Description

Felix 正在学校学习基础算术。今天他学习了除法。作为最终任务,他计算了一个正整数 aa 除以一个正整数 bb 的结果。由于 aa 能被 bb 整除,结果是一个正整数 cc。Felix 在笔记本上写下 a÷b=ca \div b = c,然后出去踢足球了。

他的妹妹 Fiona 一直非常感兴趣地观察他的学习。当 Felix 离开后,她决定跟他开个小玩笑:她拿起他的笔记本,从等式中擦除了 ÷\div 符号。结果,等式的左边变成了一个数字字符串 ss

当 Felix 回来时,他在笔记本上看到了 s=cs = c。不幸的是,他忘记了 aabb 的原始值。现在他需要通过插入 ÷\div 符号将 ss 分割成两部分,以恢复正确的除法等式。

请帮助 Felix 找到正整数 aabb,使得 ssaabb 的十进制表示的连接,且 a÷b=ca \div b = c

Input Format

仅一行包含一个数字字符串 ss 和一个整数 ccsscc 都至少包含 11 个、最多包含 10510^5 个数字,且没有前导零。

保证 ss 是两个没有前导零的正整数 aabb 的连接,且满足 a÷b=ca \div b = c

Output Format

输出两个没有前导零的正整数 aabb,使得 ssaabb 的连接,且 a÷b=ca \div b = c。如果有多个答案,输出其中任意一个。

42 2
4 2
2025225 9
2025 225
239239239 1001
239239 239