J. Возрастающая потяжелее

Даны две последовательности. Среди их наибольших общих возрастающих подпоследовательностей найдите ту, у которой сумма элементов наибольшая.

Порядок критериев обычный: сначала длина, и только потом сумма.

Первая строка содержит число $N$ ($1 \le N \le 500$), вторая — $N$ целых чисел, не превосходящих $10^9$ по модулю.

Третья строка содержит число $M$ ($1 \le M \le 500$), четвёртая — $M$ таких же чисел.

Два числа через пробел: длина такой подпоследовательности и её сумма. Если общих элементов нет, выведите «0 0».