Ba bạn An, Lợi, Bình cùng góp tiền để đi mua ~N~ món đồ chơi. Các đồ chơi được đánh số từ ~1~ đến ~N~ ~(N \leq 20~). Trong đó món đồ chơi thứ ~i~ có số tiền là ~a[i]~ ~(1 \leq a[i] \leq 10000)~. Cần chia ~N~ các đồ chơi cho ~3~ người. Để công bằng ba bạn nhờ anh Nam phân chia giúp.

Gọi ~T1,T2,T3~ lần lượt là tổng số tiền các món đồ chơi của mỗi người.

Gọi ~TongMax, TongMin~ lần lượt là giá trị lớn nhất và nhỏ nhất của ~T1, T2, T3~.

Yêu cầu :

Các bạn hãy giúp anh Nam phân chia đồ chơi cho các bạn sao cho chêch lệch ~TongMax~ và ~TongMin~ là nhỏ nhất

Dữ liệu vào

• Dòng đầu chứa số nguyên ~N~.
• Dòng thứ hai có ~N~ số nguyên ~a[i]~, các số cách nhau ít nhất một dấu cách.

Dữ liệu ra

• Dòng đầu chứa số nguyên cho biết độ chênh lệch nhỏ nhất tìm được.
• ~3~ dòng tiếp theo, mỗi dòng cho biết thứ tự các món đồ chơi mà ba bạn trên nhận được.

Sample Input

15
3 5 10 2 4 1 7 18 6 8 9 11 12 13 14

Sample Output

0
1 2 3 4 5 6 7 11 
8 12 13 
9 10 14 15