⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠹⠇⣄⠌⣸⠯⡙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⢉⣭⠐⠊⠉⣩⠴⣫⠟⣡⠞⢥⣭⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡏⣚⢜⠟⣡⣴⣒⣩⡴⠭⠒⠊⣡⠞⢓⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⡜⡼⠓⠂⠩⡰⡄⠀⠀⠀⠀⣠⠞⢁⡴⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢶⢏⠀⢸⠀⢳⢳⠀⠀⢀⡜⠵⠒⠉⠀⠀⠸⣤⣄⣀⣀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⢷⣼⡄⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⢠⣾⢹⣯⣳⣍⠀⠉⠉⠁⠈⠑⠶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡙⢦⣮⢦⣀⠘⣆⢀⣀⣠⣾⣿⣿⣧⣿⡈⠑⠯⣏⠁⠀⠐⠀⢁⡆⠍⠳⣶⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡊⡍⠙⠳⣶⣿⠿⠿⢿⣿⣸⣿⢹⣇⢹⡙⢿⣟⠛⠚⠓⠤⠄⢀⣸⡁⣀⡼⠃⠀
⠀⠀⠀⠀⣀⢴⡞⠉⢇⣱⠋⣦⠀⠈⠙⠢⢄⡀⢳⣧⠙⣾⠛⠸⣧⠖⠹⡷⡀⠀⠀⠀⠀⣹⢿⡟⠁⠀⠀
⠀⠀⣠⠞⢉⢺⢀⣀⡴⠃⠈⠂⠹⠦⣀⣈⢃⠱⡄⢻⣇⢿⡄⣴⠋⠀⠀⠙⢿⡀⢀⡴⠋⠁⣼⠁⠀⠀⠀
⠀⣰⡡⠮⠓⠋⢃⡟⠀⠀⠄⠀⠀⠀⠈⠷⣿⣧⡹⠈⢿⡎⢷⣹⢠⣄⠀⠀⢠⡟⠁⠀⠀⣰⠃⠀⠀⠀⠀
⡼⠻⣄⡠⢄⢀⠞⠀⡤⠂⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠘⢿⡄⠙⣿⣿⣦⣦⣼⣀⣤⣠⠴⠃⠀⠀⠀⠀⠀
⠙⠦⠴⣛⢻⠿⠐⠚⠕⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠸⣿⣾⣿⡏⣼⡿⠛⣇⣿⠈⠛⠶⢤⠤⠀⠀⠀
⠀⠀⢺⣾⠗⣀⣁⡀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠃⠀⠀⠀⠀⠘⢿⣿⠁⣿⠃⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠙⠳⣮⣕⠀⠀⠀⠀⣠⣴⢿⣧⡀⠀⠀⠀⠀⠀⠸⣿⢸⡏⠀⠀⠀⠈⢧⢀⡠⠴⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⢄⣶⣴⡿⣿⠀⠈⠻⣦⡀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⣠⠞⠁⠀⣀⡤⠽⢦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡿⠁⠀⠉⠀⠀⠀⠈⠻⢷⣄⠀⠀⢻⣿⠀⠀⣠⠞⠁⣠⣴⡿⠛⠀⢰⡞⠀
⠀⠀⠀⠀⠀⠈⠓⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠙⢿⣦⣻⣿⣀⣼⣋⢀⣼⡻⠋⢀⣠⠔⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠊⠉⠉⢀⣉⢽⣿⣗⡛⡏⠟⢁⣷⡭⣽⡟⠚⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣄⡴⠶⠎⠛⠮⠋⢀⡠⣝⣷⣶⣿⣷⡀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣀⣀⠤⡺⠓⡜⢰⠋⢟⠟⠏⣟⣄⠀⠀⠀⠀⠉⠓⠢⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢀⡜⠁⠘⢀⡎⠀⠘⣆⢒⢸⡌⠙⠦⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⢀⡞⠀⠀⠀⠘⣿⡝⢿⣦⡄⠈⠉⠒⠢⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⢠⠞⠀⠀⠀⠀⠀⠹⣷⡛⢿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠹⣧⠘⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡸⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⢻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀