⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⢺⣭⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⡎⠁⠀⠀⡿⣦⣄⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠉⠉⠀⠀⠀⠀⠀⡗⢶⣿⠻⢿⣈⣿⡶⢈⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢻⣷⣿⣶⠟⢃⡞⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⢠⠄⢀⡤⠀⠀
⣷⠸⣿⣤⣴⡶⠆⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠈⡿⠋⠀⠀⡞⠀⠀⠀⠀⠀⠨⣓⢄⠀⠀⣠⣶⡟⠉⠀⠀⠀⠀
⠛⢀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⠴⠖⠚⠋⠉⠉⠉⠉⠛⠒⠒⠬⠤⣀⣀⣼⠃⠀⠀⠀⠀⠀⣠⠟⢿⢷⣾⣿⢿⣷⠀⠀⠀⠀⠀
⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠈⠉⠛⠳⢶⣤⢖⣶⡚⣾⠿⢸⣿⡿⣿⡇⠀⠀⠀⠀⠀
⣉⣻⣿⣤⡆⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠟⠻⡿⠟⠛⣿⣿⠿⠿⠿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠻⢆⣷⣇⣒⣀⣹⡟⢛⣄⠀⠀⠀⠀⠀⠀
⠋⠉⢹⡇⠀⣘⣿⣤⣤⡄⠈⠙⣿⣿⠁⠀⡼⠁⣤⡞⠁⣧⠀⠀⠀⠀⣄⠀⠉⡉⠛⠻⡿⣿⣷⣦⣅⡈⢧⣼⢋⢻⣿⣋⡀⠀⠀⠀⠀⠀
⠀⠀⠈⣧⠀⠙⠙⢿⡍⠁⢀⣼⣿⡏⠀⢰⡧⠚⠁⠉⠒⢶⠂⠀⠀⠀⡟⣆⣀⣽⣤⠄⢧⠘⡏⠙⠻⣿⣿⣿⣛⣆⢿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣇⠀⠀⠀⢀⡴⠛⢁⡇⡇⠀⣾⡦⠤⣶⣦⣄⢸⡀⠰⡄⠀⡇⠘⣯⠀⠙⣄⠘⡆⣧⠀⢸⣿⠸⣿⣿⣿⣿⣝⣳⡄⠀⠀⠀⠀
⠀⠀⠀⠈⠿⠆⠢⠴⠿⣦⣤⣾⠁⡇⠀⡟⠆⠀⣿⠛⣿⡟⢧⠀⢳⣄⡇⣶⣾⣷⣦⣬⣦⣽⡇⠀⢸⣿⡄⡟⠋⠉⠉⢻⣿⡃⠀⠀⠀⠀
⠆⠐⣿⣷⡐⣿⣆⣠⢾⣿⢃⣾⡀⣧⠀⡇⠀⠀⠻⠿⠟⠁⠈⢧⣸⠈⠧⢸⣏⣹⣿⠈⢹⣿⡇⠀⡟⣿⣄⠘⣄⠀⠀⠈⢻⣟⢶⣄⡀⠀
⠀⠀⠸⣿⡷⠟⢋⣱⣿⢁⣾⡏⣧⠟⣆⣡⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠈⠛⠿⠋⠠⠀⣼⠁⡰⢰⣧⣸⡙⣍⡃⠀⠀⠀⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣰⣿⡿⠁⣼⣿⠀⢹⠈⣿⣿⡄⠀⠀⠀⠀⢠⣀⢀⣀⣀⠀⠀⠀⠀⠀⢀⣾⣇⣾⢥⣿⠀⢨⢿⡀⣸⡀⠀⠀⠈⢻⣿⣿⣿
⣧⠀⠀⠀⣰⡟⠛⠀⣰⣿⡿⠀⠈⠀⣿⣿⢿⣦⣀⠀⠀⢣⡀⠀⢀⠟⠀⠀⠀⢀⡠⠻⣿⣿⣡⣀⣿⠿⡿⠀⣿⠏⡷⠂⡂⠀⠀⠉⠉⠀
⠇⠀⠀⣼⣿⠓⢲⣿⠉⢹⡇⠀⡇⠀⢹⡟⠘⣿⣿⢱⣤⡀⠈⠉⠁⣀⣠⡤⠒⠁⠀⠀⠘⣿⠉⣿⣿⡁⠀⠀⠀⣽⣷⣴⢻⠀⠀⠀⠀⠀
⣦⣶⡞⠛⡏⢇⣀⣿⣶⣾⠉⠑⡇⠀⢼⣁⣠⣿⣿⡇⠈⠻⡙⠒⣩⠤⠒⢳⣄⡀⠀⠀⠀⢹⡶⠻⢻⡇⠢⢍⠉⠁⠀⠀⢸⠀⠀⠀⠀⠀
⡿⢻⢙⣤⣾⠘⠿⠏⠉⢹⣄⣠⣇⠀⢸⣷⣿⣿⣿⡀⠀⢀⣹⠊⠀⠀⠀⢸⣿⣿⣶⣶⣤⣬⡟⠦⣁⠈⠀⠀⠀⠀⠀⠀⢰⣤⣤⣤⣤⣤
⣥⡏⠀⠉⠛⠀⠀⠀⠀⣸⣿⣧⣸⠀⠀⣿⣿⣿⣿⣷⡀⣠⢿⠙⠛⣀⣴⣿⣿⣿⣿⣿⣿⣿⡇⡆⠈⠉⢲⣶⡂⠀⠈⠉⠁⢻⣿⣿⣿⠟
⣿⠁⠀⠀⠀⠀⡤⠒⠉⠠⡸⠿⣹⢇⠀⢹⣿⣿⣿⣿⣿⡀⠈⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⡇⠀⣴⣿⣿⣷⠀⠀⢀⣀⣤⣿⣯⣴⣿
⠟⠀⠀⠀⢀⣀⡀⠀⣀⡠⣾⠛⠁⠈⢦⠈⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣆⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣾⣿⡟⡟⠀⢸⡀⠀⠀⠘⣷⠬⣿⡥⣔⠧⢤⣷⣌⡻⣿⣿⣿⣿⣿⣿⢯⣀⣀⡏⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⡀⠀⢀⣞⣿⣿⣿⢃⣨⣿⣇⡀⠀⠀⢹⡐⠭⣿⡥⣴⡄⣽⠷⠽⡌⢿⣿⣿⠟⠁⢄⣼⣿⣇⡆⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⣤⣽⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣟⣦⡀⠀⢳⡀⠸⡀⣿⢃⠏⠉⠉⠉⠀⠙⠋⠀⣾⣿⠃⢀⣿⡇⠀⠀⢸⡿⢻⣿⡛⢿⣿⣿⠛⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠛⠿⠙⣲⣳⡀⢳⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⠜⢸⠁⠀⢀⣾⣿⣾⣾⣷⣦⡙⠿⣦⠀⠀⠀
⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣾⣉⣉⣹⣿⠖⠚⢷⣆⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⣸⠀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣽⣆⡀