올림피아드
시간 제한1초메모리 제한256 MB
세 직사각형의 변 길이가 주어질 때, 변을 축에 평행하게 두고 겹쳐도 된다는 조건에서 합집합 넓이가 최소가 되도록 배치한다.
문제
지금 노움랜드에서는 다가오는 올림피아드 준비가 한창이다. 노움 반장은 헐트볼, 조던볼, 메드베볼 경기장을 지으라는 임무를 받았다. 각 경기장은 직사각형이다. 경기 규칙에 따라 경기장의 변은 남북 방향과 동서 방향에 평행해야 한다.
노움랜드의 땅값은 매우 비싸므로 주최 측은 땅을 사들이는 데 드는 비용을 최소화하려 한다. 헐트볼, 조던볼, 메드베볼 경기는 서로 다른 시각에 열리므로 경기장이 겹쳐도 된다.
세 경기장을 지은 뒤 차지할 수 있는 최소 넓이를 노움들에게 알려 주자.
첫 번째 예제에서 가능한 최적 배치 하나가 그림에 나와 있다.
입력
입력은 최대 1000개의 줄로 이루어지며, 각 줄에는 세 경기장의 설명이 담긴 자연수 여섯 개가 주어진다. 각 수는 10000을 넘지 않는다.
첫 번째와 두 번째 수는 첫 번째 경기장의 크기, 세 번째와 네 번째 수는 두 번째 경기장의 크기, 다섯 번째와 여섯 번째 수는 세 번째 경기장의 크기를 나타낸다.
입력은 여섯 개의 0으로 이루어진 줄로 끝난다. 이 요청은 처리하지 않는다.
출력
각 입력 묶음마다 세 경기장이 차지할 수 있는 최소 넓이를 한 줄에 출력한다.