⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡝⠋⠹⡯⣶⡘⠓⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠯⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣷⣿⣿⣿⣷⡴⠶⣵⣽⣷⣎⠀⠀
⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣴⠖⡒⡲⣬⡚⣿⣿⣽⣶⣿⣟⠿⣿⣿⣿⣿⣿⠿⢻⡟⢺⡥⡿⢧⢄⣤⣶
⡘⢙⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢸⡃⣿⣽⣿⢿⣧⠈⠛⢙⡝⣿⣿⢺⡿⠿⠿⣟⠿⣽⣭⠿⡉⣤⣶⣷⣿⣿⣿
⣿⣯⣿⣥⣪⣄⣼⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣓⠀⣀⠈⠻⠾⣟⣏⣼⠇⢀⡠⣿⣿⣿⣬⣿⣁⣀⣀⣽⣾⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣔⣿⣮⣿⣿⣿⣿⣿⣟⢿⠋⡘⣇⠃⠩⣿⣾⣶⣤⣀⣤⣴⣲⣎⠳⣿⡏⠀⠈⠻⣯⣭⣽⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⣅⠁⠀⡽⡏⣿⣻⣿⣿⣿⣻⣿⡞⠻⣇⣀⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡟⠂⠘⠈⠙⠉⠋⠧⢻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⠛⣛⡻⠿⠿⣟⡏⠉⠋⢹⠉⠉⠉⠛⠛⠝⠛⠛⢹⣦⡌⠀⠀⠀⠀⠀⠀⠇⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⡿⠟⠛⠙
⠈⠉⡛⢿⡦⠀⠀⢙⣛⣿⣤⣑⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡆⠁⡇⠼⢟⠟⠁⠀⠀⠀⡄⠀⠀⠀⠀
⠀⠀⠈⢰⣷⠀⠀⠘⠋⠙⣻⣿⣇⠀⠀⠀⠀⠀⢸⣿⣏⣤⣇⣐⣴⣄⠀⢠⠤⣤⠀⠀⠠⠀⢹⠗⠂⠀⠻⠿⡶⣰⣤⣠⣀⠀⠀⠀⠀⠰
⠀⠀⠀⢸⡟⠀⠀⠀⢀⣈⠟⣙⡿⠀⠀⠀⠀⠀⠘⠋⢹⣁⢸⠿⠡⢺⠀⣸⠷⢸⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠛⢼⣿⢻⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣥⣶⣤⣶⣿⢿⣿⣿⠀⠀⠀⢠⠀⢰⢰⠀⣾⢫⡛⡟⣆⠐⣾⣁⢸⠀⢻⡄⠀⢠⠀⠀⠀⠙⠆⠀⠀⠀⠀⠈⢛⢫⡿⡆⠀⠀
⠀⠉⠢⣼⣿⣿⠻⠟⠉⠙⠛⠁⠀⠀⠀⠘⠀⢸⣿⣾⣿⣿⣿⣿⠊⣽⣻⠇⢸⣿⣼⡇⠀⢸⢢⣄⠀⣀⣀⣄⣀⣤⠤⣤⢾⣠⡷⠃⠀⠀
⠀⠀⠘⢿⣿⡿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣹⣿⣿⣋⣿⣿⣿⣿⣿⣾⣷⣶⣸⠀⠉⣿⣿⡛⠛⠛⠛⠓⠋⠹⠛⠁⠀⠀⠀
⠀⠀⠐⡘⣿⣦⣨⣟⠻⣿⣷⣦⣤⡀⠀⠀⠀⣸⣿⣿⣿⢹⣿⢿⣿⡿⣿⠹⣿⠉⣿⣿⢻⣷⠀⠀⢸⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠀⠀⠈⠛⢻⡗⣆⠻⡟⣿⠇⢀⣼⣿⣿⠟⣧⣸⣿⣨⣿⡇⠁⡆⢻⡇⠸⡇⢸⣿⣮⠀⠀⠉⠙⠛⢿⣿⣻⣷⣦⣄⠤⢀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⠔⠛⠁⣽⡟⠀⢸⣿⣿⣿⡇⠏⠀⢧⠀⣿⠉⡅⣧⠀⠃⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢻⢿⣿⣿⣷⡀⠁⠀
⠀⠀⠀⠀⣀⣤⢿⢿⢟⡇⠆⠞⠂⠀⠀⠿⣿⣿⣿⡇⠈⠀⠈⠀⠿⠀⠇⠘⠀⠀⠀⣼⣿⣿⣯⣤⢠⣠⣄⣠⣄⡄⣡⣸⣏⢻⣿⣷⡄⠀
⠀⠀⢀⣾⢟⣵⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⣸⣿⣿⣿⣿⣿⣾⣿⣿⣏⣹⣇⣿⣏⡁⢨⣷⣿⠇⠀
⠀⠠⣜⢿⠘⢝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⣣⣠⣼⣿⢻⣿⠃⠉⡉⠉⠉⠉⠉⠋⠉⠉⠈⣩⣾⣯⣿⡇⠀
⠀⠀⠺⣮⡂⠀⠀⠀⠀⡏⣿⣿⣴⣥⣤⣤⣤⣿⣿⠿⠞⠛⠃⠀⠀⠀⠀⠉⠙⠛⠻⢿⣿⣾⣷⣁⣰⣶⣤⣶⣾⣿⣿⣿⣻⡟⣷⠛⠁⠀
⠀⠀⠀⠀⠈⠁⠀⠀⠦⢠⣿⣿⣾⣿⣿⢽⣿⣿⣿⣄⡀⠀⠔⠶⠦⠤⠤⢤⣤⣠⣤⣴⣿⣻⡿⣿⣿⣿⣿⣿⣸⣿⣿⡿⠋⠀⠈⠀⠀⠀