Description

现有两种不同规格的TNT炸药：800克/包，能炸毁6块1cm厚的钢板；500克/包，能炸毁4块1cm厚的钢板。小兵是一个爆破专家，他要给工程施工提供炸药用量方案。例如，要爆破23块1cm厚钢板的构件，用6包500克的炸药比用3包800克炸药或其他方案用量更省，请帮小兵设计方案，既适应爆破要求，又使炸药用量最少。

Input

给出一些整数，表示1cm厚钢板的块数（块数<=100）。

Output

对每个需要爆破的钢板块数，输出一行表示最佳方案的800克/包TNT和500克/包TNT的用量，两者之间用一个空格隔开。

Sample

Input

23
12
9
43

Output

0 6
0 3
1 1
0 11

Source: qn