⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⣀⠀⣄⢂⣐⣀⣒⣤⣦⣔⣢⣌⣴⣠⣴⣀⣐⣀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣰⣴⣶⣴⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣦⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣢⣴⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⢿⣿⣿⣿⡿⣿⢿⣻⣿⣿⣿⣯⠃⠀⠉⠉⣹⣿⣿⣿⣿⣶⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣯⢿⣿⣿⡄⢀⣈⣿⣿⣿⣽⣿⣿⣿⣾⣿⣿⡣⣀⠀⢀⣿⣿⣿⣿⡿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⠟⠉⠙⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣽⣿⣿⠟⣡⣶⣀⢀⣼⣿⣿⣿⣿⡿⠿⢛⠛⠏⠋⢉⠉⠈⠄⣀⣀⠠⢀⠁⣂⠂⣄⣤⣬⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⣿⣿⣣⣴⣿⣿⣿⣿⣿⣿⣿⣿⣵⣼⣼⣦⣶⣴⣬⣤⣲⣤⢦⣤⣴⣶⣾⣷⣿⣿⣿⣿⠿⠟⠋⠉⠿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⡀⣹⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣿⢧⣟⣿⣻⣿⣿⠇⠀⠀⠀⠀⠀⣻⣿⣿⣿⢿⡿⣿⣻⢿⣼⣻⣿⣿⣧⡀⣀⣠⣿⣿⣿⡿⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⣹⣿⣿⣯⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣿⢿⣿⣿⣿⣿⣿⣾⣶⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠉⢃⠐⠠⠁⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠈⠉⠙⠛⢟⢛⣛⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣾⣾⣶⣿⣦⣧⣲⣤⣐⣈⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⣁⣤⣜⣼⣼⣶⣿⣿⣿⣿⣿⢿⠿⢿⠟⣿⣛⣟⣻⣟⣋⣛⣙⣛⣛⣛⣛⣛⣻⢻⣿⢿⣿⣿⣿⣿⣷⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⣶⣿⣿⣿⣿⣿⠿⣛⣛⣙⣱⣦⣶⣶⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣶⣶⣮⣉⡛⠿⢿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⡟⢋⣙⣴⣶⣿⣿⡿⣿⢟⠻⢟⡛⢻⣩⣣⢭⡑⢦⣩⢵⡒⢦⠶⣦⢓⠦⡙⡜⡩⠭⡌⢭⣙⣻⣿⣿⠇⠀⠀⣹⣿⣿⡞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢲⣿⣿⡟⠃⠰⣿⣿⣟⡻⣡⢦⠱⠦⣋⡽⠢⢍⠣⢧⠳⢎⡹⠦⢽⠢⡝⢦⢛⣤⢫⣔⣹⣚⣽⣵⣾⣷⣿⡿⠫⢃⣀⣴⣶⣿⣿⣿⣿⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣻⣿⣿⣧⣀⠀⠙⠻⣿⣿⣷⣾⣷⣷⣷⣞⣿⣮⣷⣮⣷⣾⣶⣿⣶⣿⣾⣷⣿⣾⡿⣿⠿⠿⢛⠻⣉⣣⣤⣶⣶⣿⣿⠿⠛⠁⠰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣶⣶⣄⣀⣀⠈⠉⠝⢝⠋⡙⢛⣙⡫⡙⠉⠫⠉⠭⣉⣓⣛⣒⣐⣤⣶⣶⣶⣶⣾⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠐⣿⣿⣏⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢹⣿⣿⡆⠉⠛⠿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣿⣿⣿⣿⣿⡿⢿⠿⣿⣿⠛⠛⠋⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⢸⣿⡧⠈⠙⠛⠙⠛⠛⠛⠛⠛⠉⠉⠑⡁⠠⠀⠀⠀⠀⠀⣿⣿⡧⠀⠀⠵⣾⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠡⢻⣿⣿⡀⠀⠀⠠⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⡷⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠰⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⣹⣿⣿⡆⠀⠀⠀⢹⣿⣇⡀⠀⠀⢀⣀⣤⣶⣶⣾⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⡖⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⢀⣿⡿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣧⠀⠀⠀⠈⣿⣿⣄⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣼⣿⡿⣿⣧⡀⠀⠘⢻⣿⣿⠿⠛⠉⠀⢀⣴⣿⣿⠃⣿⣿⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠘⢿⣿⣆⡀⠀⠀⠀⠚⠿⣿⣿⠿⠛⠁⠀⠀⢀⣼⣿⡏⠂⠘⠿⣿⣶⣶⣄⣒⣂⣀⣀⣀⣴⣾⣿⡿⠋⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠐⣻⣿⣿⡇⠀⠀⠀⠈⠻⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⢀⣀⣀⣶⣿⣿⣇⣶⣾⣶⣶⣬⡙⠛⢿⢿⠿⡿⢿⠟⠛⠋⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⣿⣿⡆⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣷⣾⣶⣾⣿⣿⡿⠛⠋⢶⣿⣿⣿⣿⣿⣿⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠁⠂⠀⠀⠀⠀⠙⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣾⣶⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡏⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣇⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠉⠉⠙⠿⢏⣤⣴⣾⣿⣿⠿⣛⠻⣿⣿⣿⣦⣄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣶⣤⣤⡀⠀⠀⠀⠀⠙⠿⣿⢋⠉⠀⠀⠀⠀⠀⢀⣤⣤⣶⣿⣿⣿⠿⡛⣍⠲⣡⢓⣜⠻⢿⣿⣿⣿⣤⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣦⣤⣤⣤⣶⣴⣷⣾⣿⣿⣿⣿⠿⢻⡙⡤⣓⣬⣔⣣⢷⣿⣶⣍⠲⣩⠻⣿⣿⣿⣿⣦⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⣻⣿⣿⣏⢛⡛⢻⠿⠿⡿⣿⢿⣿⣿⠿⡟⣟⠻⣉⢇⢢⡙⣦⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠳⣄⢋⠟⣿⣿⣿⣷⣦⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⣿⣿⣿⣦⠙⣆⠳⣓⠖⢦⠒⡆⢆⠳⣸⣬⣯⣽⣼⣦⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣜⡸⢄⡛⠿⣿⣿⣿⣶⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣇⠦⣙⣯⠟⣧⢙⡸⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⣣⣟⠽⣿⣿⣿⣿⡝⣿⣿⣿⣿⣷⣮⡜⡱⣦⣽⣿⣿⣿⣷⣆⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⠿⣿⣿⣯⡔⢪⢝⡦⢃⠶⣿⣿⣿⣿⣿⡽⡿⣿⢯⣿⢷⣹⢚⡵⢪⡻⣽⣿⣿⣿⠣⢌⢿⣿⣿⡿⣿⣿⣿⣿⠿⠟⠉⠛⣿⣿⣧⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣼⣿⣿⢣⡙⢿⣿⣿⣥⢊⡜⣡⢚⣽⣿⣿⣟⣗⣺⡹⢶⡻⣞⡼⢲⣫⣜⣻⣳⣿⣿⣿⣿⡏⡜⢢⢿⣿⣷⣿⣿⣏⣥⣶⣾⣿⣿⣿⣿⣿⣿⣦⡀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠇⢦⡙⣜⣿⣿⣿⣷⡜⢤⢃⢿⣿⣿⣿⣻⣿⣼⣳⡏⢮⣕⣏⠶⣍⠾⣽⣾⣿⣿⡟⡱⢌⠣⢾⣿⣿⣿⣿⣿⠿⣫⣍⢹⣶⣮⢿⡟⢻⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣽⣦⣵⣾⣿⡟⢻⣿⣿⣧⢎⡜⡛⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣾⣜⣿⣿⣽⣿⡟⡰⡑⡮⡑⢎⡽⣿⣿⠟⠁⠀⠹⣿⣆⠻⢿⠆⠀⠀⢻⣿⣿⡂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⠿⠟⡛⠿⠿⢿⣿⣷⠂⠙⣿⣿⣿⣴⡑⢦⡉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡡⢇⣵⠣⡝⢢⣿⣿⣿⠁⠀⠀⠀⠛⠋⠀⠀⠁⠀⠀⠀⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣧⣶⣶⣶⣶⣶⣾⣿⣿⣧⣂⠀⠛⣿⣿⣿⣦⡙⢦⡑⠦⣙⢛⠻⢿⢿⣿⣿⣿⣿⡿⡗⣡⢋⣞⠱⣌⠣⣿⣿⡗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⠿⣿⣿⡐⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣛⣿⣿⣿⡉⠉⠉⠙⢻⣿⣷⡃⠀⢀⠛⣿⣿⣿⣦⡙⢦⡑⣎⣳⣌⡖⣌⢣⡍⣣⠓⣜⣰⣟⢮⡑⠦⣙⣿⣿⡿⣼⣤⡀⠀⠀⢀⣤⡄⠀⠀⣿⣿⡈⢿⣿⣗⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⣿⣿⡏⠛⠁⣿⡛⠡⢿⠃⠀⠀⠀⠀⣿⣿⣇⠀⠄⠀⡀⠛⣿⣿⣿⣦⡱⢸⠹⣏⡞⣜⢫⣞⠷⡫⢜⡼⣫⠖⣩⢒⣿⣿⡿⠃⠙⣿⣷⣦⢀⠘⣿⣧⡄⠀⣿⣿⣆⠈⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡷⠀⠀⠄⠀⠀⠈⠽⣿⣿⣿⣇⣣⢙⠾⣡⠟⣬⢳⡙⣎⠾⣱⡍⢆⢻⣿⣿⣥⣠⣴⣿⣿⣧⡁⡀⢿⣿⣎⠀⠈⣿⣧⣴⣿⣿⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣠⢹⣿⣧⡁⠄⠀⠀⠐⠀⠀⠈⠻⣿⣿⣧⢎⠣⡕⢯⣷⢫⡞⡴⣻⢿⡜⢎⡜⡹⢿⣿⣿⣿⠿⣿⣿⡗⠀⠈⣿⡗⠃⠀⣻⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣿⣿⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠁⠀⢻⣿⣿⣇⠳⣘⠳⣎⠷⣩⠶⣹⠮⡝⢦⡘⡱⢢⣿⣿⡧⠀⢻⣿⣿⣆⣠⣿⣿⣁⣴⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⠃⣿⣶⡀⢿⣿⣶⣀⠀⠀⣿⣿⡆⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠁⠠⣿⣿⣧⠓⣌⣻⡜⣧⠳⣜⣱⢯⡙⢆⡱⣡⣿⣿⡿⠁⡀⠌⢿⣿⣿⣿⡿⢿⣿⡿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⣿⣿⡇⠻⣿⣟⡀⠙⣿⣧⡂⠀⠘⣿⣷⣤⣾⣿⡿⠀⠀⠀⠀⠀⠀⠂⠰⣿⣿⡯⢜⡰⢣⠿⣍⡳⣍⠞⣣⠙⢦⣱⣿⣿⣿⠁⠄⠀⠀⠀⠉⠙⠀⠐⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡄⠀⣿⣿⣵⠀⢻⣿⡏⠀⠀⣽⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠐⠈⣵⣿⣿⡏⣦⠙⣭⡟⣼⢱⡌⠚⣤⢻⣾⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣦⣀⢼⣿⡝⠀⠈⢿⣿⣅⠀⣼⣿⣿⠁⠄⠀⠄⠀⠀⠀⠀⢀⣞⣿⣿⡿⢰⢌⡳⢭⠓⡥⢂⡝⣢⣷⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣔⠀⣸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠂⣼⣿⣿⠿⣡⢃⠎⡜⣢⣝⣶⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢈⠹⢿⣿⣿⣿⡿⠛⠋⠍⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⡯⢒⣡⣾⣾⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠛⠛⠉⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣴⣿⣿⣿⠿⠛⠉⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠿⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀