전쟁 - 국지전

정사각형 전장 위에 여러 부대가 배치되어 있다. 전장은 좌표 (0, 0)부터 (X, X)까지의 영역이다.

전장의 각 점은 그 점에서 가장 가까운 부대가 지배한다. 여러 부대까지의 거리가 같은 경계 위의 점은 어느 쪽에 배정해도 전체 면적 합에는 영향을 주지 않는다. 각 부대는 당신의 나라 또는 적국 중 하나에 속한다.

당신의 나라 부대들이 지배하는 총면적과 적국 부대들이 지배하는 총면적을 구하라.

첫째 줄에 부대의 수 N과 전장 한 변의 길이 X가 주어진다(1 <= N <= 100, 1 <= X <= 10,000). 전장은 (0, 0)부터 (X, X)까지의 정사각형이다.

다음 N개 줄에는 각 부대의 위치 (a, b)와 그 부대의 소속 c가 주어진다. c = 0이면 당신 나라의 부대이고, c = 1이면 적국의 부대이다.

입력값은 모두 정수이다.

당신 나라의 부대들이 지배하는 면적과 적국의 부대들이 지배하는 면적을 이 순서대로 한 줄에 소수점 첫째 자리까지 출력한다.