⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⢁⠀⣱⣿⣿⣿⣿⣿⡇⣩⣶⡟⠉⠁⠛⠟⠙⠿⢟⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠔⠁⢰⣿⣿⣿⣿⣿⡿⣴⡟⡡⣂⡄⣠⣤⣦⣬⣦⢨⣯⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠃⠀⠀⢸⣿⣿⣿⡿⢋⠜⣵⣾⣾⢛⣾⡟⣧⡹⢿⣿⡟⣿⡇⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠃⠀⠀⠀⠀⠹⣿⢟⣵⡷⣾⣿⠟⣡⣿⡿⣿⡾⣷⢸⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣧⣮⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⣤⠀⠀⠀⠀⠀⠀⣸⢟⣱⣿⡏⣾⣿⠏⢳⣿⢧⢛⣾⢿⣿⣦⣙⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠗⣿⡆⢠⣤⣤⣀⣼⣯⣾⣿⣿⣿⣿⡿⣲⣿⢹⣷⣼⣿⣷⡽⣿⣿⡹⣧⣍⢻⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⢸⣿⣿⡵⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⡜⡜⣿⣿⣿⢌⢿⣿⡪⣷⣄⣨⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠇⢣⡙⢿⣷⡜⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣏⢮⣿⣿⣎⠚⢻⣿⡦⣉⣉⠷⡌⣭⡿⣿⢛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠙⢤⣙⠋⠺⣿⣿⣿⣿⣿⣿⢘⡿⢿⣿⣻⡏⣷⣹⣿⡠⣿⢿⣯⡇⠉⢿⢘⠌⢿⣿⢨⡻⡽⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢠⣆⠂⡉⠻⣦⠦⡝⠿⣿⣿⡿⢎⣤⢩⢇⡼⢃⡦⢻⣿⣇⢾⣧⠸⢃⢱⡌⠎⢠⡈⣿⣷⡹⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⢀⠀⠹⣦⢙⠆⣒⠁⠹⣜⢶⠝⠇⣭⣽⣾⣿⣾⣿⣏⣸⣏⣿⢼⣿⢄⢎⣾⣿⠄⢹⣿⣿⣿⣷⡆⢻⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⢿⣦⣌⠓⠭⢛⣿⠿⢿⡤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⢏⣶⢋⢮⣾⣿⡟⠀⢈⣿⣿⣿⣿⣷⣀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡑⠚⠛⠻⣦⣄⠀⠀⠀⠱⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣡⢸⣿⢸⣿⣿⡏⠀⡴⣼⣿⠙⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⡀⠀⡀⣮⣙⠿⢦⡀⠻⡀⣢⢹⣿⣿⣿⣿⣿⣿⣧⡋⠟⢿⣧⢻⣿⣏⡢⢥⠟⢐⣤⣿⣿⣿⣿⠢⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠙⠀⠈⠽⣿⣿⣖⡉⠠⢹⠃⣊⡡⣶⣾⣿⣿⣿⡿⣡⡄⣿⣿⣧⢿⣿⣿⡄⡄⣖⠻⣿⢧⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣿⡏⠀⠐⡄⠀⠀⠈⠻⣿⣿⣯⣤⣼⣿⡿⣂⢹⣿⣿⣿⣷⣿⠎⢿⣿⡏⢸⣿⣿⣿⡜⣎⣜⡄⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⣀⣀⣤⣤⣄⠀⠠⣿⠏⠀⠀⠀⠘⠄⠐⠀⠀⠈⠙⠛⠉⠛⠁⠼⠋⢘⠿⠿⣟⡋⣡⡆⡘⣿⢇⣿⡿⣻⣿⠃⢺⡏⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⢁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⣣⣿⣷⢭⣿⣭⠞⣹⢏⣼⣵⡾⣋⣵⣿⡌⢌⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠙⠦⣀⠠⣤⣄⠀⢀⠀⣠⠊⠀⠀⡀⠐⠀⠀⠀⢀⠤⢤⣤⣿⣿⣿⡟⣵⠞⣠⣾⣵⣿⡟⠁⣾⣿⣿⢋⣤⣿⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠈⠛⠛⠶⠶⣤⣤⣥⣤⣀⣐⣠⣄⣀⠀⠠⣿⣶⣿⣿⣿⣿⣿⡳⢋⣾⣿⣿⠟⠁⠘⠴⠿⠏⢁⣽⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠦⡄⣀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠀⠈⠉⠙⣄⠛⠾⣿⣿⣿⣿⡿⡃⣾⣿⡿⢁⣤⣖⣿⡏⢡⣶⡿⣫⡾⠋⣽⣿⢿⣿⣿⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠁⠺⢷⡀⣦⠀⠉⠛⠷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⢔⣼⣿⣿⣿⣿⠓⣸⣿⡟⢤⡟⠽⣟⠋⢠⣶⣶⣾⣿⢏⣼⣿⣿⣿⣿⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠹⣶⣦⣤⣤⣀⣀⣀⣀⣈⣙⣛⡿⠷⠶⣤⡠⠄⣩⣼⣿⣿⣿⣿⢃⣼⢿⣿⡻⣸⣗⠟⣡⢸⢸⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⡠⣿⡇⣹⡿⣿⢣⣏⢯⣮⢻⣷⣅⠿⡝⣏⣥⡾⠟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⣦⠅⣋⣴⣿⣽⠏⠀⣸⢸⣿⣧⣿⣿⣴⣍⠈⣱⢐⣛⣛⠹⣿⢩⣿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣵⣫⣿⣿⣿⣯⠠⢃⣫⣾⣿⣿⣿⣿⣹⡟⠘⢋⣚⣧⣥⢑⢙⣩⣭⣷⣏⣿⡟⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣶⣶⣶⣤⣤⣤⣤⣤⣶⣦⣀⣤⣀⣠⣶⣿⣿⣿⣿⣿⡿⣁⣴⣿⣿⣿⣿⡿⠿⡛⣫⣶⣿⣿⣿⣿⣿⢘⢡⡛⣩⡓⣻⢿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣼⢾⣿⣿⣯⣿⢫⣾⡟⢣⡏⣳⣿⣿⣿⣿⣿⡸⣾⢷⡏⠳⢿⣧⢻⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢸⣿⣿⣿⠼⣿⣹⣿⣟⣿⡹⡫⢞⣸⣷⣿⢿⣟⠿⣿⠿⠀⣱⣦⣿⡇⣿⣿⢀⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠀⠉⠀⠀⢊⣿⣿⡟⢀⣾⣷⢹⣿⣿⣷⣄⣹⣘⣻⠾⣦⣤⣦⠈⣠⢶⢿⢹⣿⣷⢿⣿⡌⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣙⣿⠇⢾⡿⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢷⢽⣏⣬⡜⣭⣼⣿⣸⣿⣿⡹⣿