⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⡛⢿⣿⡇⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡜⠿⠇⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠃⣿⣿⣧⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⡇⡿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣇⣿⣿⡇⡇⠀⣾⣶⣶⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⡇⡄⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⣿⡟⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⡈⣿⣿⣿⣿⢹⣶⠆⣿⡇⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⡅⣿⣿⣿⣿⣾⣿⣿⣿⡇⢿⣿⣿⣿⢍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⡃⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣩⠛⢡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢁⣀⣴⣷⣿⣿⣿⣿⡿⣿⣿⣷⣶⡈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⡟⠋⠀⠀⠀⠈⠈⢻⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣛⣯⡄⠀⠀⠀⠀⠀⠀⡘⢻⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠃⢾⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣮⡅⠀⠀⠀⠀⠀⠀⢰⣾⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣌⠖⠀⠀⠀⠀⠀⠀⠌⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⢟⢧⡠⠡⡀⢀⠌⠌⣼⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⠒⢇⠿⣷⣶⣶⡾⢗⠉⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣤⠂⣭⣁⠚⢂⠨⢡⠄⡾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠣⠞⣸⣦⡆⣸⢹⡇⣾⢃⣇⠇⠡⣙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⡡⢐⢊⣔⡆⣿⣿⡇⣿⣾⡇⣭⣼⣿⣇⠣⢨⠻⡔⠭⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣛⣋⣉⣒⣾⣿⣟⣴⣶⣾⣿⣾⣿⣿⣿⢹⣿⣿⡏⣿⣿⣿⡴⢆⣷⣍⣬⢈⣟⣆⣀⣍⣛⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠛⣩⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣯⣭⣭⣿⣿⣼⢿⡏⣷⣧⣾⣭⣽⣤⣶⣶⡇⣭⣹⣭⣷⣾⣿⣿⣿⣶⣯⣭⣛⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⡜⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⡟⣿⣿⣿⣿⣿⣿⠻⡆⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢳⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⢿⣿⣿⣿⣿⡅⣹⣹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠱⢟⡛⣿⣿⣿⣏⠣⣧⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣺⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡎⣿⣿⣿⣿⢡⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢳⣭⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⡿⣳⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣎⡏⣛⣿⠈⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢾⡝⣿⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⢧⣿⢠⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⠀⠠⠞⢁⠸⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⠃⢠⢸⣧⣿⣿⣿⣿⣇⢸⣿⣿⣿
⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣼⠿⣐⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠎⠁⡰⣹⣷⡆⣘⣿⣽⣿⣿⣿⣿⣿⣿⠋⠀⢸⣽⣿⣹⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⢀⣻⣿⣿⣟⣳⣭⣿⡇⠀⢠⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢞⣒⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸⠀⡄⢤⡀⣩⡹⠽⠝⠿⢿⣿⣿⣿⣿⣿⡇⢿⣷⣸⣿⡿⠿⠿⠿⠿⠿⠫⣽⢋⠂⢠⡅⢀⡿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣇⣸⡿⣿⣿⣿⣿⣿⡶⠾⢀⣧⢀⣬⠑⣷⣭⣭⣽⣽⣯⣭⣿⣟⣿⠃⡄⡻⠩⢍⠨⣹⡿⠿⠯⣽⣿⣿⡧⢲⡏⢀⢸⡿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⡟⣲⣧⠺⣿⡟⢿⣧⣳⠆⣾⣿⡇⠸⣿⣮⣭⣭⣵⣿⣿⣿⣿⣿⣿⢀⣹⢰⡼⣿⣿⣿⣿⣿⣿⣿⣬⣭⣽⣿⠃⣾⠀⣷⣿⣿⢿⣿⣿⣿⣾⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣽⣊⠟⣷⣧⡛⡜⣸⣿⣿⣿⠘⢻⣿⣿⣿⣽⣿⣿⣿⣿⡏⡅⠈⠉⡍⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⣿⡇⢻⢟⣵⣹⢿⣿⣿⣿⢼⣿⣿⣿
⣿⣿⣿⣿⡿⠹⣿⣧⠁⠰⢛⣷⣄⠻⣿⣿⣿⣇⠼⣿⣿⣿⣿⣿⣿⣿⡿⣥⣥⣄⡌⣬⢸⣭⣭⡿⣿⢿⣿⣿⣿⣿⣗⠃⣿⣿⢟⣴⡟⢂⠁⢄⢩⣿⣿⡆⣿⣿⣿
⣿⣿⣿⠟⣥⣼⣿⣿⣷⣯⠯⠷⢭⡓⠹⣿⣿⣿⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠓⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢰⡟⢱⣿⡕⢸⣿⢳⣶⣿⣿⣿⡇⣿⣿⣿
⣿⣿⠣⢾⣿⣶⣮⣽⣿⠁⠛⠿⢿⣽⣃⣻⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢒⣸⣿⣿⣿⣿⣿⣿⣿⣿⣟⡙⠇⣾⣀⠛⢒⠾⣷⣿⣋⣿⣿⣿⣿⣿⣌⢻⣿
⣿⣿⣷⡀⣉⠉⠻⢿⣿⣤⡐⢿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣦⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣶⣦⡄⢟⣭⣿⡿⢟⠋⢙⠉⣠⣿
⣿⣿⡿⢸⣿⢷⣄⠠⠈⠛⢿⡇⢿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣝⣟⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⡿⣡⣾⡿⡓⡭⠀⣱⣿⠀⣿⣿
⣿⠿⠇⢹⣿⣿⣿⣶⡀⠆⢎⠗⢸⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⡏⠀⣿⣿⣯⢸⡿⡫⡊⣊⣤⣾⣿⣿⠆⣿⣿
⢃⣾⣮⣘⢿⣿⣿⣿⣿⠇⠡⠆⣿⣿⣿⣿⣿⠁⢂⣀⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣯⣿⣿⣿⣿⢿⣿⣿⣿⡇⡇⠐⢹⣿⣿⡜⣮⠂⢸⣿⣿⣼⣿⣿⣂⣛⡻
⡘⣿⣿⣿⣷⣮⣝⢿⣿⠀⣴⣿⣿⣿⣿⣿⡟⢴⣆⣚⢹⣿⣿⣿⣿⣿⣿⢫⣯⣿⣿⣿⣿⡽⢽⣿⣿⣾⣿⣿⣿⠿⢳⣞⡇⣿⣿⣧⢀⡂⡾⡿⣿⣿⣿⣿⣿⣿⣇