⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⡽⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡫⢽⣶⡞⣩⡟⢿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⢯⣇⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣯⣽⣟⠨⢪⡍⢮⠇⡽⣼⣾⠇⠶⡝⡋⢩⣭⣶⣴⣶⣾⢿⢯⣿⣿⣿⣿⣷⣶⣭⣍⣙⣋⡚⣿⢿⣵⣿⣏⣸⣿⣿⣿⣿⣿⡇⣿⣿⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣲⢄⣳⠅⠤⢚⣩⣴⣿⣿⣿⣿⣿⡿⣻⡏⣿⣿⡿⠟⢟⣋⣭⣭⣶⣿⡶⣟⣵⣿⣿⣿⡟⡿⣿⣿⣿⣿⣿⡇⡿⣿⣽⣇⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣿⣿⣿⣯⣿⢿⣿⣷⣮⣣⢶⣿⣿⣿⣿⣿⣿⣿⡏⣽⣿⡿⣛⣱⣾⢟⣫⣭⣭⣭⣿⣽⣾⣿⣿⣿⣿⣿⣁⣫⣦⣽⣿⣛⣿⣥⣷⣿⣿⣱⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣮⡛⠻⠿⣿⣿⣿⣧⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢗⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⢟⡛⢿⣿⣿⣿⣮⡻⣶⡭⣛⠳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣷⡹⣿⣿⣿⣿⢿⢶⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣿⣎⠿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⣷⢿⣿⣿⣿⡧⣿⡿⡟⣿⠌⢿⡿⠋⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣻⣟⣒⠭⣛⠿⢿⣮⣻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡇⣻⣿⣯⡘⢿⡷⣄⣾⣿⣿⣿⣿⣿⣿⠻⣟⣿⣿⣿⣿⣄⡮⢿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣬⢟⣓⣤⣾⣿⣾⣿⣟⢛⣻⣿
⣿⣿⣿⣿⣷⣻⣿⡾⣿⣿⣷⢧⣿⣿⣿⠖⣻⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⡿⠋⠙⠉⠻⣆⢿⣿⣿⣿⣿⣿⣿⣿⢸⣻⣿⣿⣿⣿⣧⢋⢩⡽⢯⣭⣷⣾⣿⣿⣿
⣮⣭⣿⣭⣵⣯⢿⣿⡝⣿⣿⣧⠹⢏⣥⢨⣿⣿⣿⣿⡿⢛⣵⢻⣿⣿⣿⣿⣗⠀⠀⠀⠀⠈⡞⣿⣿⣿⣿⣿⣿⣿⠀⠹⢿⣿⡿⣟⣻⡟⡆⠳⣿⣿⣿⣿⣿⣿⣿
⠞⣿⣿⣿⣿⣿⣮⣿⣿⣞⣿⣿⣦⡭⣁⣾⣿⢻⣯⣥⣬⣭⡅⣾⣿⣿⣿⣾⣿⣇⠐⡀⠀⢸⢹⢿⣿⣿⣏⣿⣿⣏⣀⢀⣼⣷⣿⣿⣿⣿⣿⡷⣜⢯⣽⣵⣿⣿⣿
⠓⠈⢿⣿⣿⣿⣿⣞⣿⣿⣯⢿⣿⣿⢸⡿⠁⣾⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣶⣄⣀⣨⣾⢸⣿⣿⣹⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⡾⣟⡞⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣷⣝⣿⠸⣵⢸⣿⣿⣿⣿⣯⢁⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡿⣿⣇⡿⣿⣟⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿
⣿⣯⣝⢿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣮⣟⣾⣿⣿⣿⣿⣿⡃⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⢞⣽⣿⣯⣾⣿⣿⡜⢾⣿⣿⢿⣿⣿⣿⣿⣿⣿⠇⡿⣿⢟⣿⣿
⡋⠉⣠⣾⣿⣿⣿⣿⣕⣿⡿⢿⣿⠏⠇⠮⢸⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣽⣿⣭⣿⣿⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣬⡛⢶⣿⣿⣿⣿⣷⢟⣯⠹⣛⣵⣾⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢿⣏⢸⣦⣷⡜⣿⣿⣿⣿⣿⢿⣷⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⢠⣶⣿⡿⢃⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣄⠉⠹⢛⣽⣿⣿⣿⣿⡃⢷⣾⣿⣽⣿⣿⣁⠀⠻⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⡿⢿⣛⣫⣭⣑⢾⣶⣾⣶⣍⣊⣻⣿⣿⣿⣿
⠏⣎⣝⠿⡿⢿⣿⣿⣿⣿⢿⣿⣎⡛⠿⣿⠿⣯⣷⣟⢿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣦⣌⣻⢿⣿⣿⣿⡿⣻⣛⠭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿
⣷⣅⠸⣿⣿⣷⣮⣽⣽⣶⣿⣿⣿⣿⣷⣿⢟⣽⣿⣿⣷⣏⣻⢷⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢟⣵⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿
⣿⢏⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣺⣧⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣛⢻⡿⢿⣿⣿⡿⣛⣵⣿⣿⣿⣿⣿
⢁⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⢉⡁⢀⠎⠹⠿⢿⡿⢿⣿⣿⣿⣿⡿⠿⠏⠇⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⡫⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⡋⠐⡊⢹⡟⡿⢋⣷⣮⣁⠀⣀⡠⢴⠓⣨⠕⢂⠺⢋⠏⣰⡮⢽⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢟⠵⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣷⣿⡿⠋⡀⠟⠃⠼⣿⣿⣿⣿⣿⣷⣮⣯⣕⣤⣰⣁⣠⢖⠁⣆⢺⢸⡔⠿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣦⣷⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣭⣤⣝⣛⡳⣶⣦⣶⣦⣀⣭⣛⣛⣛⡙⣫⡉⣠⡍⠓⡤⢾⡃⢘⣾⣫⣴⢧⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿
⣷⣯⢿⣻⠿⠿⠿⣋⣴⣿⣿⣿⣿⢛⢿⣿⣿⣿⣿⣿⣅⣑⢿⣿⣿⣿⣷⣿⣷⣮⣭⣭⣭⣿⠛⣩⣭⡍⠋⠀⢰⠷⣽⣿⣯⡏⠟⠯⠚⣫⣴⡿⠿⣻⢽⣻⢽⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⡽⡻⢿⣿⣿⣿⣿⣷⠮⢍⣚⣣⣿⣿⣿⢻⡟⣿⢿⣄⢀⣎⠉⢼⠷⣸⡞⢛⣿⣿⣶⡦⣾⡼⣶⣶⣿⣿⣿⣿⢃⣼⣿⣿
⠄⠁⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⠹⣿⣿⣶⣦⣘⠡⣴⣦⣚⡻⢿⡿⣿⣿⣿⣾⣔⣹⣿⣿⠿⣿⣾⡏⢞⢿⣦⣨⠭⣿⣽⣞⣟⢦⢳⣿⣿⡿⠟⣕⣾⣿⣿⡿
⣤⣶⣿⣿⣿⣿⣿⣿⣿⣯⣼⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣩⣍⣍⡛⠲⠶⠟⢩⣛⢿⣿⣆⣛⣺⡿⣿⡳⠆⠩⠐⠛⠦⣹⣾⣿⡄⣆⢛⡿⢳⣮⣤⣭⣤⡤⣢