Trong đợt tổ chức hội trại mừng ngày thành lập Đoàn TNCS Hồ Chí Minh. Ban tổ chức cần bố trí chỗ nghỉ cho ~N~ trại sinh. Chỗ nghỉ chỉ có hai loại phòng: Loại A có đúng ~2~ giường và loại B có đúng ~3~ giường (giường đơn, một người nằm).

Với phương châm tối ưu chi phí, ban tổ chức phải đảm bảo tổng số phòng ít nhất và mọi phòng phải kín người (không để giường trống).

Yêu cầu: Hãy tính số phòng loại A và loại B mà ban tổ chức cần thuê.

Input

Một dòng duy nhất là số nguyên dương ~N~ (~2 < N \le 10^{16}~).

Output

Hai số nguyên cách nhau một khoảng trắng gồm số phòng loại A và số phòng loại B.

Scoring

Sample Input 1

7

Sample Output 1

2 1

Notes

Với ~N = 7~ trại sinh, phương án tối ưu là thuê ~2~ phòng loại A (chứa ~4~ người) và ~1~ phòng loại B (chứa ~3~ người).