Masala H

Xotira 256 MB Vaqt 1000 ms
14

Madixonning navbati

Madixon do'stlari bilan navbatga turish o'yinini o'ynamoqda. O'yin davomida u navbatning 
boshiga yoki oxiriga yangi ishtirokchilarni qo'shishi, shuningdek, boshidan yoki oxiridan odamlarni 
chiqarib yuborishi kerak.
1 -- Navbatning oxiriga X raqamli ishtirokchini qo'shish.
2  -- Navbatning boshiga X raqamli ishtirokchini qo'shish.
3 -- Navbatning oxiridagi ishtirokchini chiqarib yuborish (va uning raqamini ekranga chiqarish).
4 -- Navbatning boshidagi ishtirokchini chiqarib yuborish (va uning raqamini ekranga chiqarish).


Kiruvchi ma'lumotlar:

Chiquvchi ma'lumotlar:

Misollar
# input.txt output.txt
1
5
1 10
1 20
4
3
1 30
10
20
2
6
2 5
2 3
4
3
1 15
4
3
5
15