⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣠⣤⣤⣶⣶⣶⣤⣤⡀⠀⣠⣤⣤⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢿⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⡿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠙⠛⢿⣿⣿⣿⣿⣿⠟⠛⠿⢿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⢺⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⢀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⣿⠟⠋⠁⠀⠀⠈⢻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⢠⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠀⠈⢿⣿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣭⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣭⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣤⠼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠿⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢉⣽⣿⣿⣿⠯⣁⣀⣠⡺⠟⡖⣾⣿⣿⣿⠿⣷⣿⣿⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠘⠿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠈⠉⡉⢹⣿⣷⣮⣷⣿⣧⣿⣷⣿⠛⣿⣿⣿⣿⢻⣿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⣀⠀⢤⣾⣛⣿⣿⡝⠿⡿⢻⣿⣿⣿⡎⢻⣇⣙⣽⣾⣿⠟⣿⢷⣜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⣀⠀⠀⠀⠀⠘⢻⣿⠿⢿⣏⣼⣷⣴⡿⣿⣿⡻⠦⣼⡃⢋⢾⣭⣿⡷⣿⣿⠟⣿⣴⣟⡟⣑⠧⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣶⣦⡆⠀⣴⣔⣺⣿⡛⢿⡿⣿⣿⣿⢿⢦⣸⣿⡶⣻⣿⠟⡹⣿⣷⣶⣿⣯⡫⣞⣽⣷⠿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠨⣿⡚⣿⣶⣿⣻⣿⣗⠲⣧⣵⣧⣾⣿⣿⡿⢿⣕⠻⠿⣶⢿⡞⣶⣿⣿⠿⠟⢋⣙⣤⣭⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠻⡻⢻⡿⣙⣏⣥⢟⣿⣿⣯⠉⣿⡍⢈⣿⣦⣶⣿⡾⠟⣋⣩⣤⣶⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⣾⡽⢟⠏⣿⡌⣿⣿⡟⣶⣬⣛⣿⠿⢛⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⢴⣯⢴⣋⡶⡌⢿⡶⠿⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠼⡒⣇⣻⡶⢛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⠁⣴⢟⡉⠉⠉⠉⠉⢙⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠙⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠟⠉⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠰⡄⠀⠀⠀⠀⠀⢠⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣤⣤⣴⣶⣶⣿⣧⠘⠉⢿⣷⣾⣶⣤⣤⣤⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⣻⣿⣿⣿⣿⣷⣼⣷⣴⣿⣿⣿⣿⣟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠛⠛⠛⠛⠙⠛⠋⠁
⣠⣤⣶⣿⣿⣿⣿⣶⣦⡄⠀⠀⣀⢀⣀⣀⣀⢀⣀⠀⣀⢀⡀⠀⣀⣀⣀⣀⡀⢀⣀⣀⡀⢀⡀⠀⡀⠀⣀⢀⣀⣀⡀⣀⣀⡀
⠡⠩⠀⠈⣿⣿⣿⡿⣿⣛⠷⠀⣭⢸⣿⣭⣿⣻⣿⠀⣿⢸⣷⠟⠁⣿⢉⣽⡗⣾⠉⠉⣿⣾⣧⢾⣧⠞⠁⣿⣭⣭⢸⡯⣭⡟
⠀⠈⢦⣴⢟⠭⡶⢿⣿⡳⠄⠀⠛⠘⠛⠛⠛⠉⠛⠟⠋⠘⠃⠀⠀⠛⠀⠀⠀ ⠙⠛⠛⠋⠘⠁⠘⠁⠀⠀ ⠛⠛⠛⠘⠃⠙⠓