⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡴⠾⢟⠩⡐⢌⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⡟⢋⡱⢌⠃⡎⡱⠘⢦⠱⡌⡘⠻⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⠛⢭⢂⠳⢌⠣⡔⢊⡱⡐⣡⢋⠤⠓⣌⠲⠅⡒⢤⣙⡻⢖⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣎⠍⣂⠎⡕⢪⠱⢌⡱⢄⡓⠔⣊⢌⠣⢌⢒⣼⣾⠿⢿⠿⣿⣦⠣⢍⡹⠻⢶⠶⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣚⠌⡑⢎⠲⢌⡒⢌⡓⢬⡘⢜⡨⠹⢿⣯⣿⣮⣿⣿⡟⡘⠦⡱⣉⠦⡑⢤⠢⢍⡩⢛⠛⣹⡿⠂⠀⠀⠀⠀⣴⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡿⣽⣻⣷⣭⣊⡑⢎⡘⢆⡜⢢⠜⢢⠱⣉⠦⡩⢭⡙⡍⡡⢎⡱⢌⡑⢆⠲⣉⠦⣑⠪⢔⡡⢾⣿⣇⣠⣤⣤⣤⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣳⢯⣿⣿⣿⣿⣦⣝⡢⢘⢦⣉⠦⡱⡘⢦⡑⢦⠱⣌⠱⣊⠔⡣⠜⣌⠓⡤⠓⡤⠳⢌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢟⣾⣿⣿⣿⣿⣿⣿⣷⣦⣬⣘⠱⠑⢢⠜⣂⠳⢨⠱⡌⢎⡱⣉⠦⣙⠰⡩⢔⣩⣾⣿⣿⣿⣿⣿⣿⣿⡟⣿⣡⣭⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣿⣯⣟⢾⣽⣿⣿⣿⣟⣾⣽⣟⡿⣿⣿⣾⣦⣜⣀⡃⠅⠣⠜⢢⠑⢦⡘⢩⢒⠱⢢⣾⣿⣿⣟⣾⣻⣿⣿⣿⣧⣄⠛⠻⠐⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢿⠻⣟⠿⣻⢟⡿⢿⡿⣿⣿⣿⢿⡷⣯⣟⣾⣿⣿⣿⢯⣟⣯⡿⣽⣳⣯⢿⣽⣻⡿⣿⣿⣷⣮⣤⣍⣆⣘⡡⠎⣼⣿⣿⣿⣿⣿⣷⣿⡼⣯⢟⣻⢿⣿⣷⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣴⣾⢿⣻⡽⣞⣿⢿⡿⣿⢷⡿⣾⢿⡾⣷⣾⢷⢯⣻⡵⣾⣟⣿⣿⣿⣻⣞⡿⣽⢯⡷⣯⢿⣾⣷⣿⣿⣿⣿⣿⣟⡿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣭⡟⣾⣝⣯⢿⣹⡟⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⢿⡿⣟⣿⣺⣯⣷⢿⣯⢿⣯⣿⣽⢾⣽⣯⢯⣽⣳⣽⣫⢿⣵⣻⣷⡾⠿⢻⣿⡷⣭⣻⡽⢯⡿⣽⣿⢿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣯⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⢿⣳⢾⣹⣞⢷⣻⡳⣟⣿⡄⠀⠀⠀⠀⠀ ⢸⣿⢯⣟⣯⢷⣿⣷⣿⡿⣞⣿⣾⢿⣿⡿⣿⣿⣶⣿⣿⣶⣿⣶⣿⣿⠛⠉⠉⠀⠀⠀⠙⠻⣵⣣⢟⡯⣽⣿⣯⣟⢾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣯⣿⢾⡽⣯⣟⣿⢷⣯⣟⢾⡽⡽⣾⣿⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣽⣾⢿⡿⣿⣿⠟⠙⠻⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣵⣏⣿⣷⣯⣻⠾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡷⣿⣽⢯⣟⣷⣻⣿⣯⣞⡾⣟⡾⣽⣳⣿⢿⣷⣦⣄⠀ ⠀⠈⠛⠛⠻⣯⣟⣿⣽⡷⠀⠀⠀⠀⠙⠻⢷⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣻⣟⣧⢿⡹⣾⣽⣻⣿⣿⣿⣿⣞⣿⠉⠙⠻⣿⣞⣿⣻⣾⣿⣻⣿⣿⣿⣷⣯⢷⢯⡽⣾⣿⣟⣻⢮⣽⣿⡆ ⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣽⣻⣽⣻⣶⡹⡷⣯⢿⣿⣿⡿⠁⠀⠀⠀⠈⠉⠛⠳⢿⣿⣿⣿⣿⢿⣯⢟⣭⢿⣽⣿⣳⢯⣿⣻⣽⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣯⣷⣯⢷⣯⠽⣯⣟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡿⠾⠿⠞⠛⠉⠙⠿⣿⣾⡷⠟⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣟⣿⣾⢿⣦⡛⣿⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⡛⣷⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣽⢿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣽⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣟⣿⣟⣿⣿⣷⣽⣿⣿⣻⡽⣞⣿⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣻⣟⣿⣿⣿⡿⣟⣯⣽⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣾⣿⣳⢟⡽⣞⣞⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣳⢯⣻⡽⣽⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣳⢯⡿⣵⣻⡷⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⣾⣷⢯⡿⢷⣹⢷⣻⢿⣻⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⣿⣟⣷⡿⣿⣿⣯⣿⣯⣯⣟⣞⣿⡷⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⡻⣽⣿⣿⣿⣏⠀⠉⠛⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣯⣿⢿⢿⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀