⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⡀⠀⣀⣀⣀⣀⣀⡀⠤⠆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠰⡳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣜⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣶⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣦⠀⠀⢠⣤⡀⢠⣄⣤⣤⣂⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠸⠟⠃⠍⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⠟⠉⠉⠉⠁⠀⠀⠉⠈⠉⠉⠁⢸⣿⣿⣿⣿⣿⣿⣽⣧⠆⠀⡂⠀⠀⠀⢀⠊⠋⠉⠁⣸⣿⣿⣿⣿⡿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡷⠈⣀⣤⣷⣤⠀⠀⢠⣤⡀⣴⣿⣿⣿⣿⣿⣿⣇⠀⠀⣉⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣴⣶⣤⣤⣀⠀⢠⣤⣶⣶⡶⡤⣀⠀⠈⢻⣿⣿⡿⠁⠉⠂⣼⣿⠏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣵⣶⣿⣿⣿⠀⢸⣿⣷⣶⣶⣦⡌⠀⠀⢸⣿⣿⡟⠀⠀⠀⠈⠉⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⡀⠀⠀⠀⠀⠀⠀⣶⠉⠙⠋⠉⢿⡟⠀⠀⠙⠏⠉⠉⠁⠀⠀⠀⠸⡿⣿⣭⣷⠀⠀⠀⠀⠐⠀⠒⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⡗⠀⠀⠀⠘⣿⣾⣿⣀⡀⠀⠀⣾⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⣀⣸⡷⣿⡌⢟⡗⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿ ⠀⠙⠁⠀⠀⠀⠀⠀⢸⣿⡾⠑⢀⣠⣿⣿⣿⣮⣅⡀⠀⠀⠀⢀⢰⣿⣿⠟⡒⢷⣼⠉⠁⠀⠀⠠⣾⣾⣷⣷⡄⠀⠀⠀⠀⠘⠋⠋⠫⡃⠐⠐⢲⣶⣶⣶⣴⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣙⣿⣿⣧⣾⣿⣟⣟⠛⠻⣿⣿⠄⣠⣶⣾⣿⣿⣿⣦⣴⣿⣿⣔⣆⣴⣴⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡸⣿⡆⣀⣂⣹⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⢠⣶⣶⣶⣿⣿⠉⢿⣿⣞⠉⠽⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⠔⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⢀⣴⣿⣿⣿⣿⣿⣿⠄⢘⣿⣿⣶⣶⣷⣴⣶⣦⣿⣿⣿⣿⣿⣿⠟⠁⢀⡴⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡁⠈⠿⣿⣿⣿⣿⣜⠀⠀⠀⠐⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⣾⣇⡀⢝⣟⠻⢿⠟⠿⠿⠿⠛⢻⣿⣿⣿⣿⣷⣴⣦⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣆⠀⠺⣿⣿⣿⣷⣄⠀⠀⠈⠢⠜⢫⣿⣿⣿⣿⡿⠛⣹⠋⠀⢀⣰⣿⣥⣾⡟⠉⠈⠉⠳⣔⠀⢀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣶⣿⣿⣿⣿⣧⣇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡼⠁⠀⢀⣿⠟⠛⡽⠓⠬⣄⡀⠀⠀⠈⠑⢤⡀⠈⢙⣿⣿⣿⠟⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⠹⣿⣿⠟⠀⠀⢻⣿⣟⠀⠀⠀⠀⢠⢿⣯⢿⣿⡟⣀⣴⣾⠏⠀⡤⠋⠁⠀⠀⠈⣹⣷⣵⢶⠞⠻⠋⢳⠶⠤⣀⠈⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⠉⠀⢀⢰⣿⣿⣿⣧⣴⣄⡴⢛⣿⣿⣿⣷⣾⣿⠟⠁⠀⠀⣀⠁⠀⠀⢀⣾⣿⠛⠌⠩⢀⡠⠃⣧⣦⣶⣮⣗⢦⣄⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⣿⠶⣿⣿⠿⠟⢻⣿⠏⢀⠞⠀⠀⡇⠄⢰⣆⣻⠿⢀⣄⠌⠈⠃⠀⠀⠈⠢⡙⢿⣿⣹⠯⠳⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣦⣤⣾⣿⣿⣿⣿⣶⠶⢶⣷⠁⠘⣿⡇⠀⢀⣾⠃⠠⠋⠀⠀⣾⢙⠄⣼⣿⣿⠠⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⢠⣿⡇⣴⣿⢃⣦⣼⠏⠀⠀⠀⠀⢰⡇⢠⣷⣿⣿⣿⣳⠀⢐⠅⠀⠀⠀⠀⠀⠐⠀⠀⠀⠨⡿⠙⣯⡇⠀⠀⠉⠉⠉⠙⠻⠿⣿⣿⣿⣿⣿ ⡿⠿⠿⠟⠛⠋⠀⠀⠀⠀⢽⣿⣿⣽⡏⣴⣯⡟⡰⠀⠀⠀⠀⠘⠥⠰⢽⣿⣿⣿⣷⡃⣣⣈⢆⠀⡈⠈⠀⠴⠀⠂⠀⠀⠀⠪⣻⣿⣷⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿ ⣶⣶⣦⡄⠀⠀⠀⠀⢀⣄⣾⣿⣿⣿⣟⣍⣿⡟⠁⠀⠀⠀⠀⠔⣤⡤⠏⣮⣿⣿⣿⣿⡘⢎⣱⣷⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⡀⠀⠀⣠⣾⣿⢿⣷⣿⡏⣨⣿⡿⠷⠷⢶⢾⢾⣦⣼⣿⣿⣷⣺⣿⣻⣿⣿⣵⠙⠯⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣿⣿⣿⣽⣏⣏⣹⣯⣯⣮⣤⣄⠀⠀⣸⢆⣾⣿⠛⠙⠿⣿⣿⣿⣿⣿⣟⣆⠸⢿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡜⣦⣀⣀⣀⣉⣉⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⣟⣿⣧⣯⣷⣦⣼⠹⢿⣽⣿⢿⣿⣏⠤⠁⠈⠨⠿⣿⣿⣿⣝⠄⠓⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣾⠇⠀⢸⣿⡿⣿⢿⡟⠿⠿⠟⠏⠋⢸⣿⣿⠀⠀⢢⣀⢐⠸⣿⣿⣿⣴⠀⣹⡄⠀⠂⠀⠀⠀⠂⠀⠀⠀⡀⠀⠤⢇⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿