⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠖⠚⣋⣉⡉⠉⠉⠉⠙⠓⠲⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠞⠉⠁⣀⣠⡴⠶⠷⠶⠶⠶⠶⠶⠶⠤⣤⣈⣙⠒⠮⠉⠑⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣤⣄⣒⡀⠀⣠⣾⡿⣆⡴⠖⠋⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⠠⢤⠒⠉⢿⠙⠓⠶⢦⣀⡀⠈⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡾⣫⠁⠀⠉⣹⡿⠋⢩⠞⠉⠀⣀⣠⣤⠤⠒⠒⠋⠉⠉⠉⠁⠀⠀⠈⢧⢀⠈⢧⠀⠀⠀⠈⠙⢳⣦⡺⣽⣯⣳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡇⢸⠀⢠⣼⠋⠀⣴⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⣿⣀⣤⠶⠚⠛⣻⡿⡇⢀⣀⣀⡀⠀⠛⢯⡿⠿⠙⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⠀⠈⢀⣾⠇⠀⣼⣿⣿⣷⠠⡟⠛⠳⣤⠀⢀⣴⠟⡵⢂⣴⠟⠉⠀⠀⢀⣴⠿⠛⠛⠭⠀⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣷⣾⣿⡏⢰⢰⡿⠿⠿⢿⣧⠻⣜⠳⢾⣿⡟⠁⣤⣴⣾⣧⣄⣀⣀⣀⣿⣀⣀⠀⠀⠀⠘⢻⣿⣯⣽⣧⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⡿⢻⡇⠸⢸⡇⠘⡆⠘⢿⡀⠈⣳⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣧⠈⣇⠀⠸⡇⠀⠁⠀⣾⣿⣿⣿⠿⠿⡟⠋⠙⣿⣿⣿⣿⣿⣿⣿⣄⣽⣿⣿⣿⣿⣿⣿⣧⡈⣿⣿⠟⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀
⠀⠀⠀⢻⡀⣸⡄⠀⢻⣷⣶⣶⣿⣿⡿⠋⠀⠀⢠⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠻⠃⡀⠀⡀
⠀⠀⠀⠈⣿⣿⣿⣆⢀⠹⣿⡿⣿⡿⠀⠀⠀⢀⡈⠀⠀⠀⢈⡻⢿⣿⣿⣿⠿⠋⠀⠘⠻⣿⣿⣿⣿⣿⠛⠻⠛⠿⢿⢿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀
⠀⠀⠀⠀⣿⠛⠉⠙⣿⣷⠌⠛⠿⣤⣀⠴⠃⠛⠀⠀⠀⣠⠞⠁⠀⢀⣿⣿⣒⣲⡖⢲⣖⢚⣻⣷⣄⠀⠀⠀⠉⠉⢉⣡⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣤⣀⠀⢸⠀
⠀⠀⠀⠀⢿⠀⢇⠀⢸⡟⠳⣦⣀⡀⠉⠀⡀⠀⠀⢠⡞⠁⠀⠀⢀⡾⣏⠛⢿⣿⡟⠋⠉⠉⠁⠀⢹⡆⢰⢀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡿⠂⢸⠀
⠀⠀⠀⠀⢸⠀⠘⠀⠈⠁⣰⡏⢩⠉⣶⠠⠟⠀⣠⡟⠀⠀⠀⠴⠋⠀⠉⠷⢤⣻⡿⢦⣤⣄⢀⣠⡾⠃⣼⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠉⠃⢀⡏⠀
⠀⠀⠀⠀⢸⣀⣠⣶⣶⣾⡿⠀⠃⠀⠋⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠓⠚⠛⠉⢀⡴⠃⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣾⠀⢸⠇⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⡀⢀⡇⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠾⢶⡞⢻⡇⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⡁⠀⢸⠀⠀
⠀⠀⠀⠀⢸⠟⠉⠉⢈⡿⠀⠀⠀⠇⠿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠸⡇⠀⣷⢀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⠙⡄⡸⠀⠀
⠀⠀⠀⠀⣸⠀⡆⢠⣿⡇⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢹⡄⠈⣧⣆⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣀⣹⣇⣀⠀
⠀⠀⠀⠀⣿⠀⠃⠸⢿⡇⠠⠀⡗⠀⡟⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠈⢳⡄⠘⣿⣄⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠈⣿⠇⠀⠀
⠀⠀⠀⠀⣿⣀⣤⣶⣿⠀⠀⢰⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢳⣄⠈⢿⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⢦⡟⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⢨⠀⢠⢞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣦⠲⣽⢷⣄⢱⡀⠀⠀⠀⠀⠀⣠⠞⠛⣫⡟⠀⠀⠀⠀
⠀⠀⠀⢠⣿⠛⠉⢈⣿⠀⡆⢸⠄⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣀⣠⣤⠤⠤⠒⠚⠻⢮⣟⠈⠛⠣⢤⣤⡤⠴⠛⠁⢀⣴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⢰⡄⢸⣿⡀⠀⢨⡄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⠦⣤⣄⣈⣉⣡⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠈⢧⣼⣿⡇⠀⠈⣧⠀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠠⡌⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣹⣾⣿⣿⣿⣧⠸⠀⢻⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢷⣇⡀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⠟⠋⢹⡆⠀⠀⣆⠘⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢳⡄⣄⠸⣷⣿⠀⠹⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢀⣀⣤⡤⠤⠖⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣞⠇⢸⣧⠀⠀⠠⡄⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠞⠛⠿⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣷⣳⡄⠙⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠷⠶⠶⠤⢥⣀⣀⡉⢙⡳⢦⣀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⡀⡀⢦⡹⢇⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⣄⣈⠛⢶⣄⡀⠀⣴⡿⠾⣿⡆⠀⠀
⠀⠀⠀⠀⣀⣀⣠⠤⠶⠖⠒⠉⠉⠁⠉⠛⢿⣄⣁⠈⠉⠉⠓⠒⠶⠾⣟⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣮⣈⠙⣶⠋⠀⢠⡾⠁⠀