2365번 - 숫자판 만들기
에드몬드-카프 알고리즘과 이분 탐색을 이용하여 프로그램을 짰습니다.
Python 3.6으로 아래 랜덤으로 생성된 n=50 데이터를 입력했고, 답이 정상적으로 출력되었지만 시간이 153초나 걸렸습니다.
PyPy3가 잘 쳐서 7배 정도 빠르다고 가정하더라도 약 21초가 걸려 TLE가 걸릴 것 같은데, c++로 푸신 몇몇분들의 실행시간이 0ms 여서 어떤 알고리즘을 써야 저렇게 빨리 풀리는지, PyPy3 로 시간 내에 해결할 수 있는지 궁금합니다.
요약: PyPy3로 시간제한 5초(실제로 15초)짜리 최대유량 문제를 시간내에 해결할 수 있는 알고리즘이 존재하나요?
입력 >>
50402 3630 2032 3923 7338 1580 5886 8041 5202 2062 626 1680 1461 6746 534 6176 386 3351 1206 2350 6435 4560 6208 3856 9249 1733 9635 4627 604 3365 8286 3014 7231 3708 433 1844 7133 7515 6695 2720 6292 6176 3903 441 4195 8123 6791 1746 9939 7505
7555 2833 1875 840 2308 2819 3501 4038 1323 4135 3856 697 4257 6948 1303 3986 4145 9641 8894 1811 7553 8844 1127 9354 3037 2531 4601 3241 3706 3098 8512 6158 3352 8713 4992 7390 7250 3225 3816 3992 9551 7477 4563 2826 2265 2084 770 831 2581 4369
출력 >>2020 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 171 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 161 202 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 14 202 202 0 0 21 202 202 202 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 0 0 202 0 129 164 0 0 0 202 38 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 173 202 0 202 202 202 202 0 202 202 0 202 0 0 106 0 0 0 202 149 0 202 0 202 202 0 0 61 202 202 202 0 0 0 0 0 0 202 202 200 0 0 0 0 114 202 0 202 202 156 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202 202 202 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 139 202 0 202 0 0 0 0 0 0 202 0 0 202 0 26 1 0 0 0 202 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 139 202 0 202 202 174 202 202 202 202 85 202 202 34 202 202 202 202 202 202 202 202 202 0 202 202 202 202 0 0 0 202 202 202 0 0 0 0 0 0 202 202 84 202 0 202 202 155 80 154 202 94 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 0 0 0 0 202 202 0 0 0 0 0 0 0 0 0 0 0 202 202 72 202 202 202 202 202 202 202 168 202 202 34 202 202 152 0 202 202 0 202 130 202 202 0 0 0 202 202 202 0 0 0 0 0 0 202 42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 49 0 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 202 64 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 47 0 0 0 0 202 0 0 0 0 0 0 0 0 0 202 0 0 0 0 139 202 202 0 202 202 0 202 202 0 24 101 202 202 29 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 191 0 202 202 202 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 130 0 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 0 54 202 202 0 202 202 0 202 202 0 202 202 202 202 173 202 202 0 202 0 0 193 202 202 202 202 202 202 202 202 202 202 202 8 0 202 202 92 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 184 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 202 0 0 0 112 0 64 202 0 0 26 202 202 4 202 202 0 202 202 85 0 0 0 0 202 30 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 174 0 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 192 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 138 202 0 0 0 202 202 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 202 0 202 202 0 202 202 0 202 202 202 202 146 202 202 0 202 202 202 193 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 27 0 0 0 0 0 0 9 202 0 0 0 0 0 0 202 0 202 202 0 202 202 0 202 202 202 202 0 202 202 0 202 155 202 157 0 0 0 202 202 6 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 202 0 202 202 0 202 202 0 202 202 202 202 0 202 202 0 202 148 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 200 0 202 202 0 202 202 0 202 176 202 202 0 202 202 0 202 0 0 0 0 0 46 202 0 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0 202 202 202 202 202 202 202 202 159 202 202 0 202 202 0 202 202 202 202 0 202 202 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 142 181 0 202 0 0 0 0 0 0 122 0 0 202 0 0 0 0 0 0 202 76 0 0 0 0 0 0 0 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 153 202 202 202 202 0 202 202 0 202 202 190 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 0 0 0 0 0 0 0 0 0 202 202 0 202 202 202 202 0 202 202 0 202 101 0 127 202 202 156 202 202 20 202 202 202 202 183 0 0 202 202 0 0 0 0 0 0 0 0 125 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 75 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 20 202 202 202 202 113 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0 202 202 0 60 202 202 202 202 202 158 0 0 202 202 0 202 202 202 202 0 202 202 0 202 7 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 201 184 202 202 202 202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 202 0 0 0 202 202 53 202 0 182 153 0 0 0 202 202 0 0 0 0 0 0 0 0 202 125 0 69 202 202 202 122 0 0 0 0 145 202 0 108 202 202 202 0 202 202 0 202 0 0 202 191 202 68 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 141 202 202 202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 202 0 202 0 202 202 101 202 202 202 202 0 101 72 202 202 0 0 0 0 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 108 0 0 154 0 0 0 0 0 0 202 163 0 0 0 0 0 0 0 0 202 202 202 0 110 202 202 202 202 202 202 0 8 202 0 0 4 202 202 0 202 202 0 202 0 0 202 0 120 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 23 202 202 202 202 202 0 189 202 202 202 202 202 202 137 202 202 62 57 0 202 202 0 202 202 0 202 0 0 202 0 0 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202 202 202 202 0 167 202 202 202 0 202 202 0 29 202 0 0 0 202 202 0 202 202 0 202 0 0 202 0 0 0 202 202 35 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202 175 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 121 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0 202 202 202 0 88 202 202 202 0 202 30 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 114 0 0 0 202 202 0 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202 202 202 57 0 202 202 202 202 0 202 186 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 202 202 202 75 202 202 202 202 202 202 202 202 0 0 202 202 202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 202 202 202 0 202 202 202 202 202 200 2 65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 202 202 202 0 84 202 202 202 202 202 200 0 0 0 157 118 202 202 0 0 202 202 202 202 0 202 202 0 202 202 91 202 202 202 202 202 202 202 117 202 202 202 202 202 202 202 202 202 196 202 202 202 202 0 202 202 202 202 202 202 43 0 0 0 202 202 202 202 0 0 86 202 202 202 0 202 202 0 202 202 0 202 202 202 202 166 202 202 0 202 202 202 75 0 0 0 202 202 0 202 202 202 202 0 202 202 202 202 202 202 0 0 0 0 202 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 0 0 202 0 0 0 0 0 0 202 130 0 0 0 0 0 0 0 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 182 61 202 202 202 202 202 105 52 0 202 202 0 202 202 0 202 202 145 202 202 202 202 198 202 202 0 202 202 0 202 202 202 202 202 202 202 202 202 202 202 139 200 202 202 202 202 0 0 0 0 0 0 202
list.pop(0)는 가장 앞의 원소를 빼면서 나머지 원소를 하나하나 왼쪽으로 옮깁니다. 절대로, 절대로 하면 안 됩니다. 큐는 collections.deque를 쓰세요.
같은 테스트케이스에서 시간이 2/3로 줄어들었습니다. 감사합니다.
그래도 코드 최적화만으로는 시간제한 안에 풀 수 없을 것 같은데, 디닉 알고리즘을 사용하면 가능할까요?
정점이 최대 5000개 가량 되고 이분탐색까지 해야 되니까 디닉을 써야 될 것 같습니다.
PyPy에서 디닉 쓰니까 AC 떴네요. 정말 감사합니다.
역시나 파이썬으로는 무리네요...ㅎ
댓글을 작성하려면 로그인해야 합니다.
hgkim916 6년 전
에드몬드-카프 알고리즘과 이분 탐색을 이용하여 프로그램을 짰습니다.
Python 3.6으로 아래 랜덤으로 생성된 n=50 데이터를 입력했고, 답이 정상적으로 출력되었지만 시간이 153초나 걸렸습니다.
PyPy3가 잘 쳐서 7배 정도 빠르다고 가정하더라도 약 21초가 걸려 TLE가 걸릴 것 같은데, c++로 푸신 몇몇분들의 실행시간이 0ms 여서 어떤 알고리즘을 써야 저렇게 빨리 풀리는지, PyPy3 로 시간 내에 해결할 수 있는지 궁금합니다.
요약: PyPy3로 시간제한 5초(실제로 15초)짜리 최대유량 문제를 시간내에 해결할 수 있는 알고리즘이 존재하나요?
입력 >>
50
402 3630 2032 3923 7338 1580 5886 8041 5202 2062 626 1680 1461 6746 534 6176 386 3351 1206 2350 6435 4560 6208 3856 9249 1733 9635 4627 604 3365 8286 3014 7231 3708 433 1844 7133 7515 6695 2720 6292 6176 3903 441 4195 8123 6791 1746 9939 7505
7555 2833 1875 840 2308 2819 3501 4038 1323 4135 3856 697 4257 6948 1303 3986 4145 9641 8894 1811 7553 8844 1127 9354 3037 2531 4601 3241 3706 3098 8512 6158 3352 8713 4992 7390 7250 3225 3816 3992 9551 7477 4563 2826 2265 2084 770 831 2581 4369
출력 >>
202
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 171 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 161 202 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 14 202 202 0 0 21 202 202 202 0 0 0 0 0 0 202
0 0 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 0 0 202 0 129 164 0 0 0 202 38 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 0 0 0 0 0 173 202 0 202 202 202 202 0 202 202 0 202 0 0 106 0 0 0 202 149 0 202 0 202 202 0 0 61 202 202 202 0 0 0 0 0 0 202
202 200 0 0 0 0 114 202 0 202 202 156 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202 202 202 0 0 0 0 0 0 202
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 139 202 0 202 0 0 0 0 0 0 202 0 0 202 0 26 1 0 0 0 202 0 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 0 0 139 202 0 202 202 174 202 202 202 202 85 202 202 34 202 202 202 202 202 202 202 202 202 0 202 202 202 202 0 0 0 202 202 202 0 0 0 0 0 0 202
202 84 202 0 202 202 155 80 154 202 94 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 0 0 0 0 202
202 0 0 0 0 0 0 0 0 0 0 0 202 202 72 202 202 202 202 202 202 202 168 202 202 34 202 202 152 0 202 202 0 202 130 202 202 0 0 0 202 202 202 0 0 0 0 0 0 202
42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 49 0 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 202 64 0 0 0 202 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 47 0 0 0 0 202 0 0 0 0 0 0 0 0 0
202 0 0 0 0 139 202 202 0 202 202 0 202 202 0 24 101 202 202 29 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 191 0 202 202 202 0 0 0 0 0 0 202
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 130 0 202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
202 0 0 0 0 54 202 202 0 202 202 0 202 202 0 202 202 202 202 173 202 202 0 202 0 0 193 202 202 202 202 202 202 202 202 202 202 202 8 0 202 202 92 0 0 0 0 0 0 202
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 184 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0
202 0 0 0 0 0 202 0 0 0 112 0 64 202 0 0 26 202 202 4 202 202 0 202 202 85 0 0 0 0 202 30 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0
22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 174 0 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 0 0 0 0 0 0 192 0 0 0 202 202 0 0 202 0 202 0 0 0 0 0 0 202 0 0 202 0 138 202 0 0 0 202 202 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 202 0 202 202 0 202 202 0 202 202 202 202 146 202 202 0 202 202 202 193 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 27 0 0 0 0 0 0 9
202 0 0 0 0 0 0 202 0 202 202 0 202 202 0 202 202 202 202 0 202 202 0 202 155 202 157 0 0 0 202 202 6 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 202 0 202 202 0 202 202 0 202 202 202 202 0 202 202 0 202 148 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 200 0 202 202 0 202 202 0 202 176 202 202 0 202 202 0 202 0 0 0 0 0 46 202 0 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0
202 202 202 202 202 202 202 202 159 202 202 0 202 202 0 202 202 202 202 0 202 202 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202
202 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 142 181 0 202 0 0 0 0 0 0 122 0 0 202 0 0 0 0 0 0 202 76 0 0 0 0 0 0 0 0
202 202 202 202 202 202 202 202 202 202 202 202 202 202 153 202 202 202 202 0 202 202 0 202 202 190 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202
202 0 0 0 0 0 0 0 0 0 0 0 202 202 0 202 202 202 202 0 202 202 0 202 101 0 127 202 202 156 202 202 20 202 202 202 202 183 0 0 202 202 0 0 0 0 0 0 0 0
125 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0 75 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 20 202 202 202 202 113 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0
202 202 0 60 202 202 202 202 202 158 0 0 202 202 0 202 202 202 202 0 202 202 0 202 7 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 201 184 202 202 202
202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 202 0 0 0 202 202 53 202 0 182 153 0 0 0 202 202 0 0 0 0 0 0 0 0
202 125 0 69 202 202 202 122 0 0 0 0 145 202 0 108 202 202 202 0 202 202 0 202 0 0 202 191 202 68 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 141 202 202
202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 202 0 202 0 202 202 101 202 202 202 202 0 101 72 202 202 0 0 0 0 0 0 0 0
121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 108 0 0 154 0 0 0 0 0 0 202 163 0 0 0 0 0 0 0 0
202 202 202 0 110 202 202 202 202 202 202 0 8 202 0 0 4 202 202 0 202 202 0 202 0 0 202 0 120 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 23 202 202
202 202 202 0 189 202 202 202 202 202 202 137 202 202 62 57 0 202 202 0 202 202 0 202 0 0 202 0 0 0 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202
202 202 202 0 167 202 202 202 0 202 202 0 29 202 0 0 0 202 202 0 202 202 0 202 0 0 202 0 0 0 202 202 35 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202
175 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 121 0 202 0 202 202 0 0 0 202 202 0 0 0 0 0 0 0 0
202 202 202 0 88 202 202 202 0 202 30 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 114 0 0 0 202 202 0 202 202 202 202 202 202 202 202 202 202 202 202 202 0 0 202 202
202 202 57 0 202 202 202 202 0 202 186 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 202 202 202 75 202 202 202 202 202 202 202 202 0 0 202 202
202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 202 202 202 0 202 202 202 202 202 200 2 65 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 0 0 0 0 0 0
202 0 0 0 0 0 0 0 0 0 0 0 0 202 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 202 0 202 202 202 202 0 84 202 202 202 202 202 200 0 0 0 157 118
202 202 0 0 202 202 202 202 0 202 202 0 202 202 91 202 202 202 202 202 202 202 117 202 202 202 202 202 202 202 202 202 196 202 202 202 202 0 202 202 202 202 202 202 43 0 0 0 202 202
202 202 0 0 86 202 202 202 0 202 202 0 202 202 0 202 202 202 202 166 202 202 0 202 202 202 75 0 0 0 202 202 0 202 202 202 202 0 202 202 202 202 202 202 0 0 0 0 202 202
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 202 0 202 202 0 202 0 0 0 0 0 0 202 0 0 202 0 0 0 0 0 0 202 130 0 0 0 0 0 0 0 0
202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 182 61 202 202
202 202 202 105 52 0 202 202 0 202 202 0 202 202 145 202 202 202 202 198 202 202 0 202 202 0 202 202 202 202 202 202 202 202 202 202 202 139 200 202 202 202 202 0 0 0 0 0 0 202