문제
과수원을 하고 있는 농부 영호는 과일밭에 군데군데 파여져 있는 N개의 구멍을 이용해서 온실을 만들려고 한다.
파여져 있는 구멍들 중 일부 구멍에 기둥을 세우고, 그 기둥을 이용해서 벽을 만들면 온실이 완성된다.
이 때, 벽을 만들 때 쓰는 자재는 이미 영호에게 많기 때문에 따로 비용이 들지 않지만, 기둥을 세우는 데는 하나에 20의 비용이 든다.
또한, 영호는 M개의 사과나무를 기르고 있는데, 완성된 온실 속에 있는 사과나무는 특별히 관리를 하지 않아도 되지만, 온실 밖에 있는 사과나무는 한 그루 당 111의 관리비가 든다.
요즘 사과 값이 폭락해서 매우 고달파 보이는 영호를 위해서 최소 비용으로 온실을 만들어주자.
입력
첫 번째 줄에는 구멍의 수 N(1≤N≤100)과 사과나무의 수 M(1≤M≤100)이 주어진다.
두 번째 줄부터 N개의 줄에는 구멍의 x, y 좌표가 입력된다.
그 다음 줄부터 M개의 줄에는 사과나무의 x, y 좌표가 입력된다.
모든 좌표 값은 0 이상 1,000 이하의 정수이며, 어느 두 위치도 일치하지 않고, 어느 세 위치도 한 직선 위에 있지 않다.
출력
온실을 만들 때 필요한 최소 비용을 출력한다.
예제
5 5
1 1
7 1
6 4
3 5
1 3
2 2
6 3
5 2
5 6
3 7
302
힌트
로그인해야 코드를 작성할 수 있어요.