⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠛⠻⠿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣀⡠⢖⠯⠀⠀⣒⠒⠂⠀⠙⠒⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠋⠱⠿⢋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣶⣾⣿⠏⢀⡴⢖⣋⣽⣿⣯⣭⣙⡳⠶⣤⣀⠀⠙⣿⣿⣷⣶⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠻⣿⣿ ⣿⣿⡿⠋⠀⠀⠀⠀⠎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠏⢐⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣍⡳⣆⠘⢿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡏⠁⠀⠀⠀⠈⠛ ⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡿⣽⠛⠿⢿⡿⠿⠿⠟⢋⣁⣠⣿⡏⠁⣴⣿⣿⣿⣿⡿⠿⣛⣫⣭⣭⣿⣛⣿⣿⣿⣮⣳⡀⠈⢽⡿⠄⣈⡉⠛⠿⠿⠿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡏⠀⠀⠠⢤⣶⠞⠛⠉⠉⠀⢠⠀⣼⣿⣿⣿⣿⣿⣾⣋⣉⣿⣿⣿⡟⢛⣿⣿⣿⣿⣷⣻⡀⠀⡇⠀⠈⠉⡛⠓⢶⠲⠤⠀⠈⠉⡇⡄⠀⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣼⡇⠀⠀⢴⣾⠇⣰⠆⠀⠀⢰⢿⢀⣿⣿⣿⣿⣿⣿⠟⢻⣿⢿⣿⣿⣿⡈⠛⣿⣿⣿⣿⣷⠃⠀⡇⠀⠀⠀⠿⠷⢸⡄⠀⠀⠀⠀⢧⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⣸⣿⠀⠀⠀⢀⡤⠘⣸⠈⣿⣿⣿⣿⣿⡗⠀⠀⠀⡿⠉⠛⢿⡁⠀⠈⣿⣿⣿⣿⠀⠀⣇⠀⠀⠀⠀⠀⢸⣇⣀⠀⠀⠀⢸⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⣼⣿⣿⣷⣶⣾⣿⣿⡿⠛⠋⠉⠀⢀⣿⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⣧⣀⡴⠋⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣴⣤⣠⣾⡀⡀⠀⠀⢰⡇ ⣀⠀⢠⣿⣾⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣿⣿⣀⡀⢻⣿⣿⣿⣿⣿⡄⠸⠿⣟⣉⡴⠶⠒⣠⣿⣿⣿⣿⠀⣿⣿⣇⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣷ ⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣽⣿⣿⣿⣿⣿⣯⡈⢉⣠⡴⠖⠛⢉⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣁⣠⡤⣴⡞⣿⣿⣿⣿⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⡤⠤⠤⣿⣿⣿⣿⡿⠳⣭⣁⣀⣀⣻⣵⠿⢻⣿⣿⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⠋⠀⠀⠀⠀⠉⠻⠿⠇⠀⠀⠉⠉⢉⣁⠀⠀⢘⡿⣿⣤⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠈⢻⡄⠀⠈⢳⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⢠⠀⠀⠀⠘⠷⠤⣄⡀⣇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⡀⢀⡄⠀⠀⠀⠃⡈⢷⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠟⠻⣿⣶⡆⠈⠁⠀⣼⠇⠀⠀⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⠈⠛⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⢴⣾⡿⣰⡆⣼⡶⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣷⣦⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣣⣾⣿⣿⣿⣷⣿⠧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣿⠿⠟⠉⠙⣷⣄⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⢀⣰⣿⣿⣿⣿⣿⡟⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣷⣭⣍⣛⣛⡇⠀⠀⠀⠀⣸⣿⣿⡶⣦⣀⣀⡀⣴⢦⣄⠀⠀⠀⠀⣿⠟⠀⢠⣼⣿⣿⣿⣿⣿⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣾⣿⣏⡻⢿⣷⣾⣭⣿⣶⣄⣈⣽⣤⣤⣤⣶⡾⠛⠉⠻⣿⠿⣿⣿⣷⣶⣶⡼⢯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣿⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣛⣹⣷⣆⠀⠀⠀⢹⢳⡍⠛⠿⣿⣛⣷⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣽⣿⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠲⠤⢌⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠁⠀⢿⣿⣶⢀⣴⢶⣿⠀⠀⣷⣽⣿⣿⣿⣿⣷⡝⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣫⣾⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠈⢻⣿⢿⣿⠛⠉⠀⠀⠀⠀⠀⣾⣿⣿⣞⣡⢞⣿⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⣿⣿⣿⣿⣿ ⣿⣿⡿⠋⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣾⡇⠀⠹⣆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢿⣿⣿⣿ ⣿⣿⡷⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣭⣛⣛⠛⡿⣿⣿⣿⣿⡿⢷⠀⠀⠈⠳⣄⣀⢀⣀⣴⣾⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠨⠭⣙⣛⣘⣿⣿⠋⠀⡘⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣌⠻⡄⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣿⣿⣿⣿⠶⣤⣤⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣿⣿⣿⣴⣿⣿⣿⣿⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿