⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢨⠀⠀⠀⠀⠈⠉⠐⠬⣙⠢⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢷⣦⣄⣸⢋⡩⢙⠻⣿⣿⣿⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⠀⠀
⣷⣄⡀⢀⣠⣶⣿⣯⣽⠶⠶⣦⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⢍⠃⡎⠀⠀⠑⠮⡻⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⢀⣴
⣿⣿⣷⣿⡉⠉⠀⠀⢀⣠⣴⡾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⡜⡸⠀⠀⠀⠀⠀⠘⢎⢣⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡎⠀⣠⣶⣿⣿
⣿⣿⣿⣿⣿⣦⣤⣶⠿⠋⠁⠀⠀⠀⠀⢠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣫⣤⣶⣶⣤⣍⡓⢧⡀⠀⠀⠈⢣⡀⠈⢣⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠸⣮⠈⠑⠿⡦⣄⣠⠤⠄⠀⠀⢀⠏⣼⣿⣿⠉⠉⠉⠛⣿⣶⣝⢦⡀⠀⠘⣧⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣣⠀⢠⠿⠑⢝⠦⣠⢤⣤⣼⢰⣿⣿⢸⠀⠀⠀⠀⠁⠙⢿⣷⡙⢆⠀⢸⡆⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⡎⣼⣿⣿⣿⣿⣿
⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠴⢒⢟⣿⡷⠳⡟⠁⠀⠀⣷⠮⡻⣿⡿⢿⣿⡟⠀⡆⠀⠀⠀⣇⠀⠈⢻⣿⡎⢆⢸⡇⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿
⠏⠀⠀⣀⣠⣤⣶⣶⣿⣿⡿⠉⠀⠀⡞⣿⡟⠀⠱⡵⡄⢀⣰⡝⠀⠈⠪⣻⠘⣿⣧⠀⠹⡀⠀⠀⠈⢆⠀⠀⢻⣿⡌⢾⠇⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿
⣤⣶⠿⠛⠋⠉⠉⣽⡿⠋⠀⠀⠀⢠⢳⣿⣧⠀⢀⢼⣎⢟⠊⠀⠀⠀⠐⣻⣆⢻⣿⡤⠊⠙⢄⠀⠀⠈⢧⠀⠀⢻⣷⠸⡀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⣿⣿⣿⣿
⠁⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⢸⢹⣿⡏⢠⡇⢸⣿⣯⣧⡀⠀⠀⠀⣿⣿⣄⢿⣿⡄⠀⠀⣹⠀⠀⠈⡆⠀⣸⣿⡇⡇⢰⠁⡇⠀⠀⠀⠀⠀⠀⢠⢠⣿⠿⠿⠟⠛⠛⠛
⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⢀⣠⣾⣿⢸⣿⡇⠈⡇⣾⣿⡍⠀⠀⠀⠀⠀⢿⠟⠈⢆⢻⣿⣄⡔⠁⠀⣠⣼⡷⣯⢸⣿⡇⡇⢸⢠⠃⠀⠀⠀⠀⠀⠀⡞⡞⢿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⣰⡿⠃⠀⠀⣀⣴⣿⣿⠋⠈⣹⣿⣧⠀⣹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡙⢿⣷⣄⡸⠟⢈⢆⢈⣽⣿⢣⠇⢸⢸⠀⠀⠀⠀⠀⠀⢠⢠⡁⠈⣿⣇⠀⠀⠀⠀
⠀⠀⣰⡿⠁⠀⣠⣾⡿⢿⣿⠃⠀⠀⡏⣿⣿⣶⣿⢯⡏⠙⢷⡄⠀⠀⠀⠀⡀⠀⠀⠀⣩⣶⣙⠿⣿⣷⣶⣾⣿⡿⢣⠎⠀⡀⠈⠀⠀⠀⠀⠀⠀⡎⡏⣷⣄⠘⣿⡀⠀⠀⠀
⠀⢰⣿⠃⣠⣾⡿⠋⠀⣾⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠘⢷⡀⠀⠀⣿⠀⣠⣴⣿⣿⣿⣿⠓⢲⣬⣉⡭⠥⠒⠁⠀⠀⡇⡆⠀⠀⠀⠀⠀⣰⡸⠀⢿⡿⣦⣿⡇⠀⠀
⢀⣿⢧⣾⡿⠋⠀⠀⣰⣿⠀⠀⠀⠀⠀⠈⠓⠊⠙⡟⣿⣷⣄⣸⡇⠀⠀⣿⣿⠋⠀⢻⡻⣿⣿⣷⣾⣿⣿⡗⡃⠀⠀⠀⢠⢧⠃⠀⠀⠀⠀⢀⢣⠃⠀⢸⡇⠙⣿⡇⠀⠀
⣸⣿⣿⣿⣴⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣿⠀⠀⠀⠈⢷⡀⠀⠳⡟⣿⣿⣿⣿⡟⣳⠃⠀⠀⠀⢸⠸⠀⠀⠀⠀⠀⡞⣯⠀⠀⢸⣿⣦⣼⣧⣤⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠻⣽⣿⣿⣿⠀⠀⠀⠀⠈⠁⠀⠀⠈⠓⠭⠯⠭⠞⠁⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⡜⡜⣼⣆⠀⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⡆⠀⠘⢿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⣰⡝⠀⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⡾⣿⡇⠀⠸⠀⠀⡴⣪⠕⠁⢀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠁⠀⠀⠀⣰⠟⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⠤⠴⠿⣀⣿⠀⠀⠀⠀⠀⢇⢇⠀⠐⠚⠀⢠⡏⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⣼⢹⠀⠀⢰⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣿⣷⢡⠒⠒⠐⠒⠒⠠⣝⠢⣄⠀⠀⠈⠪⣗⣀⣀⣲⠝⠰⠛⣧⠀⠀⠀⠀⠀⣀⣤⡶⠟⠁⠀⠀⠀⠀⠀⢀⣎⣾⠀⠀⣾⡇⠀⠉⠉⠻⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠀⠀⢸⡇⡎⠀⠀⠀⠀⠀⠀⠀⠙⢦⠱⡄⠀⠀⠀⠀⠀⣽⣿⢶⡼⠧⠤⠤⠐⡲⠝⠚⠁⠀⠀⠀⠀⠀⠀⠀⡠⢪⠎⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿
⡿⠟⠁⠀⠀⠀⠀⢸⣇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡸⡄⠀⠀⠀⣼⣿⡇⠈⠳⣦⠞⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣴⠁⠀⣿⡆⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⣸⣿⣿⠃⢀⠴⣡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣡⣾⣿⣷⡀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠇⠀⢰⣿⣿⣿⠔⢉⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⣿⣿⣿⣿⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠳⡳⡀⠀⠀⠀⠀⠀⠀⠀⠸⣴⡤⠾⢛⡯⡺⢣⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢰⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣝⣄⠀⠀⠀⠀⠀⠀⠀⠘⠺⠉⠀⡴⡱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣀⣤⡴⠞⠛⠋⠉⢡⡾⠯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣀⡀⠤⠀⠒⠒⠒⠒⠀