⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⢷⣮⠙⠛⣘⣉⣩⣭⣭⣿⣿⣷⣝⣛⣩⣾⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣛⣛⠿⢿⣿⡟⠕⣩⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⡻⢿⡹⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⠗⣢⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣄⡀⠙⢿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣡⣾⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣂⣿⣭⢿⣿⣿⢿⣿⣯⡻⣦⣦⡹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢈⣴⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡨⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⣫⡁⡜⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⢿⣿⡿⡝⢠⣼⣿⣿⣿⣾⣿⣿⣿⢻⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣇⢻⡽⣿⣿⡿⣿⣿⣿⣷⣘⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⢻⣧⣳⢼⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⡏⣿⣷⢻⣿⣿⣿⡇⢿⣿⣿⣿⢿⣿⣿⢸⢷⢹⡿⣷⣻⣿⣿⣟⢳⡻⣷⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢸⣿⢸⣿⣿⣿⣿⣿⣿⡀⣹⡇⢻⣿⠇⣜⠹⡏⡇⣧⣭⣁⠘⡛⠿⠿⠆⠈⢻⣿⣧⠋⡇⣿⣿⣿⣿⣹⡆⡕⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢯⣾⢸⣿⢸⣿⣿⡾⣿⣿⣿⡇⡸⡟⠀⣬⣜⣸⣦⣥⣶⣶⣶⣶⡾⣿⡿⢿⣶⣶⣶⡄⢻⣇⠁⣿⣿⣇⣷⢡⣿⡸⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢴⣿⣿⠸⣿⢸⢻⣿⣷⢿⡙⡿⠗⠁⣠⣾⢿⣿⢿⣿⣿⣿⣿⣿⣏⣀⡀⠀⢀⡀⠀⠀⠉⢠⣿⠀⢹⣿⣿⣿⢸⣿⣧⢻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣝⠏⠀⣿⢸⢸⡏⠘⠟⣋⣠⡠⠔⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⠚⠙⡁⢸⣿⠀⢸⣿⣿⢸⢸⡏⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣬⡟⣇⣼⣷⣸⡄⠛⠋⠀⠠⠤⠞⢀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠠⠖⠛⢁⣾⡟⠀⢸⣿⣿⢸⢸⣿⢹⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⢣⣿⣿⣿⣿⣿⡄⠀⠁⠐⠂⠂⠀⣠⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣶⣿⣿⠃⠀⣸⣿⣿⠀⣾⣿⠀⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡼⢸⢿⣧⠻⣿⣿⡜⣦⣄⣠⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡟⠀⠀⣿⣿⡯⠸⠛⡴⢠⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡯⣷⢸⠸⣿⡄⢻⣿⣿⡎⢻⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣶⣾⣿⣿⠃⡄⢸⣧⣸⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣿⡼⡇⢿⣷⡈⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣉⢸⣿⣿⡿⠃⢰⣿⣿⣿⡧⢰⣧⣿⡿⢻⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⣿⡇⡇⠸⣿⣿⡜⢿⣿⣧⠘⢿⣹⣿⣿⣟⠋⣭⣥⣶⣶⡿⠿⡛⢸⠟⢋⣴⣿⢸⣿⣏⡟⠃⣟⢯⢮⠁⠎⣻⣿⡇⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⣿⣧⠃⠀⠙⣿⣿⣎⢻⣿⣆⢀⢉⠛⠿⣿⣷⣦⣬⣤⣴⣶⡿⠇⠀⢀⣿⣿⣿⡎⣿⣿⡄⣼⢡⢯⠇⠀⢠⢿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣿⣿⣴⠀⠀⡈⢿⣿⣷⢨⠻⠜⣿⣿⡄⢤⡉⠉⠛⠛⠛⠋⠀⠀⢠⣿⣿⣿⣿⡇⣿⣿⡇⣟⣾⢏⠀⠀⢌⣿⣿⣾⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠀⠀⢾⢠⣝⢿⡏⣾⠀⠹⣿⣇⠸⣿⣷⣄⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⣿⣿⣷⠹⣸⣳⠀⠀⣌⣟⣿⡾⡀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠝⠍⠆⠑⠈⡆⣷⣾⣿⠀⢻⣿⣿⡟⢀⠰⡾⡇⢈⠻⣿⣿⣿⠀⢻⣿⣿⡸⢣⠏⢀⠀⡼⡜⡾⡹⡇⠀⠁⡇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢎⠤⠀⠀⢃⣿⣿⣿⠀⡎⢿⡿⢡⡿⠀⣷⣶⠈⣷⣌⡙⠏⣠⢸⣿⣿⣇⢟⠆⠈⠰⡙⢨⣷⡹⣹⣠⣾⣧⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠠⠀⠀⠀⠀⢹⢸⣿⣿⡇⢷⣈⢡⢿⣵⡄⢹⢻⡄⢿⣿⣿⣷⡏⡜⣿⣿⣿⠈⡆⠀⢰⢠⣯⡇⣣⣼⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡴⠀⠀⠑⠀⠘⢸⣿⣿⡇⡇⠋⠋⠠⣫⠃⠼⠟⠃⠘⠞⢌⠳⠁⣃⣭⣭⣍⠀⣷⠀⣬⣭⣶⣾⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀⡀⠀⠀⠀⠎⣿⣿⣧⢁⠀⢀⢀⠙⢤⣶⣤⠏⠀⠀⢢⠃⠸⠛⣿⡋⠉⠁⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀⠀⠓⣴⠀⢢⣀⠀⠀⡻⣿⣿⡜⢀⠢⣠⣨⣫⣿⣿⢀⠀⢠⡗⣁⣄⠀⠯⡝⡥⣼⣷⠀⣿⣿⣿⣿⣿⠿⠛⣫⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣶⣶⣶⣤⣤⣦⠀⠁⢻⣿⣿⣬⣅⣉⣉⣉⣹⣿⣾⣯⣴⣿⣿⣿⣧⣥⣥⣶⣿⣿⡇⣈⣉⣁⣀⣠⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⡀⢠⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢏⡉⣿⢿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⡇⠘⠀⠈⡪⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣶⢾⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠉⠻⢿⣿⠿⠟⠀⠸⠀⣿⣦⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣭⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿