Cho một số tự nhiên ~N~. Hỏi có thể tách ~N~ thành tổng của hai số tự nhiên lẻ khác nhau được không?

Input

• Gồm 1 dòng chứa số nguyên ~N~ (~1 \le N \le 10^9~)

Output

• Nếu có thể tách được ~N~ theo yêu cầu đề bài thì in ra 1, ngược lại thì in ra 0.

Sample Input

6

Sample Output

1

Có ~N~ tấm thẻ được đánh số từ ~1~ đến ~N~ xếp theo thứ tự từ trái sang phải.

Quá trình rút thẻ của Dino diễn ra như sau:

• Đầu tiên, Dino sẽ rút ra tấm thẻ ở ngoài cùng phía bên trái ra khỏi dãy;
• Sau đó, Dino sẽ rút ra tấm thẻ ở ngoài cùng phía bên phải ra khỏi dãy;
• Tiếp theo, Dino rút ra tấm thẻ ở ngoài cùng phía bên trái ra khỏi dãy,
• ...

Quy trình này lặp lại cho đến khi tổng các số ghi trên những tấm thẻ mà Dino đã rút lớn hơn ~K~. Hỏi khi đó, Dino đã rút ra tổng cộng bao nhiêu tấm thẻ?

Input

• Dòng đầu tiên chứa một số tự nhiên ~N~ ~(1 ≤ N ≤ 10^9)~.
• Dòng thứ hai chứa một số tự nhiên ~K~ ~(0 ≤ K ≤ 10^9)~.

Output

• In ra số tấm thẻ mà Dino đã rút. Nếu sau khi rút hết ~N~ tấm thẻ vẫn không thu được tổng lớn hơn ~K~ thì in ra 0.

Sample Input 1

6
15

Sample Output 1

5

Sample Input 2

3
10

Sample Output 2

0

Cho một vòng số gồm ~10~ chữ số có ~1~ chữ số như hình dưới đây. Phép dịch chữ số là biến số đó thành số kế tiếp theo chiều kim đồng hồ.

Ví dụ: dịch chữ số ~1~ một lần thì thành số ~2~, dịch chữ số ~9~ một lần thì thành chữ số ~0~.

Cho một số tự nhiên ~N~. Hỏi sau khi dịch các chữ số của ~N~ đi ~K~ lần thì được số mới nào?

Input

• Dòng đầu tiên chứa một số tự nhiên ~N~ ~(1 ≤ N ≤ 10^9)~.
• Dòng thứ hai chứa một số tự nhiên ~K~ ~(0 ≤ K ≤ 10^9)~.

Output

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

Sample Input 1

5
1

Sample Output 1

6

Sample Input 2

83
2

Sample Output 2

05

Cho dãy số ~A~ có quy luật như sau: $$~1~, ~3~, ~2~, ~6~, ~4~, ~12~, ~8~, ~24~, ~16~, ~48~, ~32~, ~96~, ~64~, ~192~, ~128~ ~...~$$

(Hai số đầu tiên là ~1~ và ~3~, số ở vị trí thứ ~i~ bằng hai lần số ở vị trí thứ ~i - 2~).

Lấy hai chữ số cuối cùng của các số của dãy số ~A~ ta được dãy số ~B~:

$$~1~, ~3~, ~2~, ~6~, ~4~, ~12~, ~8~, ~24~, ~16~, ~48~, ~32~, ~96~, ~64~, ~92~, ~28~ ~...~$$

Cho số tự nhiên ~N~. Tính tổng ~N~ số đầu tiên của dãy số ~B~.

Input

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N ≤ 10^{12})~.

Output

• Gồm một dòng, chứa một số tự nhiên là kết quả của bài toán.

Scoring

• Có ~60\%~ số test ứng với ~60\%~ số điểm có: ~N \le 100~;
• ~40\%~ số test còn lại ứng với ~40\%~ số điểm không có ràng buộc gì thêm.

Sample Input

4

Sample Output

12