PayasR

// The Scanner template from https://codeforces.com/contest/1168/submission/54903799
#[allow(unused_imports)]
use std::cmp::{min,max};
use std::io::{BufWriter, stdin, stdout, Write};
 
#[derive(Default)]
struct Scanner {
    buffer: Vec<String>
}
impl Scanner {

PayasR

**Interesting/widely used implementations of pathfinding algorithms. 
==========================================================================

A*                                      Ruby    https://github.com/georgian-se/shortest-path
A* (bidirectional with shortcuts)       C++     https://github.com/valhalla/valhalla
A*                                      Unity   https://arongranberg.com/astar/front
NBA*                                    JS      https://github.com/anvaka/ngraph.path
NBA*                                    Java    https://github.com/coderodde/GraphSearchPal
NBA*                                    Java    https://github.com/coderodde/FunkyPathfinding
NBA* (Parallel)                         C++     https://github.com/janhsimon/PNBAStar