Trong một cuộc thi giao lưu tin học có ~M~ thí sinh tham gia, Trung tâm CodeMath đã chuẩn bị ~N~ món quà để làm quà tặng cho các thí sinh. Mỗi thí sinh tham gia sẽ được tặng 1 món quà lưu niệm. Hỏi số món quà mà trung tâm CodeMath chuẩn bị có đủ để tặng các thí sinh tham gia không?

Input Specification

• Dòng 1 chứa số nguyên ~M~ (~1 \le M \le 10^9~)
• Dòng 2 chứa số nguyên dương ~N~ (~1 \le N \le 10^9~)

Output Specification

• Nếu không đủ thì đưa ra số món quà cần chuẩn bị thêm. Nếu đủ thì in ra màn hình ~0~.

Sample Input 1

100
89

Sample Output 1

11

Sample Input 2

85
89

Sample Output 2

0

An được phân công mua bút chì cho cả lớp nhân dịp năm học mới. Số bút chì cần mua là ~N~. Trong cửa hàng, giá mua lẻ một chiếc bút chì là ~P~. Tuy nhiên, An là học sinh nên được cửa hàng cho hưởng chính sách ưu đãi đầu năm học mới. Cụ thể cứ mua ~K~ chiếc bút chì, An sẽ được cửa hàng tặng thêm ~1~ chiếc bút chì nữa. Tính số tiền ít nhất mà An cần để mua ~N~ chiếc bút chì cho cả lớp.

Input

• Dòng 1 chứa số nguyên ~N~ là số bút cần mua ~(1 \le N \le 10^{9})~

• Dòng 2 chứa số nguyên ~P~ là giá mua lẻ một chiếc bút ~(1 \le P \le 1000)~

• Dòng 3 chứa số nguyên ~K~ là số bút chì cần mua để được tặng thêm ~1~ chiếc ~(1 \le K \le 1000)~

Output

• Một số nguyên dương là số tiền ít nhất cần để mua ~N~ chiếc bút.

Sample Input

36
5
5

Sample Output

150

Ban tổ chức đưa ra cho các thí sinh một trò chơi: dùng ~N~ que diêm của ban tổ chức đã chuẩn bị để xếp thành lưới tam giác như hình trên thì có thể xếp được tam giác có nhiều nhất bao nhiêu tầng (chỉ tính tầng đã hoàn thiện).

Dữ liệu

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N ≤ 10^{15})~ là số que diêm mà ban tổ chức đã chuẩn bị.

Kết quả

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

Chấm điểm

• Có 50% số test ứng với 50% số điểm có: ~N ≤ 10^6~;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Sample Input 1

10

Sample Output 1

2

Note 1

• Xếp được ~2~ tầng thì hết ~9~ que diêm, que diêm thứ ~10~ xếp sang tầng thứ ~3~ nhưng tầng đó chưa hoàn thiện nên không tính.

Sample Input 2

18

Sample Output 2

3

Note 2

• ~18~ que diêm xếp trọn vẹn được ~3~ tầng.

Gần đây, hiện tượng Cá mập cắn cáp xảy ra liên tục, khiến việc truy cập internet trở nên chậm chạp vô cùng khó chịu. Trớ trêu hơn, khi đang cố gắng làm contest trên Codemath Online Judge, thấy lag quá, Mr. Dũng restart máy tính thì Windows lại bất ngờ kích hoạt chế độ tự động cập nhật. Trong quãng thời gian chờ đợi tưởng chừng vô tận ấy, chẳng biết làm gì, Mr. Dũng tiện tay nguệch ngoạc lên tờ giấy nháp bên cạnh một dãy số như sau:

• Số đầu tiên là ~20~,
• Số thứ hai là ~4~.
• Bắt đầu từ số thứ ba trở đi, mỗi số tiếp theo chính là hiệu của số lớn hơn và số bé hơn trong 2 số ngay trước nó.

Đố bạn biết số thứ ~N~ Mr. Dũng đã viết là số nào?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~

Output Specification

• Một dòng chứa một số nguyên là số thứ ~N~ mà Mr. Dũng đã viết.

Sample Input 1

3

Sample Output 1

16

Sample Input 2

5

Sample Output 2

4

Trung tâm Codemath có trụ sở tại Nam Định, vùng đất nổi tiếng với truyền thống hiếu học và văn hóa lâu đời, được mệnh danh là 'đất học, đất văn'. Đây là nơi sản sinh nhiều nhân tài, từ các danh nhân lịch sử đến những người góp phần làm rạng danh đất nước trên nhiều lĩnh vực.

Người Nam Định xa quê luôn nhớ về những góc phố thân quen, những con đường rợp bóng cây, những ngôi nhà cổ kính của thành phố. Dù đi đâu, làm gì, họ vẫn không thể quên được những nét đặc trưng của quê hương, từ nhịp sống bình yên đến những giá trị văn hóa, lịch sử đậm đà.

Khi nhìn thấy biển số ~18~, người ta không chỉ nghĩ đến những chiếc xe, mà còn nhớ về mảnh đất quê hương mình. Vì thế, mỗi khi thấy bất kì một con số ~N~ nào, An luôn tìm cách hoán đổi vị trí các chữ số của ~N~ để có được số nhỏ nhất chia hết cho ~18~. Là những coder tốt bụng, các bạn hãy giúp An nhé!

Input

• Nhập vào số tự nhiên ~N~ ~(1 \le N \le 10^{100})~.

Output

• In ra số nhỏ nhất chia hết cho ~18~ sau khi hoán đổi vị trí các chữ số trong ~N~. Nếu không tạo được thì in ra -1.

Sample

Input 1

193

Output 1

-1

Input 2

810

Output 2

108