⣿⣿⣿⣿⣿⣿⣿⡿⣫⣟⢯⡓⢆⡼⣙⢮⡹⢭⢿⡣⡙⡜⡸⢙⣧⣓⠨⢍⢻⣷⣄⠐⠌⢂⠇⣊⠹⢳⣟⣿⣟⣯⣝⡝⢯⢻⡝⣟⠿⣿⣿⣿⣿⣿⣿⣿⣽⣫⠿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣴⢻⣌⠳⣉⠦⠓⡌⠦⡑⢎⠺⡇⠀⠑⠠⠁⢺⣷⣄⠀⠂⢻⣟⣧⡀⠀⡈⠀⠄⠈⠹⣎⢻⣽⡞⣿⢮⣣⠞⣭⣛⢶⣹⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢏⡼⡏⡶⢈⠇⢁⠊⠡⠈⠄⠁⠌⠓⡽⠀⠠⠁⢀⠂⣏⠻⣄⠀⠄⢷⠩⢿⣄⠀⠐⠀⡈⠀⠸⡆⢻⡽⠾⣍⡟⡻⣶⣭⣟⣷⣻⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⡸⢒⡇⢳⠈⠐⡀⠀⠄⠂⠀⠌⠀⡈⢼⠀⠀⡐⠀⢈⡗⡀⠙⣦⠀⠸⡇⠈⠻⣆⠀⠂⢀⠐⠀⢻⡀⢻⣧⣂⠉⠱⣌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠢⣙⠌⣿⢸⡀⠄⠀⠄⠀⠠⠁⠀⠂⢀⠨⡄⠀⠀⡐⢸⠇⠀⠀⢈⣧⠀⢻⡤⠤⢽⣆⠀⡀⠀⠂⠀⣧⠀⣿⣿⣷⣦⡈⠓⢤⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢡⠐⡊⣽⡎⣇⠀⠈⢀⠐⠀⡀⠁⠐⠀⡀⡇⠀⠂⠀⣾⣠⠶⠚⠉⠉⢷⡸⣇⠀⠀⠸⣆⠀⠀⠂⠁⢹⠀⠸⣎⡻⢿⣿⣶⣄⠙⢤⠈⠙⢿⣿⣿⢯⣿⣿⣿⣿
⣿⣿⣿⡟⢀⠘⠰⣘⣷⣻⡀⠈⠀⡀⠄⠀⠠⠁⠠⠀⠆⠀⠐⠀⡟⠀⠀⠀⠀⠀⠈⢳⣿⢀⠀⣠⠹⡆⠀⡐⠀⢸⡄⠀⢻⡳⢯⡺⣟⣿⣿⣦⣈⠢⠄⡈⠛⢿⣿⣿⣿⣿⣿
⣿⣿⣷⠀⠨⢁⠆⣿⢯⢧⠀⠁⢀⠀⠂⠁⢀⠐⠀⢸⠀⢀⣸⠃⠀⠀⣠⠖⢁⣤⣶⣿⠿⠶⠷⣴⣻⡄⠀⠠⢸⡇⠀⢸⣿⣀⡻⣌⠻⣟⣿⣿⣿⣦⣔⠠⣀⠈⠛⢿⣿⣿
⣿⢻⣿⠀⢀⠡⠌⢿⠘⣟⣇⠀⠂⢀⠐⠈⠀⠠⠈⣼⠀⢠⡇⠀⠀⢸⣡⣴⢿⣽⣶⣿⢿⣷⣦⡈⠹⣷⠀⢀⠠⡇⠀⠀⣷⡛⢿⣿⣷⡌⢻⣟⣿⠿⣿⣿⣶⣬⣒⠠⣿⣿
⣿⠀⣿⡆⠀⠂⢌⢺⡇⣸⣿⣆⠀⠂⠀⠄⠁⡀⠂⣯⠀⡾⠀⠀⠀⢰⣵⡟⠼⠿⣟⡔⠋⠺⣽⣿⡄⠘⡆⠀⢰⡇⠀⡀⡿⡇⠀⢹⣿⣿⣧⣜⢻⣷⣟⣿⣞⡿⣟⡿⣿⣿
⣿⠀⢻⣻⡀⠠⠌⡰⢿⡃⠘⢾⣆⠀⡁⢀⠂⢀⢰⡇⣰⠃⠀⠀⠀⢠⢿⠀⠀⠀⢸⡄⠀⡀⢹⠟⢻⣀⣷⠀⢸⠁⢀⠀⣧⣿⡀⠈⣿⣿⣿⣿⣦⣝⢻⡿⣿⣽⣯⣿⣿⣿
⣿⡄⠈⣿⢷⡀⠐⣠⠙⣧⠀⠈⢿⣧⠀⠠⠀⠂⣾⣰⠃⠀⠀⠀⠀⠀⠈⠃⠀⢻⣿⠛⠦⣴⠞⠂⣠⠋⢹⠀⣾⠀⢀⢀⣿⠛⠋⢰⣯⣉⣉⣉⣭⣽⣷⣝⡫⣿⢷⣶⣿⣿
⣿⣧⢁⣸⣯⣷⡄⠐⡍⡞⣧⠀⢀⣿⣷⣄⠁⠰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⢤⡀⢀⣠⠞⠁⠀⣺⢀⡏⠀⠠⢸⡿⠀⣀⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣮⣟⣭⣿⣿⣿
⣿⣿⡆⠈⣿⣿⡿⣆⠰⢹⣸⣷⣿⠁⠿⣿⣆⣹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠉⠀⠀⠀⠀⣸⡾⡏⠀⠰⣾⣿⣿⣿⠿⠉⠁⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡅⣻⣿⣿⣿⣧⣂⢳⣻⣿⡄⢀⣨⣖⢘⣿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⡇⡀⢷⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣔⣻⣿⣿⣿⣿⣦⣳⣻⣧⠀⠹⣏⡻⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣼⠀⡙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣮⡿⣿⣿⣿⣿⣿⣷⣿⣷⡐⠚⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⡿⢀⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣼⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⡿⡗⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠽⠫⠀⠀⠀⠠⣸⣿⣿⣿⣿⣿⣿⣿⡳⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⢀⡞⠁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣒⣶⣤⣤⣀⣀⣀⣤⢞⡿⣿⣽⣿⣿⣿⡟⠁⠁⠀⠀⠸⣿⣧⢀⠀⠀⢀⣠⢿⣀⣼⠋⢿⡿⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢯⡻⣿⣿⠱⢮⣶⣬⣙⢟⣿⠿⠉⡀⢄⠂⠰⢀⠀⣿⣿⡆⠠⢀⣴⠋⢸⣿⡷⢈⢂⣧⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⡟⣵⢫⣿⣷⢂⠦⣉⠭⣉⠆⡆⢣⠔⢢⠘⡐⠢⢌⢸⣾⣧⡱⢈⡄⢪⣿⡗⣻⡘⢦⢊⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣏⢷⢫⣏⣿⣯⡞⣥⣳⢬⣛⣬⢃⢮⣡⢋⡜⡱⢊⢾⣿⣿⡑⢦⣘⣻⣿⡔⢿⣿⢣⣭⢛⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣻⣿⣿⣟⡿⣿⣯⣶⣭⢿⣻⣽⣷⣯⣷⣯⣶⢯⣖⢧⣏⢶⣩⡓⢮⣿⣿⠼⣑⣾⣿⣿⠺⣥⣟⡳⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣽⣻⡿⣷⣷⣫⢟⡽⣿⠿⣿⣾⣻⡾⡷⣷⢿⣯⣿⣿⡷⣿⣿⣿⣳⢿⣽⣯⣽⢾⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣽⣯⣟⣿⡿⣿⣾⣿⣷⣯⢷⣝⣳⣭⣷⣛⣾⣧⣿⣿⣿⢾⣷⣟⣻⣞⣯⣿⣿⣿⣿