⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⠿⠿⠿⠷⣶⣦⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢁⣠⣤⣤⣤⣤⣀⡈⠙⠻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢾⠿⠟⠛⠉⠉⠛⠛⠿⣷⣦⡈⢻⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⣠⠶⠶⢦⣄⠀⢀⣀⣀⡈⠻⣷⠀⢻⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢰⠃⣤⠄⠀⠘⡟⠉⠀⠀⠙⣆⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢠⠘⣆⡀⠀⢀⣼⣇⠀⠘⠃⠀⡼⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠈⠳⠄⠉⠙⡟⠀⡜⠲⠤⠴⢞⡡⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣠⠒⣉⣒⡀⠀⠳⠾⠁⠀⠀⠉⠉⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⡇⢸⣿⣿⣏⡶⢤⣀⢠⣤⣴⣤⣤⡈⠲⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠱⡌⢻⣿⣿⣿⣿⣿⣿⣋⡙⠻⣿⣿⠀⣷⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠈⠢⠙⠛⠯⢽⣹⣻⣟⣻⣦⠽⠋⣠⠇⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠁⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⢀⣾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀
⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢸⣿⠀
⠀⠀⠀⠀⠀⠀⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⢸⡿⠀
⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀
⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀
⠀⠀⠀⠀⣾⡏⠀⣠⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀
⠀⠀⠀⣰⡿⠁⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀
⠀⠀⢠⣿⠃⠀⠀⠑⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀
⠀⠀⣾⡏⠀⠀⠀⠀⢀⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠁⠀⠀⠀
⠀⣸⡿⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡾⠋⠀⠀⠀⠀
⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡆⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀
⣿⡇⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣧⠘⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠇⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⡄⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢿⣦⡉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠙⠻⠷⣶⣶⣶⣶⣶⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠹⣄⣀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⣇⣰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠈⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⡴⠚⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢣⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⡉⣹⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⠉⢉⡭⠗⠋⠁⠀⢠⣿⠇⠈⠉⢉⣩⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⣾⣿⣀⣤⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⠤⠤⢄⣀⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣼⡄⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡀⠀⠀⠀⠀⠉⢲⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠐⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⢀⣀⡤⠖⣋⠥⠖⠉⠁⢀⣀⡤⠤⠤⣄⠙⣄⠀⠀⠀⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⣠⠤⠾⠒⠚⠉⣀⡠⠴⠒⠋⣁⣀⠤⠴⠶⠟⠀⠙⡆⠀⠀⠙⠛⠚⠿⠿⢿⣟⡿⠿⢯⣭⣁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣀⣀⠤⠤⠤⠔⠚⠋⣁⡠⠴⠚⠉⠀⠀⠀⠀⠐⠦⢄⡀⠸⡄⠀⠀⠀⠀⠀⢀⣴⠏⠀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⡼⠸⢭⣤⠤⠤⠤⠐⠲⣶⡉⠁⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠙⡆⢹⠀⠀⠀⠀⣠⠾⢁⣴⣾⣿⣿⣿⣶⣶⣶⣦⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⢦⡀⠀⠀⠀⢰⠀⢠⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⡟⠀⣀⣠⠤⣶⡖⠒⠉⠉⢹⡈⡇⠀⠀⢾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠽⠃⠀⠀⣸⠀⡏⠀⠀⠀⠀⢀⣀⣀⠤⠴⢷⠀⣿⠉⠁⠀⠀⠉⠁⠀⠀⠀⢸⠇⢹⡀⠀⠀⠈⠻⣿⡿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣀⠤⠖⠋⠁⠀⠀⠀⠀⢹⠀⣇⣠⠴⠚⠻⡿⠀⠀⠀⠀⣼⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠸⡇⠀⠀⠀⠀⠀⢙⣶⢿⢿⣤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⢥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠳⡀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⢀⡑⠦⠤⠤⠤⠴⠛⢁⣤⡆⠀⣷⣀⠀⠀⢀⡴⠋⢁⣰⣶⣿⣾⣛⡛⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢹⡒⣤⣀⠀⠀⠀⠀⠀⢿⠀⠙⠢⣤⣀⣀⣀⡤⠚⠉⠰⡆⠀⠀⢧⢀⡀⠀⣀⣠⣴⡿⠋⠀⠀⣽⡉⠑⢄⢸⣿⣴⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣦⡀⠀⠀⠸⡄⠀⣀⠀⠀⠀⠀⢀⣠⠞⠀⢧⠀⠀⢸⠀⠉⠙⠛⠋⠉⠀⠀⠀⢀⣿⡇⠀⣸⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣻⠀⠀⣀⣇⠀⠈⠙⠒⠒⠋⠉⠀⠀⠀⠘⣆⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⠟⠀⢿⢻⣿⣿⡿⠟⠛⠒⠒⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣰⠋⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣿⡏⣹⠤⢤⠘⣀⣙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠁⠀⠀⠀⢳⡀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⠤⠤⠤⠤⠄⠉⣿⢻⠇⣿⣶⣶⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠛⠒⠒⠒⠒⠒⣶⠙⠲⠼⡆⠀⠀⡀⠀⠀⢀⣤⠶⡖⠉⠉⠀⢀⡼⠀⠀⠀⠀⠀⠀⣴⣏⣼⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⡏⠀⠀⠀⠹⡀⢸⡇⡠⠚⠉⠀⠀⠈⠙⢦⠀⢸⠀⠀⠀⠀⠀⠀⢀⣿⢿⣯⣤⣤⣿⣿⣿⣿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⣀⣠⡿⡀⠙⠒⠆⠀⠀⠀⠰⣶⠎⠧⡼⠗⣟⣧⠀⠀⢀⣾⢃⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠓⠒⠛⠓⢲⣿⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⠿⣳⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⡷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠀⠀⠈⣿⣶⣦⠤⣤⣤⣤⡤⠴⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠶⠶⠶⠶⠶⠶⣿⣶⣾⣄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠿⠥⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠛⣩⠇⡟⠈⠙⠓⠒⠒⠒⠒⠛⠻⡟⢿⡙⠻⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⢰⠃⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠀⢻⡙⠒⢀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀