emyrk-pathfinding
Version:
Comprehensive pathfinding library for grid based games
199 lines (198 loc) • 37.7 kB
Source Map (JSON)
type octile
height 194
width 193
map
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..........TTTT..TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..TT............TTTT..TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@......................TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.........TT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.........TT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.........TT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@........TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.TT.TTTTTTTTTTTTTTTTTTTTTT........TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@......TTTTTTTTTTTTTTTTTTTTTT.....TT.TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...................................TT.TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.....................................TT.TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@........................................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....................TTTTT...............TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.......TT..........TTTTTTTT............TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.....TTTT.TT....TT.TTTTTT..............TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.TTTTTTT.....TTTTTTTT...TTTTTTTTTT.............TTTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TTTTTTTT...TTTTTT.....TTTTTTTTT..............TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.......TT@TTTT..TTTTTTT....TT.TT..................TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@........T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.....TTTTTT@TTTT..TTTT@T...........................TTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...........T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TTTTTTT@TTTT...TTTTTT...........................TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@............TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...TT....TTTT..TT@TTT...TTTTTTT..........................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...............T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...........TTTT..TT@TTTTT..TTTTTT..........................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TT............T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...................TT@TTTT..TTTTTTT.........................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TTTT............T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@....................TTT@TTTT..TTTTTT.........................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...TTTTTT............TTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@......................TT@TTTT..TTTTTTT........................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...TTTTTT.............TTT@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@...........TTTT.......TTTTTT....TTTTTT........................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TTTTTT.............TTTTT@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@..TT...........TTTT......TTTTTTTT....TTTTTT.......................TTT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TTTTTT.............TTTTT@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@...............TTTT......TTTTTTTTTT..TTTT@TT.......................TT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.......TT...............TTTTTT@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@..............TTTT.....TTTTTT@TTTT...TTTTTT.......................TT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.........................TTTTTT@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@.T.................TT....TTTTTTTT@TTTT..TTTT@TT......................TT@TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@........................TTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@.......................TTTT.....TTT@TTT...TTTTTT......................TTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@........................TTTT....TT@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@..............TTT......TTTT.......TT@TTTT..TTTTTTT............TTTT..TT.TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@......................TTTTT......T@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@..........TTTTT.....TTTT.........TT@TTT...TTTTTT............TTTTTTTTTTTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@......................TTTTT........T@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@.........TTTTT@TTTTTT............TT@TTTT...TTTTTTT..........TTTTTTTTTTTTTTTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@....TT.................TTT..........T@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@.........TTTTTTTTTT...............TT@TTTT..TTTTTTTT........TTTTTTTTTTTTTTTT@@@@@@@@@@@@@@@@@@@.TTTTTT...............TT........TT...T@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@.........TTTTTTTTTT....TT......TT.TTTTTTT...TT@TTTT.......TTTTTTTTTTTTTTTTTTTTT@@@@@@@@@@@@@@@..TTTTTTT.............TT........TTT...T@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@.............TTTTTTT.....TTTT....TTTTTT@TTTT..TT@TTTTTT.....TTTTTTTTTTTTTTTT..TTTTTTT@@@@@@@@@@@...TTTTTT..........TTTT........TTTTT...T@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@............TTT@TTT.....TTTTT...TTTTTTTT@TTT.TTTTTTTTTTT....TTTTTTT...............TTTTTTT@@@@@...TTTTTTT.........TTTTT......T.TTTTTT...T@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@.............TTTTT......TTTTT...TTTTT.TT@TTTTTTTTTTTTTTT....TTTT.....................TTTTTTT@@@...TTTTT..........TTTTTT....TTTT.TTTTT...T@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@..............TTTT........TT.....TTT...TTTTTTTTTTTTTTTTTT................................TTTTTTT@@@......TT..........TTTTTT.....TTTT.TTTTT....T@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@.TTT..............TTTTT.....................TTTTTTTTTTTTTTTTT.....................................TTTTTTT@TTTTTTT...................TTTTT...TT.TTTT..TTT.....T@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@....T........T.....TTTT......................TTTTTTTTTTTTT............................................TTTTTTTTTTTT....................TTT...TTTT..T............T@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@....T.....TTTTT....TTTT.....................TTTTTTTTTTT...................................................TTTTTTTTT.........................TTTT.............TTT@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@...........TTTTT............................TTTTTTTTT.......................................................TTTTTTTT.........................TTT..............TTTT@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@............TTTT...........................TTT@TTTTTT.......................................................TTTTTTTT...................................TT......TTTT@@@@@@@@@@@@@@
@@@@@@@@@@@@@...........TTT......................TTTT.TTT@TTTTT........................................................TT@TTTTTTT.................................TTT......TTTT@@@@@@@@@@@@@@
@@@@@@@@@@@@@...................................TTTTTTT@TTT...........................................................TT@TTTT..TTTT..............................TTTT......TTTT@@@@@@@@@@@@@
@@@@@@@@@@@@.....................TT...........TTTTTTT@TTT...........................................................TT@TTTTT....TTT.........................TT..TTT.......TTTT@@@@@@@@@@@@@
@@@@@@@@@@@@..................TTTTT..........TTTTTT@TTT...........................................................TTTTTTTT...TTTTT........................TTTT...........TTTTT@@@@@@@@@@@@
@@@@@@@@@@@.....TTT...........TTTT............TTT@TTT..........................................TTT...............TT@TTTTT...TTTTTTT......................TTTT..........TTTTTT@@@@@@@@@@@@
@@@@@@@@@@@..T...TTT...........TTTT...........TTT@TTT...................................TTTT....TTT..............TT@TTTTT....TTTT.TTTT....................TTT........TTTTTTTTTT@@@@@@@@@@@
@@@@@@@@@@.TT....TTT.TTT............TTT...........TTT@TTT...................................TTTTTT...TT.......TT......TT@TTTT......TTT...TTTT............................TTTTTTTTTTTT@@@@@@@@@@
@@@@@@@@@........TTT.TTT...TTT...................TTT@TTT...................................TTTTTTTTT.TT.......TT.....TT@TTTTT............TTTTTT.........................TTTT.....TTTT@@@@@@@@@@
@@@@@@@@@@............TTT....TTT...............TTTTTT@TTT.................................TTTTTTT@TTTTTTTT.....TTT.....TT@TTTT.............TTTTTT.....................TT.TTTT........TTT@@@@@@@@@
@@@@@@@@...........TTT....TTT....T...........TTTTT@TTT..............................TTTTTTTTTTTTTT@TTTTTT....TTT....TT@TTTTT..............TTTT....................T.TTTT.T..........TT@@@@@@@@@
@@@@@@@@..........TTT....TTT...TTT..........TTTTTTTT...........................TTTTTTTTTTTTTTTTTTT@@..TTTT....TTTTTTTT................TT...................TTTTTTT.............TTT@@@@@@@@
@@@@@@@........TTT....TTT....TTT..........TTTTTTT...................TTTTTTTTTTTTTTTTTTTT@TTTTTTT@..TTTTTTTTTTTTTTTTT.....................................TTTTT................TTT@@@@@@@
@@@@@@@.......TTT....TTT...TTT...TT.....TTT@TTT...................TTTTTTTTTTTTTTTTT@@@@@@..TTT@TTTTTTTTTTTT......................................TTTTT................TTT@@@@@@@
@@@@@@.........T....TTT...TTT....TTT...TTT@TTT....................TTTTTTTTTTTTT@@@@@@@..TTT@@.......................................TTT...........TTTT.....T@@@@@@
@@@@@.T................TTT....TTT...TTT...TTT@TTT.....................TTTTTTTTT@@@@..TTT@.......................................T.............TTTT....TT@@@@@@
@@@@@@...........TTT.....TTT...TTT....TTT..TTT@TTT.....................TTTTTTTTTT@@..TTT@.......................T.........................TTTTTTTT...TTT@@@@@
@@@@..........TTTTT.....T....TTT...TTT@TTTT@TTT.....................TTTTTTTTTTT@..TTT@.....................TTTTTT.T...................TTTTTT@TT...TT@@@@@
@@@@@...........TTTTT.........TTT....TTTTTTTTTTT.....................TTTTTTTTTTTTTTT@TTTTTTTT@TT@TTTT@TTT..TTT@TTTTTTTTTTTTTTTT..................TTTTTTTTTT...................TTTTTTTT....TTT@@@@
@@@............TTTT.........TTT...TTTTTTTTTTT.....................TTTTTT@@@@@..TTTT@TTTTTT...TTTTTTTT.................TTTTTTTTTTT..................TTTTTTTTT....TTT@@@
@@.............T.................TTT.TTTTTTT.....................TTTTTT@@@@@@@@@....TTTTTTTT................TTTTTTTTT....................TTTTTTT......TTT@@@
@@...............................TTT.TTTTTTT....................TTTTTT@@@@@@@@@@.....TTTTTTTT...............TTTTTTTTT....................TTTTTTT.......TTT@@
@......................TTTT.....TT..TTTTTTT...................TTTTTT@@@@@@@......TTTTTTTT................TTTTTTT...................................TT@@
@.....................TTTTT.........TTTTTT..................TTTTTT@.TTTTTTTTTTTTTT@@@@...........TTTTTTTT...............TTTTTT.....................................TT@
.....................TTTTT........TTTTT...................TTTTTT@@.TTTT..TTTTTTTTTTTTTTTTTTTTTTTTT............TTTTTTTT..............TTTT......................................TTTT
TT.........................TTTT........TTTTT..................TTTTTT@@@.........TTTTT..TTTTT@.TTTTTTT.............TTTTTTTT.............TTTT......................................TTTT
TT.....................................TTTTT.................TTTTTT@TT@TTTTTTTTTT........T.....T@T.TTTT@T...TTTT...............TTTTTTTT.............TT......................................TTTTT
TTT..................T...............TTTTTT.............TTTTTTTTTT@TTTTTTTTTTTTTTTTT...........T@T...TTTT...TTTT................TTTTTTT................................................TT.TTTTTTT
TTT..........TTTTTT.TT.............TTTTTTTT.............TTTTTTTTT@TTTTTTTTTTTTTTTTTTT..........T@T...T@T....TT...................TTTTTTT..............................................TTTTT..TTTT
TTT..........TTTTTTTTTT.............TTTTTTT............TTTTTTTTT@TTTTTTTTTTTTTTTTTTTTT.........TTT...T@T...TT.....................TTTTTTT.....................................TTTTTTTTTTT.....TTT
TT...........TTTT@TTTTTT............TTTTTTT.............TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...............T@T...T......................TTTTTTT..................................TTTTTTTTTT...........T
T.............TTTTTTTTT.............TTTTTT..............TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...............TTT.TTTTT....................TTTTTTT..................TTTT............TTTTTTTT.............T
T..............TTTTTTTT...............TTTT...............TTTTTTTTTTTTTTTTTTTTTTTTTTTTT................TT.TTTTTT...................TTTTTTT..................TTTT............TTTTTTT..............T
T..............TTTTTTTT................TTT...............TTTTTT@TTTTT.TTTTTTTTTTTTTTT....................TTTTTT....................TTTTT...................TTTT.............TTTT................T
T..............TTTT...T..................................TTTTT@..TTTTTTTTT.........................TT.TTT......................TTTTT..................TTTT.................................T
T...............TTT......................................TTTTTTTTTTT...TTTTTTT..........................T...........................TTTTT...................TTT.................................T
T................TT......................................TTTTTTTTT.....................................TT...........................TTTTT....................T..................................T
T................T..................TT..................TTTTTTTTTT...................................TTT............................TTTTT....................T..................................T
TT...............T.................TTTTT................TTTTTTTTT...................................TTTTT...........................TTTT.....................T..................................T
TTT.......TTT....T....TTT........TTTTTTT................TTTTTTTTT...................................TTTTT............................TT....................TTTT.................................T
TTTT.....TTTTT..TTT..TTTTT......TTTTTTTT................TTTTTTTTT...................................TTTT..................................................TTTTT.................................T
TTTT.....TTTTT..TTT..TTTTT.....TTTTTTTTT...............TTTTTTTTTT...................................TTTT..................................................TTTTTT..........TT..........TT........T
TTT.......TTTT..TTT..TTTTT......TTTTTTT................TTTT.TTTTT..............................T..........................................................TTTTT.........TTTTTT........TTTTT.....T
TT.........TT....T....TTT........TTTTTT................TTTT...................................TTT.......................................TT....................T.........TTTTTT.......TTTTTT.....T
T......TT........T........TTT.....TTTTT................TTTTTTT................................TTT.....................................TTTTTT..................T.........TTTTTT.......TTTTTT.....T
T.....TTTT.......T........TTTT....TTTTT...............TTTTTTTT.........................TTTT...........................................TTTTTT..................T.........TTTTTT.......TTTTTT.....T
T....TTTTTT......T.......TTTTT...TTTTT................TTTTTTTT.........................TTTT............................................TTTTT..................TT........TTTTTT.......TTTT.......T
T.....TTTT......TT........TTTT...TTTTT................TTTTTTTT......TTTTTTTTT........TTTTTT............................................TTTTT.................TTTT.........TT...........TT.......T
TTTT...TT......TTTT........TT....TTTTT...............TTTTTTTT.......TTTTTTT.....TT..TTTTTTT.............................................TTTTT................TTTT............................TTTT
TTTT...........TTTT.............TTTTT...............TTTTTTTTT..........TTT.....TTTTTTTTTTT..............................................TTTTTTTTTT......TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT.............TTTTTTTT@T.........TTTTT.TTTTTTT.............................................TTT.....TTTTTTTTTTT....TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
TTTT@@@@@@@@@@@@@@@@@@@@@.............TTTTTTTTTTTTTTTTTTTTTTTTTTT.TTTT.............................................TTTT...TTTTTTTTTTTT....TTTTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@
TTTT@@@@@@@@@@@@@@@@@@@@@@@@@@.............TTTTTTTTT...TTT....TTTTT....TTTT............................................TTTTT.TTTTTTTTTTTTTT....TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT.............TTTTTTTTT..TTTT....TTTT.....TTTT.............................................TTTTTTTTTTTTTTTTTTT....TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT..............TTTTT.....TTTT......................................................TT.TT.TTTTT@@@@..............TTTTTTTTTTTTTTTTTT.T.TTT.TTTTTTTTTTTT
TTTTTTTTTTTTTTTTTTTTTTTTT@@@...............TTTTT....TTTT.....................................................TTTTTTTT@TT@@@@@@...............TTTTTTTT.......TTT...TTT...TTTTTT...T
T@TTT...T....TTTTTTTTTT@...............TTTTT.............................................................TTTTTT@@@@@@@@@@@................TTTTTTTT.......TT...................T
TTTT...........TTT..TTTTTT....TTTTTT@TT..............TTTTT.............................................................TTTT@@@@@@@@@@@@...............TTTTT.......TTT.TT...................T
TTTTTT.........T@T..TTTTTTTT....TTTT@TT..............TTTTT.............................................................TTTT@@@@@@@@@@@@...............TTTTT.......TTTTTT...................T
TTTTTT.........T@T....TTTTTT....TTTT@TT...............TTTT.........................................................TT..T@@@@@@@@@@@@@@@...............TTTTT.......TTTTTT...................T
TTTT...........TT.....TTTT......TTTT@TT...............TT..........................................................TTTTTT@@@@@@@@@@@@@@@...............TTTTT........TTTTTT...................T
TTTT...........T......TTTT......TTTTT@TT..........................................................................TTTTT@@@@@@@@@@@@@@@...............TTTTT........TTTTTT...................T
TTTT...........TT.....TTTT.......TTTT@TT..........................................................................TTTT@@@@@@@@@@@@@@@@...............TTTTT............T.......TTTT.........T
TTTTT..........TT.....TTTTT......TTTT@TT...........................................................................TTTT@@@@@@@@@@@@@@@...............TTTTT....................TTTTTTT......T
TTTTT.........TTT.....TTTTT......TTTTTTT.................TT.........................................................TT@@@@@@@@@@@@@@@................TTTT.....................TTTTTTT......T
TTT............T......TTT.......TTTTTT@TT..............TTTTT.......................................................TT@@@@@@@@@@@@@@@@...............TTTTT.....................TTTTTTT......T
TTT............T......TTT.......TTTTTT@TT..............TTTTTT......................................................T@@@@@@@@@@@@@@@@@..................T.........................TTTT..TTTTT
T..............T................TTTTTT@TT...............TTTTT....................................................TTT@@@@@@@@@@@@@@@@@..................................TTTT....TTTTTTT.TTTTT
T..............T................TTTTTTT@T...............TTTTT..................................................TTTTT@@@@@@@@@@@@@@@@...................................TTTTTTT.TTTTTTT.TTTTT
T.............TTT.................TTTTT@TT...............TTTTT.................................................TTTTT@@@@@@@@@@@@@@@..................................TTTTTTTTTTTTTTT..TTTTT
T.............TTTT.................TTTT@TT...............TTTTTT................................................TTTT@@@@@@@@@@@@@@@...............TTT................TTTTTTTTTTTTTTT..TTTTT
T.............TTTT.................TTTT@TT...............TTTTTTT...............................................TTTT@@@@@@@@@@@@@@..............TTTTT...............TTTTTTTTTTTTTTT.....TT
TT............TTTT..................TTTT@TT..............TTTTTTT................................................TTT@@@@@@@@@@@@@@..............TTTTT...............TTTTTTTTTTTTTTT......T
TTT...........TTTT..................TTTT@TT............TTTTTTTTT................................................TTT@@@@@@@@@@@@@@............TTTTTTT............TTTTTTTTTTTTTTTT....TTT
TTT.................................TTTT@TT...........TTTTTTTTTT.....................T............................T@@@@@@@@@@@@@@............TTTTTTTT.............TTTTTTTTTTTTT.....TTT
TT..................................TTTT@TT............TTTTTTTTTT....................TT...........................T@@@@@@@@@@@@@@...........TTTTTTTTT.................TTTTTTTTT.....TTT
TT...................................TTTT@TT...........TTTTTTTTTTT..................TTT...........................TT@@@@@@@@@@@@............TTTTTTTT..T.................TTTTTTT.......T
TT...................................TTTT@TT............T.....TTTTT.................TTT......TT...................TTT@@@@@@@@@@.................TTTTTTTT.TTT...............TTTTT........TTT
.T.................................TTTT@TT...................TTTTT............TTTTTTT......TT.................TTTTT@@@@@@@@@..................TTTTTTTT.TT................TTTTT.......TTTT
................................TTTTTTT....................TTTTT...........TTTTTT......TTT.................TTTTT@@@@@@@@..................TTTTTTTT..................TTTTTT........TTTT
@..................................TTTTTTTT...................TTTTT..........TTTTTT......TTT.................TTTTT@@@@@@@..................TTTTTTTTTT................TTTTTTTT.......TTT@
@....................T.............TTTTTTTT....................TTTTT........TTTTTTT......TTT.................TTT.T@@@@@@..................TTTTTTTTTTTTT..............TTTTTTTT........T@@
@@..................TTTT............TTTTTTTTT....................TTTTT.......TTTTTTT......TTTTTT..................TT@@@@...................TTTTTTTTTTTTTTT.............TTTTTTT.......TT@@
@@.TTT.............TTTTTT...........TTTTTTTTT.....................TTTTT......TTTTTT......TTTTTTT..................TTT@@....................TTTTTTTTTTTTTTT.................TT........T@@@
@@@..TT.........TTTTTT..........TTTTTTTTTT......................TTTTT.....TTTT@T......TTTTTT...................TTT@....................TTTTTTTTTTTT@TTT...........................T@@@
@@@@.TT.........TTTTTTT.........TTTTTTTTTTT......................TTTTTTTTTTTTT@T......TTTTTT...................TTTTTTTTT....................TTTTTTTTTT@TTTTT...........................T@@@@
@@@@.TT..........TTTTTT.........TTTTTTTTTTTT......................TTTTTTTTTTTTT......TTTTTTT..................TTTTTTTTT....................TTTTTTTTTTTT@..........................@@@@@
@@@@@@...........TTTTTTT.........TT..TTTTTTTT......................TTTTTTTTTT@T......T@TTTTT.................TTTTTTTTT....................TTTTTTT....TTTT@..TTT................TTT@@@@@
@@@@@...........TTTTTT.............TTTTTTTTT.....................TTTTTTTTTT@.......T@TTTT.................TTTTTTTTT....................TTTTTTT.......TTTT@TTTTTTTTTT..............TT@@@@@@
@@@@@@........TTTTTT.............TTTTTTTTT....................TTTTTTTTTT@.......TTTTTT.............TTTTTTTTTTTTT...................TTTTTTT.........TTTTT@TTTTTTTTT..........TTTTT@@@@@@
@@@@@@........TTTTTTT.............TTTTTTTTT...................TTTTTTTTTTTTT@.....TTTTT.........TTTTTTTTTTTTTTTT...................TTTTTTT............TTTT@..........TTTT@@@@@@@
@@@@@@@.........TTTTTT..............TTTTTTTT..................TTTTTTTTTTTTTTTTTT@.TTTTTTTTTTTTTTTTTTT....................TTTTTTTT.............TTTT@.........TTTTT@@@@@@@
@@@@@@@@.........TTTTTTT..............TTTTTTT.................TTTTTT......TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT............................TTTTTTTT..............TTTTT@TTTT.........TTTT@@@@@@@@
@@@@@@@@...........TTTTTT...............TTTTT..................TTTTTT.........TTTTTTTTTTTTTTTTTTTTTTT.................................TTTTTTT................TTTT@.......TTT@@@@@@@@@
@@@@@@@@@...........TTTTTTT.....................................TTTTT..............TTTTTTTTTTTTTTTT.......................................TTT...................TTTT@....TT@T@@@@@@@@@
@@@@@@@@@............TTTTTTT.....................TTT..............TT...................TTTTTTTT..................................TT...............................TTTT@...TTT@@@@@@@@@@
@@@@@@@@@@.............TTTTTT....................TTTTT...................................TTTTTT..................................TTTT...............................TTTTT@TTTTTTTT@@@@@@@@@@
@@@@@@@@@@@............TTTTTTT...................TTTTTT...................................TTTT..................................TTTTTT................................TTTT@@@@@@@@@@@@
@@@@@@@@@@@............TTTTTT...................TTTTTTT......TT..........................TTTT.................................TTTTTTT.................................TTTTTTTTT@@@@@@@@@@@@
@@@@@@@@@@@@............TTTTTTT.................TTTTTTTTT....TTTTT........................TTTT................................TTTTTTTT.................................TTTTTTTTT@@@@@@@@@@@@
@@@@@@@@@@@@............TTTTTT.................TTTTTTTTTT...TTTTT...........................................................TTTTTTTTTT.....................TTT.......TTTTTTTTT@@@@@@@@@@@@@
@@@@@@@@@@@@@.............TTT....................TTTTTTTTTT.TTTTTT..........................................................TTTTTTTTTTT....................TTTT.....TTTTTTTTTTT@@@@@@@@@@@@@
@@@@@@@@@@@@@.......T..........................TTTTTTTTTTTT........................................................TTTTTTTTT.TTT....................TTTT......TTTTTTTTTT@@@@@@@@@@@@@@
@@@@@@@@@@@@@@...................................TTTTTTTTTTT.......................................................TTTTTTTTT........................TTTTTT.......TTTTTTTT@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@.........................TTT........TTTTTTTTT.......................................................TTTTTTTTT........................TTTTTTT........TTTTTT@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@........................TTTTT........TTTTTTTTTTTT................................................TTTTTTTTTTT........................TTTTTTTT..........TTT@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@.........................TTTTTTT.....TTTTTTTTTTTTTTTTT........................................TTTTTTTTTTTTTTT.......................TTTT@TTTT.........TTTT@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@........................TTTTTTTTT...TTTTTTTTTTTTTTTTTTTT...................................TTTTTTT@@........................TTT@TTTTT........TTTT@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@..........................TTTTTT...T@TTTTTTTTTTTTTTTTTTTT..............................TTTTTTT@@@......................TTTTTTTTTTT........TTTT@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@..................T..........TTTTT....TTTT@TTTTTTTTTTTTTTTT....TTTT..................TTTTTTT@@@...........................TTTTTTTTTT.........TTTT@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@..................TTT...........TT...T.TTTT@TT..TTTTTTTTTTT....TTTTTTTTT...........TTTTTTT@@..............................TTTT@TT..........TTTTT@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@..................TTTT................TTTT@TT.....TTTT...T.....TTTTTTTTTTTTTTTTTTTTTTT@@@..TTTT..............................TTTTT............TTTT@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@................TTTTTTTT...........TTTTTT@TT..................TTTTTTTTTTTTTTTTTTT@@@....TTT...............................TTTTT..........TTTT@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@.................TTTTTT..T........T@TTTT@TT....................TTTTTTTTTTTTTTTTT@TTTTTTTT..TTTTT.......................................TTTT.........TTTT@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@.................TTTTTTT@T........TTTTTTTT......................TTTTTTTTTTTTTTTTTTTTTTT...TTTT..........................TTT...........TTTTT.....TTTTTT@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@..................TT@TTTTTTT...T.TTTT@TTTT.....................TTT@@...TTTT....TT.........................TTTTT...........TTTTTT....TTTTTT@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@.................TTTT@@.T@TTTT@TTTTT.....................TTTTTTTTTTTTTT.....TTTT..............................TTTTTTT..........TTTTTTT...TTTTT@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@...............TTTTTT@TTTT...TTTTT@TTTT......................TTTTTTTTTTTTT......................................TTTTTTTTT............TTTTTT..TTTTT@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@.............TTTTTTT@@........................TTTTTTTT@TT....................................TTTTTTTTT..............TTTTTTT.TTTT@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@............TTTTTTTTT@@................................T@TT..................................TTTTTTTTTTT..............TTTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@.............TTTTTTTTT@@.................................T@TT.................................TTTTTTTTTTTT...............TTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@.TT..............TTTTT@.................................T@TT...............................TTTTTTTTTTT@TT................TT.TTTTT@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@..............TTTT@T@TTTT@TTTT..................................T@TT.............................TTTTTTTTTTTTTT.....................TTTTT@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@...............TTT.T@TTTT@TTTTTTT................................T@TT............................TTTTTTTTTTTTTTT................TT...TTT@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@...TTTT...........T@TTTT@TTTTTTT................................T@TT............................TTTTTTTTTTTTTTT..............TTTT..TTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..TTTT..........T@TTTT@TT@TTTTTTT.......................TTTTTTTT@TT............................TTTTTTTTTTTTTTT.............TTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@........TTTTTT@TTTTTTTTTT.......................TTTTTTTT@TT.............................TTTTTTTTTTTTT.......TTT....TTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...T@TTTT@TTTTTTTTTT........................TTTTTTTT@TT...............................TTTTTTTT.TTT....TTTTTT...TTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..TTTT@TTTTTTTTTTTTT...........T.........TTTTTTTTT@TT...............................TTTTTT...TTTT..TTTTTTT....T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.TTTT@TTTTTTTTTTTT..........TTT.........TTTTTTTTT@TT................................TTTT.....TTT.TTTTTTTTT.TT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@........TTTTTT........TTTTTTTTT@TT................TTTT............TT.......TTTTTTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...........TTTTT........TTTTTTTTT@TT...............TTTTT......................TTT@TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...........TTTTT........TTTTTTTTT@TT...........TTTTTTTTTT..................TTTTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...........TTTT.........TTTTTTTTT@TT........TTTTTTTTTTTTT..................TTTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@............T...........TTTTTTTTT@TT......TTTTTTTTT..TTTT..................TTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.............TT...........TTTTTTTTT@TT......TTT..TTTT...TTT.T...............TTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.............T............TTTTTTTTT@TT...........TTT....TTTTTTT.............TTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..............T............TTTTTTTTT@TT............TT.....TTTTTT.........T...TTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...............TT............TTTTTTTTT@TTTTTT...............TTTTT........TTT...TTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.............TTT....................T@TTTTTT.........TTTT..TTTT.......TTTTTT..T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@............TT....................T@TTTTTT.......TTTTTTT..TTT.......TTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TTT..TT.....................T@TTTTTT........TTTTTT..TTT.TT.....TTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..TTTT..T......................T@TTTTTT.......TTTTTTT..TTT.TTTTT..TTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.TTT...T......................T@TTTTTT.......TTTTTTT...TTTTTTTT..T@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.TTTTTTT.......TTTTT...TT...TTT@TTTTTT........TTTTTTT..TTTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@......TTTTT........TTTTTTTTT...TTTTT..TTTTTT..TTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@......TTTTTTTTT....TTTTTTTTTTTTTTTTT..TTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....TTTTTTTTT....TTTTTTTTTTTTTTTTT......TTTTTTTTT@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@