农夫约翰以拥有世界上最健康的奶牛而感到自豪。
奶牛想要保持健康,每天就要补充足量的多种维生素。
约翰为奶牛们准备了多种牛饲料,每种牛饲料中都富含奶牛所需的多种维生素,但是每种维生素的具体含量可能并不相同。
每种牛饲料每天最多只能喂给奶牛们一勺,也就是说每种饲料可以选择不喂给奶牛,或喂给奶牛一勺的量。
现在给定所有饲料的每种维生素的(每勺)具体含量,以及奶牛对于每种维生素的每日最低需求量。
请你求出,保证奶牛各种维生素的每日摄入量达标的情况下,最少需要喂给奶牛多少勺饲料。
数据保证有解。
共一行,首先输出一个整数 S,表示最少需要喂给奶牛的饲料数量,接下来输出 S 个升序排列的整数,表示喂给奶牛的饲料的具体编号。
当存在多个解时,输出序列字典序最小的那个解。
4
100 200 300 400
3
50 50 50 50
200 300 200 300
900 150 389 399
2 1 3