⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠉⠙⠷⢦⢀⡡⠴⠛⠋⠉⠙⠶⠆⡩⠟⠉⠉⠀⠈⠉⠉⠛⠻⢏⣉⠁⠈⠉⠉⠉⠀⣀⠤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢄⠀⢀⣠⠊⠁⠀⠀⠐⠒⠚⠹⣴⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⣵⠟⠁⠀⠀⠀⠀⠀⠐⠛⢲⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢀⢤⣾⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡟⢁⠀⠀⠀⠀⠠⠔⠒⣀⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡌⢛⢓⢄⠀⠀⠀⠐⣊⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠊⡀⠁⠀⠀⠀⠀⢀⡴⠛⠉⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠀⠈⣎⢋⠋⢦⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣡⡎⡎⡴⠊⠀⢀⡴⠋⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢰⠚⢷⡱⡀⢩⣏⢆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⡗⡝⢰⡝⠀⠀⢠⡎⡆⡌⡇⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢰⠀⠀⠺⢆⡈⠜⡱⡘⠍⢞⡅⡀⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠟⢸⡄⡻⠁⠀⣠⠣⣇⢃⠁⡷⠚⢹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠠⡪⣹⠀⢧⠀⠀⠀⠘⠷⡃⢣⠀⠘⣷⠘⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢯⠟⠱⢈⢻⠇⢰⢠⠿⠀⣿⡸⠋⠀⠀⢸⢸⠀⠀⡄⠀⠀⢀⠀⠀⠀⠇⠁⢇⢨⣦⠀⠀⠀⠀⠁⠘⡆⠀⠙⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡎⠀⠀⠚⣿⡇⣟⣎⡃⠀⡜⠁⠀⠀⠀⠀⠘⣆⠖⡇⠘⡄⢸⡄⠈⠀⢰⠀⢸⠈⣻⡆⠀⠀⠀⠀⠀⢡⡀⠀⢹⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡽⠀⠀⡜⠀⡟⠙⢸⢹⡇⡞⠀⠀⠀⠀⠀⠀⣸⠉⠀⢻⣧⠐⠀⢃⠀⡆⠘⡷⢸⡇⢿⣧⠀⠀⠀⡄⠀⠸⡳⠀⠀⠇⠀⢟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⠃⡆⠸⠁⢰⡽⡑⣸⢸⠟⠀⠀⠀⠀⠀⠀⢀⡏⠇⠀⠈⣿⡄⠀⢸⠀⠟⢆⢳⠀⣇⠸⣿⡆⠀⠀⠸⡀⠀⡇⠀⠀⢸⡀⠘⣿⣿⣿⣿⣿⣿⠿⠛
⣿⣿⣿⣿⣿⣿⡏⡸⠀⠇⠀⢸⠀⠃⣿⢸⠀⠀⠀⠀⠀⠀⠀⢸⢸⡀⠀⠀⢻⣳⡀⠚⣧⢸⠈⢺⠀⣿⣀⣿⣅⠀⠀⠀⠇⠀⢡⠀⠀⠀⠇⠀⢹⡟⠛⠋⠁⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠀⠀⠸⠀⠂⠸⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣏⣧⠀⠀⠀⣇⠷⡀⠹⣆⣧⣲⣛⠿⠴⠋⢹⠀⠀⠀⢸⠀⢸⡲⠀⠀⢸⠀⠀⢾⡀⠀⠀⣀⣠⣴
⣿⣿⣿⣿⣿⠇⠀⠀⡇⠀⠀⠀⠀⢠⣟⡇⠀⣀⣀⣀⣀⣀⡀⠀⠘⢾⣷⣄⣀⣸⢆⣹⠾⠟⠉⠁⠀⣀⡀⣠⠀⣇⠀⠀⠸⠀⢸⠹⡇⢀⠈⡆⠀⠘⣇⢰⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠀⠀⠀⢸⢿⡇⠀⠀⠀⠈⠉⠒⠚⠱⢦⡀⠈⠉⠀⠀⠈⠀⢀⣤⢆⣭⣿⣿⢿⣿⡟⣿⡷⠃⠀⡇⠈⣣⣇⡘⡆⢡⠀⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⢸⠀⠀⢠⣇⠀⢸⠸⣷⠀⠀⢀⣤⣄⣒⣒⣒⣤⣌⠁⠀⠀⠀⠀⠀⠉⠵⣟⢻⡋⢿⣄⢸⢣⣿⠀⠀⡆⡇⠀⡧⣿⠇⢘⡼⠀⠀⢨⢿⣿⣿⣿⣿
⣻⣿⣿⣿⠀⠀⠀⡏⢀⠀⠈⢿⠀⢸⠀⡏⣦⣶⣾⠟⢻⡿⢟⣟⡛⢿⠂⠀⠀⠀⠀⠀⠀⠀⠈⠓⠷⢗⡺⠛⠋⠙⠀⠀⠀⡇⠀⡼⡉⡆⠈⡇⡆⠀⢸⠘⣿⣿⣿⣿
⣿⣿⣿⡘⠀⠀⢸⡇⢸⠀⡇⢸⠀⢸⡇⢗⣼⢦⠻⢦⣈⠳⢼⣉⡦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡇⠀⠀⡇⡇⠀⢸⡇⠀⠈⡷⠸⣿⣿⣿
⣿⣿⠟⡇⡆⠀⢸⡇⢠⠀⡇⢸⡀⠈⢰⠈⡿⡿⢧⡌⠙⠙⠙⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡇⠀⠀⡇⠀⠀⢸⠁⠀⠀⡇⠀⡽⣿⣿
⣿⣿⢀⡇⠁⠀⢈⡇⠈⡇⡇⢸⣷⡀⡇⢇⢇⠉⢺⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣸⠁⢰⠀⠁⠀⠀⢸⡇⠀⠀⢣⠀⣿⣿⣿
⣿⣿⢸⡇⢸⠸⢸⣇⠀⢇⡇⠘⠸⢇⠃⢸⣾⣇⠘⡜⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⡇⠀⢿⠀⣿⠀⡀⠀⠀⢸⣿⠀⠀⣾⢀⣿⣿⣿
⣿⡿⣿⡇⠘⣇⢎⣹⠀⠸⣷⢸⡇⢿⣼⠈⡿⡻⣀⡱⣼⢷⡄⠀⠀⠀⠀⠀⠀⠦⣤⠤⣴⠊⠀⠀⠀⠀⠀⣠⠟⠁⡇⢰⠘⣴⣟⠿⡇⡇⠀⣌⠛⣇⢰⠻⣼⣿⣿⣿
⣩⡄⣿⣆⢆⠹⣮⣿⡇⠆⢹⣯⣽⠘⡼⡧⡘⢿⣷⡊⠉⢢⠑⡦⡀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣀⠞⠁⠀⢀⠁⣷⢸⣯⠋⢀⢣⣇⣀⣿⠭⠛⣾⢥⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡀⣨⠋⡝⣞⡶⡳⡈⣇⠘⡽⣧⢄⣉⠀⠀⠀⠹⡇⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⢸⣸⡇⣸⡟⠀⣞⡾⠧⠸⣿⠀⠉⠀⠉⠙⠛⠻⢿
⣿⣿⣘⣿⣿⡿⡏⠀⢣⠈⠻⢗⠓⠘⣆⠘⢾⢦⠀⠉⠒⠠⢄⡟⢆⠀⠀⠀⠈⠉⠒⠠⠤⠴⠋⠀⠀⠀⠀⠀⠀⣎⣿⢃⢻⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣯⠿⠀⠀⠈⣆⠀⠀⠀⠀⠈⠒⠤⣻⡷⣤⡀⠀⠀⠇⠁⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡟⣌⡎⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠑⠲⢤⠄⠄⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⡾⡿⡼⡜⡆⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⠆⠀