Truyện kể rằng HoanNONIT là một đứa trẻ với tâm hồn không bao giờ trưởng thành, Hoan thường làm những trò mèo trong Lab H3.2

Một hôm Banmkh6 đưa đến cho Hoan 7 cái lắc tay. Khi nhìn thấy chiếc lắc tay, Hoan dã rất thích thú. Ngày đêm ngắm nhìn lắc tay, mỗi ngày Hoan chuyển 1 chiếc lắc tay từ tay này sang tay khác, và sẽ chuyển ngược lại nếu như hết 1 tuần.

Sau ~n~ ngày, Ban gặp lại Hoan, hỏi rằng mỗi tay của Hoan có bao nhiêu lắc tay??(ban đầu Hoan đeo toàn bộ lắc tay ở tay phải)

Subtasks

• Subtasks 1: ~1 \leq n \leq 10^{6}~
• Subtasks 2: ~1 \leq n \leq 10^{10}~

Input

Dòng đầu tiên chứa 1 số nguyên n ~(1 \leq n \leq 10^{10})~

Output

Số lắc tay ở tay trái và số lắc tay ở tay phải của Hoan sau n ngày

Sample Input 1

5 

Sample Output 1

5 2  (đây là đáp án đã sửa)

Sample Input 2

12

Sample Output 2

2 5 (đây là đáp án đã sửa)