⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢮⡉⠛⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⢀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢠⣾⡿⠁⣸⣿⣆⣠⣤⠤⠤⠤⠤⠤⢤⣤⣠⣴⡷⠞⠁⠀⠀⠀⠀⠀⢀⣤⠶⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⢩⣿⠟⣠⣾⡿⠛⢉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠲⢤⣄⡀⠀⠘⣿⣿⡆⠘⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⢰⣿⠋⣴⣿⣿⣶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣤⢸⣿⣿⠀⢸⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡞⠁⠀⠀⠀⣠⣿⠃⣴⣿⡿⠋⣁⣤⡤⠀⠀⣠⣄⠀⠀⠀⠀⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠉⠳⣿⣿⣧⠀⢻⣿⡍⠉⠉⠉⠳
⠀⠀⣴⠋⠀⠀⠀⢀⣴⡿⢃⣼⣿⠏⢠⠞⣁⡴⠃⠀⣾⠁⢸⠀⠀⠀⣾⠉⠷⣄⠀⢼⡉⠻⣦⠀⠀⠀⠀⠈⢻⣿⣇⠈⢿⣿⡀⠀⠀⠀
⢀⡾⠁⠀⠀⠀⠀⠘⢿⣅⣾⣿⠏⠀⠈⠉⠁⠀⣀⠀⠙⠒⠛⠀⠀⠀⠈⠳⠤⠇⠀⠀⠙⠓⠋⠀⠀⠀⠀⠀⠀⠙⣿⣆⠈⣿⣧⠀⠀⠀
⠟⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡏⠀⣠⣴⡆⣠⠞⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠈⣿⡄⠘⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⢸⣿⣿⣿⡿⠟⠁⠀⣿⡇⠀⣧⠀⠀⢀⡾⠻⢷⣦⣤⣤⣀⣀⣀⣀⣠⣴⣿⣆⠀⠀⠘⣇⢹⣿⣀⣸⣿⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⢸⣿⣿⣿⣰⣾⣿⣷⣿⣿⣶⣿⣷⣴⣾⡷⣶⣾⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣿⣾⡍⠁⠀⣿⠀⠀
⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⢸⣿⣿⣿⠇⣿⣿⠉⠿⠿⣿⣿⡿⣿⣿⣧⠀⢠⣿⡛⠛⠈⠋⣹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣹⠀⠀
⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⢸⣿⣿⣿⠰⣿⣤⠀⣀⠺⣿⠈⠙⠊⠻⠿⣆⢸⣿⣿⠀⣠⣀⠙⣿⡇⢹⣿⣿⣿⣿⡿⠿⣿⡇⠀⠀⣿⠀⠀
⠀⢀⣼⣿⡿⠁⠀⠀⠀⠀⢸⠀⠀⣿⡇⠻⣿⡾⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣺⡿⠿⣿⡿⠀⢸⣿⣿⣿⡏⠀⠀⢸⠃⠀⢀⡟⠀⠀
⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⡞⠀⠀⣿⡇⣀⠈⠛⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠁⠀⢸⣿⣿⡿⠀⠀⠀⡿⠀⠀⢸⡇⠀⠀
⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⠃⠀⢠⣿⢷⠃⡆⢴⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠀⣿⠀⢸⡄⣾⣿⣿⠇⠀⠀⢸⠃⠀⠀⣿⠀⠀⠀
⣿⣿⡿⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⣿⠈⠀⠃⠈⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠛⠀⠈⠇⣿⣿⣿⠀⠀⢀⡞⠀⠀⢰⡟⠀⠀⠀
⣿⣿⠇⠀⠀⠀⠀⠀⠀⡏⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⣼⠁⠀⠀⣿⡇⠀⠀⠀
⣿⡿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⣼⠃⠀⠀⢸⣿⠁⠀⠀⠀
⣿⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⣟⠳⣄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡏⠀⡼⠃⠀⠀⢀⣿⡏⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣿⡇⠀⠈⠳⢦⡀⠀⠀⠻⢿⡁⣠⡟⠀⠀⠀⠀⠀⢀⣠⣾⢿⣿⡿⢀⡾⠁⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⣿⣧⠀⠀⠀⠀⠙⠳⣤⡀⠀⠉⠉⠀⢀⣀⣤⣴⣾⡿⠛⢁⣿⣿⣣⠟⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢻⣿⡀⠀⠀⠀⠀⠀⠀⠙⠲⠴⠖⣿⣿⣿⠟⠋⠁⠀⠀⣸⣿⣿⠋⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⢿⣿⣏⠙⠲⠦⣄⣀⠀⠀⠀⠀⢸⡟⠉⠀⠀⠀⠀⠀⢰⣿⡿⢹⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠙⠻⣆⠀⣼⣿⣿⣿⣷⣶⣦⣾⡃⠀⠀⠀⠀⠀⢀⡾⠋⠀⢸⣦⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣹⣿⣿⣷⡄⠀⠀⠀⠐⠟⢀⣠⣴⣿⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣤⣴⣾⣿⣿⣿⣿⣿⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⡟⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡿⠛⠉⢿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⠏⠀⣠⠆⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⢠⠇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡿⣿⡏⠀⠀⠀⠈⢿⣿⣿⣿⣿⣳⣿⣿⣿⠏⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⣾⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⣾⣿⣿⡄⠀⢀⣠⣾⣟⢿⡿⣳⣿⣿⣿⡟⣠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠇⠀⠀⣼⣿⣷⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠙⠛⠉⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣹⠲⡘⣦⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣿⡤⠿⠙⠀⠀⠀⠈⢉⡷⠴⣚⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠉⠀⢠⠆⢀⡆⠀⠀⠰⠃⣴⠊⢹⡆⠸⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣠⠤⢤⣤⢻⡀⡞⠀⣴⠏⠀⠀⠈⠻⣶⡇⢠⠟⡆⠀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠚⣻⠁⢧⠀⠀⣿⠳⣽⣷⣜⣘⣄⣀⣠⠄⠀⠈⠓⠋⠀⢹⠀
⢀⡞⠉⠙⢿⢫⣉⠙⠒⠒⠦⢤⣤⣀⣇⡀⠈⡗⣺⣿⡤⠟⠸⡉⠀⠀⢸⣿⠑⠦⡀⠀⠀⢀⡎⠀
⢸⡀⠀⠀⢈⣇⠈⢷⡀⠀⠀⠀⠈⢷⣈⠉⠉⠿⢷⣀⡀⠀⠀⠈⠷⢆⣸⡇⠀⣀⠏⠀⠀⢸⠀⠀
⠈⢷⣀⣀⣼⣇⣀⣀⡹⠦⠤⠤⠤⠤⣬⠷⠤⢤⠤⠬⣿⣤⠴⠃⠀⠀⢸⠋⠉⠁⠀⡇⠀⢹⠀⠀
⠀⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⡅⠀⣰⠋⠀⠀⠀⠈⠉⠉⠉⠉⡽⠀⣰⠀⠀⣿⣄⠘⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⢴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢴⢃⠴⠁⠙⢄⠘⣎⠓⠼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢩⠟⠀⠀⠀⠙⢺⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣠⠤⠤⠤⣴⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⣠⣤⡟⠁⠀⠀⠀⢈⡧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠛⠉⠛⣷⣿⣿⣾⣿⣿⣿⣿⡛⠋⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀