Cho N món hàng (N ≤ 50). Món thứ i có khối lượng là A[i] (số nguyên). Cần chọn những món hàng nào để bỏ vào một ba lô sao tổng khối lượng của các món hàng đã chọn là lớn nhất nhưng không vượt quá khối lượng W cho trước. (W ≤ 100). Mỗi món chỉ chọn 1 hoặc không chọn.

Input:

      Dòng 1: số nguyên N, W

      Dòng 2: N số nguyên A[1], A[2],...,A[N] là khối lượng của món hàng thứ 1, 2, ..., N.

Output:

      Dòng 1: Tổng khối lượng các món hàng bỏ vào balo.

      Dòng 2: Khối lượng các món hàng đã chọn.