⡏⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣧⠹⣿⣷⣤⣠⢠⢻⣧⣀⣌⢿⣆⢀⢀⠙⣄⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢸⣿⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⡆⢻⣹⣿⣿⣿⣿⡟⣿⣿⣿⣿⣎⣿⣿⣿⣆⢻⣄⡀⠀⠀⠀⠀⢀⣀
⠀⠀⣿⡟⣇⢠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⡿⢿⣿⣿⠿⠀⠿⠿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣾⣿⣿⣿⣧⢿⣿⡓⣶⡒⢺⠉⣡
⡄⠀⢸⣿⢿⣿⣿⣿⣿⣿⡇⢹⣿⠿⣿⣿⠿⠟⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣾⣿⣧⢸⡇⠴⡿⡿
⠹⣷⡀⣿⣼⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣨⣞⣼
⣇⢿⣿⣼⣿⠹⠟⣁⣀⠀⢀⣠⣴⠶⠛⠛⠻⠶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡶⠟⠛⠷⣦⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣫⢟⣿⡿
⣿⣾⣿⣿⣿⣷⠿⠟⠁⣴⡿⠋⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⣀⡀⠀⠈⠇⠘⣿⣿⣿⣿⣿⣿⣟⣷⣵⣿⡿⢊
⣿⢿⣿⣿⣿⣿⣆⢀⣾⡟⠁⠀⠀⠀⢠⣧⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿
⣿⣇⠻⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠙⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣧⠹⣿⣿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⣶⠶⠶⠓⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣇⠹⣿⣿⣿⣿⣿⡄⣲⣤⡒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠟
⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣄⠉⠋⠳⠮⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡎⢿⣿⣧⠄
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣥⣤⣤⣤⣴⣾⣷⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⡌⢧⠀⠈
⣿⣿⣿⣿⣿⣿⡈⢯⢻⣿⣿⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡿⣿⣿⣇⠹⣿⡌⢇⢠
⣿⣿⠿⠿⠿⣿⣧⠘⣧⠹⣿⣿⣳⡙⡆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡀⢸⣿⢻⣿⣿⡀⢻⣿⡘⡎
⣿⠁⠀⠁⠑⢯⣿⣆⢹⣧⠹⣿⣧⢳⠘⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠛⠁⣿⣿⡎⣿⣿⡇⠀⠋⢧⠸
⣿⠀⠀⠀⡜⠉⣿⣿⡄⣿⡆⠹⣿⡄⢃⢡⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠈⣿⣯⢉⣿⢯⡹⡏⠀⠀⠀⠀⣜⣿⣿⣿⢹⣿⣷⠀⠀⠘⣇
⣿⣆⠀⠀⠁⠀⢿⣿⣿⠸⣷⣄⢹⣷⠘⡄⢇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢸⣟⠈⠄⢀⣿⠁⠀⠀⢀⣼⣿⣿⣿⣿⡎⣿⣿⠀⠀⠀⢻
⣿⣿⣦⡀⠐⠒⠀⣿⣿⣧⣿⣿⣷⣿⡇⢡⠸⡄⠀⠀⠀⠀⠑⢤⣀⠀⠀⠀⠀⠹⡷⠈⠳⡇⠀⠀⣠⣿⣿⣿⣻⣿⣿⣇⣿⣿⡆⠀⠀⢸
⣿⣿⣿⣿⣷⣶⣶⣿⣿⣹⣿⣿⣿⣿⣿⡈⠀⣷⣤⣀⣀⠀⠀⠀⠈⠑⢤⡀⡤⡇⠀⠀⡸⠁⣠⣾⣿⣿⠿⡌⢷⡻⣿⣿⣸⣿⡇⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣷⣶⣦⢤⣄⣽⠀⠐⠤⣶⣿⣿⣿⣿⣿⣿⣇⠈⢎⢳⡹⣿⢹⣿⡇⠀⢀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⠈⠙⠻⢿⣿⣿⣿⣿⣿⣤⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⡀⠈⠢⡹⣽⣾⣿⡇⢸⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡄⣿⣦⣄⡀⠀⠀⠉⠙⠛⠿⠿⠹⠛⢩⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣽⣿⣿⣿⠇⣸⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠁⣻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣥⣤⣽⣿⣿⣿⣧⣬⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿