⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣍⠻⠏⠍⠻⠿⠛⣛⡛⠿⠟⡋⠙⣋⡴⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣖⣦⡿⣿⣿⣿⣿⣿⣶⣷⣿⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣧⡀⠈⠻⣷⡜⠿⢿⠟⢱⣿⠋⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢳⣦⡀⠀⢀⣾⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢿⡷⠀⢸⡿⠀⠘⣘⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣃⡄⢸⣷⣀⣾⣧⡾⠛⠛⢋⡼⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡴⢿⡁⠞⠃⠀⢬⣿⣿⣤⠶⠾⠃⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⠻⣶⣶⣶⡿⢋⠜⣣⠔⣨⣾⣿⣷⣮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠘⠈⣿⣏⠀⡡⢎⣵⣾⣿⣿⣿⣿⣿⣿⡌⢤⣿⣿⣿⣿⣤⣈⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⠚⠀⣠⢼⡗⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠸⣿⣿⣿⣿⣿⣿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡄⢠⠀⠐⢴⣿⣿⣿⣿⣇⠙⢿⣿⣿⣿⣿⣿⣄⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡄⠋⠀⡏⠀⠱⠿⣿⣿⣿⣿⣿⡆⠦⢭⣵⣷⠿⢿⣽⣦⣍⣛⡛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢡⣿⡄⠹⢦⡁⠀⠈⠉⠉⡉⠉⠦⠸⠐⣮⢶⣾⣘⡋⢟⢻⠿⠂⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⡟⢱⠀⢻⣿⣷⡀⢴⠀⣿⣿⣿⢀⣆⠉⢿⠿⠙⠆⠙⠀⠉⠃⠀⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣛⣿⢃⡆⡇⠈⣟⢻⣿⡆⠸⠟⣿⣿⠸⣿⠀⡘⣷⣆⠀⠀⠀⠀⣴⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣠⣿⣿⠁⡀⠁⢿⠀⢙⣿⣿⣿⣼⣶⣦⣤⠀⣥⡀⢃⢻⣿⣦⣤⠀⠇⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⠏⣸⠁⠀⠀⣴⣾⠠⠘⠿⣿⣿⣿⣿⣷⢸⣧⠈⣦⣙⡋⠀⣀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣟⣛⣩⡴⠛⠁⢀⣠⣀⠛⠻⠀⣼⣿⣿⣿⡿⠻⢁⣊⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⡟⢉⣤⣾⠁⠉⠀⢀⢈⡁⣶⣍⣉⣤⣭⣅⢂⣾⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡞⠻⠛⠛⢉⣴⣿⣿⠏⢠⣾⣿⣿⡈⡇⣶⣿⣿⣿⣿⣿⡆⢿⣿⡿⢀⢸⣧⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠘⠁⠊⠉⠉⠴⠉⠀⠀⠀⣼⣿⣿⣿⡟⠀⣾⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⡈⢋⣴⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠀⠀⠦⡀⠁⢸⠃⠐⠹⠃⠲⢹⣿⣿⣿⢀⣰⠿⢿⣿⣿⠉⡀⢸⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣀⠈⠰⢄⡂⠀⡀⢀⡀⠀⠀⠸⢇⣼⣿⣿⠇⣾⣿⣷⣶⣿⡇⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣇⣛⡛⠻⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠆⠁⠸⠁⠀⠀⠀⣹⣿⣿⣿⣷⣴⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⠀⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⡄⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⡞⠁⠐⠌⠁⠐⢀⣐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⢿⠿⣿⣿⣿⡇⢠⣿⢿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣟⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⡤⠁⢀⠆⠀⢀⠌⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣷⣿⣿⡿⠀⣼⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠘⢀⠄⠠⠀⠴⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣈⣭⠩⠙⣟⣿⠁⣰⣿⡿⠘⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠋⠠⠀⠀⡀⠀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⡿⢿⣿⣿⠏⢠⣿⣿⢁⡇⢇⢸⣿⣿⣿⣿⣿⣿⣟⣟⣻⠻⢿⡀⣿⣿⣿⣿⣿⣿⣿
⠟⡡⢂⡄⠀⠰⣶⠤⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠚⣾⣿⣶⣿⣿⠀⢾⡿⠇⣾⣧⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡃⣿⣿⣿⣿⣿⣿⣿
⣬⣴⣿⠃⠀⡔⠙⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⠿⣿⣿⣿⡇⣼⠘⠇⠘⡿⣽⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷⢸⣿⣿⣿⣿⣿⣿
⣿⣿⡃⡀⡠⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⢸⣿⣿⣿⣿⠇⡟⠀⠀⠀⢰⣿⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣦⣥⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣅⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣾⣝⣛⢿⣿⡦⠀⣠⣼⣿⣿⠿⢾⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣿⣿⣿⠁⠞⣛⡛⢿⣿⠇⢾⢠⡟⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⣤⣤⣉⣻⠀⠳⠟⠂⠈⣿⡇⢸⢸⣿⣿⣷⣶⣶⣶⣶⣿⡇⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠛⠿⣿⣿⡇⡀⢀⠀⢷⡘⣿⣾⠠⣽⣿⣿⣛⣛⠛⠻⠉⡃⢻⣿⣿⣿⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠃⠰⣦⣤⣬⣅⢸⣆⠀⠚⠃⠘⢿⢀⣻⣿⣿⣿⣿⣿⣿⣿⡇⢺⣿⣿⣿⡇⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣙⣻⣿⡿⡈⣿⣇⠀⠐⡆⠈⠀⣿⣿⣿⣶⣬⣭⣭⣤⡆⢸⣿⣿⣿⡟⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡙⠿⢿⣿⣧⢹⣿⡄⡄⣇⠀⢠⣿⣿⣿⣟⣛⣉⣉⣉⣵⢸⣿⣿⠿⠃⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣓⠐⠒⠒⠀⣿⣧⠀⠘⠀⢸⣿⠿⡿⠟⠋⠙⢋⠉⠩⠠⠵⠒⢚⣡⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣏⠈⠛⣛⡒⠂⡉⡡⡰⢠⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣯⣹⣭⡀⣼⣿⣿⠠⠅⠁⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⠟⢛⣴⣿⣿⣿⢐⣖⠀⡈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣇⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠟⠿⠿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿