Задача . Объединение подобных элементов

Дан двумерный массив целых чисел, items1 и items2, представляющие собой два множества элементов. Каждый из данных массивов обладает следующими свойствами:

• items[i] = [valuei, weighti], где valuei обозначает значение, а weighti обозначает вес  iго элемента;
• значение каждого элемента уникально.

Верните двумерный массив ret, где ret[i] = [valuei, weighti], в котором weighti является суммой весов всех значений valuei.
Массив ret должен быть отсортирован по возрастанию по значению value.

Входные данные
Программа получает на вход в первой строке целое число n1 - количество элементов в массиве items1. Далее следуют n1 строк, в каждой из которых записаны два целых числа valuei, weighti - элементы первого массива и их веса.
В следующей строке записано целое число n2 - количество элементов в массиве items2. Далее следуют n2 строк, в каждой из которых записаны два целых числа valuei, weighti - элементы второго массива и их веса.

Ограничения на входные данные:

• 1 <= n1, n2 <= 1000
• items1[i].len() == items2[i].len() == 2
• 1 <= valuei, weighti <= 1000
• Каждое значение valuei в items1 уникально.
• Каждое значение valuei в items2 уникально.

Выходные данные
Выведите массив ret в требуемом формате (см. пример)
 
 

Примеры

№	Входные данные	Выходные данные
1	3 1 1 4 5 3 8 2 3 1 1 5	[[1, 6], [3, 9], [4, 5]]
2	3 1 1 3 2 2 3 3 2 1 3 2 1 3	[[1, 4], [2, 4], [3, 4]]