#include "stack.h"
#include <queue>
#include <iostream>
#include <cctype>

using namespace std;
using namespace utils;

int main(){
    Stack<char> letterStack;
    queue<char> letterQueue;
    char character;
    
    cout << "Enter a word or phrase" << endl;
    cin.get(character);
    while(character != '\n'){
        if(isalpha(character)){
            letterStack.push(character);
            letterQueue.push(character);
        }
        cin.get(character);
    }
    bool isPali = true;
    while(!letterStack.empty()){        
        if(letterStack.top() != letterQueue.front()){
            isPali = false;
            break;
        }
        letterStack.pop();
        letterQueue.pop();
    }
    
    if(isPali){
        cout << "Its a pali" << endl;
    }else{
        cout << "No pali" << endl;
    }   
      
    system("pause");
    return 0;
}