bendns' repos / aoc
heh
Diffstat
-rw-r--r--src/inp.txt1405
-rw-r--r--src/main.rs133
2 files changed, 208 insertions, 1330 deletions
diff --git a/src/inp.txt b/src/inp.txt
index 0cde9ae..009a788 100644
--- a/src/inp.txt
+++ b/src/inp.txt
@@ -1,1264 +1,141 @@
-1,3,281~1,4,281
-1,6,149~1,6,151
-9,3,268~9,5,268
-8,5,199~8,6,199
-5,0,182~8,0,182
-7,4,124~7,5,124
-2,5,126~2,6,126
-6,1,91~9,1,91
-0,5,61~2,5,61
-5,3,24~7,3,24
-0,2,80~0,3,80
-0,8,86~2,8,86
-3,3,263~3,6,263
-9,2,278~9,3,278
-4,0,183~7,0,183
-4,3,11~4,5,11
-0,7,67~3,7,67
-2,4,94~2,7,94
-2,6,200~2,8,200
-2,6,28~5,6,28
-3,3,191~3,6,191
-3,5,75~5,5,75
-1,5,56~1,9,56
-7,4,203~9,4,203
-5,1,177~5,2,177
-5,5,286~7,5,286
-3,4,87~4,4,87
-4,4,113~4,6,113
-6,2,200~6,4,200
-3,7,85~5,7,85
-9,6,1~9,8,1
-0,1,248~0,1,250
-7,6,245~7,8,245
-2,0,7~5,0,7
-2,9,202~2,9,203
-3,5,104~3,6,104
-3,4,48~5,4,48
-4,4,276~4,7,276
-0,3,279~2,3,279
-3,7,247~6,7,247
-8,1,14~8,3,14
-1,1,287~1,1,287
-3,1,165~4,1,165
-3,1,199~4,1,199
-7,5,188~8,5,188
-5,7,90~5,9,90
-6,6,214~6,7,214
-3,7,51~3,8,51
-0,0,250~2,0,250
-1,7,136~3,7,136
-7,2,118~8,2,118
-1,1,185~2,1,185
-1,7,214~1,7,216
-5,3,296~6,3,296
-6,6,255~7,6,255
-8,3,174~8,4,174
-3,3,265~5,3,265
-7,4,257~9,4,257
-5,6,25~7,6,25
-0,6,39~0,7,39
-7,1,101~7,3,101
-2,7,99~2,9,99
-3,4,224~3,6,224
-3,6,32~3,6,35
-6,3,106~7,3,106
-3,5,206~6,5,206
-9,8,78~9,8,81
-5,0,287~5,2,287
-5,2,302~5,5,302
-2,1,87~3,1,87
-5,5,236~8,5,236
-6,0,189~7,0,189
-0,1,279~3,1,279
-2,5,241~2,6,241
-5,4,43~7,4,43
-3,3,261~3,5,261
-9,7,110~9,9,110
-8,6,173~9,6,173
-3,1,280~5,1,280
-9,3,260~9,3,262
-6,6,287~6,7,287
-5,7,299~7,7,299
-1,7,212~1,9,212
-4,0,288~4,3,288
-5,7,165~5,9,165
-7,3,97~7,3,98
-6,5,254~6,5,257
-6,1,58~8,1,58
-2,2,200~2,4,200
-2,2,3~2,2,4
-3,0,211~5,0,211
-1,1,187~3,1,187
-3,6,283~4,6,283
-5,6,30~7,6,30
-5,2,276~9,2,276
-5,0,23~5,0,24
-3,0,253~6,0,253
-2,6,211~2,9,211
-2,5,6~2,7,6
-0,9,137~1,9,137
-7,6,257~7,9,257
-5,6,159~5,9,159
-0,3,119~0,4,119
-0,6,4~0,6,6
-6,0,164~6,2,164
-5,9,270~7,9,270
-5,5,240~6,5,240
-0,2,197~3,2,197
-7,3,147~7,5,147
-6,0,109~7,0,109
-1,9,133~2,9,133
-5,2,267~9,2,267
-3,0,180~5,0,180
-5,8,136~7,8,136
-0,4,286~0,6,286
-5,5,191~5,7,191
-1,1,239~2,1,239
-6,4,68~6,4,70
-3,0,237~3,2,237
-3,1,110~4,1,110
-9,2,247~9,4,247
-2,0,210~2,2,210
-5,0,107~7,0,107
-2,4,184~2,7,184
-1,8,199~4,8,199
-5,1,297~5,3,297
-4,0,122~4,2,122
-5,7,41~5,9,41
-0,7,295~3,7,295
-0,8,6~0,8,7
-9,0,250~9,2,250
-2,2,97~5,2,97
-5,4,36~5,5,36
-9,6,74~9,8,74
-8,2,256~9,2,256
-8,2,268~8,4,268
-6,1,152~6,3,152
-9,2,206~9,4,206
-7,7,36~9,7,36
-1,4,146~1,6,146
-2,1,83~4,1,83
-7,4,289~8,4,289
-9,6,129~9,8,129
-6,3,169~9,3,169
-5,9,174~6,9,174
-2,8,19~5,8,19
-1,4,58~1,7,58
-0,3,268~4,3,268
-1,4,7~1,4,8
-8,7,292~8,9,292
-8,1,242~9,1,242
-4,0,208~4,2,208
-7,8,267~7,9,267
-9,8,179~9,9,179
-0,1,76~0,1,78
-2,9,32~6,9,32
-1,9,301~3,9,301
-3,2,293~3,5,293
-4,2,54~7,2,54
-5,7,66~7,7,66
-2,3,121~3,3,121
-0,2,50~3,2,50
-4,3,269~6,3,269
-0,1,129~0,4,129
-2,4,93~2,7,93
-5,3,55~5,5,55
-0,5,1~0,5,2
-3,5,115~6,5,115
-7,1,265~9,1,265
-6,3,43~7,3,43
-6,2,198~6,3,198
-8,4,209~9,4,209
-6,5,181~6,8,181
-4,2,14~6,2,14
-3,0,269~4,0,269
-9,0,154~9,2,154
-2,1,281~2,1,283
-1,7,69~1,9,69
-0,5,85~0,5,87
-1,0,119~1,2,119
-3,5,135~4,5,135
-9,0,48~9,2,48
-2,2,148~2,5,148
-3,5,138~3,5,138
-2,1,102~2,4,102
-7,7,278~7,8,278
-5,5,157~5,7,157
-0,3,49~0,4,49
-2,0,62~4,0,62
-7,2,13~7,4,13
-2,5,140~4,5,140
-3,1,205~5,1,205
-4,2,226~4,3,226
-4,7,21~7,7,21
-1,1,20~4,1,20
-3,0,240~3,0,242
-9,6,76~9,8,76
-7,8,169~9,8,169
-0,5,156~3,5,156
-7,8,10~7,8,12
-0,6,280~0,8,280
-1,0,101~1,2,101
-5,5,135~5,5,136
-8,2,207~8,5,207
-4,3,86~4,5,86
-0,7,132~3,7,132
-5,6,260~7,6,260
-1,3,43~3,3,43
-1,8,45~2,8,45
-2,2,243~2,3,243
-6,4,92~7,4,92
-2,5,177~2,7,177
-4,4,233~6,4,233
-6,8,290~8,8,290
-4,5,65~4,7,65
-3,8,268~6,8,268
-2,2,244~2,2,245
-0,9,301~0,9,304
-0,1,49~0,1,51
-7,3,166~7,6,166
-5,6,243~5,9,243
-8,3,77~8,5,77
-8,6,215~8,9,215
-2,0,252~4,0,252
-5,7,171~5,9,171
-4,0,9~4,0,11
-6,2,153~9,2,153
-7,2,209~7,4,209
-2,4,177~4,4,177
-3,4,214~6,4,214
-5,3,240~7,3,240
-2,0,201~2,2,201
-9,6,201~9,9,201
-0,2,56~0,4,56
-5,6,96~7,6,96
-5,3,217~7,3,217
-0,1,99~2,1,99
-0,7,70~0,9,70
-0,9,109~1,9,109
-4,0,202~4,2,202
-3,4,116~4,4,116
-0,2,114~3,2,114
-8,2,206~8,4,206
-7,7,101~7,7,102
-8,0,248~8,3,248
-6,0,85~6,3,85
-3,3,87~5,3,87
-3,8,65~4,8,65
-4,3,251~4,5,251
-6,6,197~8,6,197
-5,2,121~8,2,121
-0,7,79~3,7,79
-6,5,209~6,7,209
-5,5,8~6,5,8
-0,0,254~2,0,254
-4,6,170~7,6,170
-1,3,118~1,3,119
-2,8,166~3,8,166
-1,7,128~1,7,131
-5,2,244~7,2,244
-0,1,3~0,4,3
-7,5,167~7,5,169
-4,2,94~7,2,94
-6,7,218~8,7,218
-7,9,14~9,9,14
-5,2,256~5,5,256
-2,6,134~4,6,134
-4,3,57~6,3,57
-3,8,259~3,9,259
-5,7,38~6,7,38
-0,4,85~0,4,87
-6,5,133~6,6,133
-5,6,124~5,8,124
-2,0,246~3,0,246
-8,1,17~8,4,17
-5,4,240~6,4,240
-2,6,22~5,6,22
-4,7,294~5,7,294
-6,3,164~8,3,164
-4,5,48~4,7,48
-1,4,56~3,4,56
-6,9,11~8,9,11
-6,3,60~6,4,60
-0,6,229~0,8,229
-6,7,139~9,7,139
-7,3,114~7,5,114
-9,6,171~9,8,171
-9,8,112~9,9,112
-5,1,253~5,5,253
-5,0,122~8,0,122
-5,0,281~5,2,281
-9,5,2~9,5,6
-9,2,265~9,5,265
-0,1,121~0,4,121
-2,5,14~4,5,14
-3,0,17~3,0,19
-3,5,175~5,5,175
-7,1,59~7,3,59
-4,6,111~7,6,111
-6,1,238~6,5,238
-8,2,48~8,4,48
-6,2,88~6,4,88
-4,6,46~5,6,46
-2,0,273~2,2,273
-5,3,3~5,5,3
-1,6,300~3,6,300
-4,7,226~4,7,228
-0,4,10~3,4,10
-0,8,44~2,8,44
-4,0,187~4,3,187
-4,1,21~4,1,21
-7,3,259~9,3,259
-3,6,286~5,6,286
-0,3,264~3,3,264
-1,8,280~1,9,280
-2,0,92~2,0,92
-5,4,76~5,6,76
-1,5,252~1,7,252
-2,1,113~4,1,113
-4,4,221~4,7,221
-7,5,254~7,5,257
-0,4,214~0,6,214
-1,4,284~1,7,284
-3,5,291~3,8,291
-3,4,121~3,7,121
-0,4,4~2,4,4
-1,0,267~1,2,267
-1,6,258~1,8,258
-5,2,194~8,2,194
-3,3,65~6,3,65
-3,1,235~3,4,235
-9,0,285~9,4,285
-6,7,70~8,7,70
-3,3,58~3,4,58
-6,6,212~6,7,212
-1,1,178~3,1,178
-4,6,188~6,6,188
-3,3,188~5,3,188
-2,1,232~5,1,232
-8,3,126~8,4,126
-3,1,106~3,1,107
-5,3,196~7,3,196
-0,4,289~1,4,289
-4,5,209~4,7,209
-9,2,18~9,2,19
-2,1,207~3,1,207
-1,3,246~1,5,246
-9,1,45~9,3,45
-5,6,126~8,6,126
-7,8,241~7,9,241
-1,4,205~1,8,205
-8,4,136~9,4,136
-5,2,26~5,4,26
-2,0,116~4,0,116
-9,4,170~9,6,170
-5,3,61~5,5,61
-6,7,87~9,7,87
-3,9,129~6,9,129
-3,0,267~3,3,267
-2,2,124~2,5,124
-5,3,150~5,5,150
-2,6,84~2,6,86
-1,1,18~2,1,18
-2,3,258~5,3,258
-5,0,274~5,2,274
-4,1,238~5,1,238
-8,2,78~8,4,78
-3,2,266~3,4,266
-3,2,194~4,2,194
-2,7,214~2,9,214
-0,1,128~0,3,128
-1,7,213~4,7,213
-2,2,241~2,4,241
-3,6,165~3,8,165
-1,0,113~1,3,113
-7,4,252~7,7,252
-7,3,80~7,6,80
-8,4,29~8,7,29
-3,8,23~5,8,23
-6,7,132~6,9,132
-8,8,39~9,8,39
-2,8,54~2,8,56
-5,0,197~7,0,197
-4,8,295~6,8,295
-1,0,116~1,0,117
-7,6,298~7,8,298
-4,6,14~7,6,14
-8,1,81~8,3,81
-2,6,129~2,8,129
-4,2,249~4,4,249
-2,5,200~5,5,200
-5,3,212~5,4,212
-5,6,268~5,7,268
-4,3,111~7,3,111
-8,7,252~8,9,252
-5,0,20~7,0,20
-7,6,164~7,8,164
-7,3,170~9,3,170
-5,8,45~5,8,48
-6,7,62~6,8,62
-3,4,200~5,4,200
-2,5,141~5,5,141
-6,7,41~6,7,43
-2,9,75~5,9,75
-3,7,19~5,7,19
-2,5,150~2,7,150
-6,1,251~8,1,251
-3,2,11~4,2,11
-4,7,100~8,7,100
-8,4,172~8,6,172
-8,5,4~8,8,4
-2,1,98~2,4,98
-2,3,126~2,4,126
-5,2,132~8,2,132
-5,6,291~5,8,291
-1,5,219~4,5,219
-9,6,252~9,6,255
-1,6,81~1,9,81
-2,5,31~2,7,31
-2,6,72~2,9,72
-1,5,249~1,7,249
-3,0,88~6,0,88
-8,7,109~8,7,111
-5,9,176~5,9,177
-6,3,290~6,3,293
-1,7,289~1,7,291
-3,3,6~3,6,6
-3,4,265~3,7,265
-7,8,103~7,8,104
-6,6,258~6,8,258
-0,1,48~0,3,48
-0,7,78~1,7,78
-5,3,99~5,6,99
-0,4,181~2,4,181
-6,7,166~6,8,166
-0,6,291~1,6,291
-5,6,206~5,8,206
-5,3,227~5,4,227
-6,5,98~6,8,98
-6,0,3~6,0,6
-9,0,106~9,2,106
-5,6,68~7,6,68
-8,9,254~8,9,256
-3,3,69~3,3,71
-0,3,77~0,5,77
-3,2,202~3,4,202
-2,6,71~2,7,71
-2,2,247~3,2,247
-5,8,132~5,9,132
-3,1,56~4,1,56
-9,2,280~9,2,283
-1,8,52~4,8,52
-9,7,175~9,7,177
-7,4,247~7,6,247
-2,0,286~2,1,286
-7,5,47~7,5,49
-2,9,66~3,9,66
-3,2,212~4,2,212
-5,3,160~5,5,160
-3,7,124~3,9,124
-3,1,53~3,2,53
-3,0,303~5,0,303
-3,0,296~3,2,296
-7,4,11~7,5,11
-1,7,3~3,7,3
-8,2,134~8,3,134
-8,7,77~8,7,79
-4,1,13~4,3,13
-6,4,186~6,6,186
-0,7,227~0,9,227
-7,6,127~7,6,129
-5,4,178~7,4,178
-1,1,179~3,1,179
-1,8,169~2,8,169
-7,7,67~7,9,67
-3,4,137~5,4,137
-0,9,228~2,9,228
-7,9,173~9,9,173
-7,5,271~9,5,271
-4,1,262~5,1,262
-6,5,298~6,8,298
-7,5,184~7,5,187
-4,9,134~6,9,134
-1,4,148~1,6,148
-6,1,33~6,1,35
-7,2,255~9,2,255
-9,7,142~9,8,142
-0,8,47~0,8,49
-2,2,203~4,2,203
-3,2,8~3,2,8
-1,6,20~1,8,20
-3,7,229~3,8,229
-3,0,53~7,0,53
-0,3,270~1,3,270
-8,2,32~8,2,34
-2,6,301~2,8,301
-6,1,30~6,4,30
-3,0,119~5,0,119
-4,5,32~5,5,32
-3,5,132~6,5,132
-3,3,118~3,5,118
-5,5,307~5,7,307
-3,7,294~3,9,294
-0,4,180~2,4,180
-6,4,146~6,4,148
-4,4,13~6,4,13
-2,5,82~2,7,82
-5,9,275~8,9,275
-6,9,76~7,9,76
-4,7,258~4,9,258
-8,0,256~8,1,256
-6,1,265~6,3,265
-5,7,26~5,8,26
-9,5,28~9,7,28
-2,5,217~5,5,217
-1,2,172~4,2,172
-1,3,207~1,3,209
-9,4,120~9,6,120
-7,3,220~7,5,220
-6,8,260~8,8,260
-0,0,175~2,0,175
-3,1,31~6,1,31
-3,4,36~3,6,36
-4,1,191~4,2,191
-1,1,109~3,1,109
-3,5,246~4,5,246
-0,1,281~0,3,281
-1,8,83~3,8,83
-5,8,298~5,8,298
-2,2,293~2,4,293
-0,2,5~0,3,5
-2,4,45~3,4,45
-1,4,187~2,4,187
-4,2,119~7,2,119
-5,8,70~5,9,70
-3,4,50~5,4,50
-6,4,100~6,6,100
-1,0,51~1,3,51
-7,8,26~9,8,26
-7,5,276~8,5,276
-6,2,26~6,5,26
-0,1,74~0,4,74
-6,8,133~6,9,133
-2,5,202~2,5,204
-0,7,103~4,7,103
-3,4,226~5,4,226
-9,2,105~9,4,105
-9,2,197~9,4,197
-7,4,45~7,5,45
-6,3,115~8,3,115
-6,3,162~6,6,162
-3,4,222~3,7,222
-4,5,119~4,7,119
-8,1,45~8,2,45
-2,0,19~2,2,19
-0,5,39~3,5,39
-7,5,53~7,7,53
-7,7,105~9,7,105
-3,3,44~3,3,47
-4,2,148~6,2,148
-8,1,201~9,1,201
-6,0,195~6,2,195
-3,1,168~3,4,168
-9,4,201~9,4,201
-4,2,156~4,4,156
-2,3,76~2,3,76
-5,6,54~6,6,54
-6,4,247~6,4,249
-7,2,243~7,4,243
-4,1,81~4,4,81
-3,4,155~6,4,155
-7,6,108~7,7,108
-7,7,9~7,9,9
-5,2,100~5,4,100
-2,6,98~2,8,98
-2,6,176~5,6,176
-3,5,82~3,7,82
-4,1,282~6,1,282
-3,5,299~6,5,299
-9,3,245~9,6,245
-6,1,103~6,4,103
-4,2,149~4,2,150
-6,8,165~6,9,165
-4,2,20~4,2,20
-4,0,186~7,0,186
-0,5,82~0,7,82
-7,0,254~7,2,254
-6,4,63~6,7,63
-4,2,297~4,4,297
-7,0,13~9,0,13
-8,6,169~9,6,169
-5,2,193~5,3,193
-1,0,195~1,0,197
-5,9,3~5,9,4
-7,5,2~7,7,2
-6,5,210~9,5,210
-3,6,227~3,6,230
-5,1,190~7,1,190
-3,4,53~3,4,53
-4,8,303~4,9,303
-2,0,204~2,0,207
-4,7,105~4,9,105
-2,1,23~4,1,23
-5,4,199~5,6,199
-4,3,9~4,6,9
-6,8,266~7,8,266
-6,9,74~8,9,74
-5,9,105~5,9,107
-2,2,174~3,2,174
-6,0,203~6,2,203
-2,7,275~2,8,275
-5,7,163~5,8,163
-1,6,57~4,6,57
-0,3,247~1,3,247
-5,1,176~5,1,176
-5,3,286~6,3,286
-7,0,2~7,3,2
-1,4,245~4,4,245
-0,8,102~2,8,102
-4,6,204~6,6,204
-1,1,175~5,1,175
-8,6,127~9,6,127
-0,0,257~0,2,257
-0,5,239~3,5,239
-2,1,238~2,4,238
-4,9,2~4,9,4
-9,1,251~9,1,252
-4,0,178~4,1,178
-6,5,144~7,5,144
-2,4,206~2,6,206
-3,8,10~4,8,10
-4,5,290~4,7,290
-6,3,197~6,5,197
-0,7,224~0,9,224
-5,8,245~6,8,245
-9,0,16~9,2,16
-5,4,211~5,6,211
-5,4,184~5,5,184
-7,4,274~7,7,274
-2,5,230~2,5,231
-0,5,168~4,5,168
-0,4,42~2,4,42
-1,6,2~1,8,2
-8,2,208~8,2,210
-7,6,261~9,6,261
-0,4,83~0,6,83
-6,3,143~6,5,143
-4,0,104~4,2,104
-8,9,113~9,9,113
-3,5,253~3,9,253
-0,5,125~2,5,125
-2,8,15~3,8,15
-5,4,159~8,4,159
-5,1,243~7,1,243
-2,3,59~2,5,59
-3,4,297~3,6,297
-5,3,19~7,3,19
-9,0,29~9,3,29
-2,3,223~4,3,223
-5,3,25~8,3,25
-8,1,129~8,3,129
-5,3,60~5,4,60
-3,0,271~5,0,271
-7,7,279~9,7,279
-7,7,7~8,7,7
-0,1,245~1,1,245
-4,6,60~6,6,60
-2,7,87~5,7,87
-7,9,170~9,9,170
-2,4,277~4,4,277
-6,7,22~9,7,22
-6,3,12~8,3,12
-8,4,273~8,7,273
-8,3,287~8,5,287
-6,3,126~7,3,126
-0,8,109~0,8,111
-6,9,104~6,9,106
-6,6,157~7,6,157
-0,7,37~0,9,37
-3,1,181~3,1,183
-4,2,211~4,3,211
-4,8,248~6,8,248
-2,7,131~2,9,131
-6,4,118~9,4,118
-3,3,29~5,3,29
-1,6,216~1,6,218
-7,8,293~7,8,295
-0,3,126~0,6,126
-1,4,28~4,4,28
-5,1,46~7,1,46
-2,7,274~4,7,274
-5,9,5~6,9,5
-1,6,132~2,6,132
-2,9,103~4,9,103
-7,8,264~7,9,264
-8,3,292~8,5,292
-0,4,151~2,4,151
-4,6,175~4,8,175
-5,4,34~5,7,34
-3,7,21~3,8,21
-0,7,34~2,7,34
-0,8,10~0,9,10
-9,5,291~9,5,292
-7,0,9~7,3,9
-2,6,36~2,9,36
-0,3,248~0,4,248
-5,6,69~7,6,69
-2,1,246~4,1,246
-5,1,105~8,1,105
-2,0,10~2,3,10
-5,4,89~5,7,89
-6,2,29~8,2,29
-5,2,37~5,4,37
-8,3,202~9,3,202
-0,6,1~0,9,1
-5,9,303~7,9,303
-5,1,230~5,4,230
-4,6,284~6,6,284
-6,8,274~7,8,274
-8,6,35~8,6,36
-0,5,129~0,5,131
-7,2,31~7,4,31
-4,1,159~4,4,159
-0,0,243~2,0,243
-5,3,92~5,5,92
-5,6,91~5,6,93
-2,5,76~3,5,76
-1,4,114~1,5,114
-6,3,22~8,3,22
-1,3,88~1,3,89
-5,7,136~8,7,136
-2,3,4~5,3,4
-0,7,106~0,9,106
-6,0,97~6,2,97
-0,0,59~0,0,61
-5,0,90~5,0,92
-4,1,189~6,1,189
-7,3,104~9,3,104
-8,7,180~9,7,180
-7,3,250~9,3,250
-1,4,274~1,7,274
-2,7,49~4,7,49
-0,3,185~0,5,185
-0,3,282~1,3,282
-8,7,181~8,7,183
-9,6,37~9,8,37
-2,0,14~4,0,14
-4,4,202~4,6,202
-4,0,168~4,1,168
-2,7,22~2,8,22
-8,3,253~9,3,253
-1,9,283~3,9,283
-5,7,131~5,7,133
-3,5,72~3,8,72
-7,4,95~7,7,95
-1,0,174~1,2,174
-5,0,217~7,0,217
-3,3,244~3,5,244
-1,6,80~1,9,80
-5,2,91~6,2,91
-3,0,273~4,0,273
-3,3,117~3,6,117
-5,9,102~8,9,102
-5,4,183~8,4,183
-4,8,100~7,8,100
-3,7,225~3,9,225
-7,0,57~7,2,57
-7,0,286~9,0,286
-2,8,103~5,8,103
-5,2,5~5,5,5
-3,7,273~4,7,273
-7,6,184~7,8,184
-3,3,122~5,3,122
-7,5,244~7,8,244
-9,7,181~9,8,181
-0,6,213~1,6,213
-6,5,239~6,8,239
-3,4,60~3,4,62
-2,8,293~4,8,293
-8,0,46~8,1,46
-6,4,66~8,4,66
-5,1,104~7,1,104
-8,1,31~8,3,31
-2,3,71~2,4,71
-0,1,100~0,1,101
-1,0,2~1,0,4
-0,2,4~0,3,4
-7,5,138~7,7,138
-1,1,199~1,2,199
-5,3,85~5,4,85
-8,6,30~8,6,31
-9,4,38~9,4,39
-7,3,245~7,4,245
-6,7,219~8,7,219
-6,7,249~9,7,249
-1,0,65~1,2,65
-4,4,84~5,4,84
-4,1,99~4,3,99
-1,9,92~3,9,92
-8,2,279~8,3,279
-4,5,30~7,5,30
-1,5,92~4,5,92
-2,0,15~2,2,15
-9,3,112~9,6,112
-3,7,138~5,7,138
-6,0,190~8,0,190
-5,0,10~5,2,10
-3,2,169~4,2,169
-3,5,252~3,7,252
-0,7,286~2,7,286
-4,2,82~6,2,82
-3,0,215~4,0,215
-4,1,33~5,1,33
-3,6,17~3,8,17
-7,3,51~7,6,51
-7,2,117~7,4,117
-1,4,74~3,4,74
-6,0,293~8,0,293
-5,9,73~7,9,73
-3,2,300~3,4,300
-2,3,198~5,3,198
-8,5,171~8,7,171
-0,1,284~2,1,284
-3,9,44~5,9,44
-1,5,273~4,5,273
-9,0,129~9,2,129
-6,1,192~6,2,192
-3,5,58~5,5,58
-2,8,256~3,8,256
-1,0,63~3,0,63
-7,6,33~9,6,33
-0,0,114~2,0,114
-1,1,111~1,4,111
-2,2,252~4,2,252
-2,4,236~4,4,236
-3,9,95~3,9,97
-1,6,133~1,8,133
-8,1,2~9,1,2
-0,2,199~0,5,199
-6,8,240~8,8,240
-1,0,192~3,0,192
-7,3,14~7,4,14
-7,1,257~7,1,259
-6,6,246~6,6,248
-8,2,245~8,4,245
-8,2,50~9,2,50
-2,2,22~2,4,22
-1,5,227~3,5,227
-3,7,56~5,7,56
-5,4,2~7,4,2
-5,1,145~5,3,145
-1,5,8~3,5,8
-9,3,289~9,6,289
-4,3,287~7,3,287
-2,4,68~2,7,68
-7,1,26~7,3,26
-9,7,202~9,7,204
-5,5,260~5,5,260
-3,0,283~3,2,283
-5,4,232~5,6,232
-7,1,191~9,1,191
-6,3,251~6,5,251
-3,7,71~3,9,71
-4,6,224~4,8,224
-3,5,270~3,7,270
-3,1,197~6,1,197
-8,5,200~8,7,200
-3,6,101~5,6,101
-6,6,219~8,6,219
-7,5,182~7,7,182
-6,1,241~8,1,241
-3,0,52~3,2,52
-0,7,66~3,7,66
-4,9,137~4,9,139
-1,7,276~3,7,276
-4,9,300~6,9,300
-3,6,7~3,8,7
-9,5,123~9,6,123
-8,7,89~9,7,89
-1,8,207~1,8,211
-7,6,251~9,6,251
-8,7,1~8,8,1
-5,0,18~6,0,18
-1,4,94~1,7,94
-3,1,89~4,1,89
-0,0,287~2,0,287
-1,5,42~1,7,42
-0,6,217~0,6,219
-1,3,117~1,4,117
-5,2,124~7,2,124
-7,1,200~8,1,200
-5,1,266~5,3,266
-7,6,37~7,9,37
-1,4,287~2,4,287
-1,2,86~1,4,86
-3,1,3~5,1,3
-2,0,270~3,0,270
-2,6,42~3,6,42
-1,8,202~1,9,202
-8,0,197~8,3,197
-2,0,151~2,2,151
-8,8,261~8,8,261
-7,2,213~9,2,213
-9,3,138~9,6,138
-2,1,296~2,3,296
-0,6,228~0,7,228
-9,2,53~9,2,54
-3,0,61~3,2,61
-0,7,208~3,7,208
-8,0,288~8,0,290
-6,7,73~9,7,73
-7,3,109~7,5,109
-9,4,199~9,6,199
-2,5,69~2,7,69
-2,5,122~5,5,122
-5,8,207~7,8,207
-0,5,276~2,5,276
-5,3,180~5,4,180
-4,5,79~7,5,79
-0,0,57~1,0,57
-6,6,288~6,8,288
-8,7,174~9,7,174
-7,6,180~7,8,180
-4,8,168~5,8,168
-8,7,84~8,9,84
-5,2,95~7,2,95
-0,3,187~0,3,189
-5,7,162~8,7,162
-5,3,142~5,4,142
-3,7,164~5,7,164
-6,9,271~6,9,271
-0,9,204~1,9,204
-1,5,1~3,5,1
-8,6,78~8,6,80
-3,5,70~3,7,70
-0,7,80~0,7,80
-1,6,306~3,6,306
-0,1,292~2,1,292
-1,6,88~4,6,88
-3,3,282~3,4,282
-4,0,274~4,0,277
-5,8,213~8,8,213
-1,7,53~3,7,53
-7,1,92~9,1,92
-2,6,280~4,6,280
-3,5,268~3,6,268
-3,5,197~5,5,197
-4,1,5~4,4,5
-9,7,29~9,7,31
-9,5,9~9,7,9
-0,5,188~1,5,188
-2,3,142~2,5,142
-9,1,22~9,3,22
-7,6,187~8,6,187
-5,1,149~7,1,149
-6,6,76~6,7,76
-2,1,103~3,1,103
-4,3,100~4,5,100
-3,7,249~5,7,249
-2,9,68~5,9,68
-6,7,164~6,9,164
-0,5,222~0,7,222
-5,7,68~5,7,70
-1,7,72~1,7,75
-2,7,88~2,7,90
-0,3,1~1,3,1
-3,5,20~3,7,20
-3,5,167~3,7,167
-7,1,102~9,1,102
-1,4,25~2,4,25
-5,5,35~6,5,35
-5,0,17~7,0,17
-3,5,107~6,5,107
-2,5,238~5,5,238
-7,8,85~9,8,85
-3,3,84~3,6,84
-8,3,254~8,6,254
-0,5,241~1,5,241
-6,4,244~6,7,244
-9,8,182~9,8,185
-1,4,112~1,5,112
-7,3,123~9,3,123
-5,6,306~8,6,306
-3,3,148~3,3,151
-4,9,95~7,9,95
-0,7,4~0,8,4
-9,6,167~9,9,167
-0,4,183~1,4,183
-0,1,45~0,4,45
-5,9,12~8,9,12
-6,6,250~7,6,250
-8,1,259~9,1,259
-2,9,127~4,9,127
-9,1,243~9,1,245
-9,7,178~9,9,178
-7,8,210~9,8,210
-4,3,78~4,6,78
-5,7,37~5,9,37
-6,1,89~6,5,89
-1,2,82~3,2,82
-3,6,289~5,6,289
-5,7,265~8,7,265
-3,0,214~5,0,214
-2,1,161~5,1,161
-4,7,36~5,7,36
-7,1,8~7,4,8
-5,9,92~6,9,92
-4,1,264~6,1,264
-2,2,195~4,2,195
-4,7,139~4,7,140
-5,2,237~5,4,237
-5,5,208~5,6,208
-1,0,266~1,3,266
-3,1,243~3,3,243
-0,2,117~2,2,117
-3,2,239~3,2,241
-0,2,245~1,2,245
-6,6,15~8,6,15
-5,3,214~8,3,214
-8,7,23~8,8,23
-7,2,151~9,2,151
-2,3,221~2,6,221
-9,2,56~9,2,59
-9,4,78~9,6,78
-4,6,122~7,6,122
-3,3,41~3,6,41
-3,9,101~6,9,101
-4,5,277~4,6,277
-6,4,191~6,6,191
-5,2,40~5,5,40
-5,5,214~5,6,214
-3,4,294~6,4,294
-8,0,291~8,3,291
-5,2,284~5,5,284
-7,3,120~9,3,120
-3,0,125~6,0,125
-1,9,297~4,9,297
-1,5,269~3,5,269
-1,0,280~1,2,280
-8,2,133~8,5,133
-8,2,154~8,2,154
-0,3,192~0,5,192
-5,1,93~7,1,93
-8,2,238~8,5,238
-6,9,175~6,9,178
-3,5,153~7,5,153
-0,6,107~0,7,107
-5,3,261~6,3,261
-9,3,270~9,4,270
-1,0,247~3,0,247
-1,7,126~3,7,126
-7,3,154~7,6,154
-2,3,260~2,4,260
-1,7,285~3,7,285
-8,5,75~8,7,75
-6,6,194~6,8,194
-4,0,105~6,0,105
-7,7,221~8,7,221
-7,7,272~7,9,272
-5,4,129~5,6,129
-4,3,189~4,3,191
-3,3,247~5,3,247
-3,3,68~3,4,68
-0,9,201~2,9,201
-5,8,2~7,8,2
-2,7,228~3,7,228
-5,2,250~5,5,250
-4,5,257~4,7,257
-4,4,140~6,4,140
-4,6,306~4,8,306
-6,2,4~6,4,4
-4,8,72~6,8,72
-5,3,254~5,5,254
-1,2,115~4,2,115
-1,8,18~4,8,18
-1,7,43~1,8,43
-5,3,41~7,3,41
-3,0,297~3,2,297
-3,3,147~5,3,147
-1,2,206~1,4,206
-9,4,114~9,5,114
-6,7,179~9,7,179
-8,0,253~8,1,253
-1,4,63~1,6,63
-1,1,276~1,4,276
-1,9,2~2,9,2
-5,6,128~5,8,128
-8,3,293~9,3,293
-3,6,93~3,8,93
-3,6,63~3,9,63
-2,0,153~4,0,153
-0,5,133~0,8,133
-0,9,299~1,9,299
-1,1,212~3,1,212
-3,7,60~5,7,60
-5,1,259~5,4,259
-2,5,195~2,7,195
-5,4,131~5,4,134
-2,9,100~4,9,100
-1,9,261~4,9,261
-7,8,276~9,8,276
-6,4,65~6,6,65
-1,9,135~3,9,135
-4,4,173~4,6,173
-9,5,140~9,5,143
-7,6,26~9,6,26
-0,1,57~2,1,57
-5,4,234~5,5,234
-9,0,105~9,1,105
-2,6,168~4,6,168
-9,0,198~9,3,198
-6,1,44~9,1,44
-4,1,235~4,4,235
-1,5,145~2,5,145
-8,7,11~9,7,11
-4,9,56~5,9,56
-7,3,5~8,3,5
-6,6,169~6,8,169
-2,0,90~4,0,90
-7,5,1~7,6,1
-7,1,55~7,2,55
-9,1,126~9,3,126
-5,7,292~7,7,292
-3,8,53~3,8,54
-3,0,6~3,2,6
-9,1,194~9,3,194
-6,4,111~9,4,111
-8,4,216~8,6,216
-7,1,28~9,1,28
-4,6,31~7,6,31
-5,5,241~5,7,241
-1,3,290~1,4,290
-1,6,290~3,6,290
-8,5,36~8,5,37
-1,6,43~3,6,43
-8,6,242~8,9,242
-5,0,200~5,0,200
-4,6,136~4,7,136
-2,1,209~4,1,209
-5,2,191~5,3,191
-0,4,285~2,4,285
-2,4,103~3,4,103
-6,8,202~9,8,202
-3,4,31~3,6,31
-9,4,35~9,7,35
-3,0,189~5,0,189
-2,1,86~4,1,86
-1,6,36~1,8,36
-0,0,22~3,0,22
-5,4,286~9,4,286
-3,5,308~3,8,308
-7,7,262~7,9,262
-7,7,82~9,7,82
-4,4,255~4,7,255
-3,4,279~6,4,279
-4,7,59~6,7,59
-8,7,107~9,7,107
-0,2,40~0,5,40
-6,5,212~8,5,212
-3,6,12~3,9,12
-6,8,195~8,8,195
-2,7,198~2,9,198
-4,5,87~4,5,90
-2,1,290~4,1,290
-3,1,59~5,1,59
-4,0,300~4,3,300
-3,4,180~3,7,180
-1,8,87~1,8,88
-3,4,176~6,4,176
-3,6,91~3,9,91
-3,6,303~6,6,303
-4,5,259~5,5,259
-4,8,55~4,9,55
-4,3,62~4,6,62
-0,0,6~1,0,6
-5,3,95~7,3,95
-2,9,29~3,9,29
-5,3,154~5,5,154
-1,0,182~1,2,182
-9,5,273~9,7,273
-3,3,140~3,4,140
-2,2,79~2,4,79
-5,5,245~7,5,245
-6,0,91~7,0,91
-0,8,136~0,8,138
-6,0,270~6,2,270
-7,5,33~8,5,33
-2,2,268~4,2,268
-7,0,262~7,1,262
-4,7,250~4,7,251
-0,3,73~2,3,73
-4,2,17~4,2,17
-8,1,290~8,3,290
-6,0,15~7,0,15
-7,1,148~7,3,148
-2,4,81~2,4,84
-4,9,69~5,9,69
-5,4,157~8,4,157
-0,4,251~0,4,252
-0,6,109~0,7,109
-1,4,144~3,4,144
-0,2,41~0,3,41
-3,7,193~5,7,193
-7,3,200~8,3,200
-5,6,44~5,8,44
-4,6,50~4,8,50
-7,5,13~7,6,13
-0,8,277~3,8,277
-0,6,60~2,6,60
-4,5,205~6,5,205
-0,5,293~2,5,293
-1,0,54~1,2,54
-7,0,58~8,0,58
-2,3,103~5,3,103
-9,3,254~9,3,256
-3,1,162~6,1,162
-4,8,226~4,8,227
-6,1,5~6,3,5
-0,4,62~0,6,62
-2,3,292~2,6,292
-2,5,194~4,5,194
-4,2,8~4,4,8
-7,4,206~7,5,206
-6,4,243~6,6,243
-3,1,124~4,1,124
-0,1,54~0,4,54
-6,8,14~7,8,14
-6,4,198~8,4,198
-7,3,244~9,3,244
-7,8,165~9,8,165
-7,1,203~7,1,206
-5,2,53~5,6,53
-0,2,49~3,2,49
-4,0,102~4,3,102
-7,1,42~7,3,42
-5,2,122~7,2,122
-9,5,274~9,7,274
-4,8,11~6,8,11
-1,5,270~1,6,270
-4,7,277~4,9,277
-6,1,17~6,3,17
-2,5,95~2,8,95
-6,4,121~8,4,121
-0,5,9~3,5,9
-1,0,242~1,2,242
-4,6,79~4,8,79
-6,3,29~6,4,29
-0,2,118~0,3,118
-3,7,130~3,9,130
-3,4,242~3,6,242
-1,6,208~1,6,210
-3,7,26~3,9,26
-5,8,215~5,8,216
-9,0,4~9,2,4
-4,8,5~6,8,5
-1,7,255~1,7,257
-3,5,116~5,5,116
-2,8,125~3,8,125
-1,0,83~1,3,83
-4,7,253~6,7,253
-6,8,271~9,8,271
-7,0,11~7,2,11
-6,5,28~6,6,28
-
+#.###########################################################################################################################################
+#...###...#...#.......#...#.....#.........#...#...#...#...#...#.....#...#.......#...#...#.......#.....#...........#.....#...###...#.....#...#
+###.###.#.#.#.#.#####.#.#.#.###.#.#######.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#####.#.#.#.#.#.#####.#.###.#.#########.#.###.#.#.###.#.#.###.#.#.#
+#...#...#...#.#.#.....#.#.#...#.#.......#.#.#.#.#.#.#.#.#.#.#.#.#...#.#.#...#...#.#.#.#.#.#.....#.#...#.........#.#...#.#.#...#.#.#...#.#.#.#
+#.###.#######.#.#v#####.#.###.#.#######.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.###.#.###.#.#.#.#.#.#####.#.###########.#.###.#.#.###.#.#.###.#.#.#.#
+#...#...#.....#.#.>.###.#.#...#.#.....#.#.#.#.#.#.#.#.#.#...#...#.>.>.#...#.#...#.#...#...#.#...#.#.....#.......#.###.#.#.#...#.#.###.#.#.#.#
+###.###.#.#####.#v#.###.#.#.###.#.###.#.#.#.#.#.#.#.#.#.###########v#####.#.###.#.#########.#.#.#.#####.#.#######.###.#.#.#.###.#.###.#.#.#.#
+#...#...#.#...#.#.#.....#...#...#...#.#.#.#.#.#.#.#.#.#.#.........#.#.....#.#...#...#.......#.#.#.#.....#.......#.....#.#.#...#.#.#...#.#.#.#
+#.###.###.#.#.#.#.###########.#####.#.#.#.#.#.#.#.#.#.#.#.#######.#.#.#####.#.#####.#.#######.#.#.#.###########.#######.#.###.#.#.#.###.#.#.#
+#.#...###...#...#.....###...#...#...#...#.#.#.#.#...#...#.......#...#...#...#.#.>.>.#.....#...#.#.#.###...#...#.......#...###.#.#.#.#...#.#.#
+#.#.#################.###.#.###.#.#######.#.#.#.###############.#######.#.###.#.#v#######.#.###.#.#.###.#.#.#.#######.#######.#.#.#.#.###.#.#
+#.#...###.............#...#.....#.......#...#.#...#.......#...#.....###.#.#...#.#...#.....#.#...#.#...#.#.#.#.#.......#...###...#.#.#.....#.#
+#.###.###.#############.###############.#####.###.#.#####.#.#.#####.###.#.#.###.###.#.#####.#.###.###.#.#.#.#.#.#######.#.#######.#.#######.#
+#.#...#...#.........###.......#.>.>.....#...#.#...#.....#.#.#.....#...#.#.#.#...#...#...###.#...#.#...#.#.#.#.#.........#.....#...#.#.......#
+#.#.###.###.#######.#########.#.#v#######.#.#.#.#######.#.#.#####.###.#.#.#.#.###.#####.###.###.#.#.###.#.#.#.###############.#.###.#.#######
+#.#...#.#...#.....#.......###.#.#.#...###.#.#...#.......#.#.....#.#...#.#.#.#.#...#...#...#...#.#.#.#...#...#.#...............#.....#.......#
+#.###.#.#.###.###.#######.###.#.#.#.#.###.#.#####.#######.#####.#.#.###.#.#.#.#.###.#.###.###.#.#.#.#.#######.#.###########################.#
+#.#...#.#...#...#.........#...#.#.#.#.....#.....#.#.....#.......#...###...#...#.....#...#...#.#.#.#.#...#.....#.............###.............#
+#.#.###.###.###.###########.###.#.#.###########.#.#.###.###############################.###.#.#.#.#.###.#.#################.###.#############
+#...###.....###...........#.#...#.#.#...........#...###...........#...###...#...#...#...#...#.#.#.#.#...#.#...>.>.#.........#...#...#.......#
+#########################.#.#.###.#.#.###########################.#.#.###.#.#.#.#.#.#.###.###.#.#.#.#.###.#.###v#.#.#########.###.#.#.#####.#
+#...#.......#...........#.#.#...#...#.........#...#.............#...#...#.#...#...#...###.....#...#.#.#...#.###.#.#.......###...#.#.#.#.....#
+#.#.#.#####.#.#########.#.#.###.#############.#.#.#.###########.#######.#.#########################.#.#.###.###.#.#######.#####.#.#.#.#.#####
+#.#.#.....#.#.........#...#.....#...#.........#.#.#.#...#...###.........#...#...#...#...........#...#.#...#.#...#.........#...#...#...#.....#
+#.#.#####.#.#########.###########.#.#.#########.#.#.#.#.#.#.###############.#.#.#.#.#.#########.#.###.###.#.#.#############.#.#############.#
+#.#.#.....#.#.........#...###.....#.#...........#.#...#...#.............###...#...#...#.....#...#.....###...#...#...#.....#.#...###...#.....#
+#.#.#.#####.#.#########.#.###.#####.#############.#####################.###############.###.#.#################.#.#.#.###.#.###.###.#.#.#####
+#.#.#.....#.#.......###.#...#.....#.#.........#...#...#.................#...###.........###...#...#...#...#.....#.#.#...#.#...#.###.#.#...###
+#.#.#####.#.#######v###.###.#####.#.#.#######.#.###.#.#.#################.#.###.###############.#.#.#.#.#.#.#####.#.###.#.###.#.###.#.###v###
+#.#...#...#.......#.>.#.#...#.....#.#.......#...###.#.#...........#.....#.#...#.........#...#...#...#.#.#.#.....#.#.....#.#...#.#...#.#.>.###
+#.###.#.#########.#v#.#.#.###.#####.#######.#######.#.###########.#.###.#.###.#########.#.#.#.#######.#.#.#####.#.#######.#.###.#.###.#.#v###
+#.#...#.........#.#.#.#.#...#.....#.#...#...#.....#.#.....#...#...#.#...#...#.#...#.....#.#.#.#.......#.#.###...#.......#.#...#.#...#.#.#...#
+#.#.###########.#.#.#.#.###.#####.#.#.#.#v###.###.#.#####.#.#.#.###.#.#####.#.#.#.#.#####.#.#.#.#######.#.###v#########.#.###.#.###.#.#.###.#
+#.#.........###.#.#.#.#.#...#...#.#...#.>.>.#.#...#.....#.#.#...###.#.#...#.#.#.#.#.....#.#.#.#...#...#.#...>.>.#.....#.#.#...#.....#...#...#
+#.#########.###.#.#.#.#.#.###.#.#.#######v#.#.#.#######.#.#v#######.#.#.#.#.#.#.#.#####.#.#.#.###.#.#.#.#####v#.#.###.#.#.#.#############.###
+#.........#.#...#.#.#...#.#...#.#.....#...#.#.#...#.....#.>.>.....#.#.#.#.#.#...#...#...#.#...#...#.#.#.#.....#.#.###.#.#.#...#.........#...#
+#########.#.#.###.#.#####.#.###.#####.#.###.#.###.#.#######v#####.#.#.#.#.#.#######.#.###.#####.###.#.#.#.#####.#.###.#.#.###.#.#######.###.#
+#.........#...###...###...#.###.#.....#...#.#...#...###...#.#.....#.#.#.#.#...#.....#...#.....#.....#...#.....#.#...#...#.#...#...#...#.....#
+#.#####################.###.###.#.#######.#.###.#######.#.#.#.#####.#.#.#.###.#.#######v#####.###############.#.###.#####.#.#####.#.#.#######
+#.....................#...#...#.#.#.......#.....#.......#...#.#...#.#.#.#.#...#.......>.>.#...#####.....###...#...#.....#...#####...#.......#
+#####################.###.###.#.#.#.#############.###########.#.#.#.#.#.#.#.###########v#.#.#######.###.###.#####.#####.###################.#
+#...#...........#...#.#...#...#...#.......###...#...#.......#.#.#.#.#...#.#.###.........#...###.....#...#...#.....#.....#.....###...#.......#
+#.#.#.#########.#.#.#.#.###.#############.###.#.###.#.#####.#.#.#.#.#####.#.###.###############.#####.###.###.#####.#####.###.###.#.#.#######
+#.#...#.......#.#.#.#.#...#.#...#...#...#.....#...#...#.....#...#...###...#.#...#.......###...#.....#.....###.....#.#...#...#.....#...#...###
+#.#####.#####.#.#.#.#.###.#.#.#.#.#.#.#.#########.#####.###############.###.#.###.#####.###.#.#####.#############.#.#.#.###.###########.#.###
+#.#...#.#.....#...#...###.#.#.#...#...#.#.........#.....#.........#.....#...#.....#...#...#.#.#.....#...###...###...#.#...#.............#...#
+#.#.#.#.#.###############.#.#.#########.#.#########.#####.#######.#.#####.#########.#.###.#.#.#.#####.#.###.#.#######.###.#################.#
+#.#.#...#...###...#...###...#.........#.#.....#####.......#.....#.#.#.....#...###...#...#.#.#.#.......#.....#.#...#...#...#...###...#.......#
+#.#.#######.###.#.#.#.###############.#.#####.#############.###.#.#.#.#####.#.###.#####.#.#.#.###############.#.#.#.###.###.#.###.#.#.#######
+#...###...#.....#...#...#.............#.....#...#...........###...#.#.#.....#.....#...#.#.#.#.................#.#.#.#...#...#.#...#...#.....#
+#######.#.#############.#.#################.###.#.#################.#.#.###########.#.#.#.#.###################.#.#.#.###.###.#.#######.###.#
+#.......#.......#.......#.........#.......#.....#.................#...#.#...#.....#.#.#...#.........#.........#.#...#...#...#.#.......#.#...#
+#.#############.#.###############.#.#####.#######################.#####.#.#.#.###.#.#.#############v#.#######.#.#######.###.#.#######.#.#.###
+#...#...#...###...#...#...#...###...#...#.......#.................#.....#.#...###...#.........#...>.>.#.....#.#.#.......#...#.....###...#...#
+###.#.#.#.#.#######.#.#.#.#.#.#######.#.#######.#.#################.#####.###################.#.###v###.###.#.#.#.#######.#######.#########.#
+#...#.#.#.#.....###.#.#.#.#.#.###...#.#.........#.............#...#.......###...#...#.........#...#.###.###...#.#.....###.......#.#.........#
+#.###.#.#.#####.###.#.#.#.#.#.###.#.#.#######################.#.#.###########.#.#.#.#.###########.#.###.#######.#####.#########.#.#.#########
+#...#.#...#.....#...#.#.#.#.#...#.#.#.............#...........#.#...#...#.....#...#...#...........#...#...###...#.....#...#.....#.#.........#
+###.#.#####v#####.###.#.#.#.###.#.#.#############.#.###########.###.#.#.#.#############.#############.###.###.###.#####.#.#.#####.#########.#
+###...#...#.>.###...#.#.#.#...#.#.#...#...........#.......#...#.#...#.#.#.............#.......#...###...#...#.#...#...#.#.#...#...#...###...#
+#######.#.#v#.#####.#.#.#.###.#.#.###.#.#################.#.#.#.#.###.#.#############.#######.#.#.#####.###.#.#.###.#.#.#.###.#.###.#.###v###
+#.......#...#...###.#.#.#.###.#.#...#.#...###...###...#...#.#...#.#...#.#...#...#.....#...###...#...#...#...#.#...#.#.#.#.#...#.#...#.#.>.###
+#.#############.###.#.#.#.###.#.###.#.###v###.#.###.#.#v###.#####.#.###.#.#.#.#.#.#####.#.#########.#.###.###.###.#.#.#.#.#.###.#.###.#.#v###
+#.......#.....#.#...#.#.#.#...#...#.#...>.>.#.#.#...#.>.>.#.#.....#...#.#.#.#.#.#.#...#.#.#.....#...#.###.....###.#.#.#.#.#...#.#.###...#...#
+#######.#.###.#.#.###.#.#.#.#####.#.#####v#.#.#.#.#####v#.#.#.#######.#.#.#.#.#.#v#.#.#.#.#.###.#.###.###########.#.#.#.#.###.#.#.#########.#
+#######.#.###.#.#.#...#.#.#...###...###...#.#.#.#.#.....#...#...#...#.#.#.#.#.#.>.>.#.#.#.#.#...#.###.......#####.#.#.#.#...#.#...#...#...#.#
+#######.#.###.#.#.#.###.#.###.#########.###.#.#.#.#.###########.#.#.#.#.#.#.#.###v###.#.#.#.#.###.#########.#####.#.#.#.###.#.#####.#.#.#.#.#
+#.......#.#...#...#.....#.#...#.........###.#.#...#...........#.#.#.#.#.#.#...#...###...#...#...#.#.......#.....#...#.#.#...#.#.....#...#...#
+#.#######.#.#############.#.###.###########.#.###############.#.#.#.#.#.#.#####.###############.#.#.#####.#####.#####.#.#.###.#.#############
+#.........#.........#...#.#.#...#...#.....#.#.#...#...........#...#.#.#...#...#.....#...#...#...#.#.....#.#.....#...#.#.#...#.#.............#
+###################.#.#.#.#.#.###.#.#.###.#.#.#.#.#.###############.#.#####.#.#####.#.#.#.#.#.###.#####.#.#.#####.#.#.#.###.#.#############.#
+#...#...#...#.......#.#.#...#.....#...#...#...#.#.#.....#...#...###.#.#.....#.......#.#...#.#.....#.....#...#.....#.#...#...#...#...........#
+#.#.#.#.#.#.#.#######.#.###############.#######.#.#####.#.#.#.#.###.#.#.#############.#####.#######.#########.#####.#####.#####.#.###########
+#.#...#...#...#...###.#...#...#...#...#.....#...#.......#.#.#.#...#...#...#...#.....#.#.....#...###.......###.#.....#...#.......#...........#
+#.#############.#.###.###.#.#.#.#.#.#.#####.#.###########.#.#.###.#######.#.#.#.###.#.#.#####.#.#########.###.#.#####.#.###################.#
+#.#.............#...#...#.#.#.#.#...#.......#.............#...#...#...###...#...#...#.#.#...#.#.#...#.....#...#.....#.#.#...#.........#.....#
+#.#.###############.###.#.#.#.#v###############################.###.#.###########.###.#.#.#.#.#.#.#.#.#####.#######.#.#.#.#.#.#######.#.#####
+#...#...............###.#.#.#.>.>.#.......#.....................#...#...#...#...#...#.#.#.#.#.#.#.#.#.#####...#.....#.#.#.#.#.......#.#.....#
+#####.#################.#.#.###v#.#.#####.#.#####################.#####.#.#.#.#.###.#.#.#.#.#.#.#.#.#v#######.#.#####.#.#.#.#######.#.#####.#
+#...#.........#...#...#.#.#.###.#...#.....#.#.....#.......#.....#...#...#.#.#.#.#...#.#.#.#.#.#...#.>.>.#...#.#.#...#.#.#.#...#...#.#.#...#.#
+#.#.#########v#.#.#.#.#.#.#.###.#####.#####.#.###.#.#####.#.###.###.#.###.#.#.#.#v###.#.#.#.#.#######v#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.#
+#.#.......###.>.#.#.#...#.#.#...#...#...###...#...#.#.....#...#.#...#...#.#.#.#.>.>.#.#.#.#.#...#.....#.#.#.#.#.#.#.#.#.#...#.#.#.#.#.#.#...#
+#.#######.###v###.#.#####.#.#.###.#.###.#######.###.#.#######.#.#.#####.#.#.#.###v#.#.#.#.#.###.#.#####.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#v#####
+#.......#.....###.#.....#...#.#...#.....#...###.....#.....###.#.#.#...#.#.#.#.#...#...#...#.....#.....#.#.#.#.#.#.#.#.#...#.#.#.#.#.#.>.#...#
+#######.#########.#####.#####.#.#########.#.#############.###.#.#.#.#.#.#.#.#.#.#####################.#.#.#.#.#.#.#.#.###.#.#.#.#.#.###v#.#.#
+#.....#.........#.#...#.#...#.#.....#...#.#...#...#...#...#...#.#...#.#.#.#.#.#.#...###.....#.....#...#...#.#.#.#.#.#...#.#.#.#.#...###...#.#
+#.###.#########.#.#.#.#.#.#.#.#####.#.#.#.###.#.#.#.#.#v###.###.#####.#.#.#.#.#.#.#.###.###.#.###.#.#######.#.#.#.#.###.#.#.#.#.###########.#
+#...#.#.........#...#...#.#...#...#.#.#.#.#...#.#.#.#.>.>...###.......#...#.#.#.#.#...#.#...#...#.#.......#.#.#.#.#.#...#.#.#...#...........#
+###.#.#.#################.#####.#.#.#.#.#.#.###.#.#.###v###################.#.#.#.###.#.#.#####.#.#######.#.#.#.#.#.#.###.#.#####.###########
+#...#...#.......#...#.....#.....#.#.#.#...#...#.#.#.###...#...........#...#...#...#...#.#.......#.#.......#...#...#.#.###.#.....#...........#
+#.#######.#####.#.#.#.#####.#####.#.#.#######.#.#.#.#####.#.#########.#.#.#########.###.#########.#.###############.#.###.#####.###########.#
+#...#.....#.....#.#.#.......#.....#...###...#...#...#.....#.#.........#.#.#.....###.....#...#.....#.....#.....#.....#.#...#.....#...#.....#.#
+###.#.#####.#####.#.#########.###########.#.#########.#####.#.#########.#.#.###.#########.#.#.#########.#.###.#.#####.#.###.#####.#.#.###.#.#
+#...#.#.....#...#.#.#.........#...###.....#.....#...#.......#...........#.#...#.#.........#...#...###...#.#...#.....#.#.#...#...#.#.#...#.#.#
+#.###.#.#####.#.#.#.#.#########.#.###.#########.#.#.#####################.###.#.#.#############.#.###.###.#.#######.#.#.#.###.#.#.#.###.#.#.#
+#.....#.....#.#.#.#.#...........#...#.......#...#.#.#...#...#.......#.....#...#.#.......#.....#.#.#...#...#.....#...#.#.#.#...#...#.....#.#.#
+###########.#.#.#.#.###############.#######.#.###.#.#.#.#.#.#.#####.#.#####.###.#######.#.###.#.#.#.###.#######.#.###.#.#.#.#############.#.#
+#.........#...#...#.....#.......#...#...#...#...#.#.#.#.#.#.#.....#.#.#...#...#.#.....#...#...#.#.#.....#...#...#...#.#...#.............#.#.#
+#.#######.#############.#.#####.#.###.#.#.#####.#.#.#.#.#.#.#####.#.#.#.#.###.#.#.###.#####.###.#.#######.#.#.#####.#.#################.#.#.#
+#.......#...............#.....#...###.#.#...#...#.#.#.#.#.#.###...#...#.#.#...#...#...#.....#...#.........#.#.....#.#...#.........#.....#...#
+#######.#####################v#######.#.###.#.###.#.#.#.#.#.###v#######.#.#.#######.###.#####.#############.#####.#.###.#.#######.#.#########
+#.......#.....#...#...#.....>.>.#.....#.....#...#.#.#.#...#.#.>.>.#...#.#.#...#.....###.#...#.............#.#...#.#.....#.......#.#...#...###
+#.#######.###.#.#.#.#.#.#####v#.#.#############.#.#.#.#####.#.#v#.#.#.#.#.###.#.#######v#.#.#############.#.#.#.#.#############.#.###.#.#.###
+#.........#...#.#.#.#.#.....#.#...#...#...#.....#.#.#.....#.#.#.#...#.#.#.#...#.#...#.>.>.#...###...#.....#...#...#...#...#...#.#.....#.#.###
+###########.###.#.#.#.#####.#.#####.#.#.#.#.#####.#.#####.#.#.#.#####.#.#.#.###.#.#.#.#v#####.###.#.#.#############.#.#.#.#.#.#.#######.#.###
+#...........#...#.#.#.###...#.#...#.#.#.#.#.....#.#.....#.#...#...###.#.#...###...#.#.#.###...#...#...###...###...#.#.#.#.#.#.#.........#...#
+#.###########.###.#.#.###.###.#.#.#.#.#.#.#####.#.#####.#.#######.###.#.###########.#.#.###.###.#########.#.###.#.#.#.#.#.#.#.#############.#
+#...........#...#.#.#...#.#...#.#.#.#...#.....#.#.#.....#.#.......#...#.....###...#...#...#.###.......#...#...#.#...#.#.#.#.#.#.......#...#.#
+###########.###.#.#.###.#.#.###.#.#.#########.#.#.#.#####.#.#######.#######.###.#.#######.#.#########.#.#####.#.#####.#.#.#.#.#.#####.#.#.#.#
+#.......###...#.#...#...#.#...#.#...#.........#...#.#...#.#.....###...#...#.#...#.###.....#.#...#...#.#.#.....#...#...#.#.#.#.#.....#.#.#...#
+#.#####.#####.#.#####.###.###.#.#####.#############.#.#.#.#####.#####.#.#.#.#.###.###.#####.#.#.#.#.#v#.#.#######.#.###.#.#.#.#####v#.#.#####
+#.....#...#...#.....#...#.###...#...#...........###...#.#.#...#.....#...#...#...#...#.....#.#.#.#.#.>.>.#.....#...#...#.#.#.#.#...>.#...#...#
+#####.###.#v#######.###.#.#######.#.###########.#######.#.#.#.#####.###########.###.#####.#.#.#.#.###v#######.#.#####.#.#.#.#.#.###v#####.#.#
+#####.#...#.>...#...###.#.....#...#.###.........#...###...#.#.......###.....###...#.......#...#.#.###.......#.#.....#.#.#.#.#.#...#.......#.#
+#####.#.###v###.#.#####.#####.#.###.###.#########.#.#######.###########.###.#####.#############.#.#########.#.#####.#.#.#.#.#.###.#########.#
+#.....#.....###...#...#.......#...#.#...#...#.....#...#...#.#...#...#...#...#.....#.......#...#.#.#.........#.#.....#.#.#.#.#.#...#.........#
+#.#################.#.###########.#.#.###.#.#.#######.#.#.#.#.#.#.#.#.###.###.#####.#####.#.#.#.#.#.#########.#.#####.#.#.#.#.#.###.#########
+#.........#.........#...#.....#...#.#.....#...#.......#.#.#...#...#...#...###.#...#.#.....#.#.#...#.........#.#...#...#.#...#...###...#...###
+#########.#.###########.#.###.#.###.###########.#######.#.#############.#####.#.#.#.#.#####.#.#############.#.###.#.###.#############.#.#.###
+#.........#.#...........#.#...#...#...........#...#...#.#.###...........#...#...#...#.......#...#...........#.#...#...#.###...#...#...#.#...#
+#.#########.#.###########.#.#####.###########.###.#.#.#.#.###.###########.#.###################.#.###########.#.#####.#.###.#.#.#.#.###.###.#
+#.#.....#...#.#...........#...#...#...#.....#.....#.#.#.#...#...........#.#.###.......#...#.....#...........#...#...#...#...#...#.#.....#...#
+#.#.###.#.###.#.#############.#.###.#.#.###.#######.#.#.###.###########.#.#.###.#####.#.#.#.###############.#####.#.#####.#######.#######.###
+#...#...#.###...#...#...#.....#.....#.#.#...#...###.#.#.#...###.........#.#...#.....#...#...#####...###.....###...#.#...#.......#.....#...###
+#####.###.#######.#.#.#.#.###########.#.#.###.#.###.#.#.#.#####v#########.###.#####.#############.#.###.#######.###.#.#.#######.#####.#.#####
+#...#...#...#.....#...#...#.......###...#.....#.#...#.#.#...#.>.>.#.....#.#...#...#.....###...#...#.....#...###.#...#.#.#.....#.....#...#...#
+#.#.###.###.#.#############.#####.#############.#.###.#.###.#.###.#.###.#.#.###.#.#####.###.#.#.#########.#.###.#.###.#.#.###.#####.#####.#.#
+#.#.....#...#...#...###...#.#.....#...#.........#...#.#...#.#.###.#.#...#.#.#...#.#...#.....#.#.........#.#.###.#.###.#.#.#...#...#...#...#.#
+#.#######.#####.#.#.###.#.#.#.#####.#.#.###########.#.###.#.#.###.#.#.###.#.#.###.#.#.#######.#########v#.#.###.#.###.#.#.#.###v#.###.#.###.#
+#...#.....#...#...#...#.#.#.#.#...#.#.#.......###...#.#...#.#.#...#.#...#.#.#...#.#.#.#.......#...#...>.>.#...#.#...#.#.#.#.#.>.#.....#...#.#
+###.#.#####.#.#######.#.#.#.#.#.#.#.#.#######.###.###.#.###.#.#.###.###.#.#.###.#.#.#.#v#######.#.#.#########.#.###.#.#.#.#.#.#v#########.#.#
+#...#.#.....#...#...#.#.#.#.#.#.#.#.#.#####...#...###.#.###.#.#...#.#...#.#.....#.#.#.>.>.#...#.#.#.#...#...#.#.###.#.#.#.#...#...#...#...#.#
+#.###.#.#######.#.#.#.#.#.#.#.#.#.#.#.#####v###.#####.#.###.#.###.#.#.###.#######.#.#####.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#######.#.#.#.###.#
+#...#.#.#.....#...#...#.#.#.#.#.#.#.#...#.>.>.#...#...#...#.#.#...#.#...#.###.....#.....#.#.#.#.#.#...#...#.#.#...#...#.#.#.......#.#.#...#.#
+###.#.#.#.###.#########.#.#.#.#.#.#.###.#.###.###.#.#####.#.#.#.###.###.#.###.#########.#.#.#.#.#.#########.#.###.#####.#.#.#######.#.###.#.#
+###.#.#.#.###.......#...#.#.#...#.#.#...#.###.#...#.....#.#...#.....###.#...#.#...#.....#.#.#.#.#...#.....#.#.#...#.....#.#.....#...#.#...#.#
+###.#.#.#.#########.#.###.#.#####.#.#.###.###.#.#######.#.#############.###.#.#.#.#.#####.#.#.#.###.#.###.#.#.#.###.#####.#####.#.###.#.###.#
+#...#.#.#.#.........#.#...#.....#.#.#...#.###.#.#.......#.....#.........#...#.#.#.#.....#.#.#.#.#...#...#.#.#.#...#...#...#.....#.#...#.#...#
+#.###.#.#.#.#########.#.#######.#.#.###.#.###.#.#.###########.#.#########.###.#.#.#####.#.#.#.#.#.#####.#.#.#.###.###.#.###.#####.#.###.#.###
+#.....#...#...........#.........#...###...###...#.............#...........###...#.......#...#...#.......#...#.....###...###.......#.....#...#
+###########################################################################################################################################.#
diff --git a/src/main.rs b/src/main.rs
index 4f96f40..92e2f71 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -25,74 +25,75 @@ extern crate test;
pub mod util;
pub use util::prelude::*;
-#[derive(Copy, Clone)]
-struct Piece {
- a: [u16; 3],
- b: [u16; 3],
+pub fn iterg<I: Iterator<Item = (u8, u8, u16)>>(
+ start: (u8, u8, u16, HashSet<(u8, u8)>),
+ graph: &mut impl Fn((u8, u8, u16)) -> I,
+ end: &mut impl Fn((u8, u8)) -> bool,
+ finally: &mut impl FnMut(u16),
+ i: &[&[u8]],
+) {
+ if end((start.0, start.1)) {
+ finally(start.2);
+ } else {
+ graph((start.0, start.1, start.2))
+ .map(|(a, b, n)| {
+ let mut m = start.3.clone();
+ if m.insert((a, b)) {
+ iterg((a, b, n, m), graph, end, finally, i)
+ } else {
+ // if n > 60 {
+ // for (line, y) in i.iter().ι::<u8>() {
+ // for (&elem, x) in line.iter().ι::<u8>() {
+ // if m.contains(&(x, y)) {
+ // print!("O");
+ // } else {
+ // print!("{}", elem as char);
+ // }
+ // }
+ // println!();
+ // }
+ // }
+ }
+ })
+ .Θ();
+ };
}
+
pub fn run(i: &str) -> impl Display {
- let mut pieces = vec![];
- let mut i = i.as_bytes();
- while i.len() > 0 {
- pieces.push(Piece {
- a: 読む::迄::<u16>(&mut i, b',')
- .and(読む::迄(&mut i, b','))
- .and(読む::迄(&mut i, b'~')),
- b: 読む::迄::<u16>(&mut i, b',')
- .and(読む::迄(&mut i, b','))
- .and(読む::迄または完了(&mut i, b'\n')),
- });
- }
- pieces.sort_unstable_by(|a, b| a.a[2].cmp(&b.a[2]));
- let mut m: HashMap<(u16, u16), u16> = HashMap::default();
- for p in pieces.iter_mut() {
- let a = (p.a[0]..=p.b[0]).flat_map(|x| (p.a[1]..=p.b[1]).map(move |y| (x, y)));
- let k = a.clone().map(|x| *m.get(&x).unwrap_or(&0)).max().unwrap() + 1;
- for e in a {
- m.insert(e, k + p.b[2] - p.a[2]);
- }
- *p = Piece {
- a: p.a.trunc().and(k),
- b: p.b.trunc().and(k + p.b[2] - p.a[2]),
- };
- }
- // (0..pieces.len())
- // .filter_map(|i| {
- // let mut m = HashMap::new();
- // for (p, j) in pieces.iter().ι::<usize>() {
- // if j == i {
- // continue;
- // }
- // let a = (p.a[0]..=p.b[0]).flat_map(|x| (p.a[1]..=p.b[1]).map(move |y| (x, y)));
- // let k = a.clone().map(|x| *m.get(&x).unwrap_or(&0)).max().unwrap() + 1;
- // for e in a {
- // m.insert(e, k + p.b[2] - p.a[2]);
- // }
- // if k < p.a[2] {
- // return None;
- // }
- // }
- // return Some(1);
- // })
- // .sum::<u64>()
- (0..pieces.len())
- .map(|i| {
- let mut m = HashMap::new();
- let mut n = 0;
- for (p, j) in pieces.iter().ι::<usize>() {
- if j == i {
- continue;
- }
- let a = (p.a[0]..=p.b[0]).flat_map(|x| (p.a[1]..=p.b[1]).map(move |y| (x, y)));
- let k = a.clone().map(|x| *m.get(&x).unwrap_or(&0)).max().unwrap() + 1;
- for e in a {
- m.insert(e, k + p.b[2] - p.a[2]);
- }
- n += (k < p.a[2]) as u16;
- }
- n as u64
- })
- .sum::<u64>()
+ let x = i.行().collect_vec();
+ let i = x.as_slice();
+ let end = (x.len() as u8 - 2, x.len() as u8 - 1);
+ let mut sum = 0;
+ iterg(
+ (1u8, 0u8, 0u16, HashSet::from_iter([(1, 0)])),
+ &mut |(x, y, n)| {
+ let v = match i[y.nat()][x.nat()] {
+ b'>' => vec![(x + 1, y, n + 1)],
+ b'<' => vec![(x - 1, y, n + 1)],
+ b'^' => vec![(x, y - 1, n + 1)],
+ b'v' => vec![(x, y + 1, n + 1)],
+ _ => [
+ Dir::N + (x, y),
+ Dir::E + (x, y),
+ Dir::S + (x, y),
+ Dir::W + (x, y),
+ ]
+ .into_iter()
+ .flatten()
+ .fl(lt(i.len() as u8))
+ .fr(lt(i.len() as u8))
+ .filter(|(x, y)| i[y.nat()][x.nat()] != b'#')
+ .map(|(x, y)| (x, y, n + 1))
+ .collect_vec(),
+ };
+
+ v.into_iter()
+ },
+ &mut |(x, y)| (x, y) == end,
+ &mut |x| sum = sum.max(x),
+ i,
+ );
+ sum
}
fn main() {