heh
| -rw-r--r-- | src/inp.txt | 1507 | ||||
| -rw-r--r-- | src/main.rs | 72 | ||||
| -rw-r--r-- | src/util.rs | 55 |
3 files changed, 185 insertions, 1449 deletions
diff --git a/src/inp.txt b/src/inp.txt index 54d6dec..d7b3e85 100644 --- a/src/inp.txt +++ b/src/inp.txt @@ -1,1407 +1,100 @@ -.#.#### -##..#.# -##..#.# -.#.#### -..#..#. -####.#. -#.#.#.# -.#..#.# -##.##.. -#.#..#. -#.#.... - -.##.....#....#. -.##.....#....#. -..#.#..##....## -...###...#..#.. -#..##.....##... -.#.#...#.####.# -#.#.....######. -##..###...##... -#..#..##..##..# -.##.#.#........ -#..#..##..##..# -#####.#.##.###. -.#....##.#..#.# -..##.#...#..#.. -#..####..#..#.. - -.##......## -.##......## -.#.#.##.#.# -#.########. -#.##....##. -#.######.#. -####....### -##.#.##.#.# -###......## -...######.. -####.##.### - -....#.### -#.#..#### -##....... -##....... -#.#..#### -....#.### -#..##.#.# -#.##...#. -#.##..#.# -####..#.. -#.#.###.# -#.#..##.# -####..#.. -#.##..#.# -#.##...#. - -##.####.# -.###.#### -###...### -###...### -.###.#### -#..####.# -..###..#. -##..#..#. -####...#. -#....#.#. -...#..... -#....#.## -#.#.#.##. -#.#.#.##. -#....#.## -...#..... -#....#.#. - -.##..#..#..#..# -#....##.##.##.# -......#..###### -......#..###### -#....##.##.##.# -.##..#..#..#..# -######..#.#.### -.#..#.....#.#.. -#...#..#.#.##.# -.###....#..###. -.###....#..###. -#...#..#.#.##.# -.#..#.....#.#.. -######..#.#.### -.#...#..#..#..# - -.######.#.#..#. -#..##....##..## -#.#.#.###.#..#. -#.#.#.###.#..#. -#..##....##..## -.######...#..#. -#.#.#..#..####. -#.#...######### -.....###.##..## -.#.#....###..## -.#...#...#....# - -#.##.#......#.# -#.##.#......#.# -..##.#.......#. -.##.##.##.##... -#.#.##...#.#### -##...#.##.#.##. -.#..#.##.#.#..# -.#..#.##.#.#..# -##...#.##.#.##. -#...##...#.#### -.##.##.##.##... -..##.#.......#. -#.##.#......#.# - -..#..#..#..#. -##.#.####.#.# -####......### -#####.##.#### -..#.#.##.#.#. -####..##..### -...#......#.. -##.###..###.. -...#..##..#.. -##.##.##.##.# -##.###..###.# -####......### -..#.##..##.#. -##..........# -##.##....##.# - -.#.#....#.#...... -...##..##.......# -#..######..#.##.. -.###....###.##... -.#.#.##.#.#..#... -..###..###....... -###..##..####.### -#..##..##..##.#.. -....#.##....#...# -###.#..#.###.#.#. -#.#......#.##..#. -#.#......#.##..#. -###.#..#.###.#.#. - -#.##..##...##.. -##.#.#.####..## -##..#..#.#.##.# -##.###.##...... -####...####..## -##.#.#.####..## -##.#.#.####..## -####...####..## -##.###.##...... -##..#..#.#.##.# -##.#.#.####..## -#.##..##...##.. -#...#.######### -.##.###.#.#..#. -......####.#### - -##..##. -.##.... -.##.... -##..##. -#.###.# -#.##..# -.###### -.###### -#.##..# -#.###.# -.#..##. - -....#.. -##.#.## -..#.#.. -....### -##.#.## -##.#### -###.... -##.##.. -....#.. -.....## -#####.. -##..... -....#.# -####.## -##..#.. - -.#.##.#.....#.#.# -###..###.#####... -###..###.#####... -.#.##.#.....#.#.# -.#....#..#.###... -#.#..#.#####..##. -#.####.##......#. -##.##.##.##.##..# -###...##.##....## -#.####.#####.#### -##.##.##.##...... -#########.#.####. -###..####..###... - -#..####..#..#..## -###.##.####.#.##. -..######.....#.## -###.##.#####...#. -#.#....#.#.#....# -##.####.###.#.#.. -###....###.#.#.## -###.##.####.##### -...#..#....##...# -...#..#....##...# -###.##.####.##### -###....###.#.#.## -##.####.###.###.. -#.#....#.#.#....# -###.##.#####...#. - -####..##. -####...## -.....###. -...###### -######... -....#.... -####..#.# -####..#.# -....#.... -######... -...####.# -.....###. -####...## - -#...#..#. -#...#..#. -####....# -#..###### -...###### -###...... -...##..## -###.####. -#.#....#. - -.####.. -##.#.#. -##.#.#. -.####.. -#..#..# -.....## -.#.#..# -..#.#.# -..#.#.# -.#.#..# -.....## -#..#..# -.#.##.. - -#.#.#....##.. -.####.#.####. -.####.#..###. -#.#.#....##.. -..#...###.... -..#...###.... -#.#.#....##.. -.####.#..###. -.####.#.####. -#.#.#....##.. -##.#.####...# -..#..#..#.##. -##.#######..# -.##..####...# -###..##....## -.######.##... -.#..#.##..##. - -......# -##...#. -.#....# -.#....# -.#...#. -......# -#..###. -...#..# -#.#..## -#.#...# -#..##.# -#..##.# -#.#...# -#.#..## -...#..# -#..###. -......# - -##..#.#.... -####..#.##. -#.#.#..#### -..#....#..# -..#....#..# -#.#.#..#### -####..#.##. -##..#.#.... -####...###. -#....###### -#...###...# -..#####..#. -..##.###.#. -..##.###.#. -..###.#..#. - -..........#.### -..######...##.# -.#......#...... -#.##..##.#..... -##.####.##.#.## -#...##...###..# -#...##...###..# -##.####.##.#.## -#.##..##.#..#.. - -..#.......##.#. -#.#.#...####..# -.#..##.#.#.#.## -.#..##.#.#.#.## -#.#.#...####..# -..#.......##.#. -..#..#####....# -.#.#.#......### -.#.###......### - -...#.##.# -....#..#. -#..##..## -...###### -.#.#....# -.#.#....# -...###### -#..##..## -....#..#. -#..#.##.# -###..##.. - -.#.####.#.... -#.#....#.#... -###....##.### -#.##..##.#.## -.#.#..#.#.### -#.######.#... -#.##..##.#### - -##.#.## -#...... -#...#.# -####.## -.#.#..# -...#### -...#### -.#.#..# -####.## -#...#.# -#...... -##.#.## -.#..#.. -#..#..# -#.....# - -#.########.#. -..##....##..# -..##....##..# -#.########.#. -.##..##..##.# -#.##....##.#. -.#.....#..#.# -...#.##.#.... -#..........#. -.#...##...#.. -.##.#..#.##.. - -.##..#..#.##.#. -#..#.##...##... -#######..####.. -#######..####.. -#..#.##...##... -.##..#..#.##.#. -.#.....#.#....# -......###.#..## -.......#.###.#. -####.##..#..#.# -....#.#.##.#..# -######.######.. -....#..##.###.. - -##.#....#.. -##.#...##.. -.###.##.#.# -##.####.... -...##....#. -..#....#.#. -.....##..## -.#..####... -.#..####... -.....##..## -..#....#.#. -...##....#. -##.####.... -.###.##.#.# -##.#...##.. - -##.####.# -.#.####.# -.#.####.# -##..##..# -####..### -##.####.# -#.#....#. - -...#..##. -......##. -#...##### -#..#.#### -...###### -.#.###### -##...#..# -###..#### -##..#.... - -###..###. -####.#.#. -..#..##.# -###.#...# -......##. -..###.### -..#...### -##..#.#.# -##....... -..#...... -######... -#####...# -##..##.## -###....#. -###.#.### -#####..## -#####.### - -..#..###... -..#...##... -##..###.##. -#.#..###..# -.####...##. -#.###.#.### -..##.....## -#.#..##.#.# -######.#.#. -.####..#..# -.##.##..... -..#......## -..#......## - -..#...##...#..# -..####..####... -.#.#.#..#.#.#.. -###.#.##.#.###. -..##.####.##... -#..###..###..#. -#....####....#. -..#.######.#... -..#.######.#... -#....####....#. -#..###..###..#. -..##.####.##... -###.#.##.#.###. -.#.#.#..#.#.#.. -..####..####..# -..#...##...#..# -##.##.##.##.##. - -.###..#.# -..#...#.# -##.####.. -#..#.#### -....##... -....##... -#..#.#### -#..####.. -..#...#.# -.###..#.# -.###..#.# - -#..##..##...##... -........######### -##....########### -#.#..#.#.#.#..#.# -.##..##..##....## -###..############ -#########...##... -.#.##.#.######### -..#..#..###....## -###..#####.#..#.# -.#.##.#..######.# -..#..#..#..#..#.. -..####..##..##..# -#.####.########## -##.##.##.#.####.# -..####..#..#..#.. -########...####.. - -..#.#....#.#..##. -###.###.##.###..# -##.#......#.##..# -#....####....#..# -.##.#....#.##.##. -.#....##....#.##. -....######....... -#....#..#....#..# -##.#.#..#.#.##### -#.#...##...#.#### -#.##.####.##.#..# -#####.##.######## -.##..#..#..##.##. -.###......###.... -#..#.#..#.#..#..# - -#.#.#.#.#.####. -...########..## -..#.###.###..## -..#.#.#.###..## -#...#..#...##.. -.##..########## -#..#.....##..## - -#.###..##.#...... -#.###..##.#...... -.#.#...#....#..#. -#.#####..###..... -#####......#.###. -....#.###.#...### -....##.#.#.##..#. -#.##.#...#...##.# -..##..#.######### -#.#..###.#..###.# -#.#..###.#..##### -..##..#.######### -#.##.#...#...##.# -....##.#.#.##..#. -....#.###.#...### -#####......#.###. -#.#####..###..... - -......# -....#.# -#..#.#. -.#.#### -.#.#### -#..#.#. -....#.# -......# -.####.# - -....#.##.##..##.. -####..#.##.#.##.# -.#.....#.###....# -###.####......... -#.##.#.#..###..## -##.#.####.####### -####.##.#....##.. -#######.#....##.. -##.#.####.####### -#.##.#.#..###..## -###.####......... - -###..#...##...#.. -..#.####.##.####. -##.#..#......#..# -..#..#........#.. -###.#.########.#. -##.#...######...# -###.############. -##.#.#..####..#.# -##..#.#.####.#.#. -..#...#..##..#... -###.#####..#####. -#.#.###.####.###. -##..###.####.###. - -##.##.####..##.## -###..####..#..#.. -#.####.##..##.#.. -..####..#..#...#. -##.##.##....#...# -#.#..#.####.#.#.. -............#...# -#..##..#...#..##. -#......#.##...##. -.#.##.#.###.##..# -##.##.####.####.# -##.##.####.####.# -.#.##.#.###.##..# -#......#.##...##. -#..##..#...##.##. -............#...# -#.#..#.####.#.#.. - -.##..###.####..#. -.###...####.###.. -##...#..##.#.###. -##.##.#.##.##.#.# -##.##...##.##.#.# -#.##...#..##.##.. -.###....#####.#.. -..####.#..#..###. -..####.#..#..###. -.###....#####.#.. -#.##...#..##.##.. -##.##...##.##.#.# -##.##.#.##.##.#.# - -##.##..###. -##.##.#..#. -......#...# -......#...# -##.##.#..#. -##.##..###. -###....#.#. -#.#..#..#.. -#.##...#.#. -..####.###. -..####.##.. -#.##...#.#. -#.#..#..#.. -###....#.#. -##.##..###. -##.##.#..#. -......#...# - -###.############. -...#.#.######.#.# -##.......##...... -##.....#....#.... -####....####....# -..##.##.#..#.##.# -...######..###### -####.##..##..##.# -#...##..#..#..##. -..#.#.#..##..#.#. -.....#.#....#.#.. -#####..#.##.#..## -...#..##....##..# -####...#.##.#...# -###.#..#....#..#. - -....##..#.#.. -....#...##### -....#...#.### -.##..#...#... -....###.####. -#..##.#.##... -####..#####.. -#####..#.##.. -####...##.... -#####.#...### -#..###.####.. -.##.####..### -####.###..### -....#...#.... -.##...####### - -...###### -#.#..##.. -.#.###### -#...##### -..####### -#####..## -#.#.####. -.#...##.. -.#..#..#. -#...#..#. -.###.##.# -..##.##.# -..##.##.# -.###.##.# -#...#..#. - -##...#. -##...#. -.###### -###...# -.#.#.#. -...#.#. -#..#.## -#..#.## -...#.#. -.#.#.#. -##....# -.###### -##...#. - -##..#..## -##.#..... -##...##.. -#.###.... -###..#.## -#####.### -##.####.. -#####.### -....#.### -..##...## -..####... -..###.... -...###### -#######.. -###..#... - -####....##### -#####...#.##. -......#.##..# -....####.#### -....##...#..# -#..#.#....#.. -.....#...#..# -########..... -#######.#.##. -#..##..#.#..# -#..##.....##. -.....##.#.##. -.##.#.#.#.##. -########.#### -#..#...#..##. - -.#####.#.## -.#####.#.## -...#......# -.#.#..###.# -###.###.#.# -###..#...## -##.#####... -##..##..#.# -..##.####.# -#.#.#..#### -#.#.#..#### -..##.####.# -##..##..#.# -##.#####... -###..#...## -##..###.#.# -.#.#..###.# - -##......##### -#..#..#..##.# -#.#.##.#.#### -##..##..##..# -..#....#...## -###########.. -..######..##. -#.....#..#..# -.##....##..## -###.##.###... -#........#..# -##..##..###.. -##..##..###.. - -#.#..#.#..#.#.. -#.##.#.#..#.#.# -#.##.#.#..#.#.# -#.#..#.#..#.#.. -...#...#..#...# -...##..#..#..## -..#...#....#... -.##.#.######.#. -.....#......#.. -#######....#### -#.#.###.##.###. -##...#......#.. -#.##.#.####.#.# -#.###..#..#..## -###..##....##.. -#.###..#..##.## -#.#.....##..... - -...#.#..#.#...... -##..#....#..####. -#####....######## -##.#......#.####. -#.#...##...#.##.# -##..........####. -#.##########.##.# -.#####..#.###..## -.############..## - -..#.##..# -..#.##..# -.###..#.. -##.#..##. -#...#.#.. -###.#..#. -##.#.#### -..#...#.. -##.#....# -..###.#.. -#.#.###.# -.#.#####. -...#....# -...#....# -.#.#####. -#.#.###.# -..###.#.# - -..#...#.# -.#....#.# -#..#####. -..#####.. -...##...# -#.##..... -#.##..... -...##...# -#.#####.. -#..#####. -.#....#.# -..#...#.# -.#..#.##. -.#..#.##. -..#...#.# - -.#.####.##.#### -##.....#..##### -#.#.#......#### -##.#.#.#..##### -.#.########.##. -#.....##....##. -.#..#....##.##. -#..#.#....##.## -##.###.####.##. -##.##....#..... -#.##.##.####..# -.##..###.#..... -.##..###.#..... - -......#..#. -.......#..# -.......#..# -......#.... -######.#### -#.##.##.... -#######.##. -######.#..# -######..#.. -#########.. -......####. -#.##.###... -######.#.## -##..##.#... -#######.... -..##...#### -.......##.. - -.##.#####..#. -##.#..#.#.... -.#.###.##.#.# -##.###.....#. -..#..#.###..# -##..#.#....## -##..#.#....## -..#..#.###..# -##.###.....#. -.#.###.##.#.# -##.#..#.#.... -.##..####..#. -.##..####..#. - -#...#..##.#.#.. -#.#..##.####.#. -#.#..##.####.#. -#...#..##.#.#.. -.#.#...#..###.# -......#.....### -....##..#.##### -##...####.#.##. -#...#...##..### -...###.##..##.# -...##..##..##.# - -###..####.. -###..####.. -##....#.... -.####.###.. -###.###.#.. -##.###..### -....#.#..## -#.#..#..#.. -..#...##### -.#.####.... -##......##. - -##.##.#.#.. -###.#..##.. -..##.##.##. -#.#..#.#.## -#.###....#. -#..#.#...## -...##.###.# -...##.###.# -#..#.#....# -#.###....#. -#.#..#.#.## -..##.##.##. -###.#..##.. -##.##.#.#.. -.###.#..##. -#.####..#.# -#.####..#.# - -####....####... -...#....#...#.. -..##....##..... -...##..##....## -....####....#.. -#...####...#... -.#...##...#.### -.#........#.... -.....##........ -#..........#... -.#.#.##.#.#.### -##..#..#.###.## -.##......##..## -###.#..#.###.## -#...####...#... -..##....##..### -#.#.####.#.#... - -####..#.. -....####. -......##. -.##...### -.##...### -......#.. -....####. -####..#.. -.##.##.#. -.##..#.#. -#######.# -....###.# -######..# - -#.##.#..#.. -#.##.##.#.. -#.##.##.#.. -..##....#.. -..##...#.#. -#....###.## -..##...##.# -.#..#..##.# -#.##.##...# - -.#.########.#.. -####.......###. -#.###.##.###.## -..#........#..# -...##....##.... -###..#..#..###. -##.########.### -##.########.### -###..#..#..###. - -...##.....# -.##..##.... -..####..##. -#..##..#.## -#..##..#.#. -###..####.. -.#..#.#.### -.##..##.#.# -##....##### -..#..#....# -##....##..# -.#.##.#.### -...##...##. -##....###.. -##....###.. -...##...##. -.#.##.#.### - -#....######.# -#.##.#..#.#.# -.####.#...##. -#######.##... -##..#####.#.. -......###...# -......###...# -##..##.##.#.. -#######.##... -.####.#...##. -#.##.#..#.#.# -#....######.# -..##..###.#.. - -..####...##.. -.##..##..##.. -#.#..#.#....# -##....##....# -#.#..#.##..## -#.####.#.##.# -##.##..#.##.# -########....# -...##...####. - -##..... -..#.##. -###.### -.#.#### -.###..# -.###..# -.#.#### - -#....####.### -#....####.### -.#..#...##.## -#.##.#...#### -.#..##..#.... -.#..#.#...#.. -.####...##... -#.##.#.#.#.#. -..##...#####. -##..##.##.##. -#....###.#..# -.#..#.#..##.# -.......#.#... -.#..#.#.####. -......#..#... -##..##..##.#. -.#..#..#.###. - -#.#######.#.#.. -..#.#...#...#.. -#......#...#.## -##..##....###.. -.#.##.###.##### -###..#.#..##... -###..#.#...#... -##.#.##.##..### -.####.##..#..#. -..#####...##.## -..#####...##.## -.####.##..#..#. -##.#.##.##..### -###..#.#...#... -###..#.#..##... - -##.##.##.###.#..# -##.###.#..##..##. -.###..#.##..###.# -#.#...##.#####..# -..#.#.....#..#### -#...#.#..####.##. -#.#...####.#.#### -..#.#.#..##.#.##. -....##..##..##### -.#..##...#.###..# -.##.#..#..#.##..# -.##.#..#..#.##..# -.#..##...#.###..# -....##..##..##### -..#.#.#..##.#.##. - -####... -#.##### -..##### -####... -#....## -.###.## -.#..#.. -###.### -##...## -.###.## -#.##### - -..######... -.#......#.. -#....#...#. -##......### -.##....##.# -...####...# -.#.#..#.#.# -.#..##..#.. -#........#. -#.#.##.#.## -.#.####.#.# -.#.#..#.#.. -.#.####.#.. -.#.####.#.. -.#.#..#.#.. - -##.#......#.##. -##.#......#.##. -####......##### -###..#..#..###. -...#......#...# -#...#.##.#...#. -##....##....##. -##.###..###.##. -.###......##..# -...########.... -###.#....#.###. -..###....###..# -#.#.#.##.#.#.#. - -.######.######.## -.#.##.#...##...#. -##....####..####. -.##..##........## -#.#..#.#.####.#.# -##.##.###....###. -.#....#.#....#.#. -.#.##.#.#....#.#. -..#..#..######..# -########..##.#### -...##............ -#.####.#......#.# -..#..#..######..# - -.#.##...... -...##...... -..#..##.#.. -..#.#..###. -....#...#.. -#.#..##..## -...##.#.### -..#.###..#. -..#.###..#. -...##.#.### -#.#..##..## -....#...#.. -..#.#..###. - -#..#.####.#..## -#..###..###..#. -#.#.#.##.#.#.## -##..#.##.#..### -.##.##..#..##.. -..#..#..#..#... -##..#....#..### -.##.#....#.##.# -...#..##..#...# -....#....#....# -.....#..#...... -..#.#....#.#... -..##......##... -..##......##... -..#.#....#.#... -.....#..#...... -....#....#....# - -.##..#. -.##..#. -#.#.### -..##... -.#...#. -#####.. -#.#.### -#.#.### -#####.. -.#...#. -...#... - -###..#..### -.....#...## -......#.#.. -..#.#...#.. -...###.#### -##.##...##. -..###...### -##...#.#..# -#.##.##..#. -..#...#.#.. -...#.#..#.. -...#.#..#.. -..#...#.#.. - -.....##.. -....#..#. -.....##.. -#..#.##.# -####....# -.##...... -#..###.## - -.#..##.###### -#.#..##.#.##. -#.#..##.#.##. -.#..##.###### -.####..#..... -.#.#.#.#.#..# -####...#...#. - -#..#... -...#... -.###.#. -..#.##. -..#.#.# -.##.##. -.##.##. -..#.#.# -..#.##. -.###.#. -...#... -#..#... -...###. -#....## -.###### - -.##...#.# -####....# -...####.# -#..#.#### -.##.##.## -#####.#.# -....##### -.##.##.#. -.##..##.# -#..#.#### -.##...##. -#..#..### -#..#..### - -..#...# -..#...# -.###### -.##.#.# -.#.#.#. -#...##. -......# -#...#.# -#...#.# -......# -#...##. -.#.#.#. -.##...# -.###### -..#...# - -###.##. -..##... -.#.#..# -.#.#... -..##... -###.##. -###...# -.#..... -#...#.# -...##.# -...##.# -#...#.# -.#..... -###...# -###.##. - -....#..#. -##.###### -##.#....# -..###..## -..#..##.# -.....##.. -##.#.##.# -..##.##.# -###..##.. - -###..##.##.#. -###..##.##.## -######.#.#.## -####.#..#.#.# -...#.#.##.### -##..##.#..... -....##.#..##. -........#.#.. -...#....#.##. -###.####..... -...##...#.### -####..#.###.. -....#..#..##. -##.####...#.# -...#.......#. - -..#.#.. -..##### -..##### -..#.#.. -##..#.. -...#.## -.###### -.###..# -.####.# -.###### -...#.## - -.####..####.#..## -##..#..#..###.#.. -#...#..#...#.#.## -.#.##..##.#.##..# -#..#.##.#..#..... -.#..#..#..#...... -.#.######.#..#... -##.##..##.##.#... -.###....###.##### - -..###..#.##.. -..###..#.#... -...#.#..##### -#####.###.#.# -...#.#..#.#.# -#####..###.#. -##.....##.#.. - -....##. -.#.#### -.###### -.#.#..# -#.##..# -...#### -.###### -#...##. -##..##. -#...##. -#...##. -.###### -...#### - -##....##. -##...##.. -##.####.# -..##..##. -..##..##. -##.##.#.# -##...##.. -##....##. -....##.## -..#...### -...##.##. -...#...## -#####..#. - -##.#.#. -#..#.#. -..#...# -##.#... -...#... -.###... -.#.###. -.#..#.. -.#..#.. -.#.###. -.###... -...#... -##.#... -..#...# -#..#.#. - -.###....# -#..##..## -#.####### -#.#...... -##...##.. -..##....# -#....##.. -###...... -#.#.####. -....####. -#####..## -.##...... -..##....# -####.##.# -.###.##.# - -.##.##.##..##.##. -.##.#.########.#. -.##.####.##.####. -#..######..###### -.......##..##.... -..#..##########.. -....#.##.##.##.#. -#..#.##.####.##.# -####..#......#..# - -#..####..##.. -.#..##..#..#. -.#......#..#. -..##..##....# -...#..#...... -#..#..#..##.. -.#......#..#. -#........##.. -...####...... -.###..###..## -...#..#...... -#..####..##.. -..#....#....# -#........##.# -.###..###..## - -#.#..##..#.#..... -#.#..##..#.#.##.. -...#.##.#...#..#. -.#........####.## -#.##.##.##.#...## -..#.####.#.....#. -####.##.######.## -###.#..#.###..### -..##.##.##...#..# -..##.##.##...#..# -###.#..#.###..### +O.OO.#...#.O#...#...O..O.#O..O.##.....###O.O##O.O....OO.....##..##.#..O#.........O#..#..O...#O.....O +.....###.O....#.#O.....##..O##O.......##......O..#..##.#.O#...O...O.O....#.###O.OO#.#O.#.#..O..OOO.. +OO......#.#..##O........O.###..#.#........O#..O....O#.#.##.OO.....O#.........###O......#..#.O..#.... +..#O...O....#.#.#O#....#.O#....OO.OO.O#...O##.O........O.#O.OO.O.....O.#.O.#....O.....O..OO.OO...O.# +..#O...#.....O#O...###O......O#.##O..O#.O.O.#..#O#.O....O..O#...OO...O..#.O.......O.##OO.#...#...##. +.#......O.OO#....O#O#OO.O..O......OOO..O....O....#OO....O...#.O.O.O..O...OOOO...#......O..#O..#O.... +..O.#.O.#..OO...........#..#......#.#...#...O...#...#...O##..O..#..O.#...O..#.O...#....#..OO..O..#.# +.##..O..##O......#...##....#..#..O....#..##.#.O#....O#..#...O.O....O.O.........OO.#.OO......O....... +..##O.O...O.O..O##OO..#.O..O.#...O..#..#.O...O....##...#O...O......#.....O##O#..O.#..#..O...#...#.O. +O..##...##...#.#.OO#...OO#O..O...O.#O..#.O......O##......#O..O..OOOOOO..O.##.O...#O.....O##......OO. +.........O..O#.....#...#......OO###OO.O.O#...#.O....O..##..O#.....O.#.##O.#......#.O.....OO#.#..##O. +OO#O...#...OO.O####.OO.#.#.......O......O#..O#..#...#O....#.....OO#O......#O#...O#.OO......O....O#.. +.O.........#.#O#....#OO..#.........OO....O...#.O.O.O.OOO.O..O.....O.#....OOOO....OO.......#.#.O.##.. +....#.....#.O.#O...O#OO#...##.#.#..O.O.O....#O.#.#.O...#O#O.O#O...O..#OO..O###.OO..#.....OOO.#...... +#OOO..OO.O.O..O..O....#....O..O.#...O...O...##.O##..O...OOOOO#.........OOO##..#...OO#O#O.....O...##. +.......O#..#OO.O.O..OO.O#..O.......##....OO#.O..O..O#...#..#...O.##.....#..........#.....#.O...#...O +......O.#.O...O.......O#..O..OOO#...#........###.O..#....O.O#.OO.O..#.O#O.O.O.......O.##.OO......O.# +O....O..........#....##.###..#...O#.O..O.##.O....O..O..O..##.O.O#OO...O.#.O##..#.#.......#.O..O..O.O +..O#..O.#.##..O#..O#..O..O..O....OO...O##..#...O.OO..#.#.#.###O.O...#O.##..#.....#..#O.O.O...#O.O#.. +..O.##........OO.....OO.O..#.....OO.O..#...#..OOO..#....#....#.OO.#.#........OO...O.#O....##O..OOOO# +.........#.#.OO.#O...#...O#........O..#.#........O......O#.OO..#..#....O##OO.......O..O.O.O......... +#..O..#..OO.O.O....O..O.O.#.O.O#O...O.OO..#......OO.#..O....#.....#OOO#.OO#.OO........###....O.....O +..O..O.O.O.....O..#.O..##.O..##..O###........O.O..#...O....OOO#.OO.#O...O..##....#.#O...#..O...O...# +O#...O..O.#.#......O..O.#OO.....O..#.......O.##O........#O.OO..#..O.##..O.#...O...#O.....#.#..OO##.. +O.OO..O....O.#..O##O.#.O.O#O..##...O..##...#.O#.....O##.#O..O.O.....O....##..O.###......#........O.. +.....##.#.......O.OO....#..##............##..O..#.......O..O..#.O...O#..O.O.##..O..OO.O.....O...O... +##.O.#....O..OO..OOO.OO.##..OO.OO.#...O#.....#...##...O#....OO..O.O...O...O.#....OO...#..#O#.##..#.. +........OOO....O...#.O...O..#......O....#O#.#O...O#.O........O.O...OO#....O..#.#.#O.O...OO....O.#O.. +OO...O...O..#.OO..O#.OO###..O.......#..O..O.####O....O.O.O#O.#..O..##OO..O..#....#..O#O....#..O...O. +..O....#.O.O....O...#.........#..O#.#..OO....#...##.OO..OO.O...OOO..O..O#.###.......O#...#....OO...# +.O...OO.O.O...#.......#.O.O.....O...OOOO.#O.O..O..OOO.OO...............#O...##O..OOO##....#O.O#.##.. +O....O...O.#...........#..#.#OO###O.O...#.O#..O.....O...O....O...#...O.OOO.OO#..OO...#..OOOO...#..#. +....O...OO.#.O...O..#....O.O.#O..O....O..O..##O.#O....O..O.....O.......OO.......#OO#.##.O.#.O..#.##O +#OO#.#....###O#..OO..#..O.......O.O...OO#.#O.....O.O##.O...#.##O#...O#......#..#..O#O.O.....OO.O#.O. +...O#....O...O......#..O#O..OO.O#.OO.#.......#...O..O.....O.#O..O..O.....#OO#.O..#....#O.#O..#...... +..O.....O.......#O....O#...##.....#..O.#....#.#.#O#.#....O....#..O.O......OO....O.#OO#OO.....O...... +.#..O..#..O##...#O.#.##O#.#.#O....O#..###.OO..##..#..........O#O.#..#....O...##.......O.O.O##O#..#O. +.#.....O..O.#..#..O....O...#.....#O.O.....OO.#..#......##........O.#.#......#...OO#....O#O.....#..O# +#.....O.....O...O..##O.OO#OO......O#..O......O...O...#.....OO..#...O..#.....##.#.O...#..#O......OO.O +.#..#.#.#...O#.......#.O....O..#.#.#.....O...................#.O...OOO#.....O.O.....O..O.#.....#.O.O +O....O.....O.....O#O...O.O.O#O.#O..OO#OO..#OO.OO##.....##O#.O.O..#.....O..OO.##.#.......#...O..OO.O. +.O#..O..#....##......O....#.#.#......#........##...#....#.......#.....O......##.#.....O.O....OO#.O.. +....OO.OO#...O..#O#O.#.O.#..OO...OOO...#O.#..#..#.#O...#O.#.O..##..O.##..O#.#.....#..O...#.O...O#.O# +....O#....O.O#OOO...#.#.........O.O....#..O...#...#.....O.O.O.O....#.OO.##O.....#.#.#.#O..O#.O.#.OOO +O#OO..O.#.......###..OO..O........O.##O.#O##..O...O.#OO.....#...O......O.OO...O..OO....O..O..#.#...O +.#.O.O.O.#......O......##O...OO.....O....O#.....O#....#.......#O..#...##..O..#O.O.O..O....O......... +...#.........OO..O.O#..O.#....#...OO##...O..OO.......#.#OO..#...#..##.#...OO#...#O.#...O.....O...#.. +#.....#O......O....O#.....#.#O.OO..........O.O...#....#.###O.O..O...#...#..#....O..O..O#.O.........# +O.O.O...O...#.....#.#....O.O.O.....OO....#..OOO......O.O.......O#O...#.#O##O.####.........O#O....... +O.O...........O#...OO..#O.O.O......O.......##.O...O..##...O.#OO...#OO...#...#O#.##O.#......O.##....O +O..#...........O..O......OOO....#....OO.O...#O..O.O#......#...........#O...#O..O....#.#.#..#...#O... +..O.....#...#...O.#.O..##.........O#..##.....#O.........................##...#.#..#.OO#O...#OOO#O.## +OO..O.O.....O#.O....O##...O.O#.OO.#..O.....O...##.O#..O......OO..#..O.....##.....OO#OO...#O......O.O +.OO...#....#O..#.....OO..O.O.......O#...O#..O#..#.O....#.O.#.O...O.#.O.#...#..OO.......O#....OO..O.. +O.OO..#.OOO.#.O#...#.#..O..O#.#.#.#.....#.O#..O....O..OO...O..#..#....OO#O.#......O#..##...O...O.#O. +....#....#...OO#...O.O#OO.#.#OOO..O...OO.O..#.O#..#..O.O..#.#........OO#O.#.#.#.....OO......##.#.O.. +.#.O.OOO#OOO...##O#.#...#...##O.#...O.......###O#.##..O#..#.##...O..O.O.........O..#..O##......#.##. +O...#..#....#O..##..O.O##..O.O###O.......O...#.O#.O#..O...#.#.O..#.....#.....O..O..OOO.OOO..O..OOO.. +...O#.O....O.O.#.O..#.O..####...OO......#OO....O#....O..O...O...OO..OO.OOO#....#..#.O.O..#..#.....O. +O.O##O.O.O.#.O.#........#O......#O.##...##OO.......O#..#..#.O....OO........#.#O..#O.........OO.O#..O +.......#.....O...O.O.#O##.O.OO#.....O.O#O....O.#.##.#.......##.O.O.###O...O.O#O##...#...#...O..#.... +.O#...#O...#....O##.O..........O.O.#..O.O..OOOOO.......OO.O#...O...O...#O###OOO.#OOO..............O# +O.#.#.......OO..OO.#.O#.....#.O#O...#......O....O...O.O.....OO.#O.......#..O...O.....##OO#.....OO#.# +...O#...#.....#..#O.#..O..O.#O#O.#...OO#O.O....O.#...#O#O....#......O..#O...#....O..O.O........#..#. +.O.......#..O#...O....................#.##O......#.#......####..OO#...OO.##..#........#.OO..#OOO.### +......O...O..O##.......O...O##O.O....#..#.##...#OO..##..........#..............##O.......O...#O###O. +.........#..OO.#.......OO...O....#O.#.......O..##...###..O...#OO.O.O...#...#OO....##O.....#O.O..#... +..#....O..O......#.#....OO#....#...O.#.OO.O#.....O#.#......O.#O.........O....O....#..O.........O.... +.OO.......#.....O.O..O#....O.#.....O..O#O...O#.....OOO....##..O.O..O#.OO...#....#...O..#..##..#..#.O +O..#..OO##.#..OOO..#...#.OOO..O..##..O..##O.......O.O..O...#.O...#..###.#.#.#...#O..O......#.O#....# +...O..#O..O..OO.#....#...##...O...#.......OOOO#...O.###.O.......#O.O#.##.##O..#...O...O.O..#....OO.. +OO.........OO...O.O............O....O.O...O.O.O.......O.OOO.O#....#O.O..#.....O#...#...#....#......O +#.OO#........OO..#OO.....O.#...#..#O.O...O.....#..O.......O...O..O...O.O.O....##...O....O.OO.....#.O +..O....#..O....O#.....#..#O......O......#...#O.......O.O...##O.#...O#..O#.#O###...#.OOO.#O...O#....O +.#.#..OO.#..O###....O.#......O..OO...O.O..O.#.O....O.#..O.....O#....O....#.......O.O...O......OOO.#. +...OO#.OO#O....O....O.O.#.O.#O..#.O#...###...#......#...OO##.#.#..O#...#....#.#.#.OO....O...OOOO...O +..O.#..O...O...O#O......##.....O...O..O....#....O..#OO.#.O......#O.OOO.O.O..#........##...#O.#O...O. +..O.OO.....O...#..O..#...O...O..#O..O#..##.....#....#.#O.#.......#O##....O.OOOOOOOO#.O...O.O#..#O##. +O.OO.####..OO...OO.O........OO#.O.O...#....#..OO......O.O...O..#.##....O....O......#O........#O.O#.. +.#O.#...#.#...OO#.O.#O.....O##.O.OO.O..#..#O.....O...#.O.O#.....###.....#O.O.......O.#O.O#..#.O..#.. +.O......O........O...#O....##.....#O..OO.O..#.....O.#..O...#O#.#..##.#O..........O.O.O..#....#..#..# +.OOO..O...#O.O#..#....O......O.O...O#O.....#..OO......OO.#O..O..O###......O.#.#.#.O....#...O........ +.##.....#OO#.##.....#....O..O.....OO..OO##...O...O#.##.OO#....#.......#...O.O.#.O........OO...OO.... +......OO#.....OO#OO......#.O....##..O.O#...O....#..O.O.#O.#...#.O..#.O.O#O....O.O..O.O.O.#OO.##.OO.# +.O..OO##....O###......####.OO...O#..#..##.##.O..#..##OOO...#..#O##.#..#........#...#....O.......#.OO +..O..O.O..#....#.#O.#.#OOO....O.##.....OO....#..O...#...#O.........O....O..#..........#.O..O.OO.O##O +OO.......#...O#.#.......O...O.OO#.O.O.....O.....#...##..#....#.......O#.#O..O.O.......##...OO..#O... +#O#....#.#.O..#...OO...##.#.#.O#O#...#........O..OO..#..O#..O..O.O.#O...#.....#O.#O.O#..OOO#.O.O..#. +.#O...OO.##.#.....O...O#O................O.O..O#...#..O.#OO..O....OO...O.#...O#.#.O...O#....OO#.#... +O#...###.OO.O...O.O#O#..O.O...O.#.....O......O...#...O.O....#...O...O#.#...##....O...........#O...#. +.....#OO.#.OO...##.O....#OO#.....O..##...OO#.......O...##..#....#..#..##.#O.O##..O.#.O.#.O#OO.O.#.#O +O##.#..O.OO..O.O.OOO.O...O..O.O..O.O.O..#.........#.....OO.#.......O#....#.......#O.#.O..#...O#..OOO +.#....O.O..O##...#.OO#.O#..#OO..O.#...O....##.#O.O#O#...#.........O.#..#....OO..O.#........##O.##O.. +.....#....OO#...#.OO.O.O....O..#O.#.O#.O##.O..#.#O.#..O.#.O..O#.#.O.O.O#O....OO#...O......OO#..OO#O. +O..O.#O..OOO..O...O...#.......#O.OO....O..#...O.....O.#.OO....#.O.OO...O#...OOO###.O..#.....O..O#.#. +.OO......O#O.......OOO.......O..O...........O..##.....OO..##...O.O.O...O.O.O.....O..OO..O#....#.O..# +O....#....#O.####.O...#....O....#O..#O...O.O....O.O#..O.........O#.......O....O..O...#.##..O.OO.OO.. +.O###O...#OO.OO........O.O#.O.O....O.O...##.O#..###..........#..O#.O..O.OO.O..#O#OO..O#.O.##.O.OOO## +#.#O#..O.#...O#..#.......O#..#...#...#O..#.O.....O...O.......#O.#...#OO.O....OO..O...#.#....#O...... +..O.#O.O.O#..#.O...#.....#..O..##..O......O.OO.O.###.....#.O..O...OO#.OO.....#...OO#O..#..#O#...O..O diff --git a/src/main.rs b/src/main.rs index bea374d..3498a82 100644 --- a/src/main.rs +++ b/src/main.rs @@ -1,5 +1,8 @@ #![allow(confusable_idents, uncommon_codepoints, mixed_script_confusables)] #![feature( + iter_collect_into, + let_chains, + anonymous_lifetime_in_impl_trait, unchecked_math, array_windows, slice_take, @@ -11,52 +14,43 @@ )] extern crate test; mod util; - pub use util::prelude::*; +fn weigh(mat: Vec<[u8; 100]>) -> usize { + mat.iter() + .ι::<usize>() + .map(|(row, i)| util::count::<100>(&row, b'O') * (100 - i)) + .sum() +} + +#[no_mangle] pub fn run(i: &str) -> impl Display { - let mut sum = 0; - for lines in i.split("\n\n") { - let mut this = [&b""[..]; 17]; - let put = lines.行().ν(&mut this); - let this = &this[..put]; - 'huh: for (&[a, b], i) in this.array_windows::<2>().ι::<usize>() { - if a == b { - let mut α = i; - let mut β = i + 1; - while α > 0 && β < this.len() - 1 { - α -= 1; - β += 1; - if this[β] != this[α] { - continue 'huh; - } - } - sum += (i + 1) * 100; - } + let mut v = Vec::with_capacity(100); + let mut i = i.as_bytes(); + for _ in 0..100 { + v.push(unsafe { <&[u8; 100]>::try_from(i.get_unchecked(..100)).unwrap() }); + i = unsafe { i.get_unchecked(100..) }; + if i.len() != 0 { + i = unsafe { i.get_unchecked(1..) }; } - let t = &this; - 'yes: for ((a, b), i) in (0..this[0].len()) - .map(|x| (0..this.len()).map(move |y| t[y][x])) - .tuple_windows() - .ι::<usize>() - { - if a.zip(b).all(|(a, b)| a == b) { - let mut α = i; - let mut β = i + 1; - while α > 0 && β < this[0].len() - 1 { - α -= 1; - β += 1; - for i in 0..this.len() { - if this[i][β] != this[i][α] { - continue 'yes; - } - } - } - sum += i + 1; + } + weigh(pushhh(v)) +} + +fn pushhh(mat: Vec<&[u8; 100]>) -> Vec<[u8; 100]> { + let mut new = vec![[0; 100]; 100]; + for j in 0..100 { + let mut count = 0; + for i in 0..100 { + if *unsafe { mat.get_unchecked(i).get_unchecked(j) } == b'O' { + *unsafe { new.get_unchecked_mut(count).get_unchecked_mut(j) } = b'O'; + count += 1; + } else if mat[i][j] == b'#' { + count = i + 1; } } } - sum + new } fn main() { diff --git a/src/util.rs b/src/util.rs index e0beaa6..e697233 100644 --- a/src/util.rs +++ b/src/util.rs @@ -9,7 +9,7 @@ pub mod prelude { pub use super::{ even, gcd, lcm, pa, GreekTools, IntoCombinations, IntoLines, IterͶ, NumTupleIterTools, ParseIter, Printable, Skip, TakeLine, TupleIterTools, TupleUtils, UnifiedTupleUtils, Widen, - Ͷ, Α, Κ, Λ, Μ, + 読む, Ͷ, Α, Κ, Λ, Μ, }; pub use itertools::izip; pub use itertools::Itertools; @@ -24,7 +24,7 @@ pub mod prelude { ops::Range, }; #[allow(unused_imports)] - pub(crate) use {super::bits, super::dang, super::leek, super::mat, super::読む}; + pub(crate) use {super::bits, super::dang, super::leek, super::mat}; } macro_rules! dang { @@ -48,6 +48,50 @@ macro_rules! mat { } pub(crate) use mat; +#[cfg(target_feature = "avx2")] +unsafe fn count_avx<const N: usize>(hay: &[u8; N], needle: u8) -> usize { + use std::arch::x86_64::*; + let find = _mm256_set1_epi8(needle as i8); + let mut counts = _mm256_setzero_si256(); + for i in 0..(N / 32) { + counts = _mm256_sub_epi8( + counts, + _mm256_cmpeq_epi8( + _mm256_loadu_si256(hay.as_ptr().add(i * 32) as *const _), + find, + ), + ); + } + const MASK: [u8; 64] = [ + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + ]; + counts = _mm256_sub_epi8( + counts, + _mm256_and_si256( + _mm256_cmpeq_epi8( + _mm256_loadu_si256(hay.as_ptr().add(N - 32) as *const _), + find, + ), + _mm256_loadu_si256(MASK.as_ptr().add(N % 32) as *const _), + ), + ); + + let sums = _mm256_sad_epu8(counts, _mm256_setzero_si256()); + (_mm256_extract_epi64(sums, 0) + + _mm256_extract_epi64(sums, 1) + + _mm256_extract_epi64(sums, 2) + + _mm256_extract_epi64(sums, 3)) as usize +} + +pub fn count<const N: usize>(hay: &[u8; N], what: u8) -> usize { + #[cfg(target_feature = "avx2")] + return count_avx(hay, what); + #[cfg(not(target_feature = "avx2"))] + hay.iter().filter(|&&x| x == what).count() +} + pub fn lcm(n: impl IntoIterator<Item = u64>) -> u64 { let mut x = n.into_iter(); let mut lcm = x.by_ref().next().expect("cannot compute LCM of 0 numbers"); @@ -299,6 +343,7 @@ pub trait GreekTools<T>: Iterator { Self: Ι<T, N>; fn Ν<const N: usize>(&mut self) -> [T; N]; fn ν<const N: usize>(&mut self, into: &mut [T; N]) -> usize; + fn Θ(&mut self); } pub trait ParseIter { @@ -425,6 +470,10 @@ impl<T, I: Iterator<Item = T>> GreekTools<T> for I { { self.ι1() } + + fn Θ(&mut self) { + for _ in self {} + } } pub trait TupleUtils<T, U> { @@ -566,7 +615,7 @@ impl std::fmt::Display for PrintU8s<'_> { } } -impl Printable for &[u8] { +impl Printable for [u8] { fn p(&self) -> impl std::fmt::Display { PrintU8s(self) } |