Sau Noel, cửa hàng đã bán được rất nhiều gấu và thu được khá nhiều tiền. Tết âm lịch sắp đến và lần này Piccolo có sự thay đổi nhẹ, cụ thể như sau:

Mua hàng online giám giá 2%. Thành viên VIP giảm giá 2%. Trả tiền bằng thẻ SuperSaiyan Card giảm giá 2%. Lưu ý: chính sách khuyến mãi từ dịp lễ Noel đến giờ vẫn còn tác dụng. Ưu đãi tính vào tổng tiền phải trả và ưu đãi sau sẽ áp dụng trên số tiền sau khi tính ưu đãi trước. Cách tính giảm giá dịp lễ Noel: SPOJ.com - Problem EIDISCOUNT2

Input

Dòng đầu tiên là 1 số nguyên dương N (1000 ≤ N ≤ 5*10^9).

Dòng tiếp theo gồm có 3 số nguyên phân tách bởi dấu cách cho biết khách hàng nhận được ưu đãi nào theo thứ tự đã nêu trên đề với 1 là nhận được ưu đãi và 0 là ngược lại.

Output

Một dòng duy nhất là số tiền khách hàng phải trả.

Example

Input

1000000000
0 1 1

Output

864888220