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