⠀⠀⠤⣤⣄⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢛⠻⢿⣿⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠃⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣋⠀⠃⠀⠀⠈⡿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⢷⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢺⠁⠀⠀⠀⠀⠀⢻⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣏⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠰⠛⠀⠀⠀⠀⠀⠀⠀⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣿⣜⢿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⢧⣙⢷⣄⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣿⠃⡀⠀⠀⣄⣠⡀⠀⠀⠀⠀⠀⢸⣇⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠉⠉⠉⠉⠉⠙⠛⠛⠉⠉⠉⠉⠉⠉⠇⠀⠀⠀⠀⠉⠙⢥⢠⡄⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠶⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠋⠀⠀⠀⠀⠀⠀⠀⠀⢘⢻⣦⠂⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠇⠀⠀⠻⡄⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠢⡄⠀⠀⠀⠀⠀⠘⢿⣧⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠹⣾⡟⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⠀⠀⣠⠠⣄⡷⠄⠀⢀⣠⡶⠷⠶⠶⣿⣆⣤⣄⡀⠈⢷⣠⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣯⣳⢶⡍⠹⢿⣓⣀⣀⣳⣾⣶⣠⣾⣣⠇⠀⣴⣿⣿⣿⣿⣿⣧⠀⠐⢻⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⢠⣴⣻⣯⣛⢿⣿⣿⣿⣿⣷⣿⡇⠀⠈⠀⠀⠉⠻⣿⣦⣿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠐⠦⢿⣹⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⢸⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣎⡿⠿⢿⣿⣿⣿⡿⠟⠛⠋⠀⠳⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠹⣷⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⡀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠙⠒⣽⣷⣲⣤⣠⠀⠀⠀⠀⠀⠀⠀⠁⠘⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⣴⣂⡀⢀⣠⠂⠀⠀⠀⠀⠀⢀⣀⣠⡉⠛⠳⢶⣿⣷⣶⣶⡶⠾⢿⣿⠿⠋⠉⠵⢄⣀⣀⠂⠀⠀⠀⢠⡀⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⢰⣯⣵⠋⠀⢀⣀⣤⡴⣞⣩⡿⠿⢛⣻⣷⣶⣶⣀⣉⡙⢿⣦⡠⡯⠁⠖⠒⣀⣠⣤⠬⠙⠿⣦⠀⠀⢸⠇⢉⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡆⠀⠀⠇⠆⠟⢻⣿⠃⠀⠀⠁⣠⣶⣿⣿⠋⠉⣀⢾⣏⣀⣤⠀⠀⠀⠀⠀⢻⣟⣀⣠⣴⣾⠟⣿⣀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀
⣿⣷⠀⠀⢀⣀⠀⠨⡇⠀⠀⢠⡞⢻⣿⡏⠀⢠⣴⡏⢸⡿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⠋⣀⣘⣿⡄⠀⠀⠀⠀⠀⢸⣇⣽⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣿⣇⠀⠠⣯⡀⠀⠈⢢⠀⠀⠁⠼⢿⢀⡀⣿⠇⠀⠘⠀⠈⠁⠈⠉⠉⠹⠏⢹⣿⠉⠁⠀⠀⠈⠀⢹⡇⠀⠀⠀⠀⣠⣿⣾⡟⠀⠀⠀⠀⠐⠲⠆⠀⠀⠀
⣿⣾⣿⡀⠀⠙⢿⣆⡀⠀⠀⠀⠀⠀⠀⠘⠻⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠓⠆⣀⣤⣶⣿⠻⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣧⢹⣷⡄⠀⠈⠓⣧⠐⠒⠂⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⢋⣽⡿⠉⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣼⣿⣿⣆⠀⠀⠻⣇⣄⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣲⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣄⠀⠀⠀
⣿⡟⠉⢩⣿⣿⣧⠀⠀⠈⠹⡶⡀⠀⠀⠀⠠⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣿⡻⢶⣤
⣿⡇⠀⢨⣿⣿⣿⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠈
⠉⠀⠀⠀⢹⣿⣿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠈⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢀⣀⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⢶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀