⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⢡⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡟⢸⢸⣆⢻⣿⠿⢟⣛⣋⣭⣭⣭⣭⣭⣭⣭⣝⣛⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣷⠈⢸⣿⠄⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣛⡻⢿⣿⣿⣿⠃⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣺⣿⣿⡿⠋⠀⢸⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠃⡆⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣻⣿⢏⣴⣧⡀⠀⢁⡿⢛⣭⣥⣶⣶⣶⣶⣮⣭⣭⣭⣛⣛⣛⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢸⢰⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⢃⣇⣿⢃⣾⠟⣫⣌⢶⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣙⠻⢿⣿⣿⢸⠘⢠⠆⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⢿⣿⣿⣿⣿⡟⣸⢻⠣⢟⣵⣾⣿⣿⣮⣡⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⣿⡄⢀⡞⢠⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣟
⣿⣿⣿⣿⡎⣿⣿⣿⣿⢇⡿⣤⣴⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⡿⡛⠿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡜⡿⢟⣩⢸⣇⣿⣿⣿⢿⣿⣿⣿⡿⡡⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣵⣾⣿⣷⣌⡻⣿⣿⡎⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣡⣶⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⡿⠁⣴⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣦⡙⢿⡌⢿⣿⣿⣿⣿
⣿⣿⣿⢉⣼⣿⡿⣻⠏⢸⣿⣿⣿⡟⣸⣿⡿⢁⣾⣿⢸⣿⢰⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⡙⣿⣿⣿⣿⣦⣙⠈⣿⣿⣿⣿
⣿⣿⡟⣸⣿⠏⠜⣫⡆⣿⣿⣿⣿⡇⣿⣿⢣⣿⣿⣿⢸⡟⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣽⡇⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿
⣿⣿⠇⣿⡟⡄⣼⣿⠇⣿⣿⣿⣿⡇⣿⢃⡚⢿⣿⣿⡜⡇⡄⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⢀⢿⣿⣿⣿⣿⣿⡟⠸⡌⣿⣿⣿⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢸⣿⢱⢰⣿⣿⠀⣿⣿⣿⣿⡇⡏⣾⣿⣦⡉⠻⠇⣇⡄⢿⣿⣿⣿⣿⢸⣿⢻⣿⣿⣿⣿⡇⡏⢸⣿⣿⣿⣿⣿⡇⣷⡀⢹⣿⣿⡄⣧⣿⣿⣿⣿⣿⣿⠏⣿⣿
⣿⣿⢸⡏⡜⣾⣿⡇⣄⣿⣿⣿⣿⠀⣹⣿⣿⣿⣿⣶⡄⠀⠓⠸⣿⣿⣿⣿⠸⣿⢸⣿⣿⣿⣿⠁⣰⢸⡛⣿⣿⣿⣿⠸⢟⣓⡈⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣸⣿⣿
⣿⣿⡌⡇⡇⣿⣿⡇⢹⣿⣿⣿⣿⢀⡩⠭⠉⠛⠻⢬⣁⠐⠦⣅⠿⣿⣿⣿⠀⣿⠀⣿⣿⣿⡟⣰⡿⢾⠃⣿⣿⡟⠀⣾⣿⣿⣷⢹⣿⣿⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⡇⠇⠇⣿⣿⣿⢸⣿⣿⣿⣿⢸⣿⣦⣤⣤⣄⣀⠀⠀⠢⢌⠀⠘⣿⣿⢀⢻⢘⢹⣿⣿⠇⠰⠤⢸⠀⣿⡿⠁⢰⣿⣿⣿⣿⡎⣿⡟⣼⣿⣿⣿⣿⣿⢰⣮⠹⣿
⣿⣿⣿⢸⡄⣿⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣥⣰⡘⣿⢸⡸⡎⡎⢿⣿⠸⣛⣭⠀⡄⡿⠱⠷⠟⠛⠛⠛⠻⠷⠸⡇⣿⣿⣿⣿⣿⠇⣴⣌⠃⣿
⣌⠻⣿⡎⣷⣿⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣾⣷⣦⣟⡚⠷⣿⣯⣥⣤⢀⣤⣤⣤⣤⣄⣤⣄⣨⣥⣄⢠⣿⣿⣿⣿⡿⢰⣶⡥⢰⣿
⠈⠷⣌⠳⢸⣿⣿⣿⡆⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠇⣿⣿⢣⣿⣿
⠀⠀⠈⢷⡄⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⡿⣸⡿⢃⣾⣿⣿
⠀⠀⠀⠈⠉⠹⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⣬⣍⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠟⣡⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣧⢹⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⢡⣾⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⢸⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡘⣿⣿⣿⡇⡌⢿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⢇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣿⣿⣿⣇⢹⣮⠻⣿⣿⣿⣿⣿⣷⠀⡲⣶⣮⣭⣭⣭⣭⣭⣷⣶⡶⠾⠿⠁⢸⣿⣿⣿⣿⣿⣿⡿⣡⢰⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⡿⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢹⣿⣿⣿⢸⣿⢸⣮⡻⢿⣿⣿⣿⣧⣍⣛⠿⠿⢿⣿⣿⣿⣿⠾⠶⢛⣃⣤⣾⣿⣿⣿⣿⡿⣫⣾⣿⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢃⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣿⣿⢸⣿⢸⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣶⣾⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⡿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⡟⣸⣿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⣿⠸⣿⣿⣿⣿⣶⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣥⣾⣿⣿⣿⣿⡇⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⢣⣿⡿⢍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⣿⢸⣌⢻⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣫⢄⣴⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⣼⣿⡇⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢻⠘⣿⣷⣝⢿⣿⣿⣿⣿⣷⣍⡻⠿⠛⠛⣭⣵⣶⡿⢟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⡇⣿