⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⡟⣼⠿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢮⡹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢄⣠⣾⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣦⣱⡽⢿⣿⣿⠟⣫⣵⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠀⡀⠙⡛⠉⠉⠉⢉⠘⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⡟⢢⣵⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣭⠛⠃⠀⠀⠀⠀⠙⣤⢀⡔⠁⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⡿⠟⠀⠀⠀⢀⠠⠀⠄⠈⢯⣀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⡿⢿⣿⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⣿⡿⠟⠀⠀⠀⠀⠀⠌⠀⠄⣁⠠⢀⡀⡹⣟⡆⢀⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣶⣶⣬⡕⡘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣎⠻⣿⣿⣿⠛⠉⣀⠀⠀⠀⠀⠀⠈⢀⡈⢄⣤⠰⢈⣧⢐⡈⢧⣀⠲⠡⠚⢠⠀⠠⠀⠐⠀⠀⠀⠀ ⠙⡿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡿⠿⣗⠈⠁⣠⣶⠟⠁⠀⠀⠀⠀⠐⡀⠂⠌⠘⢠⠱⣌⡷⣬⠴⠂⡄⠡⠈⢁⠂⢌⠠⢁⠂⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀⠉⠀⠀⠀⠀⠀⢣⠀⠄⠹⠀⡐⠠⢊⡘⠴⣠⠋⠑⠐⠀⠀⠀⠈⠀⠒⡈⠔⠀⠀⠀⠀⠀ ⠀ ⠀ ⠹⣿⣿⢟⣽⣿⣿⣇⠘⣿⡿⣫⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠁⠀⠀⠀⠀⠀⠀⠄⣧⠼⡄⠃⢤⣾⡿⣜⢳⣤⡙⢦⡵⣦⠀⠀⠀⠀⠀⡱⢈⠄⠀⠀⠀⠀⠀ ⠀⠀⠈⢱⣾⣿⣿⣿⡿⢀⢫⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣟⣫⣴⡬⠁⠀⠀⠀⠑⠢⡴⢊⠓⠄⣂⣤⡳⠔⠨⢟⡸⢟⣂⣉⠂⠙⠱⠳⠀⠀⠀⠀⢡⠂⠄⠂⠀⠀⠀⠀⠀⠀ ⠈⢧⡸⣿⣿⣯⣾⠆⠘⣿⣿⣿⣿
⣿⣿⣿⣿⡜⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢂⡴⠟⣼⠃⡽⣛⢿⣆⢹⣖⠣⢛⣿⣿⣮⣉⠄⠀⠁⠀⠀⠀⠠⠁⠀⠀⠀⢈⠀⠀⠀⠀⠀⠘⢷⡹⣽⣿⣿⠃⢀⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣯⢻⣿⡿⠉⠀⠀⠀⠀⠀⠀⠰⠋⣤⣿⣟⣰⣸⣱⣌⢻⣜⡲⢻⣎⠻⣿⡿⣿⣻⣯⢷⣣⠀⠀⠀⠀⠀⢀⠈⠠⠀⠀⠀⠀⠀⠀⠘⣷⠘⠛⠛⠀⢀⣠⣀⣭⣩⣭
⣿⣿⣿⣿⣿⡎⠋⠀⣠⠔⠀⠀⠀⠀⢈⣾⣻⣽⠳⢋⠟⣻⢿⣿⣷⣿⣿⣭⣛⢧⢀⠳⣿⣿⣽⣯⢷⠀⠀⠀⠁⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠠⢐⣾⣶⠈⣸⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⢀⠠⣾⠁⠀⠀⠀⠀⠀⣾⢳⡟⢠⣁⠠⢌⡀⠊⢻⣿⣿⣿⣿⣦⠙⡋⠘⢿⣿⣻⡾⢃⡆⠁⠀⠀⠀⠂⠀⡐⠀⠀⠀⠀⠀⠀⠀⠐⣽⡿⠃⢀⣿⣿⣿⣿⣿⣿
⣿⣿⠟⡡⢰⢯⡇⠀⠀⠀⠀⠀⠀⠠⠏⣪⣾⢡⠎⡙⠞⡶⣧⡄⡘⢿⣿⣿⢿⣧⢀⠁⠲⠬⠁⠡⠂⠄⠂⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣴⣦⣭⣻⣿⣿⣿⣿
⣿⢣⣾⣧⠘⣮⠁⠀⠀⠀⠀⠀⠀⠀⣞⣳⢯⣿⣿⣿⣾⣿⣷⣿⣿⣮⢿⣿⣿⡿⡄⢳⠙⠀⢉⠅⠀⠀⠀⠄⠈⡀⠀⠐⠀⠁⠀⠀⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣽⣿⣿⣆⡂⠀⠀⠀⠚⠀⠀⠀⠁⣘⠸⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⢿⡷⠁⠂⢠⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⡀⠀⠰⠄⠀⠀⠀⠀⠀⠉⠆⠌⠋⠽⡏⡯⠝⢿⣷⡚⠿⡧⡻⣿⡽⠄⠂⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡐⠈⠐⠘⠃⠀⠀⠁⠘⠃⠘⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⢦⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠄⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⣽⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡜⣿⣦⡉⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠐⠀⠄⢥⡞⣼⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣿⣿⣌⡳⣖⠀⠀⠀⠀⠀⠀⠀⡉⠤⢁⠂⢄⡠⣄⡈⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⡌⠃⠀⢀⠀⠀⢄⡂⠐⢢⢌⡲⢮⡵⢧⢹⠷⣄⠀⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡴⢃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢿⣵⣤⡁⠀⢣⠾⡝⠻⠜⠃⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⣠⣩⣤⢤⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠇⠀⠀⣠⢄⣴⢟⣴⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⡐⢀⠤⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣶⣿⣿⣿⣿⠟⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠿⢿⣿⣿⣿⣿⢣⡄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠜⣼⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠎⠙⠉⣀⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣍⡛⠋⠿⠆⠀⠀⠀⠀⠀⠤⢃⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⡀⠘⠧⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠟⠃⣰⢛⣛⣃⠀⠀⠀⠀⠀⠀⠄⠀⠀⠚⠀⠀⠀⢀⣀⣘⠰⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣶⣿⣾⣿⣿⣿⣿⠟⢋⣡⣶⣿⣿⣿