⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠻⢿⣶⣄⡀⠀⠀⠀⠀⣠⣤⡶⣖⢖⣒⡒⡂⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣦⣥⠉⠿⣿⣶⣤⣶⣿⣟⡷⣽⢾⡽⣶⡽⣜⠦⣄⡀⠉⠉⠀⠒⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣠⠉⠿⣿⣽⣾⣿⣟⣯⣟⣷⣻⣽⣛⢦⣍⠓⢦⡡⢆⣐⠀⡉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⡲⠄⠒⠓⠂⠘⠛⠿⣿⣿⣦⡢⣙⢿⣿⣿⣿⣿⣿⣷⣟⣮⡷⣎⡟⣶⡹⣏⢾⡹⡶⣭⡠⠌⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⡓⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣮⣚⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡽⣏⡿⣵⢯⣟⢿⣦⣀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣰⣾⣟⣧⣵⣺⣙⣛⠛⡛⠛⠶⠶⠶⣶⣶⣤⡴⣀⠹⢿⣿⣿⣲⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡽⣞⡮⣗⢯⣞⣳⣄⠌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢉⣿⣿⣆⠀⣠⣾⣷⣿⣿⣿⣟⡻⡩⢍⠙⠂⠍⠄⡠⠀⢀⠀⠀⠀⠀⠈⠉⠓⠚⠙⠻⣿⣾⣭⣛⢿⣷⡄⠉⠙⠻⢿⣿⣿⣿⣿⣿⣽⣳⡽⣺⣜⡳⣞⡽⢦⡈⠣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⣼⣿⢿⣿⣴⣿⢿⣿⣿⣿⡙⠯⣿⣽⡖⡧⣌⡀⠀⢀⠠⠀⠀⠂⢀⠐⠀⡀⠀⡀⠀⢀⠀⠙⢿⣿⣼⠋⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣗⣮⢗⢮⡙⣧⣛⢦⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣺⣿⣻⣿⣷⡿⢉⡾⣿⣿⣿⣇⠀⠀⠙⠻⣵⢶⣈⡁⠂⠠⠀⠐⠀⠀⠀⡀⠀⠄⠀⠠⠀⠀⠈⠢⢙⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣾⣣⡝⢦⡙⢮⡙⢦⡙⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣰⣿⠟⣽⣟⣾⡷⢈⠜⡽⣿⣿⣿⣾⣤⢀⠀⠀⠑⠫⢝⠶⢦⣀⠁⠠⠈⠀⠀⠀⢀⠠⠀⠀⠂⠁⠲⢌⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⡝⢦⡙⢶⠹⣌⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢁⣿⡟⠞⣱⢾⣿⣿⡀⢂⠱⢫⣿⣎⠙⠻⠾⣄⡂⠀⠀⠀⠉⠲⢍⡹⠲⣄⡈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣉⠦⠹⣌⠳⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣣⣽⡟⠀⢪⣽⡟⡏⣿⣧⠀⠀⠁⠺⡽⣷⣄⠐⠈⠙⠳⢦⣄⡀⠀⠀⠈⠓⢤⡙⠲⢤⡈⠀⠐⠀⠀⠀⠀⠀⠈⠠⡣⡙⢶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡓⢌⢣⡝⢆⢓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⡿⠀⢀⢳⣿⢱⠧⣿⣿⣧⠀⠀⠁⠘⡹⢿⣷⣦⣀⠀⠀⠀⠈⠁⠠⠀⢀⠀⠈⠓⠄⡙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠘⢜⢎⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢂⠱⢎⢣⠙⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠁⠀⢠⣿⠇⡾⡇⢻⣿⣿⣧⠀⠈⠀⠀⢃⠻⣿⣿⣿⣦⣄⡀⠀⠀⠑⠤⡀⠠⠀⠀⠀⠀⠡⢙⢦⡀⠀⠀⠀⠀⠀⠀⢊⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠂⠌⣒⢳⡀⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠀⠀⣼⡟⢸⠁⠘⡈⢻⣿⣿⣷⡀⠀⠁⠀⠠⠙⢆⠉⠙⠛⠿⢿⣦⣄⡀⠈⠓⢄⡈⠀⠐⠀⠀⠂⢝⢦⡀⠐⠀⠀⡀⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⡀⢣⠱⡄⠑⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢀⣿⡅⡇⠀⠀⠙⣄⠹⣿⣿⣿⣄⠀⠔⠀⠈⠈⢣⡀⠀⠀⠀⠈⠉⠛⠷⣦⣀⠙⠢⡀⠌⠀⡀⠈⢜⣳⣤⠑⢂⠀⠄⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠀⠱⡘⡄⢪⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢸⣿⢃⡇⠀⠀⠄⣻⠳⡈⢿⣿⣿⣦⡀⠠⠀⠐⠠⢳⡀⠀⠀⠀⠀⠀⣰⠟⠛⠻⢦⡉⢲⡀⡀⠄⠀⠱⢯⣷⡈⢖⡠⠈⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⡀⠱⡘⡆⠩⣂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⣿⠸⡄⠀⠐⡈⣽⠀⠙⢆⡙⣿⣿⣿⣄⠈⢢⠀⠁⢻⡄⠀⠀⠠⡾⠋⠀⢀⠔⠁⢉⣷⣍⡒⣄⠢⠀⠘⢻⣿⡜⢦⡑⡀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⠰⢌⡀⠔⢂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⠘⡇⠀⠂⠄⣽⠀⠀⠀⠑⣌⠻⣿⣿⣷⡀⠑⢄⠈⢻⣄⠀⠈⠀⠀⢠⠏⢠⣾⣿⣿⣿⣿⣿⣧⡙⣄⠀⢻⣿⣎⡵⣂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⡐⠠⢂⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⡇⣷⠀⠈⠄⢺⡀⠀⢀⣀⣉⣷⣉⠿⣿⣿⣦⡀⠳⡈⢹⣆⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡛⣄⢻⣿⣼⢳⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠄⡉⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⢧⢸⡄⠈⠤⢙⣧⠾⠛⠉⠉⠁⠈⠑⢯⡻⣿⣿⣦⣌⢢⣻⣆⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⢆⢻⣯⣟⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠐⠌⡂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⢿⣿⣛⡆⢿⡀⠜⡨⣷⢀⠀⠀⠀⢈⣉⣉⡉⠙⠻⢯⡻⣿⣶⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠈⢿⣎⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⠰⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡌⣿⢧⡹⡌⣷⠨⡔⢻⡌⠦⣱⣾⢿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠻⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢠⣾⣿⣾⣞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢁⠢⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡃⠘⣿⣖⡹⣌⢷⡸⣹⣷⢧⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⢿⡌⠙⠛⠻⠟⠛⠋⠁⠀⠀⠀⠀⠀⢰⣿⣯⡟⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⣿⣷⢧⡘⢦⡻⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⢸⣿⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠂ ⠀⠀⠀⠀⣤⡀⠀⠐⡦⡀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡷⡿⣿⣵⡌⢻⣮⣟⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⠀⣿⠯⠷⡆⠈⡽⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⡀⠀ ⠀⢤⡄⡀⠈⠒⢕⠢⢈⢪⣶⣾⣯⣵⣺⣶⣴⣭⣽⣾⡶⣶⣴⣶⣾⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣷⡌⠻⣿⣿⣟⠛⠛⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣰⡟⢨⡙⣀⡼⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣇⠀ ⢀⡀⠉⠒⠭⣐⠂⠕⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠻⣿⣜⣿⣟⣿⣤⡈⠛⠿⣿⣶⣔⠠⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⠿⠀⠀⠀⡠⠞⠁⢀⠀⡼⠀⢸⠀⢿⠓⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣾⠀ ⠀⠙⠩⢔⡐⠀⠭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡻⢷⣿⣷⡝⡟⠲⣄⢈⠙⣿⣿⢿⣶⣷⣤⣤⣀⣀⣀⣀⡀⠀⣁⣠⣾⢀⠀⠐⠁⠈⢁⡄⢺⢠⢻⡡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡅ ⠀⠀⠀⠀⠀⠉⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⣤⠂⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠞⣳⡀⠀⠀⢀⠞⣸⡘⠀⡮⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⡖ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡝⢿⣿⣿⡇⢳⠈⣾⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⠂⣠⣿⣟⡦⡀⠘⢆⠇⡧⢤⣗⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢭⣊⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠰⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢿⣽⣾⢿⣿⣿⣿⣿⣿⣿⡑⠮⣽⣿⡇⠘⣤⣿⣿⣿⣻⡿⣟⡿⢿⣙⣻⣿⣿⡿⠛⢹⡿⠻⠿⣵⢄⠈⢰⠐⠂⢫⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⡏⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⣿⣿⣯⣿⢿⣽⣿⣿⣿⣿⣿⣿⣷⣉⢞⣽⣿⠀⠀⣻⣿⣿⣿⣟⣿⣿⣿⣷⣮⣽⣿⣿⡗⠈⠄⡷⠟⠋⠉⠩⣧⣼⢊⠁⠻⣏⠄⠀⠀⠠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⢿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠎⣹⣿⣿⣟⣾⡱⣏⡞⡽⣛⣿⣿⡗⠂⠄⠀⣇⠀⠀⠀⠀⠉⠉⠀⠀⠐⣳⡩⣀⠀⠀⡏⠀⠈⠉⠛⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⣿⣿⣿⣿⣝⣿⣿⣽⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢏⣾⣿⣿⣿⣟⠶⣙⢎⠷⢳⠽⣿⡟⡬⠁⢀⠂⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢼⣷⣾⠈⠢⡀⠀⠀⠀⣿⣷⣦⣆⡀⠀⠀⣀⣴⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣯⣿⣿⣿⣿⣿⣾⡛⡌⢎⠜⣡⢚⣿⡟⠤⠁⡀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⣠⡡⡘⠄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣯⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⢿⣿⣿⣿⣷⣻⢜⣂⠎⡤⣛⣿⣏⢆⡁⠠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⡿⣧⢧⠹⡬⡆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⡿⣿⣿⣿⣿⣿⣾⣼⣮⣵⣻⣿⣗⠪⢄⡡⠀⣹⣾⡙⠃⠀⠀⠐⠘⢚⡆⣰⡿⡼⣹⣟⣿⡿⣧⢳⠹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡗⢎⠴⡀⢸⣿⣿⣶⣶⣶⣶⣾⣿⣶⣟⡵⣇⡏⠙⢿⣿⣝⡿⡆⣟⣿⣻⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⣭⠲⣅⠸⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⡞⢡⠃⠀⠘⢿⣟⢾⣇⣯⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡜⣧⢻⡜⡄⣿⣿⣿⣿⣿⣽⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠘⢦⡛⢿⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡝⠯⠛⠳⠿⣽⣻⡽⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣳⣻⡜⣧⢿⣱⢹⣿⣿⣿⣛⣫⢤⡒⡀⢂⡀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠹⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⠐⠀⠁⠀⠀⢀⠭⠛⢯⣿⣻⣾⣿⣽⣿⣿⣿⣿⣯⣷⣻⣽⡾⣽⠺⡿⠿⠿⢿⣿⠓⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⣤⠀⠀⣠⠖⠁⠀⠀⠀⠈⢻⣷⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡽⣇⠠⢀⠡⠀⢾⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⡆⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣿⣷⢦⠞⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⡁⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⢀⠠⢀⡀⠀⠚⣳⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⡄⢂⠀⠀⠂⠀⠀⠀⠀⠀⡹⢿⡿⣏⠳⣍⠻⡹⢏⠷⢯⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⢁⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡻⢿⣏⠀⠄⠁⠀⠀⠀⢀⡔⠙⣄⠿⢿⣧⢓⠬⢡⠑⡨⠘⠢⢍⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⢖⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣝⣾⣿⡅⠀⠀⠀⢀⠔⢅⣨⠞⣡⠞⢹⣿⣎⡜⣡⠊⢄⢡⣣⡞⠽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⠵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⢖⠉⣦⠞⣡⣞⣹⣿⣿⣿⣷⡘⠤⣃⣼⠾⡌⡵⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡵⣯⣼⣿⡿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣟⢧⣋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠩⠻⣿⣿⣿⣿⣿⣿⣯⣇⠣⡴⢋⡡⢾⣥⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣷⣷⠘⢣⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣵⡺⣷⣿⣿⡟⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣯⡷⣏⠶⣩ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀⠀⠐⡈⠙⠿⣿⣿⣿⣿⣽⣊⡵⣏⡉⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣇⢉⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣞⣱⡿⣋⣿⣿⣏⠀⣠⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⡿⣷⡛⢬⡓⣥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣔⡀⠄⢀⣨⣿⣿⣿⣷⣿⣢⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡌⠌⠀⠀⠀⠀⠀⠀⣠⢔⣯⣼⣿⣿⣿⣵⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⡻⢇⡹⢦⣙⠆