Background

Special for beginners, ^_^

Description

为了尽快检测出每个感染者，有关部门想出了混检的方法。本题就是让你扮演一个决策者的角色，判断哪种检测方法需要更少的检测次数。

Format

Input

输入包含3个整数，分别是g(2 ≤g≤ 50)、p(2 ≤p≤ 50)和t(0 ≤t≤g)，分别表示组数、每组人数和阳性的组数。

Output

如果单检次数更少输出1，如果混检次数更少输出2，如果次数相同输出0。

Samples

40 3 38

1

Limitation

1s, 1024KiB for each test case.