Нефтяные месторождения в Берляндии имеют очень небольшие размеры и считаются точками. В Берляндии всего N месторождений, для каждого из которых известны его координаты (x_i, y_i). Скрудж вкладывает немалые деньги в покупку месторождений. Для этого целый день он выкупает прямоугольные участки земли, стороны которых параллельны осям координат. Будучи увлекающейся натурой, Скрудж не замечает, что, покупая очередной участок, часть этого участка (а, возможно, и весь) уже куплена им до этого. Всего он выкупил M участков, для каждого из них известны пары координат противоположных углов (X_1,j , Y_1,j),(X_2,j , Y_2,j). После утомительного рабочего дня Скрудж задался вопросом, сколько же всего нефтяных месторождений находится на его территории. Нефтяное месторождение находится на территории Скруджа, если оно расположено внутри или на границе хотя бы одного из M прямоугольников. Более того, для каждого нефтяного месторождения Скрудж хочет знать количество принадлежащих ему участков, на территории которых оно находится.
Входные данные.
В первой строке входного файла содержится целое число N (1 ≤ N ≤ 100000), где N - количество месторождений. Далее в N строках записаны описания месторождений, заданные своими целочисленными координатами x_i, y_i. Два или более месторождения могут находиться в одной точке. Следующая строка содержит целое число M (1 ≤ M ≤ 100000), где M - количество прямоугольников. Далее в M строках заданы описания прямоугольников четверками целых чисел X_1,j , Y_1,j, X_2,j, Y_2,j. Два или более прямоугольника могут совпадать. Прямоугольники не могут вырождаться в отрезки или точки.
Все координаты во входном файле не превосходят 10^9 по абсолютной величине.
Выходные данные.
Выходной файл должен содержать N строк, i-ая строка должна содержать количество участков, содержащих i-ое месторождение. Месторождения следует нумеровать в соответствии с их порядком во входных данных.
Примеры:

	input.txt	output.txt
Пример #1	4 0 0 10 0 10 10 0 10 3 0 1 1 0 9 11 11 9 9 -1 100 100	1 1 2 0
Пример #2	4 0 1 1 0 1 1 0 0 1 0 0 1 1	1 1 1 1

Ограничение времени для 32-х битного компилятора: 5 секунд
Ограничение времени для 16-и битного компилятора: 20 секунд
Ограничение памяти: 64 мегабайта
Входной файл: input.txt
Выходной файл: output.txt