⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣦⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⠿⠿⠟⠳⡄⣿⣷⣾⣏⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠚⠉⠁⠸⠟⠋⠀⢠⣿⣦⣴⡇⣿⣿⣿⣿⡄⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⣿⡿⠟⠋⠁⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⢁⣸⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣆⠀⠸⠿⣿⣿⡿⠛⣉⣴⠿⢟⡫⠥⠐⠒⠋⠉⠉⠉⠁⠀⠀⣀⣁⣀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣤⡴⠞⠉⠹⣷⠚⠉⠠⡐⠁⢀⣤⣶⣶⣶⣶⣾⣿⣿⣿⢿⡟⠛⠛⠿⣦⣄⠀⠀⠀⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⠋⠀⠀⠀⠀⢹⡆⠀⠈⠀⠀⡺⠋⠀⢸⠁⠈⠙⣿⣿⠉⠀⣿⠀⠀⠀⠈⢹⢿⢀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⡇⠀⡘⣿⠇⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠉⠁⠀⣰⠏⠀⠀⠀⠠⠋⠸⢸⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣾⣿⣿⣿⣷⣦⡐⠬⣙⡻⢿⣤⡇⠟⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠤⣀⠀⠈⠒⠦⠴⠚⠁⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⢃⡄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⡓⣸⡇⢠⣄⣀⠀⠀⠀⣀⣤⣾⣿⣦⣄⠀⠐⠖⠂⠀⠈⠉⠐⠒⠒⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣩⣶⣿⣿⣯⡉⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠀⠀⢿⣿⡟⢻⠏⢠⣿⣿⣿⣿⣿⠿⠟⣛⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⣓⣲⡀⠀⠀⠀⠀⠀⠀⣀⣤⡆
⠀⠀⣿⣦⣤⣬⣟⢷⣴⣠⣿⠿⠟⣛⡉⠐⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⡛⠛⠟⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⠹⣿⣿⣿⣿⣦⣍⠍⢀⣼⣿⣿⣿⠇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⣂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠘⢿⣯⣤⡄⠀⢰⣿⣿⣿⡟⣡⣾⣿⣷⣶⣤⣌⡙⠻⢿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⠟⢋⣭⣶⣶⣤⠾⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣧⠀⢸⣿⣿⢋⣴⣿⠛⡇⠈⡟⠉⢻⡿⠷⣦⣌⣉⣍⣭⣭⣭⣭⣭⣩⣭⣍⣉⣉⣥⡾⠻⣿⠏⠙⡇⠀⠘⢸⣿⣦⠈⠻⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⣿⡀⢸⣿⠃⣾⣿⠉⢑⣧⣀⡇⠀⠈⡇⠀⢸⠃⠀⢹⡟⠉⠙⣿⡟⠉⠻⣿⠋⠉⢿⠀⠀⢸⠀⠀⣯⣠⣴⣿⣿⣿⡇⢀⠘⣿⣿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣷⡈⢯⣸⣿⡏⠀⠀⠀⠉⠛⠶⠶⣧⣀⣸⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⡇⠀⠀⢘⣀⣀⠼⠖⠋⠁⠀⣿⣿⣿⠿⠃⣴⣤⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡉⣉⢀⣀⣿⣇⣀⣇⠀⠀⡄⠀⠉⡍⠉⠛⠓⠒⠒⠚⡒⠒⠒⠛⠛⠋⢩⠁⠀⣶⠀⠀⣷⣾⡿⠛⢁⣤⣾⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣶⣽⣛⡻⢿⣿⣶⣾⣿⡀⢀⡇⠀⠀⣸⠀⠀⢠⡇⠀⠀⡇⠀⠀⣼⠀⢀⣿⣶⣾⠟⠉⣠⣴⣿⣿⠟⠋⠀⢀⣠⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠉⢻⣿⣿⣯⣍⠳⣬⣛⢿⣿⣿⣿⣷⣤⣴⣿⣆⣠⣾⣧⣀⣼⣿⣄⣴⣿⣿⣿⡿⠛⣁⣴⣾⣿⣿⣿⣿⣤⡤⠒⠉⠉⢿⡷⢦⡀⠀⠀
⠀⠀⠀⠀⢀⣤⠾⣿⠋⠉⢛⠲⢿⣿⣿⣿⣿⣷⣤⡙⢷⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣠⣾⣿⣿⣿⣿⣿⡿⢟⣥⣾⣦⡀⢄⡠⠀⠉⠿⣷⡄
⠀⠀⢀⣾⡿⠛⠁⠈⠳⢶⣿⣿⣦⣙⠻⣿⣿⣿⣿⣷⣄⠙⢷⣦⡙⢿⣿⡿⠿⠿⠿⠿⠿⣝⠛⠛⠛⣁⠔⢁⣾⣿⣿⣿⣿⡿⢋⣴⣿⣿⡿⢋⣴⣿⣄⠀⢀⣤⣿⠁
⠀⠀⠘⣿⣷⣤⡀⣠⣶⣦⡙⢿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣧⡀⠙⠛⣀⡀⢠⣶⣶⣶⣶⣶⣀⣸⣿⣯⣴⣦⣤⣿⣿⣿⡿⢋⣴⣿⣿⡿⢋⣴⣿⣿⡿⣫⠶⠛⣿⠃⠀
⠀⠀⠀⠈⢻⡛⠿⣿⣿⣿⣿⣶⡍⠻⣿⣿⣷⠝⢿⣿⣿⡿⠛⠢⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⠟⠠⠛⢿⣿⠟⣱⣿⣿⡿⢫⣾⠃⠀⢠⠃⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠈⣿⣿⣿⣿⣿⣦⡈⠛⠁⠀⠀⠙⡏⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢈⠏⠀⠀⠀⠠⠋⠘⣿⣿⢋⡔⠉⢻⠁⠠⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠱⡄⠏⠀⠉⢿⡿⠋⠙⢄⠀⠀⠀⢀⡈⢆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢠⠊⣴⡄⠀⠀⠄⠀⠀⠀⣱⡏⡀⠀⢀⠜⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠤⠴⠛⢄⠀⠈⠣⡀⠀⣾⣿⣬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣾⣿⡗⢀⣎⠀⠀⠀⡜⠙⠛⢃⠔⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠁⠀⢠⣷⡄⠹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⢀⣾⣿⣇⠄⡜⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢶⣿⡜⣿⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⢋⣾⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀