⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⡟⢻⣿⠿⡿⠿⡻⡟⠟⣿⠛⠟⢟⠟⠛⢿⣿⣿⡟⣿⠟⢻⣿⡿⠿⢿⣻⡟⠛ ⠈⠷⡀⡈⡟⠔⡄⡇⠰⣸⡈⠀⢸⡿⠀⠀⣾⣯⣹⣴⠋⠆⡾⢌⢠⢱⣮⠗⠀⡸ ⠀⠈⣷⠑⣽⣽⠃⢳⠀⣧⣴⠀⠈⠁⠀⢸⢝⡿⣏⢊⠚⢨⣿⠋⠌⣾⠯⠄⣼⣫ ⠋⠛⠛⠛⠛⠛⠛⢿⢿⣿⣿⣷⣷⣾⣶⣶⣾⣶⣿⣾⣶⣿⣿⣤⣼⣿⣤⣼⣽⣾ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡹⠉⠀⠀⠀⠀⠉⠛⢟⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⣀⣀⣀⠀⠀ ⣀⣀⣀⣀⣀⣀⣉⣍⡕⣭⣝⣉⣹⡀⠀⠀⠀⠀⠀⢀⣴⣷⣦⠀⣷⢇⢱⣶⣶⣶ ⠉⠉⠉⡉⢉⠉⢉⠉⣩⢽⡽⣟⣿⣌⢀⠠⣠⣮⠀⠺⠿⠽⠘⠀⢙⡏⠊⣿⣿⣿ ⠀⠀⢨⠁⢰⠁⢸⣭⣽⣿⣿⣽⣭⡿⣿⣾⠟⢫⡄⠠⣬⠹⣷⣄⢈⢧⡀⣿⣿⠟ ⠀⠀⡌⠀⠨⣰⣿⡿⠟⠛⠋⠉⠙⢿⣿⣧⣠⣸⣶⢺⣿⡾⠿⣽⣳⠉⡧⢸⠹⠀ ⠀⠀⡇⢀⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡟⢉⣿⡷⢠⣿⣧⡓⢳⠘⡇⠂ ⠀⠠⣣⣾⣿⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣾⣿⣿⣿⣿⠏⠀⠀⠁⠓⢒ ⠁⡠⣿⣿⡿⢋⣉⣛⣲⡖⢲⡴⠒⠒⠦⣄⢹⣿⣿⣿⣿⠒⠃⠀⠀⠀⠀⠀⢀⣌ ⠀⢱⣿⣿⢏⠛⠍⠛⡿⠃⢸⠻⠿⠷⠞⢺⢸⣿⣿⢼⣯⠂⠀⠀⠀⠀⢀⣴⣿⣷ ⠀⣷⣿⡟⠁⠃⢰⡟⠁⠀⠈⢳⣄⣀⠤⠂⢸⣿⣿⣿⣿⣷⣤⣴⣶⣯⣿⠟⣇⣿ ⢺⢿⢿⣇⠀⢰⣁⡤⢉⢬⣉⣀⡈⢂⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡀⢱⣿ ⣿⢸⠼⣿⡄⠈⠚⢓⠩⠭⠛⡻⠋⠌⠀⢰⣿⣿⣿⣿⣿⣿⣿⠾⡋⠶⠺⠗⠘⣿ ⢸⣯⣶⡹⣵⡆⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡿⣿⣿⣿⣿⣿⣯⣮⢟⢜⣷⣤⣽ ⢘⣘⡟⡻⣾⢿⣦⢀⠀⠀⠀⠀⣰⣿⣿⣿⣯⢛⣿⣿⣿⡿⡛⣿⠍⠡⣻⣿⣿⣿ ⣽⡿⣿⣽⢼⢾⣿⠀⠀⠀⠀⣰⣿⣿⣿⣿⡟⢹⣿⣯⣉⠉⢄⢭⢗⡨⢚⣿⣿⣿ ⣟⣷⣿⣺⣿⣯⣟⣁⣀⣀⣐⣿⣏⣙⣿⣿⣟⣾⣿⣿⣟⣿⣄⣁⣀⣐⣱⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⣤⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣿⣿⡿⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣇⠠⢀⠠⢁⣴⣾⣿⣿⠷⠽⣽⣷⡈⡐⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣦⡄⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣃⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣧⠐⣠⡴⢏⡞⣽⣿⡞⣷⡄⠀⠈⠳⣌⠆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⢀⣤⣤⠤⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠙⢿⣿⣿⣿⣿⣿⣿⠀⠀⢱⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣯⡙⢿⣷⠋⠀⠘⢰⠏⣻⣽⡿⠃⠀⠀⠀⠙⣮⢸⣿⡿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠟⣉⣩⢍⣒⣒⣀⣀⠀⠉⠉⠙⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⢿⣿⣿⣿⣿⣆⠀⠀⠑⠤⠤⠤⠔⠋⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⡿⠀⠀⠀⠘⣧⣴⠏⠀⠀⠀⠀⠀⠀⢻⠏⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠞⢀⡠⠤⣀⡀⠀⠀⢰⣤⠀⠀⠀⢀⣀⣶⡂⠀⠀⠀⠀⠀⠀⠉⠉⡉⠉⠙⠛⠛⢳⡄⠀⠀⠻⣿⠿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠸⠁⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⡤⠃⠀⠀⠀⠉⢛⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⣷⣶⣤⣄⣀⡀⠀⠀⠸⣴⡀⠀⣠⠞⠀⠀⠀⠐⢼⡻⢮⡛⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠐⢋⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣷⣶⣦⣧⣁⣰⠁⠀⠀⠸⡞⠀⢀⣸⣦⣽⣷⣽⣿⣿⣿⣿⣆⠀⠀⠀⣿⡿⡻⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠛⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⡚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣭⣟⣻⡿⠀⠀⠀⠀⠀⣼⡿⠟⠛⠻⣿⣿⣿⣟⠻⣿⣿⡆⠀⠈⠋⢠⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠉⠀⠀⣿⠀⠀⠀⣴⣿⣿⣿⣿⣷⣝⣿⠃⠀⠀⠀⣿⠛⢻⠟⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠈⠉⠛⢿⣿⣿⡟⠋⠁⢀⣀⣤⣴⣶⣿⣷⡟⠀⢠⣾⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣼⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⢿⣿⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠀⠀⠀⠈⢿⣿⣿⣿⣆⢸⢸⡿⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢰⠃⢸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠠⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⢸⠀⠈⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⣴⡿⣻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⢀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡉⠛⠻⠿⠿⣿⢾⡄⠀⠘⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣘⢸⣧⠀⠀⠀⠀⠀⢰⣿⣹⡏⠀⠀⠀⠀⠀⠀⢠⡘⢤⣾⠿⠃⠀⣠⣿⡀⠀⠀⡀⠎⣽⣟⣯⢿⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠠⢄⠀⠀⠀⠀⣠⣞⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠈⠒⠢⠤⢄⡀⠀⢣⡀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡐⣤⣿⣿⣷⠆⣠⣤⣤⣶⣿⡿⣿⡄⡾⠀⠀⠠⢾⠋⠛⣆⠁⠀⠀⣻⡟⢹⠇⢀⣴⣁⣴⡿⣽⣞⣯⣟⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢡⣞⣿⣿⠛⣿⣿⡃⠀⠈⠳⠔⠒⠋⣁⣼⡄⠀⠀⢳⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⣈⣇⠀⠀⠀⠀⠀⠘⣦⠔⠻⣄⠀⣻⡟⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⡅⠀⡀⣻⡄⠘⢧⡀⠻⢏⡿⢿⣿⣧⣴⣾⣿⣿⣿⣿⣽⣳⣟⣮⣽⣻⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣶⣾⣿⠃⠀⠀⠀⠀⠀⣴⣿⣿⣧⠀⠀⠈⠣⠀⠀⠀⢠⣾⣥⣶⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠺⠿⣿⣿⣿⣿⡄⣿⣿⣿⣿⡟⠉⢰⣿⣧⠀⢷⣹⣟⠣⣄⠈⠉⠉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣻⣞⣷⣯⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡀⠀⠀⣀⢘⣒⣂⣉⣀⢨⣽⣿⣿⣿⠃⠀⠀⠐⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⣹⣿⣿⣼⣿⣿⣿⣿⡀⠀⡏⢹⣿⣦⠀⢻⣿⣦⣌⡓⠒⠤⢾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣽⣳⢿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⣼⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⡀⠀⡀⠐⠀⠈⡁⠀⠀⠀⢠⢱⣾⢷⣿⡇⣿⣿⣿⣿⡏⢧⣸⠃⠙⣿⣿⣷⣄⢻⣛⠯⣟⣛⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⡾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣀⡀⠁⠀⡀⠀⠀⠀⠀⠠⣱⣿⣿⣿⣿⣿⣇⠀⠀⢿⣦⢀⠀⠀⠀⠀⠀⠉⠃⠀⠙⣧⡄⠀⠀⠀⢀⣠⠞⠉⠙⠻⢿⣧⣐⢢⠰⣌⢏⣰⣛⣮⣷⣿⡿⠟⢋⣴⣿⣿⣿⣿⢧⣼⣿⣤⣦⣜⢿⣿⣿⣿⣿⣷⣒⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⣾⣿⣿⣇⠀⠀⠀⠀⠀⢀⠐⣸⣅⣿⣿⣿⣿⣿⣿⣦⠀⠀⠙⠬⠁⠀⠀⠀⠀⣀⣤⣤⡤⠬⠿⠶⠤⠦⠟⠡⠤⢤⣴⣚⣓⣿⣛⠷⠿⠾⠛⠛⠛⠛⠉⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⠚⠛⠻⣿⡟⢿⢿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠙⠀⠀⠀⡼⠛⠉⠀⢀⣠⣤⣶⣶⣶⣶⡶⠦⢦⣤⡤⢬⣤⣤⣠⣤⡤⠤⠴⠒⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠃⢸⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⣿⡇⠀⠀⡘⢿⣿⣷⡀⠀⣰⠟⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠋⠁⠀⠀⣼⠃⠀⢸⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⡿⠿⣿⢿⠏⢸⣦⠀⢼⣳⣀⣀⣙⣈⣿⣿⣿⣦⣼⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣋⣀⣀⣈⣛⣾⡟⠀⠀⢸⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣇⠀⢧⠞⢀⠀⠻⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠀⠀⢀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⢦⠀⠸⡆⠘⢧⠈⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠔⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠒⡦⣌⡳⣄⠙⢦⣈⢧⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⠉⠉⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣹⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢀⣀⣴⠃⠈⣿⣶⡷⣄⡉⠻⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣃⣾⣿⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⡙⠛⢋⣿⣅⣀⣀⣿⣿⣿⣧⣙⠦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⡿⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣐⣤⣤⣼⡿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢤⣶⡿⠛⠛⠻⠟⠁⣼⣿⣿⣿⣿⣿⣟⣡⠤⠤⠒⠊⠉⠉⠉⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣡⣤⣄⠀⠀⠈⠙⠻⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣴⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢰⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣝⣻⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⢀⠠⣤⣿⣿⣿⣿⣿⠃⣆⠀⠀⠀⣠⣾⣿⣿⣿⠟⠀⢀⣀⣀⡀⡀⠀⠀⠀⢀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣎⠻⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠠⣀⠀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⡀⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣮⡄⠀⠀⠀⠀⣿⣿⣿⣿⣏⡛⠛⠓⠶⠤⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣄⣵⣾⣿⣇⣼⠋⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠐⢻⣿⣿⣿⣿⣿⣷⣶⣤⣶⡏⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣤⣠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠹⣿⣿⡟⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⣸⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿