⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠯⠛⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠍⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠶⣶⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⡧⢈⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⣀⣤⣴⣾⣿⣿⡏⠁⠀⠀⠀⠀⣀⡤⠶⠚⠛⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣶⢿⡟⠿⠛⣿⣿⣿⡗⠢⠄⠀⢄⠆⡁⠐⠀⠀⠀⠀⠀⠙⢦⣤⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢸
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠀⠀⠀⠁⠀⠠⣽⣿⣿⣿⡂⠀⠘⡠⠞⠵⠗⣀⣠⣤⣶⠚⣀⣓⣿⡗⢂⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸
⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢴⡏⠉⠁⠀⠀⣀⠤⠀⠐⠂⠀⠢⡝⣿⣿⣧⠀⢤⣱⢯⣙⡿⢿⣿⣭⣴⣾⣿⣾⣌⠻⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣀⠖⠉⡀⠀⠀⡐⣈⣥⠇⣫⢹⣿⣿⠀⠠⡄⢽⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠄⡀⠀⠀⠀⠀⠀⠀⢀⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣠⣶⣶⣶⣿⣛⣵⣿⣿⣿⡤⢿⣿⠀⠠⠙⠜⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠐⡠⠀⠀⠀⠀⡘⠀⢸⣿
⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣟⣭⣶⣶⣿⣷⣾⣿⣿⣿⣿⣻⢏⣴⣿⣿⡃⢕⡠⣤⣈⢻⣿⣿⣿⣿⣿⣿⣿⡵⠿⣣⡄⠐⠡⠀⠀⠐⠀⢠⣾⣿
⣿⣿⠀⠀⠀⠠⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⣼⣿⢣⣿⣿⡆⠉⠀⠻⠄⢹⣿⣿⣿⣿⣿⣿⣟⠳⠈⣞⠄⡁⢂⠀⠀⠀⢨⣿⣿
⣿⣿⣧⡀⠀⠀⢀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠟⢰⣇⠛⠉⠙⠻⠟⠋⠀⠀⠈⠀⠚⠛⠛⠻⠻⠿⠿⣏⢧⠀⣿⡄⢘⠠⠀⠀⢀⣸⣿⣿
⣿⣿⣿⣧⡠⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⢰⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣿⡿⢈⠄⠐⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣦⣄⣀⠀⠀⠀⠀⢿⣿⣿⢿⣿⡟⠰⠋⠀⠀⠀⠀⢀⣠⣴⣶⠶⠖⡒⣀⣀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠿⣛⠢⠌⢐⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠘⣿⣿⣯⠙⠃⠀⠀⠀⠀⠀⠘⠀⠀⣤⣶⣿⣿⣿⡟⠋⣤⠀⢠⡞⠁⡆⠐⠀⢰⣥⠈⡅⠂⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡄⠙⢿⣽⣆⠀⠀⠀⠀⢀⣰⣖⢾⣟⣛⢶⣼⣯⣿⣷⢛⡤⣏⡷⢁⠞⡤⠁⠀⢸⢇⠂⡀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣭⣿⡀⠀⠀⠰⢯⣿⣟⣾⣷⢭⣿⣿⣟⣻⡽⣖⠙⠜⣁⠤⡇⠒⠈⡐⢍⠂⠄⠠⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢌⠚⡽⡖⣦⣄⡒⡽⠆⣿⣏⣧⢿⢾⣿⣿⣿⣿⣯⡀⡘⡴⠩⠌⡐⠈⠄⡈⠠⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⢄⡙⠼⣫⢷⡢⢽⠞⣿⣭⣿⠹⣿⣿⣯⣿⡜⠁⣼⢆⠁⢂⠠⠁⠂⣀⣵⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡢⣌⠛⢭⣏⠿⣩⠧⣿⣶⣬⡿⣿⢿⣭⠾⡍⠏⠀⡀⠀⡠⢪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡢⣌⠉⠱⣆⠘⠻⠿⢟⡛⢧⠚⡰⢉⠠⢀⠠⣊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣒⠤⣌⡁⠢⡌⣐⣡⡩⠔⣒⣪⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿