Sau khi có bản thiết kế, An và các bạn tiến hành làm diều. Để tạo ra khung của một con diều, An cần \(6\) thanh tre (\(4\) cạnh bên và \(2\) đường chéo như hình vẽ).

Tuy nhiên, cậu không thể tìm được các thanh tre có kích thước như mình mong muốn. Hiện cậu có \(N\) thanh tre, mỗi thanh có chiều dài \(D\) cm. Biết rằng một con diều cần có \(5\) trong \(6\) thanh tre nguyên khối (không được ghép từ các thanh ngắn hơn), gọi là các thanh chủ đạo. Để cho dễ, cậu đã quyết định chọn \(4\) cạnh bên và đường chéo nằm ngang của diều làm các thanh chủ đạo. Cả \(5\) thanh tre chủ đạo này sẽ có cùng chiều dài là \(M\) cm.

Do vậy cậu đã chia nhỏ \(N\) thanh tre có chiều dài \(D\) thành các thanh có chiều dài \(M\) để làm thanh chủ đạo, còn các phần dư còn lại sẽ được lắp thành đường chéo dọc. Giả sử An có rất nhiều thanh tre nhỏ, nên chúng ta không cần quan tâm đến việc các đường chéo dọc. Em hãy viết chương trình giúp An tính xem có thể tạo ra được bao nhiêu con diều. An sẽ cho biết số lượng thanh tre \(N\) mà cậu đã thu thập, chiều dài mỗi thanh là \(D\) cm và \(M\) cm là chiều dài của mỗi thanh tre chủ đạo của diều.

Bạn có nhiệm vụ xuất ra số lượng tối đa con diều mà An có thể làm được và tổng chiều dài các thanh tre còn dư lại.

Input

• Dòng 1: Số \(N\) là số lượng thanh tre đã thu thập.
• Dòng 2: Số \(D\) là chiều dài mỗi thanh tre.
• Dòng 3: Số \(M\) là chiều dài mỗi thanh tre chủ đạo.

Constraints

• \(1 \le N, D, M \le 10^5\).

Output

• Dòng 1: Số lượng diều mà An làm được.
• Dòng 2: Tổng chiều dài phần tre còn dư sau khi cắt.

Example

6
20
7

2
50