You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

学校教室里要装地板

Description

有$n$间教室，教室是一个矩形，长为$a$米,宽为$b$米，按正方形的砖块，要按最大的正方形砖块，且不有空隙，算出所有教室一共要用多少平方米的砖

Input

$$n,a,b (0<n<20)(0<a<10^9)(0<b<10^9).$$

Output

算出所有教室一共要用多少平方米的砖

Samples

2
196 162

31752