Aggregate  (cost=21′723′482.57..21′723′482.62 rows=1 width=8) (actual time=2′635′941.982..2′635′942.015 rows=1 loops=1)
  Buffers: temp written=22′359′373
  CTE matrix
    ->  Aggregate  (cost=59.98..60.03 rows=1 width=32) (actual time=5.637..5.640 rows=1 loops=1)
          ->  Function Scan on regexp_split_to_table line  (cost=0.00..55.00 rows=995 width=32) (actual time=0.438..0.594 rows=130 loops=1)
                Filter: (btrim(line) <> ''::text)
                Rows Removed by Filter: 2
  CTE dir
    ->  Result  (cost=0.00..0.05 rows=1 width=128) (actual time=0.002..0.004 rows=1 loops=1)
  CTE src
    ->  Nested Loop  (cost=0.01..55′402.71 rows=5′000 width=40) (actual time=227.829..570.975 rows=1 loops=1)
          ->  CTE Scan on matrix  (cost=0.00..0.10 rows=1 width=32) (actual time=5.714..5.716 rows=1 loops=1)
          ->  Nested Loop  (cost=0.01..55′152.61 rows=5′000 width=40) (actual time=222.112..565.253 rows=1 loops=1)
                Join Filter: ((matrix.m)[y.y][x.x] = '^'::text)
                Rows Removed by Join Filter: 16′899
                ->  Function Scan on generate_subscripts x  (cost=0.00..50.00 rows=1′000 width=4) (actual time=0.023..0.073 rows=130 loops=1)
                ->  Materialize  (cost=0.00..105.10 rows=1′000 width=36) (actual time=0.000..0.010 rows=130 loops=130)
                      ->  Nested Loop  (cost=0.00..100.10 rows=1′000 width=36) (actual time=0.027..0.089 rows=130 loops=1)
                            ->  CTE Scan on dir  (cost=0.00..0.10 rows=1 width=32) (actual time=0.004..0.007 rows=1 loops=1)
                            ->  Function Scan on generate_subscripts y  (cost=0.00..50.00 rows=1′000 width=4) (actual time=0.021..0.044 rows=130 loops=1)
  CTE r
    ->  Recursive Union  (cost=0.00..123′027.50 rows=502′500 width=44) (actual time=227.834..1′217.085 rows=4′858 loops=1)
          ->  CTE Scan on src  (cost=0.00..500.00 rows=5′000 width=44) (actual time=227.833..570.972 rows=1 loops=1)
          ->  Nested Loop  (cost=0.00..9′740.25 rows=49′750 width=44) (actual time=0.132..0.132 rows=1 loops=4′858)
                Join Filter: (matrix_1.m[(r_2.y + r_2.d[2])][(r_2.x + r_2.d[1])] IS NOT NULL)
                Rows Removed by Join Filter: 0
                ->  Nested Loop  (cost=0.00..0.25 rows=1 width=160) (actual time=0.008..0.009 rows=1 loops=4′858)
                      ->  CTE Scan on dir dir_1  (cost=0.00..0.10 rows=1 width=128) (actual time=0.000..0.000 rows=1 loops=4′858)
                      ->  CTE Scan on matrix matrix_1  (cost=0.00..0.10 rows=1 width=32) (actual time=0.008..0.008 rows=1 loops=4′858)
                ->  WorkTable Scan on r r_2  (cost=0.00..5′000.00 rows=50′000 width=44) (actual time=0.000..0.000 rows=1 loops=4′858)
  ->  Nested Loop  (cost=177′357.50..21′544′892.29 rows=40′000 width=1) (actual time=1′274.696..2′635′939.010 rows=4′374 loops=1)
        Buffers: temp written=22′359′373
        ->  Unique  (cost=176′823.54..180′592.29 rows=40′000 width=52) (actual time=1′225.389..1′234.572 rows=4′374 loops=1)
              ->  Sort  (cost=176′823.54..178′079.79 rows=502′500 width=52) (actual time=1′225.388..1′229.708 rows=4′858 loops=1)
                    Sort Key: r.x, r.y, r.i
                    Sort Method: quicksort  Memory: 572kB
                    ->  WindowAgg  (cost=97′833.64..129′239.89 rows=502′500 width=52) (actual time=1′220.076..1′223.549 rows=4′858 loops=1)
                          ->  Sort  (cost=97′833.64..99′089.89 rows=502′500 width=44) (actual time=1′220.069..1′220.304 rows=4′858 loops=1)
                                Sort Key: r.i
                                Sort Method: quicksort  Memory: 534kB
                                ->  CTE Scan on r  (cost=0.00..50′250.00 rows=502′500 width=44) (actual time=227.837..1′219.178 rows=4′858 loops=1)
        ->  Aggregate  (cost=533.96..534.01 rows=1 width=1) (actual time=602.353..602.353 rows=1 loops=4′374)
              Buffers: temp written=22′359′373
              CTE r
                ->  Recursive Union  (cost=500.00..528.73 rows=51 width=73) (actual time=0.004..480.978 rows=1′007 loops=4′374)
                      ->  Result  (cost=500.00..500.06 rows=1 width=73) (actual time=0.002..0.002 rows=1 loops=4′374)
                            One-Time Filter: ((r.x <> $10) OR (r.y <> $11))
                            InitPlan 5 (returns $10,$11)
                              ->  CTE Scan on src src_1  (cost=0.00..500.00 rows=5′000 width=8) (actual time=0.001..0.001 rows=1 loops=1)
                      ->  Nested Loop  (cost=0.00..2.61 rows=5 width=73) (actual time=0.462..0.463 rows=1 loops=4′402′786)
                            Join Filter: (matrix_2.m[(r_3.y + r_3.d[2])][(r_3.x + r_3.d[1])] IS NOT NULL)
                            Rows Removed by Join Filter: 0
                            ->  Nested Loop  (cost=0.00..0.25 rows=1 width=160) (actual time=0.011..0.012 rows=1 loops=4′402′786)
                                  ->  CTE Scan on dir dir_2  (cost=0.00..0.10 rows=1 width=128) (actual time=0.000..0.000 rows=1 loops=4′402′786)
                                  ->  CTE Scan on matrix matrix_2  (cost=0.00..0.10 rows=1 width=32) (actual time=0.011..0.011 rows=1 loops=4′402′786)
                            ->  WorkTable Scan on r r_3  (cost=0.00..1.00 rows=5 width=72) (actual time=0.000..0.000 rows=1 loops=4′402′786)
                                  Filter: (NOT is_cycle)
                                  Rows Removed by Filter: 0
              ->  CTE Scan on r r_1  (cost=0.00..5.10 rows=51 width=1) (actual time=2.589..597.197 rows=1′007 loops=4′374)
                    Buffers: temp written=22′358′948