뚫은건지 맞은건지 모르겠습니다.

대충 시간복잡도가 O(10^12) 처럼 보이는데 대충 쇽쇽 잘 피해가서 아마 빠르긴 합니다.

혹시나 관심이 있으시다면 데이터 추가 시도 부탁드립니다.