Sau khi có bản thiết kế, Crab và các bạn tiến hành làm diều. Để tạo ra khung của một con diều, Crab cần 6 thanh treo (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 đang 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ư sẽ được ráp thành đường chéo dọc.

Giả sử cậu có rất nhiều thanh tre nhỏ, nên chúng ta không cần quan tâm đến việc ráp đường chéo dọc. Em hãy viết chương trình giúp Crab tính xem cậu có thể tạo ra được bao nhiêu con diều. Crab sẽ cho bạn 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 mỗi thanh tre chủ đạo của diều. Bạn có nhiệm vụ xuất ra số lượng con diều tối đa mà Crab có thể làm được và tổng chiều dài các thanh tre còn dư lại.

Input:

Lần lượt nhập vào ba số nguyên không âm gồm:

• Số lượng thanh tre đã thu thập \(N\)

• Chiều dài mỗi thanh tre đã thu thập \(D\) cm

• Chiều dài mỗi thanh tre chủ đạo \(M\) cm

Output:

Hai số nguyên trên hai dòng:

• Số lượng diều mà Crab làm ra được

• Chiều dài phần tre còn dư ra sau khi cắt

Ràng buộc:

Tất cả testcase đều có

\(1\le N\le 10000, 1\le D\le 10000 và 1\le M\le 10000\)

Giải thích:

Ở ví dụ trên, Crab đã thu thập được 6 thanh tre có chiều dài 20 cm. Với mỗi thanh này, cậu có thể cắt ra 2 thanh 7 cm và dư 6 cm. Từ 6 lần cắt như vậy, cậu có được 12 thanh 7 cm. Sử dụng 12 thanh này làm thanh chủ đạo, cậu có thể tạo được 2 con diều. Và do mỗi thanh ban đầu dư ra 6 cm, nên ta sẽ dư được 36 cm (do có 6 thanh) cùng với 2 thanh chủ đạo 7 cm chưa sử dụng, tổng cộng ta có 50 cm.