Республиканская олимпиада по информатике 2009 год

Есеп F. Дүкендер

Ограничение по времени:

2 секунд

Ограничение по памяти:

256 мегабайт

Қала дөңес көпбұрыш болып келеді. Қалада бірнеше дүкен бар. Қаланың әр тұрғыны тек өзіне жақын тұрған дүкенге барады. Егер жақын дүкендер саны бірнеше болса, онда тұрғын ешқайда бармайды. Әр дүкен үшін осы дүкенге баратын тұрғындар тұратын территорияның ауданын тап.

Формат входного файла

Бірінші жол $N$ — қаланы сипаттайтын көпбұрыш төбелері саны ($3 \le N \le 50$). Келесі $N$ жолдың әрқайсысы $2$ бүтін саннан — төбенің координатасы сағат тілінің бағытына қарсы тәртіппен берілген. Келесі жолда $M$ — қаладағы дүкендер саны жазылған ($1 \le M \le 50$). Келесі $M$ жолдың әрқайсысы $2$ бүтін саннан — дүкендер координатасы ($i$-шы сан — $i$-шы дүкеннің координатасы). Барлық нүктелер әртүрлі. Нүктелердің координаталары — $-10000$-ден $10000$-ға дейінгі интервалдағы сандар. Жолдағы сандар бос орынмен бөлінген.

Формат выходного файла

$M$ нақты сандарды шығарыңыз: $i$-шы сан — $i$-шы дүкен қызмет көрсететін, үтірден кейінгі екі цифрға дейін жуықталған аудан.

Пример:

Вход

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

Ответ

8.00
8.00

$50$ баллды аспайтың тесттердің жиынында $M \le 2$ кепілдік беріледі.