⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⣶⣚⢿⡻⣟⣿⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢘⡠⠸⣜⣧⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⠿⣦⣷⢿⣾⡿⣿⣿⡿⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣍⣿⣿⣿⡾⠷⣿⣇⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⢖⡾⢋⣿⣿⢿⣿⣿⡏⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠽⢮⣷⣿⣿⡿⠿⣿⣷⠀⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠄⡠⢖⣛⣒⢤⣣⣿⣿⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠛⠋⠹⢿⣿⣿⣿⣩⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣤⣴⣶⣿⣧⣶⣿⣿⣿⣿⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣟⣾⣿⡝⣾⢯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⣫⣽⣶⣿⢿⠿⠿⡙⠻⠿⣿⣿⡿⠟⠻⠉⠃⠝⠯⡳⠭⢛⣛⡽⢯⡍⢿⣿⣿⣿⣿⣿⣿⣿⣾⣖⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡵⣟⢫⠝⠁⠀⠀⣀⠀⠀⠀⢀⢴⣩⣢⠀⠀⠀⡠⢒⠤⣀⠀⠀⡀⢄⠋⣿⣿⡊⢻⣿⡿⣿⣿⣽⣿⣿⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣿⣧⣟⣞⣀⡀⢀⣐⣭⣖⣢⡤⢌⣾⣯⣿⣦⢄⣒⣥⣾⣶⣭⣶⣤⣡⠜⡴⣿⣿⣷⣌⠹⣷⣿⢿⣿⣿⣿⣿⣏⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⡿⡽⡣⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣱⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣾⣾⣿⡻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣿⠿⠟⡿⢻⢿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢿⡟⠛⠺⣯⠞⢁⢰⡾⠞⠋⢍⠳⢽⣮⣽⣻⢿⣿⣿⣿⡟⢠⢱⠀⢩⢻⣿⣿⣿⣻⣿⣯⡫⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡏⢸⠏⠀⠀⡻⡿⣿⣿⡿⢋⡐⠠⠽⣞⠉⣤⡶⣻⣟⡀⠄⡡⢈⢰⣽⡯⣿⣾⣿⣿⣿⣿⡏⢆⣸⠂⠁⣧⣟⣻⣿⣿⣿⣿⢳⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⣬⡀⠀⠀⡇⣿⣿⣿⢇⡢⣤⡳⣶⣝⣿⣻⣿⣿⣿⣭⣐⠄⣃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⠡⢼⣠⡛⣹⣿⣼⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣷⣿⣇⡃⢶⡇⡏⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢡⣾⣮⣟⣿⣿⣿⣿⣿⢻⡇⣿⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣌⣻⣷⣧⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡟⣽⡇⡼⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡰⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣻⣾⣿⣿⣿⣿⣿⣿⣯⣟⣿⡏⣼⡞⣿⠀⠀⠀⠀⠀⠀
⠀⠀⡆⠠⣡⣷⡌⢸⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡞⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠛⣿⣿⣟⣿⣿⠤⣛⣧⣿⡄⠀⠀⠀⠀⠀
⠀⠀⡏⢢⣿⡏⣿⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠃⣼⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡞⢰⣿⡜⢱⣮⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⡋⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡻⡐⣿⣿⣿⠇⡈⣿⣿⠟⣿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⣵⠏⡸⠋⣔⣿⣿⣿⣿⣿⣿⢿⠀⠀⣠⡾⠁
⠀⠐⠁⣽⣿⡾⣿⢻⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣥⣴⣞⣵⣾⣿⢿⣿⣿⣽⣿⣿⣿⣏⣿⣿⣿⣿⢠⣿⡾⠃⠈⢺⣯⣿⣿⣿⣿⣿⣸⣶⣾⡟⠀⠀
⠘⣆⡆⣿⣿⢸⡻⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇⣿⣿⣿⣇⣼⣿⠧⡔⣶⡿⢿⣿⣿⣿⣿⣇⣿⠿⠟⠀⠀⠀
⠀⢳⣏⣿⣿⡄⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠲⣿⣿⣃⣿⣿⣿⣿⣿⣿⣿⣤⡴⠋⠀⠀
⠀⠈⢿⢹⣿⡇⣍⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⣿⣏⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⡟⠁⠀⠀⠀
⠀⠰⡌⡞⣿⡇⢬⣿⣿⣿⣿⣽⣿⣹⣿⣿⣿⣿⠻⣿⣷⠃⡆⢢⠴⠖⣢⣙⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣿⠈⣿⣿⣹⣿⠣⣽⣿⣿⣿⣿⣿⢯⣿⣿⣿⡇⠀⠀⠀⠀