A. Тууз хайчилах

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Поликарпусд $n$ урттай тууз байгаа. Тэр дараах хоёр нөхцөлөөр туузыг хайчилхаар шийдсэн үүнд:

  • Туузыг хуваасаны дараа ширхэг бүрийн урт нь a, b эсвэл c байх болно.
  • Туузыг хуваасаны дараа туузны ширхэгийн тоо хамгийн их байх ёстой.

Поликарпусд туслаж шаардах хайчилтыг хийсний дараа тууз хэдэн хэсэгт хуваагдахыг олно уу.

Оролт

Эхний мөрөнд $n, a, b ба c (1 ≤ n, a, b, c ≤ 4000)$ дөрвөн бүхэл тооноог агуулна. a, b, c ба d тоонуудад ижил тоо оршихгүй.

Гаралт

Хувааж болох боломжит хуваалтыг хэвлэнэ. Боломжит хариу оршин байна.

Орчуулсан: Баярхүү

Жишээ тэстүүд

Оролт
5 5 3 2
Гаралт
2
Оролт
7 5 5 2
Гаралт
2

Тэмдэглэл

In the first example Polycarpus can cut the ribbon in such way: the first piece has length 2, the second piece has length 3.

In the second example Polycarpus can cut the ribbon in such way: the first piece has length 5, the second piece has length 2.

Сэтгэгдлүүдийг ачааллаж байна...