Bố đang dạy Luffy học xem giờ. Nhà Luffy có chiếc đồng hồ treo tường, hiện tại đang chỉ \(2\) giờ. Bố đố Luffy biết sau ít nhất bao nhiêu giờ thì đồng hồ chỉ \(K\) giờ?

Input

• Một số tự nhiên \(K\) \((1 \leq K \leq 12)\).

Output

• Một số tự nhiên là kết quả của câu đố mà bố đố Luffy.

Example

5

3

1

11

Luffy có \(A\) viên bi, mỗi ngày bố cho Luffy thêm \(2\) viên bi. Hỏi sau bao nhiêu ngày thì Luffy có nhiều hơn \(B\) viên bi?

Input

• Dòng đầu tiên chứa một số tự nhiên \(A\) \((1 \leq A \leq 10^{9})\).
• Dòng thứ hai chứa một số tự nhiên \(B\) \((1 \leq B \leq 10^{9})\).

Output

• Một số tự nhiên là kết quả của bài toán.

Example

3
5

2

5
3

0

Zoro viết liên tiếp các tháng từ tháng \(1\) đến tháng \(12\), rồi cứ tiếp tục như thế tạo thành một số “dãy tháng” dài vô tận: 123456789101112123456789101112123456...

Hãy tính tổng của \(K\) chữ số đầu tiên trong số “dãy tháng” của Zoro.

Input

• Một số tự nhiên \(K\) (\(1 \leq K \leq 10^9\)).

Output

• Một số tự nhiên là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(K \leq 1000\).
• Subtask \(2\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

3

6

Sanji định nghĩa một số đẹp bậc năm là số có từ hai chữ số trở lên và chỉ gồm đúng \(1\) chữ số khác chữ số \(5\). Ví dụ về các số đẹp bậc năm: \(15, 25, 35, 45,50, 51, 52, 53, 54, 56, 57, 58, 59, 65, 75, 85, 95, 155, 255, \ldots\) Viết các số tạo thành dãy số đẹp bậc năm tăng dần. Hãy tìm số nhỏ thứ \(K\) của dãy số đó.

Input

• Một số tự nhiên \(K\) (\(1 \leq K \leq 1000\)).

Output

• Gồm một dòng là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(K \leq 150\).
• Subtask \(2\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

5

50

11

57