⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠂⠀⠀⠀⠀⢠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢀⢄⠀⠀⣴⣏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠸⠀⠀⣿⣿⢧⢧⡺⣧⣤⡴⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠄⠀⢿⣿⣣⢏⡷⣳⢎⠜⡦⢐⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠻⢧⣻⢬⣩⠝⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡴⣡⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢊⣤⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⣴⢻⢸⡏⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⣸⣿⡧⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⡑⣧⣿⣞⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣙⠻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣣⠃⣿⣾⣿⡝⢟⠀⠀⣀⠀⢀⠀⠀⠀⢠⡓⣮⠣⠙⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣶⢠⢤⡀⠑⣧⠃⣿⣿⣻⣿⣌⠖⢹⣥⢈⡑⢊⠤⢠⡁⠻⣜⡃⠸⡜⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢇⠲⣈⢁⢻⠈⢷⣿⣿⣧⣿⣿⡇⣸⡏⢆⡘⠄⠂⢇⠞⣐⠬⡡⢸⡱⣚⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡟⢤⠓⡄⣼⠈⠀⠠⢿⡿⣿⣞⣿⢳⢹⣍⠢⡐⢩⠀⢎⡹⣐⢂⠐⢃⠵⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡓⡌⢆⠁⣿⠀⠀⠀⠘⣇⣿⣿⡹⡎⣼⡋⠤⢃⠌⠐⠌⢣⡙⢌⠠⣼⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⢰⡉⠆⢸⣿⠀⠀⠀⠀⠈⢿⣿⡏⡧⢿⢨⠱⡈⠜⢈⡒⢄⠈⠀⠐⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⡃⢧⠘⠀⡟⢿⠞⠀⠀⣠⣤⠹⣿⡛⡈⣿⠂⠥⢓⡘⢆⡉⢆⢣⢂⠳⡔⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠉⣆⢣⠚⡔⡊⢌⠐⡀⣯⣫⣑⣨⡇⡽⡚⠡⠊⠄⠱⣌⡘⡄⠦⠖⢣⣶⣷⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣉⣐⣣⡉⠔⠁⠊⠄⠙⡫⢗⠀⡌⡘⡨⠟⢿⡏⡰⠁⠤⠈⠄⠂⠄⠋⠌⠛⠿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡰⣯⡆⣴⣿⣼⣏⣿⣀⢥⣈⣔⢩⢂⠅⠈⠤⠑⠀⣁⡁⡉⠀⢳⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⣩⣾⢏⣺⣟⣻⣿⣛⢼⣿⣌⣭⣳⣬⢍⠰⢀⠂⡐⠀⡿⢭⣐⣿⣤⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⢟⣺⣟⣧⣻⣿⣿⣿⣿⣻⣜⡿⣿⡜⡿⣜⢪⡑⠢⠐⠨⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣯⣻⡟⣵⣿⣿⣿⣿⣷⣍⡿⣐⠣⡜⢡⢁⠊⡐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡔⣽⣿⣿⣿⣿⣿⣿⣿⡱⢍⠲⣁⠖⢨⠐⡡⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣛⠆⣿⣿⣿⣿⣿⣿⡟⡶⣉⢎⠱⡄⢊⠄⡃⠤⠡⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⡿⢯⠜⡠⠹⣏⠿⣹⢻⡼⣙⠦⣑⢊⠆⡅⢣⠘⡀⠆⢡⠘⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡻⣟⢿⢻⢫⠙⠢⠌⡐⠀⠝⣮⢑⣣⠒⣍⠲⣁⠎⡜⢨⠐⢂⠡⠈⠄⠒⠤⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⠎⣌⠣⢌⠊⣁⠒⡈⠄⠈⠲⣍⢦⡙⣄⠓⡄⢊⠤⠁⡌⢐⠠⠉⠤⠑⢂⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⡄⢬⣀⡁⡄⣂⠐⠠⠀⠀⠈⠒⠽⣠⠃⠜⣀⠂⠥⠐⡈⠄⡁⢂⠡⠈⠌⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣷⣦⡳⣜⠢⡍⡐⢀⠀⠀⠀⢶⡠⣍⠒⠠⠌⢠⠡⠐⡐⢀⠂⠄⠡⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣭⢷⡰⣁⠂⠀⠀⠀⠈⢿⣎⠫⡒⠌⡄⢂⠡⡐⠂⠌⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡪⠝⡛⠿⠏⠳⠈⠐⠀⠀⠀⠄⢳⣭⡐⡈⠁⠘⠀⠃⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿