Cho dãy số như sau:

$$10, 3, 6, 10, 6, 12, 10, 9, 18, 19, 21, 15, 19, 24, 21, 19, 27, 27, 28, 30, ...$$

Số đầu tiên là ~10~, bắt đầu từ số thứ hai trở đi, số thứ ~i~ bằng tổng các chữ số của số thứ ~i - 1~ cộng thêm vị trí ~i~ rồi lấy hai số cuối của tổng này.

Ví dụ số thứ 2 là ~1 + 0 + 2 = 3~, số thứ ~10~ là ~1 + 8 + 10 = 19~.

Hãy tìm số hạng thứ ~N~ và tổng của ~N~ số hạng đầu tiên của dãy số.

Input

• Một dòng gồm số nguyên dương ~N~ ~(N \le 10^{14})~.

Output

• Một dòng gồm hai số lần lượt là số hạng thứ ~N~ và tổng của ~N~ số hạng đầu tiên của dãy số.

Sample Input 1

10

Sample Output 1

19 103

Sample Input 2

20

Sample Output 2

30 334