Masala #5FARUJXTJA

Xotira 128 MB Vaqt 2000 ms
14

Tugunni top!

.


Kiruvchi ma'lumotlar:

.


Chiquvchi ma'lumotlar:

.


Misollar
# input.txt output.txt
1
5
1 4
4 3
2 4
5 1
5
3 2 1 3
3
1 1
? 1 3
? 2 4
? 1 5
? 2 5
! 4
Izoh:

.