#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
/**
* 深度优先搜索
* @param sheep 羊的数量
* @param wolf 狼的数量
* @param boat 船的容量
* @param oppo_sheep 对岸的羊的数量
* @param oppo_wolf 对岸的狼的数量
* @param count 当前步数
* @param ans 存储最小步数的数组
*/
void dfs(int sheep, int wolf, int boat, int oppo_sheep, int oppo_wolf, int count, vector<int>& ans)
{
if (sheep == 0 && wolf == 0)
{
// 如果羊和狼都在对岸,则记录步数
ans.push_back(count);
return;
}
if (sheep + wolf <= boat)
{
// 如果羊和狼的数量总和小于等于船的容量,则只需要一次过河
ans.push_back(count + 1);
return;
}
for (int i = 0; i <= min(boat, sheep); i++)
{
for (int j = 0; j <= min(boat, wolf); j++)
{
if (i + j == 0)
{
continue; // 如果没有动物上船,则跳过
}
if (i + j > boat)
{
break; // 如果上船的动物数量超过船的容量,则跳过
}
if (sheep - i <= wolf - j && sheep - i != 0)
{
continue; // 如果羊的数量小于狼的数量,则跳过
}
if (oppo_sheep + i <= oppo_wolf + j && oppo_sheep + i != 0)
{
break; // 如果对岸的羊的数量小于对岸的狼的数量,则跳过
}
if (oppo_sheep + i == 0 && oppo_wolf + j >= boat)
{
break; // 如果对岸没有羊,但是对岸的狼的数量大于等于船的容量,则跳过
}
dfs(sheep - i, wolf - j, boat, oppo_sheep + i, oppo_wolf + j, count + 1, ans); // 进行下一步搜索
}
}
}
int main() {
int sheep, wolf, boat;
cin >> sheep >> wolf >> boat;
vector<int> ans;
dfs(sheep, wolf, boat, 0, 0, 0, ans);
if (ans.size() > 0)
{
sort(ans.begin(), ans.end());
cout << ans.front() << endl;
}
else
{
cout << 0 << endl;
}
return 0;
}