⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣬⣝⡻⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣙⢿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⣿⡄⡻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⢹⣿⢸⣎⢻⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣷⢹⡎⢿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⢿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⠈⣿⡍⣿⣷⣙⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⡇⢻⠸⣿⣿⣿⡊⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠀⣿⡇⣿⣿⣿⡜⣿⣿⡄⢿⣿⣿⣿⣿⣿⣷⠀⠄⣿⣿⣿⡇⠘⣿⡜⣿⣿⣿⣿⣿⣇⢻⣧⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⢟⣛⡛⣿⣿⣿⣿⣿⡿⣰⣿⣿⡟⡄⣿⡇⣿⣿⣿⣿⡘⣿⡇⡸⣿⣿⣿⣿⣿⣿⢰⠀⢿⣿⣿⡟⢰⢸⣷⢸⣿⣿⣿⣿⣿⡎⣿⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⡿⣫⣶⣿⣿⣇⣿⣿⣿⣿⣿⢡⣿⣿⣿⢣⡇⣿⣱⣿⣿⣿⣿⡇⢿⡇⡇⣿⣿⢿⡿⣿⡏⢸⣠⠸⠿⠟⣡⣿⡆⣿⢸⣿⣿⣿⣿⣿⣷⢹⠀⠀
⠀⠀⠀⢠⣿⣿⣿⢏⣼⣿⣿⣿⣯⣾⣿⣿⣿⡿⢣⣿⣿⠟⣣⣿⠃⣡⣿⣿⣿⣿⣿⣿⠸⢡⡇⡿⣫⣮⣦⣉⣠⣿⣧⣤⣤⣾⣿⣿⡇⢃⣾⣿⣿⣿⣿⣿⣿⠘⠀⠀
⠀⠀⠀⢸⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⡟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣶⣿⣷⣾⣿⣿⣟⠿⠿⠟⣛⣛⠭⠭⠭⠭⠥⠌⢩⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⢸⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⠿⢫⡼⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⡿⣛⣭⣤⠆⠀⣀⣀⣠⣤⢦⠀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⡆⢿⣿⣿⣿⡿⠟⣡⣾⣿⢣⣾⣿⣿⣿⣿⠿⣟⣻⣭⣶⣾⡿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⡉⠘⡖⣿⣿⣯⣝⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢼⣿⣿⣿⣦⣭⣭⣥⣶⣿⣿⣿⡟⢸⣿⠿⠯⠽⠞⠛⠛⠋⠉⢁⣀⣀⣴⣶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢘⣿⣿⣿⣧⠀⣷⡘⢿⣿⣿⣿⣷⣄⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣦⡀⣶⣶⣾⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠻⠿⢟⣁⣾⣿⣿⡌⢿⣿⣿⣿⣿⣇⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡜⣿⣿⣿⣷⡀⢸⣿⣿⣿⣿⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠿⣿⣿⣿⣿⣿⣿⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠀
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣟⠻⣿⣿⡔
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣿⣮⣓⠩⠙⠉
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⣿⣇⢿⣿⣧⠻⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿⣿⣿⠟⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣧⣙⡻⠿⠖⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣫⣴⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀
⠀⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣮⣙⠛⠭⢔⢊⡍⢛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⣋⣭⣴⣾⣿⣿⣿⣿⣿⣿⡿⠈⠉⠓⠀⠀⠀⠀
⠀⠀⠻⢧⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⠻⠿⠿⠟⡁⢠⣷⣿⣿⣷⣆⠺⣿⣿⣿⣿⣿⡿⣶⣶⣶⣿⢇⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠃⠀⠈⠙⠻⠿⠿⠯⣿⣿⣿⣿⣿⣿⡟⣏⡅⠐⠀⢝⢿⣿⣿⣿⣷⣌⡻⢿⣿⣿⢧⣿⣿⣿⡟⡬⢀⠃⢨⠻⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠻⠿⠿⠇⣿⣖⠂⠉⡄⠢⠙⠻⣿⣿⣿⣿⣶⣍⣃⡺⢿⣿⡟⠰⢀⡘⠠⢸⣷⣌⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣞⢂⠉⡄⠐⠂⠀⢍⠛⠿⠿⣳⣿⣿⣷⡏⡌⠁⠬⠁⠆⣾⣿⣿⣧⠀⠀