⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢔⣒⣒⣂⣈⣭⣥⣭⣥⣤⣄⣀⣀⣭⣭⣯⣭⣭⣭⣭⣭⣒⠢⠄⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠔⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠶⣮⣝⡒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣝⢻⢿⣶⣬⡲⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣭⠻⣿⡌⢆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡄⣼⣿⣿⣿⣿⣿⣯⣽⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣎⢦⠀⠀⠀⠀⠀
⠀⠀⠀⡸⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⣿⣿⣿⣼⣿⡌⢆⠀⠀⠀⠀
⠀⠀⢰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣽⣿⣎⢣⡀⠀⠀
⠀⢀⡆⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⣿⣇⢣⠀⠀
⠀⡸⣸⣿⣿⣿⡿⣿⣿⣿⣷⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠱⣿⢸⡀⠀
⣦⢇⣿⣿⣿⡟⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⡟⢻⣇⢇⠀
⣽⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⠈⣿⢸⠀
⡏⣸⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣽⡴⣿⡇⡇
⡇⣿⢽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣷⣿⣿⢹⡇⣇
⡇⣿⣼⣿⡟⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣾⣿⣿⣿⢹⢹⣿⢻⡇⢏
⡇⣿⣿⣿⣿⣿⣽⢻⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⣿⣿⣾⢹⣿⢸
⡇⣿⣿⣿⣾⣿⢹⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢸
⡗⢸⣿⣿⡿⣹⣿⣿⣿⣿⣹⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠙⠛⠻⣿⣿⡿⢸
⡇⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⠙⠻⠿⣿⣿⣿⣿⣿⠟⠋⣁⣠⡤⠤⠤⢤⣄⠀⠘⣿⡇⢸
⡇⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⣀⡀⠻⢯⣭⣁⣀⣀⣤⣤⣤⣾⠿⠉⠙⠃⠀⣠⣼⣿⣿⣿⣧⡀⠘⠙⢻⣶⣶⣶⣾⠁⢶⣆⣿⣇⢸
⡇⢸⣿⣿⡟⣿⣾⣿⣿⣽⣿⣿⣿⣆⣾⣿⠇⠀⠀⠻⠻⠟⠿⠛⠿⠿⠋⠁⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠁⠉⠈⠀⢈⣿⣿⣿⢸
⣿⢸⣿⣷⡷⣏⣿⣿⢿⣿⣿⣿⣿⣿⣿⣍⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠟⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡿⣿⣿⢸
⠀⢱⡸⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⣿⢿⣿⡟⡸
⠀⠀⢳⠹⣿⡟⣿⣯⣧⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢣⠃
⠀⠀⠀⢣⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⢀⣿⣿⡏⡜⠀
⠀⠀⠀⠀⠑⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡹⡏⣿⣿⢣⠇⠀
⠀⠀⠀⠀⠀⠈⡎⣿⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣻⣿⢃⠎⠀⠀
⠀⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢏⠎⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣷⣿⠏⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡻⣿⡟⡜⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⢃⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣱⣿⡟⡜⠁⠀⠀⠀⠀⠀
⠀⢠⢖⣭⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⠀⠀⠀⠀⠀⠀⠀
⣠⡇⣾⣿⣿⢸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣯⣿⣿⣿⣿⡟⡱⠁⠀⠀⠀⠀⠀⠀⠀
⣿⢸⣿⣿⣿⣿⣿⡻⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢛⣿⡟⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠉⢇⢿⣿⣿⣿⣿⣿⣯⣿⣿⣧⣽⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠟⡹⢃⢳⢸⣿⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣌⢿⣧⡿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣯⣿⣷⣿⣺⣇⡿⡟⣰⡟⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢦⡻⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣃⡉⣛⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⡿⣿⡏⣿⢹⢑⣷⡟⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠑⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠘⠻⣿⣿⣿⣿⡿⢻⡟⣿⠇⡟⢰⣣⣽⣿⡿⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣤⣝⣚⣨⣗⣿⣁⣣⣼⣶⣿⣿⣿⠟⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠑⢌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣋⠕⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠭⣙⣛⣛⠛⣛⣛⣛⡛⠛⠛⠛⢛⣛⣛⡋⠭⠭⠭⠥⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀