색종이

한 변의 길이가 각각 1cm, 2cm, 3cm, 4cm, 5cm, 6cm인 정사각형 색종이 여섯 종류가 있다. 번호가 k인 색종이는 한 변의 길이가 kcm이다.

그림 1

모든 색종이를 가로 6cm, 세로 6cm인 판들 위에 붙이려고 한다. 색종이는 판의 경계를 넘어서는 안 되고, 서로 겹쳐서도 안 된다. 또한 색종이 한 장은 반드시 하나의 판 안에 완전히 들어가야 한다.

그림 2

각 크기별 색종이 장수가 주어질 때, 모든 색종이를 붙이는 데 필요한 6cm × 6cm 판의 최소 개수를 구하라.

첫째 줄부터 여섯째 줄까지, 1번 색종이부터 6번 색종이까지의 장수가 차례대로 주어진다. 각 종류의 색종이는 최대 100장이다.

모든 색종이를 붙이기 위해 필요한 판의 최소 개수를 첫째 줄에 출력한다.