print(5) print("4 3") print("0 -3 4 2") print("5 2") print("0 -3 4 2 2") print("3 3") print("0 -3 4") print("7 2") print("0 -3 1 1 1 1 1") print("6 3") print("0 -3 4 2 1 1")