// Example program
#include <iostream>
#include <string>

using namespace std;

int main()
{
    int input;
    cin >> input;
    int v[3];
    for(int i = 0; i < 3; i++) {
    // cout << input << " " << (input >> (sizeof(input)*8 - 1) & 1) << endl;
    v[i] = ((input >> i) & 1);
}
    for(int i = 2; i >= 0; i--) {
        if(v[i] == 0)
        cout << "Stage "<< i << " is lower "<<endl;
        else
        cout << "Stage "<< i << " is upper "<<endl;
    }
}