-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path19a.php
272 lines (267 loc) · 41 KB
/
19a.php
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
<?php
$input = <<<INPUT
|
+---------------+ +-------------------+ +---+ +-----------------------------------------------------------------------------+ | +-------------------+
| | | | | | | | | | |
+-----|---------------|-----------------------------------------|------R------|-----------+ +-----------------------+ +-----+ | | | |
| | | | | | | | | | | | | | | | |
| | | | +-----------------------|---+ | | +-----+ +-+ | | | | +-----|-------------------+
| | | | | | | | | | | | | | | | | | |
| | | | M-----------------------------------|-----+ | +-------|---------------+ | | +-+ | | +-+
| | | | | | | | | | | | | | | | | | | |
| | | +---------|-----------------------------+ | | +-------|-------|-------------------------|-----------------------------------|-----|---------------------+
| | | | | | | | | | | | | | | | | |
| +-------------------+ | +-------+ | | +---------|-------------------------|---------------|-------------------------|---+ |
| | | | | | | | | | | | | | | | | | | | | |
| | | | | | +---|-------------|---------|---------|-|---------------------------------|-+ +-----+ | | | | | |
| | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-|---------|-|-----|-|-------------------------|-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | +-+ +-----------------------------------|---------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-----------------------|---|---|-------------|-------|-----------|-|-----|-|-------|-|-|-----------------------|-----------------|---|---|-----|---|---------------|-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-----|---------------------------+ | +-|-----------|---------------------|---------------|-+ | +-------|-------------|-+ | +-----+ +---+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-----|-------------------|-------------+ | | | | | +---|-|-------------------------|---------|---+ | | | | +---|-+ | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-------|-----------+ | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-|-----------|---|-------|-----------------|-----------|-------+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-----------+ | | | | | | | | | | | +-|---------|---------|-----------------------+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | +-|-+ | +-|-----------|-----|---+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | +---------|-|-----------------------------|-|-------------+ | | +-------|-----------------+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-|-----------------------|-------|---------|---------------------|-------|-|---+ | | | | +-+ +-------+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-----|-------|---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-------|-----------|-----|---------------|---|-|-----+ | +-------------+ | | | | | | | | | | | | +-----|-+ +-|-+ +-|-+ | | | | | +-----+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-+ | +---|-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+---------------|-|-|-----|---------+ | | | | +---------|---+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-|-----|---|-|-----|-----------|-------|---|-------|-------|---|-|-----|-------|---|-|---------|-----------|-----------|---|---------|-+ | | +---------------+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-|-|-----|---------+ +---------------|---|-|---|-|-----|---|---+ +---+ | | | | | | | | | | | | | | | +-------|---+ | | | | | | | +-|-|-------|-|-------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-------|---------------------|---|-------|---------|---|-----|-----|---|-----|-------|-|---|---------------|-----|---------------------|-----------|-|-----------|---|---+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | H | | | | | | | | | | | | | |
+-+ +-----|---+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +---|-----|---+ | | | | | | | | +-|-------|-|-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-+ | | | | | | | | | | | +-+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----|---------------|-----|-|-------|---|-|-------|-----|-------|---------------+ | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +---|------------E----+ +-+ | | | | | | | | | | | | | | | | | | +-----------------|-----------+ | | | | | | | | | | | | | | +-|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-------|---|-----|-|-|-----------|-+ | +-|-----------------------|-----------|-|-------------|---|-------|-----|-------|-|-----------|---------+ +-------+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +---|---|-------|-----------+ | | | | | | +-|-------------+ | | +---|---|-|---------|-+ | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-------|-----|-|-|-----+ | | | | | | | | | | | | | | | | | | | | | | +-+ | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-+ | +-----|-------------|---------|---|-|---|---|-----+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-|-|-----------|-------------|-----------|---|-------|-|-|---|---|---|---|-----------+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | S | | | | | | | | | | | | | | | | | | | |
+-------|-|---|---|-------------------------|-|---|-----|-----------|---|-----+ +---|-----------|-|-----|---+ | +-|-----+ +---|---|-----------|---------|-|---------|-----|-|---------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|-|---|---+ | | | | | | | +-----|-------|---------+ | | | | | | +-|-|-+ | | | | | | | | | | | | | | | | +-+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-|-------------------|---+ +---+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +-------|-|-----|-------|-------|-|-----|-----------------------|-----|---+ +---|---|-----------|---|-----|-----|-|---|---|---|-------|-|-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-|---+ | | | +-------------------|-|-|---+ | +-----+ +-|-------|---|---------------|-|-|-----------|-|-|-|---|-------|---|-|-|-----------|---+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | +-----|-----|-|-----|-|-|-----|---------+ | | | | | | | +-----------|-------|-----+ +---------------|-----|---|---|-----|-----+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | +-----|-------+ | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-------------|-------------------|-------|-|-------------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | +---|-+ | +-|-+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----------|-|-----|-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----|-----+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+---|-|-|-----------------|-+ | | | | +---|-----|-------|---------|-------|-|---------+ | | | +-|-------|-----+ | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-------------|-----------|-------|---|-----|-------------------|---------|---|---|---------------------|----D----------------|-----|---|-------|---|---|-------|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|-----------------|-|-----|-------|-------|-----------+ | | | | | | | +-----|-|-|-|-----------|-------|-------------|-----|-------|-|-----|-----|-|-----+ +-|---------------|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-----|-|-|-----|-------|-|-------------|-|-----|-----|-------|-----------------|-|-------------|-----|---------+ | | +-|-------|-----------|---------|-|-|---+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | +---------------|-|---|-----------------------|---------|-|---|-|-----|-|-----------|-|-|-------|---------------|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-|-----+ | | | | +---|-------|-------|-|-------|---------|-|---|---------|-----|-|-------|-|---|---------------------+ | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | +-----|---------|---|-------|-----------------+ | | | | | | | +-----|---------|-+ +-----|-|---|---------------------|---|-|---------|---|---------+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-|-------|-|-----|-|-------|---------|-|-|-------|---------|-|-------------|---|---------|-------|---|---------|-----|-----|-|---------------|-------|---+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-+ | | | | | | | | | | | | | | +-----|---|-----------|-------|-------|-|-|-------------|-|-------|---|-------|-|-------------|-----|-----|-|-|---+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-+ | | | | | | | | +-|-|-----|-------------------|-----|---------------------------|-|---+ | +---+ | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-----|-|-|-|-------+ +-----|---------|---+ | +-----+ | +-+ +---|-------------|-|---+ | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | +---|---------|---|-|-----|-----|-----|-------|-----+ | | | | +-+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | +-------|-|-----|-----|-----|-|---|-------|-------|-|---|-----|---|---------------|---|-|-+ | | | +-----------|-----+ | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +---|---|-|-|-|---------------|-----|-|---------|-|---|-----|-----------|-------|-----|-----|---|---------+ | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------|-----+ | | | +-+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | +---|---+ | | | | +-|-|-------|-|---------|---|---------|-------+ | | | | | | | | | | | | | | | | | +-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---|-|-+ | | | | | | | | | | | | | | | | | | | +-+ | | | | +-|-----|-------|---------|---------------------|-----------|-|-|-|-------------|-----|-----|-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | +---|-|-|---------|-|---------|-|-------------|---|-----|-----------------|---|-----|------------------U--------|-----|---|---|---|-------|-------|-|-+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +---|-+ | | | | | | | | | | | | | | | | | +-+ | | | | | | | | | | | | | | | | | | | | | | | | | | +-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +-|-|-------|---|---|-----------|-|-+ | | | | | | | | | | | | | | | | | | | | | | +-----------|-|-----------|---|-------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | +-------|-------+ | | | | | | | | | | | | | | | | | | | | | | | +-----+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +-----|-|-----------|-----|-----|-------------|-|-|-|---|-----------------------|---|-|-|---|-|-----------|---|---------|-------------------------|-|-|-|-+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +---|-|-------|-----+ | | | | | | | | | +---------|-----+ | | | | | | | | | | | | | | | +-|-|---------------|-----|-|---|---+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-----+ | | | | | +-|-----------+ | | | | | | +-+ | | | | | | | | | | | +-------------+ +-+ | +-----|-|---------+ | | | +---------|-------|---+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +---------------------------|-+ | +---|---|-------------+ | | | +-------+ | | | | | | | | | | | | +-------------------------|---------|---+ | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-----|-|-------------|---------+ | | +-|-----|-|---------------|-|---|---|-|-----------|-----------------------|-------------|---|-------|-------------|-----|-|-------+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | +---|---+ +---------+ +-------------|-------|-|---------------|-|-----------|---|-----------------------+ | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-------|-------|-|---------------|---------------|-----------|-----------|---|-|---|---|-|-|---------|-----------------------|---|-|-------|---------|-|---|---------------+ | +-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-|-----|-----|-----|-----|---------|-----+ | +-------------|---|-----|-|-------|-|-|---|-|---+ | | +-|---------------------------|-------------|-----------------|---------------------|-------+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-----|---+ | | | | | | | | | +-|-----------+ +-+ | +-+ | | | | | | | +---|-|-----------------|-------------------+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---+ | | | | | | | | | | | | | | | | +-+ | | | +---|-+ +-------------------|-------------|---------|-|-|-----|---|-----|-----------------------|-----+ |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-------|-------------|---------------|-----------------------|-|-|-------------|-|-----|---|---|---|-------------------------------------|-|-|--------A|-----|-|-----------+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+---------------|-|---------|-|-|-------|-----|-----|---------------------------------|-|-|-----|-------|---|-------------|-------------------------|-----------+ +---------------|-------|-------+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----------|-----------------|-----|-|-----------------|-----|---|-------|-------------------------------------|-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+-|-|-----------------------------------------------|-----------|-----|---------------|-----------|-------------------------------+ | +-+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-----|-|-|---|---|---------------------------------------|-----------------|-|-|---------|---------------------|-------+ | | | | | +-----------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-----|--K--|-----------|-+ | +-----|-----|-----------|-----|-|-|---------------------+ | | | +---------------------------------|-|-------+ | | +---|---|-------|---------------+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-----|-------+ | | | | | | | +-----|-|-|-------|-------|---------------|-----------------|-|-------------|-----------+ | | +-----+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-+ +-------|---|-----------------|-----------------|-----|---|-----|-----|-|-----------|-------|---------|---------+ | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +---------------------|-----+ | | | | | | | | | | | | +-|-----------------+ | | | | | +---|-----------+ | | +-----|-------+
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-------------------|-----------------|---------------------|-|-|-|-----+ | +-+ +-----|---------+ | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-----------------------------------|-------------------------------------------------------------|---------|---|-----------------|-----+ | | +-------+ | | +-+
| | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | +---|---|-----|---+ | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | |
+---------+ +-------|---------------------------------------------|---------------------------------|-----+ | | +-------+ | | | | +-----|-+ |
| | | | | | | | | | | | | | | | | | | |
+-------------------------+ | | | | +-|-----------|-----------------|-----------------|---|---+ | | +---------|-----------+ | | |
| | | | | | | | | | | | | | | | | |
| | | | | | +---------------------------+ +-|W--+ | +---------------------------+ | | |
| | | | | | | | | | | | | | | | | |
| +-------|---+ +---+ +---------------+ +---+ +---+ +-------------------------------------------+ +-+ |
| | | | | |
+---------+ +-------------------------------------------------------------------------------------------+ +---------------------------------+
INPUT;
//
// $input = <<<INPUT
// |
// | +--+
// A | C
// F---|--|-E---+
// | | | D
// +B-+ +--+
// INPUT;
$in_grid = explode("\n", $input);
$grid = [];
$max_rows = count($in_grid);
foreach ($in_grid as $row => $cols) {
$grid[$row] = str_split($cols);
}
$max_cols = count($grid[0]);
$row = 0;
$col = array_search('|', $grid[$row]);
// Use compass directions: N, S, E, W.
$current_dir = 'S';
$answer = '';
$step = 0;
do {
$current_val = $grid[$row][$col];
if ($current_val == ' ') {
break;
}
$step++;
if ($current_val == '+') {
// Change directions.
if ($current_dir == 'N' || $current_dir == 'S') {
if (preg_match('/[a-zA-Z\-]/', $grid[$row][$col - 1])) {
$current_dir = 'W';
}
else {
$current_dir = 'E';
}
}
else {
if (preg_match('/[a-zA-Z\|]/', $grid[$row - 1][$col])) {
$current_dir = 'N';
}
else {
$current_dir = 'S';
}
}
}
elseif (preg_match('/[a-zA-Z]/', $current_val)) {
$answer .= $current_val;
}
if ($current_dir == 'N') {
$row--;
}
elseif ($current_dir == 'S') {
$row++;
}
elseif ($current_dir == 'E') {
$col++;
}
elseif ($current_dir == 'W') {
$col--;
}
} while (0 <= $row && $row < $max_rows && 0 <= $col && $col < $max_cols);
print "$answer\n$step steps\n";