nekomata_saren@tg says to YSITD a* with priority queue https://drop.wtako.net/file/b36e375f6f2e59a1b3c540a20b775633b9909ba7.py