#CF472A. 题目设计教程:从数学中学习

题目设计教程:从数学中学习

题目设计教程:从数学中学习

每个测试的时间限制:11
内存限制:256256 兆字节

设计一道题目的一种方法是从数学中学习。你可以随机生成一些数学陈述,或者修改一些定理来得到新的东西,并由此构建一道新的题目。

例如,有一个陈述叫做哥德巴赫猜想,它说:“每个不小于 44 的偶数都可以表示为两个质数之和”。我们来修改一下。像下面这样的陈述如何:“每个不小于 1212 的整数都可以表示为两个合数之和”。与哥德巴赫猜想不同,我可以证明这个定理。

给你一个不小于 1212 的整数 nn,请将它表示为两个合数之和。

输入
只有一行,包含一个整数 nn12n10612 \le n \le 10^6)。

输出
输出两个合数 xxyy1<x,y<n1 < x, y < n),使得 x+y=nx + y = n。如果有多个解,输出任意一组即可。

示例

输入

12

输出

4 8

输入

15

输出

6 9

输入

23

输出

8 15

输入

1000000

输出

500000 500000

说明

  • 在第一个示例中,12=4+812 = 4 + 8,且 4488 都是合数。你也可以输出 "6 6""8 4"
  • 在第二个示例中,15=6+915 = 6 + 9。注意不能输出 "1 14",因为 11 不是合数。