小C听说微软新推出的一款操作系统Windows Vista可以对电脑的配置进行评分，很感兴趣。由于小C对硬件软件方面都很了解，就通过一系列的市场调查与实践，制作了一款自己的计算机硬件评分系统。此系统可以对CPU、内存、硬盘、主板、显卡五部分分别进行评分，分数为不超过100的正整数，并以这五个分数中的最低分作为对计算机的总体评分。 同寝室的小D打算最近购置一台新电脑，他请小C给他当参谋，小C就提供了一些当前的CPU、内存、硬盘、主板、显卡五种硬件的品牌、价格以及每个硬件由他所制作的系统所评价出来的分数。小D准备至多用N元来购买这五种硬件并且他还希望能够得到一台电脑有尽量高的总体评分。 作为寝室长的你主动要写一个程序来帮助小D购买电脑。

第一行是一个正整数，不大于50000，表示上述的N。 之后共有五部分的数据，分别代表CPU、内存、硬盘、主板、显卡部分的资料描述。每一部分的第一行均为一个正整数，表示资料中所提供的这种硬件品种数目M。下面M行每一行都描述了一个品种的情况，包括两个整数，以空格隔开。第一个整数介于1于10000，表示该品种的价格，第二个正整数表示该硬件所得到的分数。假定所列出的硬件相互都是兼容的。

输出两行，每行一个正整数。第一行表示所购电脑的总体评分最大值。第二行表示要购买上述总体评分的电脑所需最少花费。 如果小D的钱不足以购置这些硬件，则输出的两个数字均为0