#include "bits/stdc++.h" //#include //using namespace atcoder; using namespace std; const int MAX = 700000; const int MOD = 1000000007; const long long INF = 1LL << 60; long long fac[MAX], finv[MAX], inv[MAX]; //セグメントツリー(あってるかはわからんから自己責任で) const int MAX_N = 10000000; //セグメント木を持つグローバル配列 long long int n,dat[2*MAX_N - 1]; long long int bit[MAX_N+1]; // テーブルを作る前処理 void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (int i = 2; i < MAX; i++) { fac[i] = fac[i - 1] * i % MOD; inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD; finv[i] = finv[i - 1] * inv[i] % MOD; } } // 二項係数計算 long long int COM(long long int n,long long int k) { if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD; } /*第二引数で第一引数を割ったときの切り上げの計算*/ long long int maxtime(long long int x, long long int y) { return(x + y - 1) / y; } /*最大公約数*/ long long int lcm(long long int number1, long long int number2) { long long int m = number1; long long int n = number2; if (number2 > number1) { m = number2; n = number1; } long long int s = -1; while (s != 0) { s = m % n; m = n; n = s; } return m; } /*最大公倍数*/ long long int gcd(long long int number1, long long int number2) { long long int m = number1; long long int n = number2; return m / lcm(m, n) * n; } /*逆元計算*/ long long int modinv(long long a, long long m) { long long int b = m, u = 1, v = 0; while (b) { long long int t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } long long int mod(long long int val, long long int m) { long long int res = val % m; if (res < 0) res += m; return res; } //初期化 void init(long long int n_){ //簡単のため,要素数を2のべき乗に n = 1; while(n < n_) { n *= 2; } //すべての値をINT_MAXに for(long long int i = 0; i < 2 * n - 1; i++){ //dat[i] = INT_MAX; dat[i] = 0; } } // k番目の値(0-indexed)をaに変更 void update(long long int k, long long int a){ //葉の節点 k += n - 1; dat[k] = a; //登りながら更新 while(k > 0){ k = (k - 1) / 2; dat[k] = max(dat[k * 2 + 1], dat[k * 2 + 2]); } } // [a, b)の最小値を求める // 後ろのほうの引数は,計算の簡単のための引数 //kは節点の番号, l, rはその節点が[l, r)に対応づいていることを表す。 // したがって,外からはquery(a, b, 0, 0, n)として呼ぶ. int query(long long int a, long long int b,long long int k = 0,long long int l = 0,long long int r = n){ // [a, b)と[l, r)が交差しなければ,INT_MAX if (r <= a || b <= l){ return 0; } // [a, b)が[l, r)を完全に含んでいれば,この節点の値 if (a <= l && r <= b){ return dat[k]; }else{ //そうでなければ,2つの子の最小値 long long int vl = query(a, b, k * 2 + 1, l, (l + r) / 2); long long int vr = query(a, b, k * 2 + 2, (l + r) / 2, r); return max(vl,vr); } } //Union-Find アッカーマン関数よくわからない long long int par[MAX_N]; //親 long long int ranks[MAX_N]; //木の深さ //n要素で初期化 void initunion(long long int n){ for(long long int i = 0;i < n;i++){ par[i] = i; ranks[i] = 0; } } //木の根を求める long long int find(long long int x){ if (par[x] == x){ return x; }else{ return par[x] = find(par[x]); } } //xとyの属する集合を併合 void unite(long long int x, long long int y){ x = find(x); y = find(y); if(x == y){ return; } if(ranks[x] < ranks[y]){ par[x] = y; }else{ par[y] = x; if(ranks[x] == ranks[y]){ ranks[x]++; } } } //xとyが同じ集合に属するか否か bool same(long long int x,long long int y){ return find(x) == find(y); } //めぐる式二部探索!サノバウィッチやったことない // index が条件を満たすかどうか vectormeguru; // index が条件を満たすかどうか bool isOK(long long int index, long long int key) { if (meguru[index] >= key) return true; else return false; } // 汎用的な二分探索のテンプレ long long int binary_search(long long int key) { long long int left = -1; //「index = 0」が条件を満たすこともあるので、初期値は -1 long long int right = (int)meguru.size(); // 「index = a.size()-1」が条件を満たさないこともあるので、初期値は a.size() /* どんな二分探索でもここの書き方を変えずにできる! */ while (right - left > 1) { long long int mid = left + (right - left) / 2; if (isOK(mid, key)) right = mid; else left = mid; } /* left は条件を満たさない最大の値、right は条件を満たす最小の値になっている */ return right; } long long int modpow(long long int a, long long int n, long long int mod) { long long int res = 1; while (n > 0) { if (n & 1) res = res * a % mod; a = a * a % mod; n >>= 1; } return res; } struct Edge { long long int to; long long int cost; }; using Graph = vector>; using P = pair; /* dijkstra(G,s,dis) 入力:グラフ G, 開始点 s, 距離を格納する dis 計算量:O(|E|log|V|) 副作用:dis が書き換えられる */ void dijkstra(const Graph &G,long long int s, vector &dis) { long long int N = G.size(); dis.resize(N, INF); priority_queue, greater

> pq; // 「仮の最短距離, 頂点」が小さい順に並ぶ dis[s] = 0; pq.emplace(dis[s], s); while (!pq.empty()) { P p = pq.top(); pq.pop(); long long int v = p.second; if (dis[v] < p.first) { // 最短距離で無ければ無視 continue; } for (auto &e : G[v]) { if (dis[e.to] > dis[v] + e.cost) { // 最短距離候補なら priority_queue に追加 dis[e.to] = dis[v] + e.cost; pq.emplace(dis[e.to], e.to); } } } } long long int sum (long long int i){ long long int s = 0; while(i > 0){ s += bit[i]; i -= i & -i; } return s; } void add(long long int i, long long int x){ while(i <= n){ bit[i] += x; i += i & -1; } } int main(){ string n; cin >> n; if(n[0] == '-'){ cout << 0 << endl; return 0; } if(n.size() <= 2){ cout << 0 <