#include using namespace std; #define NDEBUG #ifdef DEBUG #include "../cout11.h" #undef NDEBUG #endif #include #ifdef DEBUG #define debug(...) fprintf(stderr, __VA_ARGS__) #else #define debug(...) #endif typedef long long ll; typedef long double Double; typedef unsigned long long ull; typedef pair ii; typedef pair llll; typedef pair dd; typedef vector vi; typedef vector> vvi; typedef vector vii; typedef vector> vvii; typedef vector vll; typedef vector> vvll; typedef vector vllll; typedef vector vb; typedef vector vs; typedef vector vd; typedef vector vD; #define sz(a) int((a).size()) #define pb push_back #define eb emplace_back #define FOR(var,from,to) for(int var=(from);var<=(to);++var) #define rep(var,n) for(int var=0;var<(n);++var) #define rep1(var,n) for(int var=1;var<=(n);++var) #define repC2(vari,varj,n) for(int vari=0;vari<(n)-1;++vari)for(int varj=vari+1;varj<(n);++varj) #define repC3(vari,varj,vark,n) for(int vari=0;vari<(n)-2;++vari)for(int varj=vari+1;varj<(n)-1;++varj)for(int vark=varj+1;vark<(n);++vark) #define ALL(c) (c).begin(),(c).end() #define RALL(c) (c).rbegin(),(c).rend() #define tr(i,c) for(auto i=(c).begin(); i!=(c).end(); ++i) #define found(s,e) ((s).find(e)!=(s).end()) #define mset(arr,val) memset(arr,val,sizeof(arr)) #define mid(x,y) ((x)+((y)-(x))/2) #define IN(x,a,b) ((a)<=(x)&&(x)<=(b)) #define cons make_pair #define clamp(v,lo,hi) min(max(v,lo),hi) template inline void amin(T1 & a, T2 const & b) { if (a>b) a=b; } template inline void amax(T1 & a, T2 const & b) { if (a auto vectors(X x, T a) { return vector(x, a); } template auto vectors(X x, Y y, Z z, Zs... zs) { auto cont = vectors(y, z, zs...); return vector(x, cont); } inline ll square(ll x) { return x * x; } inline ll gcd(ll a, ll b) { while(a) swap(a, b%=a); return b; } template inline T mod(T a, T b) { return ((a % b) + b) % b; } template int find_left(vector& v, T elem) { // elemそのものがあればそのindexを、なければ1つ下(左)のindexを返す return (int)(upper_bound(v.begin(), v.end(), elem) - v.begin()) - 1; } template int find_right(vector& v, T elem) { // elemそのものがあればそのindexを、なければ1つ上(右)のindexを返す return (int)(lower_bound(v.begin(), v.end(), elem) - v.begin()); } const ll MOD=1000000007LL; inline ll ADD(ll x, ll y) { return (x+y) % MOD; } inline ll SUB(ll x, ll y) { return (x-y+MOD) % MOD; } inline ll MUL(ll x, ll y) { return x*y % MOD; } inline ll POW(ll x, ll e) { ll v=1; for(; e; x=MUL(x,x), e>>=1) if (e&1) v = MUL(v,x); return v; } inline ll INV(ll y) { /*assert(y%MOD!=0);*/ return POW(y, MOD-2); } inline ll DIV(ll x, ll y) { return MUL(x, INV(y)); } // ll comb(ll n, ll k) { ll v=1; for(ll i=1; i<=k; i++) v = DIV(MUL(v, n-i+1),i); return v; } // int main() { char buf[256]; fgets(buf, 256, stdin); int L = strlen(buf); bool ans = true; for (int i=0; i