맹독 방벽

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

화학 제국의 왕 성준이는 이웃 나라들의 잦은 침범에서 벗어나기 위해, 자국의 자랑거리인 화학 방벽을 세우기로 했다. 이 방벽은 가까이 다가오는 생명체에게 해로운 독을 내뿜어 다른 나라들이 감히 접근하지 못하게 만든다.

그러나 방벽은 만들기가 까다로워 되도록 짧게 지어야 하고, 자국민에게도 해가 될 수 있으므로 모든 건물로부터 항상 거리 LL 이상 떨어져 있어야 한다.

건물들의 좌표가 주어질 때, 모든 건물로부터 거리 LL 이상을 유지하면서 모든 건물을 한 번에 에워싸는 방벽의 최소 길이를 구하여라.

입력

첫째 줄에 건물의 수 NN과 거리 LL이 주어진다. (3N10003 \le N \le 1000, 1L10001 \le L \le 1000, NNLL은 정수)

이어지는 NN개의 줄에 각 건물의 좌표 XiX_iYiY_i가 정수로 주어진다. (10000Xi,Yi10000-10000 \le X_i, Y_i \le 10000) 모든 건물의 좌표는 서로 다르며, 건물은 충분히 작아 하나의 점으로 볼 수 있다. 방벽은 서로 교차하거나 끊어져서는 안 된다.

출력

모든 건물을 감싸는 방벽의 최소 길이를 정수 단위로 반올림하여 첫째 줄에 출력한다.