⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠽⠆⣀⣀⡀⣀⡁⠀⠀⠀⠀⠱⣤⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠟⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠐⠊⠬⢀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⠛⠉⠠⢐⢡⡐⠂⠁⣀⣠⣼⣶⣦⣌⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠄⠀⠈⣲⣦⣤⠀⠀⠀⠈⢂⠀⠀⠁⠀
⣿⣿⣿⠁⠀⠀⡰⠋⠿⠿⣤⡀⠈⠉⠙⠛⠛⠛⠛⠾⠎⠿⠿⠿⠻⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠠⠀⠚⠉⠉⠀⠀⠀⠀⣀⣮⡀⠀⠀⠀
⣿⣿⣿⣦⣄⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⡦⡁⠠⡀
⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⡀⢀⡤⠤⠤⡀⠀⠐⠒⠒⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠳⣌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡩⠋⠉⠉⠉⢢⣿⣛⣉⠁⠈⠑⢢⡀⠁⠂⢄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠜⣀⣴⢛⣵⣿⣷⣾⣅⡢⣏⢗⠲⢦⣌⢦⡀⠀⠑⢄⠀⠀⠀⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⣠⣧⠞⠰⣿⣿⢿⣷⣾⢻⣏⣵⣏⣀⣢⠀⠘⢿⢻⣄⠀⠀⠀⠀⠀⠈⢂⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢻⣦⣏⠔⡪⠛⠙⡞⡣⠘⢍⢊⠀⠢⠀⠙⠋⠖⠤⣳⣎⢧⠀⠀⠀⠀⠀⠈⠀⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⣾⣿⠡⠊⠀⢀⢰⠁⡇⠀⡄⠢⡡⠀⠃⠀⠀⠀⠑⢄⠙⠾⣷⡀⠀⠀⠀⠀⠈⡀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣾⠛⡻⠁⠀⠆⡸⡇⠘⣁⠀⠈⠣⡘⢷⡀⠀⢀⠀⡀⠀⠀⠈⢎⢿⢑⡄⠀⠀⠀⣖⡀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⡏⡰⠀⠀⠀⠀⢡⠁⠀⢣⠈⠀⡀⠐⢄⠛⢄⠘⣡⠈⠐⢄⠀⠘⣾⣇⠹⢆⠀⠀⢡⠁⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠁⠃⡔⠀⢀⠂⡼⡀⠀⠈⢧⠀⠀⠁⠠⠢⠈⠂⢹⣇⠀⠀⠐⠄⡘⢾⡄⡆⢣⠀⢸⠘⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⣿⠀⡼⢁⠀⡌⢰⢳⡇⠀⠀⠈⡄⠀⠀⠀⠀⠀⡌⢸⢸⠀⠀⠀⠀⠀⠌⣇⢡⠀⢆⢨⢠⡁⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⣿⢰⢡⠘⡀⠄⣾⡆⢡⠀⠀⠀⠘⠄⠀⠀⠀⠰⠀⡼⢸⡀⠰⡘⣰⠀⠀⢾⠠⠀⠘⣸⡀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡜⣿⡏⡿⠀⠰⣡⠇⣠⡙⣵⠤⡀⠀⠸⣆⠀⣰⠃⣠⠃⡼⠐⣄⠘⠇⣆⢀⡏⠐⠀⠀⢿⣿⣱⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢣⣿⢧⢧⣣⣄⠘⠦⡙⡧⣈⢋⠷⡀⠀⣱⢟⡁⣔⣁⠜⠁⠀⠈⡷⣼⡙⣿⡇⠘⠀⠀⠸⢉⣣⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⢼⣜⣿⣽⣔⣀⣁⣣⡉⠺⢶⣵⠶⣏⣨⡧⣏⠟⢀⢒⡒⣂⣡⡍⣱⣿⠁⠀⡄⠀⢰⡞⠟⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢸⣿⣿⠉⢿⠛⠹⠟⣿⣦⠀⠀⠀⠀⠀⠈⢠⣿⠟⣿⠯⣿⠿⢿⡿⣷⠤⢠⡅⠀⢸⡿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢨⣟⢝⣦⢤⣑⣊⣔⣋⠀⠀⠀⠀⠀⠀⠀⠘⠁⡀⠙⠮⣀⡴⠞⣠⣷⠂⢰⡟⠀⣧⡙⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⢸⣟⢦⡈⠑⠘⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠧⠴⢴⢟⢾⣿⠀⡈⡇⠀⣯⢴⢢⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⣿⠆⣿⣄⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣹⡀⡇⠇⠀⡃⢰⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⠓⡼⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢪⠊⢹⠀⠀⣷⠀⠀⢸⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠘⣧⡀⠑⢄⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⢸⢸⠀⡟⢠⠀⠀⠂⡟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢸⠳⢄⡀⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⠋⠀⠀⠀⠀⢸⡆⢰⡇⣼⠀⡁⠀⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡇⠀⠀⢃⠀⠀⠀⠀⠀⠉⠂⣄⣀⣀⣠⠤⠚⠁⠀⢸⠀⠀⠀⠀⠀⡼⡆⣸⢠⣟⠀⡄⠀⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⢣⠢⣀⠘⣦⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⣸⢃⢃⡏⢸⣧⠀⡇⢰⣧⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡳⠚⣶⠈⡧⢵⣙⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣀⡠⠷⠀⢀⢜⠋⢸⢸⠁⢸⣷⠀⡇⢸⣿⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡇⠀⠹⡀⠁⠀⠀⠑⠂⠀⣀⡴⠃⠀⠀⠀⣠⠴⠛⠁⠀⠠⢾⣓⠁⠀⣦⡏⠀⢸⢹⠀⡇⢰⢹⡇⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡇⠠⡀⢧⠀⠀⠀⠀⠀⣴⡿⠃⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠘⣟⡆⢰⣯⠃⠀⡎⠈⣆⡅⢸⠘⣧⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡇⣇⠀⡇⠘⣴⠀⠀⢀⠔⣿⡍⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢳⢟⡟⠀⢸⠄⠀⢨⡇⠀⠆⠹⡆⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣁⣻⡀⣇⠀⣿⠄⠊⠁⠀⠹⣷⣀⠀⢀⡀⣄⣀⠀⠀⣠⣴⡿⢋⠔⠁⢸⠇⠀⡆⡇⠀⠀⣷⠀⠀⠀⠹⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣏⠜⠋⠀⠭⢿⣿⠀⢻⠀⠀⠀⠀⠀⠨⢻⣶⠏⠉⠉⠻⣷⡾⠟⠉⠀⠀⠀⠀⣼⠀⢠⠁⡗⠤⡀⢿⡖⠒⢄⠀⠀⢻
⣿⣿⣿⣿⠟⠋⠁⢀⡠⠒⠂⠄⣸⡇⢃⠸⡆⠒⠒⠀⠀⢀⣿⣧⣀⣀⡀⢀⣆⡗⠀⠀⠀⠀⠀⠀⣿⠀⡜⠀⢰⡒⠌⢛⠃⠁⠐⣁⡔⡎
⣿⣿⡿⠁⠀⢀⠔⣋⣀⡀⠀⠤⠐⡇⠈⡄⢃⠀⠀⠀⠀⠀⠙⣿⣀⢂⣩⣿⢋⠔⠒⠒⠂⠀⠉⢉⣿⢠⡇⠀⢘⡈⠉⢁⣠⠖⠋⠀⠀⠑