⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣬⣝⡻⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣙⢿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⣿⡄⡻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⢹⣿⢸⣎⢻⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣷⢹⡎⢿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⠈⣿⡍⣿⣷⣙⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⡇⢻⠸⣿⣿⣿⡊⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠀⣿⡇⣿⣿⣿⡜⣿⣿⡄⢿⣿⣿⣿⣿⣿⣷⠀⠄⣿⣿⣿⡇⠘⣿⡜⣿⣿⣿⣿⣿⣇⢻⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⢟⣛⡛⣿⣿⣿⣿⣿⡿⣰⣿⣿⡟⡄⣿⡇⣿⣿⣿⣿⡘⣿⡇⡸⣿⣿⣿⣿⣿⣿⢰⠀⢿⣿⣿⡟⢰⢸⣷⢸⣿⣿⣿⣿⣿⡎⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⡿⣫⣶⣿⣿⣇⣿⣿⣿⣿⣿⢡⣿⣿⣿⢣⡇⣿⣱⣿⣿⣿⣿⡇⢿⡇⡇⣿⣿⢿⡿⣿⡏⢸⣠⠸⠿⠟⣡⣿⡆⣿⢸⣿⣿⣿⣿⣿⣷⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⢏⣼⣿⣿⣿⣯⣾⣿⣿⣿⡿⢣⣿⣿⠟⣣⣿⠃⣡⣿⣿⣿⣿⣿⣿⠸⢡⡇⡿⣫⣮⣦⣉⣠⣿⣧⣤⣤⣾⣿⣿⡇⢃⣾⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⡟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣶⣿⣷⣾⣿⣿⣟⠿⠿⠟⣛⣛⠭⠭⠭⠭⠥⠌⢩⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⠿⢫⡼⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⡿⣛⣭⣤⠆⠀⣀⣀⣠⣤⢦⠀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⡆⢿⣿⣿⣿⡿⠟⣡⣾⣿⢣⣾⣿⣿⣿⣿⠿⣟⣻⣭⣶⣾⡿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⡉⠘⡖⣿⣿⣯⣝⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢼⣿⣿⣿⣦⣭⣭⣥⣶⣿⣿⣿⡟⢸⣿⠿⠯⠽⠞⠛⠛⠋⠉⢁⣀⣀⣴⣶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢘⣿⣿⣿⣧⠀⣷⡘⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣦⡀⣶⣶⣾⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠻⠿⢟⣁⣾⣿⣿⡌⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡜⣿⣿⣿⣷⡀⢸⣿⣿⣿⣿⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠿⣿⣿⣿⣿⣿⣿⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣟⠻⣿⣿⣄⣀⣀⡔⠀
⠀⢀⣿⣿⣿⣿⣿