#include <iostream>
using namespace std;
const int MAX = 1000;

typedef int info_t;
struct magacin{
info_t M[MAX];
int idx;
void Init(){
idx = -1;
}
void stackUnderFlow(){
cout<<"Emptystack"<<endl;
exit(0);
}
void stackOverFlow(){
cout<<"FullStack"<<endl;
exit(0);
}
bool isEmpty(){
if(idx == -1){
return true;
}else return false;
}
bool isFull(){
if(idx == MAX - 1){
return true;
}else return false;
}
int size(){
return idx + 1;
}
info_t pop(){
if(isEmpty()){
stackUnderFlow();
}
int pom = M[idx];
idx--;
return pom;
}
info_t peek(){
if(isEmpty()){
stackUnderFlow();
}
return M[idx];
}
void push(info_t x){
if(isFull()){
stackOverFlow();
}else{
idx++;
M[idx] = x;
}
}
};

void funk(magacin &m){
magacin prevrten,kopija,rezultantna;
prevrten.Init();
rezultantna.Init();
kopija.Init();

while(!m.isEmpty()){
int cifra = m.pop();
prevrten.push(cifra);
kopija.push(cifra);
}

while(!prevrten.isEmpty()){
m.push(prevrten.pop());
}

while(!m.isEmpty()){
int pom = m.pop();
int pos = kopija.pop();
int zbir = pom + pos;
rezultantna.push(zbir > 9 ? 9 : zbir);
}

// nema potreba da proveruvame !kopija.isEmpty(), bidejki samo pecatime od rezultantna
// treba da imame samo while(!rezultantna.isEmpty())
while(!rezultantna.isEmpty() and !kopija.isEmpty()){
cout<<rezultantna.pop();
}
}
int main() {

magacin s;

int no, element, c;
s.Init();

cout << "Vnesete koj broj da se proveri:";
cin >> no;
while(no != 0){
element = no%10;
no /= 10;
s.push(element);
}
funk(s);
return 0;

}