#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    string s;
    cin >> s;
    reverse(s.begin(), s.end());
    if (s[0] == 'E') {
        cout << "INVALID";
        return 0;
    }
    for (ll i = 0; i < 120; i++) {
        __int128 n = (__int128(1) << i);
        bool valid = true;
        for (char c : s) {
            if (c == 'O') {
                valid &= n % 2 == 0;
                n -= 1;
                valid &= n % 3 == 0;
                n /= 3;
                valid &= n % 2 == 1;
            } else {
                n *= 2;
            }
            valid &= __popcount(n) > 1;
        }
        if (valid) {
            cout << ll(n);
            return 0;
        }
    }
    cout << "INVALID";
}