#include <iostream>
using namespace std;
 
int main() {
	// your code goes here
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglyZXR1cm4gMDsKfQ==

I2luY2x1ZGUgJmx0O2lvc3RyZWFtJmd0OwojaW5jbHVkZSAmbHQ7c3RyaW5nJmd0Owp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmNsYXNzIGxpbmtlZExpc3QKewpwcml2YXRlOgoJc3RydWN0IG5vZGUKCXsKCQkgY2hhciBuYW1lWzIwXTsgLy8gTmFtZSBvZiB1cCB0byAyMCBsZXR0ZXJzCgkJIGludCBhZ2U7IC8vIEFnZSBpbiBpbnRlZ2VyCgkJIGZsb2F0IGhlaWdodDsgLy8gSW4gbWV0ZXJzCgkJIG5vZGUgKm5leHQ7IC8vIFBvaW50ZXIgdG8gbmV4dCBub2RlCgl9OwoJbm9kZSAqc3RhcnRfcHRyID0gTlVMTDsgLy8gU3RhcnQgUG9pbnRlciAocm9vdCkKCnB1YmxpYzoKCWludCBtZW51KCk7Cgl2b2lkIGFkZF9ub2RlX2F0X2VuZCgpOwoJdm9pZCBkaXNwbGF5TGlzdCgpOwoJdm9pZCBkZWxldGVfc3RhcnRfbm9kZSgpOwoJdm9pZCBkZWxldGVfZW5kX25vZGUoKTsKCn07CgoKaW50IGxpbmtlZExpc3Q6Om1lbnUoKQp7CglpbnQgbWVudU9wdGlvbiA9IDA7CgoJY291dCAmbHQ7Jmx0OyAmcXVvdDtQbGVhc2Ugc2VsZWN0IGZyb20gdGhlIG1lbnU6JnF1b3Q7ICZsdDsmbHQ7IGVuZGw7Cgljb3V0ICZsdDsmbHQ7ICZxdW90OyZsdDsmbHQ7IDEgJmd0OyZndDsgQWRkIG5vZGUgYXQgdGhlIGVuZCBvZiB0aGUgbGlzdCZxdW90OyAmbHQ7Jmx0OyBlbmRsOwoJY291dCAmbHQ7Jmx0OyAmcXVvdDsmbHQ7Jmx0OyAyICZndDsmZ3Q7IERpc3BsYXkgbm9kZXMgaW4gdGhlIGxpc3QmcXVvdDsgJmx0OyZsdDsgZW5kbDsKCWNvdXQgJmx0OyZsdDsgJnF1b3Q7Jmx0OyZsdDsgMyAmZ3Q7Jmd0OyBEZWxldGUgZmlyc3Qgbm9kZSBpbiB0aGUgbGlzdCZxdW90OyAmbHQ7Jmx0OyBlbmRsOwoJY291dCAmbHQ7Jmx0OyAmcXVvdDsmbHQ7Jmx0OyA0ICZndDsmZ3Q7IERlbGV0ZSBsYXN0IG5vZGUgaW4gdGhlIGxpc3QmcXVvdDsgJmx0OyZsdDsgZW5kbDsKCWNvdXQgJmx0OyZsdDsgJnF1b3Q7Jmx0OyZsdDsgNSAmZ3Q7Jmd0OyBFeGl0JnF1b3Q7ICZsdDsmbHQ7IGVuZGw7Cgljb3V0ICZsdDsmbHQ7ICZxdW90OyZndDsmZ3Q7ICZxdW90OzsKCWNpbiAmZ3Q7Jmd0OyBtZW51T3B0aW9uOwoKCXN3aXRjaCAobWVudU9wdGlvbikKCXsKCWNhc2UgMToKCQlhZGRfbm9kZV9hdF9lbmQoKTsKCWJyZWFrOwoJY2FzZSAyOgoJCWRpc3BsYXlMaXN0KCk7CglicmVhazsKCWNhc2UgMzoKCQlkZWxldGVfc3RhcnRfbm9kZSgpOwoJYnJlYWs7CgljYXNlIDQ6CgkJZGVsZXRlX2VuZF9ub2RlKCk7CglicmVhazsKCWNhc2UgNToKCQlyZXR1cm4gMDsKCWJyZWFrOwoJfQoJcmV0dXJuIDA7Cn0KCgoKdm9pZCBsaW5rZWRMaXN0OjphZGRfbm9kZV9hdF9lbmQoKQp7Cglub2RlICp0ZW1wLCAqdGVtcDI7IC8vIFRlbXBvcmFyeSBwb2ludGVycwoKCSAvLyBSZXNlcnZlIHNwYWNlIGZvciBuZXcgbm9kZSBhbmQgZmlsbCBpdCB3aXRoIGRhdGEKCSB0ZW1wID0gbmV3IG5vZGU7CgkgY291dCAmbHQ7Jmx0OyAmcXVvdDtQbGVhc2UgZW50ZXIgdGhlIG5hbWUgb2YgdGhlIHBlcnNvbjogJnF1b3Q7ICZsdDsmbHQ7IGVuZGw7CgkgY291dCAmbHQ7Jmx0OyAmcXVvdDsmZ3Q7Jmd0OyAmcXVvdDs7CgkgY2luICZndDsmZ3Q7IHRlbXAtJmd0O25hbWU7CgkgY291dCAmbHQ7Jmx0OyAmcXVvdDtQbGVhc2UgZW50ZXIgdGhlIGFnZSBvZiB0aGUgcGVyc29uIDogJnF1b3Q7ICZsdDsmbHQ7IGVuZGw7CgkgY291dCAmbHQ7Jmx0OyAmcXVvdDsmZ3Q7Jmd0OyAmcXVvdDs7CgkgY2luICZndDsmZ3Q7IHRlbXAtJmd0O2FnZTsKCSBjb3V0ICZsdDsmbHQ7ICZxdW90O1BsZWFzZSBlbnRlciB0aGUgaGVpZ2h0IG9mIHRoZSBwZXJzb24gOiAmcXVvdDsgJmx0OyZsdDsgZW5kbDsKCSBjb3V0ICZsdDsmbHQ7ICZxdW90OyZndDsmZ3Q7ICZxdW90OzsKCSBjaW4gJmd0OyZndDsgdGVtcC0mZ3Q7aGVpZ2h0OwoJIHRlbXAtJmd0O25leHQgPSBOVUxMOwoKCSAvLyBTZXQgdXAgbGluayB0byB0aGlzIG5vZGUKCSBpZiAoc3RhcnRfcHRyID09IE5VTEwpCgkgc3RhcnRfcHRyID0gdGVtcDsKCSBlbHNlCgkgewoJCSB0ZW1wMiA9IHN0YXJ0X3B0cjsgLy8gV2Uga25vdyB0aGlzIGlzIG5vdCBOVUxMIC0gbGlzdCBub3QgZW1wdHkhCgkJIHdoaWxlICh0ZW1wMi0mZ3Q7bmV4dCAhPSBOVUxMKQoJCSB0ZW1wMiA9IHRlbXAyLSZndDtuZXh0OyAvLyBNb3ZlIHRvIG5leHQgbGluayBpbiBjaGFpbgoJCSB0ZW1wMi0mZ3Q7bmV4dCA9IHRlbXA7CgkgfQoKCSBtZW51KCk7Cn0KCgp2b2lkIGxpbmtlZExpc3Q6OmRpc3BsYXlMaXN0KCkKewoJbm9kZSAqdGVtcDsKCXRlbXAgPSBzdGFydF9wdHI7CgoJd2hpbGUodGVtcCkKCXsKCQljb3V0ICZsdDsmbHQ7ICZxdW90O05hbWUgOiAmcXVvdDsgJmx0OyZsdDsgdGVtcC0mZ3Q7bmFtZSAmbHQ7Jmx0OyBlbmRsOwoJCWNvdXQgJmx0OyZsdDsgJnF1b3Q7QWdlIDogJnF1b3Q7ICZsdDsmbHQ7IHRlbXAtJmd0O2FnZSAmbHQ7Jmx0OyBlbmRsOwoJCWNvdXQgJmx0OyZsdDsgJnF1b3Q7SGVpZ2h0IDogJnF1b3Q7ICZsdDsmbHQ7IHRlbXAtJmd0O2hlaWdodCAmbHQ7Jmx0OyBlbmRsOwoJCWNvdXQgJmx0OyZsdDsgZW5kbDsKCQl0ZW1wID0gdGVtcC0mZ3Q7bmV4dDsKCX0KCgkJbWVudSgpOwoKfQoKCnZvaWQgbGlua2VkTGlzdDo6ZGVsZXRlX3N0YXJ0X25vZGUoKQp7Cgkgbm9kZSAqdGVtcDsKCgkgdGVtcCA9IHN0YXJ0X3B0cjsKCSBzdGFydF9wdHIgPSBzdGFydF9wdHItJmd0O25leHQ7CgkgZGVsZXRlIHRlbXA7CgoJIG1lbnUoKTsKfQoKCgoKdm9pZCBsaW5rZWRMaXN0OjpkZWxldGVfZW5kX25vZGUoKQp7Cgkgbm9kZSAqdGVtcDEsICp0ZW1wMjsKCgkgaWYgKHN0YXJ0X3B0ciA9PSBOVUxMKQoJIGNvdXQgJmx0OyZsdDsgJnF1b3Q7VGhlIGxpc3QgaXMgZW1wdHkhJnF1b3Q7ICZsdDsmbHQ7IGVuZGw7CgkgZWxzZQoJIHsKCQkgdGVtcDEgPSBzdGFydF9wdHI7CgkJIGlmICh0ZW1wMS0mZ3Q7bmV4dCA9PSBOVUxMKSAvLyBUaGlzIHBhcnQgaXMgbmV3IQoJIHsKCQkJIC8vIEhlcmUgY29tZXMgeW91ciBjb2RlCgkJCSAvLyBGaXggbWUhCgkJCSBkZWxldGUgdGVtcDE7CgkJCSBzdGFydF9wdHIgPSBOVUxMOwoJIH0KCQkgZWxzZQoJCSB7CgkJCSB3aGlsZSAodGVtcDEtJmd0O25leHQgIT0gTlVMTCkKCQkJIHsKCQkJCSB0ZW1wMiA9IHRlbXAxOwoJCQkJIHRlbXAxID0gdGVtcDEtJmd0O25leHQ7CgkJCSB9CgkJCSBkZWxldGUgdGVtcDE7CgkJCSB0ZW1wMi0mZ3Q7bmV4dCA9IE5VTEw7CgkJIH0KCSB9CgoJIG1lbnUoKTsKfQoKCmludCBtYWluKCkKewoJbGlua2VkTGlzdCBsaXN0U3R1ZGVudDsKCglsaXN0U3R1ZGVudC5tZW51KCk7CgoJcmV0dXJuIDA7Cn0K

#include <iostream>
#include <string>
using namespace std;


class linkedList
{
private:
	struct node
	{
		 char name[20]; // Name of up to 20 letters
		 int age; // Age in integer
		 float height; // In meters
		 node *next; // Pointer to next node
	};
	node *start_ptr = NULL; // Start Pointer (root)

public:
	int menu();
	void add_node_at_end();
	void displayList();
	void delete_start_node();
	void delete_end_node();

};


int linkedList::menu()
{
	int menuOption = 0;

	cout << "Please select from the menu:" << endl;
	cout << "<< 1 >> Add node at the end of the list" << endl;
	cout << "<< 2 >> Display nodes in the list" << endl;
	cout << "<< 3 >> Delete first node in the list" << endl;
	cout << "<< 4 >> Delete last node in the list" << endl;
	cout << "<< 5 >> Exit" << endl;
	cout << ">> ";
	cin >> menuOption;

	switch (menuOption)
	{
	case 1:
		add_node_at_end();
	break;
	case 2:
		displayList();
	break;
	case 3:
		delete_start_node();
	break;
	case 4:
		delete_end_node();
	break;
	case 5:
		return 0;
	break;
	}
	return 0;
}



void linkedList::add_node_at_end()
{
	node *temp, *temp2; // Temporary pointers

	 // Reserve space for new node and fill it with data
	 temp = new node;
	 cout << "Please enter the name of the person: " << endl;
	 cout << ">> ";
	 cin >> temp->name;
	 cout << "Please enter the age of the person : " << endl;
	 cout << ">> ";
	 cin >> temp->age;
	 cout << "Please enter the height of the person : " << endl;
	 cout << ">> ";
	 cin >> temp->height;
	 temp->next = NULL;

	 // Set up link to this node
	 if (start_ptr == NULL)
	 start_ptr = temp;
	 else
	 {
		 temp2 = start_ptr; // We know this is not NULL - list not empty!
		 while (temp2->next != NULL)
		 temp2 = temp2->next; // Move to next link in chain
		 temp2->next = temp;
	 }

	 menu();
}


void linkedList::displayList()
{
	node *temp;
	temp = start_ptr;

	while(temp)
	{
		cout << "Name : " << temp->name << endl;
		cout << "Age : " << temp->age << endl;
		cout << "Height : " << temp->height << endl;
		cout << endl;
		temp = temp->next;
	}

		menu();

}


void linkedList::delete_start_node()
{
	 node *temp;

	 temp = start_ptr;
	 start_ptr = start_ptr->next;
	 delete temp;

	 menu();
}




void linkedList::delete_end_node()
{
	 node *temp1, *temp2;

	 if (start_ptr == NULL)
	 cout << "The list is empty!" << endl;
	 else
	 {
		 temp1 = start_ptr;
		 if (temp1->next == NULL) // This part is new!
	 {
			 // Here comes your code
			 // Fix me!
			 delete temp1;
			 start_ptr = NULL;
	 }
		 else
		 {
			 while (temp1->next != NULL)
			 {
				 temp2 = temp1;
				 temp1 = temp1->next;
			 }
			 delete temp1;
			 temp2->next = NULL;
		 }
	 }

	 menu();
}


int main()
{
	linkedList listStudent;

	listStudent.menu();

	return 0;
}