Problem D: 常州大麻糕(pizza.cpp)

大麻糕是常州特色点心之一，有着悠久的历史，小G因在清华大学信息学夏令营中表现优异被清华大学提前录取后非常兴奋，他想请N个外地同学吃常州大麻糕，但是每个同学只愿意吃一个麻糕的1/6、1/3、1/2、2/3或5/6。请你编程求出小G至少需要买多少个麻糕。注意一个人只愿意吃来自同一块麻糕的一部分，而不愿意吃来自不同麻糕的若干小块。例如小H同学要吃5/6块麻糕，小G就只能从一个麻糕上切下5/6给他吃，而不能从一个麻糕上切一半，再从另一个麻糕上切1/3给他。

输入文件的第一行是整数N(1≤N≤10000)，接下来的N行中，每行都是一个分数形如1/6、1/3、1/2、2/3或5/6。

输出文件仅有一行包含一个整数——小G至少需要购买的馅饼数量。

样例
pizza
6
5/6
1/2
2/3
1/6
2/3
1/6
pizza.out
4
样例解释
小G需要购买4块麻糕给他的6个同学吃，他切下第一块麻糕的5/6给第一个同学吃，余下的1/6给第四个同学吃；切下第二块麻糕的1/2给第二个同学吃，再从余下的1/2块麻糕中切1/6给第六个同学吃；第三和第五个同学各吃一块麻糕的2/3。虽然6个同学吃的麻糕加起来只有3块，但在规则限制下不存在3块麻糕的分配方案，所以小G最少需要购买4块大麻糕。
数据范围
20%的数据N≤20
20%的数据N≤100，每人要吃的麻糕不超过1/2
60%的数据N≤1000
100%的数据N≤10000