⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⣿⡿⢟⣿⣿⠿⢿⣿⣷⡾⣿⠻⢿⣿⣿⣿⣟⣪⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⣯⣯⣿⣷⣶⣿⣿⣓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣮⣛⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣆⢻⣻⣿⣿⣿⣿⣿⡿⢷⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⣿⡿⣷⠞⣻⡭⣿⣷⣾⣿⣭⣿⣙⡷⢦⣟⡿⣿⣿⣿⡿⢿⣻⡿⠿⠿⠿⢶⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡵⣿⣟⣿⣁⣾⣃⣚⣛⢿⣛⣿⣿⣽⡿⠽⠷⢍⠳⣾⣿⣾⡿⡫⢶⣿⡿⣝⣿⢻⢮⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣗⣿⣿⣿⣯⣭⣭⣶⢤⣀⣸⡧⢿⡟⠉⣿⠀⠀⠀⠑⡝⣞⢫⠊⣴⣉⣿⠛⢂⠀⠉⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣯⣎⡯⣷⣿⣿⣶⡿⠀⠀⠀⠀⣸⣻⢦⣀⣿⣤⣿⣶⣞⣀⡠⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⡿⢦⣭⣭⣭⣭⡿⣗⢯⡷⢿⣥⣭⣿⢗⠿⢷⣲⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⡿⢛⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣯⣿⣿⣿⣷⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣼⣿⣿⢭⢖⣿⢽⣙⡻⠿⣿⣿⣿⣿⣯⡾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣳⣽⣿⡿⢿⡧⡼⣄⡐⠮⣝⡓⠾⢭⣭⣝⣻⣿⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⢞⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠽⠏⡀⠀⠀⣠⣅⡤⣄⡀⠀⠠⠤⠤⣄⢨⣉⠉⠛⠛⠛⠓⠒⠒⠲⠿⠶⠶⠶⠞⢛⣡⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢀⠇⠀⠀⠟⠷⠿⠿⠽⠷⠦⣄⠀⠀⠀⠈⠉⠉⠋⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣄⣤⡴⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣷⣤⣤⣥⣤⣤⣤⣤⣤⣤⣥⣤⣤⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣦⣄⡀⠀⣜⣿⠘⣵⣋⣤⠤⢒⠖⣳⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣾⣹⣿⣟⣿⣿⠟⣻⢗⣫⣥⡶⢹⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡳⢩⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣾⡾⢿⣿⣫⡻⣷⣕⠁⣠⣼⣿⣶⣶⣶⣷⣶⣶⣾⣷⣶⣶⣶⣶⣮⡀⢸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣦⣷⣿⢿⡲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠡⢻⣿⣿⣿⣿⣿⡟⣛⣫⣴⣿⣦⡈⠻⠿⢻⡏⠁⠀⠀⠈⠉⠈⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠈⢙⢿⢿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣦⣶⣿⣷⡄⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠁⢩⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠂⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠄⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀