1023 - 打包苹果

通过次数

5

提交次数

46

Time Limit : 1 秒
Memory Limit : 128 MB

打包苹果需要使用小纸箱和大纸箱,每个小纸箱可以装9个苹果,每个大纸箱可以装4个小纸箱。苹果必须放到小纸箱里;小纸箱必须放到大纸箱里。如果有N个苹果需要打包,一共需要多少小纸箱,多少大纸箱?

Input

一个整数,代表需要打包的苹果数(0≤N≤1000)

Output

两行,第1行1个整数,代表需要多少小纸箱;第2行1个整数,代表需要多少大纸箱

Examples

Input

1

Output

1
1

Input

12

Output

2
1