⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠊⠁⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢁⣴⣿⣷⣄⠀⠀⠀⠀⢀⣠⣤⡤⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣶⣤⣀⣀⣴⣾⣿⣶⣶⣿⣿⣿⣿⠟⠉⠻⠿⠿⢋⣧⣴⣶⣶⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⣉⣉⣉⣉⣉⣉⣙⣛⠻⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠿⢛⣩⡴⠾⢛⣋⣉⣩⣭⣭⣭⣭⣉⣛⣛⣻⣿⣶⣶⣶⣶⣞⣛⣋⣉⠻⢿⣿⣿⣿⣿⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢛⣡⠶⢋⡅⢂⣩⣭⣶⣾⣿⣷⣆⠱⣾⣿⣿⣿⣿⣿⡿⠟⠛⢛⣉⣉⣙⠻⢿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⢡⠜⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⢋⣽⣿⣿⣿⣿⣿⣦⢹⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⣀⢀⠀⣀⣴⣾⣷⣾⠟⠋⠉⠀⠀⠀⢠⣈⡙⠛⠿⣶⣿⣿⣿⣿⣿⡿⢸⣿⠿⠿⠿⠿⠿⣿⣦⣿⣿⣿⣿⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡷⠘⠛⢋⣉⣉⡉⢉⣀⣿⣉⣩⣽⡇⠰⠂⣀⣀⣀⣀⠙⠛⠿⣷⣆⠈⣿⣿⣿⡿⠿⠿⠋⠀⠀⠀⠒⠒⠂⢀⣹⣉⣙⣋⣉⡓⠄⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⢀⠔⣡⡾⠟⠉⣉⣉⣀⡉⠛⠻⢿⣿⣿⣿⡿⠛⠀⣼⣿⣷⣤⣌⣡⣴⣿⣿⣿⣷⣤⡄⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣝⠢⡁⠀⠙⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⣿⢠⣿⠃⢰⣿⣿⣿⠀⣿⣷⣦⣤⣬⣭⣥⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢿⣿⣿⣿⠉⠙⠟⠁⣠⢤⣤⣄⣀⡇⣿⠘⡀⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⣿⠸⣿⠀⣿⠿⠟⠁⣤⣄⡉⠛⠿⢿⣿⣿⣿⠿⠿⠿⠿⢋⡉⢁⣈⣨⣿⣿⣿⣿⣿⣿⣦⣄⠘⠿⣿⣿⣷⣶⣶⣿⠀⢻⣿⣿⠃⣿⠰⠁⣹⣿⣿⣿⣿
⣿⣿⣿⣇⠀⠿⡀⢻⡆⢹⣶⣾⣆⠘⣿⣿⣷⣦⡄⢉⠙⠛⠾⣿⣿⣿⣿⡀⠾⠇⢉⣉⣉⣻⣿⣿⣿⣿⠋⢀⣀⣍⣙⠿⣿⣿⡟⠀⠀⣿⡷⢟⠁⢀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⠀⠑⢌⡙⠘⣿⣿⣿⡄⠈⠙⠛⢿⡇⠸⣿⣶⣦⣤⣬⣙⠛⠳⠤⢶⣿⣿⣿⣿⣧⡈⠛⢁⣴⣿⣿⣿⣿⡷⠚⠉⣠⠰⠀⣿⣶⡿⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣄⡀⢩⣽⣿⣿⣿⣿⣄⠈⢶⣤⡀⠀⠈⠛⠻⣿⣿⣿⢁⣾⣶⣦⣤⣤⣀⢉⣉⣙⡛⠛⠛⠛⢛⣩⠀⣴⣾⡆⢹⡄⠀⢻⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⣿⣿⣿⣿⣿⣦⠀⠻⡇⢰⣶⣤⣀⡀⠈⠉⠘⠻⠿⠿⣿⣿⣿⠸⣿⣿⣿⡆⢹⣿⡿⠿⠇⠘⠿⠃⠈⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢹⣿⣿⣿⣿⣿⣷⣄⠀⠾⣿⣿⣿⣿⣷⠀⢠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣷⣤⡀⠙⠻⣿⡏⢠⣾⣿⣿⣿⣿⡆⢠⣤⣤⣤⣄⠀⠀⢶⡶⠄⠀⠠⠀⣶⠀⡌⢀⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⣟⠛⢿⣛⠛⢿⣷⣤⣌⠀⠛⠿⠿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢰⣷⣦⠀⠰⢾⣷⣬⡃⠘⢁⣾⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠻⣶⣌⣙⡲⢬⣙⠻⠿⣷⣶⣤⣄⣉⣉⣁⣈⣉⣉⣛⣁⣙⣛⣉⣀⣁⣀⣈⠻⠿⢆⣈⡛⢿⣿⣧⢸⣿⣿⠟⠉⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⣾⣶⣬⡉⠻⢿⣶⣬⡙⠲⢮⣍⡙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣿⣿⡷⠆⣈⠙⠿⡦⠙⠿⠘⣿⠇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⢿⣿⣿⣿⣷⣦⣌⡙⠛⢿⣷⣶⣤⣭⣥⣒⡐⠋⠉⠭⢭⣭⣭⣭⣭⣯⣭⣭⣤⣶⣿⡿⠟⣣⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠘⣿⡏⢻⡌⠻⣿⣿⣷⣤⣄⡙⠻⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣭⣥⣴⣶⣿⣿⣿⣿⠇⣰⣤⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣆⠙⢷⣄⠙⢿⣿⣿⣿⣶⣦⣉⡉⠀⣈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⣿⣿⣿⣷⣦⣀⣀⣀⣠
⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠙⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣍⣉⡉⠙⠛⠉⠉⠉⢉⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢦⣈⠢⣌⠳⢤⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠙⢷⣌⠻⣄⡙⢦⣄⠙⠿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⠁⡼⣿⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠉⠲⣌⠻⣦⣈⠙⢶⣴⣿⣿⡿⠋⣡⣶⣿⣧⡄⠙⣧⠈⣡⣿⡇⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢻⣷⣄⠙⣷⣌⠙⠳⣦⣙⡿⠋⡀⢸⣿⣿⣿⣿⣿⠀⣿⣾⠟⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣉⠻⣷⣄⠙⢷⣦⣴⡟⠀⣼⣿⡆⠘⣿⣿⣿⣿⠀⢻⣿⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿
⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⡙⢷⣄⣘⣻⡇⠀⣿⣿⣿⡄⠈⠿⠿⣿⠀⣄⠻⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣦⣄⣀⠀
⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣙⢻⣶⣿⣿⣿⠇⠀⣿⣿⣿⣷⠀⡀⠀⣿⣧⡈⠢⣌⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿