⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠻⡿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⡄⠀⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢠⡀⠀⠀⢤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣠⠀⠀⢀⠄⠀⣠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢶⣄⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⣠⡶⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠻⣿⣦⣀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣀⣶⣾⠟⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢿⣿⣷⣤⡀⠀⠉⠻⣿⣿⣿⣿⣿⠟⠋⠀⣀⣤⣿⣿⡟⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢋⠙⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⣷⣄⡀⢀⣹⠟⠋⠀⢀⣤⣶⣿⣿⣿⠋⢀⣴⣿⣿⡿⠛⠛⠛⢿⣿⠟⠛⠛⢻⣿⣿⣿⣿⣷⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢿⣿⣿⣿⠟⠋⠀⠀⣠⡶⠿⣿⣿⣿⠟⠁⣴⣾⣿⣿⣿⡄⢾⣿⠷⣆⢑⠺⠿⠿⢀⣿⣿⣿⣿⣿⡆
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⣏⠀⠀⢀⣤⣿⣧⡀⠀⠀⠉⠫⢤⣾⣿⣿⣿⣿⣿⣿⣶⠴⠾⣿⢸⠷⠦⢴⣾⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⣆⠘⠷⣶⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣷⡶⠶⣿⢸⠶⠶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢦⣴⡇⢷⣤⡴⢿⣿⣿⡿⠟⠋⠀⠀⠀⣠⣾⣷⡀⠙⢿⣿⣿⣿⡿⠃⣨⣿⣦⣀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣶⣿⢸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠷⠶⣶⡇⣶⡶⠶⠾⣿⣿⣿⣶⣤⣀⣴⣾⣿⣿⣿⣿⣆⠀⠻⣿⠋⢀⣴⣿⣿⣿⣿⣷⣤⣀⣤⣶⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⠁⣶⣶⣦⠁⠉⣴⣶⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠸⣿⣿⣿⣿⣿⣦⣌⣡⣴⣾⣷⣤⣉⣡⣾⣿⣿⠈⠙⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⣴⠏⠹⣿⣿⣿⣿⣿⣿⡿⠛⠉⢸⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠻⣿⣿⣿⠟⠁⢀⣾⣿⣦⡀⠈⢻⣿⣿⡿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣷⣤⡀⠀⠀⠙⣿⠋⠀⣠⣿⣿⣿⣿⣷⣄⠀⠙⣿⠁⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢈⣿⣿⣿⣿⣦⠀⠀⠈⢦⣼⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠳⣀⣾⣿⣿⣿⣿⢡⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣶⣿⣿⣿⣿⣿⡟⠳⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡟⠳⡄⠀⠙⢿⣿⣿⣿⣿⣷⣤⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⡿⠋⠀⢀⣿⣄⠀⠈⢿⣿⣿⣿⣿⣿⡟⠀⢀⣿⣦⠀⠀⠻⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣧⡙⠻⠿⠿⠛⠁⢀⣤⣿⣿⣿⣆⠀⠘⣿⣿⣿⣿⡟⠀⢀⣾⣿⣿⣷⡄⠀⠈⠻⠿⠿⠟⣡⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣆⠀⠸⣿⣿⡟⠀⢀⣾⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀