⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠋⠉⠉⠛⢿⣿⣦⣈⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⢀⡀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⢠⣧⠀⠀⣿⡵⣄⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡇⠀⣸⣿⠄⠀⣿⣷⠛⢸⣿⣿⡿⢋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣃⣼⣿⡟⠀⠀⢻⣿⣷⣤⣿⡿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⣰⣧⠀⢿⣿⣿⣿⣿⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠛⠁⠠⡟⠛⠷⣤⠉⠛⠻⣿⡇⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣖⠀⢠⣶⣾⣶⡄⠙⣶⣶⣿⣷⡄⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⡇⠸⣿⣿⣿⣿⠀⣿⣿⣿⣸⣇⢠⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⡏⠀⣿⣿⣿⡏⠻⠀⠀⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣿⣿⣷⡈⣿⣿⠃⢀⣿⣿⣿⣿⣧⠒⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢯⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣼⣿⣿⣿⣿⣹⣇⠀⣰⣿⣿⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⡶⠿⣿⣿⣿⣿⣿⣿⣷⠸⠿⢰⣿⣿⣿⣿⢳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣾⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⠟⢡⣾⣿⣿⡿⢿⣿⣿⠏⣼⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠻⢿⣿⣿⣿⣿⣶⣍⡻⢿⣿⣿⣿⣿⣿⠟⣩⣶⣿⣿⠟⣫⣿⣿⡿⠡⢀⣿⢃⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣴⠻⣿⣿⣿⣿⣿⣇⣰⣿⣿⠿⣋⣴⣶⠿⣟⣩⣤⣾⣿⡿⠿⠃⠀⣾⠏⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡝⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⡁⠒⢀⣾⠟⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡚⢿⣿⡦⣮⣉⣛⠻⠿⠿⠿⠽⠟⠉⠉⠁⣤⠞⢃⣴⣿⠏⢲⢠⣿⣹⣿⡿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠾⢿⣿⡹⢿⣿⣿⣷⡒⠒⠒⠀⠀⠲⣀⣠⣴⣿⡿⠁⠀⣀⣿⢏⣿⣿⣵⣎⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⣿⣷⣤⣉⣉⠛⠻⢿⣷⣶⣿⣿⣿⡿⠋⠑⢂⣠⣾⣿⢿⣾⣿⣿⣿⣿⠋⠙⠻⣿⣿⣇⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⡿⣧⣷⣿⣿⠿⠋⠁⣼⣿⣿⣶⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠋⣁⣀⣦⣶⣿⣿⡟⣫⣿⣿⣿⣿⠟⠁⢀⡀⠀⠸⣿⠟⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⠏⠊⠿⣿⣿⣮⣽⡻⢿⣶⣶⣴⣶⣶⣶⣿⣿⣿⡿⠿⠋⢰⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⡤⢤⣼⣿⣿⣿⣿⣶⠠⠶⠀⢉⠉⠉⠉⠉⠁⣀⠀⢠⣮⣿⣿⣿⠻⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣇⢀⡀⢸⣿⣿⣿⣿⣿⣴⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣦⣿⡀⠀⠀⠀⠀⣠⣼⣿⠀⠀⠀⠀
⠀⠀⢸⡇⢀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣬⣛⣻⣿⣛⣋⣡⣤⣤⣭⣽⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⢻⣿⠿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠻⣿⣿⣿⣿⡏⠀⠀⡀⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⢻⣿⣿⣿⣿⣿⡿⠟⣿⡇⠀⠀⠀⠀
⠀⠀⣿⣿⣦⣤⣀⠀⠀⠀⢀⣾⣿⠏⠀⠹⣿⠉⠙⣻⡒⠲⠶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢸⣿⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀