⠀⠀⠀⣸⡟⢿⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄⡀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⣀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣷⣆⢿⣿⣿
⠀⠀⠀⣿⠁⠀⢻⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠻⣿⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⡀⠀⠀⠀⠀⠛⢷⡀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⣿⣿
⠀⠀⣸⠁⠀⠀⠀⠻⡀⢹⣷⣄⡀⠀⠀⠀⠀⡀⢹⡆⠀⠀⠉⠛⠶⢄⣠⣤⣀⣀⡀⣀⣀⣀⣀⠈⠛⢿⣶⣄⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠈⢿⣿⡿⠏⠁⠀
⠀⣰⡏⠀⠀⠀⠀⠀⢳⡘⣿⣿⣿⣷⣶⣤⣄⣳⣄⢱⡀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⢳⣤⣄⣀⣀⡀⣮⣿⣦⡀⠀⣤⠻⣄⢀
⣰⣿⠀⠀⠀⠀⠀⠀⠀⢳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⡀⠀⠀⠀⠀⠀⠀⢤⣀⣈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠻⣾⣻⣇
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⢿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣽⣻⣿⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢣⣽
⣿⡇⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⣉⣀⣀⣀⣀⡀⠈⠙⠛⠻⢿⣿⣿⣿⣿⣦⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⣀⣤⠖⠋⠉⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢠⣴⣾⡿⠿⠛⠛⠒⠛⠿⠿⢷⣶⣦⡙⠻⣿⣿⢿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿
⣿⡧⠴⠋⠁⠀⠀⠀⠀⣀⣤⢤⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠒⠋⠁⠀⠀⣠⣶⠿⠓⠛⠶⣤⡀⠀⠙⢿⡳⣿⣿⣷⡙⣿⣿⡆⠻⢿⣻⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⣀⣠⡤⢶⣆⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣻⠁⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⢸⣿⣿⣿⣮⣻⣿⠦⣄⡙⢷⣮⣿⡿⣿
⣿⡇⠀⠀⣄⣤⣶⣿⡿⠟⠛⠉⠛⠋⠀⠀⠀⠀⠀⠻⣿⡿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣾⣏⢠⡤⠀⣧⠖⣀⠀⢹⡇⠀⠀⠈⣿⣿⣿⣿⣿⡿⣴⠋⠉⠳⣽⣿⣿
⣿⣇⢀⣴⡿⠿⠋⣀⠀⡒⠚⢓⢶⣄⠀⠀⠀⠀⠀⠀⠈⠻⣮⡻⢾⣿⣿⢿⣿⣧⡀⠀⠀⠀⠀⢿⠇⠸⠷⣿⡿⠋⡿⠋⠙⠃⠀⠀⠀⣿⡇⠘⣿⣿⢠⡿⣄⠀⠀⠈⣯⢿
⣿⣿⣿⠋⠀⠀⠘⢻⠄⣁⣤⠤⠄⢻⣧⡀⠀⠀⠀⠀⠀⠀⠈⠻⣎⠙⢿⣄⢹⣿⣷⡄⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠳⢤⠀⠀⠀⠀⠀⡟⠃⠀⠙⣿⡜⡇⠘⡏⠐⠊⠉⠈⣿
⣿⣿⡇⠀⠀⠀⣼⡿⠠⣯⣠⣞⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠆⠈⠻⣧⡘⣿⣦⠀⠀⠀⢈⣿⣿⣿⣿⣶⡿⠿⢠⠜⢀⡄⢠⣿⠀⠀⠀⢻⡇⠀⠀⣷⠈⠉⢓⠀
⡿⢻⣷⠀⠀⠀⢻⣿⠀⠘⠛⠛⠁⠅⢀⡀⠀⠀⠀⠀⠀⠀⣀⠶⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣴⡏⠉⠳⣄⠀⠀⠀⠀⠀⠞⢠⣞⠞⠁⣿⡇⠀⠀⠈⢳⡀⠀⠘⡆⡠⠏⢠⣟
⡀⠀⢻⣦⣤⡀⠈⠛⠂⠀⠀⣀⣤⣶⡿⠃⠀⠀⡀⢠⠖⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣯⡒⠒⠊⠳⣄⠀⠀⠀⢰⢫⠏⠀⢰⡏⣿⡄⠀⠀⠈⢧⠀⠀⢻⡁⢀⣿⣿
⣿⡀⢻⣿⠘⣟⣆⠀⠀⠚⣿⠟⠋⠁⠀⠀⡠⢏⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠘⠀⣿⣿⡀⠀⠀⠘⡇⠀⠈⢷⣾⣿⣿⣿
⠻⣿⣾⡇⠀⡏⠉⠳⡄⠀⠀⠀⠀⠀⡠⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⣿⠀⠀⢸⡟⣿⣿⣿⣿
⣇⢹⡙⡇⠀⣇⢠⠁⢻⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠈⢧⡀⠀⢸⣿⠇⢻⠀⠀⠀⠘⡄⠀⠀⣧⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢻⠀⠀⠘⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠳⢄⣀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠙⢦⣸⠏⠀⠘⡇⠀⠀⠀⢻⡀⠀⢸⣿⣿⣿
⣿⡿⣿⠀⠀⢸⡄⠀⠀⡇⠉⠙⠳⠶⢤⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣦⣀⣀⠈⠉⠓⠦⣄⠀⠀⠀⢣⡀⠀⠀⠀⠻⣄⠀⣰⣿⠀⠀⠀⠀⢧⠀⠀⢿⣿⣿
⠟⢁⡏⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⡼⠁⢹⡇⠀⠀⠀⠀⠀⠀⣀⣀⣤⠔⠋⠁⠀⠈⠳⣤⡀⠀⠀⠀⠈⠱⣄⠀⠈⢧⡀⠀⠀⠀⠈⠻⣿⣿⣤⠀⠀⠀⠘⢧⠀⠘⣿
⠀⣼⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠁⠀⠀⣸⠃⠴⢻⠇⣰⣶⡶⠖⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠓⣄⡈⢳⡀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⣿⠀⠀⠀⢸⠀⠀⠘⡇⠀⠀⠀⠀⡰⠃⠀⢀⡟⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⡀⠀⠀⠀⠀⠙⢮⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠻⠀⠀⠀⢸⠀⠀⠀⣇⠀⠀⠀⡼⠃⠀⢀⡾⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠁⠹⣄⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠸⠀⠀⠀⢸⣆⠀⣾⠁⠀⠀⢸⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠖⠚⠉⠁⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⠃⠀⠀⠀⣿⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠀⢸⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠉⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠓⠶⢤⣀⣀⣀⣠⡴⢟⣹⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠉⢉⣁⣶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠦⣀⣀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣤⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢇⡿⢀⣿⣿⠿⣿⣿⠟⠁⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⠼⠗⠚⠁⠀⣼⡟⠁⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡁⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢠⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀