Bạn Hà có một bể cá có dạng hình trụ trong suốt đường kính là d. Ban đầu nước trong bể có chiều cao là h1. Bạn Hà bỏ thêm vào trong bể một hòn đá trang trí chìm trong nước thì nước trong bể có độ cao h2. Biết rằng thể tính giản nở không đáng kể và số pi = 3.141592 Hỏi hòn đá bạn Hà bỏ vào bể có thể tích bao nhiêu

Dữ liệu vào

từ thiết bị vào chuẩn:

• Gồm một dòng duy nhất chứa ba số số nguyên h1 h2 và d (1 ≤ h1, h2, d ≤ ~10^6~).

Dữ liệu ra

kết quả ghi ra thiết bị ra chuẩn: một số thực có đúng hai chữ số thập phân sau dấu phẩy là kết quả của bài toán.

Ví dụ:

Input

10 20  200

Output

314159.20

Trong giờ học toán đếm. Thầy giáo đặt yêu cầu lớp đếm số lượng số từ 1 tới N và không chia hết cho số nào trong tập {2,3,5}.

Dữ liệu vào:

từ thiết bị chuẩn gồm

• dòng thứ nhất chứa 2 số nguyên N và M (1 ≤ N ≤ ~10^{18}~), (M < N)
• dòng thứ 2 chứa tập hợp các số nguyên ~a_1, a_2,.. a_m~, trong đó 1 ≤ ~a_i~ ≤ N

Dữ liệu ra:

ra thiết bị chuẩn là số nguyên đếm được

Ví dụ

Input

10 3
2 3 5

Output

2

Bánh Trung thu không chỉ là món quà ý nghĩa trong dịp Tết Trung thu mà còn là biểu tượng văn hóa đặc trưng của người Việt Nam. Cái không khí ấm áp của nhiều người tụ tập dưới đường phố, ánh đèn chi chít khắp mọi nơi. Đứng từ xa nhìn lại giống như một bức tranh sơn dầu tuyệt đẹp. Hòa chung không khí vui tươi đó bánh Trung thu - một món quà ý nghĩa, không thể thiếu, một nét đẹp rất riêng của mỗi độ thu về. Tấm lòng thơm thảo, sự tài hoa, cần mẫn của con người và đất nước Việt Nam đã được gửi gắm vào những chiếc bánh vuông, bánh tròn đó và có thêm nhiều loại hình dạng khác nhau.

Nhân dịp ngày trung thu, bà nội tôi đã làm một chiếc bánh hình dạng đa giác lồi gồm n+2 đỉnh. Chiếc bành làm xong là biểu tượng của gia đình đoàn tụ. Nhân dịp có mặt toàn bộ gia đình. Bố tôi đã đưa ra câu hỏi, yêu cầu là cắt chiếc bánh thành hình tam giác sao cho khi cắt bánh không có cạnh nào giao nhau. Yêu cầu: Hãy tìm cho bạn đó có bao nhiêu cách chia bánh đó.

Dữ liệu vào:

từ thiết bị chuẩn gồm một dòng là số n (1 ≤ n ≤ 2×10^8)

Dữ liệu ra:

ra thiết bị chuẩn là số nguyên đem chia module 10^9+7

Ví dụ

Input

4

Output

14

Giải thích

Với N =4