#include using namespace std; #define BIT(x) (1ull << (x)) #define FOR(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define REP(i, n) FOR(i, 0, n) #define RFOR(i, a, b) for (int i = (int)(b) - 1; i >= (int)(a); i--) #define RREP(i, n) RFOR(i, 0, n) #define EACH(i, v) for (__typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i) #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() #define UNIQ(v) do {sort(ALL(v)); (v).erase(unique(ALL(v)), (v).end());} while (0) #define PB push_back #define MP make_pair #define SIZE(v) ((int)(v).size()) #define DEBUG(x) cout << #x << " = " << x << endl int dist(int sx, int sy, int tx, int ty) { return abs(sx - tx) + abs(sy - ty); } int norm(int x, int y) { return x * x + y * y; } int main() { int x, y, r; scanf("%d %d %d", &x, &y, &r); int res = 0; FOR(i, -300, 300){ FOR(j, -300, 300){ if (norm(x - i, y - j) <= r * r) res = max(res, dist(0, 0, i, j) + 1); } } printf("%d\n", res); }