#include<bits/stdc++.h>
#define MAX_SIZE 5
using namespace std;
 
class CircularQueue{
public:
    /** Initialize your data structure here. */
    int queue[MAX_SIZE];
	int fPtr, rPtr;
	int qsize;
 
    CircularQueue() {
        fPtr = rPtr = -1, qsize = 0;
    }
 
	bool push(int &val){
		if(isFull()){
			cout<<"Queue is full.\n";
			return false;
		}
 
		if(fPtr == -1){
			fPtr = rPtr = 0;
		}
		else{
			rPtr = (rPtr+1) % MAX_SIZE;	
		}
 
		queue[rPtr] = val;
 
		++qsize;
 
		return true;
	}
 
	int front(){
		return queue[fPtr];
	}
 
	int rear(){
		return queue[rPtr];
	}
 
	int size(){
		return qsize;
	}
 
	bool isEmpty(){
		return fPtr == -1 && rPtr == -1;
	}
 
	bool isFull(){
		return (rPtr+1) % MAX_SIZE == fPtr;
	}
 
	int pop(){
 
		if(isEmpty()){
			cout<<"Queue is empty.\n";
			return INT_MAX;
		}
 
		int retVal = queue[fPtr];
 
		if(rPtr == fPtr){
			rPtr = fPtr = -1;
		}
		else{
			fPtr = (fPtr+1) % MAX_SIZE;
		}
 
		--qsize;
 
		return retVal;
	}
 
	void print(){
 
		if(isEmpty()){
			cout<<"Queue is empty.\n";
			return;
		}
 
		for(int i = fPtr, qSize = size(); qSize-- > 0; i = (i+1) % MAX_SIZE){
			cout<<queue[i]<<(i ^ rPtr ? "->" : "");
		}
 
		cout<<"\n";
	}
};
 
 
int main() {
 
	int opt, val;
 
	CircularQueue cq;
 
	cout<<"Operations available on the circular queue:\n";
	cout<<"1. Push\n2. Pop\n3. Front\n4. Rear\n"
		  "5. Print from front to rear\n"
		  "6. Is queue empty\n7. Exit\n";
 
	while(true){
		cin>>opt;
 
		switch(opt){
			case 1:
				cin>>val;
				cout<<"Element "<<val<<" is "<<(cq.push(val) ? "":"not")<<" pushed into the queue.\n";
				break;
			case 2:
				val = cq.pop();
				if(val == INT_MAX)
					cout<<"Front element can't be popped from the queue.\n";
				else
					cout<<"Front element "<<val<<" popped from the queue.\n";
				break;
			case 3:
				cout<<"The front element in the queue is: "<<cq.front()<<"\n";
				break;
			case 4:
				cout<<"The rear element in the queue is: "<<cq.rear()<<"\n";
				break;
			case 5:
				cout<<"The elements in the queue from front to rear:\n"; 
				cq.print(); 
				break;
			case 6:
				cout<<"Queue is "<<(cq.isEmpty() ? "": "not")<<" empty.\n";
				break;
			case 7:
				exit(0);
		}
		cout<<"==========================================================\n";
	}
 
	return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBNQVhfU0laRSA1CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjbGFzcyBDaXJjdWxhclF1ZXVlewpwdWJsaWM6CiAgICAvKiogSW5pdGlhbGl6ZSB5b3VyIGRhdGEgc3RydWN0dXJlIGhlcmUuICovCiAgICBpbnQgcXVldWVbTUFYX1NJWkVdOwoJaW50IGZQdHIsIHJQdHI7CglpbnQgcXNpemU7CgkKICAgIENpcmN1bGFyUXVldWUoKSB7CiAgICAgICAgZlB0ciA9IHJQdHIgPSAtMSwgcXNpemUgPSAwOwogICAgfQogICAgCglib29sIHB1c2goaW50ICZ2YWwpewoJCWlmKGlzRnVsbCgpKXsKCQkJY291dDw8IlF1ZXVlIGlzIGZ1bGwuXG4iOwoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJCQoJCWlmKGZQdHIgPT0gLTEpewoJCQlmUHRyID0gclB0ciA9IDA7CgkJfQoJCWVsc2V7CgkJCXJQdHIgPSAoclB0cisxKSAlIE1BWF9TSVpFOwkKCQl9CgkJCgkJcXVldWVbclB0cl0gPSB2YWw7CgkJCgkJKytxc2l6ZTsKCQkKCQlyZXR1cm4gdHJ1ZTsKCX0KCQoJaW50IGZyb250KCl7CgkJcmV0dXJuIHF1ZXVlW2ZQdHJdOwoJfQoJCglpbnQgcmVhcigpewoJCXJldHVybiBxdWV1ZVtyUHRyXTsKCX0KCQoJaW50IHNpemUoKXsKCQlyZXR1cm4gcXNpemU7Cgl9CgkKCWJvb2wgaXNFbXB0eSgpewoJCXJldHVybiBmUHRyID09IC0xICYmIHJQdHIgPT0gLTE7Cgl9CgkKCWJvb2wgaXNGdWxsKCl7CgkJcmV0dXJuIChyUHRyKzEpICUgTUFYX1NJWkUgPT0gZlB0cjsKCX0KCQoJaW50IHBvcCgpewoJCQoJCWlmKGlzRW1wdHkoKSl7CgkJCWNvdXQ8PCJRdWV1ZSBpcyBlbXB0eS5cbiI7CgkJCXJldHVybiBJTlRfTUFYOwoJCX0KCQkKCQlpbnQgcmV0VmFsID0gcXVldWVbZlB0cl07CgkJCgkJaWYoclB0ciA9PSBmUHRyKXsKCQkJclB0ciA9IGZQdHIgPSAtMTsKCQl9CgkJZWxzZXsKCQkJZlB0ciA9IChmUHRyKzEpICUgTUFYX1NJWkU7CgkJfQoJCQkKCQktLXFzaXplOwoJCQoJCXJldHVybiByZXRWYWw7Cgl9CgkKCXZvaWQgcHJpbnQoKXsKCQkKCQlpZihpc0VtcHR5KCkpewoJCQljb3V0PDwiUXVldWUgaXMgZW1wdHkuXG4iOwoJCQlyZXR1cm47CgkJfQoJCQoJCWZvcihpbnQgaSA9IGZQdHIsIHFTaXplID0gc2l6ZSgpOyBxU2l6ZS0tID4gMDsgaSA9IChpKzEpICUgTUFYX1NJWkUpewoJCQljb3V0PDxxdWV1ZVtpXTw8KGkgXiByUHRyID8gIi0+IiA6ICIiKTsKCQl9CgkJCgkJY291dDw8IlxuIjsKCX0KfTsKCgppbnQgbWFpbigpIHsKCQoJaW50IG9wdCwgdmFsOwoJCglDaXJjdWxhclF1ZXVlIGNxOwoJCgljb3V0PDwiT3BlcmF0aW9ucyBhdmFpbGFibGUgb24gdGhlIGNpcmN1bGFyIHF1ZXVlOlxuIjsKCWNvdXQ8PCIxLiBQdXNoXG4yLiBQb3BcbjMuIEZyb250XG40LiBSZWFyXG4iCgkJICAiNS4gUHJpbnQgZnJvbSBmcm9udCB0byByZWFyXG4iCgkJICAiNi4gSXMgcXVldWUgZW1wdHlcbjcuIEV4aXRcbiI7CgkKCXdoaWxlKHRydWUpewoJCWNpbj4+b3B0OwoJCQoJCXN3aXRjaChvcHQpewoJCQljYXNlIDE6CgkJCQljaW4+PnZhbDsKCQkJCWNvdXQ8PCJFbGVtZW50ICI8PHZhbDw8IiBpcyAiPDwoY3EucHVzaCh2YWwpID8gIiI6Im5vdCIpPDwiIHB1c2hlZCBpbnRvIHRoZSBxdWV1ZS5cbiI7CgkJCQlicmVhazsKCQkJY2FzZSAyOgoJCQkJdmFsID0gY3EucG9wKCk7CgkJCQlpZih2YWwgPT0gSU5UX01BWCkKCQkJCQljb3V0PDwiRnJvbnQgZWxlbWVudCBjYW4ndCBiZSBwb3BwZWQgZnJvbSB0aGUgcXVldWUuXG4iOwoJCQkJZWxzZQoJCQkJCWNvdXQ8PCJGcm9udCBlbGVtZW50ICI8PHZhbDw8IiBwb3BwZWQgZnJvbSB0aGUgcXVldWUuXG4iOwoJCQkJYnJlYWs7CgkJCWNhc2UgMzoKCQkJCWNvdXQ8PCJUaGUgZnJvbnQgZWxlbWVudCBpbiB0aGUgcXVldWUgaXM6ICI8PGNxLmZyb250KCk8PCJcbiI7CgkJCQlicmVhazsKCQkJY2FzZSA0OgoJCQkJY291dDw8IlRoZSByZWFyIGVsZW1lbnQgaW4gdGhlIHF1ZXVlIGlzOiAiPDxjcS5yZWFyKCk8PCJcbiI7CgkJCQlicmVhazsKCQkJY2FzZSA1OgoJCQkJY291dDw8IlRoZSBlbGVtZW50cyBpbiB0aGUgcXVldWUgZnJvbSBmcm9udCB0byByZWFyOlxuIjsgCgkJCQljcS5wcmludCgpOyAKCQkJCWJyZWFrOwoJCQljYXNlIDY6CgkJCQljb3V0PDwiUXVldWUgaXMgIjw8KGNxLmlzRW1wdHkoKSA/ICIiOiAibm90Iik8PCIgZW1wdHkuXG4iOwoJCQkJYnJlYWs7CgkJCWNhc2UgNzoKCQkJCWV4aXQoMCk7CgkJfQoJCWNvdXQ8PCI9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iOwoJfQoJCglyZXR1cm4gMDsKfQ==

MSAyCjEgMwoxIDMKMSA1CjEgMjM1CjUKMgoyCjIKMgoyCjUKMSA0NQoxIDIzCjIKMgoxIDM1CjEgMjMKNgozCjQKNQo3

1 2
1 3
1 3
1 5
1 235
5
2
2
2
2
2
5
1 45
1 23
2
2
1 35
1 23
6
3
4
5
7