⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⠀/⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⠀⠀⠀⠀⠓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⠀⠀⡆⠀⠀⠀⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀/⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀/⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰/⠀⠀⠀⠀⠀⠀⣀⣀⣿⣀⠀⠀⠀⠐⢺⣿⣿⣿⣿⣿⣿⣿⣶⣾⣶⣀⠀⠀⠀⠀⠀/⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠘⢻⣿⣿⣿⠀⠀⠀⠀⡄⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣶⣤⣤⠀⠀⠀⢠⣴⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠉⠿⣿⣿⣿⠀⠀⠀⠀⣧⣤⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⠇⠀⠀⠀⢀⣸
⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣰⠚⠀\
⠀⠀⠀⠀⠀⣤⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⢉⣉⠀⠀⠉⢉⣉⣉⣉⠉⢉⣉⣉⣿⣿⣤⣤⡾⠋⠀⠀/
⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⢉⣉⠀⠀ ⢉⣉⣉⣿⠀⠀////
⠀⠀⠀⠘⠛⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡿⠛⠋⢁⣀⣠⣴⣾⣉⣉⠉⣉⣉⠉⠀⠀⣿⣿⣷⡆⠀⠀/////
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀⣿⣋⠀⠀⠴⠿⠛⣛⣉⠀⠀ D/0/0/M ⠀⠀⣉⠀⠀⣿⣿⣀⠀
⠀⣀⣶⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⠹⢿⣿⣀⠀⠀⠀⠀⠛⠻⢿ ⣉⣉⠉⣉⣉⠉⣉⣉⠉ ⠰⣿⣿⠀⠀⣿⣿⠀
⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⡄⠀⠀⠀⠀⢻⣧⣤⣤⠀⠀⠀⠀⠀⣤⣤⣽⠂⠀⠀⠀⠀⠀⠀⠘⢻⠀⠀⣿⣤
⣴⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠀⢡⡄⠀⢀⣤⡷⠆⠀⠉⠉⠉⠉⠱⣿⣉⠛⠃⠀⠀⠀⠀⠀⠸⠿⠤⠄⢹⣿⣿
⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠻⠀⢸⡇⢰⠟⠉⠁⠀⠀⣀⠀⠀⠀⠀⠉⠙⠂⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⢈⣽⣿
⣿⣿⣿⣿⣤⠀⢀⣼⣿⣿⣿⣧⣤⣬⣭⣿⢻⣿⡄⠘⠀⠀⡇⢰⠚⠉⠁⠀⠀⢀⠀⠀⠀⠀⠈⠁⠂⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⢈⣹⣿
⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣯⠁⠀⢹⣧⣤⠀⠀⠇⢸⠀⠀⠀⠀⠀⠘⠤⠀⠀⠀⢠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣄⠀⠛⢺⣿⣿
⣿⣿⣿⣿⣿⣉⢀⣰⣿⣿⣿⠿⠿⢿⣿⣶⣶⣾⣿⠿⣿⠁⠀⠈⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣾⣿⠉
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣽⣿⣿⣿⡏⠀⢹⣶⠂⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⠀⠀
⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⠿⣿⣧⣤⣿⠀⠀⠀⣀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣠⣿⣿⠿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⢉⣹⣿⣿⣶⣠⡴⠿⠶⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡏⠀⠀⠀
⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⣿⣿⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠉⠿⠿⠿⠿⠏⠁⢸⠿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⠁⠀⣼⣿⡇⠀⠀⠘⢻⣿⣿⡿⠟⢻⣿⣿⣿⡿⠿⠿⣿⣿⣧⣤⣤⠀⠀⢀⡀⢤⠒⣸⡿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⠿⠿⠏⠁⠀⠀⢀⣼⠿⢿⣇⣀⣸⣿⣿⣏⣀⣀⣠⠟⠉⣙⣿⠉⣿⣿⣿⣇⣀⣾⡿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⠛⠃⠈⠛⠛⠛⣶⣶⡟⠁⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀