‹ 上一题 下一题 ›

g6-08007. 单件方案 未做

1000 ms 256 MB 测试点 ? 6级·0/1背包GESP-6方案还原与字典序

题目描述

小杨手里只有一件物品,重量为 、价值为 ,箱子容量为 。若 ,第一行输出 、第二行输出 、第三行输出 ;否则第一行输出 、第二行输出 、第三行输出一个空行。

输入格式

第一行两个整数 (保证 )。

第二行两个整数 。

输出格式

三行,如上。

样例

输入 1

1 5
3 100

输出 1

100
1
1

输入 2

1 5
6 100

输出 2

0
0

数据范围

,。

输入
输出

            
答案