⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣯⣭⣽⣶⣷⣾⣶⣯⣽⣽⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⡵⢾⢿⣻⣯⣿⣟⣾⣿⢾⣿⣽⣯⣿⣟⣿⣷⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢯⣭⣭⣯⣭⣭⣭⣤⣽⡯⠿⣿⠝⠀⠉⠙⢾⣿⣻⣾⣟⡷⣽⣿⡾⣟⣿⢿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡛⣿⣹⢻⣯⢿⠏⠀⡄⠀⠀⡀⠁⣀⣼⢫⣷⣿⡛⣼⣿⣷⣿⢿⣻⣿⣻⢿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣫⢭⣶⣽⣶⡿⣿⣻⣿⣄⡀⠠⠀⠻⠅⠀⡀⠈⢻⣿⢯⢱⣿⣿⣿⣿⡿⣹⣷⣿⡎⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣓⠶⣿⣿⣻⣿⣻⣾⢿⣽⣿⣻⣽⡿⠁⠀⠠⠀⠀⠀⠁⣠⣿⡟⢚⣼⣿⣿⣿⢿⡇⣿⣿⣟⡷⠀⠉⠑⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣽⣳⣛⣿⣿⣻⣾⠿⣙⣵⣷⣤⣀⣀⡼⣃⣮⡟⢣⠼⡇⣿⣾⢯⣿⣿⢘⣧⡏⠀⠀⡀⠡⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⢿⡾⢏⡵⠾⠿⠯⢿⣻⣼⣿⡱⢹⢏⣼⣻⣿⡆⣿⣻⢯⣿⣾⠈⣶⡇⠈⠁⠐⠃⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⢟⣾⡿⣷⣶⡟⣻⢏⡟⣸⣿⣯⠗⠈⠈⠈⠙⠻⡿⡇⣿⡟⣞⣯⡿⡄⢿⣻⣶⠀⠀⠂⠀⣀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⢏⣾⣟⣿⡿⣝⣸⡟⣼⡃⣿⣯⠃⠀⠀⠀⠀⠄⣧⢱⣇⣿⡹⢎⣿⡇⣶⢲⣶⢖⢧⡖⢰⠾⣱⢾⡝⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⢏⡾⣽⣟⣯⢳⡽⡸⣹⣞⡇⣿⢡⢣⣆⣣⣀⢆⣤⣿⣾⣿⠸⣱⣷⡹⢲⣿⢸⠏⣾⢸⡇⡏⢱⣿⢸⣿⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⣮⠷⣿⢫⡞⣽⢺⢡⣿⡿⣇⡱⡏⣾⣧⣕⣫⣴⣿⣿⣿⣿⣷⣿⣿⡷⠿⠿⠨⣎⣿⢸⡇⡏⣿⡏⢿⣟⣷⡹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⡹⣎⢿⣭⢳⡽⠺⠝⣸⣿⢿⣿⣹⣃⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡛⢿⢰⡿⢸⣧⣱⣿⣹⣿⣾⣭⣓⡝⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⢧⣻⢼⡓⢊⠡⣐⠡⠆⣿⣿⣻⣯⣷⠸⣿⣿⣿⣿⡿⣡⢮⣙⠻⣿⣿⣾⣟⣿⡩⢯⣜⠱⢸⡿⣿⢋⣷⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢧⣛⢮⠐⠡⠃⠀⣁⡄⣿⡿⣽⣿⣳⠘⣮⢻⣿⣿⢱⣯⢷⣏⢣⣿⣿⣿⣾⣿⢣⣎⣻⣿⣯⣟⡇⣿⢧⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣏⠾⠉⢀⣤⠶⡝⠂⡀⣿⡽⣿⣽⣿⠀⡌⠳⢮⡻⢮⣟⣟⣴⣿⣿⡿⠿⣛⡅⣿⡜⣧⢻⣿⣿⣇⢟⣘⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠊⣀⣴⡻⠟⠁⣤⠿⠁⢻⣜⢻⣽⣾⢐⢸⠀⠀⠀⠄⠈⡉⠥⡀⡆⠲⣏⢷⢱⣿⣽⣿⢠⠙⠛⠿⠿⢿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣠⢶⡻⠈⣀⣴⡻⠉⢀⠠⠘⡇⢀⠻⣿⡇⠊⣏⡷⣶⡖⢨⡔⠣⣰⢁⠣⢘⢇⣾⣟⣷⡟⠰⢤⣄⣀⡀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠿⠛⠋⣡⢾⡝⠃⣀⣶⠻⠌⠀⠐⠀⠀⠀⠀⡈⢱⢨⡑⡁⢷⣿⡗⣨⠣⣨⠞⣡⠊⠔⢈⣾⡿⢩⣿⢡⣏⢦⡉⢍⠛⡘⣿⣞⢿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⠁⠀⠀⣀⠠⣔⠺⠍⠁⣠⢾⡝⠊⠀⠠⠈⠀⠀⠀⠀⡔⠁⠘⢦⡙⡄⢻⠋⡰⠔⣋⠴⣉⠖⠉⠐⠋⠁⠀⠀⠀⠐⢭⠻⡝⠦⢓⢆⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿
⡇⢀⡰⠾⠽⠈⠓⠈⢀⡴⡾⡝⠃⠀⠀⢈⠀⠀⠀⠀⢀⡜⠀⠀⢀⠀⠁⠁⠃⠒⠌⠓⠀⡁⠀⠀⠀⠂⠀⠄⠀⠠⠁⠀⠀⠁⠘⠀⠃⠈⠙⢾⣿⣧⢻⣿⣿⣿⣿⣿
⡇⠶⠉⢁⣠⡴⣦⠙⠯⠙⠁⠀⠀⣠⣶⡏⠀⠀⠀⢠⢌⠀⠀⡈⠀⢀⠐⣀⠀⣄⠀⠐⠃⡇⠀⠀⠀⠀⠁⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠈⣷⣿⣧⢻⣿⣿⣿⣿
⡏⠁⢰⠻⠟⠉⠀⢀⠀⠀⡠⠖⠻⠿⡿⠀⠀⠀⢠⢓⢊⠀⠐⠀⡀⠄⠀⣞⠶⣎⠀⠀⣍⡰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠀⠄⠂⠁⣠⡞⣿⣷⢿⣧⠻⣿⣿⣿
⣧⠂⠭⠃⠀⠀⠈⠀⠄⠐⠻⣶⡄⠐⠤⡀⠂⠈⠀⠬⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠱⡙⠶⡤⣄⡀⠀⠀⠀⡀⢀⠀⠄⠀⢀⡼⣣⢟⡼⣿⣻⣿⢳⡹⣿⣿
⡇⠛⠦⣠⣤⣤⠄⠀⣆⡀⣀⠾⡅⠀⢧⡐⠀⠁⠄⡀⠠⠀⠀⠀⠀⠀⡆⠀⠀⠈⠀⠀⢀⡴⢧⡙⣒⡘⢿⡧⣗⠶⣤⡀⠀⠄⢀⣠⣜⡳⣽⢺⠱⣻⣿⣽⡳⢧⢻⣿
⣿⣶⣿⡟⠁⠀⠀⠀⠀⠙⠈⠁⠀⠸⢡⠆⠀⠈⢀⠀⠄⠐⠀⠀⠀⢸⠀⠀⠀⠀⠠⡘⠌⣻⢭⣳⢢⣶⣿⢇⣯⣛⢶⣫⢟⡽⣫⠶⣭⣳⢭⣻⢠⢻⣽⡿⣝⢯⡎⣿
⣿⣿⣿⣧⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠂⠈⢀⢀⡇⠀⠀⠀⢠⠳⡙⢆⣯⢳⢣⣿⣿⣿⢸⡖⣯⢳⡝⣮⡳⣝⡻⢶⡹⣎⠷⣼⡜⣿⣿⡹⢮⡽⣸
⣿⣿⡿⢡⠄⠀⠀⠀⠀⠀⠐⠀⡐⠀⢈⠀⠄⠀⠀⠀⠀⠀⠁⣀⠾⠁⠀⠠⠀⢨⠓⣍⡼⠮⣱⣿⣿⣿⢇⡿⣜⡳⣏⠾⣵⢫⢷⡹⣏⢷⣹⢣⣿⡇⣿⣯⣝⡳⣝⡖
⣿⣿⣸⣯⣞⣴⣤⣄⣠⣀⣤⣠⣤⣰⣤⣤⣄⣦⣄⣄⣠⣀⣶⣁⣠⣠⣤⣡⣴⣶⣻⣼⣭⣾⣿⣿⣿⣿⣼⣳⣭⣷⣯⣿⣼⣯⣞⣷⣽⣮⣧⣿⣿⣧⣿⣷⣾⣽⣮⣷