剪成最多段

题目描述

有长度为 n 的彩带，只允许剪出长度恰好为 a、b、c 的段，每段长度必须为其中之一，并且不允许剩余。保证存在方案，求最多能剪成几段。

输入格式

一行 n、a、b、c。

输出格式

输出最多段数。

数据范围

1≤n≤4000；1≤a,b,c≤n；保证存在方案。

样例

3289 1 73 2459

3289

1513 1513 211 1466

1

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。