Masala #1131

Xotira 32 MB Vaqt 1000 ms
14

Kitobcha

Hammamiz bilamizki, elektron kitoblarni kitob shaklida chiqarishimiz zarur bo'ladi. Bunda qog'ozning bir tarafiga kitobning 2 sahifasi chop etiladi. Lekin shu chop etish vaqtida kitob sahifalarini berib ketish kerak. Lekin unda hamma to'g'ri bajara olmaydi. Shunday qilib, Maqsudbek domla bu muammoni yechish uchun talabalardan biri Ahliddinga kitobcha chiqarishda kitob sahifalar soni N orqali uning sahifalari qanday holda chiqarilishini chiqarib beruvchi bot qilishni vazifa tarzida topshirdi. Ammo Ahliddin algoritmlash tomonidan bilimi unchalik yaxshi bo'lmagani uchun bunday botni yaratishda qiynalmoqda. Siz unga kitobcha sahifalarini tayyorlab beruvchi dastur tuzishga yordam bering. Qolganini esa Ahliddin o'zi bajara oladi.


Kiruvchi ma'lumotlar:

Bitta qatorda N (0 < N ≤ 105) chiqarilishi kerak bo'lgan kitob sahifalari soni.


Chiquvchi ma'lumotlar:

Birinchi qatorda kitob chiqarish uchun qancha qog'oz ishlatishini, ikkinchi qatorda kitobning old tomoni sahifalari raqamlari, uchinchi qatorda esa orqa tomoni sahifalari raqamlari chiqarilsin.


Misollar
# input.txt output.txt
1
4
1
4 1
2 3
2
5
2
8 1 6 3
2 7 4 5
3
12
3
12 1 10 3 8 5
2 11 4 9 6 7
Izoh:

Printerdan chiqarishda muammo bo'lmasligi uchun u ba'zi mavjud bo'lmagan bo'sh(empty) listlar qo'shishga majbur. (2-testga qarang)

6, 7, 8 - sahifalar qo'shib qo'yilgan.