import java.io.*;
import java.util.*;

class datadeque {
	public static void main(String args[ ]) {
		Deque deque = new LinkedList();
		Scanner scan = new Scanner(System.in);
		int opt = 0;
		while(opt != 6) {
			System.out.println("1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit");
			System.out.println("Enter your choice:");
			opt = Integer.parseInt(scan.nextLine());
			switch(opt) {
				case 1:
					System.out.println("Please Enter Value in front of the Queue:");

					/* Enqueue data at the front */
					if(deque.offerFirst(scan.nextLine()))
						System.out.println("Data successfully enqueue at front!");
					break;
				case 2:
					System.out.println("Please Enter Value in rear of the Queue:");

					/* Enqueue data at the rear */
					if(deque.offerLast(scan.nextLine()))
						System.out.println("Data successfully enqueue at rear!");
					break;
				case 3:

					/* Dequeue data from the front */
					System.out.println(deque.pollFirst()+" - dequeue successfully!");
					break;
				case 4:

					/* Dequeue data from the rear */
					System.out.println(deque.pollLast()+" - dequeue successfully!");
					break;
				case 5:
					System.out.println("Deque:");
					System.out.println(deque);
					break;
				case 6:
					System.out.println("Bye Bye!");
					System.exit(0);
					break;
				default:
					System.out.println("Invalid choice!");
			}
		}
	}
}


          /****** Output ******/
          
1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

1

Please Enter Value in front of the Queue:

5

Data successfully enqueue at front!

1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

2

Please Enter Value in rear of the Queue:

6

Data successfully enqueue at rear!

1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

1

Please Enter Value in front of the Queue:

7

Data successfully enqueue at front!

1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

2

Please Enter Value in rear of the Queue:

8

Data successfully enqueue at rear!

1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

5

Queue:

[7, 5, 6, 8]

1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

3

7 - dequeued successfully!

1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

4

8 - dequeued successfully!

1. Front Enqueue 2. Rear Endeque 3. Front Dequeue 4. Rear Dequeue 5. Display 6. Exit

Enter your choice:

6

Bye Bye!