Một quân cờ đôminô là hình có kích thước ~2 \times 1~, mỗi ô ghi một số nguyên dương không quá 10. Có ~N~ quân cờ đôminô xếp thành hàng ngang.

Yêu cầu: Cho hiện trạng của các quân Đôminô, hãy tìm cách lật các quân Đôminô (đổi chỗ ô trên với ô dưới) sao cho chênh lệch của tổng các số hàng trên với hàng dưới là nhỏ nhất với một số ít nhất các phép lật.

Input

• Dòng đầu tiên ghi số nguyên dương ~N~ (~N \le 50~).
• Dòng thứ hai ghi các số ở hàng trên.
• Dòng thứ ba ghi các số ở hàng dưới.

Output

• Dòng đầu ghi chênh lệch nhỏ nhất tìm được và số các đôminô cần lật.
• Dòng thứ hai ghi danh sách thứ tự các quân đôminô cần lật.

Sample Input 1

5
10 6 8 7 3
6 9 7 5 10

Sample Output 1

1 2
2 4