⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠢⠖⡧⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣄⡤⢤⣠⠞⠉⠈⣆⣤⣀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢰⡿⣡⡷⢱⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠀⠀⠻⠶⠂⠀⠉⠀⠘⠒⠚⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⠌⡰⠓⣁⠞⠀⠀⠀⠀⠀⢰⣴⡏⢉⣠⣴⣶⣿⡄⠀⠀⣷⡀⠀⠀⢠⣿⣷⣶⣄⡈⢙⡶⡆⠀⠀⠀⠀⠀⠀⡠⢞⡈⡕⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⠊⠉⠉⠁⠀⠀⠀⠀⠀⢠⡿⣏⣴⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣦⢵⣿⡀⠀⠀⠀⠀⠀⠉⠉⢧⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡧⢸⣿⠋⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠙⣿⣿⣯⠜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⣿⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⣿⣏⡇⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⢸⣿⣷⣀⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣷⣤⣠⣤⣾⣿⣿⡇⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⠎⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠁⢘⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠇⢣⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⢻⡧⠀⠀⠙⢻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠋⠀⠀⣼⡟⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢠⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡘⠒⠂⠈⠓⠓⡋⠀⠀⠀⠀⠣⠴⠾⠀⢀⡀⠀⠀⡐⠖⢂⣼⠃⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡟⢛⠈⣔⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢳⣤⣬⣬⣴⣦⣀⣀⣀⣀⣶⣤⣭⣥⣤⡶⠛⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡤⣀⡸⣹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢛⡿⡃⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⢶⣤⢼⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⡿⣧⡴⠲⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣦⢡⡳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠓⠚⣇⣧⠀⠀⠀⠀⣠⡀⠀⢀⣾⣿⣿⣿⣿⣆⠫⣧⡐⠛⠉⢙⠏⠀⠀⠀⠊⠛⡅⠈⠂⣵⡟⢁⣼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢓⠄⣚⢭⠂⠵⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡼⠀⠀⠀⠀⠛⠃⠀⠘⣿⣿⣿⣿⣿⣿⣆⠙⢿⣆⠀⠘⡄⠿⠷⠺⠷⢀⡇⢀⣼⢿⣤⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡀⠀⠀⠎⡜⠀⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢆⢈⣙⠛⠛⠿⠿⠿⢦⡨⠿⡳⡀⢹⣦⣤⣤⣴⡟⡠⣫⢋⡼⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⢺⣷⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠎⢩⡜⠁⠀⠀⠀⠀⠈⠙⢲⡙⢿⡿⣫⠟⣽⡜⢞⣿⣳⣟⠉⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠞⢇⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣴⣿⣿⠛⣿⣌⣴⣿⣿⠀⢠⣤⡄⠀⢸⣉⡺⠣⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⠸⠇⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⠀⠈⠛⠁⠀⠀⢃⢁⣿⠦⠜⠀⢰⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣧⡿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⠇⡌⠀⠀⢀⣿⣾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢀⣯⣾⡾⠃⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⠛⠀⠀⠙⠿⠿⠟⠋⠀⠀⠀⠀⣠⠮⣜⠀⠀⢰⣏⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡤⡲⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⠀⢛⡃⠀⠀⣿⠛⢛⠛⡇⠀⠀⠀⠀⣀⣠⢴⣄⣨⣯⣀⣀⣀⣀⣠⣤⣤⣤⣠⡤⠒⢉⡮⠊⢉⡇⢠⡟⡛⢏⣽⣧⠀⠀⠀⠀⠀⠀⣀⣉⢹⣭⠇⠀⠀
⠀⠀⠀⢠⢤⣴⣦⠾⢒⡏⣾⣲⣶⣏⣛⣘⣃⣿⣿⡿⠿⢿⡛⢻⡛⠛⠛⢛⣓⠓⠒⠒⡶⠚⠻⠛⠛⠛⠉⠿⠿⠿⠿⠿⢿⣧⣏⣘⣯⣿⣤⣄⣀⣠⠤⣲⢙⡟⢣⣤
⠀⢀⡴⣾⣿⣷⣼⣗⡿⠯⠓⠚⠉⠁⠀⠀⠙⢤⡀⠀⠉⠙⠛⠚⠢⠤⢤⣘⣛⠀⠾⠇⠀⣀⠀⠀⠀⠀⣀⣠⡤⠤⠐⠚⢫⡝⠃⠀⠈⠉⠀⠈⠉⠛⠻⣷⣧⣠⡼⣦⣻
⠀⣿⢡⠿⢧⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣽⣿⢶⣿⡷⢿⣉⣉⠀⠀⠀⠀⢀⡴⠋⠲⠘⢀⡀⠀⠀⠀⠀⠀⠀⠀⣹⢿⣤⣽⡇⠀⠀
⢠⣻⡽⢿⡟⠷⣤⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⣸⣷⣷⣍⠶⣤⠴⠒⣚⣭⣽⣿⣶⣿⣿⣾⣿⣷⣾⣦⡀⠉⠉⠓⡶⠯⠤⣀⣀⡀⠈⣁⣀⡀⠀⠀⠀⠀⢀⣸⣿⣿⠿⠀
⢀⣿⣉⡬⠙⢿⣽⠀⠀⠀⣀⣀⡠⠶⠶⠒⠊⠉⠉⠁⠀⠀⢈⡑⢄⠙⠻⠿⠿⠿⠿⠿⠿⣿⢿⣿⢟⡃⠀⣠⠎⠁⠀⠀⡀⣀⡉⠉⠛⠛⠷⠤⣀⣀⡀⢸⡻⠴⡅⡠⣾
⠈⠛⠶⣦⣴⣺⣋⡒⠚⠛⠛⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠛⠛⠚⠳⢶⡒⠒⠒⢲⢖⣲⣻⠛⠛⠈⡱⠎⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣗⣋⣉⣡
⠀⠀⠀⠀⠈⠙⠓⠺⢿⣖⣢⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠙⢦⣤⣞⣻⣓⣿⣄⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⣒⣻⣥⠞⠋⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⠛⠓⠦⣭⣽⣗⣒⣒⣠⠤⠤⠤⠤⠤⠤⠤⣀⣿⡟⠃⠦⠖⣻⡄⣠⠤⠤⠤⠤⠤⠤⠄⡐⢒⣒⣿⣯⣳⡿⠯⣝⣉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠚⠁⠀⠈⠉⠉⠉⠉⠉⢿⣍⣁⣀⡘⢖⣻⠖⠒⠚⠙⠙⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⠥⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣦⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠟⠛⠁⣠⣿⣄⠉⠛⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⢠⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⡄⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⢿⣷⣸⣿⣿⣿⣿⣿⣶⣤⣀⣙⣿⣁⣠⣴⣾⣿⣿⣿⣿⣿⡇⣾⡿⠟⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠛⠛⢛⣫⣿⡿⢿⣿⣿⣿⠟⠉⠀⠀⠈⢻⣿⣿⣿⣿⠿⠿⢿⣿⣿⡋⠙⠛⠋⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠶⠿⠟⣿⡟⠀⠀⠈⠿⠏⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠙⣿⡿⠿⠿⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⢷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⢰⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⣀⣴⣶⡾⠿⠿⢿⣷⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⣶⣶⣤⡀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⢠⣾⠟⠉⠀⠀⠀⠀⠸⣿⡄⠀⠀⢸⣿⣇⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣴⡿⠛⢿⣶⣤⣤⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢸⣿⠀⠀⣠⣴⣾⣶⣶⣶⣤⣌⠉⠉⠀⠀⠀⠈⠉⠉⠁⠀⣀⣤⣶⣶⣶⣶⣤⣄⡀⢸⣿⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⡀⣸⣿⣴⣿⣿⣿⣿⣿⣿⣏⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⠉⠻⣿⣾⣿⡀⠀⠀⣼⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⣱⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⡿⣷⡀⠈⠙⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⡿⠛⣿⡏⢰⣿⠃⣿⣿⣿⣿⣯⣉⣉⣉⣉⣙⠀⠀⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣉⣉⣉⣉⣩⠀⠀⣻⡇⢹⣷⠀⠀⠘⣿⡟⢿⣷⣄⠀⠀
⢀⣴⣿⠟⠋⠀⢸⣿⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡏⠈⣿⡇⠀⠀⢹⣇⠀⠙⠻⣷⣤
⠘⣿⣷⡀⠀⠀⢸⣏⠀⢸⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣾⡟⣀⡀⠀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣴⡿⠁⢀⣿⡇⠀⠀⢸⣿⠀⠀⢀⣾⡿
⠀⠈⢿⣿⣄⡀⠸⣿⡀⠘⣿⣄⠀⠙⢿⣿⣿⣿⣿⣿⣥⣶⡿⠋⠀⢻⣷⣼⡿⠃⠀⠙⢿⣿⣿⣿⣿⣿⣧⣴⡿⠋⠀⢀⣼⡟⠀⠀⠀⣾⡏⠀⣠⣾⠟⠀
⠀⠀⠀⠙⠻⠿⣿⣿⣧⠀⠘⢿⣦⣄⠀⠈⠉⠉⠛⠉⠉⠁⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠉⠉⠛⠋⠉⠁⠀⢀⣤⣾⠟⠀⠀⠀⣸⣿⣿⠿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠉⠛⠿⢷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⠿⠟⠋⠁⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣄⣀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣀⣠⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡷⠾⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀