Nhân dịp Tết đến xuân về, nhóm bạn đã chơi với nhau từ lâu bao gồm TH, TA, KH và A đã quyết định sẽ gặp nhau và chơi nhau những bộ môn thú vị ngày tết như học đánh bài, ...

Tuy nhiên, sau một khoảng thời gian khá lâu, vì thua quá nhiều nên TA rất bực tức và đề xuất một trò chơi mới. Đó là Tài xỉu, một bộ môn phải dùng đến kĩ năng may mắn thượng thừa của người chơi để đoán nó là chẵn (xỉu) hay lẻ (Tài). Nhưng vì giận quá nên TA đã mất khôn, TA đã rủ TH (người chơi thắng nhiều nhất) chơi cùng anh ta và biến tấu lại trò chơi theo ý của TA. Sau đó, TA còn kéo theo cả KH và A vào làm kế toán và trọng tài.

Luạt của trò chơi như sau: A sẽ là người tung xúc xắc. trong mỗi lượt chơi, điểm ở mặt trên của xúc xắc sẽ được cộng cho TA còn ở mặt dưới sẽ cộng cho TH. Tức là nếu TA được ~x~ ~(1 \le x \le 6)~ điểm thì TH sẽ được ~7 - x~ điểm. Còn KH sẽ đảm nhiệm vai trò ghi lại số điểm và cộng lại cho cả hai người.

Sau một số lượt chơi, KH đã thấy rằng tổng điểm mà TA đạt được là ~N~. Và nhiệm vụ của anh là tính tổng số điểm nhỏ nhất và lớn nhất có thể của TH. Tuy nhiên, vì con quỷ lười trong anh đã thức tỉnh nên anh đã bỏ ngỏ trò chơi giữa chừng. Vì là một người khó tính nên Ta đã rất khó chịu về việc đó, rồi giận dỗi KH. Vì thế, các bạn hãy giúp cho KH tính số điểm đố để giảng giải hòa với TA nhé!!!

Input

• Gồm 1 dòng duy nhất chauws số nguyên ~N~ là tổng số điểm của TA ~(N \le 10^{10})~,

Output

• In ra 2 dòng theo thứ tự là tổng số điểm nhỏ nhất và lớn nhất có thể của TH

Scoring

• không có bất cứ ràng buộc nào thêm

Ví dụ

Input

2

Output

5 12

Giải thích ví dụ

• ở test ví dụ, sau một số lượt chơi thì TA được 2 điểm. Để TH đạt được điểm thấp nhất có thể thì TA chơi 1 lượt được 2 điểm. lúc đó TH được 5 điểm. Để TH đạt đượ điểm cao nhất có thể thì TA chơi trong 2 lượt, lượt 1 TA được 1 điểm TH được 6 điểm, lượt 2 TA tiếp tục được 1 điểm nên TH tiếp tục được 6 điểm, cuối cùng TH được 12 điểm