Description

输入一个正偶数n（2<n<10000)，输出n可以拆分为两个质数之和的所有组合注：重复的组合方式，如：3+7和7+3只算一种

Format

Input

一个正偶数n（2<n<10000)

Output

输出n可以拆分为两个质数之和的所有组合，每种组合方式一行

Samples

4

2+2

10

3+7
5+5