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