⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣦⣭⣍⣀⠀⠀⠉⣉⣬⣴⡶⠲⠶⠶⢬⣍⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⣼⣷⠀⠀⠀⢠⣷⠙⠿⢿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣟⠁⢿⣦⡀⠀⣿⣿⣆⣀⣾⡼⣿⠀⠀⢀⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣙⢷⡄⢙⣿⣶⣿⣿⣿⣿⣿⣿⣟⣀⣀⣾⠏⠘⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣿⡟⢮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣦⡼⠟⠁⢀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡶⠟⢻⣿⣿⣿⠿⠋⠀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣦⣽⣿⣟⡏⠉⠻⡟⢻⣿⡻⠿⣿⡿⠿⠿⠿⣿⣿⡷⠶⠛⢛⣿⣷⡀⠀⠀⣹⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣶⣶⣶⣮⣿⣿⣿⡟⠋⢻⣿⣿⡇⣤⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⡟⠁⢻⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣿⣿⣿⣝⠋⠻⠿⡿⢿⣻⣯⣉⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣆⢾⣿⣿⡀⠀⠀⠀⣻⣿⠿⣿⣿⣿⣷⣤⢽⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣶⣄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠾⠿⣻⠃⠀⠀⠀⠘⠃⣀⢻⣽⣿⡟⠁⢸⣿⣿⣿⣿⣯⣟⡹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀
⠘⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠆⠀⣠⡟⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠀⠀⢸⣿⣿⣿⣿⣿⢍⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⢿⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣧⡀
⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣆⠀⢈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣦⠈⣟⠓⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢘⣷⡘⠛⠂⠀⠀⠀⠀⠀⠀⢀⣠⠴⣻⣿⠋⠀⠀⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠉⣿⣿⣷⣴⡿⠟⠉⢻⣀⠀⢀⣀⣠⣤⠶⠛⠉⠀⣠⠞⠁⠀⠀⠀⢿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢀⣤⣾⣿⣿⣷⡀⠀⠀⠀⠉⠉⠉⠉⠀⠹⣆⠀⢀⡼⠋⠀⠀⠀⠀⠀⣸⣧⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠋⠀⠘⢿⣿⡻⠷⠆⠀⠀⠀⠀⠀⠀⠀⢹⣦⠟⠁⠀⣀⣠⣴⣶⣿⣿⣿⣿⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣴⣶⠟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⢠⡴⠶⣤⣴⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣴⣾⡿⠋⠀⢀⣼⡿⠛⠻⢿⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣰⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣀⣤⠤⣄⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣾⣿⣿⠋⠀⠀⣰⣿⠏⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⡾⠋⠉⠳⣤⠾⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣫⣭⣀⣙⡶⠛⠉⠀⠀⢹⣤⠶⠶⢿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⣠⣤⣤⣦⡟⢀⣴⣿⣿⣿⣿⣿⡿⠟⢋⣤⡾⠋⢸⡿⣿⣿⣤⣴⣦⡄⠀⠀⠀⠀⠀⢸⠇⠻⣿⣿⣿⣿⣿
⣿⠏⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣿⣵⣿⣷⣿⣿⣿⣿⣿⡿⠋⠀⣼⣿⣿⣿⣄⣴⡿⠟⠛⠉⠛⠛⢿⣦⡀⢀⣀⠀⠿⠶⠖⢾⣿⣿⣿⣿
⠋⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⢷⡈⠁⠀⠀⠀⠀⠀⣯⢿⣿⣿
⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡧⠀⡼⣷⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⣿⣿⣿⡿⣧⡞⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⠈⢷⠀⠀⠀⠀⠀⣰⡏⠈⣿⣿
⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣾⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣼⣧⡀⠀⢀⣾⠋⠀⠀⠘⣿
⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⡤⠞⣿⠿⠿⢿⡿⠿⠿⠧⣿⣁⢀⣾⣿⣿⣿⣿⣿⣿⢿⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⢷⠀⠀⠀⢹
⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠙⠛⠛⠓⠛⠋⠉⢻⠶⢦⠉⠛⢿⣿⣿⣿⣿⣿⡏⣾⣧⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣼⠃⠀⠀⠀