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