У Поликарпа есть n фломастеров и m колпачков для фломастеров. Каждый фломастер характеризуется двумя числами: xi — цвет и yi — диаметр. Соответственно, каждый колпачок характеризуется двумя числами: aj — цвет и bj — диаметр. Колпачком (aj, bj) можно закрыть фломастер (xi, yi) только в том случае, если их диаметры совпадают, то есть bj = yi. При этом фломастер считается красиво закрытым, если цвет колпачка и фломастера совпадают, то есть aj = xi.
Найдите способ закрыть максимальное количество фломастеров. Если таких способов несколько, выберите из них такой, при котором количество красиво закрытых фломастеров максимально.
Выходные данные
Выведите два целых числа u, v через пробел, где u — количество закрытых фломастеров, а v — количество красиво закрытых фломастеров в искомом оптимальном способе. Помните, что необходимо найти способ закрыть максимальное количество фломастеров, а если таких способов несколько, выбрать из них тот, при котором количество красиво закрытых фломастеров максимально.
Примечание
В первом тестовом примере первый фломастер нужно закрыть четвертым колпачком, второй фломастер — первым, а третий фломастер — вторым. Таким образом, закрыты будут три фломастера, красиво закрыты — два, первый и третий.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
1 2
3 4
2 4
5 4
2 4
1 1
1 2
|
3 2
|
|
2
|
2 2
1 2
2 1
3 4
5 1
|
1 0
|