⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣶⣶⣷⣶⣶⣶⣤⣤⣤⣀⣀⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣭⠟⣻⣿⠿⠿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠾⣿⡻⢧⣝⣋⣿⣿⣾⣿⣿⣿⣿⣄⣽⣿⣶⣾⣿⣷⣼⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠦⣍⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⠛⢉⣷⣯⣾⣿⣿⣿⣻⣿⣿⣿⣿⣧⡛⠛⣿⣿⣿⣿⣿⣿⣿⣅⡀⠀⠀⠈⠻⣿ ⠀⢀⣀⣀⣴⣿⣿⣿⣿⡿⠿⠋⠉⢻⣿⣿⣿⡿⣇⣴⡶⠈⣉⣁⣾⣿⣿⣿⣿⣿⠙⢷⣿⠁⣿⣴⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡀⣼⡿⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠒⠻ ⠀⢸⣿⣿⣿⣿⣿⣋⣀⣀⠀⠀⣰⣿⣿⣿⣿⣿⣟⣷⣾⣿⣿⡿⢾⣿⣿⣿⣿⣿⠶⣿⡿⢀⣿⣿⣿⣿⣿⠉⣻⡛⢹⢛⣿⣿⣬⣻⣿⣿⣿⣮⢿⣶⣿⣿⣿⣿⣿⣿⣷⡀⣠⡤⢾ ⣠⣿⣿⣿⣿⣿⣟⣯⣵⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⡟⠻⠜⠻⣿⣿⣿⣻⣷⣿⣦⢸⣿⣿⣿⣿⠟⠘⣡⣼⣯⣿⣦⣜⣽⣿⣿⣿⣯⣻⣦⠻⣿⣿⣿⣿⣿⠟⠉⠛⠛⢳⣾ ⣿⣿⡟⠀⠘⢙⣿⣿⣁⠠⣴⣿⣿⣿⣿⣟⡁⠘⢶⣶⣾⣳⣿⢿⠛⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣧⣤⣼⣿⣟⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣇⢿⣿⣿⣿⡀⠀⣀⣠⣄⣼⣿ ⣿⣿⣷⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢀⣴⣿⣿⣭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣶⣤⡈⣹⡿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⢻⣿⣿⡃⣸⣿⣿⠏⠀⠀⠀⣿⣿⣿⣷⣼⣿⡟⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣈⣻⣺⣿⣷⣶⣿⣿⠉⠉⠛⢿⣿⠀⠀ ⠈⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⢹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣻⣿⣿⣿⣿⣿⣉⣿⣿⠀⠀⠀⢾⣿⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣷⡘⠻⢿⣿⣿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣷⣿⣿⠿⣙⣿⣿⣿⡟⣹⣿⡀⠀⠀⠘⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⢿⣿⣍⣽⣯⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣝⡻⠿⢛⣡⣿⣿⣿⣿⣿⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣬⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠯⠤⠤⢾⣿⣿⣿⣽⡿⢿⣿⣿⣿⣿⣮⣭⢭⣽⣿⣿⠟⣴⣿⣿⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣇⢹⣿⣿⣷⡿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠉⠙⠻⠿⣟⣻⣿⣿⣿⣿⣿⣿⣿⡿⣁⣾⣿⡿⣻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠏⣉⣻⣿⣿⡿⠟⣻⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠄⠀⢈⠻⣿⣿⣿⣿⣿⣿⣻⣽⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣤⣴⣿⠟⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡀⠀⠈⠁⠸⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⡃⠀⠀⢈⣽⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⠀⠀⠸⣇⢘⣿⣿⣿⣿⠛⢟⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢀⣾⣏⡀⢸⡼⣿⣿⣻⣿⣿⣿⣿⣯⣷⠄⠉⣩⣿⡀⢉⠙⠲⢤⣘⣿⣿⢫⣿⣿⣯⣠⡟⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⣠⣿⡏⠀⠀⢸⣧⣾⣿⣿⣿⣿⣿⣯⣡⣤⠶⠍⠉⠙⢿⣾⣧⣄⡀⠙⢿⣿⣹⣿⡿⢩⡟⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠟⢀⡾⢿⣿⢡⣼⣷⣾⡿⢫⣹⣿⣿⣿⠛⣿⣿⣯⣼⣄⣶⣶⣾⣿⣷⠙⠛⠶⣤⣿⡟⣿⣦⣾⣶⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣴⣋⣤⣼⣿⣿⡟⣻⣿⠆⢸⣿⣿⣿⣿⣾⣿⣶⣿⠋⣽⣿⣿⡿⢻⣿⢿⡄⡀⣨⠍⠉⠉⢈⣿⣿⣦⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⠟⠉⠀⣺⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡁⣰⣿⣷⣉⠀⣸⡟⠘⣷⣷⢠⡶⢆⣼⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⡀⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣤⣽⣧⣤⣿⡿⣿⣿⣿⣶⣿⢿⡀⠉⠣⡿⣷⣾⠟⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠁⠳⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣭⣿⠀⠻⣿⣿⡟⢸⡆⠁⠀⠀⠀⠉⠀⢲⣿⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠘⣿⣆⣀⣀⣤⣴⠴⣿⠳⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣷⡀⠀⠀⠻⣿⣿⡋⠻⢿⣫⡉⠋⢀⣠⠿⠷⢷⣮⣉⣉⠿⠿⣿⣿⣿⠀⠘⠿⢿⠟⠋⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠙⠧⢀⣌⣲⣾⣿⣿⣿⣿⡿⠗⠳⢤⣄⣀⣠⡼⠳⢭⣉⢉⣉⣉⣿⣿⠇⠀⢀⣀⣠⣵⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣷⣾⣿⣿⣿⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⣼⠇⠩⠗⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣶⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀