⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⣀⣀⣠⢴⣖⣺⢿⣿⣯⡿⢵⡦⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠀⠀⣀⣠⣾⠿⠶⠛⣛⣛⣛⡛⢛⣩⣤⣬⣥⣤⣤⠄⠈⢤⣝⠻⣟⡛⠷⠦⠄⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣧⡾⠿⢛⣁⣤⣶⣿⣿⣿⣽⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣷⣤⡩⣿⣮⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣛⣥⣤⣶⣾⣿⣿⣿⣯⣿⡻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⡿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣶⣶⣶⣶⣿⣯⣝⡻⢿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡾⣿⣻⣿⣿⣿⣮⣟⢿⣿⣿⣷⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣮⣻⣿⣿⣿⣿⣯⣿⣿⢿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⡳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣦⣽⣄⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⠁⠹⠹⢿⣿⣭⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡉⠛⠒⠶⠤⠄⠙⢿⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡼⠟⠛⢿⣿⣿⠻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⡵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣀⣴⡾⠿⠯⢿⡇⠙⣿⣿⠟⠀⠀⠀⠀⠀⠀⣞⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠛⠉⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡦⠀⢀⡀⢻⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠋⢀⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣿⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡿⢀⡾⠁⠈⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⢳⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⢀⡿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠘⠀⢷⡀⠀⢀⣠⢴⣋⣱⠆⠀⣼⠃⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠁⠀⠀⠀⠀⠳⣶⣿⣿⣿⣿⡏⠀⡼⠃⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⢀⡴⠁⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⡤⠄⠀⠀⠀⣠⣾⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⠍⠉⠉⠉⠀⠀⢀⣴⣾⣿⡿⢸⠇⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⢯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢳⣀⠹⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣄⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠃⠈⠀⣠⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡈⣿⣷⣤⣘⡻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣟⣿⣻⡿⠟⠛⢂⣤⣤⣾⣿⣿⣿⣿⣿⡿⠀⠠⠴⠾⠿⠿⠿⣿⣿⣯⣭⣭⣽⣿⣛⣓⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⢹⣮⣻⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣦⣬⣭⣥⣭⣤⣤⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⡀⠀⠀⠀⠀⠀⣽⡏⣿⣿⣿⣿⣿⡿⡿⠦⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀
⠟⣿⣷⠉⠛⠻⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣻⢶⣄⡀⠀⠈⢀⡇⣿⣿⣿⣿⣿⣹⣿⣶⣦⣤⣈⣭⣿⣿⠳⣆⠀
⠀⠘⢿⠷⣄⢀⡟⢹⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠚⠉⠙⢿⣟⠦⣄⡾⢹⣿⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⡼⢻⣧⠸⣆
⠀⠀⠀⠀⠈⠛⢤⡾⠋⠀⠹⢟⠿⠿⢿⣿⣟⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠃⠀⠀⠀⡄⠈⠳⡜⣇⠃⣿⣿⣿⣿⣿⣮⣏⣝⣿⣿⣿⡿⠀⠈⣿⣧⢻⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣼⠁⠀⠀⢧⢻⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⢸⣿⣿⡇⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡾⠁⠀⠀⠀⠘⣆⣷⡀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⣄⠀⣿⣿⡇⠀
⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⢀⡠⠞⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⢰⠁⠀⠀⠀⠀⠀⠹⣸⣷⢹⡄⠘⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡄⢸⣿⡇⠀