Looking for opium-related emojis? 🌸💤 Look no further. We’ve curated a list of the top emojis that capture the essence of opium, all ready for you to copy and paste into your messages. From tranquil poppy flowers 🌺 to dreamy cloud emojis ☁️, we’ve got the perfect emojis to add a touch of mystique to your conversations. So dive in, explore our opium emoji collection, and let your messages drift into a world of enchantment. 🌙✨
Emojis to represent Opium Emojis – Usage, Copy & Paste
Emoji | Meaning | Copy |
💊 | pillSymbolizing the consumption or use of opium in the form of medication. | |
🍃 | leaf fluttering in windRepresenting the opium plant or poppy leaves. | |
🌱 | seedlingAssociated with the growth and cultivation of opium poppies. | |
⚰ | coffinRepresenting the dangers and death associated with opium addiction. | |
🚬 | cigaretteSymbolizing the smoking of opium or other substances. | |
💉 | syringeRepresenting the injection of opium or other drugs. | |
💭 | thought balloonSymbolizing the altered state of mind or hallucinations caused by opium use. | |
😵 | face with crossed-out eyesExpressing the disorienting or intoxicating effects of opium. | |
😴 | sleeping faceAssociated with the sedating and sleep-inducing properties of opium. | |
🌙 | crescent moonSymbolizing the dream-like state or opium-induced hallucinations. |
Related emojis
Emoji Combos for Opium Emojis – Usage, Copy & Paste
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠈⠉⠈⠀⠀⠀⠁⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡐⠋⢁⡀⢰⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢐⣑⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⢿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢻⡟⠁⠀⠀⠀⠀⠨⣿⡏⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣸⠄⠀⠀⠀⠀⠀⠀⢹⣿⠆⠀⠀⠀⠙⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⡄⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠋⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣧⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⠀⠀⠀⣸⣿⣿⣦⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣶⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠽⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⢻⣿⣿⣿⣿⠿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠻⣿⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠸⣿⣿⠇⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠁⠀⠀⠀⠀⠉⠙⢻⣦⣀⢀⣸⠟⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆⠀⠀⠀⢀⣿⠛⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣇⡀⠀⠀⢹⡿⠛⠉⠻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠍⠀⠀⠀⠀⢀⣽⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓⠶⣾⡆⠀⠀⠀⠈⠉⠀⠀⠈⡟⠁⠀⠉⠀⠀⠀⠀⠀⣀⡜⠉⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⢀⣀⣀⡤⠿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⣤⣏⣰⡂⠀⠠⠀⡀⠀⠘⠀⠁⠒⠶⠶⠷⣤⣶⢶⠟⣻⠉⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠠⠐⠈⠉⢳⣠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠠⠂⠁⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠉⠐⠢⡀⠀⠀⠀⠀⠀⢐⠻⠛⠛⢻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢠⢁⠒⢢⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⡆⢸⡌⠉⡄⢸⣿⠿⡛⠿⠀⠀⠀⠔⡀
⠀⠀⠀⡜⠤⠤⢀⠀⠀⠀⣧⡘⣝⣍⡀⠨⠠⢂⡷⠷⠶⠟⠳⠲⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢼⣿⣷⡿⣈⣘⡵⣊⠞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢭⣽⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⢓⣿⠃⠐⢄⠤⠒⠒⠂⢄⠀⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡤⢤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⣄⡴⠚⠛⢶⡋⠁⠈⠳⣄⠀⠙⢦⡀⠀⠀⠀
⠀⠀⠀⠀⣠⠴⠶⢶⣏⠀⠀⠈⠳⣄⠀⠀⠙⢦⠀⠀⠘⢧⠀⠈⢷⠀⠀⠀
⠀⠀⠀⢰⡇⠀⠀⠀⠙⢧⡀⠀⠀⠘⣧⠀⣀⣼⠧⡤⠴⠻⢦⡀⠸⡇⠀⠀
⠀⠀⣠⠟⠙⠀⡀⠀⠀⠀⢷⠶⠶⠚⠉⠉⠉⠀⢰⠇⠀⠀⡼⠙⢦⡇⠀⠀
⠀⣼⠃⠀⣠⠟⣹⠶⣄⡀⠘⡇⠀⠀⠀⠀⠀⢀⡟⠀⠀⡼⠁⣤⣄⠁⠀⠀
⢰⠇⠀⣸⠃⡴⠃⠀⠈⠛⣦⡇⠀⠀⠀⠀⠀⠸⣆⡀⠘⠳⣤⣸⡌⢳⡄⠀
⣼⠀⢀⡟⢰⠇⠀⠀⢤⡀⠙⠇⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠉⢻⡇⠈⢷⡀
⣿⠀⢼⠃⡟⠀⠀⠀⢸⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢀⣼⠧⣄⠈⣇
⢿⠀⠘⢦⡙⠳⣤⣀⣼⠀⠈⣧⠀⣀⡀⢀⣠⣤⣤⡶⠛⠛⢻⠀⠀⣿⠀⢻
⠈⠳⣄⠀⠙⠶⣤⠉⡟⠀⠀⢹⡏⠉⠉⣿⠀⠀⠀⡇⠀⠀⢸⠂⠀⣻⠀⣸
⠀⠀⠈⠳⣄⠀⠀⢸⠃⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⣀⣀⡿⠚⠁
⠀⠀⠀⠀⠈⠳⢦⣼⡀⠀⠀⢸⡇⠀⠀⣿⠀⢀⣠⠷⠤⠶⠋⠉⠁⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠙⠚⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠁⠀⣀⣤⡾⠿⠛⠛⠉⠉⠉⠙⠛⠻⠷⠶⠤⠤⠶⠶⠶⠶⠶⠶⠶⠦⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⢀⡴⠞⠛⠁⣀⣤⡴⠾⠟⠛⠛⠻⢷⣦⣀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠶⠿⠻⠿⠷⣦⣄⡀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⣠⣶⠟⠋⠁⣠⣤⣤⣶⣤⣤⡀⠈⠙⠻⢶⣶⠶⠛⣋⣭⣤⣤⣄⠀⠀⠀⠀⠀⠙⠻⣦⡄⠀⠈⢻⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣠⣴⠟⠋⠀⠀⣰⡿⠋⠀⠀⠀⠈⠉⠻⢷⣄⠀⠀⠀⢠⡾⠛⠉⠁⠉⠙⠿⣦⡀⠀⠀⠀⠀⠈⢿⣆⠀⠀⢿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⠁⢠⣾⠟⠁⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠹⣧⡀⢸⣷⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡏⣰⡿⠁⠀⠀⠀⠀⠀⣾⡇⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⣿⠀⣸⡇⠀⠀⠀⠀⢀⣀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠘⣷⡀⣿⡀⠀⠀
⠀⠀⠀⢀⣾⣿⣵⡟⠀⠀⠀⠀⠀⠀⠀⢿⣇⣤⣶⣿⡿⠛⠿⣿⣿⣷⣦⣼⠀⣿⣧⣤⣶⣾⣿⣿⣿⣿⣷⣶⣤⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣦⠀
⠀⠀⠀⢸⡇⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⠀⢹⣿⣿⣿⡿⠁⠀⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣿⠀
⠀⠀⠀⢸⡇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⣄⣠⣾⣿⣿⣿⡏⠀⠘⣿⣿⣿⣿⣄⣀⣀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣿⠀
⠀⠀⠀⢸⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢻⡇
⠀⠀⠀⠈⢿⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⢩⣄⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠛⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⣼⠇
⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⢠⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣤⣤⣴⡶⠂⠀⠀⠀⠀⠀⠀⢀⣾⣷⡄⠀⠀⠀⠀⠀⢠⣿⠋⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠉⠉⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢀⣤⣴⠟⠋⠉⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⠶⢿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣤⣀⠀⠀⠀⠀⠀⢻⣏⢉⣿⠟⠛⠛⠛⠉⠉⠉⠉⠈⠻⣧⣿⠁⠀⠀⠀⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡶⣦⣤⣤⣌⣛⣋⣀⣀⣀⡀⠀⠀⠀⠀⡀⣀⣀⣉⣃⣠⣤⣴⣶⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣿⢿⡍⠉⠉⠛⢿⡿⣟⠛⠛⠛⠛⠛⣿⣟⣿⠟⠉⠉⣿⡇⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢸⠏⢸⠁⠀⠀⠀⠘⣷⠹⣷⡀⠀⠀⢰⡟⣸⡟⠀⠀⠀⣿⡇⠈⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⢀⡿⠀⣾⠀⠀⠀⠀⠀⠹⣇⠹⣧⠀⢠⣿⢡⣿⠁⠀⠀⠀⢸⡇⠀⢹⡇⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⣾⠇⠀⣿⠀⠀⠀⠀⠀⠀⢿⡄⠹⣧⣼⢇⣾⠇⠀⠀⠀⠀⢸⡇⠀⠈⣿⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢰⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠘⣿⡄⠹⢫⣾⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⣇⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⢰⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣷⣴⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⣿⡀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⣾⣇⣀⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣀⣀⣻⡇⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⢸⡟⠉⠉⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠉⠉⢹⣿⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⠿⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⣿⡇⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀
⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠘⣧⣄⣀⣤⡾⣿⠷⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣿⡿⣦⣤⣤⡿⠃⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀
⢀⣴⡾⢋⣀⣤⣤⣴⠀⠀⠀⠀⠀⠀⠉⣉⣭⣴⣿⣤⣴⠶⠶⣶⣤⣄⠀⠀⠀⠀⠀⠀⣠⣤⣴⠶⠶⠿⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣻⣷⠀
⠛⠿⠟⠛⠉⠉⣿⣏⣀⣀⣀⣀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣆⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣶⣶⣤⣄⣬⡿⠋⠛⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢶⣶⣤⣤⠿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠤⠤⠄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠴⠞⢉⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠶⠶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠛⠉⠉⠀⠀⠀⠈⠉⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡏⠀⢹⡄⠀⠀⠀⠀⠀⢠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⡄⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣆⠀⠀⠀⣿⠃⠀⠀⠀⠙⢦⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣀⡄⠀
⠀⣿⠉⠳⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢀⣠⡴⠞⠛⠑⣿⠀
⠀⣿⠀⠀⠘⢧⣿⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣣⡴⠞⠋⠁⠀⠀⠀⢰⡿⠀
⠀⢸⡆⠀⢷⡈⣿⡏⠙⠳⣤⡏⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⡤⠀⠀⠀⢸⡇⠀
⠀⠈⣿⡄⠀⢹⣿⡟⠳⣤⣽⡄⠀⠀⠀⠀⠘⣦⣠⠤⠶⠖⣛⣛⣋⣽⣽⣯⣍⣛⣳⣄⠘⣷⡄⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⣿⠁⠀
⠀⠀⠘⣧⣸⡟⢻⡇⢸⡏⣿⣇⣀⠀⠀⠀⠀⠹⣦⣤⠖⠿⣏⠉⠀⣻⣀⣹⡇⠀⠉⠉⠓⠋⢷⡄⠀⠀⣴⠛⠁⠀⠀⢀⣴⡋⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀
⠀⠀⠀⠙⣿⡳⢹⣷⠸⣧⡻⣽⠟⠀⠀⠀⠀⠀⠈⠉⠀⠀⠘⠶⣄⣀⣉⡿⠃⠀⠀⠀⠀⠀⠘⣷⣠⡞⠁⠀⠀⠀⡴⠋⠉⡇⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀
⠀⠀⠀⠀⠙⣧⡀⢿⡇⢈⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⢀⠞⠁⠀⣸⠇⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⣼⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠶⣦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⣰⣏⣠⠎⠀⢀⣴⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢨⡟⠁⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛⠋⠉⠁⢀⣰⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢳⡆⠀⠀⠀⠀⢀⣠⢶⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⣀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⢀⣀⡤⠶⠖⢋⣁⣀⡤⠴⠒⢋⣡⠬⣷⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⢶⣚⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⣴⠶⠛⣿⠒⡶⢯⡉⠉⠁⠀⢀⡴⠋⠀⢀⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠉⠙⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠇⠀⢀⣤⠶⠋⢿⣆⠀⠸⣄⡇⠀⠹⣆⠀⢀⡞⠁⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣠⠖⠋⠀⠀⠀⣨⣿⣆⠀⠈⠃⠀⠀⠘⣧⡼⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠁⢻⣧⠀⠀⠀⠀⠀⢸⣇⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠙⠉⠁⠀⠀⣀⣤⠟⠀⠀⠀⠀⢀⣴⡿⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀
⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠒⠒⠖⠛⠋⠀⠀⠀⠀⠀⣰⡿⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀
⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇
⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡄⠀⠀⠀⠀⢀⣠⡾⠛⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⠤⠤⠿
⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣤⣶⠟⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀
⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⣤⡶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⣀⣤⡤⠴⠖⠚⠛⠛⠓⠶⢦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⣠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡧⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣤⣀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⡇⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀⠘⣧⠀⠀⠀⠀⠀⠀⡾⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⣿⡆⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠚⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠀⢸⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⢻⡄⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠉⠉⠉⠉⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡟⠀⢳⡀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣤⠀⠀⢸⡇⠀⠀⠱⣄⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⠀
⠀⢸⡏⠳⣄⢸⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⣼⠀⢀⣠⠴⠚⠋⣻⠀
⠀⠘⡇⠀⡈⢿⡧⢤⡀⣠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣰⡷⠚⠉⠀⠀⠀⠀⣿⠀
⠀⠀⢿⡄⠙⣾⡷⢤⣙⡇⠀⠀⠀⢹⣀⣀⣤⠤⠶⣶⣲⣲⣒⣶⣄⡘⣦⡀⠀⠀⠀⢀⡤⠞⠉⠀⣀⠴⠊⠀⠀⢰⡟⠀
⠀⠀⠈⣧⣺⣿⣧⢸⢹⣷⣄⠀⠀⠀⠻⣥⠖⠻⡍⠉⢿⣉⣿⠉⠉⠓⠊⢷⡀⠀⡴⠋⠀⠀⣠⣞⠁⠀⠀⠀⠀⣾⠁⠀
⠀⠀⠀⠘⣿⡃⣿⡜⢾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠞⠃⠀⠀⠀⠀⠚⣧⠎⠀⠀⢀⠞⠁⣸⠀⠀⠀⠀⣼⠇⠀⠀
⠀⠀⠀⠀⠈⠳⣸⣧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠉⠀⠀⠰⠋⠀⣰⢏⡴⠀⢀⡼⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢨⡟⠀⠀⠀⠀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀⠀⠀⠀⡄⠀⠀⠚⠛⠉⢀⣴⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢀⣉⡷⠀⠀⣀⣠⠔⢿⣹⡇⠀⠀⠀⠀⠀⠀⠹⣤⣀⣠⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⣤⢶⡯⣭⡶⠖⠚⠉⢁⡴⠛⢹⡿⠃⠀⠀⠀⠀⠀⠀⣠⡟⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠁⢀⡤⠞⢻⣇⠈⢧⡇⠈⢦⡀⢠⠏⠀⢀⠟⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠿⠞⠁⠀⢀⡤⠿⣆⡀⠁⠀⠀⢳⡏⢀⡴⠋⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠹⣧⡀⠀⠠⠾⠛⠉⠀⣀⠆⠀⠀⠀⢀⣴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀
⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠙⣷⡀⠀⠰⠶⠶⠛⠁⠀⠀⠀⣴⠟⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⢀⣰⠞⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢀⣠⡴⠟⠁⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠖⠛⠛⠉⠉⠉
⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢹⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡏⣀⡤⠶⠒⠛⠛⠛⠛⠛⠲⠶⣤⣀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⡿⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣄⡀⠸⣇⠀⠀⠀⠀⢰⣇⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⣿⡄⠀⠀⠀⣾⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⢮⣿⣿⣻⣾⣷⢿⡟⣞⣿⢾⡷⣹⣿⡷⣿⣿⣾⢿⣯⡷⣿⣷⢿⣯⡞⣿⣧⢿⣷⡞⣣⢎⡟⡼⣣⢗⢮⣓⠮⣿⣷⣹⢎⡷⣹⢎⢿⣷⣯⣓⠞⡶⢭⣓⣯⣼⣿⣾⣧⣿⣾⣭⣿⣮⣿⣿⣿⡿⣿⣿⣿⣾
⣿⣟⢮⣿⣿⢯⣿⡷⣿⡿⣹⢾⣿⣿⣗⣻⣯⣿⣟⣷⡿⣿⢿⣻⡜⣿⡿⣿⢼⣻⢷⣫⢿⣷⠭⡞⡼⣱⢣⡞⣣⢎⠷⣹⣿⣧⢟⣼⠷⣋⢾⣿⣽⣷⡿⣟⣿⣿⣿⣿⣿⢿⡿⣿⡯⣿⣿⣿⣿⢿⣿⣟⣿⣽⣯⢿
⣿⡽⣺⣿⣯⣿⢿⣽⣿⢳⡝⣾⣿⣽⣷⢻⣿⣷⢿⣯⣿⢿⣿⡿⣯⢹⣿⣿⣧⢟⡟⣿⣚⣿⡟⣼⢱⢣⣳⣮⣵⣯⣹⣽⡿⣱⣏⣶⣯⣽⣦⢯⣭⣳⣽⣿⡿⢯⡽⣻⣿⣿⣻⣿⢵⣿⣿⣿⣿⣟⣿⣾⣟⣷⡿⣧
⡿⡼⣽⣷⡿⣯⣿⣟⣏⢾⡹⣞⣿⣾⣿⢣⣿⣿⣻⣿⡾⣟⣯⣟⣯⣇⢻⣿⣿⣚⣧⠹⣷⡹⣿⣬⣳⠭⣿⣏⡷⢯⣟⢿⣿⣿⡛⠋⠉⠉⠉⠙⠛⡿⡿⣿⣿⣣⡟⣭⠿⣿⣿⢧⣻⣿⣿⣼⣿⣿⣽⣾⣟⣯⣿⣿
⣏⢷⣻⣽⡿⣿⣽⣿⢎⡧⣟⡼⣿⣯⣿⣧⢟⣿⣧⢻⣿⣿⣻⣿⡼⣟⢦⡹⣿⣧⢿⡄⢻⣷⣩⠟⣯⠳⣭⣿⣾⣻⡼⣏⣾⠟⠑⡀⢀⡡⢐⣼⡇⢀⠀⠘⣿⣷⣻⣧⡟⡽⣿⣿⣏⡧⣿⢾⣿⣿⣽⣾⣟⣿⡷⣿
⡞⣧⢿⡿⣽⣿⣳⡿⣎⡳⣏⣾⣹⣿⣸⣿⣞⣻⣿⡗⣎⢟⣿⣽⣗⣿⣧⢎⡹⣿⢺⣇⠈⣷⢮⡝⣶⣻⣿⡿⣝⣳⣻⠞⠁⣄⣶⣾⣿⣿⣿⣿⣧⣀⣌⣤⡽⣿⣷⣛⣯⡗⣯⢿⣿⣿⢯⣿⣿⣿⣟⣾⡿⣽⣿⣿
⣽⢎⡿⣽⣿⢯⣿⡽⣞⣱⢻⡖⣧⢻⣧⢻⣿⡼⢿⣿⡜⣮⣾⣟⡿⣿⣿⡷⣵⠌⣯⣻⡀⠸⣷⣹⣿⠟⠀⠿⠿⠗⠋⢀⣾⡿⣛⠭⠭⠭⢭⡛⢿⣿⣿⣟⡀⠸⣿⣿⣞⣿⣵⢫⠿⣿⣷⣿⡟⣿⣾⣟⣿⣟⣷⠟
⣿⢏⡾⣱⡎⣿⠹⢷⣿⡸⢇⡿⣹⡇⢿⣇⢹⣿⣿⣿⣿⣿⢷⣏⡿⣿⡿⠿⠿⣿⣾⣿⠁⠀⣿⣿⠁⠀⡀⠆⠀⠆⣀⣿⢏⢎⣱⡿⣿⢿⣿⠏⢹⠉⣿⣿⣿⣿⣿⢿⣿⡾⣿⣏⢿⡹⣿⣿⣹⣿⣷⢿⣏⣿⠏⠀
⣏⠞⣷⣧⢻⣴⢫⢇⣿⣗⣫⢼⣳⢻⣎⡼⣡⣛⣶⣽⣿⢯⡟⡾⣽⢻⣷⣶⠀⢀⠉⠉⠓⠂⠛⠁⢀⠐⡀⠌⢈⠀⣾⣯⣮⢞⡟⣓⡿⣭⣿⢶⢧⡀⢸⣿⣿⣽⣦⣦⠼⢿⣯⢿⣷⡝⣞⣿⣿⡟⢿⠿⠛⢁⠀⠀
⢮⡙⢿⣻⣷⢎⡿⣞⡼⣿⣞⡲⢭⣗⡻⣖⣷⡿⠋⠛⠛⠛⠾⠿⠮⠷⠾⠛⢀⠠⠈⡀⠂⠄⠀⠂⠠⠀⡀⠄⠂⠘⣿⡿⣸⢯⢯⡿⣏⠃⣼⢮⣻⣧⣿⣿⣽⣿⡍⠀⠀⡘⣿⣿⣻⣿⡼⣹⣿⣿⣆⢸⡏⠉⠉⠑
⢧⣋⡗⣻⣿⣾⡲⣍⢶⡹⣿⣯⣓⣎⣷⣿⠏⢠⣴⣴⣶⣶⣶⡶⡶⢶⣤⣙⠢⡄⠂⠀⢀⠀⠂⠄⠂⡀⠄⠐⠀⠡⣹⣿⣿⣿⣮⣽⣮⣿⣽⣾⣿⣿⠟⠉⠀⠀⣀⡀⠀⠀⢹⡟⣿⣿⣿⣗⡞⣿⣿⣯⡁⠀⠀⠀
⡳⢬⣳⣥⣯⣿⣿⣯⣿⣼⣛⡟⣷⣾⣿⠷⣶⣾⣿⣿⠟⡉⡴⢖⣻⣭⢷⣟⣷⣄⠠⠀⠀⠀⠂⢀⠂⠄⠀⠌⠐⠀⠛⠛⠛⠉⠛⠿⠏⠉⠉⠉⠛⠃⠀⣀⣀⣸⣛⡇⠀⠀⠘⠇⠸⣿⣽⣿⣿⣜⣻⣿⣷⡄⠀⠀
⣿⣿⡿⣿⢿⣟⣿⢿⣿⣿⣽⡟⣿⢿⠉⠀⣿⣿⡿⠁⣰⡜⣵⡻⢧⣛⣾⣁⣾⣿⡄⠀⠈⠀⠐⠀⠄⠂⢈⠀⡐⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⠷⠽⠇⠀⠀⠀⠀⢠⠞⢿⣽⣿⢿⣶⡹⣿⣿⣶⣶
⣿⣷⡿⣿⣻⡿⣯⣿⣾⣿⢿⣟⣼⣄⣴⣴⣿⣿⡇⢂⣼⣹⡷⣏⣷⠯⡞⢹⢰⣿⣿⠆⠀⠁⠠⠈⢀⠂⠄⠀⠄⡀⠀⠄⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣏⠈⢿⡾⣿⣿⣷⢭⣻⣿⣿
⣿⣷⡿⣟⣿⣽⣿⣽⣷⣿⣿⣿⢺⣏⢻⣿⣿⣽⣧⠘⠈⣧⢿⡽⢮⣳⣤⣾⠋⠁⠄⠀⠀⠈⡀⠐⠠⠀⠌⢀⠂⠐⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠸⣿⣶⢸⣿⡽⣷⣿⣿⢲⡻⣿
⣿⣷⡿⣿⣯⣿⢾⣟⣾⣿⣿⣿⣳⢻⣿⣿⠿⣺⣿⣷⣤⣘⣮⣿⣿⣿⣿⠁⠀⠀⠠⢀⠐⠀⠄⠂⠁⠄⡈⠠⠀⠌⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⢀⢘⣿⣿⡞⣻⣿⡵⣿⣿⣿⢷⣹
⣿⣯⣿⣟⣷⡿⣿⣻⣯⣿⣷⣿⡧⣿⣿⣥⡾⣿⣟⣿⣿⣿⣿⠿⠋⠉⠁⠀⠀⠀⢀⠀⠀⠆⠐⠠⠈⡀⠀⠀⣢⡾⠛⠟⠁⠀⠀⠀⠀⠀⠀⢀⣶⣦⠀⠀⠀⠀⡀⠌⠀⠌⡀⠂⢨⣿⣿⣧⣿⣿⣿⣼⣳⣿⣯⢷
⢿⣯⣷⡿⣯⣿⣟⣿⣽⣯⣿⣿⡷⣭⣿⣯⡀⠹⠋⠀⠀⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠁⣤⣴⣶⡆⠉⠛⠉⠀⣠⣤⣦⣤⣤⠴⡶⣾⣽⣿⠀⣡⡔⢀⡁⠀⠠⠈⡀⠐⠀⣸⣿⣿⣿⣿⣯⣿⣷⣭⣻⣿⣯
⡀⠙⠿⣿⣟⣷⣿⣯⣿⣾⣿⣿⣿⢖⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠛⠐⠃⠀⠀⢀⣤⣾⢟⡵⣚⣶⣭⣷⣿⢿⣿⣟⣾⣿⠁⣠⡆⠠⠁⠐⠀⠀⠁⣿⡟⢿⣿⣿⣯⣿⣿⣷⣣⠿⣿
⢧⠀⠀⠀⠉⠛⠷⠿⣷⣿⣾⣿⣿⣚⢾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣿⣿⣤⣶⢶⡶⢾⢷⣻⣼⣿⣾⡟⠙⠿⠉⣡⣾⣿⡿⣿⢿⣇⣿⡇⠀⠀⠂⠈⠀⣸⣿⠁⠈⢿⣿⣿⣷⣿⣿⣧⢟⡹
⢘⣧⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⣿⣏⡟⣿⣷⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⠏⣰⣿⣿⣿⢿⣮⣿⣿⣿⠟⠿⠉⠁⢀⡀⢰⣾⣿⢿⣿⣵⠏⡼⣿⢿⣇⡀⠀⠐⢀⣡⣿⠇⢀⠂⠈⢻⣿⣷⣿⣻⣿⡞⣵
⠀⠹⣧⠀⠀⠀⠀⢀⡴⠃⠀⢽⣿⣿⣚⣿⣿⣟⡿⣿⣆⠁⠠⠐⠠⠐⠠⠈⢀⢢⣤⣤⣾⣿⣧⣿⠸⡏⠈⢇⠀⣀⣠⣴⠾⢿⣷⣬⡟⠁⠀⠈⠉⣼⡟⣿⣿⠟⣇⠀⠀⣴⣿⠏⠀⠄⡈⠐⡈⢿⣿⣿⣻⣿⣿⣜
⡇⠀⠙⢷⣤⣄⠴⠋⠀⠀⠀⠈⣿⣿⡼⢾⣿⣻⣿⣟⣿⣿⣀⠂⠐⡀⢂⠐⡀⠘⠛⠉⢻⡏⠛⠋⠀⣿⡄⠈⣿⣟⠫⢀⢢⣯⣿⠏⠀⠀⠀⠀⣼⡿⠀⠿⠛⢸⠇⠀⣼⣻⠏⠠⢐⠞⠀⡁⠄⢈⣿⣿⣿⣽⣿⣮
⢻⡄⠂⠀⠉⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢭⣿⣿⢷⣿⣻⣿⣿⣦⣁⠐⠀⠄⡐⠠⢈⠐⠘⣷⠀⠀⠀⣿⣿⣆⠹⣿⣧⣤⣾⣿⠃⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⣾⠀⣼⡿⠡⡈⠄⠂⠠⢐⣀⠐⠀⣿⣿⣿⣯⣿⣿
⠈⣷⠈⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡎⣿⣿⡿⣿⢱⢿⣿⣿⣿⣶⡈⠀⡀⠀⠆⢀⠈⣇⠀⠀⠀⣿⣿⣷⡱⣿⠿⣿⣿⠁⠀⠀⠀⠀⣾⢹⡇⠀⠀⠀⢀⡏⣾⡿⠀⡆⠉⠀⠰⣸⣿⣁⣱⣾⣿⢿⣿⣿⣹⣿
⠀⠘⣇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣻⣿⣿⣟⡼⣿⣿⣿⡭⢞⣿⣿⣻⣿⣷⣦⣄⡈⠠⠀⠀⣿⠀⠀⠀⢸⣷⡹⣟⠾⣷⡾⠋⠀⠀⠀⠀⣼⣯⡟⠀⠀⠀⠀⣸⣿⠟⠀⠐⣈⠠⣸⣾⢿⠇⠈⣡⣾⢏⣷⣻⣟⡛⣿
⠀⠀⠈⠆⠀⠀⠀⢠⣿⣿⣿⣳⣿⢿⣿⣿⢼⣻⣿⣾⣿⢩⢿⣿⡿⣽⡿⣿⣿⣿⣷⣦⣤⣿⠀⠄⠀⢈⣿⠳⣭⣛⣿⠁⠀⠄⠁⠀⣼⡟⣸⠁⠀⢀⠀⠀⣿⡏⠀⠄⠛⣠⣾⡿⣿⣿⢀⣾⡿⣙⢮⣳⣿⠘⡍⣿
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢷⣿⣯⣿⣿⣿⡷⣹⣿⣷⣿⡭⢎⣿⣟⢻⡻⢿⣽⣿⣿⣿⡟⣿⠀⠠⠀⠀⣿⣤⣤⣽⡃⢀⠂⠀⢀⣼⡟⢁⣿⠀⠀⠠⠀⢀⣿⡇⠁⣠⡼⠻⣿⡿⣿⣯⣾⠻⣜⠭⣖⣿⡏⢀⠈⣹
⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⡿⢏⣏⢧⣿⣿⣿⣱⢿⣷⣿⣯⢓⡾⣯⠷⣽⣚⢦⡧⣏⣻⢻⣿⠀⠐⠠⠀⢻⣿⣿⣿⢳⣦⣤⣴⠾⣿⣿⣿⡏⠀⠀⠄⠀⢸⡟⢀⣾⠟⠀⠀⠀⣴⡿⡻⡜⡽⢬⣛⣼⣿⠀⡀⠄⡻
⠀⠀⣀⣠⣤⣤⡶⣟⢧⡻⣝⢯⢞⣳⢺⣟⣿⣧⣻⣿⣷⣿⡭⢖⣿⣟⡦⡽⢮⣵⡹⣎⡟⣿⠀⠠⠀⠀⢀⣶⡟⣎⠷⣘⠶⣩⣛⡴⣻⠞⠀⠀⡀⠂⠀⣿⣧⡾⠁⠀⠀⠀⣼⣟⣱⢳⣙⢮⣓⣾⣿⠃⢀⠐⢠⣿
⣴⣾⣿⣿⢿⡹⢳⡝⣮⢝⢮⣙⠮⣖⡭⣿⣹⣷⢣⣿⣿⣾⣿⢱⣎⣿⣜⡳⢭⡲⡝⡼⣍⣿⠄⠀⠀⢠⣿⢷⣙⢮⡹⣍⠾⡱⣎⢶⣹⠄⠀⠐⠀⠄⠀⠉⠉⠀⠀⠠⢀⣼⡿⣜⢲⡭⣚⢦⣿⡟⠁⢄⠂⣰⡿⢫
⣿⣿⢟⡝⣶⡹⢧⣛⡜⢮⣓⢮⣻⣜⠳⣿⡇⢿⣟⡼⣿⣷⢿⣧⠮⣽⣷⢭⢳⡱⣭⢓⡮⣿⠀⠀⣰⡿⣏⡞⣳⢎⡵⢎⡳⣝⠼⣲⢹⡀⠀⠀⠀⠀⠀⠠⢈⠀⡐⠀⣾⡿⣱⢎⡳⢼⣱⡾⠋⠀⣠⢃⣼⣟⠱⢣
⡿⣝⡺⣜⠧⣝⡲⢵⡚⣧⡞⣯⠱⣎⠻⣼⡟⡜⣻⡝⣿⣿⣻⡿⣞⡴⣻⣯⢳⠻⣜⡳⢞⣿⠀⣼⣿⡹⢖⡹⣜⡳⢮⢯⡵⣎⡻⢴⢫⡆⠀⠀⠀⠀⠀⠐⠀⡐⢀⣸⡿⣱⢣⣞⣽⡾⠋⠀⢀⠄⣡⣾⢯⡜⢯⡕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀
⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡄⠀⠀⠀⢀⣴⣿⠟⠀⢻⣿⣷⠀
⣿⣿⣷⣦⣄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠉⠙⠻⢿⣿⠃⠀⠀⠀⠹⣷⠀⣀⣴⣿⠟⠃⠀⠀⠀⣿⣿⡆
⣿⣿⡏⠙⠿⣿⣶⣬⡛⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢹⣾⠿⠛⠁⠀⠀⠀⠀⠀⢸⣿⡇
⢿⣿⡇⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣦⠀⠀⠀⠀⠀⠘⣿⣷
⢸⣿⣧⠀⠀⠀⠀⣤⠀⠈⢿⣿⣿⣿⣿⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡆⢰⣿⣧⠀⠀⠀⠀⠀⣿⣿
⠈⣿⣿⡄⠀⠀⠀⣿⣷⡀⠈⢿⣿⣿⣿⡟⢠⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢀⣾⠁⢻⡆⠀⠀⠀⠀⣿⣿
⠀⠸⣿⣧⠀⠀⠀⣿⠘⢿⣦⠘⣿⣿⣿⡄⠻⠛⣻⣿⣿⣿⣦⡀⠀⠀⠀⡀⣠⣿⣿⠻⣿⣾⠃⣸⡌⣷⠀⠀⠀⠀⣿⣿
⠀⠀⢿⣿⡆⠀⠀⣿⠠⡄⠙⢿⣿⣿⣿⣧⠀⢰⣿⠁⣸⣿⣿⢿⣷⣿⠘⣿⡿⡏⣿⢀⣿⢷⣴⡟⠇⣿⠀⠀⠀⢸⣿⡟
⠀⠀⠘⣿⣷⠀⠀⢿⡆⢿⢦⣀⠈⢻⣿⣿⡆⢻⣿⠀⢿⣸⣿⠀⣹⢻⣇⠙⢷⣿⣿⣿⠏⠀⢿⢿⢰⡟⠀⠀⠀⣾⣿⠇
⠀⠀⠀⠸⣿⣧⠀⠘⣷⡈⢠⣿⠷⠈⣿⣿⣷⠈⢿⣦⣼⣿⣧⣴⡟⠋⠻⡄⠈⣿⡿⠿⠃⢀⣿⣰⡟⠁⠀⠀⣸⣿⡟⠀
⠀⠀⠀⠀⠈⢿⣷⡄⠈⢻⣌⠳⠀⢀⣾⣧⠈⠀⠀⠀⠒⠴⠖⠋⠀⢷⠢⠄⠀⢸⡆⢀⣀⣿⡏⠉⠀⠀⠀⢠⣿⡟⠁⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠉⠻⠶⠿⠋⢿⡆⠀⠳⣤⡀⢶⣴⠀⠀⠘⠓⠦⣄⣸⠁⣸⢻⡿⠷⠀⠀⠀⢠⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠈⣿⡄⠀⠀⢳⡈⠉⠙⡶⢤⣀⠀⠈⣋⡴⢻⠀⣧⡇⠀⠀⢠⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠘⣷⡀⠀⠀⢷⠀⠀⢱⣸⠋⣉⣉⣉⣹⡟⢰⣿⠁⠀⢠⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣄⡀⠈⠛⠷⣦⣌⣧⠀⠀⢻⠀⠈⠉⠁⠀⠁⢸⡇⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣀⠀⠉⠛⠷⣶⣤⣀⠀⠀⠀⡦⢀⡞⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢶⣤⣀⡀⠉⠛⠿⢶⠶⠛⢋⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⠶⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣷⣼⣿⣿⣷⠀⠈⣿⣆⠀⠀⢀⣴⣟⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⠀⠀⣴⣷⡀⠀⠀⣶⣿⠀⣸⡇⢸⣶⣶⣿⣶⣶⣼⡆⠀⣼⣿⠀⠀⠀⢠⣾⢿⣿⣿⡿⣷⡀
⠀⠀⣿⣿⠉⢿⣿⣿⠻⣿⡇⠘⣿⣿⡄⢠⣾⣿⣿⣿⡿⠛⠉⠉⠉⠉⠙⢿⣿⡀⠀⠀⢸⣿⣀⣀⣠⣤⣴⣴⣴⣿⣿⣷⠀⣼⣿⣿⠀⣿⣷⣿⠟⠉⠉⠉⣻⣿⡷⢀⣿⡟⠃⠀⠀⠘⣿⣷⣽⣫⣾⣿⠃
⠀⢀⣿⣿⠀⠀⢻⡇⠀⢻⣿⡀⢹⣿⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⣿⣿⢻⣿⣟⣉⣉⡤⢼⣿⢻⣿⣷⣿⣿⣿⣠⣿⣿⡏⠀⠀⠀⣠⣿⢹⡇⣸⣿⡇⠀⠀⠀⠀⠘⠻⠿⠿⠟⠁⠀
⠂⢸⣿⣿⠀⠀⠀⠀⠀⠈⣿⣧⣨⣿⣿⠏⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣶⣾⣿⣿⢿⣿⠿⠛⠋⠀⣿⡇⠀⢿⣿⡟⣿⣿⣿⣿⢻⣿⣦⣄⣨⣿⠿⢿⣿⣿⣿⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠉⠉⢿⣿⠉⢸⣿⡇⢸⣿⣠⣤⣤⣰⣿⠃⠀⣼⡟⠀⣿⣿⣿⡇⠀⠉⠛⠻⢿⠃⠀⢠⣿⣿⣿⣶⣾⣿⣷⣶⣶⣤⣤⣀⣀⠀⠀
⡆⠀⠀⠁⠀⠀⠀⠀⠀⢠⣿⡿⢿⡄⠀⠀⠀⠈⠻⣿⣶⣄⣀⣀⣀⣀⣤⠖⢹⣿⣀⣸⣿⣇⣘⣿⠟⠋⠉⢽⡿⠀⠀⠙⠀⠀⢻⣿⡿⠃⠀⠀⠀⠀⠀⣠⡤⠄⠿⠛⣿⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀
⣇⠀⠀⠀⠀⠐⢄⠀⢠⣿⠟⠁⣿⣿⣦⣀⣀⣀⣀⣈⠙⠛⠻⠿⠿⠿⢃⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⡀⠀⠀⠀⢹⠏⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠃⠉⠒⠢⢄⡀⠀⣱⣿⠁⠐⠚⣿⣿⣿⠛⠛⠛⠛⠛⢿⣷⣤⠀⢀⣴⣿⡿⠛⠹⠅⣿⡿⠉⠉⣿⣿⣿⣷⣄⠀⢠⡇⠀⠀⠀⠸⠀⠀⠀⠀⢀⣾⠀⢀⣿⣿⣧⢐⣿⡇⠀⣠⣴⣾⣿⣿⣿⣿⣿⣶⣶⣾
⡄⠀⠀⠀⠀⠀⡔⠃⠈⠳⣦⡀⢿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⠏⠀⠀⠀⠀⠛⠁⠀⠀⡇⠙⢿⣿⣿⡄⣾⣿⣶⣶⣄⠀⣀⣀⠀⢀⣾⢿⡆⢸⣿⠏⣿⣿⣿⣧⣴⣶⣾⣿⣿⡟⠛⠛⠛⠋⠙⢛
⠄⠀⠀⠀⠠⠊⠀⠀⠀⠀⠈⠿⣿⣿⣿⡀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⢘⣿⣿⣿⣿⣿⡿⠛⣿⣾⡿⣿⣇⣼⠇⠈⣿⣼⣿⣷⡿⢿⣿⡏⠉⠉⠙⣿⣿⣧⣀⣀⣀⠀⠀⠈
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣤⣴⣾⣿⡿⠛⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣸⣿⣿⣿⣿⣿⠁⠀⣿⠟⠀⢻⣿⡿⠛⠻⣿⣿⣿⣿⡶⠾⢿⡇⠀⠀⠀⣿⣿⠟⠻⠟⠛⠋⠀⠀
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣿⣿⣿⣿⣿⣿⣏⡁⠀⠀⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣿⣿⣿⢿⣿⡏⠀⠀⠋⠀⠀⣿⠿⠀⠀⠀⠸⣿⡿⠻⣿⣷⣿⣷⣶⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢹⣿⣿⠉⠻⢿⣿⣤⡀⠘⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣠⣴⣿⣿⣿⡿⠁⠈⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⠇⠀⠀⠉⠛⠛⠛⠻⢿⣿⣿⣶⣶⣶⡶⠶⠦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠙⢿⣿⣦⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠉⠙⠻⠄⠀⠀⠉⠉⠉⠩⠽⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡁⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡥⢞⣻⣿⠋⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀⠀⠀⠀⠘⢯⣿⣿⡁⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⣶⣾⢿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⣿⣿⣿⠋⢉⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣆⣾⣿⣿⣿⠁⢀⢹⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣤⡏⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠓⣿⣽⣿⣿⣹⣿⣿⣹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢸⡁⣿⠬⡿⢩⢸⠁⣽⢨⡇⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⢠⣤⣄⠀⣄⡀⣤⡤⠀⣦⣄⡀⣄⡀⣄⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠇⣿⠀⡇⠸⠰⠇⠿⠉⡗⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣽⡇⢸⣿⣽⠀⣿⣏⣿⡆⠀⣿⠿⣷⣿⡃⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠘⠛⠉⠙⠙⠉⠛⠙⠀⠟⠀⠙⠛⠋⠻⠛⠹⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠛⠛⠛⢛⣛⣿⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⢀⣀⡀⣀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢄⡑⠄⣠⠤⠤⢤⣀⠀⠀⠀⠀⣀⡤⠤⠤⣄⡠⠊⡠⡇⠀⠀⠀⠀
⢰⡀⠀⠀⠸⡗⠌⡟⠁⠀⠀⠀⠀⠙⠆⡠⠊⠀⠀⠀⠀⠈⢻⠡⢲⠇⠀⠀⢀⡆
⣼⠙⢦⡀⠀⢷⠐⢳⡀⠀⠀⠐⢄⠀⠀⠀⠀⡠⠀⠀⠀⢀⡞⠒⡼⠀⢀⡴⠋⢧
⡇⠀⢃⠙⢦⣸⣄⣴⠟⠀⠀⠀⠀⠑⠀⠀⠊⠀⠀⠀⠀⠛⣦⣀⡇⡴⠋⡐⠀⢸
⢷⠈⠉⢆⠀⠹⡟⠈⣶⡤⣄⡀⠀⠀⠆⠰⠀⠀⢀⣠⢤⣶⠉⢻⠏⠀⡰⠉⠀⡼
⠸⡄⠀⠀⠳⣤⡇⠀⠹⢷⣌⣉⣽⡶⠆⠰⢶⣯⣉⣡⡾⠏⠀⢸⣤⠞⠁⠀⢠⡇
⠀⠙⢤⣀⣀⣢⣇⠀⠀⠀⠀⠈⠉⡘⠀⠀⢃⠉⠉⠀⠀⠀⠀⢸⣄⣀⣀⡤⠏⠀
⠀⠀⠀⠈⠉⠙⢻⡐⠉⡍⠀⠀⠈⠄⠀⠀⠠⢁⠀⠀⢩⠉⢂⡿⠋⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠳⣄⠘⣄⠀⠰⠒⠠⠄⠒⠎⠀⣠⠃⢠⠞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⢧⠑⡦⢤⣀⣀⡤⢴⠊⡹⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠑⠇⠐⠀⠀⠂⠘⠊⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠐⠶⣄⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠻⣠⠀⠀⠀⠀⠀⠘⢦⡀⠀⡌⢦⠈⢦⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠘⢮⡳⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠄⠀⢠⣆⣄⣠⣀⡀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡰⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠇⠀⣠⠀⣫⠞⣩⣍⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠙⢧⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⡀⠁⠀⠋⢻⣿⢿⣿⣿⣿⡇⠀⠀⠀⣀⡀⠀⠀⢸⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠠⡔⠀⠀⠀⠀⠙⠺⠿⠟⠉⠀⠀⣠⣿⣿⣿⣷⣶⣼⣧⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢀⣹⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⠻⣿⣿⣿⣿⡿⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣈⡝⠁⠀⠀⠀⠀⠀⠀⣾⣷⣦⣴⣿⠀⠈⠙⠻⢿⡇⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⠀⢀⡾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⡆⠀⠀⠀⠚⠓⠚⠿⢷⣦⣁⠀⠀⢀⣴⡿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⣄⠀⠀⠀⠀⠈⠙⠶⣬⡙⠷⣴⣿⡟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⠀⠘⣿⣷⣄⡀⠀⠀⠀⠀⠈⣹⣾⣿⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⣟⣧⠀⠘⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⡚⣻⣿⣾⣿⣯⢧⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣭⣓⡶⠤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣶⣲⣭⣭⣷⣾⣿⢇⣿⣿⣿⣿⣿⣿⣵⢦⣈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⡿⠷⠶⣶⣶⣯⣷⣶⣤⣀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⢔⣫⣴⢾⣛⣿⣭⣭⣭⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⣬⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣬⡳⡀⠀⠀
⠀⠀⣠⣾⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡀⠀
⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣧⣿⠛⣾⣿⣿⠿⠿⡿⠛⠛⢛⢛⠛⢛⠛⠛⠛⢻⠛⣿⣿⣿⣿⣿⣻⡇⠀
⠀⢀⣇⣿⣿⣿⣿⣿⢿⡋⢹⠏⠉⠉⠉⢁⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣴⣧⣾⣿⣿⣧⣤⣤⣶⣷⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣿⣿⣿⣧⡇⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠧⡿⢸⣿⠛⠛⢛⠛⠛⠛⠛⠛⠋⠉⠉⠛⠛⠛⠋⣿⣿⣿⣿⣿⣿⣿⠀
⢸⣻⣿⣿⣿⣿⣿⣿⣿⣻⣯⣭⠉⣉⣁⣀⣀⣤⣤⣤⣤⣤⣤⣤⣴⣴⣶⣶⣴⣷⣿⣿⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⡆
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡷
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣾⢓⣿⠛⠛⠛⡋⠉⠉⠉⠉⠉⠉⠉⠉⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⣆⣠⣄⣀⣀⣀⣤⣤⣤⣤⣤⣤⣬⣵⣦⣾⣿⣿⣿⣷⣶⣶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡏⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢏⣿⢸⡟⠛⠛⠛⠛⠛⠛⠛⠋⠉⢉⣭⣿⣿⣿⣿⣿⣿⣿⣏⡏⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣤⣤⣀⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣜⣿⣿⣿⣦⣴⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⢻⡿⠟⠛⢛⡛⠛⠋⣉⣉⣁⣼⣿⣿⣿⣿⣿⣿⢯⠇⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣿⣿⣿⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡵⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣯⣥⣀⠀⠀⠀⠀⠀⣈⣭⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡿⢻⣿⣿⠟⠛⠛⢿⣷⣦⣠⣶⣿⡿⠿⠿⢿⣿⣿⢿⣦⡀⠀⠀⠀
⠀⠀⣰⣿⠏⠀⣿⣿⠁⠀⠀⠀⠀⣽⣿⣿⣯⡁⠀⠀⠀⠀⢻⣿⡇⠙⢿⣆⠀⠀
⠀⣴⣿⠁⠀⠀⣿⣿⠀⠀⠀⣠⣾⣿⠋⠙⢿⣿⣆⠀⠀⠀⣼⣿⡇⠀⠈⢿⣆⠀
⠀⣿⠁⠀⠀⠀⢸⣿⣧⣠⣾⣿⠟⠁⠀⠀⠀⠛⣿⣷⣄⣠⣿⣿⠁⠀⠀⠈⣿⡆
⠀⡟⠀⠀⠀⠀⠀⢻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠃⠀⠀⠀⠀⢸⣧
⠀⡇⠀⠀⠀⢀⣴⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⡀⠀⠀⠀⠘⣿
⠀⣇⠀⠀⣠⣾⡿⠋⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⣠⣿⣿⠃⠙⢿⣿⣦⡀⠀⢸⡟
⠀⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⡇
⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀
⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀
⠀⠀⠀⠈⢻⣦⣀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⢷⣤⣄⡀⠀⠀⠀⢻⡿⠁⠀⠀⠀⣀⣤⡾⠟⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠷⠶⠾⠷⠶⠶⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⡾⠛⠛⠛⠉⠉⠉⣥⣄⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⢠⡄⠀⠈⠻⣷⣴⣶⠦⣤⣄⡐⠒⣤⣀⠀⠀⠀⠈⠙⠛⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠋⠁⢀⣤⠀⣀⣀⣀⠀⠀⠀⠀⡄⠁⠀⠀⠀⠈⠙⢿⣦⡈⠙⠻⠀⠈⠻⣷⡐⢠⣄⠀⠀⠀⠈⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⣀⣠⣤⡴⠟⠛⠁⠀⣠⣶⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠈⢿⣦⡙⠷⣦⡀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⡀⣹⣿⡿⠋⠀⠀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠙⠻⣦⡈⢻⣦⡘⠦⣄⡀⠀⠘⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠋⠀⠀⡰⣹⣿⠟⠁⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠈⢿⣦⡙⠻⣶⣄⠙⢦⡀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣇⠀⠀⢀⣿⣷⠀⠀⠀⠀⣿⡄⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠘⠛⢷⣄⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠈⠓⠈⢻⣶⡆⠀⠀⠃⠀⢠⡄⠀⠀⠀⠀
⠛⢿⣿⣿⣿⠁⠀⠸⠛⢿⡆⠀⠀⠀⠙⣷⣶⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⢀⡀⠈⠻⣷⡀⠀⠀⠲⣦⠀⠈⢻⣄⠈⠀⣤⣤⣄⢿⣦⠀⠀⠀⠈⡅⠀⢸⣤⠀
⣀⣸⣿⣿⡏⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠙⢿⣧⡀⠀⠈⠉⠻⣶⣆⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡌⠹⠀⠀⠙⢷⠀⠀⠀⠙⢦⡀⠘⢿⣶⡄⠀⠉⢿⣧⠹⣷⡄⠀⠘⠟⠀⢸⣷⣤
⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⢿⣦⣀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠙⣿⣆⠀⠀⠹⣦⠘⢷⡀⠀⠠⣤⣼⡏⠉
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠛⢿⣦⣄⣀⠀⠈⠛⢿⣦⡀⠀⠀⠈⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠈⢻⣦⠀⠀⠿⣷⡼⣿⡆⠀⠀⠀⠀⠀
⣿⣿⡟⠀⠀⠀⠀⠀⣤⡀⠈⠻⠤⣤⣤⣉⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠙⣿⠛⣿⡀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⠹⣿⣦⠀⢰⡟⠀⣿⠿⠿⠿⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢹⣧⡸⣷⡀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⢶⣦⡈⢻⣷⡈⠁⠀⠀⠀⠐⢦⡀⠀⠉⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⡄⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠻⣿⣿⣿⡆⠀⠀
⣿⣿⣿⡄⠀⠀⠀⠈⢿⣷⠀⠻⣿⣆⠀⠀⠀⠀⠀⠁⠀⢠⣄⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠉⢷⣶⣄⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦⡀⠈⠻⢿⣧⠀⠀
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣇⠀⠘⢿⣶⡄⠀⠀⢤⣤⠀⠀⢻⣄⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⣤⣀⣙⣿⣦⠀⠀⠙⣷⣆
⠙⢻⢿⣿⡆⠀⠀⠀⠀⠀⠛⠀⢠⣾⡏⠀⠀⠀⠀⢻⣆⠀⠈⠛⢷⣄⡀⠈⠛⣷⣶⣦⣤⣀⣀⡀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣀⡀⠀⠀⠈⠉⠉⠛⠻⣿⣆⠀⠀⠈⠻
⠀⣀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⢿⠀⢸⣷⣤⣹⣿⣄⠀⠀⠀⠀⠀⠙⠛⢿⣷⣤⣀⡀⠈⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣶⣤⡀⠀⢿⣷⡀⠀⠀
⠿⠋⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣨⣿⣦⣀⣠⣴⣶⣦⣀⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣶⣶⣶⣤⣀⣀⣀⣀⣈⣙⣿⣿⣿⡟⠉⠈⢻⣿⣿⣷⠈⢻⠇⠀⠀
⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⣧⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⠀⠈⠀⠀⠀
⠀⠀⠈⢻⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⡇⠀⠀⣾⣿⣿⣿⠿⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⢿⣿⣟⡛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⡇⠀⠀⠛⠋⠉⠠⠀⠀⠀⣤⣿⣿⡿⠿⠿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣬⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⡆
⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⡇
⣠⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡇
⣿⣦⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⢸⣿⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⣀⣠⣾⣿⡷⣿⣶⠶⠀⢠⣤⣩⣿⣷⣶⣶⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢀⠀⠀⣿⡇
⠀⢸⣦⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣿⣷⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⢸⡇⠀
⠀⢸⣿⣧⣄⣀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⢰⡿⠀⠀
⣶⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⣴⡿⠁⠀⠀
⠿⣿⣿⣿⡇⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣄⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠟⠋⠀⠀⠀⠀
⠀⠈⠛⠛⠁⡀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⡟⠛⠛⠛⠛⠛⣛⣛⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣶⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⣿⠿⠋⠉⢉⣀⣠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠷⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣷⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠛⠿⠿⠿⢿⡿⠿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠛⠛⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶
⠀⠀⠀⠀⠀⠀⠀⢼⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣤⣀⣠⣤⣤⣤⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣴⣿⣾⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⢈⣀⣤⠀⠀⢀⣦⣄⠀⠀⢀⣤⣾⣿⣿⣿⠀⠀⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⣿⣿⣿⣿⣿⣧⣾⣷⣽⣿⣿⣶⣿⣿⣿⣿⠟⠉⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠙⠛⢿⡿⠿⠿⠿⠉⠂⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠜⠀⠀⠀⠄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⡶⢶⣶⣾⠿⠿⠋⠉⠀⠀⠀⠀⠀⠻⣷⡄⢀⣀⡄⣠⡾⠋⠀⠈⡆⠀⠀⢠⠈⠀⡀⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢠⣿⣷⡀⠀
⣦⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠿⣿⣿⡿⠛⠻⣆⠀⢀⣴⠟⠁⢿⣇⠀
⣿⡟⠷⣦⣚⢿⣿⣿⡿⠋⠀⠀⠀⠀⠉⠇⠀⠀⢹⡶⠟⠁⠀⠀⢸⣿⠀
⣿⡇⠀⠀⡉⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢠⣆⠀⠀⠈⣿⠀
⢹⣧⠀⠀⡿⣄⢹⣿⣿⢣⣾⣿⣄⠀⠀⠀⠀⢠⣿⡇⡞⣸⡄⠀⠀⣿⠄
⠀⣿⡄⠀⡇⡙⢦⣿⣿⡈⢰⠏⣿⡷⣤⡄⣶⡿⡏⡿⣡⠇⡇⠀⢠⣿⠀
⠀⠸⣷⠀⢳⠹⢢⡈⣿⣇⢻⡀⣿⡇⣼⢧⠙⣾⣿⠅⡉⣷⠃⠀⣸⡟⠀
⠀⠀⠙⢷⡈⠳⣹⢀⣼⡍⠀⠉⠩⠝⠃⡦⠁⢸⢀⣰⡟⠃⠀⢠⡿⠁⠀
⠀⠀⠀⠈⠻⣆⠈⠉⠁⢷⠈⠓⡘⠣⣄⡉⠑⠜⡸⢹⡀⠀⢠⡟⠁⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⢧⣀⠰⡀⠡⡏⠭⠭⠟⢸⠃⢠⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣈⠙⠳⣤⣁⠀⠀⢀⡎⣰⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠦⢬⣙⣋⣩⠞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠄⠒⠂⠀⠐⠒⠒⠒⠒⠒⠂⠉⠘⠀⠀⠀
⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀
⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⣀⠠⠤⠤⣀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀
⠀⠀⠀⡸⠘⡀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠑⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠦⡀⡇⠀⠈⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡇⠀⣀⠤⠄
⠀⡆⢌⡧⠤⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⡰⠒⠉⠀⠀⡇
⠀⢹⣰⣯⠑⣇⠀⠀⢲⡨⢝⠛⣗⡞⠓⠜⡆⢀⠔⠉⢀⡄⠁⠀⢸⠁
⠀⠀⠻⣸⣘⠟⠀⠀⠀⠀⠀⠑⠊⠁⠀⠀⠸⠂⠀⠔⢀⢇⠀⢠⠃⠀
⠀⠀⠀⢈⠏⠀⠀⠤⢀⠀⠀⠀⢈⡍⠀⠀⠀⠀⡀⠐⠛⢁⠴⠁⠀⠀
⠀⠀⠀⠆⠀⢀⣠⣄⡲⠥⠐⡪⢽⡾⠀⠀⠀⠀⡹⠲⢎⠁⠀⠀⠀⠀
⠀⠀⣘⡠⠒⠹⡄⠻⠈⢆⡘⢀⠌⠀⠀⠀⢀⡜⠁⠀⠀⠈⠲⣄⠀⠀
⠀⠀⠀⣀⠔⠉⠸⣄⠀⠬⠒⢁⡀⠀⠀⣠⢾⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⢀⠔⠁⠀⠀⠀⠘⢦⠀⠉⠁⠀⣠⠞⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⢣
⢀⠎⠀⠀⠀⠀⠀⠀⠀⠳⢄⣤⠚⠁⠀⢀⠃⠀⠀⢀⡠⠤⠒⠊⠉⠉
⡘⡀⠤⠄⠒⠒⠤⠄⣀⠀⠀⢸⠀⠀⠀⠸⠀⡠⠒⠉⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡘⡄⠀⠀⡦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢀⣠⡴⠶⠚⠛⠛⠛⠲⠶⢤⣤⣤⣤⣤⣤⡤⠤⠄⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡾⠃⠠⠖⠋⣁⣤⠶⠖⠛⠛⠛⠲⣦⣄⠀⠀⣀⣠⡤⠶⠒⠚⠛⠓⠶⣤⡀⠀⠘⢷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⣴⠞⠋⢀⡴⠖⠚⠳⠶⣦⡀⠉⠛⠛⢉⣵⠶⠶⢶⣄⡀⠀⠀⠈⠻⣦⡀⠈⢿⡀⠀⠀
⠀⠀⠀⠀⠀⣼⠁⣠⡾⠋⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠹⣆⠀⢰⡟⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠈⢳⡄⠘⣇⠀⠀
⠀⠀⠀⠀⢰⣏⣴⠋⠀⠀⠀⠀⢸⠁⠀⣀⣀⣤⣄⣀⠀⢹⡆⣿⠀⠀⢀⣀⣀⣀⠀⠘⣧⠀⠀⠀⠀⠻⣄⣿⡀⠀
⠀⠀⠀⢰⡿⣿⠃⠀⠀⠀⠀⠀⢸⣶⣾⣿⠋⠉⢻⣿⣿⣾⡇⣿⣶⣿⣿⠟⠻⣿⣿⣷⣿⠀⠀⠀⠀⠀⠹⣿⢻⡆
⠀⠀⠀⣼⣧⡏⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣀⣀⣰⣿⣿⡿⠀⢹⣿⣿⣧⡀⢀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⢸⡇
⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠟⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣼⠘⣷
⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠉⠉⠰⣦⡀⠀⠀⣀⡀⠉⠛⠛⠋⠁⢠⣄⠀⠀⠀⠀⠀⢠⡿⠶⠋
⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠚⠻⢦⣄⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⣰⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠈⠛⢶⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣶⢶⡿⠋⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⣀⠀⠀⢹⣧⠟⠋⠉⠉⠁⠀⠀⠀⠙⢿⠁⠀⢀⣀⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢉⣿⡟⠓⠷⢶⣶⡶⠦⠤⠤⣶⣶⣶⠾⠚⢿⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣸⢻⡇⠀⠀⠈⣯⢳⡄⠀⠀⣾⢹⡏⠀⠀⢸⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⢠⡏⢸⠃⠀⠀⠀⢸⡆⢻⡄⣸⢃⡿⠀⠀⠀⢸⠀⠘⣇⠻⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⡿⠀⢸⠀⠀⠀⠀⠀⢻⡄⠻⢯⡾⠁⠀⠀⠀⢸⠀⠀⢻⡀⠹⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⣼⠃⠀⢸⠀⠀⠀⠀⠀⠀⢿⣴⠟⠁⠀⠀⠀⠀⢸⠀⠀⠘⣇⠀⠘⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⢰⣧⣤⣄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣤⡤⣿⡀⠀⠘⢷⡀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⣿⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⢸⡇⠀⠀⠈⢷⡄⠀⠀
⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠻⣄⣀⣠⣿⡷⠶⠶⠶⠶⠒⠒⠒⠒⠛⠛⠛⠓⠶⣿⣷⣤⣤⠟⠀⠀⠀⠀⠀⢻⣄⠀
⢀⣴⣟⣥⣤⣴⡶⠀⠀⠀⠀⢈⣭⠵⠾⠷⠖⠓⠲⢶⣄⡀⠀⠀⢀⣤⠶⠒⠛⠛⠛⠶⢤⣀⡀⠀⠀⠠⣤⣤⣿⡆
⠀⠉⠉⠀⠀⠘⠓⠒⠒⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠛⠒⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⡿⠷⠒⠒⠒⠒⠒⠒⠲⠶⢤⣤⣤⡼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢻⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡟⠦⡀⠙⠢⣤⣴⠶⠛⠛⠲⠶⣤⣀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠛⠛⠶⣶⣤⠴⠋⢀⡴⢻⣿⠀⠀⠀⠀⠀⠀⠀
⢰⣆⠀⠀⠀⠀⠀⢸⣷⢤⡈⠑⣾⠋⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠙⣷⡊⢁⡠⣾⡇⠀⠀⠀⠀⠀⢠⡄
⢸⡿⣦⠀⠀⠀⠀⠀⣿⡄⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⢀⣿⠀⠀⠀⠀⠀⣰⢿⡇
⢸⡇⠘⢷⣄⠀⠀⠀⠸⣯⠁⠘⢿⣄⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⢠⡿⠃⠈⣹⡇⠀⠀⠀⣠⡾⠃⢸⣇
⣿⠁⠀⢢⠙⢷⣄⠀⠀⣿⡄⠀⠀⢛⣦⣄⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⣠⣴⣟⠀⠀⢀⣿⠀⠀⣠⡾⠋⡀⠀⠀⣿
⣿⠀⠀⠈⢧⠀⠙⢳⣄⢸⡇⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢷⣆⢸⡇⣠⡾⠋⠀⡰⠁⠀⠀⣿
⣿⡆⠐⠋⠻⣧⠀⠀⠙⢿⣿⡏⠈⢱⣦⣀⡀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣀⣴⡖⠉⢹⣿⣿⠋⠀⠀⣰⠗⠁⠀⢀⣿
⢸⡇⠀⠀⠀⠘⢦⡀⠀⠘⣿⠀⠀⢸⣿⣯⠙⢷⣶⣤⣄⣀⠀⠀⡇⢰⠃⠀⣀⣠⣤⣶⣾⠋⣹⣿⡇⠀⠀⣿⠃⠀⠀⣴⠃⠀⠀⠀⢸⡇
⠈⣿⡀⠀⠀⠀⠈⢻⣦⣤⣿⠀⠀⠀⢿⢿⣧⣌⣉⣀⣨⣿⣿⠶⡇⠸⠷⣿⣿⣅⣀⣉⣁⣴⡿⡿⠁⠀⠀⢸⣄⣴⡞⠁⠀⠀⠀⢀⣿⠃
⠀⠘⣷⡀⠀⠀⠐⠋⣜⠉⣿⠀⠀⠀⠀⠀⠉⠛⠛⠟⠿⠛⢉⠄⠀⠀⠀⡈⠛⠿⠻⠟⠛⠉⠀⠀⠀⠀⠀⣿⠉⢳⠘⠂⠀⠀⢀⣼⠏⠀
⠀⠀⠈⠻⣶⣄⣀⣀⣨⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣄⣀⣀⣠⣴⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠉⠋⡿⣿⣇⠀⠖⠺⡉⠒⠂⠀⠀⢠⠋⡁⠀⠀⠀⠀⠀⠙⡆⠀⠀⠐⠒⢈⡗⠲⡄⢸⣿⢿⠙⠏⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣿⣄⠀⠀⢱⡄⠀⠀⠀⢸⠀⠳⠀⠀⠀⠀⠜⠀⡇⠀⠀⠀⢀⡞⠀⠀⣠⣿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣦⠀⠀⢻⣄⠀⠀⠘⠏⠙⠒⠤⠠⠒⠋⠹⠃⠀⠀⣠⡟⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠸⡟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢻⠇⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⢻⡄⠈⣿⠳⠶⢤⣤⣤⡤⠶⠞⢿⠁⢀⡟⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠙⢶⣿⠀⠠⢄⣀⣀⡀⠤⠀⢸⡴⠋⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⢀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⢶⣤⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢦⡀⠈⠻⣦⡀⠀⢀⣤⣤⣴⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣤⣤⣀⠀⢀⣤⠞⠁⢀⡴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠙⠶⣄⡀⣩⣿⠟⠉⠁⠀⠀⠀⠉⠉⠻⢷⣦⣀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠉⠀⠀⠀⠈⠉⠻⣿⣍⢀⣠⠴⠋⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠦⣀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⡀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⠀⢀⡴⢻⣿⠃⠀⠀⠀⠀⠀⠀⢀⣼⠀
⢠⣿⢿⣄⠀⠀⠀⠀⠀⠀⢻⣷⠀⠈⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠚⠁⠀⣼⡟⠀⠀⠀⠀⠀⠀⢠⡾⣿⡄
⢸⡇⠈⢻⣦⡀⠀⠀⠀⠀⠈⣿⡗⠒⠤⢽⣷⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣼⡯⠤⠖⢺⣿⠃⠀⠀⠀⠀⢀⣴⡿⠁⢸⡇
⢸⡇⠀⠀⡝⢿⣦⡀⠀⠀⠀⢸⣿⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⣾⡇⠀⠀⠀⢀⣴⡿⠋⠀⠀⢸⡇
⢸⡇⠀⠀⢹⡀⠙⢿⣦⡀⠀⠈⣿⡆⠀⠀⢀⣈⣿⡶⠤⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣅⡀⠀⠀⢠⣿⠁⠀⢀⣴⡿⠋⠀⡆⠀⠀⢸⡇
⢸⡇⠀⠀⠀⢻⡀⠀⠙⠻⣦⡀⣿⡇⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⡀⢸⣿⢀⣴⡿⠋⠀⠀⡞⠀⠀⠀⢸⡇
⢸⡇⠀⢠⠖⠶⣧⡀⠀⠀⠙⢿⣼⣷⣾⠟⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠘⠻⣿⣼⣧⡾⠋⠀⠀⠀⣼⠧⠂⠀⠀⢸⡇
⢸⣇⠀⠀⠀⠀⠘⣷⡀⠀⠀⠈⢻⣿⡟⠀⠀⢸⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡇⠀⠀⢻⣿⡿⠁⠀⠀⢀⣼⠋⠀⠀⠀⠀⢸⡇
⠸⣿⡀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⣿⠁⠀⠀⢸⣿⣿⣧⠀⢹⣿⣿⠶⣦⣤⣄⠀⠀⣷⠀⣸⠀⠀⣀⣤⣴⠶⣿⣿⡏⠀⣼⣿⣿⡇⠀⠀⠀⣿⠁⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⣾⠇
⠀⢿⣇⠀⠀⠀⠀⠀⠈⢻⣷⣤⣀⣿⠀⠀⠀⠀⢻⡻⣿⣷⣄⡉⠁⢀⣀⣼⣿⣿⠷⣿⠀⢹⠶⣿⣿⣧⣄⡀⠈⢉⣀⣴⣿⢟⡟⠀⠀⠀⠀⣿⣄⣠⣶⡟⠁⠀⠀⠀⠀⠀⣸⣿⠀
⠀⠘⢿⣦⠀⠀⠀⠀⠤⠾⢡⡟⠛⣿⡀⠀⠀⠀⠀⠙⠈⠛⠿⠿⢿⣿⢿⡿⠟⢋⡀⠀⠀⠀⠀⡉⠻⢿⣿⣿⣿⠿⠿⠛⠁⠊⠀⠀⠀⠀⠀⣿⠛⢻⡄⠷⠤⠀⠀⠀⠀⣰⣿⠃⠀
⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠘⠆⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣆⠀⠃⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀
⠀⠀⠀⠀⠙⠿⣷⣶⣤⣤⣤⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⠁⠀⠀⠀⠀⠀⠈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣦⣤⣤⣴⣾⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢁⡟⡿⣿⡀⢠⠞⠋⣏⠉⠙⠒⠀⠀⠀⢀⡎⢀⠁⠀⠀⠀⠀⠀⠈⡁⢹⡄⠀⠀⠀⠖⠋⠉⣹⠛⠳⣄⠀⣿⣿⢻⡌⠻⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠇⣿⣧⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢸⡇⠘⣇⠀⠀⠀⠀⠀⢠⠇⢈⡇⠀⠀⠀⠀⠀⣸⠇⠀⠀⠁⣼⣿⠻⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣷⡀⠀⠀⠘⣧⡀⠀⠀⠀⠸⣧⠤⣬⣀⠀⠀⠀⣀⣭⠤⣼⠇⠀⠀⠀⢀⣼⠏⠀⠀⢀⣼⡟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⢸⣷⣄⠀⠀⠀⠙⠄⠀⠈⠙⠒⠊⠁⠀⠀⠋⠀⠀⠀⢀⣾⡇⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠘⣯⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⢹⠇⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⢿⣄⠀⠙⣿⢷⣶⣤⣄⣀⣀⣀⣀⣤⣴⡾⣿⠋⠀⢠⡿⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⢻⣦⠀⣿⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⢹⠀⣠⡟⣱⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠙⠳⠿⠀⠀⠛⠒⠶⠶⠶⠒⠚⠀⠀⠸⠟⠋⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠿⣶⣶⣶⠿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠺⠿⢥⠀⠀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠀⠀⠜⢻⡋⣠⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣚⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠛⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⡾⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠁⠠⠶⠶⣷⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡆⢀⣅⠘⣷⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣇⠈⠛⠋⢻⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⢻⣄⠀⠀⠀⡇⠀⠀⢸⣿⡿⠟⠉⠩⡀⠈⣻⠁⠀⠀⠀⠀⣀⠠⡾⠉⢻⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠘⡏⠻⣉⠒⠊⠀⠀⠀⠘⡉⢀⣠⠶⢾⡇⡰⠿⣶⣶⣶⣶⣿⣿⣀⣇⣀⣘⡇
⠀⠀⠀⠀⠀⠀⢠⣾⡥⠔⠒⠒⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⣿⣿⣦⠀⢿⡀⣈⡳⣦⡀⠀⢀⡜⢁⠉⠛⣠⣬⡿⠓⠚⠛⠛⠛⠛⠉⠉⠘⠁⠛⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⢰⣿⣿⣿⣧⡘⣿⠋⠈⠲⢯⣛⡿⢤⣈⡟⠋⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣿⣿⣿⣿⣿⣝⢧⣄⡀⠀⢈⣷⠶⢃⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣎⠲⠬⠭⠭⣿⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⠓⠀⢶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⣐⣖⣾⣿⢁⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠋⠉⠻⢿⣿⠁⠀⠀⠉⠲⡄⢀⡴⠚⠉⠉⠉⠉⠉⠓⢤⡀⠀⠀⢠⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣴⣶⣶⣿⣿⠇⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡼⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠛⠛⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠉⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠀⠁⢾⠀⣀⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣶⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠁⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠙⣿⠛⠉⠉⠻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⠁⣀⣠⣄⠀⠈⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢰⠀⣀⢻⡆⠀⠸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣸⡀⠙⠉⢧⠀⠀⣿⣿⣿⣿⠿⢿⣿⠃⠀⠀⠀⠀⢀⣶⠀
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢽⢷⠤⠤⠜⠀⠀⠿⠋⢁⣀⡦⢀⣏⣀⣀⣠⣤⡆⡉⠀⣇
⠀⠀⠀⠀⢀⣼⠤⠤⠤⠤⢄⣀⠀⠀⠀⠀⢸⣿⣄⠸⡆⢙⣦⡀⠀⢀⠖⠒⠏⣀⣷⠯⠼⠿⠛⠛⠛⠛⠛⢿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⠀⣾⣿⣿⣦⣿⡋⠙⠻⢿⡻⣤⠟⢉⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⡧⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠦⠉⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣤⣶⣿⠇⠄⡀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣋⣀⣈⣿⠇⠀⠀⠈⢢⡴⠊⠁⠀⠀⠀⠈⠲⡀⠀⣸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠛⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⡤⢤⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⠊⣠⠴⠒⣒⣒⠢⠤⠤⠤⠤⠤⣀⡀⠈⠑⣄⠀⠀⠀
⠀⠀⠀⡞⠀⣈⠴⢚⡭⠤⢬⡙⠲⠤⣒⠯⢍⡉⠉⠓⢤⠈⢦⠀⠀
⠀⠀⣸⣠⠞⠁⠀⡏⠀⠀⠀⠈⢆⢰⠁⠀⠀⠉⢦⠀⠀⠳⡘⡄⠀
⠀⢰⢷⠃⠀⠀⠀⣷⣾⠋⢻⣷⡾⢷⣶⡞⠻⣷⣾⠀⠀⠀⠹⡗⡄
⠀⢸⡎⠀⠀⠀⠀⠙⢿⣶⣾⡿⠃⠘⢿⣷⣶⣿⡟⠀⠀⠀⠀⡇⡆
⠀⠈⢻⡀⠀⢠⣄⠀⠀⠀⠁⠲⢄⡠⠄⠉⠉⠁⣰⠄⠀⠀⡼⠓⠁
⠀⠀⠀⠙⢦⡀⠀⠙⠲⣤⢄⣀⣀⠠⠤⣔⡶⠋⠀⢀⡠⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢱⢲⡤⠼⢭⡤⣄⣀⣤⡬⠥⡴⣖⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡎⡜⡏⠀⠘⡟⡆⢠⢻⠃⠀⡇⢻⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡞⢰⠁⡇⠀⠀⠹⡜⢮⠃⠀⠀⡇⠘⡌⢣⠀⠀⠀⠀
⠀⠀⠀⢠⠎⢀⣇⣀⡇⠀⠀⠀⠙⠁⠀⠀⠀⣇⣀⣷⠀⢳⡀⠀⠀
⠀⢀⡔⠁⠀⢸⠀⢈⣇⣀⣀⣀⣀⣀⣀⣀⣀⣏⠀⣸⠀⠀⠱⡄⠀
⣴⠯⢤⡆⠀⠀⣩⠭⠷⠒⠲⢤⡀⢀⡠⠔⠒⠓⠯⢄⣀⡀⣤⠽⠄
⠀⠀⠈⠉⢹⣋⣀⣀⣀⣀⣀⣀⣹⠯⠤⠤⠤⠤⢄⣀⣹⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠙⣿⣿⣿⡄⠀
⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⢿⣿⣧⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠹⣿⣿⣧⠀
⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⠉⠙⠻⢿⣿⣿⠁⠀⠀⠀⠀⠹⣿⡀⠀⢀⣤⣾⣿⠟⠃⠀⠀⠀⠀⢻⣿⣿⡆
⣿⣿⣿⠛⠿⣿⣿⣶⣤⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡧⠀⠀⠀⠀⠀⠀⢸⣧⣾⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇
⣿⣿⣿⠀⠀⠀⠉⠛⠿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇
⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⢸⣿⣿⡇⠀⠀⠀⠀⠀⢰⡀⠀⠘⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⢠⣿⢿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⢿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣄⠀⠈⢻⣿⣿⣿⣿⣿⠗⢀⣴⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⠀⣼⡏⠈⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠸⣿⣿⡇⠀⠀⠀⠀⣿⠙⣿⣧⡀⠈⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣧⣰⡿⠁⣶⢸⣿⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⢿⣿⣿⠀⠀⠀⠀⣿⠀⠈⠻⣷⣆⣹⣿⣿⣿⣷⠀⠈⠁⣰⣾⡿⢻⣿⣿⣷⣄⡀⢀⡀⢠⣦⣴⣿⣿⣿⡀⢿⣿⡿⠁⢠⣿⡌⣿⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠈⣿⣿⣧⠀⠀⠀⣿⡀⢧⡀⠈⠻⣿⣿⣿⣿⣿⡆⠀⢰⣿⡏⠀⣼⢹⣿⡿⠿⣿⣿⡇⠈⣿⡿⢻⡁⣿⡇⣼⡟⢿⣤⣟⠹⠆⣿⠀⠀⠀⠀⢀⣿⣿⡟
⠀⠀⠀⢻⣿⣿⡄⠀⠀⢿⣧⠸⣿⣦⡀⠈⠙⢿⣿⣿⣿⠀⢸⣿⡇⠀⢿⡀⣿⡇⠀⢹⡿⣿⡆⠙⢻⣌⣧⣿⣿⡿⠃⠈⢿⢻⣷⢰⣿⠀⠀⠀⠀⢸⣿⣿⠇
⠀⠀⠀⠈⢿⣿⣷⡀⠀⠸⣿⡄⠻⠈⣻⣶⡄⠸⣿⣿⣿⡇⠘⣿⣧⡀⠘⣿⣿⠇⣀⣾⡧⠿⣷⡀⠀⢻⣿⡿⣟⣵⠇⠀⣼⠆⢧⣾⠇⠀⠀⠀⢀⣿⣿⡏⠀
⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀⠙⣿⣄⠰⣿⠋⠉⠀⢻⣿⠿⠿⠄⠘⠻⠿⠿⠿⠛⢛⣛⡏⢀⣀⠈⠣⠀⠈⣿⡛⠉⠁⢀⣠⣿⣶⡿⠃⠀⠀⠀⠀⣼⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠈⢻⣦⡙⠃⠀⣠⣿⣿⣆⠀⠀⠀⠀⠀⠑⠒⠛⠛⠁⠀⠘⣏⠓⠆⠀⠀⣿⡇⢀⣀⣸⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠀⠉⠻⢷⣾⡿⠋⢸⣿⡄⠀⠻⣦⣤⡄⢶⣤⠴⠒⠀⠀⠛⠳⢦⣄⠀⣿⠁⢠⠟⣇⣿⢻⠄⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠉⢧⠈⠿⠙⢶⣄⡀⠀⠀⠀⠈⠳⡟⢀⡾⡄⢸⡇⣼⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠘⣧⠀⠀⠀⢿⠙⢻⡶⠤⠤⠤⠷⢿⣴⠁⢸⣧⡟⠀⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠈⢿⣦⡀⠀⠀⠘⣆⠀⠀⠘⣇⣿⠀⣤⣤⣤⣤⠾⢿⠀⢸⣿⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⣀⠀⠈⠙⠿⣷⣦⣄⣹⡆⠀⠀⠸⣿⠀⠀⠉⠉⠀⠀⠀⠀⣿⡇⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣤⣀⡀⠀⠈⠙⠻⢿⣦⣤⣀⠀⠀⠀⠀⠀⠀⣇⠀⢠⡟⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣄⠀⠀⠈⠛⠻⢿⣶⣤⣀⣀⣨⣭⣴⡿⠁⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣶⣤⣀⣀⠈⠉⠻⠟⠋⠉⢀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠷⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣭⣻⠏⠀⠀⠈⢹⣿⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀⢿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣧⣤⡇⠀⠀⠀⠁⠺⣿⣿⣾⠿⠟⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠟⠋⠃⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠾⣿⣿⣿⣷⣶⠄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠛⠛⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⣀⣠⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⠿⠿⠿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⣛⣿⣿⣿⢽⣿⣿⣿⣿⣧⠀⠀⠀⢸⡟⣿⡀⠀⠀⠀⠀⠀⠀⣁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢷⣈⣻⣦⣤⣤⠶⠶⡟⣻⡿⣿⣿⣿⣿⣿⣿⣟⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠙⣽⡟⠓⠷⠶⠚⠁⡧⣿⣿⣿⣿⣿⣿⡟⠉⠉⠀⠈⠉⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⣿⡧⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣤⣶⣿⣽⣏⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠇⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⡟⠀⢀⣀⣀⣀⣀⣀⡀⠀⣀⣀⣀⣀⣀⠀⠀⣿⣿⣿⣿⣿⣿⡆⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜
⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜
⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜
⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜
⬛⬛⬛⬜⬜⬜⬛⬛⬛⬛⬜⬜⬜⬛⬛⬛
⬛⬛⬜⬜⬛⬛⬜⬛⬛⬜⬜⬛⬛⬜⬛⬛
⬛⬛⬜⬛⬛⬛⬜⬛⬛⬜⬛⬛⬛⬜⬛⬛
⬛⬛⬜⬛⬛⬛⬜⬛⬛⬜⬛⬛⬛⬜⬛⬛
⬛⬛⬛⬜⬜⬜⬛⬛⬛⬛⬜⬜⬜⬛⬛⬛
⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛
⬜⬛⬛⬛⬛⬜⬜⬜⬜⬜⬜⬛⬛⬛⬛⬜
⬜⬛⬛⬛⬛⬛⬜⬜⬜⬜⬛⬛⬛⬛⬛⬜
⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜
⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜
⬜⬜⬜⬜⬜⬛⬛⬛⬛⬛⬛⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜
⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛
⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛
⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛
⣯⢳⡞⣥⢻⡼⡽⢯⡷⢯⣻⢟⡿⣽⣟⡾⣻⢝⣫⠝⡹⢢⠙⠌⠂⢒⣧⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡯⢷⢾⡱⢯⡾⣽⡳⣝⢧⣛⢾⡹⡱⢎⠵⣃⠞⡰⢚⡑⢤⣡⣾⣿⣶⣾⣿⣿⣯⣿⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣹⢮⣽⡳⣽⣳⠿⣽⢮⡝⢮⡱⡙⢎⡓⡌⠞⡑⢎⠰⣿⣿⣯⣿⣿⣿⣿⣿⡿⣿⣠⣏⡏⠹⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣽⣞⣳⡟⣷⡽⣻⢭⠷⣚⢥⠣⡝⢢⠱⡘⠢⠑⡌⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⠀⠀⠐⣫⣑⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣽⣾⣳⣟⣳⢏⡷⣙⠾⣍⢆⠓⣌⠣⠱⡈⠡⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣤⣶⣶⡦⠄⠀⠀⠉⠑⠮⣓⢤⠀⠀⠀⠀⠀⠀
⣿⣷⣯⡷⢯⣳⣋⠶⣍⢳⠘⣎⠳⣌⠜⡡⠂⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⢀⣽⣷⣄⠀⠀⠀⠀
⣿⣿⡿⣽⢯⣷⣹⢫⣌⢧⡋⠖⣉⠌⡆⢱⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣮⢭⣿⣿⠀⠀⠀
⣿⣿⢿⣽⢮⡳⣭⠳⢞⠢⡑⠊⠄⡈⠀⢸⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣷⠀⠀
⢿⡸⣟⠟⣇⢧⡣⢿⠘⡄⠃⠀⠀⠀⠀⢸⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡀⠀
⠢⠑⡌⢚⡘⠦⠑⡌⠂⠄⠀⠄⠀⢊⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠉⠀⠀⠀⠉⠒
⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⣠⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣰⣿⣿⣯⣽⣿⣦⡶⣾⣿⣿⣿⣿⣿⡜⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣧⠘⣯⠋⠈⠁⣱⣿⡿⠿⠻⠀⣘⣧⣿⣿⣿⣇⡸⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⣿⣿⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⢼⣿⣿⣿⣏⣿⣿⡚⢹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠘⠿⢿⢿⣻⠁⠈⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⢿⣿⣿⣾⣡⣿⠇⠀⠀⢇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠹⣿⣿⣿⣷⣽⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠁⠀⠈⠩⣽⣶⣶⡿⣯⣿⠋⠀⠀⠀⠀⠘⡄⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣤⣾⣿⣿⣿⣿⣿⣿⣶⣄⡀⣄⠀⠀⠀⠀⠀⠀⠙⣿⢿⣽⣷⣶⣿⣿⣷⡤⠏⠋⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀
⣤⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣦⡀⠀⠀⠀⠀⠀⢀⣋⣛⡿⣿⣿⣿⣿⣿⠦⠀⣀⡀⠀⠀⠀⠀⣸⡄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣦⣀⡀⠀⠀⠀⢩⣿⣷⡿⠋⠀⠀⠀⠀⠀⢀⣈⡑⠢⣤⣾⡿⣇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣽⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⠏⠀⠀⠀⠀⠀⠐⠊⠁⠀⠈⠙⣿⣿⣷⠈⠆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⢻⣿⣿⣿⣧⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣴⡶⢴⡶⣶⣾⣿⣿⣿⣿⣦⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⡈⣿⣹⣿⣿⣿⣿⣿⣿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⠔⢁⣴⣿⣿⣿⣿⣿⣿⣿⣷⠹⣷⣿⣿⠿⠛⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠃⣰⣿⣿⣿⣿⣿⡟⠛⠛⠛⣿⣷⣿⣧⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠸⣿⣿⡿⠇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠄⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀