题目描述

彼得罗扎沃茨克将建造一座大小为 $q\times c$ 的矩形公墓。每座墓地是一个大小为 $n\times1$ 的矩形，只能平行于公墓的边放置，因此可以横放为 $1\times n$，也可以竖放为 $n\times1$。墓地之间不能重叠，且必须完全位于公墓内。

求最多能放置多少座墓地。

输入格式

输入恰好三行，依次包含整数 $q,c,n$。

输出格式

输出一个整数，表示最多能放置的墓地数量。

数据范围

• $0\le q,c\le10^{1000}$；
• $1\le n\le10^{1000}$。

样例 1

4
5
3

6

样例 2

100000000000000000000000000000
100000000000000000000000000000
100000000000000000000000000001

0