Các thí sinh của bảng A là nhỏ tuổi nhất trong kì thi Tin học trẻ. Để các thí sinh có tâm lý tốt trước khi bắt đầu cuộc thi, Ban tổ chức đã chuẩn bị \(M\) cái kẹo để chia cho \(N\) thí sinh. Tuy nhiên, Ban tổ muốn các thí sinh phải có số kẹo bằng nhau. Vậy Ban tổ chức cần chuẩn bị thêm bao nhiêu cái kẹo nữa để có thể chia đều cho \(N\) thí sinh.

Input

• Dòng đầu tiên chứa số tự nhiên \(M \leq 10^9\)
• Dòng thứ hai chứa số tự nhiên \(N \leq 10 ^9\)

Output

• Ghi ra một số duy nhất là số lượng kẹo mà Ban tổ chức cần chuẩn bị thêm.

Example

12
5 

3

Tại kì thi Tin học trẻ Ban tổ chức sử dụng các số tự nhiên may mắn để đánh số báo danh như một lời chúc các thí sinh làm bài tốt. Ban tổ chức quan niệm số không may mắn là số chia hết cho \(5\) hoặc số chia cho \(5\) dư \(3\), các số khác là số may mắn. Ví dụ các số may mắn: \(1, 2, 4, 6, 7, 9, 11, 12, 14,…\)
Biết Ban tổ chức sử dụng tất cả các số may mắn nhỏ hơn \(N\) để đánh số báo danh, hãy tính tổng các giá trị may mắn được sử dụng.

Input

• Dòng đầu tiên chứa một số tự nhiên \(N\).

Output

• Ghi ra một số duy nhất là tổng các giá trị may mắn nhỏ hơn \(N\).

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(1 \leq N \leq 10^4\).
• Subtask \(2\) (\(100\%\) số điểm): \(1 \leq N \leq 10^8\).

Example

15 

66

Sau khi tham gia cuộc thi, các thí sinh sẽ ra ngoài để chơi các trò chơi trong lúc đợi kết quả chấm bài vẽ hình. Trong đó, trò chơi chữ số cuối cùng là trò chơi được yêu thích nhất. Các thí sinh tham gia trò chơi sẽ thay số \(X\) nhận được bởi tổng các chữ số của \(X\), cứ như vậy cho đến khi \(X\) chỉ còn 1 chữ số. Ví dụ \(X = 148\) thì sẽ thay \(X = 1+ 4 + 8 = 13\), sau đó lại thay \(X = 13\) thành \(X = 1 + 3 = 4\) thì kết thúc. Có rất nhiều thí sinh thích trò chơi này vì không ai dự đoán trước được số cuối cùng mà mình nhận được. Để chọn được thí sinh xuất sắc nhất thì ban tổ chức có thêm một yêu cầu là hãy tính tổng các số chữ số cuối cùng của các số từ \(A\) đến \(B\) nhanh nhất có thể. Ai cũng muốn chiến thắng để có thêm giải thưởng phụ là thí sinh nhanh nhẹn nhất. Em hãy lập trình để giải bài toán trên.

Input

• Dòng đầu tiên chứa số tự nhiên \(A\)
• Dòng thứ hai chứa số tự nhiên \(B\)

Output

• Kết quả: Ghi ra một số là tổng các chữ số cuối cùng của các số từ \(A\) đến \(B\)

Scoring

• Subtask \(1\) (\(60\%\) số điểm): $1 \leq A, B \leq 10^4 $.
• Subtask \(2\) (\(100\%\) số điểm): $1 \leq A, B \leq 10^9 $.

Example

395
398 

20