题目描述

题目描述。

输入格式

一行三个整数

输出格式

输出一行一个整数

样例

输入 # 1

6 6 3

3 3 2

15 1

15 2

10 2

15 2

10 2

5 3

输出 # 1

60