#include<iostream>

using namespace std;

template<class T>

class Stack

{

public:

    int stacksize,top;

    T *astack;

Stack(int size)

{

    stacksize=size;

    astack=new T[stacksize];

    top=-1;

}

int isEmpty()

{

    if(top==-1)

    {

        return 1;

    }

    else

    {

        return 0;

    }

}

int isFull()

{

    if(top==stacksize-1)

    {

        return 1;

    }

    else

    {

        return 0;

    }

}

void push(T item)

{

    if(isFull())

    {

        cout<<"stack is full\n";

    }

    else

    {

        top=top+1;

        astack[top]=item;

    }

}

T pop()

{

    if(isEmpty())

    {

        cout<<"stack is empty\n";

    }

    else

    {

        T val;

        val=astack[top];

        top=top-1;

        cout<<val<<"\n";

    }

}

};

int main()

{

    Stack<int>s(20);

    int n,r,m,p;

    cout<<"enter the decimal value\n";

    cin>>n;

    m=n;

    cout<<"the decimal value is\t"<<m<<"\n";

    while(n>1)

    {

        r=n%2;

        s.push(r);

        n=n/2;

        p=n;

    }

    

    s.push(p);

    cout<<"the binary value is\n"; 

    while(!s.isEmpty())

    {

        s.pop();

    }

}