Cuenta la leyenda que  la noche del 31 de octubre, tras simples juegos de niños e incontables travesuras, surgen unos seres sobrenaturales que permanecen  atrapados durante miles de años y la única noche de libertad que tienen es “La noche de halloween”, son un numero incontable de seres que forman parte de 66 clanes ,que en un principio tuvieron el mismo origen todos eran comandados por un líder “El innombrable” el cual los obligaba a realizar estragos sobre la faz de la tierra, la gente los llamaba “Los legionarios”, pero cuando su líder fue caído los legionarios se dividieron en dos grupos “Los Pursoleses” y “Los Barlamianos”,los pursoleses se quedaron con 44 de los 66 clanes y los barlamianos con los restantes 22.

Estos seres toman la forma de fantasmas, brujas, payasos  y otras cosas tenebrosas para halloween nunca se separan de sus clanes, y su única meta es asustar a la gente para pasar un buen rato, el problema surge cuando se encuentran dos clanes de diferentes grupos, los pursoleses contra los barlamianos, no importa en donde se lleve a cabo el enfrentamiento los pursoleses siempre salen victoriosos son considerados los más sanguinarios y despiadados, pero como todos están disfrazados de diferentes cosas es complicado saber a qué bando pertenece cada ser, cada ser tiene un identificador que representa la capacidad de batalla, astucia y fuerza, todos los clanes tienen el mismo número  de seres, lo único que sabe es que la diferencia de la suma total de la fuerza de los pursoleses y los barlamianos es siempre la máxima.

Por cada caso de prueba se tiene una línea con una serie de números Ni, que representan la capacidad de batalla, astucia y fuerza de cada uno de los seres en combate se asegura que cada ser tiene un contrincante, (0<Ni< 10000000000000).             

Por cada caso de entrada debe imprimir la diferencia máxima de la suma total de la fuerza de “Los Pursoleses” y “Los Barlamianos”.