Uzb Eng

C20F. Futbol formasi
: 2 c
: 64

Futbol boyicha turnirda n ta jamoa qatnashadi. Malumki har bir jamoaning ikkita formasi boladi: birinchi va ikkinchi. Har bir i jamoaning birinchi formasining rangi xi , ikkinchi formasining rangi yi sonlari bilan belgilansin.
Turnirda har bir jamoa hamma raqiblari bilan ikki martadan oynaydi: uyda va mehmonda. Demak har bir jamoa jami 2 * (n - 1) ta oyin otkazadi. Agar ikki jamoaning birinchi formalari har xil bolsa ular ozlarining birinchi formalarida oyinni otkazishadi. Aks holda mezbon jamoa ozining birinchi formasida, mehmon jamoa esa ikkinchi formasida oyinni otkazadi.
Turnirda qatnashayotgan bazi jamoalarda ular jami nechta oyinni birinchi formalarida, nechta oyinni ikkinchi formalarida otkazishlari qiziqtirib qoydi va ular buni bilish maqsadida musoba tashkiliy qomitasiga sorovlar yuborishdi.
Tashkiliy qomita azolari sorovlarning barchasiga javob berishga qiynalishmoqda. Siz ularga yordam bering.

:
Birinchi qatorda bitta butun son n (2 <= n <= 105) turnirda qatnashayotgan jamoalar soni. Keyingi n ta qatorda ikkitadan son xi, yi (1 <= xi, yi <= 100, xi ≠ yi) mos ravishda i-jamoaning birinchi va ikkinchi formasi ranglarini bildiruvchi butun sonlar. Keyingi qatorda bitta butun son tashkiliy qomitaga kelgan sorovlar soni q (1 <= q <= 200). Keyingi q ta qatorda sorov yuborgan jamoalar tartib raqami.

:
Har bir yuborilgan sorov uchun alohida qatorda ikkitadan butun sonni sorov yuborgan jamoa turnir davomida necha marta birinchi formasi bilan necha marta ikkinchi formasi bilan oyinlarni otkazishini chiqaring.

3
1 2
2 3
1 4
2
1
2
2
1 2
1 2
2
1
2
3 1
4 0






1 1
1 1



:
: Isfandiyor


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.