⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠄⢂⡡⠈⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠁⠀⠀⠀⠀⠄⠡⠈⠄⠁⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠂⠀⡀⠄⠠⠀⠀⠀⠄⠡⠈⢀⠂⠄⠂⠀⠀⠀⠀⠈⠉⠙⠛⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⠐⡈⠐⠠⠐⠀⠄⠂⡁⠌⠐⠈⡀⠄⠀⠀⠀⠀⠀⠀⠄⠂⡀⢀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⡀⠐⡀⠂⠄⡁⢂⠡⢈⠐⠠⠐⠠⢁⠂⠄⠠⠁⠠⠀⠀⡀⢈⠠⠐⠀⠄⡀⠂⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡀⠂⠄⠡⢀⠁⢂⠐⠠⠐⠠⠈⢶⠥⠂⠄⠂⠈⠄⡈⠄⠂⢁⠀⢀⠀⢡⠌⠐⡀⠄⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠤⡦⠭⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⠂⠄⠡⢈⠐⠠⠈⠄⡈⠐⠈⠄⠡⢈⠐⠈⠠⠈⡐⠀⠄⠐⠈⡀⠀⡸⣿⡉⠉⠄⡀⠂⢁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡘⠀⠄⡘⠠⢀⠘⡀⠃⠄⡀⢃⠘⢀⠃⢀⠘⠀⠃⡀⠀⠄⠘⠀⠄⠀⠄⢻⣧⠀⠠⢠⡄⠃⢀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡐⢠⢁⡆⠀⠐⡀⢮⡴⠁⢂⠐⡀⠌⠀⡐⠀⠠⠈⠀⠀⠀⠀⠀⠂⠀⠈⠀⠑⠪⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠐⠠⠉⠉⠀⠀⠠⢀⠂⢁⠂⠠⠀⠐⢀⡀⠄⣴⢴⣠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⠆⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠈⡄⢁⠂⠀⠀⠀⠀⠈⠀⠀⢀⣴⣺⡭⢃⣾⣿⢟⡟⣰⣿⣿⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠩⠄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠃⡐⠠⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣳⠅⠎⣽⣫⡞⣰⣿⣿⣿⢏⣾⡽⢊⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠃⠄⠡⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⡃⡄⣾⡏⡞⢠⡿⣿⣿⠏⣾⣻⢂⣿⣿⡗⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠌⠠⠁⠀⠀⠀⠀⠀⢰⢸⣿⢿⡳⠁⠨⠿⠘⠠⠥⡩⡏⠀⠜⠃⠃⠼⣿⣻⢠⠃⠀⠀⠀⢀⠠⠀⣀⠀⠀⠀⠀⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡘⠀⡁⠀⠀⠀⠀⠀⡇⣼⣿⢫⠇⣐⠓⠓⠘⠓⠒⠦⠌⣀⡉⠓⢰⣲⣌⡁⡜⢰⡇⣤⢺⡼⢹⠐⣮⠖⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠂⠄⠀⠀⠀⠀⡸⡿⣿⡏⡜⠤⣿⡀⢶⣾⣶⣢⣦⡴⣄⠈⠠⣶⣬⣉⣤⣦⣿⡇⢞⣓⠂⠂⢜⡳⠂⢛⠆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢁⠠⠀⠀⠀⠀⡳⡄⣿⡇⡍⢾⣿⣿⣬⡛⣟⣿⣿⣿⡿⣥⣻⣿⣿⣿⣿⣿⣿⠿⠆⡄⠁⠸⢠⠑⡆⠎⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠠⠀⠄⠀⠀⠀⡛⡃⢟⡇⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣤⣤⣀⠀⠀⠀⡐⠐⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠀⠀⡇⠠⠀⠀⠠⡁⣧⢸⡇⢼⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠞⡃⠀⣤⠓⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠀⠀⠠⠁⠀⠀⠀⢰⠇⠀⣿⠸⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡞⡥⠀⠀⠀⠀⠀⠀⣀⣌⡛⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠄⠀⠀⠈⢀⠀⠀⠈⡁⡇⢸⡎⢟⡇⣿⣿⣿⣿⣿⠿⣛⢿⢿⣿⣿⣿⣿⣿⡿⠟⠡⢂⠞⡜⠀⠀⠀⠀⠀⣤⡾⠟⡙⡻⢿⣖⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⣥⠀⢻⡈⢷⡈⠻⣿⣿⣿⣷⣾⣶⣾⣿⣿⠿⢛⡍⢴⠂⡠⢎⠍⠀⠀⠀⠀⠀⠀⠀⠀⠘⣡⣬⡂⢿⣷⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⣀⡑⠌⠵⠐⣌⡙⠻⠟⠛⠛⡩⢉⠠⠂⠹⠃⣠⠞⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣮⠝⠛⠃⢩⠁⠙⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠂⠀⢱⠀⠀⣿⡆⣿⠈⡄⠑⢨⠙⢻⡎⠐⠀⠂⣤⣤⣴⠒⠋⠑⠊⠁⠀⠀⠀⠀⠀⠀⠀⢰⣷⠂⠈⠀⠀⠀⠀⠈⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢿⣦⠐⠀⠀⣼⣿⣧⣸⡇⣷⠙⣃⡈⠄⠀⠀⠦⠐⡀⢀⣀⡈⢉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠋⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⠿⠟⣛⢿⣻⡓⡀⠀⠀⠈⢿⣧⡀⣾⣿⣿⣏⣽⡇⢹⡆⣾⡇⠾⢀⠆⠀⠁⠀⠀⡞⡄⠈⠀⠀⠀⠀⠠⡀⠀⠀⠀⡼⠁⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠘
⣿⣿⣿⠿⠋⠀⠉⠉⠲⢌⡛⣿⣷⣄⠀⠀⠈⠉⠙⠛⠉⠉⠉⠙⠹⣿⣡⣼⠂⠀⠹⠇⠀⠀⡄⠀⠈⠄⠀⠀⠀⠀⠀⠘⠉⠀⢠⡾⣳⡆⠀⠀⠀⢀⠀⠁⠄⠀⠀⠀⠀⠀⢹
⡿⠛⡁⢄⠠⢘⠀⠀⠀⠀⠱⡌⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠁⠨⣴⢠⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠺⢿⣿⣦⠀⠀⠀⡀⠀⠈⠀⠃⠀⠀⠀⠀⣿
⡐⠣⠌⡀⠃⠄⡈⠐⡀⠀⠀⠸⡜⣿⣿⣆⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠆⢤⡚⢀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⣿
⢌⡑⢢⠐⠄⡀⠀⠁⠀⠀⠀⠀⢡⢹⣿⣿⡄⠀⠐⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠲⣦⢰⣿⠃⠀⠀⠀⢀⠂⢀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠢⡘⢄⠊⡔⢁⠂⠄⠀⠀⠀⠀⠀⡖⣿⣿⠆⠀⠂⠀⢺⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢆⢉⣶⠟⡇⠀⠀⠀⠠⠀⢫⡾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣰⠘