⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣫⣭⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⣭⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⡿⠛⣋⣭⣭⣶⣶⣶⣶⣶⣶⣭⣉⠻⢿⣿⣿⠟⠁⣠⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⢻⣿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡁⠀⠈⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⡀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣩⣭⣭⣭⣭⣝⣛⡻⠿⢶⡀⢿⢃⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠁⠀⠘⠻⡟⣿⣿⣿⡿⢟⣫⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣶⣤⣀⠘⡻⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡎⠀⠀⠀⠀⡇⣿⡟⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⢿⣿⣿⣷⣮⠠⡂⢝⠻⢿
⣿⣿⣿⣿⣿⣿⣿⣿⢇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢰⣀⡂⠀⠃⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣿⣿⣿⣦⡹⣿⣿⣿⡷⣌⢷⣮⡂
⠿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠉⣡⣤⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣧⢻⡟⢿⣿⣿⣷⡜⢿⣿⣷⡜⣦⡹⣿
⣿⣾⣽⣻⢿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠇⣠⠟⣹⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⡆⠹⣌⢻⣿⣿⣿⡌⢿⣿⣿⡌⢳⡈
⣿⣿⣿⣿⣾⡛⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠋⣼⣿⢱⣿⣿⡾⣿⢹⣿⣿⡇⢿⡟⣿⣿⣿⣿⣿⢸⣿⣷⠀⢻⣎⢿⣿⣿⣿⡌⢿⣿⣿⡄⠻
⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣯⣿⠁⣼⢡⣿⢸⣿⣿⡇⣿⠸⣿⣿⣿⢸⣧⢻⣿⣿⣧⢻⢸⣿⣿⡇⠀⢹⡄⢿⣿⣿⣿⡘⣿⣿⣷⠀
⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⢻⣸⢡⣿⡇⢼⡏⣿⡇⣿⡄⢿⣿⣿⡎⢿⡄⣿⣿⣿⡄⢸⣿⣿⣷⠀⢃⢻⡘⣿⣿⣟⣧⢸⣿⡿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⡟⣿⡿⢸⣿⣿⡟⣿⣿⣿⢸⢃⣾⣏⡈⢸⡇⣿⡇⢹⡇⠘⣿⣿⣇⠘⣷⢸⣿⢿⣿⢸⡏⣿⣿⡀⢸⣆⠧⠘⠿⢿⢸⡌⣿⣧⢹
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⡇⣿⡧⢸⣿⣿⣇⢹⣿⣿⡀⣿⣿⣏⣰⢸⡇⣿⡇⠀⣇⢳⠸⣿⠿⠄⠹⡆⢿⡜⣿⢸⡇⣿⣿⡇⠈⣥⡐⡆⢻⣿⡆⡇⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⢷⢻⡇⠘⣿⡏⣿⡘⣿⣿⣧⡏⠟⣽⣿⡌⡇⠻⠓⠁⢩⢨⣄⢸⣿⣆⢂⢣⠀⣆⢻⠘⢠⣿⣿⡇⢆⣿⣧⢳⠘⣿⡇⠀⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢹⣿⢸⣹⢇⠀⣿⡇⣿⣇⢿⣿⣿⣿⢠⣿⢋⢀⢸⠘⣿⠀⠈⠀⣿⣆⢻⣿⡈⡎⠀⡘⠀⠀⡈⣿⡇⠇⠈⠉⠋⠈⠀⢹⠇⠀⣿⡿⠃⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣼⣿⢸⢿⢸⠀⢿⣿⢸⣿⠈⢿⣿⣿⡘⢃⢀⣿⡌⡀⠿⠀⠀⠀⠀⠀⠀⠭⣧⢹⣄⢰⠀⠐⢿⢿⡇⠀⠀⠀⢠⣵⢠⣶⠀⠀⣿⠇⢠⢡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣼⠀⡟⢀⢸⣿⢸⣿⣧⠈⣿⣿⣇⠀⣾⠿⠛⠀⠀⠀⠀⠀⣰⣶⣴⣤⣴⣶⣿⡦⢃⣘⣆⠀⡀⡀⢀⣘⢻⣿⡟⠃⢰⡸⡟⢀⠃⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⢀⡃⠀⠸⣿⡎⣿⣿⡄⡘⣿⣷⠈⢀⣄⢰⡀⠀⢘⡓⣟⢻⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣾⣇⠺⠿⠃⠚⣼⣧⠆⠸⠀⠰⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⠘⣛⡓⠆⢹⡇⢹⣿⣷⠰⡜⢿⡼⣯⣙⠪⢳⣶⣿⣿⠯⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣶⣶⣷⣿⣿⡀⢤⣾⡇⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⡿⣿⠠⣿⡿⠒⠸⣷⢸⣿⣿⣧⢻⡌⢇⢹⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⣿⣿⣿⣿⠇⢸⣿⣿⠀⡘
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⡇⣿⠀⣿⡇⣿⡇⣿⡇⣿⣿⣿⣆⣿⣎⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⡿⠀⢸⣿⣿⢰⠘
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣷⢹⠈⢿⣿⡿⡟⢸⣧⢹⣿⣿⣿⡙⣿⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡇⣀⠸⣿⡿⢸⣇
⣿⣿⣿⣿⣿⣿⣿⣿⠂⣡⣼⣿⡟⢸⣧⠈⠻⣷⣤⡀⢿⡈⣿⣿⣿⣷⡸⣿⡄⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣟⠄⣿⡇⢸⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⠃⢸⣿⠀⡄⠈⠛⠷⠸⣧⢻⣿⣿⣿⣧⠸⣷⢸⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣭⠭⢁⣾⣿⡟⢀⠀⣿⠀⣿⡇⣾⣿
⣿⣿⣿⣿⣿⠟⡡⣼⣿⣿⣿⣿⠀⢠⣿⡆⣿⢠⠀⣷⡄⢿⡘⣿⣿⣿⣿⣧⢻⣇⢻⣆⠘⢿⣿⣿⣿⣿⣿⣏⢁⣒⣀⣉⣭⣵⡆⢰⣿⣿⠟⠁⣿⡇⢿⢀⣿⡇⡙⠻
⣿⣿⠿⣋⡥⢠⣿⣿⣿⣿⣿⡟⠀⣆⢿⣇⠘⠀⠀⢿⣿⡈⣇⢻⣿⣿⣿⣿⣆⢻⡌⢿⣧⡀⠻⣿⣿⣿⣿⣿⣷⣌⣙⣛⣛⣉⠴⣿⣿⠋⣠⣆⢹⣇⢸⢸⣿⢃⠹⣷
⣧⣶⣿⣿⢠⣿⣿⣿⣿⣿⣿⡇⣰⡿⠘⣿⡄⢰⣿⣶⣬⡁⢹⡈⣿⣿⣿⣿⣿⣆⢻⡘⠿⣷⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣶⡟⢁⣼⣿⣿⠈⣿⡎⣸⣿⢸⣷⡘
⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⢠⣿⢇⡆⣿⣷⢸⣿⣿⣿⣿⡎⣧⢹⣿⣿⣿⣿⣿⣆⠳⡀⣌⠉⠊⢂⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣇⢻⣇⠃⣿⢸⣿⣿
⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⡇⣸⠏⣼⠁⢸⣿⣆⢹⣿⣿⣿⣷⠘⡆⠻⣿⣿⣿⣿⣿⣧⠑⠹⣷⣄⠀⠡⡀⠉⠉⣛⠛⠿⠿⠋⢀⡄⣿⣿⣿⣿⣿⣼⣿⢸⡏⢸⣿⣿
⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠏⣼⠇⠊⠀⢹⣿⣆⢿⣿⣿⣿⣦⢹⡀⡹⣿⣿⣿⣿⣿⣧⡐⡙⡟⠀⠀⠘⣄⠰⡘⢿⣿⣿⣧⡈⢳⡘⣿⣿⣿⣿⣿⣿⢸⣿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⠋⡌⠀⢡⣦⢻⣿⡎⢻⣿⣿⣿⡌⣷⠰⣌⢿⣿⣿⣿⣿⣷⣌⠌⠀⠀⠀⠘⣦⠈⢌⠻⣿⣿⣷⡄⢳⡸⣿⣿⣿⣿⡿⢸⣿⢢⠨⡛
⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠰⢃⠞⠀⠄⣨⣤⣦⠹⣿⣦⢉⡛⠿⡿⠈⢇⠹⣧⡙⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⢷⡠⡀⢌⠻⢿⣿⣄⠑⡈⢿⣿⣿⡇⣿⣿⣎⢻⡌