En unos meses se celebra la Navidad, y una tradición es que la noche del 24 de diciembre santa viaja desde el polo norte, con una gran bolsa de juguetes, y tiene solo esa noche para entregar todos los juguetes a todos los niños del mundo.

Algunos afirman haber visto a santa vestido con un gran traje rojo, que llevaba en su trineo una gran bolsa roja. Pero lo que nadie sabe es que dentro de esa bolsa están unos duendes que le facilitan el trabajo. La bolsa está dividida en tres sub bolsas. Como horas antes de la gran víspera de Navidad todos se ponen de locos en el polo norte. Los regalos ingresan de una manera muy desordenada y nadie toma en cuenta el orden de lista de los niños con su respectivo regalo lista que esta ordenada según las visitas que debe realizar santa. Lastimosamente este año los pequeños duendes sufrieron un accidente en la construcción de una bicicleta así que santa ha recurrido a usted para que realice un programa que ayude a santa a organizar los regalos con el menor número de pasos posible.

Los regalos están identificados por un número que indica el tamaño del regalo, por cada caso de prueba se tiene un numero que indica el numero de regalos que se introdujeron en la bolsa de santa, asuma que la división entre las 3 sub-bolsas es equitativa. La entrada finaliza cuando no hay más datos.

Por cada caso de entrada se debe imprimir el menor  número de movimientos para que santa pueda realizar mejor su trabajo, los regalos de menor tamaño deben estar en la cabeza y los regalos de mayor valor al fondo.