유명한 관광지이자 태현이가 시장으로 있는 발리섬은 HC(Hanbit Computer)배 스타리그 대회 개최를 준비하고 있다. 개최를 위해서는 많은 도로들이 건설되어야 한다.

발리는 동쪽 해안에 N(N≤1,000)개의 도시들이 있고, 서쪽 해안에 M(M≤1,000)개의 도시들이 있는 길쭉한 섬 모양이다.

K개의 초고속도로가 건설될 예정이다. 각 해안에 위치한 도시들은 북쪽에서 남쪽으로 1부터 번호가 부여된다.

각 초고속도로는 동쪽 해안의 도시 하나에서 서쪽 해안의 도시 하나로 직선으로 연결된다.

도로 건설을 위한 자금은 대회를 주관하고 근우가 회장으로 있는 HC에서 제공한다.

이 자금은 도로들이 교차하는 지점의 수에 따라 주로 결정된다. 최대 2개의 도로가 한 지점에서 교차할 수 있다.

초고속도로 건설에 대한 정보가 주어졌을 때, 교차하는 지점들의 수를 구하는 프로그램을 작성하시오.

발리 timer 1s memory 64MB

발리 1s 64MB