⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉⠉⠀⠀⠀⣀⣉⣉⣙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠠⢄⣶⣀⣀⡤⠄⣀⣭⣭⣭⣉⣛⠓⢲⣤⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢩⣥⠢⠌⠳⡄⠀⠐⠀⣀⠒⣭⣭⣭⣀⡈⠉⠙⠛⠿⠯⣭⡛⠶⣄⡈⠓⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠲⣶⣤⠉⠙⠲⠄⠀⠀⠀⠀⢈⣿⣿⣿⡿⠿⣿⣶⣶⡦⢄⡀⠒⠮⢕⡂⠙⠢⣍⠢⠐⢬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠒⣉⣀⠁⢀⡀⠄⠀⣀⠀⢀⡀⢀⣸⠟⠻⠋⠐⠒⠤⢌⡙⠻⢿⣿⣷⠀⠀⠠⣤⣀⠿⣿⣦⣤⠻⡦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⡶⢛⣩⣴⣶⣟⠛⠛⢷⣤⡁⢰⢧⣼⠋⢡⣬⣙⡓⠠⠀⡀⠈⠳⣦⡉⠻⣷⣄⢄⡀⢍⠓⠮⣹⡏⠢⣌⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢛⣩⡶⠿⠿⠿⠿⠻⠿⠀⠀⠈⠻⣶⡌⣧⣶⣤⡬⠿⣿⣶⣶⣌⠓⢦⣢⡙⢦⡈⢿⣧⡙⢦⡲⣄⠈⢷⡄⠙⣇⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣥⠶⣫⠥⠾⠿⠿⠯⠀⠀⠀⠀⠀⡀⠀⠻⣡⣧⠞⠉⠀⡾⠿⠛⠋⠉⠛⢷⣾⣿⢦⡙⢆⠙⢿⣌⠻⣯⣅⠈⢻⣆⠘⣧⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⡾⢛⡵⠊⠀⠒⠀⠀⠀⠀⠀⠀⠀⣤⣼⣇⣠⠀⢫⠇⠀⠀⢀⠀⣠⣤⣤⣤⡤⠀⠉⠻⢿⣟⢷⡐⠌⢿⡑⠀⢿⡄⠀⠙⢧⡈⠻⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⢿⢀⠎⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⣿⣿⣿⣏⡰⣻⣩⣾⣿⣿⣾⣿⣿⣿⣿⣿⣶⠀⠀⠐⡙⣷⡻⣦⠈⢻⣄⠈⣿⠀⢆⠀⣳⡀⠻⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠁⣠⡏⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⠈⣮⢿⣌⢷⡀⠹⣦⢻⣧⠘⣧⠹⡹⡄⠙⢷⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⣱⡿⡴⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⡙⠀⠀⣿⣯⢿⣷⠑⠀⠘⢧⢿⣧⠘⣷⡑⡸⡄⠀⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡵⣹⢡⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⣻⡌⢿⣧⠱⡀⠈⠙⣿⣇⢹⣧⠀⠹⡄⠈⠐⠬⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⡇⢣⢾⡇⡄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠁⢻⡜⣿⣧⠁⠀⡀⢹⣿⡆⢻⣷⡀⠙⣦⡀⢰⣶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⢀⣿⣾⡆⢱⡆⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢿⡜⣿⣇⠀⠸⣌⢿⣿⣄⣿⣧⡀⠈⣳⡘⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠃⠀⣿⢷⣇⠘⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠐⠸⣷⠘⣿⡄⠀⠘⣦⠻⣏⢿⣿⡟⣦⠹⡙⠀⢯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢀⡜⣿⡟⡟⣇⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠟⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣆⢠⢻⡇⢹⣧⢸⠀⢹⣧⠙⡎⢇⢻⡹⣇⠹⣤⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠸⢀⡈⢁⡿⣇⣿⡿⡄⠀⠻⡋⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣶⣶⣮⣿⣿⣿⣇⠘⢸⣿⠸⣿⠀⢀⠀⢻⣷⡈⢌⠣⣷⠸⣦⠹⢿⡌⠻⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⢁⠀⣧⣿⢸⡷⢡⡀⠻⣿⣿⡾⠶⠀⠙⠻⣿⣿⣿⣿⣿⣿⠀⣨⡭⠋⢀⣤⡄⠀⠉⢉⡉⠉⠉⠉⣻⣿⣿⣿⣿⣸⢸⣿⡇⣿⣇⡀⢆⠀⣿⣷⣄⢠⣙⢧⢹⣦⣀⢻⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠀⠸⡎⢿⡇⠈⣇⠀⠀⠀⣴⡆⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⢋⡀⣠⣿⣿⣇⡀⢀⣼⠟⣀⣶⣶⣿⣿⣿⣿⣿⣿⠈⣿⡇⢸⠉⣷⡈⣦⠹⣿⣿⣦⠻⣦⡈⢿⡿⡆⢻⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⡀⣇⢸⣷⠈⢿⡇⣶⡀⠘⠿⠦⣤⣞⣧⢸⣿⣿⣿⣿⣿⣮⣿⣋⡰⢶⣭⣭⣭⠷⢞⣫⣽⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⠘⡆⢻⣷⠈⣎⢿⡝⠿⣷⣌⠳⣌⠃⢿⠈⣷⠐⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠋⣈⣿⡄⣸⡇⣿⣷⣿⣾⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⣇⠹⡈⢿⡆⠻⣦⡟⠆⠈⣻⣷⡈⠳⣾⣧⢸⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢂⠀⠖⠀⡸⢁⣿⠀⣿⠃⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣦⠳⡈⢿⡄⠘⢿⣷⡄⢉⠉⠙⢧⠘⣿⡆⢻⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠀⠛⠛⣡⠎⡘⢀⡏⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠙⣷⣴⣄⠹⢦⡀⠻⢿⡌⡗⢄⠀⠣⣼⣷⠸⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⢀⣤⢞⣴⠏⠀⠀⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣷⣾⣿⠏⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠙⠻⢷⣄⠑⠦⡀⠁⠹⢦⠀⠀⢳⣼⡇⢻⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣤⣶⠿⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⠿⠋⣰⣿⣿⣦⣌⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣤⡄⣀⠀⡄⣀⢀⠀⠢⡍⠂⢀⠰⢄⠉⢃⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⢿⣿⡟⢠⠚⠉⠀⡀⠀⠀⠀⠀⠀⠀⠙⣿⠟⠛⢛⣹⣷⣌⠛⠿⠋⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣴⡟⣸⢳⡏⢸⡇⡀⣀⠠⣀⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣤⣁⢀⠙⢄⠀⠀⠀⠀⠀⠀⠘⣿⣧⣍⠻⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⢉⣤⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⡟⣱⢇⢼⠃⣸⠁⢣⣿⣿⠀⢉⠐⠄⠀⠛⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢿⡿⣿⣿⣷⡌⠳⠀⠈⠁⠀⠀⠀⠘⢿⣿⣷⡈⢉⠩⠭⢭⣭⣭⠽⠗⠒⢂⣈⠄⠀⣐⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⠋⠀⣼⣿⡟⣰⢃⡎⡎⢀⡟⡤⣼⠏⠁⠰⠀⢹⡄⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⢻⡇⢤⠈⠂⠄⠀⠀⣰⡄⠀⠹⣿⣷⡈⠻⣿⣷⣶⣶⡿⠒⡋⢔⣩⣴⣾⣿⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿⡟⠁⡄⣸⢿⠏⡰⢁⡜⡸⢀⡾⣻⡾⠋⠀⠀⠀⢠⡶⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣷⢾⡇⠀⠀⠀⠀⣿⣧⠀⣇⠘⣿⣇⠲⣬⣙⣋⣩⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣃⣾⣿⣿⣿⣿⡿⠋⣠⠞⡰⠃⣫⠞⣡⢞⡔⠱⢋⡻⢫⣦⠌⠀⠀⢠⡟⠁⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⡟⠀⠀⢠⠎⠀⠙⢰⡀⣿⠀⠸⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡿⠋⢠⣾⢏⠜⣡⡾⠃⢐⡵⠛⢡⡶⣫⣶⠟⠁⣰⡇⢀⡞⢠⠇⠀⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠘⡀⠟⠀⠀⠀⠀⣷⢹⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⠿⠋⠀⣰⡿⡡⢀⠞⣫⣴⠶⠋⠀⠀⢁⣼⠟⠁⠀⠠⢻⡇⠀⠀⠞⠐⠠⠀⢠⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠹⡷⣶⡶⢒⡆⡸⣇⢻⡆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠿⠋⠁⢀⣠⣾⠋⠐⠀⠀⣺⠟⠁⠀⠀⠀⢀⡿⠁⠀⣦⠀⢄⠈⢇⠰⠀⠀⠀⠃⡒⠂⠶⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣂⠀⢶⣶⣤⣬⣭⠽⠟⠁⢿⣜⢧⣻⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠈⣠⣤⣾⣿⡟⢃⣴⠀⠀⠀⢿⣄⣤⠀⢠⣄⡾⠀⠀⠀⢿⣧⠈⠳⡌⠀⡀⠀⠁⠈⠛⠷⣶⣄⣀⠈⠈⠛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠁⡏⠀⠀⠀⣉⠉⠒⣀⣤⠆⣾⢿⡄⠙⠓⡀⠀⠀⠉⠉⣉⣉⣠⣭⣤⣤⣴⣶⣿⣿⣿⣿⠏⣴⣯⣿⣧⣀⡀⠀⠹⣿⣄⠸⣿⡇⠀⡄⠀⠈⢿⣦⡀⠀⡀⠀⠂⣴⡿⠲⠶⣾⣿⣯⣟⠷⣦⡄⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢀⢠⣀⠀⢀⣀⡤⢴⠾⠋⡍⢰⡟⣎⠙⢆⠀⠀⠀⠀⠀⠀⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⣿⣿⣿⣿⣿⣝⣦⢑⢤⡙⢣⢻⣿⡄⠁⡀⠀⠀⠙⠿⣤⡘⠢⣁⣀⣽⣿⣶⣤⣉⣙⣻⣦⣝⠷⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠛⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣟⢡⠖⣰⠏⠀⢶⡇⣾⢡⠇⠀⠘⠁⠀⠀⠀⠀⠀⢿⣿⣷⣜⠿⣿⣿⣿⣿⣿⣏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠙⠶⡘⣿⡿⡄⠀⠀⠀⠀⠀⠀⠉⠓⢦⣭⣉⣛⣻⣿⣿⢿⣄⠰⡌⢓⠹⡄⢸⣿⣿⣿⡇⠀⠀⠛⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠠⡟⠰⠃⠘⡇⣏⠀⠀⠀⣀⠀⠀⢰⡶⠀⠀⣾⡟⣿⣯⣷⣿⣿⣿⣿⣿⣿⣦⣈⣻⠿⣿⣿⣿⣿⡿⠋⢀⣤⠀⠀⠘⣷⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢽⣭⣉⠁⢈⠳⠅⠘⣷⡀⠸⣿⣟⣛⡛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⢹⠠⣆⠰⠋⢠⣄⣤⡆⠀⡇⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⠏⠀⡀⣼⠇⠐⠂⠀⠘⣆⠀⠀⢸⣦⠀⠀⢀⠀⠀⢀⣀⢂⠀⠬⣍⠻⠌⢧⠐⡄⢿⡅⠀⠘⠻⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⢀⠀⠠⠀⠀⡀⠹⣧⣻⡄⠡⠿⠿⣿⡁⠀⣡⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⣀⠚⠁⠈⠰⠀⢀⠄⠀⠘⡄⠀⠸⣿⡀⢰⣼⠀⠀⣈⠙⢻⣿⣤⣟⣻⣦⠹⡇⣿⠈⢃⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣧⠸⠸⣆⠀⠀⠈⢷⡙⢿⣿⣄⢠⣾⣿⡆⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⠀⢀⡙⠣⠀⠀⠉⠀⠀⠀⠀⠈⠄⠀⠘⢡⣿⡟⡀⠀⠧⣤⣷⣤⣽⣟⣙⠻⠀⠀⠋⢀⣼⣿⣿⣿⣶⣤⣀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠀⠀⠰⠌⠻⢆⡛⢿⣷⡬⣝⣀⡰⠿⣿⣿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣵⣿⣿⠰⢸⡇⠀⠀⠴⠀⠒⠀⠀⠀⠀⠀⠀⠀⠈⠩⣽⣷⠶⢂⣉⣸⣿⣿⣄⡉⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣄
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣤⣤⢀⣀⣙⠲⢤⣍⠉⠙⠉⣉⣁⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡳⣰⣿⣿⣷⡇⠀⡈⠧⠀⠀⠀⠀⠘⠆⠀⠀⠀⢀⡖⠀⣶⡷⠀⠈⣤⣛⡋⠙⠙⠟⢁⡀⣀⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⢸⣿⣿⣿⣷⣶⡧⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⡶⣿⣿⣿⣿⡇⠆⠁⢀⡀⠶⠀⠂⠀⠀⠀⠱⠀⠀⠀⠔⠉⠠⠄⢐⣥⣴⣬⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣉⣵⣾⣿⣿⡏⣼⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣵⣿⣿⡿⠛⠁⢠⣤⠻⣿⣶⣄⠀⣀⣤⡀⠀⣠⠀⣠⣤⣶⣶⣶⣌⢿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣤⣾⣆⠹⡳⣮⣝⣛⣛⣙⣿⣴⣾⠏⣼⣿⣿⣿⣿⣿⣿⢸⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣤⣿⣿⣿⣿⣿⣾⣿⣿⡻⣿⣿⣿⣿⢏⣾⠇⣼⣿⣿⣿⣿⡟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣟⢿⡇⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⢿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡾⠃⣴⣿⣿⣿⣿⣿⢣⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⠛⠉⠙⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡿⠁⣼⣿⣿⣿⣿⢟⣵⣟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⡿⠟⣰⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⡟⢝⣼⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⢏⢨⣾⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⡿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⠛⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡾⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⡟⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠿⠿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣾⡁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿