⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⡿⠿⠟⠛⢉⣉⡀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘⠛⠋⣉⣁⣤⣤⣶⣾⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢰⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⡿⠛⠉⠛⢿⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢈⣉⣉⣉⡁⠀⠀⠀⢈⣉⣉⣉⡁⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠶⢿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣧⣤⣴⠶⠾⠛⠛⠉⠁⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡏⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣾⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣧⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⢀⣤⣶⣤⡀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡷⠶⠶⠶⢾⣿⣿⣿⡷⠶⠶⠶⢾⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⡇⣿⣿⣿⣿⣴⣤⣤⣷⣿⣿⣿⢸⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⡁⣉⣉⣉⢈⠀⠀⠀⡁⣉⣉⣉⢈⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⡇⣿⣿⣿⢿⠛⠉⠛⡿⣿⣿⣿⢸⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠘⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠁⠉⠋⠛⠿⠿⣿⣿⣿⣿⣿⢰⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⡇⣿⣿⣿⣾⣶⣤⣤⣁⣉⠋⠛⠘⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⡀⣉⢉⠛⠟⠿⡿⣿⣿⣿⣿⣿⢸⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⢸⠀⠀⠀⠀⠋⠛⠛⠈⠀⠀⠀⡇⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⢾⠶⠶⠶⡷⣿⣿⣿⢾⠶⠶⠶⡷⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⢸⠀⠀⠀⡀⣤⣶⣤⢀⠀⠀⠀⡇⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⡿⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣧⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣾⣶⣴⣤⣀⣀⠀⠀⠀⠀⠀⡏⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⢸⠀⠀⠀⠁⠉⠛⠛⠾⠶⣴⣤⣧⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⢿⠶⡶⣤⣠⣀⢀⠀⠀⠀⠀⠀⡇⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿