Hóa đơn điện (Electric Bill)

Nguồn: UVa

Phiên bản: Phước Hưng OJ Extended

Đề bài

Tiền điện được tính theo lượng tiêu thụ $x$ CWh theo biểu giá lũy tiến:

• $1$ đến $100$: $2$ đơn vị tiền cho mỗi CWh;
• $101$ đến $10000$: $3$ cho mỗi CWh trong đoạn này;
• $10001$ đến $1000000$: $5$ cho mỗi CWh trong đoạn này;
• trên $1000000$: $7$ cho mỗi CWh còn lại.

Gọi $C(x)$ là hóa đơn của mức tiêu thụ $x$.

Công ty cho hai số:

• $A=C(x+y)$, tức hóa đơn nếu lượng điện của bạn và hàng xóm được gộp lại;
• $B=|C(x)-C(y)|$.

Bạn biết mình không tiêu thụ nhiều hơn hàng xóm, tức $x\le y$. Dữ liệu bảo đảm tồn tại duy nhất một cặp $(x,y)$ phù hợp.

Hãy tính hóa đơn $C(x)$ của bạn.

Input

Dòng duy nhất chứa hai số nguyên $A,B$.

Output

In hóa đơn của bạn.

Subtask

• Subtask 1 — 20%: tổng tiêu thụ không vượt $10000$ CWh.
• Subtask 2 — 30%: tổng tiêu thụ không vượt $1000000$ CWh.
• Subtask 3 — 50%: $1\le A,B\le10^9$, nghiệm là duy nhất.

Ví dụ

Input

1100 300

Output

350

Giải thích

$A=1100$ tương ứng tổng tiêu thụ $400$ CWh. Cặp $x=150,y=250$ cho hóa đơn $350$ và $650$, chênh lệch đúng $300$.