#128. 打包装箱

打包装箱

Description

中学开展爱心捐书活动,同学们纷纷踊跃把自己看过的旧书拿出来捐给贫困山区的孩子们,图书室的林老师把同学们捐献的书打包在了6种纸箱子里(打包好的各类纸箱子有若干个),纸箱子的高相同,但底面积分为111*1222*2333*3444*4555*5666*6。现为了装车方便,需要把这些纸箱子装在若干个666*6的木箱子,木箱子的高和打包纸箱子相同,请你帮助胥老师,用最少的木箱子打包完所有的纸箱子

Format

Input

一行(六个数)用空格隔开

分别表示1*1、2*2、3*3、4*4、5*5、6*6六类纸箱子的个数(每类箱子的个数小于等于100)

Output

一行,最少的木箱子个数

Samples

6 5 4 3 2 1
7

Limitation

1s, 1024KiB for each test case.