From f4e6a612daf8336d2313c6b3b60301caaabc352a Mon Sep 17 00:00:00 2001 From: red Date: Thu, 14 Mar 2024 06:41:05 +0100 Subject: [PATCH] Year 2016: Day 22 --- README.md | 2 +- spec/year_2016/day_22_input | 990 ++++++++++++++++++++++++++++++++++ spec/year_2016/day_22_spec.rb | 39 ++ year_2016.md | 15 + year_2016/day_22.rb | 84 +++ 5 files changed, 1129 insertions(+), 1 deletion(-) create mode 100644 spec/year_2016/day_22_input create mode 100644 spec/year_2016/day_22_spec.rb create mode 100644 year_2016/day_22.rb diff --git a/README.md b/README.md index c427e43..0dd826d 100644 --- a/README.md +++ b/README.md @@ -8,7 +8,7 @@ I'm also adding notes that may be useful if you're learning Ruby. Notes for solving: * [2015, complete](year_2015.md) -* [2016, up to day 21](year_2016.md) +* [2016, up to day 22](year_2016.md) * [2023, up to day 04](year_2023.md) # How to use diff --git a/spec/year_2016/day_22_input b/spec/year_2016/day_22_input new file mode 100644 index 0000000..828cec8 --- /dev/null +++ b/spec/year_2016/day_22_input @@ -0,0 +1,990 @@ +root@ebhq-gridcenter# df -h +Filesystem Size Used Avail Use% +/dev/grid/node-x0-y0 85T 66T 19T 77% +/dev/grid/node-x0-y1 93T 66T 27T 70% +/dev/grid/node-x0-y2 93T 65T 28T 69% +/dev/grid/node-x0-y3 90T 67T 23T 74% +/dev/grid/node-x0-y4 94T 67T 27T 71% +/dev/grid/node-x0-y5 92T 69T 23T 75% +/dev/grid/node-x0-y6 88T 64T 24T 72% +/dev/grid/node-x0-y7 86T 71T 15T 82% +/dev/grid/node-x0-y8 94T 71T 23T 75% +/dev/grid/node-x0-y9 92T 64T 28T 69% +/dev/grid/node-x0-y10 91T 72T 19T 79% +/dev/grid/node-x0-y11 87T 72T 15T 82% +/dev/grid/node-x0-y12 85T 64T 21T 75% +/dev/grid/node-x0-y13 89T 73T 16T 82% +/dev/grid/node-x0-y14 93T 71T 22T 76% +/dev/grid/node-x0-y15 91T 68T 23T 74% +/dev/grid/node-x0-y16 94T 68T 26T 72% +/dev/grid/node-x0-y17 92T 66T 26T 71% +/dev/grid/node-x0-y18 88T 70T 18T 79% +/dev/grid/node-x0-y19 85T 70T 15T 82% +/dev/grid/node-x0-y20 85T 70T 15T 82% +/dev/grid/node-x0-y21 87T 70T 17T 80% +/dev/grid/node-x0-y22 90T 71T 19T 78% +/dev/grid/node-x0-y23 90T 66T 24T 73% +/dev/grid/node-x0-y24 89T 71T 18T 79% +/dev/grid/node-x0-y25 92T 72T 20T 78% +/dev/grid/node-x1-y0 88T 67T 21T 76% +/dev/grid/node-x1-y1 90T 65T 25T 72% +/dev/grid/node-x1-y2 90T 66T 24T 73% +/dev/grid/node-x1-y3 90T 72T 18T 80% +/dev/grid/node-x1-y4 89T 73T 16T 82% +/dev/grid/node-x1-y5 91T 66T 25T 72% +/dev/grid/node-x1-y6 85T 68T 17T 80% +/dev/grid/node-x1-y7 90T 66T 24T 73% +/dev/grid/node-x1-y8 93T 66T 27T 70% +/dev/grid/node-x1-y9 86T 66T 20T 76% +/dev/grid/node-x1-y10 85T 64T 21T 75% +/dev/grid/node-x1-y11 90T 69T 21T 76% +/dev/grid/node-x1-y12 92T 64T 28T 69% +/dev/grid/node-x1-y13 85T 71T 14T 83% +/dev/grid/node-x1-y14 91T 67T 24T 73% +/dev/grid/node-x1-y15 85T 65T 20T 76% +/dev/grid/node-x1-y16 93T 66T 27T 70% +/dev/grid/node-x1-y17 94T 64T 30T 68% +/dev/grid/node-x1-y18 88T 72T 16T 81% +/dev/grid/node-x1-y19 90T 72T 18T 80% +/dev/grid/node-x1-y20 86T 67T 19T 77% +/dev/grid/node-x1-y21 90T 66T 24T 73% +/dev/grid/node-x1-y22 86T 69T 17T 80% +/dev/grid/node-x1-y23 89T 65T 24T 73% +/dev/grid/node-x1-y24 89T 71T 18T 79% +/dev/grid/node-x1-y25 87T 68T 19T 78% +/dev/grid/node-x2-y0 93T 73T 20T 78% +/dev/grid/node-x2-y1 85T 68T 17T 80% +/dev/grid/node-x2-y2 93T 71T 22T 76% +/dev/grid/node-x2-y3 86T 66T 20T 76% +/dev/grid/node-x2-y4 94T 69T 25T 73% +/dev/grid/node-x2-y5 86T 66T 20T 76% +/dev/grid/node-x2-y6 94T 65T 29T 69% +/dev/grid/node-x2-y7 90T 65T 25T 72% +/dev/grid/node-x2-y8 85T 70T 15T 82% +/dev/grid/node-x2-y9 93T 64T 29T 68% +/dev/grid/node-x2-y10 93T 66T 27T 70% +/dev/grid/node-x2-y11 86T 73T 13T 84% +/dev/grid/node-x2-y12 85T 70T 15T 82% +/dev/grid/node-x2-y13 85T 67T 18T 78% +/dev/grid/node-x2-y14 94T 72T 22T 76% +/dev/grid/node-x2-y15 88T 67T 21T 76% +/dev/grid/node-x2-y16 90T 69T 21T 76% +/dev/grid/node-x2-y17 91T 71T 20T 78% +/dev/grid/node-x2-y18 91T 66T 25T 72% +/dev/grid/node-x2-y19 88T 70T 18T 79% +/dev/grid/node-x2-y20 88T 66T 22T 75% +/dev/grid/node-x2-y21 91T 73T 18T 80% +/dev/grid/node-x2-y22 91T 65T 26T 71% +/dev/grid/node-x2-y23 94T 70T 24T 74% +/dev/grid/node-x2-y24 93T 66T 27T 70% +/dev/grid/node-x2-y25 85T 64T 21T 75% +/dev/grid/node-x3-y0 91T 72T 19T 79% +/dev/grid/node-x3-y1 93T 69T 24T 74% +/dev/grid/node-x3-y2 90T 69T 21T 76% +/dev/grid/node-x3-y3 88T 68T 20T 77% +/dev/grid/node-x3-y4 89T 70T 19T 78% +/dev/grid/node-x3-y5 93T 70T 23T 75% +/dev/grid/node-x3-y6 92T 71T 21T 77% +/dev/grid/node-x3-y7 88T 73T 15T 82% +/dev/grid/node-x3-y8 94T 67T 27T 71% +/dev/grid/node-x3-y9 91T 69T 22T 75% +/dev/grid/node-x3-y10 85T 69T 16T 81% +/dev/grid/node-x3-y11 85T 65T 20T 76% +/dev/grid/node-x3-y12 88T 65T 23T 73% +/dev/grid/node-x3-y13 94T 73T 21T 77% +/dev/grid/node-x3-y14 88T 64T 24T 72% +/dev/grid/node-x3-y15 87T 65T 22T 74% +/dev/grid/node-x3-y16 94T 70T 24T 74% +/dev/grid/node-x3-y17 88T 64T 24T 72% +/dev/grid/node-x3-y18 87T 72T 15T 82% +/dev/grid/node-x3-y19 86T 64T 22T 74% +/dev/grid/node-x3-y20 94T 72T 22T 76% +/dev/grid/node-x3-y21 92T 65T 27T 70% +/dev/grid/node-x3-y22 91T 70T 21T 76% +/dev/grid/node-x3-y23 91T 72T 19T 79% +/dev/grid/node-x3-y24 89T 68T 21T 76% +/dev/grid/node-x3-y25 88T 64T 24T 72% +/dev/grid/node-x4-y0 93T 73T 20T 78% +/dev/grid/node-x4-y1 87T 71T 16T 81% +/dev/grid/node-x4-y2 93T 70T 23T 75% +/dev/grid/node-x4-y3 85T 71T 14T 83% +/dev/grid/node-x4-y4 93T 72T 21T 77% +/dev/grid/node-x4-y5 91T 68T 23T 74% +/dev/grid/node-x4-y6 87T 66T 21T 75% +/dev/grid/node-x4-y7 90T 68T 22T 75% +/dev/grid/node-x4-y8 89T 68T 21T 76% +/dev/grid/node-x4-y9 87T 71T 16T 81% +/dev/grid/node-x4-y10 85T 67T 18T 78% +/dev/grid/node-x4-y11 92T 66T 26T 71% +/dev/grid/node-x4-y12 85T 68T 17T 80% +/dev/grid/node-x4-y13 94T 69T 25T 73% +/dev/grid/node-x4-y14 88T 69T 19T 78% +/dev/grid/node-x4-y15 87T 72T 15T 82% +/dev/grid/node-x4-y16 93T 68T 25T 73% +/dev/grid/node-x4-y17 87T 69T 18T 79% +/dev/grid/node-x4-y18 87T 70T 17T 80% +/dev/grid/node-x4-y19 87T 64T 23T 73% +/dev/grid/node-x4-y20 93T 66T 27T 70% +/dev/grid/node-x4-y21 86T 64T 22T 74% +/dev/grid/node-x4-y22 90T 73T 17T 81% +/dev/grid/node-x4-y23 86T 73T 13T 84% +/dev/grid/node-x4-y24 93T 64T 29T 68% +/dev/grid/node-x4-y25 87T 67T 20T 77% +/dev/grid/node-x5-y0 92T 71T 21T 77% +/dev/grid/node-x5-y1 88T 67T 21T 76% +/dev/grid/node-x5-y2 89T 67T 22T 75% +/dev/grid/node-x5-y3 87T 70T 17T 80% +/dev/grid/node-x5-y4 88T 64T 24T 72% +/dev/grid/node-x5-y5 93T 65T 28T 69% +/dev/grid/node-x5-y6 86T 73T 13T 84% +/dev/grid/node-x5-y7 89T 69T 20T 77% +/dev/grid/node-x5-y8 92T 69T 23T 75% +/dev/grid/node-x5-y9 93T 64T 29T 68% +/dev/grid/node-x5-y10 87T 64T 23T 73% +/dev/grid/node-x5-y11 93T 68T 25T 73% +/dev/grid/node-x5-y12 85T 64T 21T 75% +/dev/grid/node-x5-y13 85T 73T 12T 85% +/dev/grid/node-x5-y14 85T 70T 15T 82% +/dev/grid/node-x5-y15 87T 73T 14T 83% +/dev/grid/node-x5-y16 93T 66T 27T 70% +/dev/grid/node-x5-y17 89T 66T 23T 74% +/dev/grid/node-x5-y18 86T 72T 14T 83% +/dev/grid/node-x5-y19 92T 71T 21T 77% +/dev/grid/node-x5-y20 94T 67T 27T 71% +/dev/grid/node-x5-y21 90T 64T 26T 71% +/dev/grid/node-x5-y22 91T 66T 25T 72% +/dev/grid/node-x5-y23 87T 68T 19T 78% +/dev/grid/node-x5-y24 90T 72T 18T 80% +/dev/grid/node-x5-y25 86T 64T 22T 74% +/dev/grid/node-x6-y0 89T 71T 18T 79% +/dev/grid/node-x6-y1 89T 65T 24T 73% +/dev/grid/node-x6-y2 93T 73T 20T 78% +/dev/grid/node-x6-y3 87T 70T 17T 80% +/dev/grid/node-x6-y4 91T 66T 25T 72% +/dev/grid/node-x6-y5 90T 66T 24T 73% +/dev/grid/node-x6-y6 86T 69T 17T 80% +/dev/grid/node-x6-y7 92T 64T 28T 69% +/dev/grid/node-x6-y8 94T 64T 30T 68% +/dev/grid/node-x6-y9 91T 66T 25T 72% +/dev/grid/node-x6-y10 94T 67T 27T 71% +/dev/grid/node-x6-y11 86T 72T 14T 83% +/dev/grid/node-x6-y12 503T 495T 8T 98% +/dev/grid/node-x6-y13 86T 70T 16T 81% +/dev/grid/node-x6-y14 90T 69T 21T 76% +/dev/grid/node-x6-y15 92T 66T 26T 71% +/dev/grid/node-x6-y16 91T 70T 21T 76% +/dev/grid/node-x6-y17 87T 70T 17T 80% +/dev/grid/node-x6-y18 93T 70T 23T 75% +/dev/grid/node-x6-y19 88T 64T 24T 72% +/dev/grid/node-x6-y20 88T 68T 20T 77% +/dev/grid/node-x6-y21 93T 72T 21T 77% +/dev/grid/node-x6-y22 92T 64T 28T 69% +/dev/grid/node-x6-y23 88T 65T 23T 73% +/dev/grid/node-x6-y24 92T 65T 27T 70% +/dev/grid/node-x6-y25 88T 70T 18T 79% +/dev/grid/node-x7-y0 89T 70T 19T 78% +/dev/grid/node-x7-y1 87T 67T 20T 77% +/dev/grid/node-x7-y2 91T 67T 24T 73% +/dev/grid/node-x7-y3 91T 69T 22T 75% +/dev/grid/node-x7-y4 91T 73T 18T 80% +/dev/grid/node-x7-y5 88T 73T 15T 82% +/dev/grid/node-x7-y6 91T 68T 23T 74% +/dev/grid/node-x7-y7 86T 67T 19T 77% +/dev/grid/node-x7-y8 89T 64T 25T 71% +/dev/grid/node-x7-y9 90T 66T 24T 73% +/dev/grid/node-x7-y10 94T 66T 28T 70% +/dev/grid/node-x7-y11 88T 70T 18T 79% +/dev/grid/node-x7-y12 510T 491T 19T 96% +/dev/grid/node-x7-y13 91T 67T 24T 73% +/dev/grid/node-x7-y14 91T 65T 26T 71% +/dev/grid/node-x7-y15 94T 69T 25T 73% +/dev/grid/node-x7-y16 89T 66T 23T 74% +/dev/grid/node-x7-y17 92T 69T 23T 75% +/dev/grid/node-x7-y18 92T 68T 24T 73% +/dev/grid/node-x7-y19 93T 66T 27T 70% +/dev/grid/node-x7-y20 93T 73T 20T 78% +/dev/grid/node-x7-y21 86T 72T 14T 83% +/dev/grid/node-x7-y22 93T 69T 24T 74% +/dev/grid/node-x7-y23 85T 69T 16T 81% +/dev/grid/node-x7-y24 87T 67T 20T 77% +/dev/grid/node-x7-y25 87T 73T 14T 83% +/dev/grid/node-x8-y0 87T 65T 22T 74% +/dev/grid/node-x8-y1 91T 68T 23T 74% +/dev/grid/node-x8-y2 85T 70T 15T 82% +/dev/grid/node-x8-y3 86T 67T 19T 77% +/dev/grid/node-x8-y4 86T 69T 17T 80% +/dev/grid/node-x8-y5 94T 67T 27T 71% +/dev/grid/node-x8-y6 87T 69T 18T 79% +/dev/grid/node-x8-y7 91T 64T 27T 70% +/dev/grid/node-x8-y8 94T 65T 29T 69% +/dev/grid/node-x8-y9 93T 66T 27T 70% +/dev/grid/node-x8-y10 94T 67T 27T 71% +/dev/grid/node-x8-y11 87T 73T 14T 83% +/dev/grid/node-x8-y12 508T 497T 11T 97% +/dev/grid/node-x8-y13 92T 69T 23T 75% +/dev/grid/node-x8-y14 88T 71T 17T 80% +/dev/grid/node-x8-y15 88T 69T 19T 78% +/dev/grid/node-x8-y16 91T 68T 23T 74% +/dev/grid/node-x8-y17 86T 70T 16T 81% +/dev/grid/node-x8-y18 94T 65T 29T 69% +/dev/grid/node-x8-y19 89T 71T 18T 79% +/dev/grid/node-x8-y20 94T 64T 30T 68% +/dev/grid/node-x8-y21 93T 73T 20T 78% +/dev/grid/node-x8-y22 85T 72T 13T 84% +/dev/grid/node-x8-y23 89T 64T 25T 71% +/dev/grid/node-x8-y24 90T 70T 20T 77% +/dev/grid/node-x8-y25 92T 65T 27T 70% +/dev/grid/node-x9-y0 85T 73T 12T 85% +/dev/grid/node-x9-y1 91T 68T 23T 74% +/dev/grid/node-x9-y2 87T 70T 17T 80% +/dev/grid/node-x9-y3 87T 66T 21T 75% +/dev/grid/node-x9-y4 94T 70T 24T 74% +/dev/grid/node-x9-y5 87T 71T 16T 81% +/dev/grid/node-x9-y6 90T 67T 23T 74% +/dev/grid/node-x9-y7 90T 69T 21T 76% +/dev/grid/node-x9-y8 85T 68T 17T 80% +/dev/grid/node-x9-y9 88T 67T 21T 76% +/dev/grid/node-x9-y10 93T 65T 28T 69% +/dev/grid/node-x9-y11 87T 70T 17T 80% +/dev/grid/node-x9-y12 503T 497T 6T 98% +/dev/grid/node-x9-y13 87T 64T 23T 73% +/dev/grid/node-x9-y14 87T 71T 16T 81% +/dev/grid/node-x9-y15 91T 73T 18T 80% +/dev/grid/node-x9-y16 92T 66T 26T 71% +/dev/grid/node-x9-y17 91T 68T 23T 74% +/dev/grid/node-x9-y18 93T 67T 26T 72% +/dev/grid/node-x9-y19 92T 65T 27T 70% +/dev/grid/node-x9-y20 89T 67T 22T 75% +/dev/grid/node-x9-y21 92T 71T 21T 77% +/dev/grid/node-x9-y22 86T 69T 17T 80% +/dev/grid/node-x9-y23 87T 69T 18T 79% +/dev/grid/node-x9-y24 94T 69T 25T 73% +/dev/grid/node-x9-y25 89T 71T 18T 79% +/dev/grid/node-x10-y0 85T 69T 16T 81% +/dev/grid/node-x10-y1 88T 69T 19T 78% +/dev/grid/node-x10-y2 90T 64T 26T 71% +/dev/grid/node-x10-y3 86T 72T 14T 83% +/dev/grid/node-x10-y4 92T 64T 28T 69% +/dev/grid/node-x10-y5 92T 72T 20T 78% +/dev/grid/node-x10-y6 86T 72T 14T 83% +/dev/grid/node-x10-y7 93T 67T 26T 72% +/dev/grid/node-x10-y8 94T 65T 29T 69% +/dev/grid/node-x10-y9 87T 67T 20T 77% +/dev/grid/node-x10-y10 92T 69T 23T 75% +/dev/grid/node-x10-y11 91T 69T 22T 75% +/dev/grid/node-x10-y12 504T 494T 10T 98% +/dev/grid/node-x10-y13 93T 73T 20T 78% +/dev/grid/node-x10-y14 86T 70T 16T 81% +/dev/grid/node-x10-y15 91T 64T 27T 70% +/dev/grid/node-x10-y16 88T 67T 21T 76% +/dev/grid/node-x10-y17 87T 67T 20T 77% +/dev/grid/node-x10-y18 91T 71T 20T 78% +/dev/grid/node-x10-y19 85T 70T 15T 82% +/dev/grid/node-x10-y20 94T 73T 21T 77% +/dev/grid/node-x10-y21 87T 68T 19T 78% +/dev/grid/node-x10-y22 92T 73T 19T 79% +/dev/grid/node-x10-y23 88T 73T 15T 82% +/dev/grid/node-x10-y24 92T 69T 23T 75% +/dev/grid/node-x10-y25 88T 73T 15T 82% +/dev/grid/node-x11-y0 94T 72T 22T 76% +/dev/grid/node-x11-y1 87T 64T 23T 73% +/dev/grid/node-x11-y2 94T 66T 28T 70% +/dev/grid/node-x11-y3 92T 69T 23T 75% +/dev/grid/node-x11-y4 87T 72T 15T 82% +/dev/grid/node-x11-y5 93T 67T 26T 72% +/dev/grid/node-x11-y6 87T 67T 20T 77% +/dev/grid/node-x11-y7 88T 70T 18T 79% +/dev/grid/node-x11-y8 88T 71T 17T 80% +/dev/grid/node-x11-y9 91T 66T 25T 72% +/dev/grid/node-x11-y10 86T 70T 16T 81% +/dev/grid/node-x11-y11 91T 65T 26T 71% +/dev/grid/node-x11-y12 505T 490T 15T 97% +/dev/grid/node-x11-y13 86T 66T 20T 76% +/dev/grid/node-x11-y14 90T 64T 26T 71% +/dev/grid/node-x11-y15 90T 64T 26T 71% +/dev/grid/node-x11-y16 94T 69T 25T 73% +/dev/grid/node-x11-y17 88T 69T 19T 78% +/dev/grid/node-x11-y18 93T 64T 29T 68% +/dev/grid/node-x11-y19 89T 65T 24T 73% +/dev/grid/node-x11-y20 93T 69T 24T 74% +/dev/grid/node-x11-y21 91T 66T 25T 72% +/dev/grid/node-x11-y22 90T 68T 22T 75% +/dev/grid/node-x11-y23 92T 72T 20T 78% +/dev/grid/node-x11-y24 90T 66T 24T 73% +/dev/grid/node-x11-y25 86T 65T 21T 75% +/dev/grid/node-x12-y0 90T 73T 17T 81% +/dev/grid/node-x12-y1 85T 73T 12T 85% +/dev/grid/node-x12-y2 93T 69T 24T 74% +/dev/grid/node-x12-y3 92T 73T 19T 79% +/dev/grid/node-x12-y4 88T 73T 15T 82% +/dev/grid/node-x12-y5 85T 69T 16T 81% +/dev/grid/node-x12-y6 86T 68T 18T 79% +/dev/grid/node-x12-y7 89T 73T 16T 82% +/dev/grid/node-x12-y8 94T 70T 24T 74% +/dev/grid/node-x12-y9 93T 71T 22T 76% +/dev/grid/node-x12-y10 90T 68T 22T 75% +/dev/grid/node-x12-y11 88T 66T 22T 75% +/dev/grid/node-x12-y12 504T 490T 14T 97% +/dev/grid/node-x12-y13 90T 66T 24T 73% +/dev/grid/node-x12-y14 87T 65T 22T 74% +/dev/grid/node-x12-y15 91T 65T 26T 71% +/dev/grid/node-x12-y16 86T 64T 22T 74% +/dev/grid/node-x12-y17 86T 73T 13T 84% +/dev/grid/node-x12-y18 86T 71T 15T 82% +/dev/grid/node-x12-y19 94T 65T 29T 69% +/dev/grid/node-x12-y20 93T 70T 23T 75% +/dev/grid/node-x12-y21 86T 69T 17T 80% +/dev/grid/node-x12-y22 89T 64T 25T 71% +/dev/grid/node-x12-y23 91T 64T 27T 70% +/dev/grid/node-x12-y24 88T 68T 20T 77% +/dev/grid/node-x12-y25 89T 72T 17T 80% +/dev/grid/node-x13-y0 92T 72T 20T 78% +/dev/grid/node-x13-y1 88T 67T 21T 76% +/dev/grid/node-x13-y2 88T 66T 22T 75% +/dev/grid/node-x13-y3 92T 67T 25T 72% +/dev/grid/node-x13-y4 91T 64T 27T 70% +/dev/grid/node-x13-y5 91T 65T 26T 71% +/dev/grid/node-x13-y6 85T 68T 17T 80% +/dev/grid/node-x13-y7 91T 64T 27T 70% +/dev/grid/node-x13-y8 91T 68T 23T 74% +/dev/grid/node-x13-y9 92T 71T 21T 77% +/dev/grid/node-x13-y10 93T 67T 26T 72% +/dev/grid/node-x13-y11 88T 65T 23T 73% +/dev/grid/node-x13-y12 508T 498T 10T 98% +/dev/grid/node-x13-y13 85T 64T 21T 75% +/dev/grid/node-x13-y14 92T 72T 20T 78% +/dev/grid/node-x13-y15 89T 73T 16T 82% +/dev/grid/node-x13-y16 94T 69T 25T 73% +/dev/grid/node-x13-y17 86T 70T 16T 81% +/dev/grid/node-x13-y18 85T 70T 15T 82% +/dev/grid/node-x13-y19 94T 69T 25T 73% +/dev/grid/node-x13-y20 87T 70T 17T 80% +/dev/grid/node-x13-y21 88T 70T 18T 79% +/dev/grid/node-x13-y22 93T 67T 26T 72% +/dev/grid/node-x13-y23 86T 72T 14T 83% +/dev/grid/node-x13-y24 87T 66T 21T 75% +/dev/grid/node-x13-y25 91T 65T 26T 71% +/dev/grid/node-x14-y0 87T 69T 18T 79% +/dev/grid/node-x14-y1 88T 65T 23T 73% +/dev/grid/node-x14-y2 93T 71T 22T 76% +/dev/grid/node-x14-y3 92T 72T 20T 78% +/dev/grid/node-x14-y4 85T 67T 18T 78% +/dev/grid/node-x14-y5 86T 66T 20T 76% +/dev/grid/node-x14-y6 91T 67T 24T 73% +/dev/grid/node-x14-y7 86T 68T 18T 79% +/dev/grid/node-x14-y8 86T 64T 22T 74% +/dev/grid/node-x14-y9 91T 73T 18T 80% +/dev/grid/node-x14-y10 89T 64T 25T 71% +/dev/grid/node-x14-y11 87T 73T 14T 83% +/dev/grid/node-x14-y12 501T 496T 5T 99% +/dev/grid/node-x14-y13 92T 71T 21T 77% +/dev/grid/node-x14-y14 90T 67T 23T 74% +/dev/grid/node-x14-y15 86T 69T 17T 80% +/dev/grid/node-x14-y16 90T 70T 20T 77% +/dev/grid/node-x14-y17 87T 64T 23T 73% +/dev/grid/node-x14-y18 92T 64T 28T 69% +/dev/grid/node-x14-y19 88T 67T 21T 76% +/dev/grid/node-x14-y20 90T 71T 19T 78% +/dev/grid/node-x14-y21 92T 66T 26T 71% +/dev/grid/node-x14-y22 93T 70T 23T 75% +/dev/grid/node-x14-y23 86T 67T 19T 77% +/dev/grid/node-x14-y24 85T 70T 15T 82% +/dev/grid/node-x14-y25 92T 67T 25T 72% +/dev/grid/node-x15-y0 94T 71T 23T 75% +/dev/grid/node-x15-y1 86T 73T 13T 84% +/dev/grid/node-x15-y2 87T 70T 17T 80% +/dev/grid/node-x15-y3 87T 66T 21T 75% +/dev/grid/node-x15-y4 92T 68T 24T 73% +/dev/grid/node-x15-y5 85T 68T 17T 80% +/dev/grid/node-x15-y6 92T 65T 27T 70% +/dev/grid/node-x15-y7 94T 67T 27T 71% +/dev/grid/node-x15-y8 85T 65T 20T 76% +/dev/grid/node-x15-y9 94T 68T 26T 72% +/dev/grid/node-x15-y10 88T 73T 15T 82% +/dev/grid/node-x15-y11 93T 66T 27T 70% +/dev/grid/node-x15-y12 502T 493T 9T 98% +/dev/grid/node-x15-y13 93T 71T 22T 76% +/dev/grid/node-x15-y14 86T 65T 21T 75% +/dev/grid/node-x15-y15 90T 68T 22T 75% +/dev/grid/node-x15-y16 86T 70T 16T 81% +/dev/grid/node-x15-y17 93T 66T 27T 70% +/dev/grid/node-x15-y18 90T 64T 26T 71% +/dev/grid/node-x15-y19 89T 66T 23T 74% +/dev/grid/node-x15-y20 88T 69T 19T 78% +/dev/grid/node-x15-y21 91T 69T 22T 75% +/dev/grid/node-x15-y22 87T 66T 21T 75% +/dev/grid/node-x15-y23 87T 70T 17T 80% +/dev/grid/node-x15-y24 89T 69T 20T 77% +/dev/grid/node-x15-y25 94T 71T 23T 75% +/dev/grid/node-x16-y0 92T 67T 25T 72% +/dev/grid/node-x16-y1 92T 69T 23T 75% +/dev/grid/node-x16-y2 92T 72T 20T 78% +/dev/grid/node-x16-y3 85T 73T 12T 85% +/dev/grid/node-x16-y4 87T 65T 22T 74% +/dev/grid/node-x16-y5 88T 65T 23T 73% +/dev/grid/node-x16-y6 89T 68T 21T 76% +/dev/grid/node-x16-y7 87T 69T 18T 79% +/dev/grid/node-x16-y8 92T 68T 24T 73% +/dev/grid/node-x16-y9 93T 70T 23T 75% +/dev/grid/node-x16-y10 90T 68T 22T 75% +/dev/grid/node-x16-y11 89T 67T 22T 75% +/dev/grid/node-x16-y12 510T 495T 15T 97% +/dev/grid/node-x16-y13 92T 73T 19T 79% +/dev/grid/node-x16-y14 89T 72T 17T 80% +/dev/grid/node-x16-y15 90T 69T 21T 76% +/dev/grid/node-x16-y16 87T 64T 23T 73% +/dev/grid/node-x16-y17 94T 64T 30T 68% +/dev/grid/node-x16-y18 92T 67T 25T 72% +/dev/grid/node-x16-y19 85T 68T 17T 80% +/dev/grid/node-x16-y20 90T 65T 25T 72% +/dev/grid/node-x16-y21 88T 69T 19T 78% +/dev/grid/node-x16-y22 92T 64T 28T 69% +/dev/grid/node-x16-y23 94T 0T 94T 0% +/dev/grid/node-x16-y24 92T 68T 24T 73% +/dev/grid/node-x16-y25 88T 67T 21T 76% +/dev/grid/node-x17-y0 90T 69T 21T 76% +/dev/grid/node-x17-y1 91T 73T 18T 80% +/dev/grid/node-x17-y2 93T 73T 20T 78% +/dev/grid/node-x17-y3 93T 72T 21T 77% +/dev/grid/node-x17-y4 86T 64T 22T 74% +/dev/grid/node-x17-y5 89T 64T 25T 71% +/dev/grid/node-x17-y6 85T 66T 19T 77% +/dev/grid/node-x17-y7 86T 69T 17T 80% +/dev/grid/node-x17-y8 87T 71T 16T 81% +/dev/grid/node-x17-y9 87T 68T 19T 78% +/dev/grid/node-x17-y10 86T 69T 17T 80% +/dev/grid/node-x17-y11 88T 68T 20T 77% +/dev/grid/node-x17-y12 508T 493T 15T 97% +/dev/grid/node-x17-y13 88T 65T 23T 73% +/dev/grid/node-x17-y14 89T 65T 24T 73% +/dev/grid/node-x17-y15 85T 64T 21T 75% +/dev/grid/node-x17-y16 89T 66T 23T 74% +/dev/grid/node-x17-y17 89T 65T 24T 73% +/dev/grid/node-x17-y18 89T 67T 22T 75% +/dev/grid/node-x17-y19 94T 68T 26T 72% +/dev/grid/node-x17-y20 93T 72T 21T 77% +/dev/grid/node-x17-y21 91T 67T 24T 73% +/dev/grid/node-x17-y22 89T 67T 22T 75% +/dev/grid/node-x17-y23 89T 69T 20T 77% +/dev/grid/node-x17-y24 91T 67T 24T 73% +/dev/grid/node-x17-y25 86T 69T 17T 80% +/dev/grid/node-x18-y0 91T 71T 20T 78% +/dev/grid/node-x18-y1 91T 73T 18T 80% +/dev/grid/node-x18-y2 89T 72T 17T 80% +/dev/grid/node-x18-y3 87T 69T 18T 79% +/dev/grid/node-x18-y4 90T 66T 24T 73% +/dev/grid/node-x18-y5 87T 73T 14T 83% +/dev/grid/node-x18-y6 92T 64T 28T 69% +/dev/grid/node-x18-y7 91T 66T 25T 72% +/dev/grid/node-x18-y8 85T 69T 16T 81% +/dev/grid/node-x18-y9 92T 65T 27T 70% +/dev/grid/node-x18-y10 92T 70T 22T 76% +/dev/grid/node-x18-y11 92T 67T 25T 72% +/dev/grid/node-x18-y12 507T 496T 11T 97% +/dev/grid/node-x18-y13 87T 65T 22T 74% +/dev/grid/node-x18-y14 91T 72T 19T 79% +/dev/grid/node-x18-y15 88T 68T 20T 77% +/dev/grid/node-x18-y16 93T 67T 26T 72% +/dev/grid/node-x18-y17 89T 72T 17T 80% +/dev/grid/node-x18-y18 92T 69T 23T 75% +/dev/grid/node-x18-y19 94T 69T 25T 73% +/dev/grid/node-x18-y20 92T 67T 25T 72% +/dev/grid/node-x18-y21 88T 73T 15T 82% +/dev/grid/node-x18-y22 86T 72T 14T 83% +/dev/grid/node-x18-y23 94T 72T 22T 76% +/dev/grid/node-x18-y24 90T 67T 23T 74% +/dev/grid/node-x18-y25 93T 66T 27T 70% +/dev/grid/node-x19-y0 94T 69T 25T 73% +/dev/grid/node-x19-y1 94T 69T 25T 73% +/dev/grid/node-x19-y2 92T 73T 19T 79% +/dev/grid/node-x19-y3 86T 64T 22T 74% +/dev/grid/node-x19-y4 91T 68T 23T 74% +/dev/grid/node-x19-y5 94T 71T 23T 75% +/dev/grid/node-x19-y6 86T 67T 19T 77% +/dev/grid/node-x19-y7 91T 64T 27T 70% +/dev/grid/node-x19-y8 90T 71T 19T 78% +/dev/grid/node-x19-y9 93T 73T 20T 78% +/dev/grid/node-x19-y10 89T 68T 21T 76% +/dev/grid/node-x19-y11 93T 73T 20T 78% +/dev/grid/node-x19-y12 510T 491T 19T 96% +/dev/grid/node-x19-y13 90T 64T 26T 71% +/dev/grid/node-x19-y14 89T 71T 18T 79% +/dev/grid/node-x19-y15 90T 65T 25T 72% +/dev/grid/node-x19-y16 91T 72T 19T 79% +/dev/grid/node-x19-y17 91T 66T 25T 72% +/dev/grid/node-x19-y18 85T 66T 19T 77% +/dev/grid/node-x19-y19 93T 64T 29T 68% +/dev/grid/node-x19-y20 93T 69T 24T 74% +/dev/grid/node-x19-y21 87T 72T 15T 82% +/dev/grid/node-x19-y22 90T 64T 26T 71% +/dev/grid/node-x19-y23 86T 65T 21T 75% +/dev/grid/node-x19-y24 86T 68T 18T 79% +/dev/grid/node-x19-y25 87T 69T 18T 79% +/dev/grid/node-x20-y0 91T 72T 19T 79% +/dev/grid/node-x20-y1 89T 68T 21T 76% +/dev/grid/node-x20-y2 89T 73T 16T 82% +/dev/grid/node-x20-y3 87T 65T 22T 74% +/dev/grid/node-x20-y4 91T 68T 23T 74% +/dev/grid/node-x20-y5 85T 70T 15T 82% +/dev/grid/node-x20-y6 86T 68T 18T 79% +/dev/grid/node-x20-y7 89T 69T 20T 77% +/dev/grid/node-x20-y8 93T 72T 21T 77% +/dev/grid/node-x20-y9 90T 71T 19T 78% +/dev/grid/node-x20-y10 88T 70T 18T 79% +/dev/grid/node-x20-y11 93T 72T 21T 77% +/dev/grid/node-x20-y12 505T 497T 8T 98% +/dev/grid/node-x20-y13 88T 66T 22T 75% +/dev/grid/node-x20-y14 88T 64T 24T 72% +/dev/grid/node-x20-y15 90T 64T 26T 71% +/dev/grid/node-x20-y16 90T 66T 24T 73% +/dev/grid/node-x20-y17 87T 72T 15T 82% +/dev/grid/node-x20-y18 85T 68T 17T 80% +/dev/grid/node-x20-y19 89T 71T 18T 79% +/dev/grid/node-x20-y20 89T 69T 20T 77% +/dev/grid/node-x20-y21 93T 69T 24T 74% +/dev/grid/node-x20-y22 93T 64T 29T 68% +/dev/grid/node-x20-y23 86T 72T 14T 83% +/dev/grid/node-x20-y24 87T 71T 16T 81% +/dev/grid/node-x20-y25 85T 67T 18T 78% +/dev/grid/node-x21-y0 92T 65T 27T 70% +/dev/grid/node-x21-y1 93T 67T 26T 72% +/dev/grid/node-x21-y2 88T 70T 18T 79% +/dev/grid/node-x21-y3 92T 66T 26T 71% +/dev/grid/node-x21-y4 87T 64T 23T 73% +/dev/grid/node-x21-y5 93T 73T 20T 78% +/dev/grid/node-x21-y6 87T 70T 17T 80% +/dev/grid/node-x21-y7 86T 72T 14T 83% +/dev/grid/node-x21-y8 87T 72T 15T 82% +/dev/grid/node-x21-y9 86T 67T 19T 77% +/dev/grid/node-x21-y10 88T 65T 23T 73% +/dev/grid/node-x21-y11 87T 69T 18T 79% +/dev/grid/node-x21-y12 505T 495T 10T 98% +/dev/grid/node-x21-y13 87T 65T 22T 74% +/dev/grid/node-x21-y14 92T 66T 26T 71% +/dev/grid/node-x21-y15 90T 70T 20T 77% +/dev/grid/node-x21-y16 91T 64T 27T 70% +/dev/grid/node-x21-y17 85T 67T 18T 78% +/dev/grid/node-x21-y18 87T 71T 16T 81% +/dev/grid/node-x21-y19 85T 67T 18T 78% +/dev/grid/node-x21-y20 94T 65T 29T 69% +/dev/grid/node-x21-y21 92T 64T 28T 69% +/dev/grid/node-x21-y22 88T 66T 22T 75% +/dev/grid/node-x21-y23 86T 66T 20T 76% +/dev/grid/node-x21-y24 89T 67T 22T 75% +/dev/grid/node-x21-y25 93T 72T 21T 77% +/dev/grid/node-x22-y0 94T 66T 28T 70% +/dev/grid/node-x22-y1 91T 66T 25T 72% +/dev/grid/node-x22-y2 92T 66T 26T 71% +/dev/grid/node-x22-y3 86T 66T 20T 76% +/dev/grid/node-x22-y4 93T 66T 27T 70% +/dev/grid/node-x22-y5 87T 73T 14T 83% +/dev/grid/node-x22-y6 92T 71T 21T 77% +/dev/grid/node-x22-y7 89T 73T 16T 82% +/dev/grid/node-x22-y8 89T 65T 24T 73% +/dev/grid/node-x22-y9 91T 69T 22T 75% +/dev/grid/node-x22-y10 94T 71T 23T 75% +/dev/grid/node-x22-y11 85T 64T 21T 75% +/dev/grid/node-x22-y12 503T 491T 12T 97% +/dev/grid/node-x22-y13 86T 65T 21T 75% +/dev/grid/node-x22-y14 88T 73T 15T 82% +/dev/grid/node-x22-y15 93T 73T 20T 78% +/dev/grid/node-x22-y16 86T 69T 17T 80% +/dev/grid/node-x22-y17 89T 65T 24T 73% +/dev/grid/node-x22-y18 87T 66T 21T 75% +/dev/grid/node-x22-y19 85T 64T 21T 75% +/dev/grid/node-x22-y20 85T 69T 16T 81% +/dev/grid/node-x22-y21 88T 72T 16T 81% +/dev/grid/node-x22-y22 93T 65T 28T 69% +/dev/grid/node-x22-y23 86T 69T 17T 80% +/dev/grid/node-x22-y24 93T 65T 28T 69% +/dev/grid/node-x22-y25 90T 73T 17T 81% +/dev/grid/node-x23-y0 86T 66T 20T 76% +/dev/grid/node-x23-y1 93T 65T 28T 69% +/dev/grid/node-x23-y2 87T 69T 18T 79% +/dev/grid/node-x23-y3 87T 71T 16T 81% +/dev/grid/node-x23-y4 93T 73T 20T 78% +/dev/grid/node-x23-y5 85T 71T 14T 83% +/dev/grid/node-x23-y6 86T 67T 19T 77% +/dev/grid/node-x23-y7 86T 68T 18T 79% +/dev/grid/node-x23-y8 92T 67T 25T 72% +/dev/grid/node-x23-y9 91T 72T 19T 79% +/dev/grid/node-x23-y10 89T 71T 18T 79% +/dev/grid/node-x23-y11 91T 64T 27T 70% +/dev/grid/node-x23-y12 506T 496T 10T 98% +/dev/grid/node-x23-y13 90T 71T 19T 78% +/dev/grid/node-x23-y14 93T 70T 23T 75% +/dev/grid/node-x23-y15 90T 72T 18T 80% +/dev/grid/node-x23-y16 88T 68T 20T 77% +/dev/grid/node-x23-y17 87T 68T 19T 78% +/dev/grid/node-x23-y18 88T 72T 16T 81% +/dev/grid/node-x23-y19 94T 66T 28T 70% +/dev/grid/node-x23-y20 94T 72T 22T 76% +/dev/grid/node-x23-y21 87T 69T 18T 79% +/dev/grid/node-x23-y22 90T 70T 20T 77% +/dev/grid/node-x23-y23 92T 73T 19T 79% +/dev/grid/node-x23-y24 88T 70T 18T 79% +/dev/grid/node-x23-y25 89T 69T 20T 77% +/dev/grid/node-x24-y0 88T 65T 23T 73% +/dev/grid/node-x24-y1 90T 67T 23T 74% +/dev/grid/node-x24-y2 93T 64T 29T 68% +/dev/grid/node-x24-y3 92T 65T 27T 70% +/dev/grid/node-x24-y4 88T 64T 24T 72% +/dev/grid/node-x24-y5 91T 65T 26T 71% +/dev/grid/node-x24-y6 92T 68T 24T 73% +/dev/grid/node-x24-y7 85T 65T 20T 76% +/dev/grid/node-x24-y8 94T 64T 30T 68% +/dev/grid/node-x24-y9 87T 68T 19T 78% +/dev/grid/node-x24-y10 85T 70T 15T 82% +/dev/grid/node-x24-y11 89T 65T 24T 73% +/dev/grid/node-x24-y12 510T 492T 18T 96% +/dev/grid/node-x24-y13 91T 66T 25T 72% +/dev/grid/node-x24-y14 90T 66T 24T 73% +/dev/grid/node-x24-y15 93T 73T 20T 78% +/dev/grid/node-x24-y16 90T 64T 26T 71% +/dev/grid/node-x24-y17 88T 64T 24T 72% +/dev/grid/node-x24-y18 94T 69T 25T 73% +/dev/grid/node-x24-y19 91T 73T 18T 80% +/dev/grid/node-x24-y20 92T 72T 20T 78% +/dev/grid/node-x24-y21 89T 72T 17T 80% +/dev/grid/node-x24-y22 93T 67T 26T 72% +/dev/grid/node-x24-y23 88T 73T 15T 82% +/dev/grid/node-x24-y24 94T 72T 22T 76% +/dev/grid/node-x24-y25 89T 69T 20T 77% +/dev/grid/node-x25-y0 85T 68T 17T 80% +/dev/grid/node-x25-y1 94T 72T 22T 76% +/dev/grid/node-x25-y2 93T 70T 23T 75% +/dev/grid/node-x25-y3 86T 72T 14T 83% +/dev/grid/node-x25-y4 90T 64T 26T 71% +/dev/grid/node-x25-y5 93T 67T 26T 72% +/dev/grid/node-x25-y6 94T 72T 22T 76% +/dev/grid/node-x25-y7 86T 64T 22T 74% +/dev/grid/node-x25-y8 93T 70T 23T 75% +/dev/grid/node-x25-y9 85T 65T 20T 76% +/dev/grid/node-x25-y10 87T 66T 21T 75% +/dev/grid/node-x25-y11 91T 73T 18T 80% +/dev/grid/node-x25-y12 509T 493T 16T 96% +/dev/grid/node-x25-y13 91T 68T 23T 74% +/dev/grid/node-x25-y14 85T 68T 17T 80% +/dev/grid/node-x25-y15 89T 64T 25T 71% +/dev/grid/node-x25-y16 85T 69T 16T 81% +/dev/grid/node-x25-y17 85T 72T 13T 84% +/dev/grid/node-x25-y18 85T 71T 14T 83% +/dev/grid/node-x25-y19 91T 70T 21T 76% +/dev/grid/node-x25-y20 93T 70T 23T 75% +/dev/grid/node-x25-y21 87T 73T 14T 83% +/dev/grid/node-x25-y22 94T 67T 27T 71% +/dev/grid/node-x25-y23 87T 70T 17T 80% +/dev/grid/node-x25-y24 88T 69T 19T 78% +/dev/grid/node-x25-y25 85T 72T 13T 84% +/dev/grid/node-x26-y0 85T 72T 13T 84% +/dev/grid/node-x26-y1 86T 65T 21T 75% +/dev/grid/node-x26-y2 92T 68T 24T 73% +/dev/grid/node-x26-y3 85T 69T 16T 81% +/dev/grid/node-x26-y4 88T 70T 18T 79% +/dev/grid/node-x26-y5 90T 72T 18T 80% +/dev/grid/node-x26-y6 93T 70T 23T 75% +/dev/grid/node-x26-y7 91T 66T 25T 72% +/dev/grid/node-x26-y8 89T 69T 20T 77% +/dev/grid/node-x26-y9 91T 71T 20T 78% +/dev/grid/node-x26-y10 94T 73T 21T 77% +/dev/grid/node-x26-y11 89T 65T 24T 73% +/dev/grid/node-x26-y12 503T 493T 10T 98% +/dev/grid/node-x26-y13 88T 69T 19T 78% +/dev/grid/node-x26-y14 94T 68T 26T 72% +/dev/grid/node-x26-y15 91T 64T 27T 70% +/dev/grid/node-x26-y16 88T 69T 19T 78% +/dev/grid/node-x26-y17 94T 64T 30T 68% +/dev/grid/node-x26-y18 93T 67T 26T 72% +/dev/grid/node-x26-y19 92T 73T 19T 79% +/dev/grid/node-x26-y20 92T 66T 26T 71% +/dev/grid/node-x26-y21 90T 65T 25T 72% +/dev/grid/node-x26-y22 91T 71T 20T 78% +/dev/grid/node-x26-y23 85T 64T 21T 75% +/dev/grid/node-x26-y24 88T 72T 16T 81% +/dev/grid/node-x26-y25 88T 71T 17T 80% +/dev/grid/node-x27-y0 87T 68T 19T 78% +/dev/grid/node-x27-y1 90T 65T 25T 72% +/dev/grid/node-x27-y2 86T 67T 19T 77% +/dev/grid/node-x27-y3 89T 71T 18T 79% +/dev/grid/node-x27-y4 85T 70T 15T 82% +/dev/grid/node-x27-y5 94T 71T 23T 75% +/dev/grid/node-x27-y6 88T 69T 19T 78% +/dev/grid/node-x27-y7 90T 69T 21T 76% +/dev/grid/node-x27-y8 91T 65T 26T 71% +/dev/grid/node-x27-y9 94T 66T 28T 70% +/dev/grid/node-x27-y10 90T 67T 23T 74% +/dev/grid/node-x27-y11 94T 68T 26T 72% +/dev/grid/node-x27-y12 505T 495T 10T 98% +/dev/grid/node-x27-y13 89T 67T 22T 75% +/dev/grid/node-x27-y14 91T 73T 18T 80% +/dev/grid/node-x27-y15 87T 69T 18T 79% +/dev/grid/node-x27-y16 90T 66T 24T 73% +/dev/grid/node-x27-y17 86T 68T 18T 79% +/dev/grid/node-x27-y18 89T 72T 17T 80% +/dev/grid/node-x27-y19 93T 64T 29T 68% +/dev/grid/node-x27-y20 94T 65T 29T 69% +/dev/grid/node-x27-y21 85T 70T 15T 82% +/dev/grid/node-x27-y22 92T 70T 22T 76% +/dev/grid/node-x27-y23 92T 70T 22T 76% +/dev/grid/node-x27-y24 94T 65T 29T 69% +/dev/grid/node-x27-y25 94T 66T 28T 70% +/dev/grid/node-x28-y0 88T 70T 18T 79% +/dev/grid/node-x28-y1 94T 73T 21T 77% +/dev/grid/node-x28-y2 86T 72T 14T 83% +/dev/grid/node-x28-y3 89T 73T 16T 82% +/dev/grid/node-x28-y4 87T 67T 20T 77% +/dev/grid/node-x28-y5 87T 71T 16T 81% +/dev/grid/node-x28-y6 94T 69T 25T 73% +/dev/grid/node-x28-y7 86T 64T 22T 74% +/dev/grid/node-x28-y8 91T 72T 19T 79% +/dev/grid/node-x28-y9 85T 68T 17T 80% +/dev/grid/node-x28-y10 86T 64T 22T 74% +/dev/grid/node-x28-y11 86T 67T 19T 77% +/dev/grid/node-x28-y12 505T 493T 12T 97% +/dev/grid/node-x28-y13 85T 73T 12T 85% +/dev/grid/node-x28-y14 90T 67T 23T 74% +/dev/grid/node-x28-y15 90T 71T 19T 78% +/dev/grid/node-x28-y16 93T 65T 28T 69% +/dev/grid/node-x28-y17 91T 68T 23T 74% +/dev/grid/node-x28-y18 87T 73T 14T 83% +/dev/grid/node-x28-y19 88T 72T 16T 81% +/dev/grid/node-x28-y20 85T 66T 19T 77% +/dev/grid/node-x28-y21 89T 68T 21T 76% +/dev/grid/node-x28-y22 91T 66T 25T 72% +/dev/grid/node-x28-y23 91T 64T 27T 70% +/dev/grid/node-x28-y24 87T 70T 17T 80% +/dev/grid/node-x28-y25 91T 67T 24T 73% +/dev/grid/node-x29-y0 91T 72T 19T 79% +/dev/grid/node-x29-y1 90T 72T 18T 80% +/dev/grid/node-x29-y2 90T 72T 18T 80% +/dev/grid/node-x29-y3 92T 68T 24T 73% +/dev/grid/node-x29-y4 88T 67T 21T 76% +/dev/grid/node-x29-y5 94T 64T 30T 68% +/dev/grid/node-x29-y6 85T 68T 17T 80% +/dev/grid/node-x29-y7 91T 72T 19T 79% +/dev/grid/node-x29-y8 85T 65T 20T 76% +/dev/grid/node-x29-y9 90T 64T 26T 71% +/dev/grid/node-x29-y10 87T 71T 16T 81% +/dev/grid/node-x29-y11 94T 64T 30T 68% +/dev/grid/node-x29-y12 504T 491T 13T 97% +/dev/grid/node-x29-y13 90T 72T 18T 80% +/dev/grid/node-x29-y14 92T 67T 25T 72% +/dev/grid/node-x29-y15 93T 69T 24T 74% +/dev/grid/node-x29-y16 88T 71T 17T 80% +/dev/grid/node-x29-y17 85T 71T 14T 83% +/dev/grid/node-x29-y18 91T 67T 24T 73% +/dev/grid/node-x29-y19 88T 66T 22T 75% +/dev/grid/node-x29-y20 87T 64T 23T 73% +/dev/grid/node-x29-y21 90T 64T 26T 71% +/dev/grid/node-x29-y22 92T 67T 25T 72% +/dev/grid/node-x29-y23 85T 67T 18T 78% +/dev/grid/node-x29-y24 89T 66T 23T 74% +/dev/grid/node-x29-y25 92T 67T 25T 72% +/dev/grid/node-x30-y0 93T 65T 28T 69% +/dev/grid/node-x30-y1 88T 66T 22T 75% +/dev/grid/node-x30-y2 94T 69T 25T 73% +/dev/grid/node-x30-y3 88T 65T 23T 73% +/dev/grid/node-x30-y4 92T 68T 24T 73% +/dev/grid/node-x30-y5 92T 67T 25T 72% +/dev/grid/node-x30-y6 90T 68T 22T 75% +/dev/grid/node-x30-y7 85T 70T 15T 82% +/dev/grid/node-x30-y8 93T 69T 24T 74% +/dev/grid/node-x30-y9 94T 67T 27T 71% +/dev/grid/node-x30-y10 89T 65T 24T 73% +/dev/grid/node-x30-y11 94T 66T 28T 70% +/dev/grid/node-x30-y12 506T 497T 9T 98% +/dev/grid/node-x30-y13 94T 70T 24T 74% +/dev/grid/node-x30-y14 92T 72T 20T 78% +/dev/grid/node-x30-y15 92T 69T 23T 75% +/dev/grid/node-x30-y16 92T 71T 21T 77% +/dev/grid/node-x30-y17 89T 70T 19T 78% +/dev/grid/node-x30-y18 90T 65T 25T 72% +/dev/grid/node-x30-y19 89T 68T 21T 76% +/dev/grid/node-x30-y20 91T 72T 19T 79% +/dev/grid/node-x30-y21 86T 69T 17T 80% +/dev/grid/node-x30-y22 90T 72T 18T 80% +/dev/grid/node-x30-y23 87T 73T 14T 83% +/dev/grid/node-x30-y24 88T 68T 20T 77% +/dev/grid/node-x30-y25 92T 67T 25T 72% +/dev/grid/node-x31-y0 88T 68T 20T 77% +/dev/grid/node-x31-y1 85T 65T 20T 76% +/dev/grid/node-x31-y2 89T 68T 21T 76% +/dev/grid/node-x31-y3 93T 72T 21T 77% +/dev/grid/node-x31-y4 94T 65T 29T 69% +/dev/grid/node-x31-y5 93T 71T 22T 76% +/dev/grid/node-x31-y6 88T 73T 15T 82% +/dev/grid/node-x31-y7 93T 70T 23T 75% +/dev/grid/node-x31-y8 93T 65T 28T 69% +/dev/grid/node-x31-y9 94T 67T 27T 71% +/dev/grid/node-x31-y10 88T 64T 24T 72% +/dev/grid/node-x31-y11 94T 72T 22T 76% +/dev/grid/node-x31-y12 502T 493T 9T 98% +/dev/grid/node-x31-y13 92T 70T 22T 76% +/dev/grid/node-x31-y14 86T 64T 22T 74% +/dev/grid/node-x31-y15 94T 64T 30T 68% +/dev/grid/node-x31-y16 93T 73T 20T 78% +/dev/grid/node-x31-y17 91T 71T 20T 78% +/dev/grid/node-x31-y18 91T 71T 20T 78% +/dev/grid/node-x31-y19 89T 71T 18T 79% +/dev/grid/node-x31-y20 89T 72T 17T 80% +/dev/grid/node-x31-y21 92T 71T 21T 77% +/dev/grid/node-x31-y22 87T 67T 20T 77% +/dev/grid/node-x31-y23 93T 72T 21T 77% +/dev/grid/node-x31-y24 86T 73T 13T 84% +/dev/grid/node-x31-y25 93T 70T 23T 75% +/dev/grid/node-x32-y0 94T 65T 29T 69% +/dev/grid/node-x32-y1 94T 65T 29T 69% +/dev/grid/node-x32-y2 94T 69T 25T 73% +/dev/grid/node-x32-y3 93T 73T 20T 78% +/dev/grid/node-x32-y4 88T 65T 23T 73% +/dev/grid/node-x32-y5 87T 72T 15T 82% +/dev/grid/node-x32-y6 89T 73T 16T 82% +/dev/grid/node-x32-y7 89T 66T 23T 74% +/dev/grid/node-x32-y8 85T 73T 12T 85% +/dev/grid/node-x32-y9 92T 73T 19T 79% +/dev/grid/node-x32-y10 91T 70T 21T 76% +/dev/grid/node-x32-y11 94T 66T 28T 70% +/dev/grid/node-x32-y12 507T 497T 10T 98% +/dev/grid/node-x32-y13 92T 64T 28T 69% +/dev/grid/node-x32-y14 89T 70T 19T 78% +/dev/grid/node-x32-y15 88T 69T 19T 78% +/dev/grid/node-x32-y16 90T 72T 18T 80% +/dev/grid/node-x32-y17 91T 66T 25T 72% +/dev/grid/node-x32-y18 88T 73T 15T 82% +/dev/grid/node-x32-y19 85T 70T 15T 82% +/dev/grid/node-x32-y20 87T 73T 14T 83% +/dev/grid/node-x32-y21 89T 69T 20T 77% +/dev/grid/node-x32-y22 89T 69T 20T 77% +/dev/grid/node-x32-y23 90T 70T 20T 77% +/dev/grid/node-x32-y24 91T 71T 20T 78% +/dev/grid/node-x32-y25 93T 69T 24T 74% +/dev/grid/node-x33-y0 92T 68T 24T 73% +/dev/grid/node-x33-y1 86T 68T 18T 79% +/dev/grid/node-x33-y2 87T 68T 19T 78% +/dev/grid/node-x33-y3 86T 73T 13T 84% +/dev/grid/node-x33-y4 85T 70T 15T 82% +/dev/grid/node-x33-y5 94T 67T 27T 71% +/dev/grid/node-x33-y6 90T 73T 17T 81% +/dev/grid/node-x33-y7 90T 69T 21T 76% +/dev/grid/node-x33-y8 85T 69T 16T 81% +/dev/grid/node-x33-y9 85T 72T 13T 84% +/dev/grid/node-x33-y10 92T 67T 25T 72% +/dev/grid/node-x33-y11 94T 68T 26T 72% +/dev/grid/node-x33-y12 507T 494T 13T 97% +/dev/grid/node-x33-y13 87T 65T 22T 74% +/dev/grid/node-x33-y14 90T 68T 22T 75% +/dev/grid/node-x33-y15 92T 69T 23T 75% +/dev/grid/node-x33-y16 93T 66T 27T 70% +/dev/grid/node-x33-y17 88T 73T 15T 82% +/dev/grid/node-x33-y18 91T 64T 27T 70% +/dev/grid/node-x33-y19 87T 71T 16T 81% +/dev/grid/node-x33-y20 92T 70T 22T 76% +/dev/grid/node-x33-y21 90T 72T 18T 80% +/dev/grid/node-x33-y22 90T 64T 26T 71% +/dev/grid/node-x33-y23 88T 71T 17T 80% +/dev/grid/node-x33-y24 86T 65T 21T 75% +/dev/grid/node-x33-y25 92T 68T 24T 73% +/dev/grid/node-x34-y0 90T 70T 20T 77% +/dev/grid/node-x34-y1 92T 70T 22T 76% +/dev/grid/node-x34-y2 86T 72T 14T 83% +/dev/grid/node-x34-y3 92T 73T 19T 79% +/dev/grid/node-x34-y4 92T 71T 21T 77% +/dev/grid/node-x34-y5 86T 70T 16T 81% +/dev/grid/node-x34-y6 90T 64T 26T 71% +/dev/grid/node-x34-y7 91T 72T 19T 79% +/dev/grid/node-x34-y8 89T 64T 25T 71% +/dev/grid/node-x34-y9 87T 68T 19T 78% +/dev/grid/node-x34-y10 89T 70T 19T 78% +/dev/grid/node-x34-y11 86T 69T 17T 80% +/dev/grid/node-x34-y12 502T 490T 12T 97% +/dev/grid/node-x34-y13 87T 66T 21T 75% +/dev/grid/node-x34-y14 92T 71T 21T 77% +/dev/grid/node-x34-y15 93T 69T 24T 74% +/dev/grid/node-x34-y16 90T 73T 17T 81% +/dev/grid/node-x34-y17 90T 65T 25T 72% +/dev/grid/node-x34-y18 86T 65T 21T 75% +/dev/grid/node-x34-y19 93T 67T 26T 72% +/dev/grid/node-x34-y20 93T 67T 26T 72% +/dev/grid/node-x34-y21 92T 68T 24T 73% +/dev/grid/node-x34-y22 88T 71T 17T 80% +/dev/grid/node-x34-y23 92T 72T 20T 78% +/dev/grid/node-x34-y24 94T 72T 22T 76% +/dev/grid/node-x34-y25 89T 72T 17T 80% +/dev/grid/node-x35-y0 86T 64T 22T 74% +/dev/grid/node-x35-y1 90T 67T 23T 74% +/dev/grid/node-x35-y2 89T 65T 24T 73% +/dev/grid/node-x35-y3 93T 72T 21T 77% +/dev/grid/node-x35-y4 90T 67T 23T 74% +/dev/grid/node-x35-y5 94T 73T 21T 77% +/dev/grid/node-x35-y6 91T 69T 22T 75% +/dev/grid/node-x35-y7 90T 71T 19T 78% +/dev/grid/node-x35-y8 85T 67T 18T 78% +/dev/grid/node-x35-y9 85T 65T 20T 76% +/dev/grid/node-x35-y10 88T 70T 18T 79% +/dev/grid/node-x35-y11 92T 71T 21T 77% +/dev/grid/node-x35-y12 501T 495T 6T 98% +/dev/grid/node-x35-y13 89T 71T 18T 79% +/dev/grid/node-x35-y14 87T 65T 22T 74% +/dev/grid/node-x35-y15 88T 67T 21T 76% +/dev/grid/node-x35-y16 89T 73T 16T 82% +/dev/grid/node-x35-y17 86T 73T 13T 84% +/dev/grid/node-x35-y18 94T 67T 27T 71% +/dev/grid/node-x35-y19 92T 68T 24T 73% +/dev/grid/node-x35-y20 86T 73T 13T 84% +/dev/grid/node-x35-y21 92T 65T 27T 70% +/dev/grid/node-x35-y22 90T 72T 18T 80% +/dev/grid/node-x35-y23 89T 65T 24T 73% +/dev/grid/node-x35-y24 87T 66T 21T 75% +/dev/grid/node-x35-y25 92T 73T 19T 79% +/dev/grid/node-x36-y0 94T 65T 29T 69% +/dev/grid/node-x36-y1 92T 73T 19T 79% +/dev/grid/node-x36-y2 90T 72T 18T 80% +/dev/grid/node-x36-y3 88T 67T 21T 76% +/dev/grid/node-x36-y4 85T 70T 15T 82% +/dev/grid/node-x36-y5 92T 64T 28T 69% +/dev/grid/node-x36-y6 94T 66T 28T 70% +/dev/grid/node-x36-y7 87T 72T 15T 82% +/dev/grid/node-x36-y8 90T 70T 20T 77% +/dev/grid/node-x36-y9 85T 73T 12T 85% +/dev/grid/node-x36-y10 86T 67T 19T 77% +/dev/grid/node-x36-y11 86T 68T 18T 79% +/dev/grid/node-x36-y12 505T 498T 7T 98% +/dev/grid/node-x36-y13 92T 64T 28T 69% +/dev/grid/node-x36-y14 91T 68T 23T 74% +/dev/grid/node-x36-y15 85T 67T 18T 78% +/dev/grid/node-x36-y16 89T 70T 19T 78% +/dev/grid/node-x36-y17 89T 69T 20T 77% +/dev/grid/node-x36-y18 94T 70T 24T 74% +/dev/grid/node-x36-y19 85T 72T 13T 84% +/dev/grid/node-x36-y20 92T 65T 27T 70% +/dev/grid/node-x36-y21 89T 64T 25T 71% +/dev/grid/node-x36-y22 93T 73T 20T 78% +/dev/grid/node-x36-y23 86T 67T 19T 77% +/dev/grid/node-x36-y24 91T 66T 25T 72% +/dev/grid/node-x36-y25 89T 70T 19T 78% +/dev/grid/node-x37-y0 91T 70T 21T 76% +/dev/grid/node-x37-y1 85T 66T 19T 77% +/dev/grid/node-x37-y2 85T 71T 14T 83% +/dev/grid/node-x37-y3 90T 72T 18T 80% +/dev/grid/node-x37-y4 93T 66T 27T 70% +/dev/grid/node-x37-y5 89T 70T 19T 78% +/dev/grid/node-x37-y6 88T 65T 23T 73% +/dev/grid/node-x37-y7 89T 64T 25T 71% +/dev/grid/node-x37-y8 94T 65T 29T 69% +/dev/grid/node-x37-y9 88T 67T 21T 76% +/dev/grid/node-x37-y10 94T 69T 25T 73% +/dev/grid/node-x37-y11 91T 66T 25T 72% +/dev/grid/node-x37-y12 506T 491T 15T 97% +/dev/grid/node-x37-y13 85T 68T 17T 80% +/dev/grid/node-x37-y14 94T 73T 21T 77% +/dev/grid/node-x37-y15 87T 65T 22T 74% +/dev/grid/node-x37-y16 85T 73T 12T 85% +/dev/grid/node-x37-y17 92T 67T 25T 72% +/dev/grid/node-x37-y18 91T 69T 22T 75% +/dev/grid/node-x37-y19 87T 67T 20T 77% +/dev/grid/node-x37-y20 86T 67T 19T 77% +/dev/grid/node-x37-y21 87T 67T 20T 77% +/dev/grid/node-x37-y22 88T 70T 18T 79% +/dev/grid/node-x37-y23 87T 73T 14T 83% +/dev/grid/node-x37-y24 94T 66T 28T 70% +/dev/grid/node-x37-y25 92T 73T 19T 79% \ No newline at end of file diff --git a/spec/year_2016/day_22_spec.rb b/spec/year_2016/day_22_spec.rb new file mode 100644 index 0000000..61df652 --- /dev/null +++ b/spec/year_2016/day_22_spec.rb @@ -0,0 +1,39 @@ +require 'year_2016/day_22' + +describe Year2016::Day22 do + context 'when Part 2' do + subject(:sample_two) do + <<~HEREDOC + root@ebhq-gridcenter# df -h + Filesystem Size Used Avail Use% + /dev/grid/node-x0-y0 10T 8T 2T 80% + /dev/grid/node-x0-y1 11T 6T 5T 54% + /dev/grid/node-x0-y2 32T 28T 4T 87% + /dev/grid/node-x1-y0 9T 7T 2T 77% + /dev/grid/node-x1-y1 8T 0T 8T 0% + /dev/grid/node-x1-y2 11T 7T 4T 63% + /dev/grid/node-x2-y0 10T 6T 4T 60% + /dev/grid/node-x2-y1 9T 8T 1T 88% + /dev/grid/node-x2-y2 9T 6T 3T 66% + HEREDOC + end + + it 'gives a final result' do + expect(described_class.new(sample_two).solve).to eq(7) + end + end + + context 'when Results' do + subject(:input_data) do + File.read('spec/year_2016/day_22_input') + end + + it 'correctly answers part 1' do + expect(described_class.new(input_data).to_i).to eq(955) + end + + it 'correctly answers part 2' do + expect(described_class.new(input_data).solve).to eq(246) + end + end +end diff --git a/year_2016.md b/year_2016.md index ddf8a9a..176ce60 100644 --- a/year_2016.md +++ b/year_2016.md @@ -305,3 +305,18 @@ Year2016::Day21 ``` While [some of my counterparts](https://github.com/rHermes/adventofcode/blob/master/2016/21/y2016_d21_p02.py) tried using complete brute-force approach to get the original password, I found reversing the instructions to be much more funnier. + +## Day 22: Grid Computing + +``` +Year2016::Day22 + when Part 2 + gives a final result + when Results + correctly answers part 1 + correctly answers part 2 +``` + +There is something about re-using [Breadth-first search](https://en.wikipedia.org/wiki/Breadth-first_search) all the time that is just very annoying. + +In that case, the algorithm is about getting our payload to the empty spot, and then moving the data around it until we reach the goal. diff --git a/year_2016/day_22.rb b/year_2016/day_22.rb new file mode 100644 index 0000000..991c1f2 --- /dev/null +++ b/year_2016/day_22.rb @@ -0,0 +1,84 @@ +class Year2016 + class Day22 + # rubocop:disable Lint/StructNewOverride + Node = Struct.new(:x, :y, :size, :used, :avail, :percentage) do + def pos + @pos ||= [x, y] + end + + def ==(other) + self.class == other.class && @x == other.x && @y == other.y + end + end + # rubocop:enable Lint/StructNewOverride + + def initialize(input_data) + @nodes = input_data.lines.map do |line| + next unless line =~ /^\/dev\/grid\/node-x(\d+)-y(\d+) +(\d+)T +(\d+)T +(\d+)T +(\d+)%$/ + + # (:x, :y, :size, :used, :available, :percentage) + Node.new(*[$1, $2, $3, $4, $5, $6].map(&:to_i)) + end + @nodes = @nodes.compact.sort_by{|node| [node[0], node[1]] } + end + + def max_x + @max_x ||= @nodes.map(&:x).max + end + + def max_y + @max_y ||= @nodes.map(&:y).max + end + + def to_i + @nodes.combination(2).sum do |lhn, rhn| + retval = 0 + retval += 1 unless lhn.used.zero? || lhn.used > rhn.avail + retval += 1 unless rhn.used.zero? || rhn.used > lhn.avail + retval + end + end + + def open_node + @open_node ||= @nodes.find{|node| node.used.zero? } + end + + def blocked_nodes + @blocked_nodes ||= @nodes.select{|node| node.size > 100 }.map(&:pos).sort + end + + EXPAND = [[0, 1], [0, -1], [1, 0], [-1, 0]].freeze + + # rubocop:disable Metrics/AbcSize, Metrics/CyclomaticComplexity, Metrics/MethodLength, Metrics/PerceivedComplexity + def bfs(start, stop) + seen = Set.new + queue = [[start, 0]] + until queue.empty? + pos, steps = queue.shift + next if seen.include?(pos) + return steps if pos == stop + + seen.add(pos) + EXPAND.each do |add_x, add_y| + next_x = pos[0] + add_x + next_y = pos[1] + add_y + correct_x = next_x >= 0 && next_x <= max_x + correct_y = next_y >= 0 && next_y <= max_y + next unless correct_x && correct_y + next if blocked_nodes.include?([next_x, next_y]) + + queue.push([[next_x, next_y], steps + 1]) + end + + end + end + # rubocop:enable Metrics/AbcSize, Metrics/CyclomaticComplexity, Metrics/MethodLength, Metrics/PerceivedComplexity + + def solve + ans = bfs(open_node, [max_x - 1, 0]) + ans += 1 + ans += 5 * (max_x - 1) + ans + end + end +end