Created
December 19, 2017 10:54
-
-
Save anonymous/a39004df5e87c520199e85d9c8359840 to your computer and use it in GitHub Desktop.
Rust code shared from the playground
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| use std::str; | |
| const INPUT: &[u8] = b" | |
| | | |
| +-------------------------------------------------------------------------------------------------------+ +-+ +---------------------------------------|-------------+ | |
| | | | | | | | | |
| | +-+ +-------+ +-------------------------------------------------------------------+ +-----------|-----+ +-----+ +---+ | +-+ +---|-+ | |
| | | | | | | | | | | | | | | | | | | | | |
| +-|-+ | | | | +----------------------------------------------------------------------------------G------------------------------|---------+ | +-|---------|-+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | |
| +-+ | | +---------------------|-------------------------------------------------+ +---------------------------------|---+ | | | +-|---------------|-----|-----+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-|-|-----|---------|---|-------|-------------------------+ | | | | +-----|---------------------+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-----------+ | | | | +-----------------------------+ +-----|-----+ | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-----------|-----------------|-------------+ | | | | | | +---|-|-----------+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +---|---+ | +-----+ | | | | | +-------------------------------------------|-------|-|-------+ | | | | +---+ | | +-----+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-------+ | +---|-------------|-|-------------|---+ +---------------------------------------|-------|---------|---|---|---------|-|---------+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | +-----------------+ | | +-----|-|-+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| K | | +-------|-----|-----|-----------+ +-+ | | +-+ | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | +-------|---+ +-----------------------------------------|-----|-|-------|-|-----|---------------|---------+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | +-----+ | | | | | +-----+ | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----------------------------|---------------------------------------------------------|---|-|-----|-|---------|-|---|-------------+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----------|-------|-----------------------------------------------------|---------|---+ | | | | +---|-|---|---------+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----------|---|-------|---------------+ +-------------|---|-|-|-|-------|---|---|-|-|-------+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | +-|---------------------|-----|---------------|---|---|-|-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +---|-------|---|-----------------------|---+ | | | | | | +---------------------------|-----|-----|---+ | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +---|-|---|---|-----|-|---|-----------------------|---+ | +-------------------------------------------|-----------------|---|---------|-|-|-----|-|---------|-----|-----+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | +---------|---|-----------+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | +-------------|---|-|-------------|---------|---|-----|---+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-----|-----|-----------------------|---------------|-------|---------------------------|-------+ | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|-+ | | | | | | +-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-|---------|-|---|---------|---------------------|-----------------+ | | | | | | | | | | | | | +-----|-|-----|---|-|-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-+ | | | | | | +-----------|-|-----+ | | | | | +-|-----+ | +-------------------------------|---|-|-------+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | +---|-------|-------|-+ | | | | | | | | | | | | | | | | | | | | | | +-----|---+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-----|---|-------|-|---|---------|-|-----------|-------|-------------------|-------------|---------|-----+ +---------------|---|-----------|-----|-|-|-------------|-----|---------------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-------|-----|-|---------|-----|-|---------------|-|-|---------|---------|-|-|-----------|-------+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-|-------------|-----------------|---------|---|-|-|-|---------------------|-|-----|---------------|-----------|-----|-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | +---------|-----|---+ | | | | | | | | | | | +-|-|---|-----------|-|---|-------------+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | T | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +---------|---------|-------------|-------|-------|---------|-|-----|-----|-|-|---------------|---------|-----|-|-|---+ | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-|-|-----|-----|---------|-+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---+ +-----|---|-|-|---------------------------------|-------|-----------|-----|-------|---------------|-|---------|---|-------+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +-----|---+ | | | | | +-----------|-------|-----|-|-|-------------------------------|---|---|-----------------|-|-|---|---------|-|---|-------|---|---------+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-------------|-----|-------------------+ | | | | +-----+ | +-----------------------|-|-------|-----|-|-----------|-----+ | | | | +-----|---|-------+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | +-|---|-|---------------|-----|---|-----|-------------|-----|-----|---|---+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +---|-------------|---------------|---------|-------------|---|-----------------------+ | +-----|-|-|-------------|-----|---|-----------|-------|---+ | | | +-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | A | | | | | | | |
| | | | | | +-|-----------|-----------|-----|---------------------------------------|---|-+ | | | | | | | | | | | +---------|---|---------|---|-|-----+ | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +---------|-|-|---------|-+ | | | | | +-----|---------|-------------|---------|-|---------+ | | | | | | | | +---|---|-------|-----|-+ | +-----|-----+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +-|-|---|---------|---------|-----|-----|-----|-------|-|-----|-----------------|-+ +-----|-----|-------|---|-------------|-------+ | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | +-------------------|-|-----|---|-----------|-|-----|---|---------------|-|---+ | | | | | | | +---|---|-----|-------|---+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|-+ | | +-------|-|---------------|-|-----------------|-|-------|-+ | | | +-------|-|---|-|---+ | | | | | | | | | | | | | +-|-----|-+ | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +---------|-|-----------|---------|-----------|---|-+ | | | | | +-|-|--E|-|-------------------------------|-----|-----------------|---|-----|-|---------|-----------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | +---|-------|-|-----------------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | +---|-----|-----|-|-------|---------|-|-|-----|---|-----|-------------------|-|---|-|-------------+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +---------|---------------------|-----------|-+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +---|-------+ | | | | | | | +-------------|-----|-|---|---------|-|---------|-----|-----|-|-------|-|-------|-----|-|---|-------|---------------|-|---+ | | | | | | | | | +---+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +-------|-|-|---------|-+ | | | | | | | | +---------------|-------|------Y--|---|-|---|-----|-------|-----|-|-----|-------|-----+ | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | +-----|---|---------|-|---------|-|---------|-----|-+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---------------|-------------|---|---------------|-|---------|-|-------|-------------|---|-|-----------|---|-------------|---|---------|---------|-----|-|-------|-----------------------+ +-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-------|-|-|-|-|---|-----------|---|-+ | | | | | | | | | | | | | | | +-----|-|---|---------------|-|-------------|-|-------|-|-|-----------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-|-|---+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | +-------------|-|---|---|---------|-|-----|---|-----|-|---|-----|-|-|-|-----------------------------+ | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | +---------------------------------------------------|-----|-----|-------|---------|---+ | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-+ +---------|-------|-|-|---|-|-----------------------------------------|---|-------|---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-|-|---------------|---|-------------|-|-|-|-|---|-----------|-----|-----|---|-----|-----------|-----------+ | | | | | | | | | | | | +-----|-|-|-|-|---+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | +-----|-------|-|-----------+ | | | | | +-|-----|-|-------------|---|---|-------|-------|---|---|-|-+ | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | M | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +-----|-|---|-------|---|-----------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | +-|-|---|-------+ | | | | | | | | | | | | +---------------|-------+ | | | | | +---|-----------|-|-|-|---------|-------|---|-------|-----------|-+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | +---|-----|-----|---------------------|-------|-------|-------|-+ | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | +-------|-----|-------------|-------|-----|-----|-|-|-|-------|---------|-----|---------------------+ | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-+ +-----+ | | +-----+ | +---------------------------------------|-|---|-------------------|-+ | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | +-----|-|-------+ | | | | | | | | | | | | | | | | | | +---|---|-|-----|-------------------------------|-+ | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | +---|-----------+ | | | | | | | | | | | | | | | | | +-|-|-|-|-----|-----+ | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | +-----|---------|-|-|-------------------|---|-|-----|---------|-|-|-|-------------------|---------------------|-----+ | +-|---|-+ | | | | | +-|-------|-----------------+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | +---+ | | | | | | | | | | | | | | | +-|---|-+ | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | +-----|-|---------|-----+ | | | | | | | +-+ | | | | | | | | | | | | +-----|-|-------|-------+ | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | +-----|-|-|---|---------------|---|-----|---------------------------------|---|---|-----------|-|---|-|-|-|---|-|-------|-------|-----|-----|-|-|---+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | +-----------|-------|---|-------|---------|-----|---|-----------------|---|---------------------------|---------|-|---|-|-+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-----------|-------|---|-------|-----|-|-|---------------|-------|-------|---+ | | | | | | | | | | | | | | | +-|-+ | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|-+ | | | | | | | | | | | | | | | | | | | | | | | +-----------|-----|---------|-|-------|-|-----|-----|---|-|---+ | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +---|-----------|---------|-+ | | | | +-+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | +-|---|-|---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---------|---+ | | | | | | | | | | | | | | | | | +-----------|-|-------|-|---+ | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-------|-|-|---+ | +-+ | | | | | | | | | | | | +-----|-|-------|-----|---+ | | | | | | | | | | | | | +---+ | +-----|-|-+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | +-------------|-----|-|-|-----------|-|-|---+ | | +-+ | | +-+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-----+ +---------------|-|---|-|---------------|-----+ | | | +-----------|---+ | | +-+ | | | | | | | | | | | | | | | | | +-----+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | W | | | | | | | | | | | | | | | | | | |
| | +-----|---|---|-|---------------|-----------|-+ | | | | | | | | | | +---------|-------+ | +---+ | | | | | | | +-|---------------------+ | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---+ | | | | +-|-|---------|---|---------|---------------|---------------|-----+ +-------|-------|-+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | P | | | | |
| +---------|---|-----|-----|-------------|-|---------------|-----|-|-|-----------------------+ | +-+ +-----|-------|-------|-+ | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-------------------|-------------|---------------------|-------|---|-----|-|---------|---------|-------|---|-----+ | | | | | | | +-+ | | | +-|---------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +---+ +-+ | | | | | +-|-|---------|---|-+ | | | | | | | | | | | | +-----------+ | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-|---|-----|-----|---+ | | +-------------|---|-----------|---------|---------------|-+ | | | +-+ +-----+ | | | | | +-+ | | | +---+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +-|-------------------------|-|-----------|---+ | | | | | | | +-|--L--|-|---+ +---+ | | +-+ | | | | | +-----------+ | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | | +-----|-------------|-|-------|---------------|-|-----|-------------------------------|-------------|-|-------------------------------|-----------------+ | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---------|-----------|-------|-----|-|-------|---|---------|---|-----+ | | | +-|-|-|---|---|-|-|-----|-----+ | | | | | | | | +-|-----------------+ | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | +---------+ | +-------------------|-------+ | | | | | | | | | | | | | | | | | | | | | | | +---------------+ | | +---|---+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-|---+ +---------------|---------------|-------|-------------------------|-----------------+ +---|---|---+ | | | +-----------+ | +-----+ | +-------------|-|-+ | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | +-+ +---------------+ | +---------+ | | | | | | | | | | | | | +-|---|-------|-+ | | | | +-|-------------------|-----|-------------------------|-----+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | | | | +---------+ +-|-------|---------------|-------|---|-|-|---------------|---|-----|---|-|-----------|-----------------+ | | +---+ | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| +-|---------------------------------------|---------------------+ | +---+ +-+ +-----+ | | | | | | +-------------|-|---+ +-+ +-------|-----|-------------+ +-----+ | |
| | | | | | | | | | | | | | | | | | | | | | |
| +-----------------------------------+ +---------------------+ +-----------------------------+ +-+ +-+ +-+ +-+ +-+ +---------------------------+ +---+ | |
| "; | |
| fn main() { | |
| let grid: Vec<&[u8]> = INPUT.split(|&c| c == b'\n').collect(); | |
| let start_col = grid[1].iter().position(|&c| c == b'|').unwrap(); | |
| let mut pos = (0, start_col as isize); | |
| let mut dir = (1, 0); | |
| let mut collected_chars = Vec::new(); | |
| loop { | |
| pos.0 += dir.0; | |
| pos.1 += dir.1; | |
| let c = grid[pos.0 as usize][pos.1 as usize]; | |
| match c { | |
| b'+' => { | |
| dir = [(dir.1, dir.0), (-dir.1, -dir.0)] | |
| .iter() | |
| .cloned() | |
| .find(|d| { | |
| let row = (pos.0 + d.0) as usize; | |
| let col = (pos.1 + d.1) as usize; | |
| grid[row][col] != b' ' | |
| }) | |
| .unwrap(); | |
| } | |
| c @ b'A'...b'Z' => { | |
| collected_chars.push(c); | |
| } | |
| b'|' | b'-' => {} // Just keep going. | |
| b' ' => break, // After the last character. | |
| c => panic!("unexpected char: '{}' ({})", c as char, c), | |
| } | |
| } | |
| println!("{}", str::from_utf8(&collected_chars).unwrap()); | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment