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