На основании информации об официальных результатах второго этапа олимпиады составьте таблицу участников третьего этапа. Входные данные: Первая строка содержит величину N (2 ≤ N ≤ 200). Во второй строке записаны N чисел — величины Pi. Третья строка

Вам необходимо на основании информации об официальных результатах второго этапа олимпиады составить таблицу участников третьего этапа.

Входные данные
Первая строка содержит величину N (2 ≤ N ≤ 200). Во второй строке записаны N чисел — величины Pi (, для 50 % тестов P ≤ 10000). Третья строка содержит величины Qi в таком же формате (0 < Qi < Pi).

Далее следуют P строк с результатами каждого участника олимпиады. Каждая из этих строк содержит шесть чисел: уникальный код участника (целое положительное число, не превосходящее 106), номер команды (целое число в интервале от 1 до N), баллы, набранные за решения каждой задачи (неотрицательные числа).

Никакой сортировки строк с результатами соревнований нет. Тесты подобраны таким образом, что на третий этап олимпиады должен проходить хотя бы один школьник. Кроме того, в 40 % тестов баллы по задачам считаются с точностью до целых.

Выходные данные
В первой строке выведите общее количество участников третьего этапа Q.

Каждая из последующих Q строк содержит информацию об участниках третьего этапа и включает два числа: код участника и сумму баллов, набранных на втором этапе соревнований. Строки файла должны быть отсортированы по убыванию суммы баллов, а при равенстве этого показателя — по возрастанию кода участника.