⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠕⣩⢖⣞⣻⣭⣽⣿⣿⣿⣽⣟⡵⢛⢒⣒⣶⡿⢷⣢⢜⣜⢟⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡠⣫⣿⣿⣾⣿⣿⣿⣟⣿⣿⢿⣿⣿⢾⣡⣒⢈⠭⡓⢮⡳⣕⡳⣕⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⡿⢟⠟⡑⡫⣊⣿⣿⣿⣿⡿⡟⢙⠧⡁⢮⠢⡙⢯⡪⣞⢯⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⡿⢫⣞⡿⢋⠔⡡⠊⢞⠵⣫⡿⢿⣿⡞⣷⣎⠲⠑⢌⢢⡑⠘⢦⡹⡌⡊⠋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⣾⡿⠑⡥⢊⠔⡡⣊⠔⣀⢏⠚⢤⢣⣿⣿⣷⢻⣿⣮⣎⡠⣆⠹⡢⡀⢙⠌⠌⡄⠀⢕⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⡿⡠⢨⠒⢃⣎⣶⣥⣞⠢⡲⢸⡎⣽⢿⡿⡿⡌⣿⡽⣞⢯⣻⢎⢎⢮⣄⢳⡄⠘⠰⢿⣧⣌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠰⣽⢁⢇⠖⠡⡿⡅⡿⢶⡿⣳⠆⣯⠁⣾⡹⣔⡻⡄⡟⣼⣙⢮⣓⢯⡌⠎⢺⡈⡷⢃⢣⠘⡾⣿⡏⢿⣿⣿⣿⣿⣿
⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⡏⠈⠀⢰⡫⢷⠁⡟⣏⠾⡅⠀⡆⠲⢥⡃⠀⠷⡁⢸⣁⠉⠀⢈⠈⡇⡜⠨⠁⠱⡨⠀⠐⣷⢿⣾⡼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠰⣼⠃⠀⠀⡃⠀⠇⠀⠽⣌⠳⠀⡃⠄⡘⢰⠈⡀⠣⡅⠐⡎⠀⠈⠀⡀⠈⠐⢀⠀⠀⢅⠃⠀⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡾⢠⡟⠀⠀⠀⠁⠀⠉⠀⢃⠮⠁⢰⡁⠂⡁⢢⠀⠥⢐⠂⠘⠄⠀⠀⠀⠀⠀⠈⢀⠀⠀⠈⠆⠈⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣼⡇⠸⢩⠍⠀⠀⠀⠀⠀⠀⠀⠘⠁⣸⡇⠀⠀⠀⠀⣸⠀⠃⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⢌⡀⡟⣿⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⠀⠃⣾⠀⠀⠀⠀⢠⣀⣈⡀⠀⠀⠈⠁⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠰⣀⠀⡆⣿⣯⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⢿⠾⣱⣛⡩⣛⣿⢿⣿⣿⣿⡿⣝⣿⠏⢰⠁⠸⠃⠀⠀⠀⣿⣿⠟⠳⠦⠤⣽⣷⣀⣀⠀⠀⡇⠀⡄⠀⣤⠀⠀⢀⣤⣀⠄⠀⢈⠀⠀⠀⢱⠿⣿⢷⣿⣿⣿⣿⣿⣿⣿
⡌⡃⣐⠼⡹⣋⠷⣻⣛⠿⣿⢿⣿⣿⠃⠢⠀⠈⢄⠀⠄⠀⢹⣿⣷⣤⣀⣀⣠⣸⣿⣿⣿⣿⣿⣿⣟⡉⠉⠉⠉⣉⣿⣿⠀⠀⠂⡠⠂⠀⠈⠸⣷⣿⣿⣿⣿⣿⣿⣿
⠝⠥⠀⠕⣴⣳⣿⡙⣺⡏⡟⣿⣿⡞⠠⠁⠀⠀⠀⠀⡀⠀⠈⢿⣿⣿⣿⠋⠉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡟⠀⠄⠁⠁⠀⠀⠀⢂⢿⣿⣿⣿⣿⣿⣿⣿⣿
⢪⠐⠘⠀⡷⣑⢄⢼⠟⣽⡃⢞⠞⠀⠌⠀⠀⠀⠀⠀⠠⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠀⢀⠈⠀⠀⠀⠀⠀⠘⡘⣿⣿⣿⣿⢛⣿⡿⢑⢕
⡐⠀⢈⠀⠐⠨⡒⠢⡫⢏⡵⠀⢀⡔⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡸⣿⢿⡞⣻⠿⣌⠐⡞
⠃⠐⠀⠄⢠⡤⠈⠊⠢⡻⠀⠁⠈⣀⠀⠀⢀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⡐⣿⣝⠿⠺⠓⠑⠃
⠀⠈⡀⠀⠀⢀⠂⢰⡟⠀⠀⣠⣾⣿⢯⡃⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⠙⢿⣶⣭⢭⣹⣭⣭⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⢀⣿⣧⠁⠌⠚⠌⠘⠉⠂⢀⠀
⠀⡀ ⠀⠠⠀⠁⠁⠀⢀⣼⣿⣿⡿⢫⠀⠀⠀⠀⡀⠀⢘⠀⠀⠀⠀⠀⠰⡀⠀⠈⠛⠿⠷⠟⠋⠁⡀⣠⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⡟⣸⣿⣿⣷⠀⠀⠈⠐⠀⠀⠀⠐
⠂⠀⠀⠀⠈⠀⠂⠀ ⣾⣿⣟⣽⢜⡃⠀⠀⠀⢠⠭⡀⠀⠀⠀⠀⠀⠀⢰⢯⣦⡀⡀⢠⣀⣐⠁⠊⣰⣿⠀⠀⠀⠀⠁⠀⠀⠸⢋⣿⣿⠃⣾⣟⢿⣿⣷⠀⠀⠈⠁⠀⠢⠈
⠀⠁⠀⠀⠀⠈⠀⢠⣾⣿⣿⡿⢫⠗⠀⠀⠀⠀⣣⣾⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣄⠑⢈⣛⢿⣽⣿⡇⠀⠀⠀⠌⠀⠀⢀⠀⣿⣿⣿⢠⣿⣿⠫⣻⣿⣧⠀⠈⡀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⢁⡎⠀⠀⠀⠠⠀⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⣛⣿⠿⣿⣿⣿⣿⣿⠿⣛⠀⠀⠀⠠⠀⠀⠀⠀⠀⡿⣿⡇⢸⣿⣿⡑⢻⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠘⠀⠀⠀⢀⡼⡅⢹⣿⡇⠀⠈⠀⠀⠀⠌⢰⣿⣿⣿⣷⣯⣛⣿⣷⣿⡟⠀⠐⠀⠄⠀⠀⠀⡁⠀⢁⣿⠁⣿⣿⣿⢊⢸⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⡞⠀⠀⠀⢀⢞⣿⡇⠸⣿⡇⠀⠀⠀⠀⠀⡘⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠀⠂⢀⠀⡼⠀⠀⠠⠀⢸⠃⢠⣿⢯⣿⠠⣹⣿⡏⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⡿⠝⠀⠀⢠⣺⣫⡌⣿⣿⠈⣿⠁⠀⠀⠐⠀⠀⠰⡼⣿⣿⣿⣿⣿⣿⣿⣿⣟⠳⠈⠀⡀⢰⣧⡇⠀⠐⠀⠈⠀⣾⣫⣿⣿⢐⣹⣿⠁⢠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠄⠑⠤⠁⡰⣵⣽⣿⣿⢸⣿⡆⣿⠀⠀⠈⠐⠀⠁⠀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠄⠐⠀⣸⣿⠡⠀⠈⠄⠀⢰⢋⣿⣿⣿⠢⣿⡿⠀⢘⠰⠠⠀