⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⠍⡑⠀⠈⠉⠩⠀⢶⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠂⠀⠀⠐⡀⠀⠀⠀⠀⠻⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠄⠀⠀⠀⠴⠐⠩⠘⢿⡿⠛⠽⠟⠯⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠆⣀⠀⠸⣿⢁⠀⢲⡀⠀⠀⠂⣸⠀⠀⠀⠀⠀⠑⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢦⣼⣧⣤⣤⣿⠰⣶⣿⡧⠀⢰⡆⣉⠀⠦⣀⠀⠀⠀⠈⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⡥⢼⣿⣿⣿⣏⣘⣃⣽⣿⣧⠀⣸⠗⠀⠀⠀⣤⣖⢠⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣣⣾⣿⣿⣷⣌⢻⣿⡋⠩⠅⠀⠸⠟⣼⣽⠀⠀⣠⣬⣙⠻⢷⡥⣄⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣈⡟⣭⣉⡛⠿⢿⣧⡙⢿⣤⣶⣶⡶⢠⡿⡏⠀⢰⢿⠟⡜⢿⣦⡲⣶⣌⢊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠄⣴⡖⣰⡹⠿⠇⣻⣶⣶⣭⡢⣙⠿⠟⣡⣿⡇⢃⣴⡿⢣⣾⣿⣎⢻⣷⡹⣿⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⡟⣼⣿⡇⣷⣶⣮⣍⣛⢩⣍⢐⣿⣿⣿⡇⡐⣿⡟⣴⣿⣿⣿⣿⣧⡹⣷⡸⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢣⣿⣷⣿⣿⡇⣿⣿⣿⣿⣿⢘⠻⡘⣿⣿⡿⠰⠃⢻⢷⣍⠻⣿⣿⣟⣵⣷⣜⣡⣟⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢋⣾⣽⣇⢻⣿⡇⢻⣿⣿⡿⠃⣾⣷⣄⢌⠻⢁⠀⠀⠀⣨⡙⠷⣠⣙⠻⢿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣧⡙⠟⠺⣿⡿⠇⠄⠈⠉⠉⠀⣶⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⡌⠿⢿⣿⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⡟⡁⣼⣿⣿⣿⣷⠀⡤⣤⣤⡐⠿⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⢂⢦⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣮⡻⢏⣛⣤⣴⣿⣿⣿⣿⣿⢢⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠋⠁⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢰⠈⠛⠻⠿⢿⣿⣿⣿⠿⠿⠿⠟⠁⣀⣤⣤⣶⣶⣭⣝⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣵⠺⠿⣖⣤⣤⣀⠘⣶⣶⣶⣶⣾⡆⠀⠠⠊⣉⣉⣩⣉⠑⠒⠻⠿⣿⢶⣝⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣵⡾⠿⠛⠛⠛⠛⠛⠚⠿⣿⣷⣬⣭⣭⣭⣭⠥⠀⠀⠐⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⢎⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣫⡴⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢛⣿⣿⣿⠋⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡹⣿⣿⣿
⣿⣿⣿⣿⢟⡵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⡇⣿⣿⣿
⣿⣿⡟⠵⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣄⣀⣠⣐⣂⣐⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿
⣿⣿⡇⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣢⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿
⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣮⡄⠀⠀⠀⠀⠀⠀⠀⠈⠜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿
⣿⣿⣿⡟⠇⠀⠀⠀⠒⠁⠀⠀⠀⠈⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⣶⣤⣤⣤⣤⢀⣂⣤⣿⣿⣿
⣿⣿⣿⣷⣀⣀⢠⣀⣠⣤⣴⡆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⢼⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣾⣿⡏⠇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠛⠅⠀⠀⠙⠛⠃⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠸⣿⡿⠇⠐⢌⢿⣿⣿⣿⣿⣿
⡿⢟⡫⠵⠊⠀⠀⢌⢂⠀⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡠⠀⠑⠮⡛⢿⣿⣿
⠈⡀⠀⠀⠀⠀⠀⠠⠜⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠀⠀⠀⡜⡔⠁⠀⠀⠈⠓⠂⠭
⣿⣶⣮⣭⣭⣭⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡤⡃⠀⠀⠀⢀⣀⣤⣤