앨리스와 밥은 소프트 아이스크림 가게인 JOICE에 왔습니다. 이 가게에서는 고객이 각각 하나씩 맛, 콘, 토핑을 선택하여 소프트 아이스크림을 주문합니다.

맛은 X가지가 있고, 가격은 각각 A_1, A_2, ..., A_X입니다.
콘은 Y가지가 있고, 가격은 각각 B_1, B_2, ..., B_Y입니다.
토핑은 Z가지가 있고, 가격은 각각 C_1, C_2, ..., C_Z입니다.

소프트 아이스크림의 가격은 선택한 맛, 콘, 토핑의 가격의 합입니다. 여기서 주어진 정수 P에 대해, 소프트 아이스크림의 점수는 그 가격과 P의 차이의 절대값입니다.

앨리스와 밥은 두 명이서 하나의 소프트 아이스크림을 주문하려고 합니다. 그러나 두 사람은 서로 반대의 목표를 가지고 있습니다. 즉, 앨리스는 점수를 최대화하려고 하고, 밥은 점수를 최소화하려고 합니다. 따라서 아래와 같은 방식으로 주문할 소프트 아이스크림의 맛, 콘, 토핑을 선택하기로 했습니다.

처음에 앨리스가 맛을 선택합니다.
그 다음 밥이 콘을 선택합니다.
마지막으로 앨리스가 토핑을 선택합니다.

맛, 콘, 토핑에 관한 정보와 정수 P가 주어졌을 때, 두 사람이 각자의 최선의 선택을 했을 때 최종적으로 주문하는 소프트 아이스크림의 점수를 구하는 프로그램을 작성하시오.

#8230 upload 37 done 9 how_to_reg 8 call_split Subtask

아이스크림 가게 JOICE timer 2s memory 1024MB

#8230
Subtask

아이스크림 가게 JOICE 2s 1024MB