Аліса та Боб грають у гру. Спочатку Аліса має ціле число \(A\), а Боб --- ціле число \(B\). У грі можна зробити \(N\) ходів, Аліса і Боб ходять по черзі. На кожному ході гравець множить своє число на два. Аліса ходить першою.

Після \(N\) ходів число Аліси стало рівним \(C\), а число Боба стало рівним \(D\). Ваше завдання знайти цілу частину від ділення найбільшого з чисел \(C\) і \(D\) на найменше з чисел \(C\) та \(D\).

Формат вхідних даних

Вхідний потік містить цілі числа \(A, B, N\) (\(1 \le A,B,N \le 10^9\))

Формат вихідних даних

У вихідний потік вивести шукане число.

Приклад вхідних даних

1 2 1

Приклад вихідних даних

1

Приклад вхідних даних

3 2 3

Приклад вихідних даних

3

Приклад вхідних даних

3 7 2

Приклад вихідних даних

2