⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⠛⠋⠙⠿⠟⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠻⢿⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⢁⡤⣴⢤⣄⠀⠀⠀⠀⠘⠋⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠂⢰⣏⢷⡹⡞⠈⡿⣄⠀⠀⠀⠀⠸⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⠀⠄⠀⣻⡜⣧⢻⡅⢰⡻⡜⢳⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠇⠀⠀⠀⠀⠀⢰⡻⣜⡳⠆⣸⢳⠃⡸⣎⢷⣀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣆⡀⠀⠀⠀⠈⠀⠀⠙⣮⠽⢀⣏⢯⢀⡷⣹⢮⡝⡦⢀⡶⣯⢟⣮⠷⣽⣚⣧⢿⡼⣏⣿⢳⣦⣐⠶⡖⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣆⠀⠀⠀⠂⠀⠈⠣⣰⢏⡎⢠⢟⡵⣫⠞⢀⡾⣽⢞⣻⡞⣟⣳⡟⣾⣭⢷⣻⢞⡿⣼⣛⠆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠈⠛⣆⡸⣏⢾⡱⠁⣾⣽⢫⣟⣧⢿⡽⣳⣻⣳⣞⢯⡷⢯⣻⡵⠃⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⣤⣤⡄⠀⠀⠐⠀⠀⠈⠳⣝⣮⡓⢸⣳⣞⣟⣮⡽⡾⡝⢷⣳⢯⣞⣟⡾⢯⣷⡃⠀⠀⠀⠀⢀⡾⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠘⠲⡁⣼⣳⡽⢾⡱⠉⠀⠐⠒⢧⣏⢞⡾⣽⣛⡶⣷⣀⠀⠀⣠⡿⣽⣻⣤⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢦⡆⠀⠀⠀⠀⠀⠀⣷⣫⣽⡛⠀⠀⠀⠀⠀⠺⣿⣆⣻⢧⡿⡽⣞⣽⡻⣟⡷⣻⣵⣳⢯⡶⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⢸⠁⠀⠀⢀⠀⠀⠀⢷⣻⡼⣧⠀⠀⠀⠀⠀⠀⣿⡟⣼⣻⣼⣻⢽⡶⣻⡽⣞⡷⣳⢯⡷⣻⢧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠬⢧⣀⠀⡈⣦⣤⠄⣞⡷⣻⡵⢧⡀⡀⣀⣠⣼⡟⣡⠗⣯⢶⢯⡷⣛⣷⢻⡽⢾⡽⣳⣻⢽⣫⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣎⡷⣯⣽⡁⠾⠽⠂⠹⣽⠳⠃⣸⣟⡶⣯⢿⣶⣛⡷⣌⣸⢯⣟⡾⣽⢞⣯⢟⣯⣽⣳⢯⣯⢗⣯⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣽⣳⠾⣽⢶⡆⠠⠀⠄⢐⣾⣳⡽⢾⣝⡷⡾⣭⣟⣭⢿⣹⠾⣽⣞⣻⢮⣟⣮⠷⣯⢷⣫⣟⣮⡽⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣳⠿⣭⢷⢯⣄⠑⢈⣼⣳⡽⣞⣟⣮⠿⣵⣻⢮⣟⡾⣽⣛⡷⣾⣹⢯⣞⣳⠿⣽⣞⣳⡽⣞⡽⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠛⣭⣟⣯⣞⠿⣯⢷⣫⢷⣛⣮⢷⣻⣳⢯⡷⢾⡽⣞⣭⢷⣏⣷⡻⢾⣹⣟⣳⣞⠷⣯⢯⢷⣳⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢷⣺⣭⢿⡽⣾⣹⣏⣿⢺⣽⣳⣭⢷⣻⣏⣷⡻⣞⣯⣞⣳⡟⣯⢷⡞⣷⣫⢿⣭⡟⣯⢷⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣟⡾⣽⡀⢹⣳⢾⡅⣸⢾⡵⣯⠻⣶⣻⣼⢻⣵⣳⢯⣳⢿⣹⢾⡽⣳⢯⣟⣶⣻⡽⣾⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣧⠘⣭⢷⣻⡉⡿⣞⢡⢯⣟⡾⠡⣽⡳⣧⡟⣯⠞⢓⣋⡭⣼⢯⢷⣻⡽⣳⣞⣧⢷⣻⡵⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣆⠘⣿⡿⠛⣁⡈⢯⢷⡃⢹⡇⢸⣞⡧⠃⡌⢀⠙⣷⠛⣀⡾⡽⣾⣹⢷⣫⣟⡾⣵⣻⢞⣞⡯⣷⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡼⡆⢈⣴⡻⣽⣣⣆⡉⣁⡾⣥⡀⢋⣠⡞⠀⣬⣇⠀⣴⢯⣻⡽⣶⢯⢯⣗⣯⣞⢷⡻⢤⡾⣽⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡏⣿⢽⣀⣷⡻⢷⡽⢾⡽⣯⣽⢳⣟⣯⢷⣋⠀⡿⣞⣧⠹⣏⡷⣽⡞⣯⠿⣼⣞⡭⢃⣴⢯⣷⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣹⢾⡽⣞⡽⣯⢟⣯⢷⣻⣼⢻⣞⡾⣽⡃⠀⣿⣽⢺⡽⢯⣽⣳⡛⠭⣟⣓⣬⢶⣻⡭⠟⢀⣤⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⣉⣉⡘⣉⢉⡉⣉⢈⡉⣁⢉⡉⣈⢉⣁⣃⡀⠟⠾⠯⠟⠿⠶⠭⠏⠽⠙⠚⠩⠋⣑⣀⣌⣉⣁⣋⣀⣀⣀⣌⣉⠙⠿⣿⣿⣿⣿⣿⣿⢿⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠉⠃⢠⣼⣿⣿⣿⣿⣿⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿