#P9000. 田忌赛马

田忌赛马

Background

一天,战国初期齐国名将田忌来到acm,提出了想要挑战acm的想法,于是我们派出了你!!!

Description

你有acm提供的n匹快马,田忌自身也有n匹快马,每匹快马都要和对方的一匹快马战斗且只战斗一次,你们各自有自己的出战顺序,且双方不知道对方的顺序。每场战斗赢家会得两分,输家不得分,平局各得一分。为了有提前的心理建设,现在需要你提前告诉我们你最多和最少能得多少分。

Format

Input

第一行一个整数n表示快马数; 接下来1行,有n个整数描述你的快马战力数值; 再接着1行,有n个整数描述田忌快马的战力数值。

Output

两个整数,用一个空格隔开,分别表示你能得到的最多和最少分数。

Samples

3
3 1 2
4 1 1
4 3

Limitation

1s, 1024KiB for each test case. 1≤n≤10000,0≤战力数值≤10000000.