1756:蒜头君的寻宝游戏

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:6 解决:3

题目描述

蒜头君在寻宝游戏挖到了不少宝物,他决定使用若干个大箱子将宝物运走。

作为游戏的设定,大箱子一共只有 40 个格子,并且每个格子只能放 64 件种类相同的物品。

由于蒜头君在寻宝游戏中获得了太多的物品,因此他只能零零散散地列出每件物品的种类名称和数量。

请你统计一下一共需要多少个大箱子才能装走蒜头君所有的宝物吧。

输入

输入共有多行。

第一行一个整数 n 代表蒜头君列出 n 条物品的种类名称和数量。

接下来 n 行,每行按照 物品名称 : 物品数量 的格式来描述(冒号左右各有一个空格),其中,物品名称为仅由数字和小写字母组成的字符串;物品数量为一个整数,大小不超过 1012

1<=n<=10000

输出

输出共一行,一个正整数代表最少需要多少个大箱子才能装走蒜头君的所有宝物。

样例输入-1 复制

10
5 : 467
6 : 378
7 : 309
8 : 499
5 : 320
3 : 480
2 : 444
8 : 391
5 : 333
100 : 499

样例输出-1 复制

2