⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⠴⠶⠒⠛⠛⡟⠛⠛⠒⠶⠦⣄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⠖⠋⠁⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⠄⠉⠛⠶⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡴⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⢦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡴⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣆⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢸⠄⠄⢀⡠⠔⠒⠚⠒⠒⢦⣄⡀⠄⠄⢠⡞⠁⢀⣠⣴⣶⣶⣾⠗⠒⠒⠢⢤⣀⠄⡇⠄⣶⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢧⡀⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢸⣷⡾⠋⠄⠄⠄⠄⠄⠄⠄⣿⣿⣦⣠⡟⣠⣾⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠄⠈⠻⣷⣾⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢷⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢸⡟⠁⠄⠄⠄⠄⠄⠄⣀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⡟⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣇⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠸⠄⠄⠄⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⡇⠘⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⢀⠄⠄⢀⠄⠄⠄⡇⠄⠙⠄⠄⠄⡀⠄⡀⠄⡀⠄⡀⠄⡀⠄⡀⢸⡆⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠤⠤⢤⣤⣤⣤⣤⣧⣤⣤⡤⠤⠤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⠇⠄⠄⠄⠄
⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠘⣿⣿⣿⣿⡿⠛⠉⠁⠄⠄⠄⠄⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡏⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠻⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⢿⣿⣿⢿⣿⣿⣿⣿⣿⡀⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡾⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠉⠻⢿⣄⡀⠄⠄⠄⣀⡤⠞⠉⠄⠄⢹⠘⢧⡙⠿⣿⣿⣿⣷⣀⠄⠄⣀⡾⠛⠉⠉⡏⠛⢿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡞⠁⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉⠉⠁⠄⠄⠄⠄⠄⠈⠄⠈⠳⣄⠄⠈⠉⠉⠉⠉⠉⠄⠄⠄⠄⠄⡇⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⠏⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠳⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⠞⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠦⣄⡀⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⠄⣀⣤⠶⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠲⠶⠤⣤⣤⣧⣤⣤⠤⠶⠖⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡐⠲⣶⣤⣄⣻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡈⠻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⣀⠙⢿⣦⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠹⣿⣷⣄⠀⠀⠈⠻⣿⣿⣿⣿⡄⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⢸⣿⡇⠀⠻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣄⠙⣿⣿⣷⣤⣀⠀⠈⣿⣿⣿⡇⠀⠀⠀⣿⣿⣷⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣰⣿⢃⣴⠶⠂⠀⠀⢠⣿⣿⠇⢀⡤⠻⣿⣿⡆⠀⠉⠻⣿⣿⣿⣿⣧⠈⢻⣿⣿⣿⣷⡄⢸⣿⣿⠇⠀⣠⣾⣿⡿⠃⠀⠀⣿⣧⠀⠀
⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⢠⣿⣿⣿⠇⠀⠀⢀⣴⣿⣿⠏⣠⣾⠁⠀⠈⠛⢿⣄⠀⠀⢻⡟⢿⣿⣿⠀⠀⢻⣯⣪⣻⣷⣿⣿⠋⠀⣼⣿⣿⣿⡇⠀⠀⣠⣿⣿⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠸⣿⣿⣿⠀⢠⣾⡿⣿⣿⠋⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣼⣿⠃⠀⠀⢸⣿⣷⣯⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⡀
⠀⢠⣿⠀⠀⠘⢿⣿⣷⣄⠀⠹⣿⣿⣆⣾⣿⠹⣿⡇⠀⠸⣿⣿⣦⡀⠀⠀⠀⢀⣠⣾⡿⣹⡟⠁⠀⠀⢠⣾⣿⣿⣯⣿⣿⣿⣦⡀⠈⠻⣿⣿⣳⣻⣿⠁⣠⣴⣿⡇
⠀⢿⣿⣆⠀⠀⢈⣿⣿⣿⣧⠀⠈⣿⡟⢿⣿⡗⣿⡇⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣅⣀⡤⣺⣿⣿⡟⣮⣺⣿⢿⣿⣿⣿⣷⣶⣿⣿⠻⣾⣿⣴⣿⣿⠟⠀
⠀⠀⠛⢿⣿⣿⠟⣚⣿⣿⣿⠀⠀⣿⣿⡜⡿⣣⣿⣿⣄⠀⠀⠀⠘⣿⣷⣆⠙⣿⣍⠁⢺⣿⣿⡟⣯⣿⡿⠋⣼⣻⢿⢛⢽⣿⣿⡾⢿⣿⣟⡫⣵⣿⣿⣿⣿⠁⠀⠀
⣸⣦⣀⠀⢹⡯⡖⣽⣿⠛⠁⢀⣴⣿⡓⠖⠽⡿⢷⡿⣿⣷⣦⣤⣤⣿⣿⠡⠂⠁⠈⠁⠃⣟⠟⣾⢿⠏⠀⢰⣻⠔⢻⢇⠍⢿⣿⢳⣻⣿⠞⢀⣼⣿⡿⣻⣿⣆⠀⠀
⠹⣿⣿⣷⣼⣱⠃⢿⣿⣶⣾⡿⢋⡁⠀⣨⠝⠓⢏⠹⣞⣿⣿⡿⢝⣿⣿⣷⡄⠀⠀⠀⠀⠈⠲⠖⠁⠀⠀⢺⡃⠀⠈⡓⣠⡟⢝⣲⣿⣿⣾⡈⠏⣿⣿⣟⠭⢿⣷⡀
⠀⠈⠻⣿⣿⣯⠈⠜⣿⢻⣽⣷⡻⠁⠀⠴⠀⠀⠀⠈⠀⠉⠘⠙⢜⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠋⠬⣈⣻⡘⣿⣿⣷⡄⠐⢪⢭⡒⠩⣿⣷
⠀⠀⠀⢸⣿⣷⠀⢨⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣨⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠤⣝⣿⣿⡾⠀⠀⠈⢎⣭⣻⡏
⠀⠀⠀⣸⣿⠟⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠱⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢊⣿⣿⠀⠀⠀⠸⠽⠟⠀
⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⠋⠀⠀⠀⠀⠀⠀⠀