⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣶⣶⣤⣤⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠉⠛⠛⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡯⠵⠯⣙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠿⡻⠽⠒⢒⡬⣝⣿⣿⠏⡰⢟⣧⡤⣼⣛⠆⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⣾⠷⠤⠀⢞⡵⣻⢸⣿⣄⠳⣙⣠⠦⢧⡹⠃⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡆⢯⡗⡶⢺⣉⣷⣏⣼⣥⣿⣷⣾⣭⣭⣭⣤⣼⣥⣽⣙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣏⢻⣾⣭⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢿⣴⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡼⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢤⣤⡤⡀⠀⠀⠀⣀⠔⡾⠟⣒⣲⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣏⣷⠸⣿⣿⣿⣏⣭⣭⣃⠀⠀⠰⡏⢠⠴⠋⠉⢹⣿⣿⡏⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⢿⣿⣿⠏⠁⠀⠀⠀⠀⠀⣷⠀⠀⠐⠸⠈⢻⣿⣧⣯⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢟⢿⡈⣿⣿⠀⢀⣁⣀⣀⣀⣉⣩⠤⠶⠒⠺⠛⣿⣿⣹⢇⣿⣿⣿⣿⣿⣿⣦⣟⣖⢄⣀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣻⣿⡘⣿⡯⠏⠉⠁⠀⣀⣀⣀⡠⠤⢤⣠⣰⠏⢈⣿⠟⠛⠉⠀⠀⣿⣿⣿⣿⣿⣷⣉⠳⢤⡦⡄⣼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣏⣷⣱⠹⣼⣶⠛⠉⠉⠀⠀⠀⠀⠀⡸⠃⢠⣾⣿⠀⣠⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣌⢹⣽⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⢯⢳⣄⠉⠓⠒⠦⠤⠤⠴⠒⠉⣠⣴⣿⣿⢽⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣡⣼⣧⢻⡿⣶⣶⢶⠦⠤⠴⠶⠞⢩⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢧⠀⠉⠻⢦⣀⣐⡀⢀⠴⣿⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⢇⠀⠀⠀⠈⠻⣿⡏⠺⣷⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⣍⢻⣿⣿⣿⣿⣿⠯⠋⠈⣞⢧⠀⠀⠀⠀⠿⣷⡿⠻⢟⣿⡗⠺⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⠋⠈⠩⣯⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠘⢯⣆⠀⠀⠀⠀⠀⣹⠞⠉⣟⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⣼⣾⣿⣿⣿⣿⣿⠟⠓⠲⠦⣀⣀⠈⣮⢧⠀⢀⠴⠋⠀⠀⢸⢹⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡏⠀⠈⡿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠉⠛⣏⢧⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡧⣔⣒⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⢧⠀⠀⠀⠀⡾⡿⠀⠀⠀⠀⠸⣯⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢆⡤⠬⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢷⡀⠀⢰⡇⡇⠀⠀⠀⠀⠀⠘⢯⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠏⢻⣽⢱⠆⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢧⣳⡄⢸⣡⠃⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⡴⣿⣝⢮⢿⣿⣿⣿⣿⣿⣿⣈⣑⣲⠶⠾⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠻⣿⣾⣿⡀⠀⠀⠀⠀⠀⣴⣶⡶⢾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠻⢮⣣⡯⠹⢿⣿⣿⣿⣿⠶⠞⠍⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣇⢀⣴⡿⠛⠛⢿⣷⠤⠤⣀⣠⣤⣶⡶⢻⣟⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠱⣿⣦⣉⣿⣿⣏⣛⣒⠲⣾⣿⣿⣿⣿⠻⠛⢀⡀⣠⣠⡀⠀⣀⣠⠤⠒⠋⠉⢙⣿⣏⣀⡀⠀⣴⣯⣷⣶⣬⠟⠋⠁⠀⠋⣜⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢃⣯⡟⢿⣿⢿⣟⢛⣽⣿⣿⣿⣿⣿⣶⣯⣽⡾⠾⠵⠛⠋⠉⠀⠀⠀⠀⣠⢋⣤⣿⣶⣿⠀⢛⡳⣿⠟⠋⠀⠀⠀⠀⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢈⠟⣿⢃⣿⠿⠿⣦⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣯⣘⣯⣿⢾⣹⣹⣦⠟⠁⠀⠀⠀⠀⠀⣾⣾⠞⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⠇⣼⠇⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⣖⠆⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠀⠀⢠⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⣀⢔⣿⢋⡼⢁⣰⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠪⠷⢀⠀⠀⠀⠀⠀⡠⣾⣃⡀⠀⠀⠀⢸⠀⠀⠀⢠⣟⣻⠟⣆⣀⣠⢄⡤⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀