⣿⣿⣿⣿⣿⣿⠀⢇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⢦⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⡆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣰⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣿⡄⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠁⡠⠀⣼⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿ ⢿⣿⣷⠀⢦⡙⣿⣿⣿⣿⣿⣿⡿⠁⣨⣷⣶⣶⡌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠕⢁⠞⢀⣾⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠡⠀⠹⣿⡰⡌⢿⣌⢻⣿⣿⣿⡟⠀⢸⣿⣿⠟⠉⠀⠒⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠞⠁⠀⣈⣦⣿⡯⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠁⢀⣜⢷⠡⠐⣭⡆⠹⣿⣿⠇⠀⢨⡝⡁⠀⣠⣶⣶⣶⡶⣤⣀⡀⠀⠉⠛⠻⢿⡿⢁⠄⠀⠀⢼⣿⠿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣿⣿⡄⠈⠻⠀⠋⣵⣆⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣷⠦⠀⠀⠈⠐⠀⠀⢀⡄⣠⣟⡅⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠙⢿⡛⠀⠀⠀⠀⠻⣿⣆⠀⠀⠼⠉⠁⢤⣤⣤⣀⡉⠛⠿⣷⣤⣘⣄⠠⡠⡐⠚⠋⠩⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡢⢍⡂⡀⠀⠀⠀⡿⢟⠃⠀⠰⣿⣿⣷⣶⣬⣙⡻⢿⣷⣬⣙⠻⣿⣧⡘⢦⡠⡀⢠⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⠙⠀⠀⢀⣰⣶⣮⣤⡀⠀⢲⣭⣻⡿⠿⠿⣶⣭⣙⠿⣷⣌⠻⣿⣌⠷⠌⣂⠉⢰⣌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣀⣶⡠⢠⢂⣾⣿⣿⣿⠇⠀⡆⣦⠹⣷⣌⠻⣶⣶⠶⣾⣷⣶⣿⣷⣶⣶⠶⢛⡥⠔⠀⠙⢧⡀⢉⣛⠻⢛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡄⠍⠜⢀⢃⠞⠛⢻⣿⠏⠀⢸⣿⠸⣷⡘⢿⡟⠀⢙⣧⣤⣬⣍⡉⠉⠁⠒⣂⢠⡴⣾⢿⡄⠁⣈⠲⠝⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⡦⢠⣆⠏⠊⠀⢠⢛⡇⠂⠀⢸⣿⡇⢻⣿⡄⠱⣄⣀⣹⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣬⣬⣉⣀⣈⣛⡛⠒⠛⢉⣩⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠃⢰⠏⢀⣿⣿⠀⣰⢡⡏⣸⠘⠀⡐⡜⡿⣿⠀⢿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣙⡛⠿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢁⠀⠎⠀⣸⢻⠇⣿⣿⣿⡇⡇⡀⢤⣷⠱⠩⢿⡎⡄⠙⠻⡄⠱⢌⠛⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢤⠀⠀⠀⠀⡠⣔⡊⠙⠛⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣭⣤⣶⡟⠈⠀⠀⡿⣸⠀⣿⢿⢹⠇⡇⡆⢸⣿⣧⢣⡹⣿⡈⢄⡀⠈⢀⠀⢝⠦⡌⠙⠋⣥⠶⣞⣿⣿⣷⣤⡀⠀⡀⠀⢳⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢐⠀⠁⡏⡇⣿⢸⠸⠀⠃⠁⣉⣉⣉⣁⠛⠌⠳⡔⣍⠢⡄⠁⠈⠻⠴⠬⠶⢦⡅⠘⠽⢷⣎⡙⠛⠓⠂⠀⠀⠃⢛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠂⡘⠀⡇⢸⠘⡆⠀⠀⠀⢿⣿⣿⡿⠟⠛⡂⡈⠈⠻⣶⣤⣕⣢⠠⠊⢈⣀⠀⡁⠀⠂⠀⠀⠀⠀⠁⠀⣷⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⡐⠀⠀⡇⠘⠀⢹⡀⢠⡐⡘⣿⣥⡾⠿⠿⢖⢶⣤⣑⣾⣿⣿⡇⠀⣆⣰⠄⡼⠋⣰⠃⠰⠀⣤⠀⠀⡄⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢏⡞⠀⠀⠀⠆⢿⠀⠀⠀⠳⠀⠔⠟⠂⢀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣷⣥⣬⣷⣶⣾⣾⣿⠀⠀⣰⡏⠰⠀⠇⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⢊⣠⡄⠀⡘⠀⢸⠀⠀⠀⠈⠀⢀⡒⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡏⡇⠀⠈⣸⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠕⠀⠀⡸⢰⠃⢆⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠠⠀⠀⡆⠀⠀⠀⠀⠐⢦⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⠄⠀⠀⠃⡘⠀⢿⣿⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣤⣾⡇⠠⣿⠠⠀⠀⠈⡄⠀⠈⠙⣿⣿⣿⣿⠛⢛⣿⣿⣭⡅⣠⣼⣿⡿⠋⠀⠐⠀⠀⠇⢠⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣼⠀⢰⡄⠀⡇⠀⠀⠉⠻⢿⣿⣿⣿⣶⣮⣭⣶⣿⣿⡿⠋⢀⢰⢠⠆⠀⠀⠀⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣿⡿⢀⠀⠀⠀⡀⠘⣶⣉⠛⠿⢿⣿⣿⣿⡿⢋⠀⠀⣸⣿⢎⣴⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⠀⡠⠃⢰⠦⢙⠻⠷⣬⣒⠮⣭⡭⠔⣋⣭⠀⠛⢿⡿⢋⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢋⡈⠀⣠⡶⠈⢸⣠⣤⢀⢠⣹⣷⡌⢤⠘⣷⣍⠣⠀⠀⠀⠙⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠽⠕⠗⠋⠁⠈⠘⠀⣿⠸⢠⣁⡌⠈⢧⡹⠣⠘⠀⣹⣿⣿⣶⠀⠀⠀⠀⠁⠊⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⡩⠭⢓⠀⠀⠀⠀⠀⠀⠀⢠⡀⢻⣿⣿⠏⢠⣤⢠⡄⠠⠀⢦⡀⠻⢿⢻⢀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡉⠭⣛⡛⠿⠿⣿⣿⣿⣿⣿⣿