Trong chuyến hành trình tham gia Lễ Hội Hoa Gió, Collei đã có rất nhiều trải nghiệm thú vị tại Mondstadt. Đặc biệt cô còn quen được nhiều người bạn mới nữa đó!

Đoán đúng rồi! Đó là Sucrose nhỏ bé của chúng ta.

Trước khi Collei trở về Sumeru, Sucrose đã tặng cho cô bé một khoản Mora nhỏ. Tuy nhiên, vì không muốn píc cà bôn ân tình, Collei quyết định sẽ chia đôi khoản Mora này với Sucrose.

Vì số Mora có thể là số lẻ, Sucrose muốn tặng phần chênh lệch cho Collei. Nhiệm vụ của bạn là hãy tính số Mora mà S và C nhận được nhé!

Đầu Vào (stdin)

• Một dòng duy nhất chứa số nguyên dương ~N~ (~N \le 10^{12}~) - số Mora mà ban đầu Collei nhận được.

Đầu Ra (stdout)

• Dòng đầu tiên chứa số Mora mà Collei nhận được.
• Dòng đầu tiên chứa số Mora mà Sucrose nhận được.

Ví Dụ

Sample Input #1

12000

Sample Output #1

6000
6000

Sample Input #2

12001

Sample Output #2

6001
6000