#include <iostream>
#include <string>
 
// Book class
class Book {
public:
	std::string title;
	std::string author;
	std::string genre;
 
	Book(std::string title, std::string author, std::string genre) {
		this->title = title;
		this->author = author;
		this->genre = genre;
	}
};
 
// Linked list node class
class Node {
public:
	Book data;
	Node* next;
 
	Node(Book data) {
		this->data = data;
		this->next = nullptr;
	}
};
 
// Linked list class
class LinkedList {
public:
	Node* head;
 
	LinkedList() {
		head = nullptr;
	}
 
	void add(Book data) {
		Node* newNode = new Node(data);
		if (head == nullptr) {
			head = newNode;
		} else {
			Node* current = head;
			while (current->next) {
				current = current->next;
			}
			current->next = newNode;
		}
	}
 
	Book search(std::string title) {
		Node* current = head;
		while (current) {
			if (current->data.title == title) {
				return current->data;
			}
			current = current->next;
		}
		return Book("", "", "");
	}
};
 
// Stack class
class Stack {
public:
	Book* items;
	int top;
 
	Stack() {
		items = new Book[10];
		top = -1;
	}
 
	void push(Book item) {
		items[++top] = item;
	}
 
	Book pop() {
		return items[top--];
	}
 
	bool isEmpty() {
		return top == -1;
	}
};
 
// Queue class
class Queue {
public:
	Book* items;
	int front;
	int rear;
 
	Queue() {
		items = new Book[10];
		front = rear = 0;
	}
 
	void enqueue(Book item) {
		items[rear++] = item;
	}
 
	Book dequeue() {
		return items[front++];
	}
 
	bool isEmpty() {
		return front == rear;
	}
};
 
// Library class
class Library {
public:
	LinkedList books;
	LinkedList borrowers;
	Stack loans;
	Queue reservations;
 
	void addBook(std::string title, std::string author, std::string genre) {
		Book newBook(title, author, genre);
		books.add(newBook);
	}
 
	void borrowBook(std::string title) {
		Book book = books.search(title);
		if (book.title != "") {
			loans.push(book);
			std::cout << title << " borrowed successfully!" << std::endl;
		}
	}
 
	void returnBook() {
		if (!loans.isEmpty()) {
			Book book = loans.pop();
			std::cout << book.title << " returned successfully!" << std::endl;
		}
	}
 
	void reserveBook(std::string title) {
		reservations.enqueue(Book(title, "", ""));
		std::cout << title << " reserved successfully!" << std::endl;
	}
 
	void displayBooks() {
		Node* current = books.head;
		while (current) {
			std::cout << current->data.title << std::endl;
			current = current->next;
		}
	}
};
 
int main() {
	Library library;
 
	while (true) {
		std::cout << "1. Add book" << std::endl;
		std::cout << "2. Borrow book" << std::endl;
		std::cout << "3. Return book" << std::endl;
		std::cout << "4. Reserve book" << std::endl;
		std::cout << "5. Display books" << std::endl;
		std::cout << "6. Exit" << std::endl;
		int choice;
		std::cin >> choice;
 
		switch (choice) {
		case 1: {
			std::string title, author, genre;
			std::cout << "Enter book title: ";
			std::cin >> title;
			std::cout << "Enter book author: ";
			std::cin >> author;
			std::cout << "Enter book genre: ";
			std::cin >> genre;
			library.addBook(title, author, genre);
			break;
		}
		case 2: {
			std::string title;
			std::cout << "Enter book title to borrow: ";
			std::cin >> title;
			library.borrowBook(title);
			break;
		}
		case 3: {
			library.returnBook();
			break;
		}
		case 4: {
			std::string title;
			std::cout << "Enter book title to reserve: ";
			std::cin >> title;
			library.reserveBook(title);
			break;
		}
		case 5: {

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKLy8gQm9vayBjbGFzcwpjbGFzcyBCb29rIHsKcHVibGljOgoJc3RkOjpzdHJpbmcgdGl0bGU7CglzdGQ6OnN0cmluZyBhdXRob3I7CglzdGQ6OnN0cmluZyBnZW5yZTsKCglCb29rKHN0ZDo6c3RyaW5nIHRpdGxlLCBzdGQ6OnN0cmluZyBhdXRob3IsIHN0ZDo6c3RyaW5nIGdlbnJlKSB7CgkJdGhpcy0+dGl0bGUgPSB0aXRsZTsKCQl0aGlzLT5hdXRob3IgPSBhdXRob3I7CgkJdGhpcy0+Z2VucmUgPSBnZW5yZTsKCX0KfTsKCi8vIExpbmtlZCBsaXN0IG5vZGUgY2xhc3MKY2xhc3MgTm9kZSB7CnB1YmxpYzoKCUJvb2sgZGF0YTsKCU5vZGUqIG5leHQ7CgoJTm9kZShCb29rIGRhdGEpIHsKCQl0aGlzLT5kYXRhID0gZGF0YTsKCQl0aGlzLT5uZXh0ID0gbnVsbHB0cjsKCX0KfTsKCi8vIExpbmtlZCBsaXN0IGNsYXNzCmNsYXNzIExpbmtlZExpc3QgewpwdWJsaWM6CglOb2RlKiBoZWFkOwoKCUxpbmtlZExpc3QoKSB7CgkJaGVhZCA9IG51bGxwdHI7Cgl9CgoJdm9pZCBhZGQoQm9vayBkYXRhKSB7CgkJTm9kZSogbmV3Tm9kZSA9IG5ldyBOb2RlKGRhdGEpOwoJCWlmIChoZWFkID09IG51bGxwdHIpIHsKCQkJaGVhZCA9IG5ld05vZGU7CgkJfSBlbHNlIHsKCQkJTm9kZSogY3VycmVudCA9IGhlYWQ7CgkJCXdoaWxlIChjdXJyZW50LT5uZXh0KSB7CgkJCQljdXJyZW50ID0gY3VycmVudC0+bmV4dDsKCQkJfQoJCQljdXJyZW50LT5uZXh0ID0gbmV3Tm9kZTsKCQl9Cgl9CgoJQm9vayBzZWFyY2goc3RkOjpzdHJpbmcgdGl0bGUpIHsKCQlOb2RlKiBjdXJyZW50ID0gaGVhZDsKCQl3aGlsZSAoY3VycmVudCkgewoJCQlpZiAoY3VycmVudC0+ZGF0YS50aXRsZSA9PSB0aXRsZSkgewoJCQkJcmV0dXJuIGN1cnJlbnQtPmRhdGE7CgkJCX0KCQkJY3VycmVudCA9IGN1cnJlbnQtPm5leHQ7CgkJfQoJCXJldHVybiBCb29rKCIiLCAiIiwgIiIpOwoJfQp9OwoKLy8gU3RhY2sgY2xhc3MKY2xhc3MgU3RhY2sgewpwdWJsaWM6CglCb29rKiBpdGVtczsKCWludCB0b3A7CgoJU3RhY2soKSB7CgkJaXRlbXMgPSBuZXcgQm9va1sxMF07CgkJdG9wID0gLTE7Cgl9CgoJdm9pZCBwdXNoKEJvb2sgaXRlbSkgewoJCWl0ZW1zWysrdG9wXSA9IGl0ZW07Cgl9CgoJQm9vayBwb3AoKSB7CgkJcmV0dXJuIGl0ZW1zW3RvcC0tXTsKCX0KCglib29sIGlzRW1wdHkoKSB7CgkJcmV0dXJuIHRvcCA9PSAtMTsKCX0KfTsKCi8vIFF1ZXVlIGNsYXNzCmNsYXNzIFF1ZXVlIHsKcHVibGljOgoJQm9vayogaXRlbXM7CglpbnQgZnJvbnQ7CglpbnQgcmVhcjsKCglRdWV1ZSgpIHsKCQlpdGVtcyA9IG5ldyBCb29rWzEwXTsKCQlmcm9udCA9IHJlYXIgPSAwOwoJfQoKCXZvaWQgZW5xdWV1ZShCb29rIGl0ZW0pIHsKCQlpdGVtc1tyZWFyKytdID0gaXRlbTsKCX0KCglCb29rIGRlcXVldWUoKSB7CgkJcmV0dXJuIGl0ZW1zW2Zyb250KytdOwoJfQoKCWJvb2wgaXNFbXB0eSgpIHsKCQlyZXR1cm4gZnJvbnQgPT0gcmVhcjsKCX0KfTsKCi8vIExpYnJhcnkgY2xhc3MKY2xhc3MgTGlicmFyeSB7CnB1YmxpYzoKCUxpbmtlZExpc3QgYm9va3M7CglMaW5rZWRMaXN0IGJvcnJvd2VyczsKCVN0YWNrIGxvYW5zOwoJUXVldWUgcmVzZXJ2YXRpb25zOwoKCXZvaWQgYWRkQm9vayhzdGQ6OnN0cmluZyB0aXRsZSwgc3RkOjpzdHJpbmcgYXV0aG9yLCBzdGQ6OnN0cmluZyBnZW5yZSkgewoJCUJvb2sgbmV3Qm9vayh0aXRsZSwgYXV0aG9yLCBnZW5yZSk7CgkJYm9va3MuYWRkKG5ld0Jvb2spOwoJfQoKCXZvaWQgYm9ycm93Qm9vayhzdGQ6OnN0cmluZyB0aXRsZSkgewoJCUJvb2sgYm9vayA9IGJvb2tzLnNlYXJjaCh0aXRsZSk7CgkJaWYgKGJvb2sudGl0bGUgIT0gIiIpIHsKCQkJbG9hbnMucHVzaChib29rKTsKCQkJc3RkOjpjb3V0IDw8IHRpdGxlIDw8ICIgYm9ycm93ZWQgc3VjY2Vzc2Z1bGx5ISIgPDwgc3RkOjplbmRsOwoJCX0KCX0KCgl2b2lkIHJldHVybkJvb2soKSB7CgkJaWYgKCFsb2Fucy5pc0VtcHR5KCkpIHsKCQkJQm9vayBib29rID0gbG9hbnMucG9wKCk7CgkJCXN0ZDo6Y291dCA8PCBib29rLnRpdGxlIDw8ICIgcmV0dXJuZWQgc3VjY2Vzc2Z1bGx5ISIgPDwgc3RkOjplbmRsOwoJCX0KCX0KCgl2b2lkIHJlc2VydmVCb29rKHN0ZDo6c3RyaW5nIHRpdGxlKSB7CgkJcmVzZXJ2YXRpb25zLmVucXVldWUoQm9vayh0aXRsZSwgIiIsICIiKSk7CgkJc3RkOjpjb3V0IDw8IHRpdGxlIDw8ICIgcmVzZXJ2ZWQgc3VjY2Vzc2Z1bGx5ISIgPDwgc3RkOjplbmRsOwoJfQoKCXZvaWQgZGlzcGxheUJvb2tzKCkgewoJCU5vZGUqIGN1cnJlbnQgPSBib29rcy5oZWFkOwoJCXdoaWxlIChjdXJyZW50KSB7CgkJCXN0ZDo6Y291dCA8PCBjdXJyZW50LT5kYXRhLnRpdGxlIDw8IHN0ZDo6ZW5kbDsKCQkJY3VycmVudCA9IGN1cnJlbnQtPm5leHQ7CgkJfQoJfQp9OwoKaW50IG1haW4oKSB7CglMaWJyYXJ5IGxpYnJhcnk7CgoJd2hpbGUgKHRydWUpIHsKCQlzdGQ6OmNvdXQgPDwgIjEuIEFkZCBib29rIiA8PCBzdGQ6OmVuZGw7CgkJc3RkOjpjb3V0IDw8ICIyLiBCb3Jyb3cgYm9vayIgPDwgc3RkOjplbmRsOwoJCXN0ZDo6Y291dCA8PCAiMy4gUmV0dXJuIGJvb2siIDw8IHN0ZDo6ZW5kbDsKCQlzdGQ6OmNvdXQgPDwgIjQuIFJlc2VydmUgYm9vayIgPDwgc3RkOjplbmRsOwoJCXN0ZDo6Y291dCA8PCAiNS4gRGlzcGxheSBib29rcyIgPDwgc3RkOjplbmRsOwoJCXN0ZDo6Y291dCA8PCAiNi4gRXhpdCIgPDwgc3RkOjplbmRsOwoJCWludCBjaG9pY2U7CgkJc3RkOjpjaW4gPj4gY2hvaWNlOwoKCQlzd2l0Y2ggKGNob2ljZSkgewoJCWNhc2UgMTogewoJCQlzdGQ6OnN0cmluZyB0aXRsZSwgYXV0aG9yLCBnZW5yZTsKCQkJc3RkOjpjb3V0IDw8ICJFbnRlciBib29rIHRpdGxlOiAiOwoJCQlzdGQ6OmNpbiA+PiB0aXRsZTsKCQkJc3RkOjpjb3V0IDw8ICJFbnRlciBib29rIGF1dGhvcjogIjsKCQkJc3RkOjpjaW4gPj4gYXV0aG9yOwoJCQlzdGQ6OmNvdXQgPDwgIkVudGVyIGJvb2sgZ2VucmU6ICI7CgkJCXN0ZDo6Y2luID4+IGdlbnJlOwoJCQlsaWJyYXJ5LmFkZEJvb2sodGl0bGUsIGF1dGhvciwgZ2VucmUpOwoJCQlicmVhazsKCQl9CgkJY2FzZSAyOiB7CgkJCXN0ZDo6c3RyaW5nIHRpdGxlOwoJCQlzdGQ6OmNvdXQgPDwgIkVudGVyIGJvb2sgdGl0bGUgdG8gYm9ycm93OiAiOwoJCQlzdGQ6OmNpbiA+PiB0aXRsZTsKCQkJbGlicmFyeS5ib3Jyb3dCb29rKHRpdGxlKTsKCQkJYnJlYWs7CgkJfQoJCWNhc2UgMzogewoJCQlsaWJyYXJ5LnJldHVybkJvb2soKTsKCQkJYnJlYWs7CgkJfQoJCWNhc2UgNDogewoJCQlzdGQ6OnN0cmluZyB0aXRsZTsKCQkJc3RkOjpjb3V0IDw8ICJFbnRlciBib29rIHRpdGxlIHRvIHJlc2VydmU6ICI7CgkJCXN0ZDo6Y2luID4+IHRpdGxlOwoJCQlsaWJyYXJ5LnJlc2VydmVCb29rKHRpdGxlKTsKCQkJYnJlYWs7CgkJfQoJCWNhc2UgNTogew==