⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⡛⣩⣤⣷⣒⡿⠒⠲⣔⣐⠺⣟⡟⡟⢟⣙⣣⡹⡛⡝⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⢫⣽⣭⣽⠶⠠⣘⠻⠿⠟⠙⢌⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⢿⣿⢿⣿⡿⡻⡉⠖⣫⠽⡵⡵⡔⢠⠋⣱⣾⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣟⢳⡭⡧⣙⡳⢹⠕⣲⣾⣗⡺⠿⠿⠒⠚⢲⣿⣷⡈⠛⢊⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⡻⢻⣒⢼⢞⢧⡑⡁⠁⣻⣿⣿⣆⠉⠈⠀⢀⣴⣿⣿⣿⣿⡄⠀⢣⠀⢙⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⠂⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢋⣬⢼⢼⣯⣓⣨⣵⣾⣿⡿⠿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣉⠀⠀⡜⡀⢸⠀⠀⢤⠀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡷⢸⣷⠳⣦⣾⣿⣿⣿⣿⣿⣴⣼⣿⣿⣼⣿⣿⣇⣿⠰⡿⡿⢿⣿⣿⣿⣿⡇⠀⢿⣤⡾⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣶⣿⣿⣿⣿⣠⢮⣢⣴⣿⡿⣿⣛⠳⠉⠢⣺⠗⠀⠉⠉⠀⠁⠉⠙⠴⡆⡷⡶⠮⡿⢿⣿⣧⠀⠀⠀⠀⠀⠜⠉⠉⠻⣿⣿⣿
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⢮⣌⠨⠁⠀⠀⠤⠜⣦⠔⡀⡠⠐⠤⠤⠀⠒⠉⣉⣑⣬⣦⣽⣿⣷⣤⡤⠄⠺⣀⢴⢢⠀⢹⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⢒⣁⡏⠀⠀⠀⠀⠀⠀⠖⢳⢎⢦⣀⣤⠴⣶⣎⣭⡀⠀⠀⠙⢍⢞⢿⣿⣧⠀⠀⠈⠐⠁⠀⢸⣿⣿
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣎⣑⣿⣫⣭⣷⢶⠶⢢⣦⣤⣦⡠⠀⣎⢵⣿⡽⠶⠶⣶⣠⡙⢦⠀⠀⠆⢳⣮⣿⣿⣷⣄⡀⢀⣀⣴⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣷⣧⣆⡄⢀⢀⡙⠻⡤⡆⠠⠪⢸⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⠢⠄⢑⡂⠄⢸⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⡀⠀⢿⣿⣿⣿⣿⣿⣿⣧⢷⣯⣿⣿⣿⣭⣷⣿⣿⣿⣿⠿⠛⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣀⡀⣸⡿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠹⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣻⣻⠟⢟⡿⠢⠀⠀⣁⣠⣤⣶⣦⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢸⢼⡇⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠈⡹⣿⡿⢿⠿⡿⣿⣿⣟⣯⣷⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⢿⣿⣿⣿⣿⡇⡄⣮⣀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⡠⠀⠉⢚⣧⢤⠂⢃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠚⠛⢻⣿⣿⣿⠃⢀⣿⡸⣸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡊⠀⠀⡀⠛⡾⠱⡘⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⣠⣴⣿⣿⣿⡿⠀⣸⣿⣷⣕⣿⣿⣿⣿⣿⡿⠿⡿⡿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣷⠔⠈⢀⠜⠀⡡⡑⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣟⡍⢳⠖⠺⠵⠙⠊⡳⣛⠅⡯⣤⢚⠿⢿⣿⣿⣄⡠⠊⠀⢐⠌⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡇⠀⣿⣿⣿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⠿⣶⡟⣿⣿⠟⠀⠀⢠⠞⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣀⣠⣤⣤⣤⣴⣶⢽⣿⣿⣿⣿