__author__ = 'pranav.ambhore'
import random

list_items = [2, 6, 8, 9, 15, 21]
list1 = []
list2 = []
to_list1 = []
to_list2 = []

list_items = sorted(list_items)

list_items = list(reversed(list_items))

j = len(list_items) - 1

pivote = random.randint(1, j)
list1 = list_items[0: pivote]
list2 = list_items[pivote:]

print(list1)
print(list2)

diff = sum(list1) - sum(list2)
pre_diff = 0

count = 1
while count == 1:
    count = 0
    if diff != 0:
        for item in list2:
            if item <= (diff * -1):
                to_list1.append(item)
                list2.remove(item)
                count += 1
                break
        for item in list1:
            if item <= diff:
                to_list2.append(item)
                list1.remove(item)
                count += 1
                break
    pre_diff = diff
    diff = sum(list1) + sum(to_list1) - sum(list2) - sum(to_list2)

list1 = list1 + to_list1
print(list1)
list2 = list2 + to_list2
print(list2)