Type: Default 1000ms 256MiB

田忌赛马

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.