⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻⣿⣻⣿⡟⠳⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣠⣿⣿⡇⠀⢀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠙⠻⣿⣤⠿⣦⡾⠛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡄⠀⣀⠀⠀⠀⠀⣀⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠿⡟⢻⣄⠀⠟⠀⣠⠤⣄⠙⢁⣿⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠛⠂⠀⠀⠉⢻⡶⠦⠬⠿⠷⢶⡏⠁⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣾⣿⣷⠶⠶⠶⠚⢿⣤⣀⣀⣀⣠⣾⣿⣾⣻⣏⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⠿⠛⢉⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠉⠛⠿⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⣴⡿⠋⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⢿⣶⣄⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣀⣠⣿⠟⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⠀⠀⠀⠀⠀
⠀⣄⣸⣿⠿⠋⠁⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀
⣴⠟⠋⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⣠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⠀⠀
⠃⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⢸⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡁⠀
⠀⠀⠀⠀⠀⠀⠀⢶⣿⡤⠤⢤⡹⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⢩⣷⠀⠀⠀⠀⢰⡆⢀⣀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠚⠉⠀⠀⠀⠀⠈⠙⠛⠛⠿⠾⠟⠀⠀⠀⠀⠀⠀⠀⠈⢛⣫⠥⠤⢄⡀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⣀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡀⠀⠀⠀⢙⡜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⢿⣿⡟⠉⠉⣿⣷⣤⣄⣀⣀⣀⣀⡀⠀⢀⣠⣴⣦⣴⣽⣯⣝⣋⣉⣠⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀
⢿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⡟⡟⠀⣿⣿⠀⠀⠀⠛⠁⠀⠉⠉⠉⠛⠛⣻⣿⠟⠋⠁⠀⠀⠀⠈⠉⠛⢿⣿⡓⠙⣿⡄⠀⠀⠀⠀⠀⠀
⠘⢿⣻⠷⣶⣤⣤⣤⣶⠿⡿⠂⠀⠀⢹⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠈⢿⣦⡀⠀⠀⠀⠀
⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠉⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠘⣿⣤⠘⢿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣾⠟⠁⠀⠈⣿⡆⠀⠀⣿⣿⠀⠀⠀⠉⠛⠷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠛⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣄⠀⠀⠘⣿⣄⠀⠀⠀⢀⣀⣴⣿⣋⡉⠀⠀⠀⠀⠀⠀⠀