Masala #UWZCTQPIZZ

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Davlat Deque

Bo'sh deque berilgan.

Quyidagi buyruqlar bajariladi:

  • L xx sonini deque boshiga qo'shing.
  • R xx sonini deque oxiriga qo'shing.

Barcha buyruqlar bajarilgandan so'ng deque elementlarini chapdan o'ngga chiqaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda N (1≤N≤10^5).

Keyingi N qatorda buyruqlar beriladi.


Chiquvchi ma'lumotlar:

Deque elementlarini chapdan o'ngga chiqaring.


Misollar
# input.txt output.txt
1
5
L 3
R 5
L 2
R 8
L 1
1 2 3 5 8
2
4
R 10
R 20
R 30
R 40
10 20 30 40
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin