Problem2047--朋友

2047: 朋友

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 214  Solved: 168
[Status] [Submit] [Creator:]

Description

小明有一个好朋友叫大强。

大强每次拿到好吃的糖果都会将糖果分成两整份，一份给自己，另一份给小明。

大强每次分糖，都会在满足自己分得的糖果数量不小于小明的前提下尽可能多分一些糖果给小明。

比如：当妈妈给大强 8 颗糖时，大强就会给小明 4 颗糖，自己留 4 颗糖；当妈妈给大强 9 颗糖的时候，大强就会给小明 4 颗糖，自己留 5 颗糖。

已知妈妈这次给了大强 a 颗糖。问：大强给了小明几颗糖，自己留了几颗糖？

Input

一个整数 a（1 ≤ a ≤ 1000）。

Output

输出共有一行，包含两个整数，以一个空格分隔，分别表示小明和大强分得的糖的数量。

Sample Input Copy 

【样例输入1】
8
【样例输出1】
4 4
【样例输入2】
9
【样例输出2】
4 5

Source/Category

 达人赛青铜组 
[Submit] [Status]