⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢹⣿⣿⣿⣿⣿⣿⡿⠿⢷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠸⣿⣿⣿⣿⡿⠋⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣭⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣼⣿⣿⣿⣿⣿⡁⠘⣿⣿⣿⣿⣟⣿⣿⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣹⣻⣦⣇⣬⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⣠⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠙⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠾⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⢀⣼⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣦⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⡀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⡟⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⣿⣿⣿⠧⢏⡿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠁⠀⣿⣿⣿⣿⠀⠋⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣼⣿⣿⣗⣀⣀⣿⣿⣿⣟⡀⡀⠀⠀⠀⠀⠀⠐⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠬⠤⠄⣀⠀⡀⠈⠁⠀⢨⣿⣿⣿⣿⣒⣒⣾⣿⣿⣿⠀⡀⠒⠒⠂⠀⠀⠀⠄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠖⠀⡄⠀⡀⠀⠒⠀⠀⠠⠐⠋⢿⣿⠙⠃⠀⢠⣿⣿⣇⠀⣀⠀⠀⠀⢀⠀⠀⢀⣏⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀
⠠⠀⠛⠛⠸⠿⠤⣼⣿⣿⣼⣿⣿⣿⣟⣻⢿⣿⣿⣿⣿⣀⣀⠛⠀⠀⠀⠻⠿⠄⣿⠤⠤⠤⠤⠘⠛⠤⠠⠀⣀⢀⡀⣀⢀⠀⠀⡀⣀⠀⡀⠀⠸⠄⡠⠄⠧⠀⠀⠛⠀⠃
⣧⣴⣄⣣⣬⣐⣐⡠⠂⠛⢯⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣾⣷⠮⣻⣶⣤⣀⢀⣀⣀⡀⠐⠀⣄⠀⠀⠠⢄⣍⠐⣈⠑⠚⢲⣭⠌⠊⠁⠀⠀⠀⠀⠀⠀⠀
⠛⠛⣛⣻⣻⢟⡿⠿⢭⣿⣿⠿⣟⣿⣿⣿⣿⣶⣿⣿⣏⢚⣻⢾⣷⣴⣮⣹⣶⡂⠉⣠⣍⡋⠹⣦⠭⠀⠁⠶⠲⠷⠚⠿⠉⠉⠙⠁⠀⠁⠉⠂⠉⡐⠂⡓⠦⠀⠂⠤⠀⣐
⣞⣻⢻⣫⣵⣟⣟⠹⡤⢶⠿⡿⢿⢯⠿⡿⢿⣿⣿⣿⣿⣷⣭⣭⣉⣓⣚⢛⠓⢚⣻⠿⡷⠿⠟⠛⠉⠀⠀⠂⠴⠴⠐⠀⠀⠀⠀⠩⠥⠨⠕⠘⠒⠄⠦⡍⠐⠒⠀⠲⠴⢖
⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣶⣷⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠂⠤⡤⣤⣀⠀⠀⣀⠁⠡⠌⠀⢠⢀⡄⢀⣢⣴⠿⣴⣶⡶⠾⢤⣄⢙


⠄⠄⣤⡶⠾⠛⠋⠉⠉⠉⠙⠛⠷⣦⣄⡀⠄⠄⠄⠄⠄⠄⣀⠄
⠄⠄⣿⠄⠄⠄⠄⠄⠄⠄⠄⣴⣶⣶⣍⠛⠷⢶⣤⣤⣴⠾⣿⠄
⠄⠄⣿⠄⠄⠄⠄⠄⠄⠄⠐⣿⣯⣿⡿⠄⠄⠄⠄⠄⠄⠄⣿⠄
⠄⠄⣿⣀⣤⣤⣶⣶⣶⣶⣦⣬⣛⠋⠁⠄⠄⠄⠄⠄⠄⠄⣿⠄
⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠄⠄⠄⠄⠄⣀⣿⠄
⠄⠄⣿⣿⠿⠋⠉⠄⢀⣀⣭⣽⣿⣿⣿⣿⣷⣶⣶⣶⡿⠟⣿⠄
⠄⠄⣿⠄⠄⢀⣴⣿⣿⣿⠟⠉⣼⣿⡿⠛⠓⠄⠄⠄⠄⠄⣿⠄
⠄⠄⣿⠄⢠⣿⣿⣿⡟⠁⠄⠄⠹⣿⣿⣦⣄⡀⠄⠄⠄⠄⣿⠄
⠄⠄⣿⠄⣿⣿⣿⣿⠁⠄⠄⠄⠄⠈⠙⠻⣿⣿⣷⣦⠄⠄⣿⠄
⠄⠄⣿⠄⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣧⠄⣿⠄
⠄⠄⢻⡆⢿⣿⣿⣿⣿⣦⣀⠄⠄⠄⠄⢀⣼⣿⣿⣿⡿⢰⡿⠄
⠄⠄⠘⣷⡈⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠃⣾⠃⠄
⠄⠄⠄⠘⢷⣄⠙⢿⣿⣿⣿⣿⣽⣹⣾⣿⣿⣿⠟⣡⡾⠃⠄⠄