⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠖⠉⠀⠉⠓⢄⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠁⠀⠀⠀⠀⠀⠀⠱⡀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠱⣄⠀⠀⠀⠀⠀⠀⠀ ⣸⠀⠀⡀⡀⣀⡀⣀⠀⠀⢡⠀⣴⣇⣸⠟⣏⣿⣿⣿⣿⣶⡿⠀⣿⣿⣿⣿⣝⢠⣿⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⣀⣅⣛⡙⢃⣹⣀⡀⢸⣸⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠁⢀⣉⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⡇⠀⣛⣻⣋⣁⣈⢁⣼⠁⢸⣿⣿⣿⣿⣿⣿⠟⣿⣿⠙⠁⠀⢛⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⣇⠀⠉⠉⣭⣉⡍⠉⠉⠀⢸⣿⣿⣿⣿⣿⡁⠘⢿⠿⠀⠀⠀⠈⠻⠗⢁⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠹⡀⠀⠀⠀⠉⠉⠀⠀⠀⡎⢹⣿⣿⣿⣿⣿⡆⠀⠀⢀⣠⡤⢤⠀⠀⠜⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⢱⡀⠀⠀⠀⠀⠀⢀⡜⠀⣼⣿⣿⡇⠈⣿⣄⠀⠀⠸⠀⠀⠴⠁⢀⣼⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠑⢄⣀⣀⣀⠤⠊⠙⢢⣿⡟⢿⣿⠀⣿⠍⠓⢤⣀⡀⠀⣀⡴⡏⢾⣿⠀⣿⣿⡏⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣷⣼⡇⠀⣿⡄⠀⢀⡼⠭⠟⠋⠱⠤⣼⣯⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⣠⣿⣷⣚⠉⠀⠀⠀⣀⠤⣴⣿⣿⡟⠉⠉⢻⣿⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠉⠀⣿⣟⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡤⠴⠚⠃⢘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡁⠀⢀⣿⣯⡀⠀⠀⠀⠀⣀⠼⡿⠋⠈⠀⠀⣠⣾⠿⠷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢺⣿⣏⡈⠁⡚⠛⠷⠥⠤⠶⠓⠙⠋⣡⣄⣤⣤⣾⡿⡿⠁⡄⢀⣼⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣿⣿⠳⣽⣾⡁⠴⠤⠤⢤⣤⡤⣶⡿⠿⠛⠋⠉⠁⠠⣧⣴⣟⡿⠯⠷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣜⣸⣿⢋⡆⠀⣏⠉⠁⠈⠉⠉⠛⢏⡁⠀⠀⠀⠀⠀⠀⠀⢻⠛⠀⣀⣠⣤⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⡿⠓⢬⣿⣿⡤⠄⢀⣀⣠⢤⢬⣯⡬⢗⠶⢶⡿⠿⠿⢿⣶⡿⠟⠋⢉⣹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⣾⡧⣄⣀⡙⣽⡅⠀⠀⠀⠈⠉⠉⠉⠙⢅⠀⠀⠀⠀⠀⣸⣀⠤⠖⠚⢟⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⠿⣿⣿⣯⣷⢦⣄⣀⠀⠀⣀⣀⣀⣀⣁⣀⢤⠤⣶⣿⣇⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⡇⠈⡟⠚⠉⠻⡿⠯⠭⠤⠄⠩⠀⠂⠐⠒⡞⠁⣿⡿⡀⠀⠀⠈⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⢸⠀⢸⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠸⣿⡇⣧⠄⠀⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢁⠋⠀⣿⠽⣟⣓⣲⣶⣧⣤⣤⣤⣤⣤⣤⣾⡤⣤⣶⣿⢃⠃⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⢀⡟⣿⣿⣿⠏⠀⡰⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⡈⠀⠙⣯⡜⠀⠀⠀⠀⠀⠀

˚˖𓍢ִ໋🌷͙֒✧˚.🎀༘⋆˚⊱🪷⊰˚

⠀⠀⠀⠀⠃⠀⠀⠀⣿⣾⠷⣿⢿⣧⣤⣭⣥⢾⡵⠶⣿⣁⣼⣿⠟⠉⠉⢨⡿⣻⠋⣉⡯⢁⣭⠉⠈⠩⠉⣩⣉⣩⣉⣉⣉⣉⣉⢉⠉⠭⣭⣍⠻⣿⣿⣦⣄⠐⢦⠈⠙⢷⣾⣝⠦ ⠀⠀⠀⠀⠀⢀⣾⠟⢉⣵⣿⣿⣿⣿⣴⣾⡿⢋⡁⢠⣶⡿⠋⠁⠀⢀⣶⢟⡾⣣⣿⣟⣷⡿⣁⣧⡠⣴⣿⣋⣿⡿⣹⣿⣵⣊⡿⣳⣿⣷⣒⢻⠁⠀⠀⠹⣿⡄⠈⠀⠀⠀⠙⢿⡄ ⠀⠀⠀⣠⡶⠋⣡⣴⢟⣡⡾⠋⠉⣴⠿⠉⠀⠀⣰⡿⠋⠀⠀⠀⣠⡿⠋⢾⣽⢿⣿⣾⡟⣶⡟⢿⣿⣿⣿⣿⢟⣵⣿⢟⣾⣿⣿⣿⣿⣿⣿⡆⣶⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠠⠙ ⠀⠀⢺⣷⠶⢾⣏⣴⠟⢉⠀⢐⣿⠏⠀⠀⠀⢰⣿⣷⠒⣤⢄⣴⣿⣇⣿⡿⢡⣿⣿⣿⣵⣿⣷⣿⣿⢧⣿⣿⣼⣿⢟⡿⣽⢏⢡⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢻⣄⠀⠀⠀⠃⢀⣃ ⠀⠀⠀⠉⢻⣮⡟⠷⠶⢂⣴⣾⣿⣆⣀⣀⣀⣾⣿⣀⣤⣶⣼⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣏⣘⣿⣿⣿⡏⣿⣿⣿⣿⣧⡀⠠⠀⠙⢷⣤⣰⣄⡈⠉ ⠀⠀⠀⣠⡞⢋⣽⣶⡶⢾⣿⣿⣿⣿⣿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣠⡄⠙⠙⠻⣿⡄ ⠀⢀⣼⣿⣾⣿⣿⠏⣠⣾⣿⣿⣿⣿⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⢀⠈⣿ ⠂⠉⠉⠛⠁⣼⠇⣼⠋⠛⠿⣿⣿⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣯ ⠀⠀⠀⠀⢸⣿⣼⡏⠀⠀⠀⠀⠙⢿⢆⣿⣿⣿⣿⣿⣿⣿⠘⣿⠛⠛⣹⡿⣿⣿⣿⣿⣿⡿⢁⣿⡿⣄⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠻⠿⠏⠀⠀⠀⠀⠀⠀⠸⣼⣿⣿⣿⣿⣿⣿⡟⠀⢻⠀⠸⣿⣿⣾⣿⣿⣿⣿⡃⣼⣿⠃⢸⣿⣿⣿⡏⣿⣿⣿⠁⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣿⡇⠀⢸⣿⣿⣿⢰⣿⣿⣏⠀⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠻⢦⣸⣿⣟⠛⠁⣿⡿⠀⠀⠸⢿⣿⣿⢸⣿⣿⡏⠉⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠹⠁⠀⠀⠀⠈⠂⠈⠈⠛⠻⣧⣀⣈⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣺⣯⣿⣿⣦⣬⣝⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠎⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⢁⣾⠁⠀⠙⠙⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣽⣇⠘⠓⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢰⣿⣿⣿⢸⣿⣿⣿⡏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣯⡛⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⠀⠀⠀⠀⣸⡟⠰⠀⢀⣾⣿⣿⣿⢸⣿⣿⣿⡇⠘⣧⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠛⠉⢃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿ ⣿⣷⡄⢀⣴⣶⣿⣧⠀⠀⠸⢹⣿⢹⣿⢸⣿⣿⣿⡇⠀⠘⣆⠀⠀⠀⠀⠈⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡽ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⡿⠸⣿⠘⣿⣿⣿⣇⠀⠀⠘⣄⠀⠀⠀⠀⠈⠻⣝⠻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢉⣤⠖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢰⣿⡇⠀⢻⡆⢻⣿⣿⣿⣄⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠉⠓⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣓⣊⡭⠴⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⢧⠀⣿⣿⣿⡟⢦⡀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠸⣿⣿⡇⠀⠙⢦⣄⠀⠈⠳⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠒⠚⣯⣩⣤⣤⣤⢤⣤⣤⣤⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡇⠀⢈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣦⣼⣿⣿⡄⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⡿⠿⢿⣿⡽⠷⠿⠿⠿⠛⠛⠛⠿⣿⣿⠇⠀⣧⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣷⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⣸⡷⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠻⣄⣀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠚⣻⠿⠛⠉⠀⠀⠀⠀⢀⠀⠀⠀⠳⣄⠀⠀⠀⠙⢿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⢰⡇⠀⠀⠀⢤⡀⠀⠀⠀⠑⢦⡀⠀⠈⠳⣄⡀⠀⠀⠘⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠿⠃⢀⣀⣀⢀⣈⣷⣀⣀⣀⣀⠙⢦⠀⠀⠀⠱⡄⠀⠀⠸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣧⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⣧⡀⠀⠀⠹⣄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡙⣆⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣊⡋⢠⣉⡋⣽⣛⡟⣐⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣤⣤⡴⠂⠈⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣽⣿⣿⣿⣿⣿⣿⡛⠉⠐⠂⠈⡙⢿⣷⣝⢿⣿⣿⣶⣯⣯⣿⣿⣿⣿⣿⣷⣻⣆⠀⠀⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢻⣙⠒⣶⣾⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣆⠀⡶⣦⡝⢿⣯⡹⣿⣿⣿⣿⡏⣿⣷⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸ ⣿⣿⣿⣿⠟⠉⠀⠀⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠻ ⣿⣿⣿⣟⠂⠄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠤⠀ ⣿⣿⣿⣿⡧⢄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⡟⠒⠛⠋⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣶ ⣿⣿⣿⣿⣥⣾⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠘⠙⢿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣷⡟⠁⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⠀⠋⠉⠿⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣿⡟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢀⡄⠀⠀⠀⠹⣿⣿⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⡤⠴⠻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⠀⢽⣿⡇⠻⣿⣿⣿⣿⣿ ⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⡉⢹⡀⠀⠀⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣿⣿⣷⣤⣿⣿⣿⣿⣿ ⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡏⢹⡇⠀⢹⣿⣹⣿⣿⣿⣿⣿⣧⠈⣷⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣷⣌⣷⡀⠀⢿⣧⡻⣿⣿⣿⣿⣿⡆⢸⣿⣿⠁⠉⢿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⢿⣧⠹⠿⠿⣿⣿⣿⡿⠋⢿⡴⠂⠘⠿⣿⣿⣿⣄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠋⡀⠀⠀⠘⢿⣭⢻⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣧⣤⣼⣟⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠻⢿⣿⣿⣿⣿⡿⠁⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⠊⢠⣿⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢸⣿⣿⡿⠧⠤⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠦⠀⠀⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣀⢸⣿⡿⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⣻⣿⣟⠁⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣾⣿⠟⠉⠁⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡷⡄⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⣤⠶⠾⢟⣿⣿⡿⠻ ⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡤⣄⣾⣦⣶⣿⣿⠟⠁⣀ ⠀⠙⠿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡇⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿ ⠀⠀⠀⢹⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⡀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠛⠉⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⡄⢿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⣧⠀⠀⠀⣀⣤⣴⠶⠶⠏⢳⢦⣀⣀⣐⣾⠿⠛⠉⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠈⣷⢸⣿⣿⣿⢻⣿⣿⣿⣿⣧⠈⢿⣷⠖⠉⠉⠀⠀⠀⠀⠀⠀⢉⣼⣿⣿⣷⣶⣶⣾⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠀⠀⣙⡻⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠈⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣧⡀⠀⠀⠀⠀⠀⢀⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣤⣾⣿⠟⠛⢛⣀⣿ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣸⣿⣿⣿⡿⣿⣖⠋⠙⠷⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣨⣿⣿⡿⠋⠁⠀⠸⠻⢿⣿ ⠀⠀⠀⠀⠀⠀⠃⠀⢿⣿⣿⣇⣿⣿⣿⣯⠙⢿⣧⠀⠀⠀⣼⣿⣤⠠⢄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣾⣾⣦⣾⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣦⣾⡿⣷⣀⠀⠛⠋⢉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠛⠶⢤⣀⡄⠀⠀⠀⠀ ⣤⣿⣿⣿⡿⠁⠀⠀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡔⣼⣿⣿⣷⡿⢿⣿⣿⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠤⣤ ⣿⣿⢿⣿⠃⠀⠀⠰⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⣿⣿⠟⠛⠁⢀⣀⡀⢈⠉⢀⣼⣿⡿⠿⠀⠀⡀⠿⣿⠟⠀⣿⣿⣿⣿⣟⣿⣿⡟⠀⠀⠀⢀⣀⡠⠤⠒⢀⡀⠀⢀⣾⣿

⠀⣀⣼⣷⡶⠶⢶⣦⣍⣸⡟⠋⠉⠉⠀⣴⡿⠟⠋⣩⡿⠋⠉⢀⣤⣶⣦⣄⣀⣀⣠⣴⣿⠟⠛⠛⠷⠶⢶⣶⣤⣴⣦⣤⣤⣤⣄⡐⢦⡍⠛⠉⠉⠛⢿⣝⣹⣻⢿⣌⣷⡀⠈⠀⠀ ⠋⠹⣷⡶⠶⠶⣶⣤⣍⠻⣄⡀⠀⠀⣼⣳⠆⣿⠞⠉⠃⢀⣾⣿⠟⠋⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠉⠉⠛⢿⣆⡀⡄⠀⠀⠀⠀⠈⠻⢿⣷⣶⣭⣿⡄⠀⠀ ⣸⡄⠹⣷⡀⣰⣿⣿⣿⡟⠻⢿⣦⣴⣿⣿⡞⠁⠰⣼⣷⣿⡟⠀⢀⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡾⢋⣠⡄⡀⠀⠀⠀⠀⠀⠘⣿⢿⣷⣶⣶⢶⡄⠀⣷⠀⠙⢾⣷⣽⣷⡀⠀ ⠉⣿⡄⠹⣷⣿⣿⣿⣿⣧⣤⢤⣾⣿⣿⢫⣷⣴⣾⠿⣻⣽⢂⣴⢿⡟⣽⣿⣴⡟⠀⢈⣌⣴⣿⢿⣿⣁⣿⣥⣭⣍⢀⣦⢡⡄⠠⠀⠉⠀⠉⠛⣿⣿⡇⠀⢻⡀⠀⠀⠙⢿⣿⣧⠀ ⢠⣿⣷⣤⣤⣴⠾⢛⣿⠿⣻⡿⣩⡿⠋⣰⣿⠏⠀⢰⣿⢣⣾⢛⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠾⣿⣿⣷⣼⡔⣦⡀⠀⠀⣿⣿⣠⡀⠸⡇⠀⠀⠀⢇⢻⣿⡄ ⢀⣿⣿⣿⠟⣡⣴⠟⢁⣼⠟⣱⠟⠀⣰⣿⠏⠀⢀⣿⣏⣿⡏⡞⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣾⠇⡟⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠻⣿⣧⡀⢇⣤⣠⣤⣘⠈⠙⣧ ⣿⣿⣿⣩⣾⡿⠁⣰⡿⢋⣼⠋⠀⢀⣿⡏⣀⣠⣾⣹⣿⣿⣶⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢳⣿⣣⢹⣿⣿⣿⢻⣿⣿⣿⣿⣷⣤⣀⠈⠙⠻⠿⠿⢿⣦⣽⡇⠀⠈ ⣿⣛⢿⣤⣿⣴⢟⡿⢠⣾⣧⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⢿⡆⠑⣀⠀⣿⠻⣄⣠⡔⠲ ⠈⠙⢻⣿⣾⣿⣟⣵⣿⠇⠈⡿⠉⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⣹⣿⣿⠀ ⠀⢠⣿⣿⠏⠀⣽⣯⡏⠀⢰⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣿⢣⣿⡿⣿⣿⣿⣿⢿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣼ ⠀⣾⣿⡟⠀⢠⣿⣽⠃⠀⢸⡄⡗⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣇⣿⣿⣯⡟⢠⡟⠷⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⢿⡿⠀⠀⣿⣯⡿⠀⠀⠈⢇⢻⣿⣿⣿⣿⣿⣿⡇⠘⣇⠀⠿⣿⣾⣿⣿⣿⣿⣼⠗⢼⡇⠀⣿⣿⣿⣿⢸⣿⣿⣿⠀⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠈⠷⣿⣿⣿⣿⣿⣿⡇⠀⠘⢦⣶⣿⣿⣿⣿⣿⣿⣿⡗⢸⠁⠀⢹⣿⣿⣿⢸⣿⣿⣿⠛⢻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠻⠦⣼⣿⠉⠁⠸⠗⠾⠀⠀⢿⣿⣿⣿⢸⣿⣿⣿⠀⠀⢳⠸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠋⠈⣙⣿⣿⣧⣂⣙⣆⢹⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢻⣿⠏⠛⠛⠻⠿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣸⠟⣿⣿⣿⣿⣿⣿⣯⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⡀⠘⢤⣄⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⣀⠀⠀⠀⠀⠀⣸⠃⠃⢠⠏⢸⣿⣿⡟⣿⣿⣿⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣶⣏⠛⠀⣸⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿ ⣿⣿⣤⣾⣿⣿⣿⣦⡄⠊⠀⣼⠋⣿⡇⣿⣿⣿⣇⠻⣆⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⠉⠀⣠⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⠀⢿⣷⣿⣿⣿⣿⠀⠘⢦⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡥⢚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣸⡟⠀⠘⣿⣿⣿⣿⣿⡀⠀⠀⠳⣄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠤⠖⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣿⣿⣿⣿⣧⣄⠀⠀⠙⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢀⣀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⡀⠹⣿⣿⣿⣷⠈⠳⢤⡀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡤⣤⣶⣿⣯⣵⣶⣾⠟⢋⣉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⠲⣄⠀⠈⠙⠒⠊⠉⠉⣋⣩⣭⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⡏⠁⠀⠈⠉⠀⠀⠀⠙⠻⣿⣿⠃⣿⣤⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣮⣥⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢙⣶⠀⠀⠀⠀⠀⠐⢢⡀⠈⠛⢦⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣷⠶⠋⠁⠀⠀⠀⠱⢄⠀⠀⠙⢦⡀⠀⠙⢿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢰⡇⠀⠀⠀⠀⠦⣀⠀⠀⠱⢄⠀⠀⠙⢆⠀⠈⣇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣼⡆⠤⢤⣤⣄⣀⣈⣳⣤⣀⠈⢳⡀⠀⠘⣆⠀⠘⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⡀⠀⠘⣆⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣈⣧⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣃⣁⣠⣀⣁⣜⣙⡃⣀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠴⡷⠦⣒⣞⡉⢠⣟⡭⠋⣥⠶⠲⠶⠚⠉⠉⢉⠒⠒⠒⠶⣅⠁⠉⠛⢿⣟⣆⠀ ⢳⠹⢼⣿⣯⣽⣿⢧⡼⣿⣡⣶⣶⣔⣀⣦⣾⣳⣶⣂⣤⠀⠋⠛⣿⠀⡆⠙⣿⡆ ⣸⡿⣫⢚⡽⡕⢡⡏⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣷⣀⠹⢧⣣⣤⢄⠳ ⠿⣿⣷⣯⡾⡤⢾⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣞⢯⡖ ⢠⡿⢡⣿⠀⢁⣾⣿⣿⣿⢷⣿⣟⣿⡟⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠘⠁⢸⡇⠀⠫⣿⣿⣿⠘⢬⣿⣿⣿⡏⡇⣻⣿⣿⣿⢼⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⡀⠀⠉⠛⠀⠉⠁⠙⠛⢛⣿⣀⣜⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡶⢀⢻⣿⣿⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣄⣨⠿⣿⣿⣿⣿⣿⡿⣿ ⣷⣴⣶⣦⠀⡟⣿⣿⣏⢂⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠉⠁⢈⣕⣿⣿⣿⣿⣇⠹ ⣿⣿⣿⣿⣤⠇⠹⣿⣿⡀⠑⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠔⠓⠈⣿⣿⣿⣿⣿⣆ ⣿⣿⣿⣿⣿⣷⣦⣽⣿⣎⠒⢄⠐⠠⠀⣀⣐⣶⣶⣿⣿⡯⡕⠚⠛⠛⠿⣿⣇⣬ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⡤⠘⠀⠠⡀⠀⠈⠻⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣇⣠⣬⣴⣬⣢⠈⠆⠣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣛⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⢿⣿⣶⣦⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣭⣄⢨⡻⣽⣿⣿⢿⣿⣿⣧⠈⢻ ⣿⣟⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⡆⠈ ⣿⣿⣽⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣧⣄⡈⢻⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣵⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣇⣘⣿⣿⣿⣿⣿⣿⣯⣤⣀⡙⣿⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡯⡇⢿⣿⣿⣿⠹⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡈⢿⠿⢿⣧⠿⡅⠻⣿⣏⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢍⡿⣿⠁⠀⠀⠀⠀⠀⢰⣤⡼⠈⠻⣿⣿⣿⣿⡛⠿⣿⣿⠃ ⣿⣿⣿⣿⣿⣿⣿⡂⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠷⣄⡿⠋⠀ ⢿⣿⣿⣿⣿⣿⣿⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣤⠞⠁⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⡌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⣀⡠⣤⡤ ⠸⢿⢸⣿⣿⣿⡾⡇⠈⠂⢄⠀⠀⠀⠀⠀⠀⢀⡠⠖⣻⣿⣿⣿⣿⣷⣾⣾⣟⣴ ⠀⠈⡟⣿⣿⣿⣧⢻⡀⢀⠤⠬⠦⢄⣠⠴⢚⣉⢀⣤⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿ ⠀⠀⠘⣿⣿⣿⣿⣧⠻⡄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣤⠖⢛⣽ ⢀⣀⣀⠘⣿⣿⣿⣟⣧⠀⠴⢄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣁⢀⠀⠈ ⣾⣿⠃⢠⣸⣿⣿⣿⣖⣿⣿⠿⢛⠹⠟⣿⡟⠛⢿⠟⣿⣿⣿⡟⠁⢀⠀⠈⠁⣲

⠀⠀⠀⠀⠀⣀⣶⢿⣿⣿⣧⢤⣽⣾⠗⢻⣥⣾⠟⠉⢁⣼⣿⣋⣽⣭⡬⠁⠈⣉⣭⣭⣭⣭⣭⣭⣉⣩⢩⣭⡛⠿⣷⣄⠰⡄⠙⠳⣿⠃ ⠀⠀⠀⣠⠴⢋⣴⢟⣿⠿⢻⡿⠛⠓⢠⡾⠋⠀⠀⣰⡟⣽⣽⣿⣿⢟⣴⣷⣶⣿⣷⣿⣾⣿⣷⣾⣿⣿⣿⡟⣀⠀⠈⢻⡀⠀⠀⠀⢈⢧ ⠀⠠⣿⣥⣶⣻⡿⠋⠀⣴⠏⠀⠀⢠⣿⠤⢀⢀⣼⣯⣾⡿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⡿⣿⣿⢋⣿⣿⣿⣷⣿⡀⠀⠈⢧⡀⠀⠀⠀⢢ ⠀⠀⠉⢳⣾⡛⠒⣠⣶⣿⣦⣠⣤⣾⣯⣤⣾⣾⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠻⣦⣴⣤⠉ ⠀⠀⣴⣫⣴⣿⢛⣿⣿⣿⣿⠏⢩⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠈⠙⣷ ⠀⠚⠻⠋⣿⢣⠞⠿⣿⣿⡏⢠⣾⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣼ ⠀⠀⠀⣸⣿⡟⠀⠀⠀⠙⢿⣼⣿⣿⣿⣿⡿⠹⡟⠋⣿⣿⣿⣿⣿⣿⢉⣿⢧⣾⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠃⢈⣿⣿⣿⣿⣿⣧⣼⡏⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠺⢯⣉⣿⡿⠟⢻⣿⠀⠀⣿⣿⡟⣿⣿⡗⠾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠁⠀⠘⠃⠀⠀⠈⠉⠁⠙⢛⣧⠀⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡽⠿⣿⠿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣷⡀⢤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⡇⠀⢀⣾⣿⣿⣿⣿⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣮⠛⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⡀⠀⢀⣠⣟⠀⠀⡼⣿⣿⣿⣿⣿⣿⠀⢳⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢉⡴⣿⣿⣿⣿⣿⣿⣿⡟⢻ ⣿⣿⣴⣿⣿⣿⡆⠀⢱⣿⢹⡇⢿⣿⣿⠀⠀⢣⠀⠀⠀⠈⢻⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣥⣿⣿⣿⣿⣿⣿⣿⣧⣋ ⣿⣿⣿⣿⣿⣿⣧⡀⣸⡇⠈⣧⠸⣿⣿⣆⠀⠀⠣⡀⠀⠀⠀⠈⠚⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⣀⢴⣯⡺⠥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠘⠀⢻⣿⡏⠱⣄⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠴⠊⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⢿⠛⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣌⣿⣿⡀⠈⠑⢄⠀⠉⠉⠉⠉⠉⠉⣉⣉⣉⣤⣴⣶⣿⣿⣿⣿⣿⣧⣼⣿⡿⠿⠿⣿⣿⡏⠸⣀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣧⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣸⠏⠀⠀⠀⠀⠀⡀⠈⠛⢅⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢋⡟⠋⠁⠀⠀⠀⠠⡀⠀⠑⢄⠀⠀⠉⠻⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣼⠀⠀⠀⠑⢢⠀⠀⠈⠲⡄⠀⠙⢦⠀⠀⢳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⣭⣿⣾⣿⣿⣿⣿⣶⣼⣄⠀⠀⢣⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣵⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡛⢉⣛⢛⣿⡏⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠈⠐⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀ ⢠⠁⠀⠀⡀⡀⢡⢀⣌⡿⣿⣿⣿⣿⢿⣿⣿⣯⣱⡄⠀⠀⠀ ⠈⠠⢬⠍⠩⢠⠀⣼⣿⣷⣿⣿⣿⠇⣤⣽⣿⣿⣿⡇⠀⠀⠀ ⢠⠘⠋⢭⡅⠛⢰⣿⣿⣿⡁⠯⠃⠀⠘⠟⣹⣿⣿⣿⠀⠀⠀ ⠈⠄⠀⠀⠀⢀⠌⣿⣿⠛⣏⠀⠰⠂⡱⠀⣽⣿⣿⢿⠀⠀⠀ ⠀⠈⠂⠤⠐⠈⢁⣿⣻⠇⡟⠑⢢⣤⡤⡊⣿⠀⣿⣼⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣟⡠⣿⠒⠁⠀⠠⢤⣿⡗⢉⡻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⣿⡁⠀⠀⢀⣼⠛⠈⢁⣤⢧⡀⠀ ⠀⠀⠀⠀⠀⢠⢻⣿⢄⡉⣙⡒⠚⢉⣡⣦⠶⠾⢻⢱⣤⣧⠀ ⠀⠀⠀⠀⠀⣘⣾⠣⣈⡁⠀⠀⠙⢎⢁⠀⢀⣀⣸⢋⣁⣤⡆ ⠀⠀⠀⠀⠀⣸⡿⣈⠻⡟⠀⠒⠛⠛⠪⡋⠉⠉⢹⣋⠡⢴⠚ ⠀⠀⠀⠀⠀⣿⣿⢻⠿⡾⠶⣤⠤⠤⢤⡀⠐⣲⢾⡇⠀⠘⠀ ⠀⠀⠀⠀⢠⣿⡏⡈⢘⣀⠀⢡⠀⠀⠀⠀⡠⠁⢾⢸⠄⠀⡆ ⠀⠀⠀⢀⢾⣿⡷⢁⠏⠉⠐⠛⠓⠒⠒⠛⠛⠛⢿⡌⠀⠀⠀

⣀⣴⡷⠶⠲⠶⣤⡽⠋⠉⠀⣠⡿⠛⣩⡿⠋⢁⣤⣶⣦⣤⣤⣤⠾⠟⠛⠛⠒⠳⠶⠶⠶⠶⣶⣦⣔⠢⠉⠉⠉⠛⢯⣽⣿⣧⣷⡄⠀⠀ ⣠⠸⣿⠉⢹⣿⣶⣽⣦⣄⣠⣿⣧⠟⢁⣤⣴⡿⠋⢁⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢀⠀⠀⠀⠀⠀⢹⣷⣤⣀⣀⡀⠀⡈⠻⣿⣿⣿⡄⠀ ⠻⣆⠹⣦⣿⣿⣿⣇⣬⣽⣿⡿⣷⣤⣼⢿⣿⢁⣴⡿⣿⣧⣶⠀⢀⣂⣾⣿⣏⣸⣗⣖⠀⣄⣀⠀⠀⠋⠙⠻⣷⣿⠀⢿⠀⠈⠙⣿⣷⠀ ⢰⣿⣦⣤⠿⢛⡿⢻⡿⣻⠟⢁⣿⠋⢀⣾⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣿⣿⣷⣦⣤⡀⠀⢿⣧⡄⢸⡆⠀⠀⢉⢿⡇ ⣼⣿⣿⣫⡾⠋⣴⠟⣵⠋⢀⣿⠃⠀⣼⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⣄⠈⠛⢿⣮⣶⣶⡖⢦⠈⠻ ⣿⢿⣟⣿⣵⣾⢃⣾⣁⣀⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣋⣠⠠ ⠉⠙⣿⣿⢿⣿⣿⠁⢹⠋⢩⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣆⣽⣿⢀ ⠀⣼⣿⠁⢠⣿⡇⠀⡌⣀⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⢿⣿⣿⡟⣿⣇⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⠃⠀⣾⣿⠁⠀⢡⢹⣿⣿⣿⣿⣿⠛⡇⠀⣿⣽⣿⣿⣿⣻⢧⡟⠈⣿⣿⣿⣿⣿⣿⠈⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠘⢦⣾⣿⣿⣿⣿⣿⡂⡇⠀⣿⣿⣿⣿⣿⣿⠒⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠉⠛⠻⠏⠀⠈⠉⠁⠀⠻⢿⣿⠾⣿⣿⣄⡈⣆⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⠀⠀⢀⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠶⠿⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣸⡆⢀⡞⣿⣿⣿⣿⣿⡇⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧⡀⢢⣤⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣤⡀⢀⣠⣤⣇⠀⠜⢠⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠉⠤⠛⣫⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⣸⡇⣿⣿⣿⣿⡇⠹⣄⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡡⣿⣿⣿⣿⣿⣿⣿⣷⡀⠛ ⣿⣿⣿⣿⣿⣿⣧⡀⣿⠀⠸⣿⣿⣿⣧⠀⠈⢣⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠯⠕⠊⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠹⣿⣿⣿⡦⡀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣋⣀⡤⠤⢤⣿⣿⣿⣿⣿⣿⣿⡟⠻⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣿⣿⣿⣇⠈⠓⢤⡀⠙⠢⠤⠠⠤⠤⠀⣒⣒⣾⣿⣿⣿⣿⣿⣿⣥⡔⠚⠛⠛⠛⠛⠻⣿⣿⡟⣇⣀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣬⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⢳⡄⠀⠀⠀⠀⢢⡀⠙⢧⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⠚⠁⠀⠀⠀⠓⢄⠀⠑⢆⠀⠘⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⡇⠀⣀⣀⠈⠲⢄⠀⠱⡄⠀⠱⡀⠸⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣶⣼⡄⠀⠱⡀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣵⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣙⣉⣙⢙⣛⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣷⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠴⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠞⠁⠀⠀⠀⠈⠳⢦⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠚⢋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⣠⡼⠁⢻⣿⡿⢻⣿⣿⣿⣿⣯⣝⣻⠇⢹⣿⣿⣿⣿⣯⢷⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠁⠀⠀⢴⣰⣶⣶⡖⣴⡶⠀⠀⠀⡇⢠⣿⣇⣿⡾⠀⣧⣾⣿⣿⣿⣿⣿⣿⠋⠀⢼⡿⣿⣿⣿⣹⣷⣼⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢀⣤⣰⣡⣅⡈⢁⣬⠥⣤⡀⠀⡇⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⢿⣿⣿⠏⠀⣀⣀⣀⣻⣿⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠘⣛⣹⣚⣛⣐⢘⠛⣀⣛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣷⣿⠯⠏⠀⠀⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡄⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠿⠻⠛⠛⠛⠚⠐⠟⠿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠻⠀⣿⣛⣛⠇⠀⠀⠀⠀⢻⣻⣯⠋⢹⣿⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢹⡄⠀⠀⠀⠾⠷⠾⣿⠀⠀⠀⠀⢰⡷⣿⣿⣿⣿⣿⣿⣧⡀⠈⠓⠋⠀⠀⠀⠀⠀⠀⠉⠀⣠⣾⣿⢻⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀ ⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⣿⣿⣿⡿⣿⣿⢿⠁⠀⠀⢀⣠⠶⠶⠶⣄⠀⠐⠋⣿⣿⢿⣿⣿⣿⣧⡇⠀⠀⠀⠀⠀⠀ ⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⣿⣿⣿⣿⡇⠈⣿⣇⠀⠀⠀⠸⡄⠀⠀⣠⠞⠀⢀⣴⣿⣿⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢧⣀⠀⠀⠀⠀⢀⣠⠞⠳⠄⣸⣿⡿⣿⣿⡇⠀⣿⡏⠳⢤⡀⠀⠀⠀⠀⠀⢀⣠⡾⣥⣿⡇⠘⣽⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠒⠒⠒⠒⠋⠁⠀⠀⠀⣿⢹⣇⠘⣿⠇⠀⣿⡇⠀⠀⠉⠗⡶⠤⢤⣶⢿⡉⠃⢹⣿⡇⠀⢿⣿⣿⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⢸⣿⡾⣿⠀⠀⡏⣧⠀⠀⢀⡴⠛⠚⠋⠁⠀⠛⠲⣾⢹⣆⣀⢀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⢀⣠⣿⣾⡖⠋⠁⠀⠀⠀⠀⢀⣀⢤⣼⣿⡿⢺⠏⠉⠉⠉⣻⣿⢻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠶⠋⠈⣿⣟⢧⠉⠁⠐⠀⠀⠈⠁⠀⠈⣹⣿⣿⡟⢀⡠⢴⠾⠀⠘⡇⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⡏⠀⠀⠀⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠟⠻⠉⠋⠀⢀⣤⣴⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣾⣿⣿⢧⣀⠀⢠⣿⡟⣦⡀⠀⠀⢀⠀⣀⣤⢖⠻⠟⠀⠀⠀⠀⣀⣴⣿⡿⠛⠉⡷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠑⣿⣿⡟⠀⠈⢉⡝⠛⠿⠶⠶⠶⡶⠿⠋⠑⠉⢡⢲⣄⣤⣤⡤⣿⣿⣿⠋⠀⡄⠀⣰⣻⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⣿⣿⣍⡻⣶⣼⣁⣀⣄⣀⣀⣀⡀⣀⣀⣴⣶⣿⡿⠿⠟⠛⠉⠉⠁⣸⡀⣤⡷⣿⣏⣹⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣿⢻⠀⠙⢿⠛⠦⠀⠀⠠⠤⠾⢿⣯⠼⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠛⠋⠀⠀⠈⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣾⣿⣇⠸⣄⡤⣘⡆⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⢤⡀⠀⠀⠀⢀⣀⣀⣀⣸⠇⠁⣀⣤⣴⣶⣾⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢻⣿⠟⠓⢾⣽⣿⣷⡶⠒⠒⢒⣒⣒⡶⡤⣬⣯⣤⠞⣳⣾⣿⣿⡿⠿⠿⢿⣿⣿⣿⠟⠋⠉⠁⣈⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣾⣿⣀⠀⠀⠹⣍⣿⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠻⣎⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⡤⠶⠶⡿⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⣷⣾⢿⣷⣶⣾⡛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠀⠀⣀⣼⣿⡏⠁⠀⠀⠀⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⡏⢙⠷⢾⣿⡟⢿⣹⣳⡤⣤⣄⣀⡠⠤⠤⢤⠤⠤⠴⠒⠚⠟⣫⡿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⢸⠀⠀⣼⠋⠉⠉⠉⢿⠚⠭⠤⠤⠤⠤⠀⠒⠒⠂⠈⠉⢉⠏⠀⣿⣿⢹⡄⠀⠀⠀⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠀⢸⠀⢡⠏⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢠⣿⣿⠘⡇⣀⠀⠀⠀⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⢠⡏⠀⢸⠤⣤⣤⠤⣀⣀⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣴⡁⠀⢀⣠⣿⣿⢀⡟⠁⠀⠀⠀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣡⣿⣿⣿⣿⣇⠏⠀⠀⣻⠛⠛⠓⠲⠶⠾⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠯⣭⠿⣿⣿⡏⡼⠁⠀⠀⠀⢸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣨⡟⣹⣿⣿⣿⡟⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⣿⢠⠃⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⡿⠷⣤⡖⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣟⣉⠐⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠿⢿ ⣿⣿⣿⣿⠟⠉⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸ ⣿⣿⣿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⠗⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶ ⣿⣿⣿⣶⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⠈⠻⢿⣿⣿⣿⡷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠃⡀⠀⠈⠙⣿⡇⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣼⡧⠖⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠄⢹⣿⠘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠈⣿⣿⣿⣿⣿⣿⡆⢻⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣇⣳⠀⠘⣿⣿⣿⣿⣿⣷⠈⣶⣿⠛⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠻⠧⠻⠿⠿⢿⣷⠟⢻⡆⠀⠻⣿⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⢨⡷⠙⢿⣼⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠳⠜⣻⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄⠈⠙⣿⣿⣿⡅⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣦⣀⣿⡿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣈⣿⡿⠄⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⡿⠋⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣀⣀⣀⣀ ⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠔⣒⢛⣫⣿⡿⠙ ⠈⢿⣿⡇⣿⣿⣿⣿⣿⣿⡟⣿⡇⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣠⣶ ⠀⠀⠸⣷⢸⣿⣿⣿⣿⣿⣷⠘⣿⡀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⡜⣿⣿⣿⣿⣿⣿⣇⠹⣧⡀⢀⠤⠶⠒⠚⠋⠳⢤⣤⣴⠟⢋⣁⣀⣀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⢹⣿⣿⣿⣏ ⠀⠀⠀⠀⢳⣻⣿⣿⣿⣿⣿⣿⣆⠹⣿⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⣶⡾⠿⠟⣻ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣆⠛⠷⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣶⣿⡟⠋⠀⠰⠿⣿ ⠀⠀⠀⠀⡀⠀⢻⣿⣷⣼⣿⣿⡌⠻⣆⠀⢀⣶⣷⡐⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⠃⠀⠀⢻⣿⣿⣿⣿⣿⣟⡛⣷⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠙⠒⠧⢄⣀⡀ ⣿⣿⣿⠇⠀⠀⣶⣴⣿⣿⣿⣿⣿⣿⣧⣍⣿⣿⠟⠋⠉⣀⠈⠛⢉⣿⣿⠏⠉⡉⠿⡿⠃⣿⣿⣿⣿⣿⣿⠃⠀⠀⣀⡀⠤⠀⠀⠀⣠⣿

⠀⠀⢀⠴⡻⣿⣷⡾⡋⣱⠞⢉⡴⢿⣽⣷⣄⣡⣻⣿⣿⣯⣭⣿⠙⠳⡄⠊⠙⢇ ⠀⢾⢵⡿⠊⢱⠋⠀⣼⠅⢠⣾⡾⣽⣿⣿⣽⣿⣿⣿⡿⢻⣿⣷⣇⠀⠳⡀⠀⢁ ⠀⣠⣻⡾⣼⣿⡷⢺⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣤⡜⠛⢦ ⠀⠉⣹⡜⠙⠿⡇⣾⣿⣿⢿⡧⣾⣿⣿⡿⣿⣻⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣷⣾ ⠀⠀⠛⠀⠀⠀⢹⣿⣿⣿⠈⢀⣿⣿⣿⣧⡏⢹⣿⣻⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠈⠑⠛⠉⠹⠀⠘⠛⠻⢏⢹⣿⡿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣻⢑⠺⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡴⠀⣸⣿⣿⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⠛⣹⢿⣿⣿⣿⣿⣿ ⣶⣤⣶⣧⠀⣽⢿⢿⣿⠀⢆⠀⠈⢦⣄⡀⠀⠀⠀⠀⠀⠀⢀⠴⣹⣿⣿⣿⣿⣹ ⣿⣿⣿⣿⣄⡏⠘⡸⣿⡦⡀⠢⠀⠀⠉⠉⠁⠀⠀⠀⡀⠔⠃⠓⣾⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣷⣦⣤⣽⣇⠈⠢⡈⠐⠒⣂⣀⣠⣭⣷⣶⠶⣶⠴⠿⠿⢿⣿⢸⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡠⠖⠁⠀⠀⠐⢄⠈⠺⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠃⣤⣀⣦⣤⣑⡄⠑⠄⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣻⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿