Пахом и его друзья решили поохотиться на мух. Каждый из них взял свою любимую мухобойку, после чего они подкрались к стене, на которой сидели n ничего не подозревающих мух. По команде друзья одновременно ударили своими мухобойками по стене так сильно, что на стене остались следы от ударов. След каждой мухобойки представляет собой простой многоугольник с внутренностью. Следы никакой пары мухобоек не имеют общих точек. Муха была убита, если она находилась внутри или на границе следа. Помогите друзьям вычислить, сколько мух убил каждый из них.

В первой строке записано целое число n (1 ≤ n ≤ 10⁵) — количество мух. В каждой из следующих n строк через пробел записаны координаты очередной мухи. Никакие две мухи не расположены в одной точке. В следующей строке записано целое число m (1 ≤ m ≤ 30 000) — количество мухобоек. Каждая из следующих m строк описывает след очередной мухобойки. След задаётся количеством вершин в соответствующем ему многоугольнике и координатами этих вершин в порядке обхода против часовой стрелки. Суммарное количество вершин во всех многоугольниках не превосходит 10⁵. Все координаты целые и не превосходят по модулю 10⁷.

Для каждой мухобойки выведите количество убитых ей мух. Описывайте мухобойки в том же порядке, в котором они заданы на входе.