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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⠻⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⣡⣴⣶⣿⣿⣿⣿⣟⡲⣶⢤⢈⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⢯⡷⣆⡀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⢿⣿⣿⣌⢾⣿⣷⣮⡹⣆⠀⢒⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣧⢻⣯⢿⡆⠙⢎⢻⣷⠈⢃⠀⢰⡛⣿⣿⣿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣻⣿⣿⣟⡏⣰⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⣿⠘⣿⣿⣇⢻⡎⣷⡘⣎⢳⡹⡁⠛⠡⠀⠆⣿⣿⣿⣦⡸⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣼⣿⣿⣿⢾⣿⡧⣿⣿⣿⡇⢿⢸⣇⢪⢿⠿⠆⢧⠸⠇⣛⣂⠁⠙⠀⢠⠀⠸⡍⣿⣿⣿⣿⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⡇⣿⣿⣿⣣⢼⣿⡇⢿⢸⣿⣿⠸⠇⣃⠀⠤⢘⣀⣤⣤⣿⣿⡿⠟⠀⠀⠀⠀⢸⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⡿⣇⣿⣽⡏⣿⢸⣿⢧⠸⡎⢟⡭⠀⠃⠀⠀⠀⠀⢺⣿⣿⣿⣿⢀⢰⣄⡀⢳⠀⢰⡩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⡇⠏⣿⠁⣿⡄⣿⡎⣇⠣⢈⠀⠀⣠⣶⢸⣿⣴⡎⣿⣿⣿⣿⣿⣮⣛⣡⠸⢘⠠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⡗⠀⣿⠀⡋⠁⢸⣷⡹⣆⢹⣆⠀⠿⣿⣷⣭⣯⣴⣿⣿⣿⣿⣷⢹⣿⣿⣷⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⢧⠇⠀⡟⠀⢳⢛⡄⢿⣧⢻⡌⢿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢀⠘⢦⡀⠛⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⢡⠟⣜⡄⠂⣿⠀⠄⢪⡳⠌⢿⣇⢳⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣃⡻⣿⡟⠨⠘⢦⣌⣑⠀⠉⠛⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⣿⣿⣿⣨⡮⠟⢀⢣⢸⡘⡘⣷⠉⠛⡈⢿⣧⠹⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⢊⡄⠀⠀⠢⣬⣭⣭⣭⣥⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠔⡸⢸⡆⢷⠡⠘⠁⡇⡇⠘⢿⣷⡘⢆⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⠟⢱⠸⠁⠻⢶⣶⣄⠛⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣦⠿⢿⣿⣿⣿⡿⢿⣰⠞⡼⢣⣿⠁⢀⠳⡁⡘⠠⠇⠚⠊⠹⢿⣮⡱⢌⡻⢷⣶⡄⠰⠲⠶⣄⠺⠀⡠⢁⠡⣆⠨⠻⣿⡄⠀⣉⠁⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡍⠘⣝⣿⣛⡽⠛⣩⢞⣵⡿⠁⡀⡍⠐⠉⠢⣀⠀⠀⠀⠀⡶⣝⡻⢦⣉⡒⠭⠁⠀⠀⠀⠀⠐⠊⢴⡌⢒⠉⠶⣦⡘⣿⡄⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⣀⠐⣒⣚⣭⣶⠿⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣤⣬⣛⠿⣷⣶⣶⣶⠆⣦⠀⠀⠀⠀⠀⢀⡾⣛⡛⣿⣝⢷⡮⠃⠀⠘⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠞⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡻⣿⣿⣿⣷⣶⡮⠁⠈⠛⣇⠀⠀⠀⠀⠀⠠⡟⠻⠮⠛⠂⠁⠀⠀⠀⢅⣋⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡛⠋⠁⠬⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠻⣶⣿⣿⣿⡟⠸⠄⠁⠀⠌⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠠⢴⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠨⣝⡻⠃⡈⠥⠀⠀⠰⢬⣍⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⣿⣿⣿⣛⣿⣿⣿⣿⣿ ⣿⡿⣻⣿⣿⣿⢿⣿⣿⡿⠟⠁⠀⠀⠀⠙⣷⡻⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠋⠀⠀⠁⠀⠀⠀⠐⣊⣴⠀⠀⠀⠀⠀⠀⣰⣶⣰⣶⡀⠀⠀⠘⠄⣛⣶⣿⣿⣿⣿⣿⣿ ⣿⣷⣝⣿⣿⣏⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠻⢿⣿⡿⠃⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠋⠀⠒⠀⠀⠀⠀⠘⠃⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⣀⢀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠘⢾⣿⡇⠀⠀⠀⠀⠈⠉⠁⢀⡀⠄⠀⠀⠀⠀⠉⢏⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠈⢿⣿⠀⠀⠀⢲⡶⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠐⠆⠘⣿⡄⠀⠀⢼⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⡃⠀⠀⢰⣿⡇⠀⠀⠀⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠧⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿ ⣿⣿⣿⣿⣿⣿⣷⡘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⣘⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡜⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠀⣽⣿⡇⠀⠀⠀⠀⠀⢐⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠳ ⣿⣿⣿⣿⣿⣿⣿⡿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣒⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⢾⣿⠇⠀⠀⠀⠀⠀⢎⣷⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏