28Tech đang có N đồng trong ngân hàng SCB. Anh ta muốn rút hết số tiền này ra nhưng chỉ muốn lấy tờ mệnh giá 500000 VND. Bạn hãy xác định xem anh ta sẽ được rút về bao nhiều tờ tiền này và số tiền dư còn lại không thể rút với tờ mệnh giá 500000VND.

Ví dụ anh ta có 1200000 thì sẽ rút được 2 tờ 500000 và dư 200000 không thể rút.

Đầu vào

Dòng duy nhất chứa số nguyên dương N

Giới hạn

0<=N<=10^16

Đầu ra

Dòng 1 in ra số tờ tiền 500000 có thể rút về

Dòng 2 in ra số tiền còn dư không thể rút về mệnh giá 500000

Ví dụ :

Input 01

1200000

Output 01

2
200000