⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⣴⣒⣒⡛⠒⠒⠶⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⡃⠀⠀⠀⠀⠀⠩⣙⣳⣦⣤⣀⠀⠈⣽⣶⣦⣄⡀⠀⣴⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣚⠉⠛⡼⡹⣳⣦⡀⠀⠀⠀⠀⠀⠒⠤⣈⠉⠑⠛⠿⠿⠿⢿⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠒⠋⣉⣁⣀⣀⠼⠟⠋⠁⠀⠉⠳⣄⡀⠀⠀⠀⠄⠀⠙⠢⣀⠀⠀⠀⠀⠈⠲⣶⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠃⠀⡼⣷⠶⠋⠙⠆⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠈⠻⣿⠿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡏⠀⢠⡟⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠈⢦⠹⣦⡀⠉⠙⠯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡾⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⠤⠄⢦⡀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠙⢦⡈⣷⠟⠛⢀⠀⠀⠈⠙⠻⠶⣤⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠃⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⢄⠀⠘⡟⢦⡈⢦⡀⠀⠘⡄⠀⠀⠀⠀⠙⢿⣦⡀⢀⠓⣄⠀⠒⢶⡔⠂⠚⠙⠛⠁⠀⠀⠀
⣀⣀⣀⣀⡏⠀⠄⠀⡇⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⣆⠀⢳⠈⠳⣄⠸⡄⠙⢆⣟⢦⠀⢹⡀⠀⠀⠀⠀⠀⠁⠙⣄⠉⠺⢆⡀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠈⠀⠀⣎⠀⠀⠘⢹⡧⡀⠀⠀⠀⠀⠀⢻⢆⠘⣇⠀⠈⠓⢿⡀⠀⠸⡌⠳⣀⡇⢇⠀⠀⠀⠐⢦⢄⣈⠳⣄⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀
⠘⣿⣿⡇⠀⠀⠀⠀⢾⠀⢀⠀⠀⡇⠙⠶⣄⠀⠀⠀⠸⡎⠳⢽⣤⣶⣾⣾⣿⣿⡋⢳⠀⠘⠇⠘⡆⠀⡆⠀⢸⡀⠈⠙⠚⠿⡍⠉⠉⠛⠒⠒⠻⠆⠀⠀⠀
⠀⢘⡿⠀⠀⠀⡀⠀⢻⠀⢸⣦⠀⢇⢀⡀⠈⠻⢦⡀⠀⢷⠀⠀⠩⣿⡟⣟⠯⣿⠃⠘⡆⠀⠀⠀⢹⣀⡇⠀⠘⡇⠀⠠⣄⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡼⢁⣴⠀⠀⠸⡄⢸⠀⠘⡇⠣⣼⣀⣴⣾⡀⠀⠉⠓⠼⡇⠀⠀⠈⠛⠛⠋⠁⠀⠀⢧⠀⠀⠀⠈⡿⠀⡄⠀⣿⠀⠀⢹⡿⣦⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣵⣿⣿⡆⠀⠀⢳⢸⡀⠀⢷⣠⣾⣿⡿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⡆⠀⠃⢀⣷⠀⣿⠀⠀⠀⡇⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢋⣽⣿⣿⣧⠀⠀⠘⣮⠳⡀⠸⡟⢿⣟⣳⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⡟⢇⠀⠀⢸⠉⡆⡿⢀⡤⢲⣇⠀⣀⣩⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠁⠉⠀⣿⡄⠀⠀⠙⡇⠙⣶⣧⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡟⠀⢺⠀⠀⡞⠑⢳⠟⠉⠀⠛⠉⠉⠈⢠⣇⡠⢤⡤⠀⠀⠀⠀
⠀⠀⠀⢰⠃⣧⠀⢀⠀⢀⠀⠈⢳⡀⢠⣦⣄⣠⣄⠀⠀⠀⠀⢠⢄⣠⠔⠁⠀⠀⠀⠀⠀⡀⠀⢸⡇⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣀⢀⠀⠀⠀
⠀⠀⠀⡼⠀⣸⡆⢸⠀⠀⠣⡀⠀⣧⣛⣻⠿⢿⣿⠀⠈⠒⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡉⠙⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⡟⠁⠀
⠀⠀⢰⣡⠞⠁⣧⢸⢧⣴⣶⢟⡛⢫⠙⠛⠁⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠋
⠀⠀⠛⠁⠀⢀⣿⣻⣾⣿⡿⢿⠜⠁⠀⣀⡴⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣶⡀⠀⣚⠞⢰⢠⣿⣯⡏⠉⡉⠉⠻⣿⣩⣽⣾⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠾⡭⠉⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣶⣍⠻⣾⣿⡞⠃⠀⢸⡿⣷⣿⣭⡛⢧⡀⠀⢈⣿⣿⣿⡿⠟⠛⣽⣃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⢳⣿⣿⣿⣿⣇⢻⣼⡃⢸⣤⠾⣰⣿⣿⣿⣿⢆⡉⢦⣾⠟⡋⠁⠆⠀⢀⣠⣴⣿⡆⠀⠀⠀⠀⠀⢄⠀⠀⣴⡄⡰⠒⠢⢼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⢿⣯⡻⣿⣿⣿⢧⣿⣾⣇⢈⣿⣾⣿⣿⣿⣿⡏⠃⠀⠀⠀⣴⠁⢠⣀⣴⣿⣿⣿⣿⣿⣷⣷⡤⡀⠀⣿⠳⣤⡇⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠽⢞⡿⡿⢿⡾⣿⢷⡿⢁⡞⠉⣉⠻⣿⣿⣿⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⣚⣷⣿⣿⠟⠀⠙⢢⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢫⣾⣿⣷⣻⠽⡆⣠⡟⠃⡎⠀⠈⢺⣿⡏⢠⠒⠢⡼⣿⣿⣿⣝⣻⣭⣶⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣸⣿⣿⣇⣿⢳⣿⣿⡷⢟⣦⣤⠷⠻⢧⠐⢄⢠⡄⠘⢿⢿⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣮⡻⢏⣽⠾⣫⣿⣿⡞⠁⠀⠀⠀⠀⠁⠈⡿⢤⡋⠙⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣷⣶⣿⣿⣟⠁⡀⢀⠀⠀⠀⠀⠀⡘⢱⠀⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠶⠧⠮⠤⠀⠐⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀≽^•⩊•^≼