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

⠀⠀⠀⠀⠀⠀⢀⢤⣄⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⢀⢠⡪⠚⠉⠀⢡⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠒⠒⠒⠁⠀⠀⠀⠀⡘⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢇⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡿⠖⠒⠽⠗⠲⠒⣲⡬⠵⡢⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⢀⡀⠘⣶⠇⢸⣭⠇⠉⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡘⠀⢀⣴⠺⡛⣳⣦⡩⠽⠒⠺⡴⢡⣮⡕⠀⠀⠀⠈⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⠀⢋⡸⢆⠶⡼⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠫⢛⣋⣧⡼⠖⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⡄ ⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠄⠈⠀⡠⢖⡣⠖⠋⠉⠀⠀⠈⠉⠂⠟⣲⠤⢄⡠⠃ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡤⢊⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⢸⢰⣄⣀⢀⠞⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⠙⠻⠋⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡶⠤⠶⠤⠴⠤⠶⠠⠤⠄⠀⠶⠶⠶⠠⠶⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣶⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣭⣿⣓⡶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠟⠓⠒⠒⠒⠶⠬⢍⣓⡒⠶⠤⠤⠤⠤⣄⣀⣀⣀⣀⣠⠤⠤⠤⠤⠶⢖⣛⡭⠥⠖⠒⠒⠒⠚⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠟⢁⣠⠤⠶⠶⠦⢤⣄⠀⢤⣈⠉⠙⠛⠛⠓⠒⠒⠲⠲⠶⠖⠒⠒⠛⠛⠛⠉⠉⣀⡤⠀⣀⡤⠴⠶⠶⠤⣄⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡴⠋⠀⢠⡶⠤⢦⠀⠈⠳⣆⠈⠳⢄⠀⠀⠀⠀⠀⣠⠴⠦⣄⠀⠀⠀⠀⠀⡠⠚⠁⣴⠛⠁⠀⡴⠒⢶⡀⠀⠙⢦⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⡏⠀⣀⠀⣸⣤⢤⣸⡀⢀⡀⠈⣆⠀⠀⠳⡄⠀⠀⣾⠁⠀⠀⠈⡇⠀⠀⣠⠎⠀⠀⡼⠁⠀⠀⠀⠷⣤⠼⠃⠀⠀⠀⢳⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⠀⢸⠋⢹⡏⠀⠀⠘⣏⠉⢻⠀⢸⠀⠀⠀⠙⣦⠀⠹⣄⡀⢀⣰⠏⠀⡴⠋⠀⠀⢰⡇⢰⠛⠛⣦⠀⠀⠀⢰⠞⠙⢧⠈⡇⢹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢸⠀⠸⠶⠬⢧⣀⣀⣠⠯⠤⠼⠀⢸⠀⠀⠀⠀⠈⠛⢦⣀⣉⣉⣠⡴⠋⠀⠀⠀⠀⢸⡇⠘⠶⠶⠋⠀⣀⡀⠘⠷⠶⠋⢀⡇⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠈⢧⡀⠀⠀⢸⡈⠉⢸⠀⠀⠀⠀⠈⢷⡀⠀⠀⣴⣖⣲⡄⠀⠀⢠⣶⣤⣄⠀⠀⣠⠞⠁⠀⠀⠀⠀⡏⠉⢹⡆⠀⠀⢀⡾⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠱⢤⣀⠈⠉⠉⠉⠀⠀⠀⢀⣠⣤⣍⡓⢦⡈⠉⠉⠁⠀⠀⠈⠉⠀⣠⠴⢋⣥⣤⣄⡀⠀⠀⠀⠙⠒⠛⠁⣀⡴⠋⠀⠀⠀⠀⡿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⢻⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⣆⠀⠀⡴⠋⠀⠀⠀⠙⣆⠹⡄⠀⠀⠀⠀⠀⠀⣰⠏⡴⠋⠀⠀⠀⠙⣦⠀⠀⣴⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⡇⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡇⠀⠀⠀⠀⠀⢸⠀⡧⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⢸⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢳⣄⠀⠀⠀⣠⠞⣠⠇⠀⠀⠀⠀⠀⠀⠻⡄⢳⣀⠀⠀⠀⣠⠟⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣍⣛⣒⣛⣡⠜⠁⠀⠀⢀⣀⣀⣀⠀⠀⠙⠦⣍⣓⣒⣋⣥⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠃⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⡞⠉⠉⠉⠉⢷⡀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⡞⠲⣄⠀⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⢀⣠⠖⢳⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠈⠙⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠉⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⢷⣄⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⡞⠁⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠈⢻⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⣄⡀⠀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⣀⣠⠾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⠿⣿⣿⣿⣿⡿⣿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠹⡆⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣀⣼⣦⣄⣀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣶⣄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠙⠿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢹⣶⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⡴⠿⠻⠿⢂⣤⠄⠀⣀⣀⠀⠠⠤⣄⠺⠿⠻⠷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡣⠊⡭⢭⠑⢅⠢⡀⠀⡨⠭⡀⠀⡠⢂⠔⢩⠩⠁⠪⣂⠀⠀⠀⠀ ⠀⠀⠀⢀⠃⠁⠒⠋⢙⠒⠈⠀⠐⢄⠦⠠⢃⠜⠀⡆⡖⡂⠉⢔⣢⠁⠆⠀⠀⠀ ⠀⠀⠀⡌⠀⠂⡀⠏⠹⠀⠀⠢⢀⠶⠏⠉⠷⢀⠠⠃⠀⠰⣉⠀⡠⠃⠘⡄⠀⠀ ⠀⠀⢰⢁⠀⠀⠈⠁⠢⢠⠉⠀⠱⠃⠀⠀⢠⠑⠁⠈⢢⠠⠂⠉⠀⠀⢰⢡⠀⠀ ⠀⠀⡄⠈⡄⠀⠀⠀⠀⠫⣢⠤⡪⠂⠀⠀⠈⠞⡠⢤⡢⠃⠀⠀⠀⠀⠆⠈⠀⠀ ⠀⠀⠇⠀⢰⠀⠀⠀⢠⢄⡀⠀⢀⠔⠁⠀⠱⣀⠀⠀⡠⢄⠀⠀⠀⢸⠀⠀⡇⠀ ⠀⠀⠀⢀⠎⠀⠀⠠⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢢⠀⠀⠈⢄⠀⡇⠀ ⠀⠀⡗⠁⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠑⠇⠀ ⠀⠀⠐⠤⠠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⠘⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⢚⣻⣭⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢉⣶⠞⠛⠋⠉⠙⢶⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⡀⠀⠀⢀⣠⠔⢋⣴⠞⠉⠀⠀⠀⠀⠀⠀⠈⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⢄⡦⣍⢙⠊⣉⡠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡤⢿⣿⣳⡄⠀⣀⣠⣤⣶⢿⡛⡏⢩⣉⣉⡉⡉⡛⠛⠳⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣷⣯⠿⠛⠋⣉⣦⡼⠾⠟⠛⠛⠻⠏⠋⠛⣿⣷⣶⢶⢶⡍⡛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣋⣍⣽⡇⠀⣀⠴⠾⣶⡄⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢻⣿⢿⡿⠀⠀⣟⣦⣥⣼⠏⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠉⠀⠀⠀⠀⢀⣀⣤⠤⠤⢤⣀⡀⠀⢀⣴⣶⣯⢿⣻⣀⢀⡴⠛⠛⣶⠀⠀⣨⡯⣯⣁⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢀⣤⣾⠿⠛⢶⡉⠉⠙⣓⣿⡳⣄⢩⣵⣺⡯⠟⠋⠸⣷⣴⠾⠋⢰⡯⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢀⣾⠟⢻⣧⡈⠀⢳⡔⠋⣧⠙⣽⣾⣮⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⠳⠟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡀⠀⠀⣾⠈⠀⣀⣻⠷⠶⡶⢵⣤⣾⠿⠉⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡇⠀⠀⢿⠰⣿⣭⣄⣤⣶⣄⠀⠙⢧⠀⠀⡼⠃⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⠀⠀⠈⢧⣙⠿⠛⠉⠙⣿⣦⣉⣾⣷⠾⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣖⠀⠀⠀⠀⠀⠀⠹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⠇⠀⠀⠀⠀⠉⠙⠒⠒⠒⡺⡿⠋⠉⠀⠀⠀⢀⢀⡤⠰⠸⢈⢀⣀⣤⣴⠶⠾⠖⠛⠻⠿⢿⣛⡻⠶⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠀⠀⠀⠀⠀⢠⢠⠑⠁⠁⠀⠀⠀⢠⣤⡟⠘⢃⣤⣶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣿⡸⡿⣿⢶⡤⢄⢀⠀⢀⣼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⠂⠊⠀⠀⠀⠀⠀⣰⢰⠈⢁⣤⡶⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣬⣡⣈⣸⡶⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢾⠋⢘⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠇⠇⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢤⡄⠀⠀⠀⠀⠀⣠⢸⡼⠀⣄⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢸⡿⣗⢲⢜⡄⣷⣿⠈⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠉⢿⣼⢤⡇⠟⠃⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⡀⠈⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣀⣀⣰⣠⣀⣀⣀⣀⣤⣀⣀⣠⣄⡀⢀⣀⣀⣀⣀⠀⠀⣠⣤⡤⣤⣤⣤⣄⡄⣀⢠⣤⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡟⠛⠛⢛⢚⡛⠛⣛⠛⢛⠛⠛⡛⣛⠂⠛⠛⡛⡟⠙⠈⠁⠘⡋⡓⠛⠚⢚⠛⠃⠚⠒⢛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⠤⠒⠒⠒⠒⠦⢤⣀⠀⠀⠀⠀⠀⢀⣤⠴⠒⠚⠉⠉⠉⠙⠒⠢⣄⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣷⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡘⠈⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⠇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⠟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⣤⡀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠁⠀⢺⣿⢿⢿⠆⠀⠀⠀⠈⠉⠉⣉⣉⣉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢠⠜⠋⣿⠓⠒⠒⠢⠤⢤⡤⠤⠤⠤⠴⠒⠒⠚⡏⠉⠉⠁⠀⠹⡍⠙⠲⣄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢠⠇⠀⠀⡇⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢇⠀⠀⠈⢧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⣆⠀⠀⢻⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⢠⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠳⣄⠘⡆⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣀⠴⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠉⠓⠶⢄⣀⣀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢀⣇⣀⡤⠤⠖⠊⠁⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣶⡒⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⣩⠶⠛⠉⠉⠳⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠑⠤⣀⡀⠔⣊⠴⠋⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠷⠴⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⢠⠃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⢦⣀⡀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡤⠶⣛⣯⣿⡦⢴⡶⠦⢦⣤⣉⣙⣶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠿⠛⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⣤⣚⣛⡏⠀⣈⣼⣦⡉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠹⣿⡿⠁⠀⣷⣮⡾⠃⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⣀⣤⣴⡖⠶⢶⣦⣄⠰⣾⣻⣿⣷⠤⣞⣉⣹⠀⡠⠚⢻⡆⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢀⣼⢿⣇⠀⠳⡤⠖⡟⣿⣷⡙⠋⠉⠀⠀⠙⠋⠁⠈⠿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡀⠀⡞⠁⣀⡻⠗⠶⢵⣴⡿⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢳⡸⣷⣦⡾⣧⡀⢈⣦⣀⠞⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠙⠺⠤⠤⠼⣿⠾⠛⠁⠀⠀⢀⢀⠤⠂⠀⣀⣀⣤⡤⠤⣤⣤⡤⣤⣄⡀⠀⠉⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⡀⠀⠉⠀⠀⢀⣠⠖⢛⣠⡴⠞⠛⠉⠁⠀⠀⠀⠀⠈⠉⠒⠦⣟⠿⢶⣤⣤⣀⠀⢀⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠀⣡⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠮⠼⠽⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡏⣠⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⠀⠀⠀⠀⢀⣶⠏⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢻⣗⣶⡆⢰⡾⠁⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠙⠛⠓⠈⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⡤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠻⠟⠻⠿⠿⡿⠻⠟⠻⠛⠂⠻⡿⠟⠓⠀⠘⠛⠞⠟⠛⠛⠛⠾⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠿⠛⠻⠭⢽⣒⡢⠤⠤⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⢖⣚⠭⠭⠟⠻⠿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡡⠔⠒⠒⠒⠤⣀⠢⣈⠉⠉⠉⠐⠚⠛⠛⠛⠒⠋⠉⠉⠉⡡⠔⣠⠴⠒⠒⠒⠦⣈⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣣⠎⠀⠀⡏⠉⣧⠀⠈⢢⠀⠑⣄⠀⠀⣠⠊⠉⠲⡀⠀⠀⡰⠋⢠⠎⠀⠀⣎⠉⡇⠀⠈⢳⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⡇⢰⠖⢾⠋⠉⠻⡒⢲⠀⡇⠀⠈⢢⡀⢱⡀⠀⣠⠇⢠⠞⠀⠀⡎⢰⠒⢦⠈⠉⢀⡔⠲⡄⡇⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⣇⠘⠒⠚⡤⣤⣼⠃⠚⠀⣇⠀⠀⠀⠙⠢⠬⠭⠥⠖⠁⠀⠀⢀⡧⠘⠒⠋⢀⣤⡀⠓⠒⠁⡇⠀⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠘⢦⡀⠀⠧⠤⠏⠀⠀⠀⠈⠣⢄⡐⠯⠿⠀⠀⠘⠟⠓⣀⠤⠚⠁⠀⠀⠀⠧⣠⠇⠀⣠⠞⠁⠀⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢿⠀⠀⠀⠀⠉⠓⠒⠦⡀⠀⣰⠊⠉⠉⠲⡝⡆⠀⠀⠀⠀⠀⡜⣡⠊⠉⠉⠳⡄⠀⣠⠔⠒⠊⠁⠀⠀⠀⢸⢱⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠈⡇⠀⠀⠀⠀⠀⠀⠀⠹⡄⣇⠀⠀⠀⠀⡅⡸⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⡇⡰⠁⠀⠀⠀⠀⠀⠀⠀⡜⠈⡇⠀⠀⠀ ⠀⠀⠀⢠⠇⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠳⣜⠦⠤⠤⠞⡱⠃⠀⠀⠀⠀⠀⠱⣜⠦⠤⠤⢞⡡⠃⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢡⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⠀⡔⠚⠛⠛⣆⠀⠀⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⡴⠓⠦⣀⡀⠀⣀⡤⠚⠀⠀⠀⠀⠈⠣⣄⣀⠀⢀⣠⠔⠓⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠘⢆⠀⠀⠀⠀⠈⢦⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⢠⢀⡠⠋⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠈⠳⣄⢀⡇⠀⠀ ⠀⠀⠀⢸⡋⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀ ⠀⠀⠀⠈⢧⡀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⢠⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠑⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣼⣦⣀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠉⠙⠛⠋⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⣶⣤⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢁⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⡿⠿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⣭⣽⣿⣿⣿⣷⡆⣠⣾⣿⣿⣿⣿⣶⣮⣽⣛⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⠋⠀⠘⠛⠉⠻⠿⣿⣿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣟⣁⣤⣄⣉⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣄⣀⡀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷⣮⡙⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠛⠿⣿⣷⣆⠈⠻⢿⣿⣿⣿⣟⠻⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣴ ⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣷⡈⢯⡟⣿⣆⢂⡀⢻⣿⣿⠻⣷⣄⠘⢷⠀⠀⠀⠀⠀⠰⣶⠟ ⠀⠀⠀⢰⣿⢠⣿⣿⣿⣿⡇⣿⣿⢿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡙⣿⡄⠑⣿⣿⣖⢦⠘⡮⢻⣧⠈⢻⣆⡘⠀⠀⠀⠀⠀⠀⢻⣿ ⠀⠀⣠⣿⣿⢸⣿⣿⣿⣿⡇⢿⣿⢻⡇⣅⠻⣿⣿⣿⣿⡿⢿⣿⣿⡿⣷⠘⡇⢱⣦⠻⣿⣆⡆⢰⡌⢿⣧⠈⡏⢧⠀⠀⠀⠀⠀⡀⠀⠻ ⣠⣾⣿⣿⣿⢸⣿⣿⣿⣿⡇⢻⣷⣼⠃⣽⠀⠈⠻⣿⣿⡏⢨⢹⣿⢻⣿⡆⢁⣨⣿⣤⠈⣛⠷⠘⠰⢄⢿⠇⢹⣾⠀⠀⠀⠀⠀⠈⠀⠀ ⣿⣿⣿⣿⡿⠸⣿⠙⣿⣿⡇⢸⣿⣿⠀⠋⢀⣡⣄⠰⠿⣷⠘⣿⣿⠸⣿⡇⠀⠉⠀⠈⠀⠙⠂⠀⣿⡞⢸⣼⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠹⡟⠀⢻⣆⠸⣿⡇⠈⣿⠟⠀⡔⠜⢡⢿⣷⣄⢻⡇⢹⣿⣽⠟⠀⣤⣤⡀⠙⣆⠀⠈⢰⢇⠀⣾⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡏⣿⠘⣏⡆⢸⡏⣷⡜⢷⡇⠈⠜⠀⠀⣀⡀⠀⠈⠙⡆⠇⢸⣿⠁⣠⠐⡿⠿⠗⠠⣿⣆⡀⡼⠋⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢃⣿⠀⡗⣿⠘⢧⢸⣿⣾⣿⡀⠀⠀⢸⣿⣿⡆⠆⣷⡧⠠⠈⣡⣼⣿⣿⠩⣤⠤⠠⢟⣸⠀⡠⠀⢋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⡀⢻⡇⢷⣿⡆⣌⠀⠹⣿⣿⡣⠀⢠⣴⡍⠉⠀⠙⣿⣿⣶⣾⣿⣿⣿⣿⣧⣤⣤⡴⢞⢿⠈⢠⡴⣿⣿⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀ ⣿⣿⣦⡁⠈⠻⣧⠘⡄⣤⡘⠳⣴⣶⣄⡻⣤⡙⣉⣨⣽⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣾⣾⠆⡄⠘⡇⣿⣿⢀⣤⣴⣾⣿⣝⠿⡇⠀⠀⠀ ⣿⣿⣿⣿⣦⣀⣉⠂⠀⠹⣿⣦⢈⡉⠉⠳⠌⠻⢿⣧⣹⣿⣿⣿⡏⢴⡆⣼⣿⣿⣿⡿⠋⠰⠀⠀⢉⣿⢃⣛⢿⣿⣿⣿⣿⣷⣅⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠙⢿⣾⣿⡽⣶⡄⠙⠻⢿⣿⣿⣿⣿⣿⣶⡖⢉⠻⠛⣠⡖⢀⡄⠀⢀⡾⢃⣾⣿⣷⣌⠻⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣿⣿⣌⢿⣄⠰⣦⣤⡉⠉⠉⠙⢛⣋⠌⠻⣦⣙⠻⣿⠇⠀⠈⠀⣾⣿⣿⣿⣿⣿⣌⠻⣿⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣤⢉⠻⠦⠙⢷⡔⠨⣍⣛⠳⡆⢰⣶⣿⡇⡌⡝⠷⣮⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡙⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⣋⣥⣶⣶⣶⣶⣦⢙⠻⣶⣶⣤⣭⣑⣈⠉⣀⡁⣀⢻⣿⠘⢃⡴⢛⣲⣶⣤⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢋⣶⣌⠻⣿⣿⣿⣿⣿⢸⣿⣦⣝⠿⣿⣿⡿⢸⣿⣷⡘⣆⠋⣀⠚⢡⡿⣩⣭⣭⣿⡎⢷⣦⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⡿⣿⣿⠇⣼⣿⣿⣷⣌⣿⣿⣿⣿⢸⣿⣿⣿⣷⣌⠻⡇⠙⠛⠛⠛⠘⠃⠙⠀⠈⠕⡏⢰⡌⣿⣿⡌⢿⣷⡈⢿⣿⡻⣿⣿⠀⠀⠀⠀ ⣿⣷⣾⣭⣤⣍⠻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠋⠀⣀⠀⣴⣶⣶⠀⠀⠀⢢⣶⣄⠐⢿⣇⢹⣿⣿⡜⢿⣿⣌⢿⣿⣦⡙⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣶⣭⣛⡻⢿⠀⢸⣿⣇⢻⡿⠃⠀⣷⠀⠀⠙⢿⣿⠂⠈⠀⣿⣿⡟⣤⡛⠻⣦⠻⣿⣷⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⢀⠀⢀⠀⠀⠀⠀⣀⠀⠤⠀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⣈⣀⣀⣀⣈⣀⠀⢀⣤⣤⣤⡤⣬⣵⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣼⡿⠀⠘⣿⣿⣿⣧⣽⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠙⢻⠿⠟⠡⡶⠄⠈⠛⣛⣛⡋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢠⠈⡆⠈⠁⢠⠈⠉⠉⠇⠀⠈⡀⠑⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠘⡀⢁⠀⠀⠈⠀⠀⠀⢀⠀⠀⡇⡠⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣄⡘⠂⠤⠀⠇⠀⠀⠸⠄⢐⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⠠⠄⢀⡀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠠⠤⢀⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠐⠉⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠒⣄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣶⣶⣶⣶⣶⣶⡶⣶⣶⡆⠀⠀⣶⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠈⢿⣿⣿⣿⣿⣿⣇⢻⣿⠇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣅⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⢀⣤⡀⠀⠹⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⣈⣉⣛⡛⠉⠁⠀⠿⠿⠟⠀⠀⣀⣈⣉⠭⠭⣅⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡔⠉⢸⠀⠈⠉⠁⠲⡒⠊⠉⠉⠉⠉⡇⠀⠀⠀⢱⠀⠉⢢⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠈⠀⠀⠀⠆⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢦⡀⠸⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⢀⡜⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠑⠢⢧⡀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢸⠀⠀⠀⡀⠗⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠉⠉⠐⠒⠓⠒⠒⠒⠒⠊⣉⣁⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿