ID: 1026

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

东明张展奕

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

In following contests:

“五年级”