2135: 僵尸与财宝

【问题描述】

几位勇敢的战士在一个废墟中发现了一些财宝。正当他们准备将所有财宝带走时，他们遇到了守卫财宝的僵尸。迫不得已，他们只好用身上的小包装走尽量多的财宝。财宝虽然有无限多但是种类却只有两种。财宝有重量和价值，现在要求在不超过小包的最大承重量的同时选择一些财宝使价值最大。

有多组测试数据，第一行一个T表示测试数据的组数.

每组测试数据包括了5个整数：N S1 V1 S2 V2，表示最大承重量，财宝1的重量和价值，财宝2的重量和价值。

    每组输出一行，包括Case信息和一个整数（最大价值），详细格式见样例。

2
100 1 1 2 2
100 34 34 5 3

Case #1: 100
Case #2: 86