⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢁⣼⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢱⣿⣿⣿⣿⣿⢘⢻⡏⣴⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣾⣷⣮⡻⢿⡿⢡⣾⣶⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⣼⣿⣿⣿⣆⠈⡜⡇⣇⢻⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⡏⠻⣿⣦⣅⠈⡁⠈⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⣿⠏⣀⣡⣧⣉⣼⡏⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢰⣶⣬⢵⣥⣵⣿⣿⣿⣿⣾⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⡟⣸⣿⣿⣿⣿⠟⣴⢿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⢾⣿⣿⡏⢸⠟⣸⣿⣿⣿⠿⢿⣷⡬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡷⣿⣿⣿⣇⠛⣩⡍⣿⡇⠼⠁⠉⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⡠⡌⡻⠦⠝⠃⢒⡘⠋⠙⣩⣍⠻⣿⣿⡗⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⣿⣿⠟⣡⣿⠁⠃⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢓⣶⡾⣿⣿⠻⣿⢻⡙⡇⢟⠅⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢿⣿⣿⣿⡇⣾⣿⡏⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⢀⡇⣸⣿⣇⠛⡏⠀⣸⡆⢋⣤⡌⠀⠀⠛⠛⣋⣭⣤⣤⣬⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠘⣿⣿⣿⣷⣬⣝⠸⣤⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣦⡌⠁⢣⠈⠙⠻⢲⡚⠛⢀⢉⣸⡇⢀⠠⣿⣶⣄⣉⣁⣀⣸⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠸⣿⣿⣷⡀⡋⢠⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡇⠀⢳⣶⣶⠀⢷⣿⣿⡼⣿⠏⡄⢣⣌⣻⣿⣿⣿⠹⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⢻⣿⣿⣇⠫⠏⣍⢳⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⣀⣤⡄⠻⣙⠓⠘⠉⣁⣴⠋⠀⣷⠈⣿⠃⠹⣿⡿⠀⣿⣿⣿⣿⣿⠆⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣷⣿⢧⣘⠳⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠟⣱⡿⠻⣏⢦⣌⠻⠤⠤⢚⣡⡂⠀⡟⡀⣿⠁⣐⢻⣿⣆⠘⢿⣿⠿⢋⢀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠻⣿⣿⣷⡄⠛⣡⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣼⣿⠋⢀⣿⢘⣿⣿⣧⣤⡈⣉⡛⢀⣼⡇⠋⣼⣏⠸⣿⣿⣇⢀⠠⣶⡏⣾⣇⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⢹⣿⣿⣇⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⣰⣿⡿⣸⣿⣿⣿⣿⣷⡜⢿⣦⣿⡇⣼⣿⣷⢐⣿⣿⡟⠀⣿⣿⡀⣿⣿⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣌⡛⢛⣉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠇⠻⠿⠿⢿⣿⠿⠃⣘⣛⠻⢀⡿⣿⡏⢸⣿⣿⠁⠀⢿⣿⡇⢿⣿⣴⣱⡸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣯⡉⢤⣿⢋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⣀⡂⠀⣀⣤⣶⣿⣿⣿⡿⣂⠰⣿⠇⣾⡿⠃⠠⢸⣦⡉⡉⢈⡛⢹⣿⣷⡸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣶⣤⣾⡅⡟⡂⠀⠀⠀⠀⠀⠀⠀⠈⠻⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠀⡉⢠⢎⡿⠈⢹⣷⡘⢿⣿⣆⢻⣿⣧⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠍⠻⢿⣷⣌⠻⢿⣿⣿⣄⠂⠩⠂⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⢃⠇⡾⢓⢠⠘⠁⠀⢰⡌⠻⣦⡙⢿⣇⢿⣿⡆⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣏⡄⢲⡆⠀⢻⣿⣷⣤⡙⠻⣿⣶⣿⡦⣉⠻⠓⠠⡀⠀⠀⠀⠀⠀⠈⠻⡿⠿⣿⡿⠟⣡⠏⢠⣶⢃⠞⠀⠀⠀⢸⣷⡐⢨⢹⣦⠻⡎⢿⣧⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠘⢧⡀⠄⠹⣿⣿⣿⣶⣌⠙⢿⣷⣦⣤⣼⣷⢸⡶⠄⠀⠀⠀⠀⠀⠀⠐⠉⠤⠬⠅⢐⢨⠄⠁⢠⠀⠀⠀⣠⠸⠁⡼⠀⣿⣷⡈⠜⣿⡌⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⡌⠂⠘⢿⣿⣿⠿⠀⢒⢌⡙⠻⣿⣿⣬⣥⣴⠀⢦⡀⠀⠀⠀⠀⠀⠀⠋⠼⠛⢀⡄⡷⠈⠀⢀⣴⠃⠀⢜⡴⠀⣿⣿⣷⡀⠡⢡⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⣉⠂⠀⠈⠀⠀⠀⠙⠏⠰⢃⠈⢷⠌⢷⣦⣉⠛⠿⣷⣴⡒⠦⢱⣤⠀⠀⠀⠀⠀⠀⠈⠛⠀⡇⢈⣠⠟⠁⡠⠔⡉⢀⢰⡘⣿⣿⠁⢀⣿⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠳⣄⡀⠀⠀⠀⠠⠀⢠⠇⢰⣄⢻⡄⠀⢡⣾⣶⡤⠉⠛⠷⣬⣥⣶⠱⠦⠀⠀⠀⠀⠀⠀⠀⠻⢋⠔⣫⡴⠏⢀⡞⣸⡇⠙⢿⡐⣿⣟⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⢦⣄⠀⠀⢠⢸⢠⢸⢸⠘⣷⡀⢸⣿⣿⣿⠇⠀⣷⡀⢍⡛⠿⢿⣍⣘⣀⢠⡀⠀⠀⠀⠀⠈⠁⠀⠀⡄⠁⢿⡇⡀⢀⡁⠘⠀⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡍⠓⠂⣸⠈⣼⢸⡌⡆⠹⣷⡈⣿⣿⣿⣦⡈⣿⣷⠈⠛⠋⠐⠊⣉⣛⠲⠶⣄⣂⣀⠀⠀⠀⠀⠀⢰⣀⠀⠀⢁⠉⠀⣀⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡉⠁⣰⠇⣿⣆⣿⣦⣷⡐⠀⠙⣥⡈⢿⣿⣿⣿⣮⡙⠂⡀⠐⠲⠾⠋⣁⣤⡶⢢⣬⣉⠑⠀⠀⠀⢀⠈⠉⠃⠀⠀⢀⡀⡉⠻
⢋⣼⣿⣿⡿⣿⣿⢿⣿⣿⣿⡟⢠⠟⣡⡾⠡⠀⣿⣿⣿⣿⣿⣿⣦⣁⠈⢿⣦⣽⣿⣟⠿⠋⠰⣿⣷⣦⣤⣬⣭⡭⣥⣭⣭⠁⡄⠀⠀⠀⢾⠦⠀⠠⠀⢰⡿⢁⡟⠀
⣸⣿⣿⣿⣷⣾⣿⠼⡿⣿⡿⢡⣷⣾⣿⣷⣿⡇⠹⣿⣿⣿⣿⣿⠿⠿⣃⠈⢿⣿⣿⣿⣿⣿⣿⣶⣬⣝⡛⠉⣁⣴⣿⣿⣿⣆⠂⢀⡀⠑⠀⠀⠐⠀⣠⣾⡇⣸⠣⠃
⡏⠻⣿⣿⣿⣿⣿⣾⣿⡟⢡⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣏⣛⣛⣃⣉⣠⣤⣄⡙⠛⠿⠿⠟⠛⠛⣛⣛⣛⡛⠛⠛⠛⠛⠛⠛⣓⣒⣐⣺⠄⣙⣋⣉⢛⠋⠤⢋⠀⣀
⠁⢀⣿⣿⣿⣿⡟⠛⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⠟⠛⡋⠀⠠⢾⣿⢻⣷⡶⢀⠉⠉⢋⣶⡀⠀⠀⠙⢿⣿⣿⣿⣿⣦⣝⠻⣿⣆⠳⡙⢿⣿⣿
⠀⡾⢻⣿⡦⡿⣟⠴⣿⡆⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡻⠿⠿⠃⠠⠊⠀⠀⠀⠀⠈⠙⠻⠃⡏⡄⠀⡼⠈⢁⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣮⣙⠧⡙⢮⠻⣿⣿
⠆⡇⠈⠀⠀⢏⣿⢷⣿⣇⢻⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢒⣓⡄⠀⣄⠀⠀⠀⠀⠀⠀⠀⣤⡜⠀⣠⠟⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡱⢌⠻
⡬⠃⢄⠀⣰⣺⣿⣾⣿⣿⣆⢿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⢿⣦⠹⣦⠀⠀⠀⠀⠀⠀⠋⣠⣾⡟⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤
⠀⠀⠈⠃⣼⣿⣿⣿⡏⣿⣿⣎⢻⣿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠀⡀⠀⢀⣠⣶⣾⣿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠆⠙⠹⠟⠹⠀⠼⠿⠿⣧⠙⠿⣦⡀⠌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿