http://www.acmicpc.net/problem/1310

http://pastebin.com/nzGRCiH4

난 ㅄ이라서 못풀겟다

c++로 짜면 존나 O(N^2)으로 naive하게 짜도 통과할거같은데 go는 왤케 쳐느림?? 

원래 안느린데 저 사이트에서만 느림 ㅋㅋㅋㅋㅄㅄ