Attention all royalty enthusiasts! 👑✨ If you’re a fan of princes and all things regal, you’re in for a treat. We’ve gathered the ultimate collection of emojis that pay homage to the noble world of princes. From charming crowns 👑 to majestic castles 🏰, our list has it all. Get ready to add a touch of royal flair to your messages and let your inner prince shine! 🤴✨
Emojis to represent Prince Emojis – Usage, Copy & Paste
Emoji | Meaning | Copy |
👑 | crownSymbolizing royalty and a prince's authority and power. | |
👸 | princessRepresenting the counterpart to a prince and the idea of royal romance. | |
🤴 | princeThe direct emoji representation of a prince. | |
🏰 | castleAssociated with the grandiose residences of princes and royalty. | |
🎩 | top hatOften worn by princes and symbolizing elegance and sophistication. | |
💂♂️ | man guardRepresenting the ceremonial guards seen in the presence of royalty. | |
🌟 | glowing starConveying the idea of a prince as a shining and remarkable figure. | |
🐎 | horseSymbolizing the regal nature of princes and their association with equestrian pursuits. | |
🎇 | sparklerRepresenting the celebrations and grand events often associated with princes. | |
🌹 | roseConveying the romantic and chivalrous nature often associated with princes. |
Related emojis
Emoji Combos for Prince Emojis – Usage, Copy & Paste
⢸⠃⠀⠀⠰⣆⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⢸⠂⠀⠀⠀⢏⢆⠀⠀⠀⡰⢳⠀⠀⢀⡏⡇⠀⠀⠀⠀⠀
⢘⡆⠀⠀⠀⠸⡼⡣⡄⡤⠃⡎⣇⡠⠣⣦⡇⠀⠀⠀⠀⠀
⠀⢧⡀⠀⠀⠀⢿⣧⡨⠛⡎⣅⡾⡧⠂⠀⡇⠀⠀⠀⠀⠀
⠀⣿⡁⠀⠀⠀⠘⡇⠁⣠⣶⣞⣂⣀⡐⡠⠇⠀⠀⠀⠀⠀
⠀⡇⡇⠀⠀⠀⠀⣇⡠⣿⣅⣟⣨⡟⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠑⡧⡄⠀⠀⠀⡇⠀⠀⠁⠛⠂⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣇⠀⠀⠀⠱⡀⠀⠀⡇⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣟⣷⣀⡀⠀⣻⡗⢆⣇⣴⡾⣚⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠩⢿⣿⡕⡄⣯⡃⣟⠈⢗⡪⢢⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⡧⣿⣏⠯⣑⡀⣾⣾⠸⣧⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣇⡷⢖⡿⠎⢘⡀⠟⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡏⡇⣎⢆⠃⣈⠋⠀⠁⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡧⣖⢲⡦⡇⢆⡧⠀⠀⠙⢷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡞⡔⡗⢊⣖⡆⠇⣆⡁⠀⠀⢸⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠆⢅⡏⡌⡭⣷⡅⣶⣻⣦⡄⠀⠀⠿⠄⠀
⠀⠀⠀⠀⠀⠀⡗⢌⠷⠅⢟⡏⡳⡭⣏⠪⡁⠀⠀⢈⡅⠀
⠀⠀⠀⠀⢰⣇⡍⡢⠃⢆⡏⢃⠅⠙⣷⣮⠄⡀⠀⠀⠁⠀
⠀⠀⠀⠀⣬⢱⡷⠁⠀⠌⣄⣱⠀⠀⠙⡇⢁⡃⠀⠀⠀⠀
⠀⠀⠀⡀⣳⢪⠅⠀⠀⢡⣧⡿⠀⠀⠀⣇⢸⠆⠀⠀⠀⠀
⠀⠀⠀⣗⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣗⠅⠀⠀⠀⠀
⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⣺⠇⠀⠀⠀⠀
⠀⠀⡜⣍⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢠⣗⣶⣴⣆⣀
⠀⣪⣗⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠉⠉⠁
⠸⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣾⣿⣏⠉⠉⠉⠉⠉⠉⢡⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀
⠈⣿⣿⣿⣿⣦⣽⣦⡀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⡟⢿⠻⠛⠙⠉⠋⠛⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠈⠙⢿⡇⣠⣤⣶⣶⣾⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⢇⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⢤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣬⣭⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣠⣴⣾⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⡿⠿⠛⠛⠻⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣘⡛⠿⢿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠛⠉⠁⠀⠈⠉⠙⠛⠛⠻⠿⠿⠿⠿⠟⠛⠃⠀⠀⠀⠉⠉⠉⠛⠛⠛⠿⠿⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠈⠙⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢃⣰⡷⣿⣽⣷⣿⣿⣯⣿⣶⡵⢄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢀⡞⢠⣛⢾⡹⠁⠄⠂⡀⠠⠉⠻⣿⣿⣬⢷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣻⡎⠐⠠⠈⢀⠀⠄⡀⠐⣿⣽⢿⣎⡕⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⣱⣿⡯⢴⢶⣀⠁⡀⠀⠀⡀⠑⣺⣿⣿⡿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⢤⢿⣾⣯⠐⢠⣛⣿⣻⠶⢾⣿⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡛⠀⠀⠛⠋⠁⠀⠀⡛⣿⢿⡿⢇⢻⣟⡿⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⢀⠠⢀⡀⡀⠀⠄⠈⠀⠀⠀⢸⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠈⢦⣁⣈⡝⡙⠓⣈⢆⡄⡠⢠⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠊⢨⢽⣛⠿⠶⣏⠞⡸⣁⣯⣮⣀⠀⢀⠀
⢠⣤⣤⣤⠀⠀⠀⠀⠀⣤⢤⣴⣞⣿⠆⡨⢌⡉⢏⡱⢎⡽⣱⣾⡹⢆⠷⣶⣻⡁
⠽⣿⡿⠟⢓⢠⣠⠖⣸⡼⣲⣼⣗⣘⡡⢉⠳⣻⢎⡗⣫⢽⡻⠿⣦⣼⠟⠳⢯⡅
⠘⡿⢿⢣⡄⢉⣐⣵⠘⡦⢽⣞⣿⣯⣳⣌⡚⡵⢪⠼⣱⣎⡾⠁⠈⠙⢆⣄⢸⡄
⠈⠑⠺⡥⣁⣺⡯⣝⣯⡴⢺⢛⣾⣵⢿⣯⠳⠛⠻⠛⠾⠉⠀⠀⠀⡴⡞⡬⢑⣠
⠀⠀⢰⣿⣴⣌⡗⠙⠈⡭⣠⡻⣭⣷⣎⣻⣧⡄⢀⠠⢀⠀⣀⢠⡾⣹⡾⣅⢳⡢
⡎⠹⢶⣹⡿⣆⠶⣉⣱⡸⡏⣏⡿⣹⣾⡀⠿⣹⡆⠀⠀⢀⣾⢷⣉⣷⢿⣈⡷⢇
⠘⠁⢻⢼⣷⣀⡪⠂⢃⡽⠿⠹⠲⢿⣷⢯⠀⢙⣿⣆⣴⣷⣫⠶⣙⣮⣳⣯⡝⣮
⢀⠠⣏⠾⣽⡧⢯⣧⣚⣆⡑⠻⣻⣽⡿⣟⣦⡘⡍⠿⣾⣼⢯⣿⣟⣾⣿⢶⣻⢵
⢀⣀⣯⣟⣻⣷⠐⣿⡩⢹⠶⣬⣿⣟⣿⢿⣧⡿⠂⠄⡛⢿⣿⣿⣿⣿⣯⣟⣞⣯
⠀⠹⢿⣝⣛⡿⣇⡘⠯⠷⢍⡍⢾⣯⢿⣿⣿⣟⣧⢓⢞⣛⠻⣿⣿⣿⣿⣯⣽⣽
⠀⠀⢰⠸⢥⣛⣿⡜⠺⠖⣜⡦⣏⡿⢟⣿⣞⣿⣿⡷⣽⣬⣡⡌⣿⣿⣿⣻⣟⣾
⠀⠀⢈⢇⡳⢼⣽⣗⠬⢗⣯⡾⡿⣾⢗⢻⣿⣿⣿⣿⣿⢵⡿⢦⣿⣿⢿⣻⣯⣟
⠀⠀⠰⣊⠜⣣⣿⣿⡞⢴⣮⣼⣼⡣⣻⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⡽⡾⣽
⠀⠀⠀⢣⠚⡄⢫⣿⣿⠿⣏⣽⢯⣧⢿⣫⣿⣿⣿⣿⣻⣿⣿⢮⢯⡟⡟⣛⡑⣃
⠀⠀⠀⠐⣣⠜⣡⢚⣿⡷⢉⣬⣉⡲⣵⣽⣿⣻⣿⣿⣿⣿⣏⢎⢧⢻⡽⣍⠏⠁
⠀⠀⠀⠀⢊⡜⡄⢊⠜⣿⣌⣜⢒⡿⣿⣼⡮⡽⣿⣿⣿⡿⣜⢊⡎⢷⣘⡎⠀⠀
⠀⠀⠀⠀⠀⡞⣌⠢⡘⠸⣿⣺⢃⣽⣟⡿⠾⣻⣿⣿⣿⠓⡌⢦⡙⢦⡟⣖⠈⠀
⠀⠀⠀⠀⠀⢻⣂⠳⣀⠃⡹⢮⣟⣭⣷⠻⣾⣿⣿⣿⢡⢋⡴⢢⡝⣺⡝⣮⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡗⣌⠒⡠⠙⣯⣻⢋⣷⣻⣽⣿⢇⢧⡚⣜⢧⢊⡷⡜⡇⠀⠀
⠀⠀⠀⠀⠀⣾⢿⣿⣦⠓⡤⢁⠌⣻⣌⣾⣯⣿⡟⡜⢦⡝⣎⠖⣿⢻⡼⠂⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣾⣽⣯⠔⣡⠂⢌⣻⠛⠿⢿⡹⡜⣣⠞⡜⣼⣯⡞⣬⠀⠀⠀
⠀⠀⣰⠟⠀⠀⠀⠉⠻⣾⠋⠀⡎⢱⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠑⠊⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⠳⢦⣄⣀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠛⢛⠓⢦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠀⠀⣦⠀⢰⡆⠀⣰⠄⠀⠀⠀⢸⠁⢾⣉⣻⡿⠀⣹⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⢧⣤⣩⣉⣠⡴⠋⠀⠀⠀
⠀⠀⠀⣀⡀⢀⣀⣤⡞⠉⠉⠻⣦⠶⢶⣤⠴⠶⠚⠛⠒⠒⠶⠦⣤⡀⠛⠋⠉⠀⠀⠀⠀⠀⠀
⠀⢠⡞⣩⡿⠋⠁⠀⠀⠀⠀⠀⣿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⠟⠉⠉⠙⢦⡀⠀⠀⠀⠀
⠀⣯⡾⠋⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠋⠓⠦⠤⠀⠀⠀⢰⡟⡆⠀⢘⡇⠀⠀⠀⠀
⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⡼⠃⠀⠀⠀⠀
⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢻⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣆⣀⠀⣶⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀
⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⡿⢏⢿⠧⢶⠉⡇⠲⠂⢱⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀
⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠛⢦⣬⣷⡞⠀⠑⠤⢤⣊⡀⠀⠀⠀⣀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⣓⠶⣤⣤⣤⠀⠀⠀⠈⠉⠙⠋⠉⠉⠉⠉⠉⠷⡶⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡆⠀⡟⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡏⠀⡇⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⢰⠒⠒⠒⢻⠉⠁⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠃⠀⢁⡾⠛⠂⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠳⣤⣤⣦⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠀⠀⠀⠀⢱⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⡖⡇⠀⠀⠀⠈⣿⠓⢲⡄⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠲⠶⠾⣿⣾⣷⣧⣤⣤⣶⣾⣿⣶⣾⣷⣾⣶⣶⡿⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣾⡟⣿⣿⡇⡟⣾⣿⣿⣿⡟⢿⣾⣾⣿⣿⣿⣿⣷⣾⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡒⢌⠡⡐⢌⠢⡝⣮⢽⣣⢟⣜⣣⡝⢮⣓⢾⡰⠏⠚⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣟⣡⡾⠋⠁⠀⠀⠀⠀⠉⠻⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠑⡌⠰⠐⡌⢲⠹⣜⡧⣟⠾⡜⣦⡽⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠏⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠙⢻⣿⣿⢿⣿⠿⣿⣿⣿⢯⢞⣿⣿⣿⡻⡀⠀⠀⢀⡠⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠃⡌⡑⢌⠰⢡⠻⣜⣳⣭⡿⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣹⣿⣿⣿⣏⣥⣾⣿⣿⣿⣏⣿⣀⣴⠞⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠣⡐⢡⠂⡌⢣⡝⣾⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢟⠛⠛⠉⠉⠉⠙⠛⠛⠷⣿⣿⣧⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠢⡑⢂⠒⡨⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡑⣌⢢⡵⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⣰⢖⡭⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢀⠀⠀⠐⣤⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⡓⢄⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣷⢈⠳⡀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠊⠀⠀⠀⡠⠊⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⢀⡼⡏⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⡐⢨⠼⣆⠆⡑⢆⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡠⠔⢪⠄⠀⠀⠀⠀⢀⠊⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢀⣾⠏⡠⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠐⠠⠀⠄⡠⣹⠐⣿⡠⢑⡘⢆⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⢄⠀⠀⠁⠀⠀⢀⡠⠒⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⣰⡾⢁⠞⠱⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡼⠀⠀⠐⠈⠠⠠⡑⡈⠐⡈⢄⡧⡙⢌⣗⠂⠔⢪⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠉⠐⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⠀⠀⣠⢞⠋⣰⠋⢪⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⡇⡰⢰⠁⠀⠠⢁⠌⠠⣁⢢⠁⡒⠠⣼⢧⡙⡄⢪⡑⠨⠄⣇⠀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⡠⢚⠔⡡⠚⠁⣰⣿⡟⣏⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢰⢠⢡⠃⠀⢄⡁⠢⠀⠥⣀⠆⡸⠁⢢⡟⣦⠱⢌⠢⡘⡁⢂⠼⠂⠀⢳⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠈⠐⠤⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠮⡊⠀⡡⠊⠀⢀⣾⢟⡣⡝⡬⠋⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢠⠀⡇⢢⠎⠀⡐⠂⠤⠁⡘⢠⠂⠄⢱⢂⣿⡳⣌⠳⡈⠆⡑⢌⠀⡂⠅⠀⠘⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⢁⠄⠋⠀⣠⣼⠟⡭⢊⠱⠈⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠆⡼⠁⠂⠀⠀⠄⡁⢂⠐⠁⠄⠂⣬⢃⣾⣏⡗⣏⠱⡈⢆⠡⢊⠄⠄⢃⠀⠀⢣⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠢⢄⣠⠁⡀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⡀⠔⠁⠀⣤⣞⠟⡬⡙⠰⠁⠂⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡜⠰⠁⠀⠀⠀⠰⠀⠄⠂⠈⠀⣬⠞⣡⣾⢿⡜⡇⡏⢆⡑⠢⢘⠠⠂⠌⡐⠀⠀⢸⣃⠎⣌⠳⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠋⢁⠠⠒⢁⡠⢒⣥⡟⡳⢌⡓⣤⡥⢥⡤⣤⠤⣄⣀⣀⣀⠐⠄⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠘⢠⠃⠀⠀⠀⠌⠐⠀⠀⣀⡥⠚⣁⣼⡿⣏⣿⡘⡇⡜⠢⢌⠡⢂⠡⡁⢂⠐⠀⠀⢸⠐⠌⡀⠣⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢈⠠⠔⣊⣥⢶⡛⣦⡽⠼⢫⠙⠒⠛⠙⠒⠓⠛⠒⠭⢮⣅⡏⡻⢦⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠤⠚⢁⣠⠶⣛⠼⣟⣗⣺⠑⠆⡱⡁⢎⠠⠃⠤⢁⠠⢈⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠈⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠴⢀⣴⣾⣛⡬⢣⠝⡐⠬⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠵⢆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡁⢤⠴⡚⢤⠓⣭⢚⡽⢆⡳⢌⡁⢆⡑⢂⠡⢃⠰⢈⠀⢂⠀⠀⢺⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠈⠑⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⣉⣥⡾⣿⡟⢦⠣⠌⡁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠐⠀⠀⠀⠀⠊⠀⠀⠀⢀⡄⠴⢚⠡⢃⠜⣠⢋⡔⢫⠞⣧⢹⠀⡐⠢⢌⠂⡅⢂⠒⠠⢈⠠⠀⠀⣻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠄⠀⠢⠄⣀⡀⠠⠀⠤⠀⠀⠤⠀⣉⡡⣂⣴⣾⠟⣭⢳⣿⠉⣦⢱⡀⣤⠀⣿⡴⣎⣿⣖⣣⠖⣶⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⡺⣭⣶⣷⢮⣴⣁⠎⣐⠢⢜⢣⣛⡦⢳⠈⢀⠃⢆⠘⡀⠆⠡⠒⠀⡐⠀⢠⢹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⢩⠋⣩⣤⣤⣤⠾⡶⢻⡿⠏⠉⡜⢰⣿⠋⢖⠸⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⢃⠐⡐⠌⣉⢋⠛⠿⣿⡶⣍⣆⠣⣞⡧⢻⢀⠸⡈⠆⡘⠠⠌⢡⠈⠐⠠⠀⢠⢹⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⡇⣸⣿⡿⠋⠀⢣⠘⣽⠁⠀⢰⠁⢸⣿⠀⠀⠘⢮⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢌⡐⠨⡐⢌⠰⡀⢆⡉⠔⡠⢙⢿⣷⡳⣜⡧⢻⠀⢰⠁⢒⠈⡅⠌⡄⠈⠄⠡⢀⠢⠌⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠸⠀⡇⢻⡟⠁⠀⢀⢦⣻⡇⠀⠀⡄⠀⣻⡇⠀⠀⠀⠀⣸⠁⠀⣿⣟⣿⣭⣾⣿⣿⣟⣿⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⡑⢂⠌⡱⢈⢆⡱⢨⠔⣠⠃⡔⢡⠂⠽⣷⢼⡗⡹⡆⢸⢡⠨⢐⡐⠂⠤⢁⠈⠔⢠⡘⠨⡐⢤⣒⡔⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠃⡸⡘⣇⠀⢀⣞⣿⣳⡇⠀⠀⠁⠀⣿⠁⠀⠀⠀⠀⢻⡀⢸⣿⣏⢿⣿⣿⣿⣿⢮⣿⠀⠀⠀⢿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠆⡱⣈⠦⡹⢴⣋⣾⣵⣯⣞⣥⣻⢴⣡⠚⠤⣉⢾⣿⡀⡇⢸⢺⠐⡡⢐⡉⡐⠂⠌⠨⠄⣷⠠⡑⢬⣷⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢠⠀⢣⢹⡀⠈⣾⣳⣿⠁⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠣⣈⣿⣮⠙⠿⠿⡛⢮⣿⠃⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⢬⡘⢴⢡⣾⣷⣿⣿⣿⡿⣿⣿⣿⣿⣷⣻⣉⠖⡌⣾⢏⡇⢳⠘⡝⡆⢧⠁⢆⡈⠥⢈⠡⢺⣾⣔⣯⣿⣾⡿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢈⢧⠁⡄⠙⢷⣿⠀⠀⠀⠀⡆⢻⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠯⣭⣶⡽⠟⠁⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⡜⢢⡙⣶⣿⠟⣿⣿⣿⣿⣷⠀⠘⠻⣿⣿⣿⢿⡎⢴⣿⡏⣗⠘⡆⢻⣱⠸⡅⢢⠐⡌⢢⠘⠌⣿⣻⣟⣯⣷⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠘⢧⠀⠀⠀⠘⡇⠀⠀⠀⢇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠱⣌⢣⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⢹⣿⣿⡷⢟⣺⣿⣏⢻⡄⢗⠘⣧⣃⠳⡄⢃⠌⡄⢊⠔⣮⣟⣯⢷⣟⣾⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡗⠈⢎⢳⡀⠀⠀⢰⠸⠀⠀⢸⣦⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢆⠳⣌⢫⣿⣿⢿⣿⣿⣿⡿⣿⠏⠀⠀⠀⢸⣿⠷⣚⣱⣿⣿⣿⡘⣿⡌⢦⡘⢷⡡⢙⢦⣌⠰⡁⢎⣹⣿⣞⣯⡿⣾⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡇⠀⢌⢢⣷⣀⣀⠘⠀⠀⠇⠀⠻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢪⠱⣌⠲⣙⢿⣷⣬⣋⣼⣿⠏⠀⠀⠀⣀⣾⢅⡚⣴⣿⠧⡟⣿⣷⣭⢳⣎⠵⣄⠛⣦⡌⡙⣻⣿⢟⣿⡿⣽⡾⣽⢷⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⡇⠀⡾⠋⠀⣠⣿⣿⣇⠀⠸⡀⠀⢻⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢆⠳⡠⠓⣌⠲⣉⢛⠻⢯⣤⣀⣀⣤⡼⠏⡥⢒⢬⣿⡟⠸⢱⣿⣭⢳⠻⣚⣛⢻⣦⣤⣹⣿⣵⣾⡿⣯⣟⡷⣟⣯⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠙⠀⠀⢠⠁⢸⡁⠀⣾⢿⣿⣿⣿⠀⠆⠠⠀⠀⢇⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡱⢁⠣⠄⢃⠌⡌⠚⡄⡒⠔⡎⡰⢌⡱⡘⣬⣿⡟⠡⠁⣾⡟⡤⢃⠆⡡⢀⣿⣿⣿⣟⡿⣯⡿⣽⣷⣻⣽⣟⣷⣻⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⢸⠀⠘⣿⣿⢿⣿⣿⣿⣿⣇⠘⡀⠑⢄⠈⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡘⢆⠣⡅⢊⠌⠠⠒⣈⠡⢂⡑⢊⠴⡑⢪⠔⣹⣾⡟⠡⠘⣰⡿⡝⡰⠃⢌⠐⣸⣿⣿⢾⣽⡿⣽⣻⢷⣯⣟⣾⡽⣾⢷⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⢈⠈⠀⢌⠛⣿⣾⣽⣭⣷⡿⡄⠐⡄⠀⠢⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⡙⣄⡄⢦⡜⢤⠓⡌⠄⣈⠂⠡⡀⠆⡡⠘⣄⠣⡜⡡⢞⣵⡟⢨⠁⣲⢯⢳⠩⠔⡉⠂⡔⣿⣿⣟⡿⣯⣟⣿⡽⣟⣾⣽⢾⣻⣽⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⡀⠀⠀⠈⡇⣿⣶⣹⢾⣹⣟⣷⡀⠘⠄⠀⠙⢦⡙⠄⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡁⠀⠀⠀⠀⠀⠀⠀⠘⠤⡙⠦⡘⢆⠱⡈⠔⠠⢈⠄⡁⠆⡡⢃⠤⡓⢬⡑⣿⠟⢠⠏⣴⣯⣛⠬⠓⡌⠰⠁⢴⣟⣿⣽⢿⣻⣽⡾⣟⣿⣳⣿⣻⣽⡾⣽⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⡘⠀⠀⠀⠀⠇⢀⠀⢱⢣⣯⡷⣻⢣⡿⡾⣽⣷⡄⡈⢢⠀⢄⡈⠉⠒⠤⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⣶⣖⣖⡲⣖⡤⣄⣀⣌⢂⠱⡈⢆⠡⡘⠀⠆⠰⡈⠔⡡⢊⡒⢍⠦⣿⠋⣠⠟⡼⡿⢢⡝⠬⡑⠠⠁⠎⣼⢯⣿⣾⢿⣻⡷⣿⣻⢷⣟⡷⣟⣷⣟⡿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠃⢠⠃⠀⠀⢠⠀⠀⢀⠀⡾⣼⢺⡗⣯⢳⣻⢽⣿⣽⣿⣿⣦⡁⢆⠙⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡻⣷⢮⣝⣓⠿⠾⡽⣞⣿⣦⣵⡬⢒⠠⠉⡄⢃⠰⢁⠦⡑⡜⣬⡿⢃⢢⣿⡟⣼⢣⠓⡬⠑⠠⢁⠱⣈⣿⣿⣻⣾⣿⣻⣽⡿⣽⣟⣯⡿⣟⣾⡽⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢰⠀⡞⠀⠀⠀⡄⢰⠀⡇⢠⢇⡷⣿⢼⢧⢫⣟⣾⣿⢷⣻⢾⣿⡇⠀⠳⡀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣌⠻⣯⢿⡿⣿⢿⣿⣿⠛⢡⠂⠅⡂⠅⠒⡈⠔⡡⢢⠱⣼⡟⢁⣴⣿⣿⡿⣑⠪⡑⢢⠉⡐⢀⠣⢸⣿⢾⣟⣷⣿⣻⣽⣟⣿⢾⣻⣽⡿⣽⣻⣽⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠇⣰⠇⠀⠐⢠⠀⡆⢰⢀⡏⣼⢳⡏⡞⡬⣿⣧⣿⣯⢿⣽⣻⢾⠁⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣼⣳⣻⣽⡻⠞⠡⡘⠄⢊⠰⢀⡉⠆⡱⢈⣔⣧⠿⢋⣰⣾⣿⣿⡿⣑⠢⡑⢌⢂⠡⠐⠠⡙⢼⣿⣻⣿⣯⣷⣿⣟⣾⣟⣿⣯⣷⢿⣻⣽⡷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⢠⡟⠀⠠⢁⠆⡸⢀⠃⣼⡼⡿⣿⡘⢥⣳⣿⣽⣟⣾⣟⡾⣽⡿⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠱⣀⠆⣡⠂⡔⢡⠂⠥⢈⠂⢆⠡⡐⣡⣲⣽⡯⢖⣥⣿⣿⢿⡿⣛⠶⣡⢳⢈⠐⡂⠄⢁⠢⡙⣼⣿⣻⣷⣿⢿⣾⣟⣿⡾⣟⣾⣟⣿⡿⣽⣿⣻
⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢁⠊⡐⠀⣎⢺⢯⣾⢿⣧⠘⡾⣿⢷⣿⡽⣾⢹⣽⣳⠃⠀⠀⠀⠀⠀⠀⢀⠹⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣀⠒⢨⠐⢌⠂⡅⢊⣤⣣⣷⣿⢻⣟⣾⡿⣯⢽⣞⡯⣞⣻⡜⡱⡎⡇⠐⡐⠈⠄⠂⡕⣺⣿⢿⣽⣾⣿⣟⣯⣿⣟⣿⣯⣿⢯⣿⣟⣷⣿
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⢠⠂⠀⢁⡜⡱⢫⣿⣯⣿⢃⣹⣾⣟⣿⢯⣽⡇⢈⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⡐⢢⡙⠶⣄⡀⠀⠀⠀⠀⠀⠀⢀⠂⢄⠊⠤⡉⣔⣬⣶⣿⡿⣝⡿⣞⢯⣞⢾⣟⡷⣻⢞⡽⢮⡵⣚⠵⣹⡼⡄⠐⢣⡈⢐⢻⣼⣿⣿⣿⢿⣯⣿⣿⣽⣾⣿⣽⡿⣿⣯⣿⣯⣿
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠜⠀⠀⢠⠃⠀⠀⡜⡜⣱⣿⣿⠟⠡⣼⣿⣫⣿⢯⡿⠾⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⡐⢡⢊⡽⢼⡹⢶⣤⣄⣀⣀⡈⣄⣨⣤⣾⣶⣿⣿⡿⣿⣻⣿⣽⣻⡽⢯⣞⣻⢾⣹⢧⣿⣹⢧⡳⣍⠞⡥⣗⣇⠠⢀⠙⣄⠺⣽⣿⣿⣿⣿⣿⣻⣽⣿⣯⣿⣟⣿⣿⣽⣷⣿⣿
⢀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⢃⣀⣀⠌⠴⠿⠿⠿⠯⠤⠷⠿⠷⠟⠓⠛⠳⡀⠀⠀⠀⠀⠷⠄⡀⠀⠀⠀⠀⠀⢀⠣⡘⢴⢣⡛⣧⢳⡝⣿⣽⣻⣿⣿⣿⣻⣽⣿⢾⣿⣟⣿⣿⣞⣷⣻⡟⣾⣭⢿⣝⡞⣾⣝⣮⢳⡝⢮⡱⣚⢮⡳⣄⠂⢄⠳⣼⡻⢿⣿⣯⣿⣿⣿⣯⣿⣟⣿⣯⣿⣿⣽⣾⣿
⠀⢂⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠈⡀⠄⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⡐⣀⠀⠀⠀⠈⠱⡦⠐⠲⢤⡀⢣⠙⢦⠣⡝⢢⢏⣾⢻⣯⣿⡻⢿⢿⣿⣿⣻⣿⣳⣿⣿⣾⣿⣞⣷⣻⡵⣾⣻⢾⣽⣳⣞⣷⣋⢾⣡⢓⠭⣎⠽⣊⠷⢆⡒⡘⠿⢿⡾⢿⣿⣿⣯⣿⣿⣿⡿⣿⣿⣽⣿⣿⣿
⠐⠠⠈⡐⢠⠃⡅⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣔⠠⢄⠀⠀⠀⠀⠀⠀⠉⠓⢮⣇⣳⣌⣷⡿⣁⠦⣼⢷⡹⢏⣞⠲⣍⢯⡹⣝⡲⢧⣛⡼⡹⢮⡽⣹⡝⡿⢿⣷⣻⣞⡷⣭⢺⡔⢫⠜⡔⣫⡑⢎⠆⡱⢉⣿⣶⣾⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⡿⣿⣯⣿
⠀⠀⠀⠀⡞⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠤⣌⠒⣢⠀⡀⣀⣉⠊⣑⣟⣔⡻⢽⢹⡴⣏⢧⡛⡼⣌⠻⡜⣦⠳⣎⠵⢣⠞⡔⢫⢓⠼⣑⢮⣙⠳⣎⢟⣿⡽⣧⢣⡟⢢⡙⡜⡰⣍⠲⡘⢄⠣⠼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿
⠠⠁⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠤⢉⣙⠲⠦⢤⠀⠀⠀⠀⣼⣷⢞⡫⢼⡜⢦⡝⠲⢍⠳⠙⡄⢋⠤⢉⠆⡘⢌⠡⢊⠔⡡⠒⡌⠳⡘⢎⡖⣻⣷⡍⣿⢡⠚⡴⠱⣌⠣⠜⡠⡇⢌⢻⣿⣿⣿⣽⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⢀⠃⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠀⠀⠀⠀⡟⠅⠊⠀⠁⠈⠀⠀⠁⡀⢂⠡⡐⠌⡰⢈⠔⣁⠢⢘⠠⢊⡐⠡⢌⠱⡘⢢⠜⡱⢎⣟⢿⣢⠙⡔⢣⢌⡓⢌⡐⢿⡀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠂⠄⢃⠰⢁⠊⡄⢢⠁⠆⡡⠐⡡⠊⠤⢑⠢⣉⠖⡩⢾⣟⣧⠩⠜⣂⠎⡔⢢⠐⣹⡦⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣰⣴⣷⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⡀⢂⠡⢊⠰⠁⢎⡐⠡⢘⠠⠑⡌⠢⡑⠄⣎⠱⣩⣿⢷⣉⢒⠡⢎⡑⢢⠑⡸⣿⡈⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢯⣿⣿⡻⣾⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢀⠂⠄⢃⠩⢄⠢⡑⢂⠡⢊⡐⢡⠘⣐⠢⢓⠴⣿⣛⠤⣊⠑⢢⢉⠆⡐⢡⣿⡷⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⢾⣟⣀⡙⣞⣿⣷⢯⡄⠀⠀⠀⠀⠀⠀⠐⡀⠄⠂⢈⠐⠨⡐⢌⢢⠑⡌⢠⠃⢌⠢⡑⢢⢉⠎⡼⣿⣣⠚⠤⡉⢆⠸⢄⡑⢂⣿⣇⡗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢳⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⣾⡗⣎⣿⣿⣹⣿⣾⡧⣄⠀⠀⠀⠀⠀⢁⠠⠐⢀⠂⢈⠐⠰⡈⢦⢩⡇⣢⠘⠤⡑⢌⢂⠎⡜⢼⡷⣯⠘⡥⢘⠠⡉⢆⡐⠌⣿⣷⢺⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⢹⣿⣾⢿⣿⣿⣷⡿⠀⠀⠀⠀⠀⠀⠄⠂⠄⡈⠄⡘⠤⢑⠢⣿⡽⣡⠊⡔⡈⢆⡉⢦⡙⣾⣛⣧⠩⠔⣈⢂⡑⢢⠐⠌⣻⣿⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⠸⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⣽⣦⡛⢫⣝⣾⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⠠⣁⠒⡌⣌⢳⣯⠗⣆⠓⡤⢉⠆⣍⠲⣸⣯⡝⡧⡑⢊⠄⢢⠐⡡⢊⠰⣹⣿⢢⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠂⡽⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠈⠿⣮⣝⣛⣻⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠄⢒⠰⣈⢿⣯⣛⢤⡋⠴⡉⡜⠤⣃⣿⢧⣻⠱⡈⣅⠊⡄⠱⣀⠃⠆⣽⣿⡘⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⢂⡹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⢢⠛⠍⡙⢽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⡰⢀⢋⣷⡝⣦⡙⢦⠱⡌⡓⣼⣟⢮⣳⢃⠱⣠⠂⠔⠡⢄⡉⠆⣽⣿⡘⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡄⢺⡏⠀⠀⠀⠀⠄⢀⡒⠠⠤⠤⠤⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⠌⢿⣦⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠦⠴⢬⣂⠜⢿⡲⣍⠶⡱⢌⣱⣿⢮⡳⣽⢈⡒⠴⢈⠂⢅⠢⡐⠡⣿⣿⢨⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡧⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢈⣿⠁⠀⣀⠔⠂⠉⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⢁⠒⠤⢀⠀⠀⠀⠀⠐⢈⠘⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠖⠉⠁⠀⠂⠆⠀⠈⠱⣾⣟⡜⣲⠱⣊⣾⣯⢷⡹⢮⡁⢆⠳⡀⠎⠠⡑⢄⢃⣿⡟⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡝⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢣⡟⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠁⠂⢄⠉⠂⢄⡀⠀⠀⠂⢹⣿⠀⠀⠀⠀⠀⠀⢀⠴⠊⣁⠤⠒⠀⠀⠀⠀⢼⠀⠀⠀⠘⣷⣙⢦⢛⣼⡿⣽⠮⣝⡳⢌⠢⢱⠐⡈⢅⡘⢄⢊⣿⢧⠇⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡙⢦⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⠈⠲⣄⠁⡘⣿⡅⠀⠀⠀⡠⠚⢁⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡝⣎⢞⣾⡿⣽⣛⡼⡳⢌⠱⣈⠆⡡⢂⠜⡠⢎⣿⠼⢸⣿⣟⡿⣾⢿⣯⣿⢿⣷⡿⣯⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣍⠳⣜⡆⠀⢀⡠⠀⠒⠀⠀⠉⠉⠉⠉⠚⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠑⢼⣿⣷⣀⠔⠊⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠠⡿⡜⣾⣿⡽⣯⠳⣜⢧⡉⢆⠸⡄⡑⢠⠊⡔⢺⡏⡇⣿⡿⣽⣻⣽⣻⢾⣽⢿⣞⣿⡽⣷⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⢌⡳⣍⡿⠂⠁⢀⠤⠐⠂⠉⠁⠀⠀⠈⠉⠑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠙⠟⠁⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠐⡟⣷⢿⣯⣿⣝⡳⢎⡳⠜⡠⢑⠢⡑⢂⠱⢨⢽⠡⣸⣿⣽⣳⣟⣾⡽⣿⣯⣿⢿⣾⣟⣿⣾⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠜⣢⠳⣜⣧⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡟⠺⣿⣿⡷⣏⢧⠫⡵⢩⠐⢨⡑⢌⠂⡅⢣⠋⡴⣿⣻⢾⡽⣞⣯⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠸⡰⢹⢆⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⠏⣰⣿⡿⣽⣏⣎⠳⣩⠇⢎⠠⠜⡠⢊⠔⡡⢎⠱⣹⢣⠯⣽⢹⡞⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠡⢳⡹⣎⠖⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠀⠀⢀⡟⠠⣽⣿⣻⢷⣯⠲⡍⢦⡙⢆⡐⢨⡑⠢⡘⢄⠣⡘⠤⢣⠙⡤⠓⡜⡡⢏⡻⣽⢻⣟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢱⡉⡗⣯⢹⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢠⡟⢈⠰⣿⣟⣯⣟⡾⣧⡙⢦⣙⠦⡐⠀⣎⠡⡘⢄⠣⡐⠡⢂⠱⣀⠃⠄⡑⠌⡒⢡⠫⡜⢎⡳⢏⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣇⢫⢽⡲⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢀⡴⢋⠰⠀⢾⣿⡿⣽⢾⣝⢷⣹⠦⡘⢧⢹⠀⢸⢄⠱⡈⢆⡁⢢⢁⡒⢄⡊⠔⡀⠆⡁⠆⠡⢈⠂⡑⠊⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡆⢻⢱⣣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣯⡛⢤⡀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣀⡴⢫⠐⡡⢂⠉⣾⣿⣻⣽⣻⢎⣛⣏⢷⣋⠤⢣⡇⠘⣎⠔⢡⠂⡔⠁⠦⡘⠦⡑⢎⠰⢌⡰⢁⠣⢄⠂⡄⠡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡄⠀⢘⠸⡝⡦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣇⠂⠌⠓⢤⣀⠀⠈⠆⠀⠀⠀⠀⠀⣀⣠⠤⠤⢤⠖⠒⠒⠋⠉⠉⠙⠒⠶⠦⣤⣄⣀⠀⠀⠀⢀⠠⢊⣡⢴⣚⠱⢌⠂⠥⠐⠠⢹⣿⣯⢷⣯⡟⣝⠦⣻⡎⢷⢎⡐⢻⡄⢻⡈⠆⡱⢠⠉⢆⠱⣃⠍⡆⢍⡒⡰⢉⠖⡌⢲⢈⠆⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠈⢆⣹⠶⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣷⠌⠰⠀⠀⠉⠋⠗⣚⠒⠚⠉⠉⠁⠀⠀⢀⢸⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠉⠙⠛⢖⠲⣚⢭⡿⡡⢎⡘⠤⠉⠄⠡⠌⢂⣿⣯⣟⡾⣽⡚⢼⣡⢛⠤⣋⢳⡌⢻⡄⢳⡈⠔⡡⣊⠬⡑⢦⠩⡔⣂⠆⡱⢈⠒⠬⠡⢎⡘⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⢆⠰⣫⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⢻⡌⠄⠀⠀⠀⠀⠀⢸⠉⠁⠒⠤⠄⣀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠱⣘⣿⡹⣑⠦⡁⠂⠈⠀⠡⠘⠤⣿⡷⣯⢿⣱⡛⢦⢣⡋⢖⡡⢎⡹⢆⠹⣆⢳⢌⠰⠹⣖⡹⢆⡳⡜⡰⢊⠴⣁⠎⡰⢁⠆⡘⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠰⡈⢒⡱⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡹⢆⠈⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠉⠓⠬⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⠀⠀⠀⠀⠀⢡⣻⢷⡙⢆⠢⢁⠃⠆⡄⡀⠉⡀⣿⡿⣽⣫⢗⡹⣌⠧⣙⠦⡑⢢⠑⢮⡑⢌⠢⠙⢦⠡⡙⣟⢮⡵⣍⡳⣍⠶⣡⢎⡱⢌⠢⡍⢒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠀⠀⠀⢀⡂⢁⢎⡱⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⠁⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀⣈⢲⣿⢧⡋⠔⠂⠁⠈⠂⠀⠡⠀⠄⢹⣿⣳⣏⢾⡱⡜⡜⣡⢎⡑⢢⠁⠀⠻⢤⣣⢉⡄⠓⣔⢨⢓⢷⡮⢵⢎⣳⢣⢮⣱⢋⠷⣸⢡
⠀⠀⠀⣠⠖⢛⣩⣤⠂⠀⠀⠀⣶⡀⢀⣶⠀⠀⠀⠐⣤⣍⡛⠲⣄⠀⠀⠀⠀
⢀⡴⢋⣴⣾⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣷⣦⡙⢦⡀⠀
⡞⢠⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⡆⢳⠀
⡁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢈⠆
⢧⡈⢿⣿⣿⣿⠿⠿⣿⡿⠿⠿⣿⣿⣿⣿⠿⠿⢿⣿⠿⠿⣿⣿⣿⡿⢁⡼⠀
⠀⠳⢄⡙⠿⣇⠀⠀⠈⠁⠀⠀⠈⢿⡿⠁⠀⠀⠈⠁⠀⠀⣸⠿⢋⡠⠞⠀⠀
⠀⠀⠀⠉⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣀⡤⠖⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠹⠤⠔⢋⣰⡇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⢒⣒⢲⡦⠀⢘⠀⡠⠊⠉⣩⠗⠈⠉⠉⢀⣀⡀⠀⠀⠀⡜⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢄⠁⣸⡀⠀⠀⠘⠀⢇⠀⠀⢧⠀⠀⡠⢊⢠⣤⠞⠇⠀⠀⡆⣧⠀⠀⠀⠀⠀⢀⠀⠠⠀⠤⢖⠀⠀⠁⠀⠒⠤⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢈⠓⡲⠊⠁⡄⠈⠉⠒⠚⠉⠉⢰⢁⣸⣀⣀⣀⠠⠖⠀⡱⠑⣀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠒⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠠⢄⠀⢠⠔⠒⠂⢄⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡆⠀⠀⢀⠌⠈⠉⠀⠀⢰⢇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⡄⠀⠀⡰⠃⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡉⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣠⢤⣱⣇⣤⣔⣲⣸⣏⣄⣀⢈⡦⠒⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠙⠠⣶⢁⡶⡄⠘⡄⠀⢸⠀⠉⠉⠈⠝⠀⠀⠀⢀⡀⠤⢪⠃⠀⣼⣿⣟⡳⣏⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⣠⠖⢲⠋⠀⠈⡇⠀⠀⠀⠀⠂⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢀⡴⣋⣶⠥⠚⢉⡁⠄⠀⠀⠉⠉⠉⠛⠶⢦⣄⡗⠢⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⢸⡰⢼⣻⠃⢀⠛⣄⠸⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⣴⡿⢉⡀⠱⣿⠀⢰⡏⠀⠀⠀⠀⠀⠀⢸⣁⣀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⢡⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣏⣶⠟⠁⢠⠶⠷⠶⠶⠶⠶⠶⠶⢴⣤⣄⣀⠈⠛⢦⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠉⡰⠃⠀⡀⠑⠚⠁⠀⢸⠀⣠⠟⠉⢉⠩⣉⣙⣲⣦⣤⣀⡀⢧⠀⠀⢿⡼⣿⣾⠀⠛⠦⢏⠣⠎⠁⠐⠂⠒⠈⠲⡇⠀⠀⠀⢀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡼⡵⠃⠀⡰⣁⣀⣄⣠⣀⣄⣠⣀⣄⣀⣀⣀⣉⡁⠀⠀⠱⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⠀⠀⠀⠟⠒⠐⠒⠒⣺⠛⢀⣠⣾⠵⠒⠒⠒⠒⠒⠲⣦⣿⣿⡦⠤⠠⠝⢛⡩⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠈⡝⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠁⠀⡰⠁⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠘⡄⠀⠀⠘⢆⠀⣠⠞⠁⠾⠋⣩⣤⠛⢶⡶⣶⠶⡶⣶⣾⣿⠿⢷⣀⠤⠔⠒⠁⠀⢀⡤⠊⢀⠇⠀⠀⠀⠀⠀⢠⠊⢀⡴⠒⠒⣄⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⡇⠰⠶⠯⠾⠵⠛⠾⠙⠛⠛⠛⠟⠿⠭⠼⠑⠚⠐⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⠢⡀⠀⠘⡴⠁⠀⠀⣠⣿⡿⠛⠆⠈⠃⢉⣙⣻⣉⣃⣀⣤⠘⢷⣤⣀⡀⠀⡴⣃⠄⠊⠁⠀⠀⠀⠀⠀⢀⠇⢠⡏⠀⠀⠀⢸⠀⠀⠀⠀⢀⣴⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡇⢀⡤⣠⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠂⠀⢀⣴⠊⠉⠆⠀⣀⣀⠤⠤⠘⠒⠒⠛⠂⠉⣁⣤⢶⣿⡿⠋⢀⡠⠔⠊⠉⠉⠉⠉⠉⠙⠛⡇⠀⢸⣽⣷⠉⠉⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠓⠤⡀⠀⡟⠀⠀⠠⠚⠉⠀⠀⠀⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⢈⣀⣁⣀⣠⡠⠤⠤⠤⠤⠤⠤⠤⠤⣄⣈⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠝⠈⠓⠒⠉⠀⠀⢸⠉⠀⠀⠀⠀⣀⣀⣠⢤⠴⣶⣯⣷⣾⠿⠋⣠⠖⠁⢀⣠⣴⣶⣿⣿⣷⣶⣦⣤⠃⠀⣸⡿⡟⢀⡤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⣠⠞⠀⠀⠀⡀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⡟⠁⠂⠁⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⢀⡀⠀⠀⠀⠙⠒⢲⡞⣍⣳⠬⢶⠻⡏⡟⣾⣷⢧⣤⣴⠃⢀⣴⣿⣿⣿⠿⣟⡿⣿⣿⣿⡟⠀⢀⡯⠊⠀⠘⢦⠰⠀⢀⠤⠀⠂⠤⣀⠀⠀⠀⢀⣨⠔⠊⠁⠀⠀⠀⠊⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⡴⢦⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠂⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠈⠀⠀⠀⢰⣄⠀⠿⡀⠀⠀⠀⠀⢀⡏⠁⢀⠴⠚⠈⢷⣾⢿⣼⡄⠙⠧⣀⣾⣿⣿⣿⣭⢟⢫⡙⢭⣹⠟⠀⢀⡾⠒⠉⠉⠉⠀⣀⠆⠁⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠋⠀⡠⠔⠀⠈⠀⠀⠀⠁⠢⡀⢀⣠⡀⠀⢀⠔⠈⣁⠱⠄⠀⠀⠀⠀⢸⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⡆⠀⠀⠀⠀⠰⣌⡣⣽⡀⢳⡀⢀⣴⡾⠟⠁⠀⠘⣗⣒⣊⠥⣀⠸⣿⣿⡦⣀⠈⠙⠻⠿⢯⣔⣊⣦⡽⠖⠋⠀⣠⣾⠁⠀⠀⠀⠀⡔⠁⠀⠀⠀⢀⣀⠠⠠⠤⠀⠠⠀⠀⠐⠒⠒⠒⠒⠈⠁⠀⠀⠀⠀⠎⠀⠀⠀⣠⡴⢢⡀⠀⠀⢳⠎⡘⢀⡴⠡⠊⠀⠀⠀⠀⠀⠀⠀⠀⡿⡆⠀⠀⠀⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠾⠿⠳⠶⠖⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⢨⣋⠈⢷⡘⡏⠁⠙⡆⠀⠀⠀⢠⠚⠀⠀⠀⠈⠣⡘⠛⢯⠭⠵⠢⢄⣀⡀⠀⠀⢀⣀⣠⢴⣺⡝⠱⠀⠀⠀⢀⠌⠀⠀⢀⡴⠚⠉⠉⠉⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠠⢠⠏⡆⢠⠇⠀⠀⣸⠀⠙⠊⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⢧⠀⠀⠀⢳⠀⡀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠀⢣⠀⠀⠀⠀⠀⠀⠀⠙⢶⣿⠛⠉⠉⣠⠤⠐⠊⠁⠀⠀⠀⠀⠀⠀⠈⠉⠑⠛⠒⠊⠁⠙⢦⢹⠸⣌⠳⣘⠶⠃⠀⠀⣇⠀⣀⡎⠀⠀⢪⡏⠀⠀⣆⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠁⣏⠀⠛⠋⣀⡤⠞⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣠⣾⠟⣿⣿⠀⠀⠀⢺⠛⠛⠛⠛⠛⠛⠻⠟⠿⠿⠿⠿⠿⠭⠃⠀⠸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⡜⠁⠀⠀⠀⠀⣀⠤⠐⠈⠉⠉⠁⠢⡤⡀⠀⠀⠀⠀⠀⡯⠷⣌⡷⠋⠀⠀⠀⠀⠘⢯⢼⠁⠀⠠⡏⢳⣄⠀⣿⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠘⢲⣒⠉⠁⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⢀⡠⢚⣵⠋⠀⢻⣿⠀⠀⠀⢸⣦⣴⣦⣶⣶⣶⣶⣶⣦⣶⣤⣦⣤⣀⣀⢠⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⠤⠒⡈⢁⠀⠤⠠⠤⣤⠤⣀⠀⢁⠀⠱⡀⣀⠠⣤⠇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⠾⡀⠀⠀⣷⢄⢿⡂⣹⡇⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⢀⠎⠥⠜⠀⠀⠀⠀⣀⡤⠖⠋⣀⠠⠄⠒⠈⠁⠀⠘⠁⠀⠀⢸⣿⠀⠀⠀⡎⠀⢀⡀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣦⡘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡌⣧⠘⡀⠀⢣⡏⣸⠀⣀⣀⣀⡀⠀⠀⠀⣼⡟⠋⠀⠀⣷⡀⠀⠹⡌⠳⣷⣸⡏⢆⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⣀⠮⠤⢄⡠⢤⠤⣶⡯⠗⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⢸⣾⠀⠀⠀⡗⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠈⠓⠾⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢠⡄⢸⣺⡄⠁⠀⡸⢧⣻⠍⠟⠛⠛⢿⠷⠀⡀⠉⣠⣆⣤⡾⣿⣷⣄⠀⠈⢦⡈⢎⠳⣄⠱⡀⠀⠀⠀⠀⠀⠱⡆⠒⠒⠀⠁⠀⣠⠤⡤⠊⢀⣄⠀⡠⣤⡾⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⡏⠀⠀⢸⠀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠄⣀⠀⠀⠀⠀⠀⠠⣄⡀⠘⢆⠣⠀⢧⠀⣿⠃⠀⠀⣽⢬⢯⡳⣷⢦⣤⠤⣿⠷⣷⡞⠉⢿⣿⡿⠃⣿⣏⢶⣄⠀⠙⠮⣀⠈⠳⡌⢢⡀⠀⠀⣀⡀⠈⠣⡀⠀⢠⠋⠀⠀⠀⢀⠎⢸⢉⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⢸⢻⡄⢰⡇⠀⠀⢸⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠋⠙⠛⠀⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣀⡴⠀⠂⠠⡀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠠⢄⡀⠉⢮⠂⡌⣆⠱⡘⠀⣿⠀⠀⠘⠀⠀⢳⡑⡞⣾⢋⣶⣀⠀⢹⣷⠀⠀⢀⡄⣠⡿⢿⡈⠙⢵⡢⢄⣈⣉⡒⠼⢦⠈⢦⣼⢫⣿⠞⠉⢉⡦⡇⠀⠀⠀⢠⢻⣆⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡳⣄⠀⠘⡧⣇⢸⡇⠀⠀⢸⠰⠴⣶⣶⣶⣶⣖⣶⣲⣖⣶⣶⡶⠦⢰⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠬⠒⠂⢄⡀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠃⠀⠑⠢⢙⠢⢸⡄⢷⠀⡏⠠⠀⠀⠀⠀⠘⣷⡄⠘⣿⣯⢿⣧⠀⢻⡆⠀⠺⡼⢋⣷⢬⣣⠀⡀⣀⢉⡒⢦⣌⣉⣉⡳⣼⢰⠏⣏⡀⣠⡿⠀⠀⠀⠀⢀⣼⢼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣼⣷⣤⣷⡹⡼⡇⠀⠀⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⣠⠖⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠑⠢⡇⢼⢸⠁⠁⠀⠀⠀⠀⠀⡏⢣⠀⣿⣿⠏⠃⠀⢸⣷⣄⣤⣤⡽⠶⠚⠉⠛⡣⠄⠀⢀⠉⠈⠁⠀⠉⠉⠉⠉⠉⠉⢓⠃⠀⠀⠀⣠⣞⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣉⣧⠀⠀⢸⠀⠉⠿⠷⠶⠶⠾⠶⠿⠿⠻⠯⠉⢰⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠳⣄⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢱⣸⡏⠈⠀⠀⣄⢀⣠⣾⣴⣦⡄⣻⠏⢠⣠⣿⣿⣝⣹⡞⣡⣴⠶⠛⣛⣩⣴⠎⢉⣉⣀⠀⠀⣀⣠⣴⣋⣠⣤⣴⠾⡀⠀⠀⠀⠽⣌⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⢤⡒⠒⠪⠳⣼⠀⠀⠈⡄⠲⠤⣤⢤⣤⢤⡤⢤⠤⡤⠶⠀⡜⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⢠⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⢨⠞⠀⠀⠀⠀⡅⠉⠟⢻⠟⢻⠀⢹⣶⣿⡿⣿⠿⢡⣾⣿⠟⣡⣾⠟⠋⣁⣤⢤⣃⣤⡴⠞⡻⠍⠁⠀⠀⢠⡞⡍⠀⠙⠀⠀⠀⡴⡸⣏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢖⡫⣵⠶⠛⠉⠁⠀⠀⣱⠀⠀⠀⠀⢆⠀⠀⢣⠀⠀⠈⠉⠈⠁⠉⠈⠀⠁⠀⡴⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠀⣀⠤⠊⠀⠀⠀⠀⢀⠠⠐⠁⠀⠀⠀⠈⠀⡇⠀⠀⣼⣤⠏⠀⢸⣷⠏⠀⠃⠀⠘⢿⣯⣴⣿⢇⣴⣿⡟⣡⣾⡏⠭⠘⠦⣄⠤⠤⠤⣤⠏⠀⣇⠀⠀⠀⠀⠀⢫⢉⣽⡾⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⢦⢿⢋⡧⠀⢀⣤⠦⣤⠀⠸⢤⠀⠀⠀⠀⠠⡀⠈⡇⠠⠿⠽⠯⠟⠹⠋⢋⡩⠚⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠐⠊⠁⠀⠉⠈⠁⠉⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⠀⠀⠀⠠⠃⢀⠇⠰⠾⠛⣉⣀⣀⢸⡿⢀⣠⣴⣶⣶⣿⡟⢻⣿⣿⠟⣹⣴⡿⢻⣧⡀⠀⠀⠀⠉⠓⠳⢿⡀⠀⡽⠄⠀⠀⠀⠀⠘⡟⢸⡇⣧⠀⠀⠀⠀⠀⢀⡴⣋⢶⠝⠁⠈⢻⢠⠄⠉⠀⠀⠈⠀⢠⢾⠀⠀⠀⠀⠀⠀⠁⠲⠤⠠⠄⠄⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⣿⡍⣦⠀⠀⠀⠐⠀⢀⠞⣠⡄⠀⠰⣁⣠⡏⢨⣗⣾⠟⠋⢀⣀⠀⡇⣨⠿⣶⣶⣿⠛⠀⠀⠻⣿⣶⣦⢤⡒⠲⣊⣿⠃⠀⢷⠀⠀⠀⠀⠀⠀⠘⢤⣻⡌⣧⡀⠀⢀⣠⢏⡲⡱⠃⠀⠀⠀⠈⣏⣰⠄⠰⠚⠓⣆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠂⠒⠊⠁⠀⠀⢀⣠⢶⠿⣊⠟⠀⢀⣴⠿⠋⠀⣸⣷⠈⢠⣾⡿⠛⠛⠹⠟⠉⠀⠀⠉⠁⣀⣀⣾⣄⠣⡙⢷⡌⢦⣟⡿⠀⠀⡾⡆⠀⠀⠀⠀⠀⠀⠀⡱⢿⡰⣍⡛⢭⢢⡓⡼⠁⠀⠀⠀⠀⠀⢸⣁⣤⠠⣤⣌⠁⠀⠈⡇⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡅⠀⠀⠀⠀⢀⠤⢚⣹⣾⡿⠋⠁⠀⢀⣈⡠⢞⡍⢀⠏⣷⠀⠻⠋⠀⠀⢀⣀⣤⣤⠶⠒⢋⣩⣡⠴⠚⠙⢷⠘⡈⣹⠏⡞⢱⡏⡆⡷⠙⣄⠀⠀⠀⠀⠀⠀⠓⢬⢻⡴⡹⢌⡖⣭⠃⠀⠀⠀⠀⠀⠀⣜⡥⠄⠀⠀⠸⡆⠀⢈⣇⠠⠐⠈⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⢀⠞⣡⣴⣿⡿⠉⠀⠀⠀⢸⠁⢀⡽⠎⢀⣎⣤⣿⣀⣤⢶⣶⠿⠿⠛⠉⣀⠤⠚⠛⠛⠒⠒⠒⠒⠊⢣⡿⠃⡼⠁⠸⡇⢹⣿⢠⠸⡄⠀⠀⠀⠀⠀⠀⠀⢯⣽⣎⠵⡸⡼⠀⠀⠀⠀⠀⠀⢰⡫⠴⠂⣶⣶⢦⡀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠈⠀⠀⢀⡴⢃⣨⠾⢻⠋⠀⠀⠀⠀⢠⠾⠚⠉⣠⣴⣿⠟⠋⣡⠔⠋⢉⣀⣤⠶⠾⠭⠖⠒⠒⠛⠛⠚⠓⠒⠋⣩⠏⠀⣸⠃⠀⠀⠀⠈⢿⡼⡀⠱⣄⠀⠀⠀⠀⠀⠀⠘⢄⣈⣷⡵⠃⠀⠀⠀⢀⡀⠴⣅⣀⠤⠚⠀⢨⠿⢁⣠⠇⠀⠀⠀⠀⠀⠀⢀⡴⠇⠒⠀⠁⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⣀⠧⠄⣢⠤⠟⠒⠛⠒⠢⢦⣽⠶⢦⣄⣀⠀⣠⡴⠚⣩⠴⢃⠴⢋⡠⠔⢊⡵⣎⡵⠴⡒⠒⣎⢉⣉⡭⠝⠋⣑⣲⡞⢡⠃⡰⠃⣴⠃⠀⠀⠀⠈⢆⢣⠀⠈⠑⡄⠀⠀⠀⠀⠀⠀⠀⠙⠙⠨⠭⠮⢭⡹⣄⣠⠒⠉⢢⣄⣰⠊⠀⡏⡩⠄⠒⠈⠐⡄⠀⠔⠋⠀⠀⠀⠀⠀⠀⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢀⣠⠤⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⣍⢻⡯⠴⣉⣁⡖⠡⠂⠁⢠⡴⠿⠭⠴⠦⢤⠟⠛⣯⣁⣰⠤⢟⡋⡡⠊⠰⠁⡴⢡⢪⠎⠀⠀⠀⠀⠀⠈⢦⣣⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⡾⠁⠀⣠⠔⠋⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡾⢀⠾⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡈⠓⢤⡀⠈⠹⠶⣖⠧⠤⠴⠶⢶⠶⢺⠛⠛⢹⣀⣤⠞⢋⠜⠀⡴⢁⡴⡑⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠊⠑⠜⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣸⠗⡏⠀⠀⠀⢀⠤⠤⢤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⠀⠉⠲⣤⣀⠀⠈⠁⠀⠀⣀⣠⡬⣷⠺⡋⡏⠀⠔⠁⢀⢞⡠⢋⠖⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠀⠈⠱⡄⠐⠂⠒⠐⠂⠤⠚⠀⠀⠀⣀⡤⠒⠉⠁⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠉⠐⠤⡀⠀⠀⠀⠀⠀⠀⢀⠆⣇⠀⠀⠀⠀⣾⠉⠀⢰⡏⣀⣠⣈⣿⢧⣌⡑⠤⡠⠤⣀⡀⠀⠀⠀⠀⠀⠈⢷⣦⡀⠙⢯⣙⠛⠶⣤⡀⣑⠊⠁⠀⠀⢱⣹⡀⠀⣴⠿⠋⣰⡫⠊⠀⠀⠀⢶⡒⠒⠒⠶⠶⣖⣦⡬⠭⠥⠤⠶⠖⠶⠆⠀⠙⠳⠖⠛⣦⣤⡤⠖⣲⠖⠊⠁⠀⠀⠀⠀⠀⠀⡠⠐⠁⢠⡴⢢⡀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣠⠤⣤⡀⠈⡄⠀⠀⠀⠀⠀⣼⠏⠉⢀⠔⢦⠚⠹⠃⠀⣸⣾⠟⠛⠉⠛⠚⠶⣝⣒⢒⢶⣯⡇⠀⠀⠀⠀⠀⠀⠘⠻⣷⣄⠀⠉⠳⣄⠀⠉⠒⠬⣑⡚⢶⠦⠟⡇⠈⠁⣠⡾⠋⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠐⠂⠒⠒⠲⠤⢤⣤⣤⠴⠶⠶⠒⠛⢋⡩⠤⠶⠍⣀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡜⢡⠀⣷⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠖⠉⢀⡽⣿⣬⢓⣦⡙⠶⢷⡀⠀⠀⠀⠀⣧⢦⠀⡯⣆⠘⠇⠘⣇⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣬⢿⣞⢆⠀⠀⠀⠀⠀⠀⠀⢱⠙⠷⣝⠢⢌⡑⠢⠄⣀⠀⠀⠈⠉⢹⢸⠀⠐⠋⠀⢀⣤⡶⠖⠂⠀⠀⠀⠀⠐⢄⠀⡀⠀⠤⠄⠒⣀⡀⠀⠀⢀⣠⣤⡴⠛⠓⠒⠒⠒⠤⣀⠉⠢⠀⠀⠀⠀⠀⢰⠀⠀⠄⢰⣣⠎⠀⣿⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣸⣠⢞⣭⠖⠓⠉⠉⠈⠉⠉⠒⠼⣒⠤⢄⡠⡇⠀⠀⡇⠳⣄⡀⠀⣼⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⢯⡻⣦⡀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢠⡏⠒⠤⣒⠬⣉⠀⠂⠀⢏⣆⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣠⠴⠖⢚⣉⡥⠔⢒⡮⠙⠊⠀⠉⠉⠉⠐⠒⠤⡀⠈⢧⢣⠈⣦⠀⠀⠀⠸⠀⠀⠀⠀⠁⠀⣰⠃⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⠉⣠⢲⣹⠟⠁⠀⣩⡽⢋⣴⠦⣀⠀⠀⠈⠙⢷⣝⢵⢢⡐⠁⢀⠈⠙⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡜⣽⡗⢄⠀⠀⠀⠀⠀⢳⠀⠀⠀⣾⠀⠀⡄⠀⠉⠙⠛⠶⠤⠸⠸⡆⠀⠉⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠉⠁⠀⠊⠉⢉⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣸⢠⠀⣿⢣⠀⠀⠀⠣⡀⠀⠀⣠⠜⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣴⣵⠚⠀⠀⢀⣼⠟⣡⡾⠁⣠⣾⠟⢂⡀⠀⠀⠹⣿⣏⣿⣀⡘⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢸⣇⢨⡂⠀⠀⠀⠀⠀⡇⠀⢸⡭⠀⣰⡇⠀⢀⡆⠀⠀⠀⠀⢣⠱⡀⠀⠀⠀⠀⠀⠀⠙⠒⣒⠀⠀⠀⣀⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢸⠀⢿⢘⠀⠀⠀⠀⠀⠉⢻⠀⠀⠀⠀⠀⢈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⡟⠁⠀⠀⣰⡿⢃⣾⠏⢀⣶⠟⠁⢀⣴⡕⢤⠀⠀⠈⢿⣿⡗⠛⠛⠷⠶⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢟⢢⢻⣆⠉⢆⠀⠀⠀⠀⢸⠀⣦⠇⣰⡟⠀⢀⠎⡇⠀⠀⠀⠀⠀⡇⠱⡤⠤⠄⠒⠐⠂⣉⣉⠠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⠏⢸⣸⠸⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⢱⠁⠀⢠⣾⠟⣰⡿⠁⣰⡿⠃⠀⣰⡿⠋⣠⣾⠵⡄⠀⠀⠡⣱⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣎⢲⡏⡸⠀⠈⢢⠀⠀⠀⢸⢰⡟⢠⡹⠀⢀⠎⠀⡇⠀⠀⣀⠠⠒⣁⠤⠴⠤⠔⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠡⢂⠎⠀⣇⡏⢸⠀⠀⢀⠠⠒⠁⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢾⠀⣴⡿⢃⣾⠏⣠⡾⠋⠀⣠⣾⠟⢀⣾⠟⢁⡴⡾⢆⠀⠀⠘⣇⡀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⢣⣹⣰⠏⠀⡇⠀⠰⡏⠀⠀⠀⢸⡞⠁⡵⠁⡠⢻⠀⠸⡁⣒⡡⠔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡁⠊⡰⠋⠀⣸⡟⠀⡎⠀⡐⠁⠀⠀⠀⠀⠀⠀⣀⡤⠤⣄⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡸⠋⣰⡟⢁⣴⠟⠁⣠⣾⠟⢁⣼⠟⠁⣠⣾⠟⠁⣠⣷⠀⠀⠨⣷⠀⠀⠀⠀⠀⠘⣟⢧⡀⠀⠀⠀⠀⢠⣾⠵⠊⠁⠀⠀⡴⡷⠀⠀⡇⠀⠀⠀⢻⣀⡾⢁⠜⡱⢋⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠠⠀⢀⠀⠀⠀⠀⠀⠀⠠⠔⠊⢀⡨⢤⠞⠁⠀⢰⡟⠀⡜⠀⡘⠀⠀⠈⠀⠀⠀⠀⡰⠁⠀⡴⠸⡄⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠘⠃⣴⡿⠁⢀⣶⠟⢁⣴⡿⠉⢠⢞⡵⠃⢠⢞⡽⠃⣳⡃⠀⠈⢿⡀⠀⠀⠀⠀⠘⣞⡧⠀⠀⠀⣴⡿⠁⢀⣀⣀⡤⠔⣇⠀⠀⡴⠃⠀⢀⠔⣻⠏⠀⢡⠾⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢄⣀⡀⠀⠀⠈⢁⡠⠤⠐⠂⣠⠴⠋⡰⠋⠀⠀⢠⠟⠀⣰⠃⠀⡅⠀⡄⠀⠀⠀⠀⢰⡇⠀⠸⣇⣰⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⡄⠾⠋⢀⣴⡟⢁⣴⡿⠋⢀⡴⡻⠋⢀⡴⣫⠋⢀⣴⡟⠙⣄⠆⠈⢳⡄⠀⠀⠀⠀⢿⠇⠀⠀⢠⡟⣩⠟⠁⠀⡞⠀⠀⠈⠳⠾⠔⠈⠀⣨⣿⠁⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⢤⡀⠀⠉⠉⠉⠀⢀⣠⠴⠋⠁⣠⠞⠀⠀⠀⣰⠋⠀⣰⠋⠀⢠⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠁⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠱⣄⠐⠿⠃⣠⡿⠋⠀⣤⣯⠞⠁⡴⣫⠞⠁⣠⣾⠋⢀⣼⡿⠳⢄⠀⠹⣦⡀⠀⠀⠀⢰⣤⡀⢸⢡⡟⠀⠀⢸⡇⠀⠀⠀⡴⠃⠀⡠⢮⡥⡮⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠈⠙⠒⠒⠒⢋⡡⠔⠀⣠⠜⠁⠀⠀⣠⡾⠁⠀⡰⠃⠀⠀⠈⡀⠀⠣⠀⠀⠀⠀⠀⢣⠈⠑⠒⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠢⡀⠚⠁⠀⣠⣾⠟⠁⣠⢞⡽⠁⢀⣾⠟⠁⣠⢯⠞⠀⠀⣸⡿⡀⠈⠓⢦⡀⠀⠀⢿⣷⣼⠀⠻⢤⠀⠀⠙⠶⠖⠀⠈⣍⣉⣀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡔⠒⠒⠒⠈⠁⠀⣠⠞⠁⠀⣀⠤⣺⠋⠀⠀⡴⠁⠀⠀⠀⠀⢣⠀⠀⢀⡀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠳⢄⠈⠛⠁⣠⢞⡵⠋⢀⡴⣻⠋⢀⡼⡵⠋⠀⢀⣾⠟⠀⠈⣵⠦⣀⠈⠛⢯⣏⡹⢻⡄⠀⠰⣄⡀⠀⠀⣦⣀⣀⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⢀⡠⠞⠃⠠⢔⣈⡠⠖⠉⡇⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣽⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠐⠓⠋⠀⣠⢏⡼⠁⣠⢏⠞⠁⠀⣰⡿⠃⠀⣠⡾⠋⠀⣠⣷⢄⡀⠉⢷⡩⡏⠓⠒⠚⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠀⠀⠀⠀⠀⢁⠀⢀⠎⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠑⠋⢀⡴⣣⠋⠀⣀⣾⠏⠀⢀⣾⠏⠀⢀⣴⡟⠁⠀⣩⣦⠀⠙⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⢃⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠉⠞⠁⠀⣴⡟⠁⢀⣴⡿⠁⠀⣤⣿⠋⠀⣠⣾⠟⠀⢑⣄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡀⠛⠉⠀⣠⣾⠋⠀⢀⣾⡟⠁⢀⣴⡟⠁⠀⣴⠟⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⡀⠁⠀⠀⣰⡿⠋⠀⣠⢾⠏⠀⣠⣾⠋⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠉⠁⢀⡴⡷⠋⢀⣴⠟⠁⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⢄⣀⢠⣎⣉⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢀⣀⣤⣄⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⢸⣿⠿⣛⣛⠿⣿⠷⠀⠀⢠⣄⣦⣤⣴⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢻⣿⠀⠀⢸⠛⣿⣿⢣⠀⠀⠀⢠⡝⢛⣩⣙⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠻⠍⠀⠀⠀⠉⠙⠿⠞⠀⠀⢠⡟⠠⣟⣿⣿⢛⡌⣹⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡟⠀⠀⠐⠀⠀⠀⠀⠀⠀⠺⠃⠀⠁⠉⠉⠉⠀⢿⡟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⠂⠀⣾⣥⠀⠀⣤⡄⠀⠀⠀⠀⢠⠖⢡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⠀⠀⠀⠤⣄⡀⠀⠉⠀⠈⠙⠁⠀⠀⠐⠀⣻⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠛⢍⣑⠒⠒⢤⡤⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢆⠀⠀⠀⠀⠈⠒⠚⠛⠉⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢦⣀⡀⠈⠓⠦⢤⣁⣀⡤⠴⠋⣀⡤⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢉⡒⢌⡙⣓⠳⠶⠤⡤⡤⠶⣒⢫⠱⡘⡄⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⣿⣻⣽⣿⣻⣿⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠉⢡⡀⠶⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⢷⡨⠔⢣⠘⡤⢣⢉⠖⡡⣏⢒⢡⠂⢇⢒⣉⡶⠓⠧⣭⣅⣒⣒⠒⠒⠒⠒⠒⠒⠒⠒⢒⣶⣾⣿⣿⣟⣷⣿⡿⣟⣿⣽⣿⣻⣿⣟⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠃⣀⠀⠀⣈⠳⡄⠀⠀⠸⣕⡄⢀⡤⠔⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠔⢒⣩⡵⠞⠁⠀⠀⠙⠮⢆⡭⡐⠣⣌⠒⢥⡒⠌⠦⡙⣬⠶⠊⠀⠀⠀⠀⠀⠉⠉⠉⣟⠛⣿⠲⡶⢶⣽⣿⣿⡿⣟⣷⣿⡿⣷⣿⣿⣟⣯⣿⣿⣽⣿⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⢃⠀⢀⡛⢦⠘⠁⠈⢵⡄⢠⡦⢼⣧⠞⠀⠀⠀⣀⠟⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠐⠒⠈⢁⣠⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠛⠒⡛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢅⢺⢇⠱⣏⣿⣿⣿⣻⣿⢿⣻⣷⣿⣿⣽⣾⣿⣻⣽⣾⣿⣽⡿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣡⡌⢧⠚⠁⠈⠷⡀⠀⠀⢻⡹⠴⣺⠇⠀⠀⡴⠖⠉⠀⠀⠀⢠⠔⠒⠉⠁⠀⣀⣀⢤⣖⣾⠟⡛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢌⢺⡌⢲⣿⣿⡿⣷⣿⣻⣿⢿⣯⣷⣿⣯⣿⣾⢿⣟⣿⣾⣟⣿⡿⣟⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡉⠀⠈⠧⡀⠀⠀⠙⢦⡀⠀⢉⣙⣷⣦⣴⠋⠀⠀⠀⠀⠀⠀⡸⣳⠶⢭⠞⢿⡓⡩⣯⠰⣸⡇⡜⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣌⡾⣌⣿⣿⣟⣿⣿⣽⣿⣻⣿⢿⣽⣷⡿⣯⣿⡿⣿⣯⣷⣿⣟⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⣨⣵⣆⡀⢀⡴⠷⣤⣏⠀⡹⣿⣿⣿⣦⣄⠀⠀⠀⢀⡗⡯⡘⣾⠘⣼⡇⡑⣾⢑⣸⡇⢼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡸⠁⠀⢸⣿⣟⣿⡿⣾⣿⣽⣿⣻⣿⣯⣿⢿⣟⣿⣽⣿⣯⣿⣷⡿⣟⣿⣟⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣧⣳⣴⣽⣷⣌⡣⢤⣫⣾⣭⣾⣿⣿⣻⣽⣿⣷⡄⠀⢸⢸⡇⣹⠇⣃⡾⠰⢱⡏⠆⣿⠈⣽⢆⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡰⠃⠀⠀⣿⣿⣟⣯⣿⣿⣿⣯⣿⣟⣷⣿⣻⣿⢿⣯⣿⣷⡿⣷⣿⢿⣿⣻⣿⣻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣷⣿⣿⣿⣽⣿⣆⡾⡿⠰⣽⢊⢴⡏⢅⣻⡘⣸⢇⡙⡾⠀⠑⠢⣉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢃⡜⠁⠀⠀⢸⣿⣟⣿⣻⣽⣿⣿⣽⣷⣿⡿⣽⣿⣻⣿⣟⣷⣿⢿⣟⣯⣿⣿⣻⣽⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣷⣿⢿⣳⣿⣯⣿⣾⢿⣽⣿⣽⣿⣽⣾⣿⣿⣯⣿⣿⡙⠓⠛⠶⠾⠼⠴⠳⠴⠛⠃⢹⢧⠀⠀⠀⠀⠉⠒⠬⣉⡒⠤⠄⣀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⣁⠔⠋⠀⠀⠀⠀⣿⣿⣿⣻⣿⢿⣿⣯⣿⣾⣟⣿⣿⣻⡿⣷⣿⣻⣯⣿⡿⣟⣯⣿⢿⣻⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⣽⣿⡿⣯⣿⣷⡿⣿⣟⣯⣿⣾⣟⣿⣾⣟⣿⣿⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠢⠬⠭⣉⣀⣚⣒⣒⣒⣂⣈⣩⠥⠤⠒⠉⣀⣀⡀⠤⠤⠐⠒⣿⣿⣷⣿⣻⣿⣿⣯⣷⣿⢿⣻⣾⡿⣿⣿⣽⣿⣻⣽⣿⢿⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣯⣿⣾⣿⢿⣟⣾⣿⣟⣿⣟⣯⣿⣿⣟⣾⣿⣻⣿⣿⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣠⣤⡀⠐⠒⢆⠉⠉⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣿⣯⣿⣟⣾⣿⣿⣻⣿⣟⣷⣿⣻⣿⣯⣿⣿⣻⣿⣽⣾⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣽⣷⣿⡿⣿⣯⣿⣟⣯⣿⣟⣯⣿⣿⣿⣽⡿⣿⣯⣿⣾⢿⣷⡀⠀⠀⠀⠀⠀⠀⢠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠂⠉⠉⠁⠀⠈⠢⡀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢾⣿⣿⣿⣽⣷⣿⣿⣽⣾⡿⣷⣿⡿⣽⣿⣷⣿⣻⣾⣿⣯⣿⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣿⣯⣿⣾⢿⣿⣽⣷⣿⣟⣯⣿⣟⣯⣿⣿⣯⣿⢿⣿⣯⣿⣿⣻⣿⣆⠀⠀⠀⠀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⢳⡀⠀⢸⡀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⢿⣿⣯⣿⣾⢿⣾⣿⣽⣿⢿⣷⣿⡿⣷⣿⢯⣿⣿⣾⢿⣽⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣷⡿⣿⣯⣿⣾⣟⣿⣟⣯⣿⣟⣿⣾⣿⣿⣿⣿⡿⣷⣿⢿⣽⣿⣧⠀⠀⠀⠀⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⠂⠀⡇⠀⡸⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⣻⣿⣿⣟⣷⣿⡿⣿⣾⢿⣽⣿⢿⣾⣿⣟⣿⡿⣿⣾⢿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣷⡿⣿⣿⣽⣷⣿⣻⣯⣿⣟⣯⣿⣿⣳⣿⢿⣷⣿⣿⣿⣻⣿⢿⣾⢿⣷⡀⠀⣼⡞⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⡀⠀⠀⠀⠀⠂⠁⠀⠀⢀⣠⠄⡾⠀⢀⠃⠀⠀⠀⠀⠀⢰⣿⣿⣾⣟⣿⣿⣿⣻⣯⣷⣿⣿⣻⣿⣟⣯⣿⣿⣾⢿⣻⣿⢿⣽⣿⣟⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣾⣿⢿⣷⣿⣻⣾⣿⣻⣽⣿⣻⣽⣾⣿⣻⣿⢿⣿⣿⣽⣿⣻⣿⢿⣿⣻⣷⡔⠉⠆⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣰⠿⣯⢟⡁⣠⣊⣀⣀⡀⠤⠤⠤⣾⣿⣟⣾⣿⣯⣿⣿⣿⣽⣿⣽⣾⡿⣟⣾⣿⢿⣾⡿⣿⣟⣿⣿⣻⣽⣾⡿⣿⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⣿⣻⣿⣟⣾⣿⣯⣷⣿⣿⣽⣿⣻⣯⣷⡿⠿⠿⠿⠿⣽⣿⣻⣽⣿⣻⣿⣽⣿⣆⠸⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡀⠀⢀⠀⠐⠀⠀⠈⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⢾⣟⣿⣿⣾⢿⣾⣿⣽⣿⢿⣟⣿⡿⣯⣿⣟⣿⣿⣾⢿⣟⣯⣿⣿⣼⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⡿⣷⣿⢿⣳⣿⣯⣷⣿⢿⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣻⣽⣿⣾⢿⣷⣅⠀⡴⡋⠀⢠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣻⣾⣿⣿⣿⣯⣿⣿⣻⣾⣿⣽⣿⢿⣻⣿⣟⣯⣿⣿⣾⢿⣿⣻⣿⣻⡟⣾⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣟⣿⡿⣯⣿⣿⣯⣿⣯⣿⣿⡟⠀⠀⠀⠠⠀⠀⠄⠀⠄⠀⠀⠀⠈⠿⣿⣷⡿⣿⣻⣿⣷⠃⠁⠰⠏⠀⠀⡾⠋⠀⠀⠶⠛⠀⠀⢠⡜⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣟⣯⣷⣿⣿⣟⣷⣿⣟⣿⣾⣟⣯⣿⣿⢯⣿⣟⣿⣾⢿⣿⣻⣿⣽⣿⡇⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣯⣿⣿⢯⣷⣿⣯⣿⣷⣿⣷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢹⣿⣿⣟⣿⣽⡟⠀⢰⡃⠀⠀⢼⠀⠀⠀⡗⠀⠀⢀⣤⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⡿⣿⣻⣽⣿⣿⣻⣾⣿⣯⣷⣿⡿⣯⣿⡿⣟⣿⣯⣿⣿⣻⣿⣽⣿⣾⡇⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣷⡿⣿⡿⣷⣿⠛⠁⠈⠙⢧⡀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠂⢀⠀⠀⢻⣿⣽⣿⠟⠀⠀⡏⠀⠀⠀⡟⡀⠀⢸⡟⠀⠀⢼⠃⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣾⣟⣿⡿⣿⣿⣿⣟⣿⣽⣾⣿⣽⣷⣿⣿⣻⣽⣿⣿⣽⣷⡿⣿⣽⣿⣾⢿⡇⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⡿⣷⣿⢿⣟⣿⣿⠁⠀⠀⠀⠀⠀⠙⣆⠀⠀⠁⠀⠀⢀⠀⠀⠀⡀⠀⠀⠘⣿⣿⡯⠤⡄⣸⢃⣀⠀⢸⢇⣴⠀⢸⢏⠚⠀⢸⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣀⠠⣶⣿⣿⣾⢿⣽⡿⣟⣿⣽⣿⣿⣿⣟⣿⣾⣿⣽⣾⣟⣿⣿⣳⣿⢿⣾⣿⣟⣿⣾⢿⣿⢲⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣽⣿⢿⣻⣿⡀⠀⠀⠀⠀⠀⠀⣹⢧⣄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⢸⣿⠃⠀⠀⡿⠈⠉⠀⢹⡄⠀⠄⢻⠼⡄⠀⠈⣷⢒⡚⠥⢋⡍⠭⠩⢍⣏⠉⢠⣾⣿⣿⣷⡿⣿⣻⣿⢿⣟⣿⣿⣿⣻⣾⡿⣷⣿⣯⣿⣻⣿⣾⢿⣻⣿⢿⣾⡿⣯⣿⡿⣿⢸⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣯⣿⢿⣿⡿⠛⠻⢷⣦⣀⠀⠀⠰⠋⠈⠻⣿⣶⣄⣠⠀⠀⠀⠀⠀⠂⠀⠀⢻⡀⠀⣰⡧⠀⠀⠀⣾⣧⠀⠀⢸⡀⢳⠀⠀⢸⡆⢜⡨⠱⢨⠜⣑⠊⣼⣴⣿⣿⣿⣳⣿⢿⣟⣿⣿⣻⣿⣿⣿⣽⣿⣻⣽⣿⣷⣿⣻⡿⣷⣿⡿⣿⣻⣿⣯⣿⣿⣻⣽⡇⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣟⣿⣿⡟⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠘⢿⣿⣷⡀⠀⣀⡴⠞⠛⠁⠀⠀⠙⢦⣸⡗⠀⠀⢸⣿⣷⠀⠀⢸⣿⣿⣇⠀⠈⣷⣆⣡⢋⣆⣺⣤⣿⣿⣿⣿⣻⣾⣿⣻⣿⢿⣻⣾⣿⣿⢿⣾⣿⣽⣿⣻⣷⡿⣯⣿⢿⣿⣷⣿⡿⣟⣷⣿⣯⣿⣟⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣻⣿⣾⣇⠀⠀⠀⠀⠀⢠⡏⢿⣆⠀⠀⠀⠀⠀⠙⢿⡧⠚⠁⠀⠀⠀⠀⢀⠀⠀⠀⢻⡿⠀⠀⢸⣿⣿⡀⠀⠘⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⡿⣿⣿⣻⣷⡿⣟⣯⣷⣿⢿⣿⣿⣻⣿⡿⣿⣻⣾⣿⣽⡿⣯⣿⣿⣻⣿⢿⣾⣿⣽⣿⢿⣷⣿⣯⣿⣿⢃⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟⣷⡿⣿⡶⠤⠤⠤⣄⡋⠀⠈⠹⣧⣤⡀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠸⡦⣄⢸⣿⣿⡗⠒⡆⣿⣿⣟⣿⣿⣿⣯⣷⡿⣿⣿⣿⣽⣿⣯⣿⣿⢿⣻⣯⣿⣷⡿⣿⣿⢿⣟⣿⣽⣾⡿⣿⣟⣯⣷⣿⢿⣿⣻⣾⣿⣽⣿⢿⣾⣟⣷⣿⢸⣿⣿⣟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣯⣿⠏⠀⠀⠀⠀⠀⠙⣦⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⢳⣜⣿⣿⡿⣿⣶⣷⣿⣿⢿⣻⣾⣿⣿⣯⣿⣿⣿⣽⣿⣾⣟⣷⣿⡿⣿⣻⣽⣿⣻⣿⡿⣿⣻⣿⣯⣿⢿⣟⣿⣟⣯⣿⣿⣻⣿⣽⣾⣟⣯⣿⣟⣿⣻⡿⢸⣿⣯⡗⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⡄⠀⠀⠀⠀⡀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣿⣿⢿⣟⣿⣽⣿⣿⣻⣷⣿⡿⣷⡿⣿⣿⣾⣟⣿⣯⣷⣿⡿⣟⣿⣽⣿⣿⣿⣿⢿⣷⣿⣻⣿⢿⣯⣿⣟⣯⣿⣿⣽⡿⣯⣿⣟⣯⣿⣟⣿⡇⣿⣿⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣷⠤⠖⠦⢤⡀⠀⠉⠘⢦⠟⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠁⠠⠀⠀⣿⣿⣿⢿⣽⣿⢿⣻⣯⣷⣿⢿⣽⣾⣿⢿⣿⢿⣿⣷⣿⣯⣿⣟⣷⣿⣿⣟⣯⣿⣿⣿⣻⣿⢿⣾⣿⣻⣿⢿⣽⣿⣻⣷⣿⣯⣿⣿⢯⣿⣟⣯⣿⣿⠃⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⠇⠀⠀⠀⠀⠈⢳⡄⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⢰⣿⣿⢿⣿⣻⣯⣿⡿⣿⣽⡿⣿⣻⣽⣾⣿⢿⡿⣿⣿⣾⣟⣷⣿⡿⣽⣾⣿⣻⣿⣿⣽⣿⣻⣿⢿⣾⣿⣻⣿⣯⣿⢿⣽⣾⡿⣷⣿⡿⣟⣿⣿⣽⡟⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⢠⡇⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⡀⠄⠁⠀⠀⢀⣿⣿⡿⣿⣻⣿⣽⡿⣿⣟⣯⣿⣿⣟⣿⣯⣿⡿⣿⣿⣿⣷⡿⣿⣷⣿⣿⣯⣿⣿⣿⣽⣯⣿⣿⣽⣿⣯⣷⣿⡿⣽⣿⣿⣻⣯⣿⡿⣷⣿⡿⣿⣾⣿⠇⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡄⠀⠀⠐⠀⠟⣷⡾⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣟⣿⣽⣿⣻⣿⣻⣿⣽⣾⣿⢯⣿⣷⣿⣿⣽⣿⣾⣿⢿⣷⡿⣷⣿⣿⣿⡿⣿⣟⣿⣯⣿⣟⣿⡿⣿⣿⣿⣷⣿⣟⣿⣽⣿⢿⣷⣿⡿⣷⡟⣸⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣄⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠘⢳⣿⣿⣻⣿⢿⣻⣯⣿⢿⣽⣿⢯⣿⣟⣾⣿⣟⣷⣿⣯⣿⣟⣿⣯⣿⣟⣿⣿⣿⣿⢯⣿⣟⡿⠯⠟⠷⠿⠿⣿⣟⣷⣿⣻⣿⢿⣿⣯⣿⣿⣻⣾⣿⡟⣼⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡿⣿⣷⣄⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⢰⡆⠀⠀⣰⣿⣿⣟⣿⣽⣿⢿⣻⣽⣿⣿⣾⣿⣟⣿⡿⣽⣿⣻⣾⡿⣷⣿⣿⣿⣯⣿⢿⣿⡿⣽⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣽⣿⣻⣿⢿⣿⣿⣷⡟⣸⣿⣿⣳⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠠⠀⠀⠠⠀⡼⠁⠀⢰⢻⣿⣟⣿⣯⣿⢿⣿⢿⣻⣷⡿⣷⣿⣻⣯⣿⣿⣻⣿⣷⣿⡿⣷⣿⣿⣷⣿⣿⣿⣿⠏⢠⠀⠀⠀⠀⠂⠀⠀⠄⠀⡀⠀⠀⠀⠈⠙⢿⣿⡿⣯⣿⣿⣰⣿⣿⣻⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⠀⠀⠈⠀⠀⠀⠁⠀⠀⢀⠀⠐⠀⠀⠀⢀⡞⠁⠀⢀⡏⣿⣿⣟⣯⣿⢿⣻⣿⡿⣟⣯⣿⣿⣽⣿⣻⣽⣿⣻⣷⡿⣷⣿⢿⣷⣿⣿⣾⣿⣿⡟⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⢿⣿⣯⣿⣿⣿⣟⣿⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣯⣿⡆⠀⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣾⠠⡿⣿⣿⣻⡿⣿⡿⣷⣿⣿⢿⣯⣿⢿⣾⣿⣻⣽⣿⣽⣿⣿⣽⡿⠿⠾⠿⠿⣿⡟⡴⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠠⠀⠂⠀⠁⠀⠀⠀⡽⣿⣷⣿⣻⣿⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣽⣷⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⢀⡰⠚⠀⠀⠀⠀⠀⣿⠐⡇⠀⠉⠛⠻⠿⣿⣿⣷⣿⣿⣻⣽⣿⡿⠾⠿⠛⣛⡩⠥⠖⠒⠒⠒⠓⠚⠦⡟⢡⠇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⠀⢠⠗⢘⣿⣯⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢿⡇⢧⠀⠀⠀⡀⠈⠀⠀⠬⠖⠋⠀⠀⠀⠀⠄⠈⠀⠻⠎⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⢀⣰⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡞⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠸⣇⠀⢰⠏⢠⣿⣿⣿⣷⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣿⡇⠈⢦⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠁⠀⡀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⢯⠀⠀⠀⣸⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠈⠳⢤⠄⠀⠀⠀⠀⠀⠠⠐⠀⠀⢀⡀⠀⠀⠄⠳⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠰⠃⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠈⠀⠀⠀⠀⠄⠀⠀⠸⡇⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⣸⡷⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⡀⠄⠀⢻⠀⣰⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣀⠀⠀⠠⠀⠀⠀⠂⠀⠁⠀⣠⢇⠇⠀⠀⡀⠀⠀⢼⡀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠳⡄⠀⠀⠁⠀⠐⠀⠀⣰⠃⠼⢀⠀⠀⠀⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⣸⠏⡝⣫⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣧⠀⠀⠀⠂⠀⢀⡼⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⣾⡉⢶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠐⠀⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⡇⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠈⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠂⠀⠀⠒⣧⡑⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⢠⡇⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠠⠀⠀⢀⠀⠐⠀⠀⠀⠁⠀⠀⠀⢀⠠⠀⠈⣷⣸⠁⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠠⠀⠀⡀⠀⠀⠂⠀⠄⠀⠁⠀⢀⣼⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠄⠀⠀⠀⠄⠂⠀⠄⠀⠂⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢰⠟⠀⠀⠀⠐⠀⠀⠀⣀⠀⠀⠄⠀⡀⠁⠀⡀⢺⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⣀⣀⡤⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠁⠀⠀⠁⠀⠀⠂⠀⠀⢺⠀⠀⠀⠠⠐⠀⠀⣨⠇⠀⢀⡀⠀⠀⡀⠀⠀⠘⡆⠀⠐⠒⠒⠂⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠁⠀⠐⠀⠀⡐⠀⠀⢹⡄⠀⠀⠁⠀⠠⠀⢸⡌⠀⢸⡇⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠠⠤⠤⠀⠀⠀⠒⠒⠒⠀⠀⠉⠀⠁⠈⢧⠇⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢳⡀⠠⠀⠂⠀⠀⣀⠳⡄⠐⢳⡀⠀⠄⠐⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠤⠤⠤⠄⠀⠒⠀⠂⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠈⠀⠀⠀⣀⣄⣠⣀⣀⠀⠹⡄⠀⠀⠀⠀⠈⠉⠹⣆⠀⠈⠣⡄⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠠⠄⠀⠀⠀⠒⠒⠒⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠠⠐⠀⠀⢯⡀⠀⠀⠈⠙⠦⣙⢆⠀⡀⠁⠀⠀⠀⢸⡄⠀⠀⠹⣄⠀⣄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⢀⠠⠀⠈⠉⠙⠒⠂⠤⠬⢟⣧⠀⠀⠀⠐⠀⠀⢧⠀⠀⠀⠹⡄⠸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠈⠀⢀⣀⠘⢇⠀⠀⠀⢹⡄⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠀⣯⠀⠀⠈⢯⡉⠉⠙⣧⠀⣠⠦⠷⣀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣼⠣⠀⠀⠀⠀⠈⠙⠒⢺⡆⠉⠒⠴⢿⠽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠒⠒⠚⠉⠘⢤⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⡾⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⠤⠴⠒⢗⣒⡒⢚⣉⣀⡴⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠥⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⬜⬜⬜⬛🟧🟧🟧🟧🟧🟧⬛⬜⬜⬜
⬜⬜⬛🟧🟧🟧🟧🟧🟧🟧🟧⬛⬜⬜
⬜⬜⬛🟧🟧⬛⬛⬛⬛🟧🟧⬛⬜⬜
⬜⬜⬛🟧⬛🏻🏻🏻🏻⬛🟧⬛⬜⬜
⬜⬜⬛⬛🏻🏻🏻🏻🏻🏻⬛⬛⬜⬜
⬜⬜⬜⬛🏻⬛🏻🏻⬛🏻⬛⬜⬜⬜
⬜⬜⬛⬛🏻⬛🏻🏻⬛🏻⬛⬛⬜⬜
⬜⬛🟥🟥⬛🏻🏻🏻🏻⬛🟥🟥⬛⬜
⬛⬛⬛🟥🟥⬛⬛⬛⬛🟥🟥⬛⬛⬛
⬛⬛⬛⬛🏽🟥🟨🟨🟥🏽⬛⬛⬛⬛
⬛🏻🏻⬛🏽🏽🏽🏽🏽🏽⬛🏻🏻⬛
⬜⬛⬛⬛🏽🏽🏽🏽🏽🏽⬛⬛⬛⬜
⬜⬛🟥⬛⬛⬛🟨🟨⬛⬛⬛🟥⬛⬜
⬜⬛🟥⬛🏽🏽🏽⬛🏽🏽⬛🟥⬛⬜
⬜⬛🟥⬛⬛⬛⬛⬛⬛⬛⬛🟥⬛⬜
⬜⬜⬛⬜⬛⬛⬛⬜⬛⬛⬜⬛⬜⬜
⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⠞⢩⣧⡨⠿⠿⢿⡝⠯⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣶⠟⠍⠁⢒⠿⡠⠖⠉⠉⢙⣷⠀⠀⠀⠈⠩⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢤⡿⣥⡖⣲⣿⣿⣞⣁⣀⠴⢚⣿⠛⣷⡈⣆⠀⠱⡌⠉⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡿⢛⣶⣿⣿⣿⠋⣹⣟⣁⣴⣾⠃⢀⡏⠇⠸⡀⠀⢱⠀⢈⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡇⡘⣾⣿⣿⡇⣸⡯⠽⠟⢋⣉⠑⡞⠀⡼⢠⢧⠀⠀⡇⠈⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠐⡿⢰⢁⡟⠀⠉⣰⠙⡿⣷⣶⢦⡄⢰⠁⢰⠃⣸⡌⠀⢸⠃⢀⢾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣷⢸⢸⢧⡰⢼⣿⡀⠉⠀⠈⠀⠀⠀⢧⢇⣸⣳⠁⡰⢃⠀⣸⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣿⡸⣼⡝⢦⠣⠁⠀⠀⠀⠀⠀⠀⠘⠙⠻⢥⠞⢁⠜⣰⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢿⢿⣼⣇⠘⣧⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣼⣧⣾⡷⠛⢿⠓⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠺⣿⣿⣇⣿⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠈⠀⠀⠀
⠀⠀⢀⡤⠶⠶⠿⢿⣿⡇⠀⠀⠈⠓⠤⣤⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠙⠓⠤⠄⣀⡀⠀⢸⣷⣦⡤⠤⠖⠒⠒⠢⢤⡀⠀⠀⠀⠀
⢸⠃⠀⠀⠀⠀⠀⢀⢆⡀⠀⠂⠒⠒⠒⠻⠦⣄⡀⠀⢀⠢⠤⠤⢄⡹⣦⣀⠀⠀⠀⠀⠀
⡚⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠉⠳⣤⡀⠀⠀
⢹⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⢬⣱⣄⠀
⠀⣇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀
⠀⠻⡄⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀
⠀⠀⣷⠀⠀⠀⠀⠈⡦⣀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠖⠋⠈⠳⣄⠀⠀⠀⠀⠀⠀⢠⡟⠀
⠀⠀⠹⡄⠀⠀⠀⠀⢸⠈⠉⠒⠒⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠈⠳⣆⡀⠀⢀⡴⠟⠀⠀
⠀⠀⠀⢥⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠛⠉⠀⠀
⠀⠀⠀⢸⡄⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣧⠀⠀
⠀⠀⠀⠈⣷⠀⠀⠀⠀⡹⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠛⢧⡀⠀
⠀⠀⠀⠀⣿⠄⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀
⠀⠀⠀⠀⠭⠄⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀
⠀⠀⠀⠀⠸⡆⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⢻⣄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀
⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⢀⡇⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢀⣾⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀
crown
👑 The crown emoji, with its regal and majestic appearance, symbolizes royalty and a prince’s authority and power. It represents the pinnacle of elegance and sophistication, making it a perfect symbol for those who hold positions of high status and privilege. Whether you’re a fan of fairy tales or simply appreciate the allure of royalty, this emoji is a must-have for any prince or princess at heart.
princess
👸 The princess emoji is the perfect representation of the counterpart to a prince and the idea of royal romance. With its graceful and enchanting appearance, this emoji captures the essence of fairy tales and the dreams of many young girls. Whether you’re a fan of Cinderella or simply love the idea of living happily ever after, the princess emoji is a whimsical addition to any conversation.
prince
🤴 The prince emoji is the direct representation of a prince, exuding charm, nobility, and a sense of regality. With its dashing appearance, this emoji embodies the idealized image of a prince, ready to embark on heroic adventures and win the hearts of princesses. Whether you’re a fan of classic fairy tales or simply appreciate the allure of royalty, the prince emoji is a must-have for any conversation fit for a prince.
castle
🏰 The castle emoji is associated with the grandiose residences of princes and royalty, evoking images of majestic fortresses and fairy tale settings. With its towering turrets and imposing walls, this emoji represents the opulence and grandeur of a prince’s domain. Whether you’re a fan of medieval history or simply appreciate the architectural beauty of castles, this emoji adds a touch of enchantment to any conversation.
top hat
🎩 The top hat emoji is often worn by princes and symbolizes elegance and sophistication. With its sleek and stylish appearance, this emoji represents the refined taste and impeccable fashion sense of a prince. Whether you’re a fan of formal occasions or simply appreciate the timeless charm of a top hat, this emoji adds a touch of class to any conversation. So, put on your virtual top hat and let the elegance begin!
man guard
💂♂️ The man guard emoji is a perfect representation of the ceremonial guards seen in the presence of royalty. With their distinctive uniforms and stoic expressions, these guards symbolize tradition, honor, and protection. Whether you’re a fan of historical dramas or just appreciate the pomp and circumstance of royal events, the man guard emoji adds a touch of regality to your conversations.
glowing star
🌟 The glowing star emoji is a shining symbol of the remarkable and extraordinary nature of princes. Just like a star stands out in the night sky, a prince stands out in a crowd with their charm, charisma, and grace. Whether you’re a fan of fairy tales or just appreciate the idea of a prince sweeping you off your feet, the glowing star emoji adds a touch of magic and enchantment to your conversations.
horse
🐎 The horse emoji is a symbol of the regal nature of princes and their association with equestrian pursuits. From knights in shining armor to princes riding off into the sunset, horses have long been associated with nobility, strength, and adventure. Whether you’re a fan of medieval tales or just appreciate the elegance and power of these majestic creatures, the horse emoji adds a touch of royalty to your conversations.
sparkler
🎇 The sparkler emoji is a perfect representation of the celebrations and grand events often associated with princes. From royal weddings to extravagant balls, princes are often at the center of lavish and joyous occasions. Just like a sparkler lights up the night sky, a prince brings excitement, glamour, and a touch of magic to any event. So, whether you’re a fan of royal traditions or just love a good party, the sparkler emoji is a must-have for any conversation about princes.
rose
🌹 The rose emoji is a timeless symbol of love, romance, and chivalry, making it the perfect representation of the romantic and chivalrous nature often associated with princes. From fairy tales to real-life love stories, princes have long been portrayed as charming and gallant figures who sweep their loved ones off their feet. Whether you’re a fan of classic romances or just appreciate the idea of being treated like royalty, the rose emoji adds a touch of elegance and passion to your conversations. So, let the rose emoji be your virtual bouquet and may your conversations be filled with love and enchantment.