['   \n  \n [\'{{#include <ਆਈਓਸਟ੍ਰੀਮ> \\n #include <ਵੈਕਟਰ> \\n #include <ਕਤਾਰ> \\n #include <ਸਤਰ _ ਦ੍ਰਿਸ਼> \\n #include <ਐਲਗੋਰਿਦਮ> \\n\\nਕੌਨਸਟੇਕਸਪਰ ਇੰਟ MAXN = 1000; \\nਕੌਨਸਟੇਕਸਪਰਇੰਟ ਆਈ. ਐੱਨ. ਐੱਫ. = 1e9; \\nstd:: ਐਰੇ <std:: ਐਰੇ <ਇੰਟ, ਮੈਕਸਐੱਨ>, ਮੈਕਸਐੱਨ> ਪ੍ਰੀਵਐਕਸ, ਪ੍ਰੀਵਵਾਈ; \\nstd:: ਐਰੇ <ਇੰਟ, 4> dx {0,0,-1,1}; \\nstd:: ਐਰੇ <ਇੰਟ, 4> dy {-1,0,0}; \\nਕੋਨਸਟੈਕਸਪ੍ਰ ਐਸ. ਟੀ. ਡੀ.:: ਸਤਰ _ ਦ੍ਰਿਸ਼ ਦਿਰ {"WENS"}; \\nunint16 _ t N, M; \\n\\nstd:: ਸਤਰ ਜਨਰੇਟਪਾਥ (ਇੰਟ x, ਇੰਟ y) {\\n std:: ਸਤਰ ਮਾਰਗ; \\n ਜਦੋਂ ਕਿ (x! = 0।। y! = 0){\\n ਇੰਟ px = ਪ੍ਰੀਵਐਕਸ [x] [y]; \\n ਇੰਟ ਪਾਈ = ਪ੍ਰੀਵਵਾਈ [x] [y]; \\n ਲਈ (ਇੰਟ i = 0; i <4; i + +) {\\n ਜੇਕਰ (px + dx [i] = = x & & π + dy [i] = = y) {\\n ਪਾਥ + = ਦਿਰ [i]; \\nਬਰੇਕ; \\n} \\n} \\n x = px; \\n y = py; \\n} \\n std:: ਉਲਟ (path.begin (), path.end ()); \\n ਵਾਪਸੀ ਮਾਰਗ; \\n} \\n\\n\\nvoid bfs (int16 _ t x1, \\n int16 _ t y1, \\nstd:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <int>> & dist, \\n ਕਾਂਸਟ std:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <ਚਾਰ> & ਸੰਸਾਰ) {\\n std:: ਕਤਾਰ <std:: ਜੋਡ਼ਾ <int16 _ t, int16 _ t> q; \\n q.emplace (x1,y1); \\n ਦੂਰੀ [x1] [y1] = 0; \\n ਜਦੋਂ ਕਿ (! q.empty ()) {\\n int16 _ t x = q.front (). ਪਹਿਲਾਂ; \\n int16 _ t y = q.front (). ਦੂਜਾ; \\n q.pop (); \\n ਲਈ (int i = 0; i <4; i + +){\\n int16 _ t nx = x + dx [i]; \\n int16 _ t ny = y + dy [i]; \\n ਜੇਕਰ (nx> = 0 & & nx <N & & ny> = 0 & & ny <M & & ਸੰਸਾਰ [nx] [ny]!(ਸੰਸਾਰ [nx] [ny] = =\\\'W\\\')? 2:1; \\n ਜੇਕਰ (ਡਿਸਟ [nx] [ny]> ਡਿਸਟ [x] [y] + w) {\\n ਡਿਸਟ [nx] [ny] = ਡਿਸਟ [x] [y] + w; \\n ਪ੍ਰੀਵਐਕਸ [nx] [ny] = x; \\n ਪ੍ਰੀਵਵਾਈ [nx] [ny] = y; \\nq.emplace (nx, ny); \\n} \\n} \\n \\n\\n} \\nint ਮੈਨ () {\\n int16 _ t x1, y1, x2, y2; \\n std:: cin>> N>> M>> x1>> y1>> x2>> y2; \\n x1--; y1--; x2--;y2--; \\n std:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <int>> dist (N, std:: ਵੈਕਟਰ <int> (M, INF)); \\n std:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <ਚਾਰ>> ਸੰਸਾਰ (N, std:: ਵੈਕਟਰ <ਚਾਰ> (M)); \\n ਲਈ (ਇੰਟ i= 0; i <N; i + +) {\\n ਲਈ (ਇੰਟ j = 0; j <M; j + +) {\\n std:: cin>> ਸੰਸਾਰ [i] [j]; \\n} \\n bfs (x1, y1, ਡਿਸਟ, ਸੰਸਾਰ); \\n ਜੇਕਰ (ਡਿਸਟ [x2] [y2] = = 1e9) {\\nstd:: cout <<-1 <<std:: ਏਨ੍ਡਲ; \\n ਰਿਟਰਨ 0; \\n} \\n std:: cout <<dist [x2] [y2] <<std:: ਅੰਤ; \\n std:: cout <<ਜਨਰੇਟਪਾਥ (x2, y2) <<std:: ਅੰਤ; \\n}} ਫਿਕਸ ਕਰੋ/ ਟੈਂਪ/ਕੰਪਾਈਲਿੰਗ/ਸੋਰਸ. cpp: 9:6 ਗਲਤੀਃ ਨੇਮਸਪੇਸ \'std\' ਵਿੱਚ \'ਐਰੇ\' ਇੱਕ ਟੈਂਪਲੇਟ ਕਿਸਮ ਨੂੰ ਨਾਮ ਨਹੀਂ ਦਿੰਦਾ ਹੈ \\n std:: ਐਰੇ <std:: ਐਰੇ <int, MAXN>, MAXN> ਪ੍ਰੀਵਐਕਸ,ਪ੍ਰੀਵਵਾਈ; \\n ^ ~ ~ ~ ~ ~ n/ਟੈਂਪ/ਕੰਪਾਈਲਿੰਗ/ਸੋਰਸ. cpp: 10:6 ਗਲਤੀਃ ਨੇਮਸਪੇਸ \'std\' ਵਿੱਚ \'ਐਰੇ\' ਇੱਕ ਟੈਂਪਲੇਟ ਕਿਸਮ ਦਾ ਨਾਮ ਨਹੀਂ ਦਿੰਦਾ ਹੈ \\n std:: ਐਰੇ <int, 4> dx {0,0,-1,1}; \\n ^ ~ ~ ~ ~ \\n/ਟੈਂਪ/ਕੰਪਾਈਲਿੰਗ/ਇਸ ਤਰ੍ਹਾਂ \'] ', '{{#include <ਆਈਓਸਟ੍ਰੀਮ> #include <ਵੈਕਟਰ> #include <ਕਤਾਰ> #include <ਸਤਰ _ ਦ੍ਰਿਸ਼> #include <ਐਲਗੋਰਿਦਮ> ਕੰਸਟੈਕਸਪ੍ਰ ਇੰਟ MAXN = 1000; ਕੰਸਟੈਕਸਪ੍ਰ ਇੰਟ INF =1e9; std:: ਐਰੇ <std:: ਐਰੇ <ਇੰਟ, MAXN>, MAXN> ਪ੍ਰੀਵਐਕਸ, ਪ੍ਰੀਵਵਾਈ; std:: ਐਰੇ <ਇੰਟ, 4> dx {0,0,-1,1}; std:: ਐਰੇ <ਇੰਟ, 4> dy {-1,1,0,0}; ਕੰਸਟੈਕਸਪ੍ਰstd:: ਸ੍ਟ੍ਰਿੰਗ _ ਵਿਊ ਦਿਰ {"WENS"}; uint16 _ t N, M; std:: ਸਤਰ ਜਨਰੇਟਪਾਥ (ਇੰਟ x, ਇੰਟ y) {std:: ਸਤਰ ਮਾਰਗ; ਜਦੋਂ ਕਿ (x! = 0।। y! = 0) {ਇੰਟ px =ਪ੍ਰੀਵਐਕਸ [x] [y]; ਇੰਟ ਪਾਈ = ਪ੍ਰੀਵਵਾਈ [x] [y]; ਲਈ (ਇੰਟ ਆਈ = 0; ਆਈ <4; ਆਈ + +) {ਜੇਕਰ (ਪੀਐਕਸ + ਡੀਐਕਸ [ਆਈ] = = x & & ਪਾਈ + ਡਾਈ [ਆਈ] = = ਵਾਈ) {ਪਾਥ + = ਦਿਰ [ਆਈ]; ਬਰੇਕ;} x = ਪੀਐਕਸ; ਵਾਈ = ਪਾਈ;}std:: ਉਲਟ (path.begin (), path.end ()); ਵਾਪਸੀ ਮਾਰਗ;} ਖਾਲੀ bfs (int16 _ t x1, int16 _ t y1, std:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <int>> & dist, ਸਥਿਰਾਂਕstd:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <ਚਾਰ>> ਅਤੇ ਸੰਸਾਰ) {std:: ਕਤਾਰ <std:: ਜੋਡ਼ਾ <int16 _ t, int16 _ t> q; q.emplace (x1, y1); ਦੂਰੀ [x1] [y1] = 0; ਜਦੋਂ ਕਿ (!= q.front (). ਪਹਿਲਾ; int16 _ t y = q.front (). ਦੂਜਾ; q.pop (); ਲਈ (int i = 0; i <4; i + +) {int16 _ t nx = x + dx [i]; int16 _ t ny = y + dy [i]; ਜੇਕਰ (nx> = 0 & & &nx <N & & ny> = 0 & & ny <M & & ਸੰਸਾਰ [ny]! = \'#\') {ਇੰਟ ਡਬਲਯੂ = (ਸੰਸਾਰ [nx] [ny] = = \'ਡਬਲਯੂ\')? 2:1; ਜੇਕਰ (ਡਿਸਟ [nx] [ny]> ਡਿਸਟ [x] [y] + ਡਬਲਯੂ) {ਡਿਸਟ [nx] [ny] =ਡਿਸਟ [x] [y] + w; ਪ੍ਰੀਵਐਕਸ [nx] [ny] = x; ਪ੍ਰੀਵਐਕਸ [nx] [ny] = y; q.emplace (nx, ny);}}} ਇੰਟ ਮੇਨ () {int16 _ t x1, y1, x2, y2; std:: cin>> N>> M>> x1>> y1>> x2>> y2; x1---; y1---; x2--; y2---; std:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <int>> dist (N, std:: ਵੈਕਟਰ <int> (M, INF)); std:: ਵੈਕਟਰ <std:: ਵੈਕਟਰ <ਚਾਰ>> ਸੰਸਾਰ (N,ਐੱਸਟੀਡੀਃ: ਵੈਕਟਰ <ਚਾਰ> (ਐੱਮ)); ਲਈ (ਇੰਟ ਆਈ = 0; ਆਈ <ਐੱਨ; ਆਈ + +) {ਲਈ (ਇੰਟ ਜੇ = 0; ਜੇ <ਐੱਮ; ਜੇ + +) {ਐੱਸਟੀਡੀਃ: cin>> ਸੰਸਾਰ [ਆਈ] [ਜੇ];} bfs (x1, y1, ਡਿਸਟ, ਸੰਸਾਰ);ਜੇਕਰ (Dist [x2] [y2] = = 1e9) {std:: cout <<-1 <<<std:: ਏਨ੍ਡਲ; ਰਿਟਰਨ 0;} std:: cout <<dist [x2] [y2] <<std:: ਐਂਡਲ; std:: cout <<ਜਨਰੇਟਪਾਥ (x2, y2) <<std::endl;}} ਫਿਕਸ/ਟੈਂਪ/ਕੰਪਾਈਲਿੰਗ/ਸੋਰਸ. cpp: 9:6 ਗਲਤੀਃ \'ਐਰੇ\' ਨੇਮਸਪੇਸ \'ਵਿੱਚ\' std \'ਇੱਕ ਟੈਂਪਲੇਟ ਕਿਸਮ ਦਾ ਨਾਮ ਨਹੀਂ ਦਿੰਦਾ std:: ਐਰੇ <std:: ਐਰੇ <int, MAXN>,ਮੈਕਸਐੱਨ> ਪ੍ਰੀਵਐਕਸ, ਪ੍ਰੀਵਵਾਈ; ^ ~ ~ ~ ~/ਟੈਂਪ/ਕੰਪਾਈਲਿੰਗ/ਸੋਰਸ. ਸੀ. ਪੀ. ਪੀ.: 10:6 ਗਲਤੀਃ \'ਐਰੇ\' ਨੇਮਸਪੇਸ \'ਐੱਸ. ਟੀ. ਡੀ.\' ਵਿੱਚ ਇੱਕ ਟੈਂਪਲੇਟ ਕਿਸਮ ਦਾ ਨਾਮ ਨਹੀਂ ਦਿੰਦਾ ਹੈਃਃ ਐਰੇ <ਇੰਟ, 4> ਡੀ. ਐਕਸ. {0,0,- 1,1}; ^ ~ ~ ~ ~ ~/ਟੈਂਪ/ਕੰਪਾਈਲਿੰਗ/ਇਸ ਤਰ੍ਹਾਂ \n ']