Hack 数据:

2 2
1 2 1 10000
1 2 100 100

output:

200

卡一些先二分A的数量然后暴力枚举的解