⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣷⡄⠀⠀⢀⣀⣠⣤⣤⠤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⠉⢿⣿⣷⡔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢤⡀⢠⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠁⠀⢀⡼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠋⠀⠀⣠⠋⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⢀⠀⣀⣄⠀⠀⠀⠀⢈⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠻⣄⠰⠀⠻⣿⣷⣄⡀⠀⠀⠱⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠀⠀⠈⣆⠓⢰⠋⠙⠿⣿⣷⣤⣄⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡎⠀⠀⠀⠘⠒⠒⢻⠛⣉⡤⠄⠒⠲⠖⠀⠀⣿⠀⣼⠠⢀⣤⣄⣈⣉⣉⣛⡛⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠁⠀⠀⠀⢨⣇⠀⠀⠀⠀⠀⠀⢮⣥⠒⠚⣿⣿⣩⣿⠉⠉⡏⠐⢻⠉⠀⠰⣿⣿⣧⣾⠀⠀⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⣀⠼⠿⠦⢄⡀⠀⠀⠀⠸⣿⡀⠀⠻⠿⠿⠟⠀⢠⠃⠁⠈⡄⡀⠀⠙⠛⠛⠁⠀⢰⠁⠈⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⡾⠁⠀⠀⠀⠀⠳⠀⠀⠀⠀⢳⠅⠀⢀⣀⣀⠀⢀⡿⠀⠀⠀⢳⡥⣤⡴⢒⣶⠲⢶⡇⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠆⠀⠀⠀⠀⡄⠀⠀⠀⠀⢨⣷⠺⢟⠷⠀⠀⠈⠁⠀⠀⠀⡉⠀⠀⣀⠉⠉⠉⠀⠀⠱⣄⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢠⢮⣖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠠⣸⠺⠘⢦⠀⠀⠀⠀⠀⠀⢀⡤⠔⠚⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠛⣦⣄⢀⠤⠒⠚⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠃⠐⡃⠘⠄⠑⢤⡀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢂⠰⢀⠛⣇⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠙⠦⣄⠀⠀⠉⠓⢾⣇⣀⡀⠀⠀⢀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⠀⠘⡄⢹⠒⠢⠤⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠈⣑⠦⣖⡂⠉⢷⡨⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠛⣿⢿⣿⣿⢿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⡾⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠉⠙⠛⠻⢦⡤⠀⠀⠀⠀⠰⠀⠀⢀⣠⢾⠁⠀⠀⠀⠀⠙⠳⢤⣂⣃⠀⠀⠀⢀⣤⠟⠙⢦⡀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠎⠈⠛⠒⠂⠀⠐⠒⠛⠉⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠙⡄⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣀⢸⠀⠀⠀⠀⢀⠎⠀⠀⢠⣦⣤⣀⠀⠀⢀⣀⢤⣤⣽⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⡄⢁⣼⡀⠀⠀⠀⡌⠀⠀⢀⠏⠙⢌⠉⡳⣦⣐⠊⠉⠉⠁⠀⠀⠀⠈⠙⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⠈⠈⡇⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠑⠯⣀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢇⠠⢹⡀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⣩⠷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠘⠈⢆⠀⢣⡀⠀⣴⠁⠀⠀⠀⠀⠁⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠈⢧⡠⡳⠋⡁⠉⢣⠀⠀⠀⠀⠀⡼⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⡝⠡⠄⠉⢱⡾⠂⠀⠀⢀⡞⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢀⣷⠋⠈⢱⡾⠃⠁⢀⢄⡞⠋⠉⠉⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢀⠞⠀⠙⠒⠊⠀⠀⠀⢚⠞⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⣀⠤⢤⢄⠀⢀⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠆⠀⠒⠠⢎⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠯⠤⠽⠟⠷⢾⣷⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣥⣴⣶⣲⢤⠀⠈⠓⢤⡀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠘⠁⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠊⡇⠀⠀⠀⠀⠀⠀⠐⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⢀⡴⢒⣲⣦⣀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣞⣿⣿⣿⣿⣿⣃⣰⣁⡀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢀⠃⠀⠀⡞⠀⠀⠀⠀⠀⠀⣀⡴⠋⠙⠓⠦⠤⠤⠞⠐⢋⣀⡀⠈⢳⣾⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣈⣏⣧⣙⣛⣉⣙⣏⣉⣩⣝⣉⣉⣉⣉⣐⣒⣦⣄⣀⣇⣀⣀⣀⣸⣠⣀⣰⣁⣀⣀⣀⣠⣶⣮⣁⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣙⣆⣀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⣿⣿⠛⠛⠛⠛⠛⣿⠟⠉⠁⠉⠙⢿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⣶⣷⡀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣿⠿⠀⠀⠀⠀⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⢰⡏⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⣿⡏⠀⠀⠀⣼⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣣⢗⠱⡱⣭⢯⡳⠽⢀⠠⠄⠐⠐⠀⠁⠀⡀⠀⠄⠢⡡⡂⠠⠢⢒⢩⠨⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣓⡞⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡍⣆⢂⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⢳⢕⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠪⢞⣅⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⠄⠄⢀⠀⡀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡘⡔⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡄⢀⠄⠐⠀⠠⠐⠠⡀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣳⡱⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⠆⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢬⣟⣞⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠭⠰⠀⢀⠠⢠⠂⠄⡀⡐⢀⢄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣹⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠜⡐⡐⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣹⢿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢎⠒⠠⣂⠄⠠⠀⠀⠀⠀⠀⡔⡀⠀⠀⠀⠀⡀⠐⠀⠀⠀⢒⡀⠐⢽⣿⣿⠿⡿⠀⡸⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠑⢆⠀⢹⣏⢣⠠⠀⡀⠚⠦⠀⠛⠁⠁⠑⠀⠀⠀⠀⠠⡀⣀⢉⠀⠈⢠⡓⠀⠀⣎⣿⣿⣇⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠠⣂⠡⣯⠌⢂⠄⠂⠂⠄⠂⠀⠀⠀⢀⠄⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣻⣿⡇⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⢘⠀⠀⣿⢰⣆⠄⡐⠰⡀⢂⠄⠂⡔⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣇⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡘⠄⠀⢽⡌⠺⠯⡱⡂⡁⢢⠢⠣⡀⠛⠦⠾⠀⠰⠂⡀⠀⠀⠀⠀⠀⠀⠠⠵⣻⣻⣿⡳⠀⠀⡐⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢄⠈⣇⠌⡕⣗⠝⣐⢔⢡⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⡥⢏⣞⢻⢿⠈⢰⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡇⣿⠰⡡⡱⡝⣘⠆⠆⡀⢀⠰⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⣬⢸⣙⢭⣟⣿⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢧⠱⣒⢱⠥⡣⠰⠰⠀⣀⣀⠀⠀⠀⠀⠀⢀⢠⢂⠆⠨⡼⡜⡥⣹⠽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡰⡐⠥⢎⢞⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⢎⠎⡳⣭⢚⢌⠆⡝⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢎⢌⠜⠄⢀⡤⠂⠈⠐⣿⢏⠾⠈⠁⠂⡀⠀⠀⠧⡱⠠⠒⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢖⠄⢂⠄⠙⠥⣡⢯⠚⠚⠀⠀⠸⢊⠊⠂⡀⠄⢂⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⢂⠢⡂⠆⠆⡀⠀⠀⡄⢀⢀⠀⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠆⠀⠀⢠⣿⣿⡆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⠿⠿⠀⠉⠛⠿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢠⣿⠃⠀⠀⠀⣴⣿⣷⠀⣴⣿⡿⠀⠀⠀⢀⣶⣷⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢰⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠻⠛⠛⠀⠀⠀⠛⠛⠀⠀⠀⠈⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠛⠟⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠘⡇⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⠤⣴⣧⣀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣇⣤⡖⠋⣁⣀⣤⣤⣴⡤⠤⠤⣤⣿⣿⣿⣿⢳⣦⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣿⣷⡶⠶⠤⠴⠶⢤⣾⣿⣿⣿⣿⣿⣿⣧⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⠋⢁⣠⣤⢶⡲⢶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣹⡿⢛⣥⣾⣿⣯⣟⣟⣯⡿⡿⣿⣿⣿⣿⣿⣿⢿⡿⢿⣯⣟⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣠⡾⣯⣫⣿⣿⣯⣿⣿⣿⡷⣿⣿⣿⣷⣿⣿⣿⣾⣬⢛⢻⣷⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣮⣿⣿⣯⡿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⢻⣿⣿⣯⣿⣯⣿⣷⣦⡀⠀⠀⠀⠀
⢸⣟⣿⣿⣿⢻⣿⡿⡿⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀
⠀⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣭⢿⣿⣽⣷⠸⣷⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⢸⣿⣿⡿⣿⣿⣷⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢿⣿⡆⣿⣷⣿⣿⠟⠛⠋⠉⠉⢻⣆
⠀⣸⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣰⣿⠟⠋⠀⠀⠀⠀⠀⠀⠘⣿
⢀⣼⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠉⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�