⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠀⢀⣀⣀⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⢰⣶⣤⣀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⡀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠻⢿⣿⣿⣿⡿⠛⠉⠛⠉⠁⢿⡀⠙⣿⠇ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⡄⠀⡿⠋⠹⣇⠀⠀⡿⠇⠀⠸⡇⠀⠟⠀ ⠀⠸⢿⣿⡏⠉⣿⣿⣿⣧⠀⠀⠙⠁⣀⢇⣀⣀⣙⣆⣠⣴⠄⠀⠀⡇⠀⡏⠀ ⠀⠀⢸⣿⣿⣶⡞⢿⣿⠃⠀⠀⣀⢿⣿⣿⢿⣻⢿⡿⣿⡧⠤⠤⠤⢼⠊⠀⠀ ⠀⠀⠈⢿⣿⣿⣷⠈⠋⠉⠉⠉⠁⠸⣿⣯⢿⡽⣯⢿⣽⡇⠀⢀⣴⠟⠀⠀⠀ ⠀⠀⠀⠀⠉⠈⠛⢦⣄⣀⠀⠀⠀⠀⣿⣯⢿⡽⣯⣟⣾⣿⡴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⡿⣿⢿⣯⠙⠛⠶⠶⣿⣿⣯⣿⣵⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⣿⣿⣿⣽⣫⢿⡿⣷⣶⣶⣶⣶⣷⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢉⣿⣾⣹⣯⣿⡷⣏⡿⣝⣯⣿⣿⣾⢯⣞⣿⣆⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⢦⠶⣴⣦⣦⡤⠤⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠲⠲⠴⢶⣶⣴⠶⠴⠶⠤ ⣶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⠳⢮⡔ ⡇⣰⡆⣶⠶⡶⢴⡶⢶⣤⣴⠶⣦⣤⡆⢀⣴⠀⠀⢀⣠⡶⣶⣾⡇⢰⡟⣶⠶⣤⣴⡆⣀⣤⡶⠶⠶⣶⡶⠞⣳⡆⣰⡆⢀⣶⡀⢀⣤⡶⠟⠀⠀⢠⣶⢶⠶⣶⠶⣦⢠⡾⢶⡄⢈ ⣷⢿⣇⡟⠛⣁⣿⣤⡞⢹⣿⣴⠟⠉⣿⡿⠁⠀⠠⣾⠋⠀⡀⣿⣤⣿⣼⣧⣶⠋⣽⠘⠛⢛⣻⡗⢠⡟⠀⣰⣿⣷⣿⣣⣞⣹⣇⠛⠛⣻⡟⠀⠀⣼⡟⢋⣠⣟⣀⡼⣿⢀⣨⠇⡸ ⡏⠚⠁⠛⠛⠉⠋⠉⠛⠛⠃⠙⠛⠐⠋⠀⠀⠀⠀⠙⠛⠛⠉⠛⠀⠛⠛⠉⠙⠛⠛⠈⠛⠛⠋⠀⠘⠋⠀⠛⠘⠛⠛⠋⠉⠉⠛⠛⠛⠋⠀⠀⠀⠘⠛⠋⠙⠛⠉⠀⠛⠋⠁⠈⢁ ⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢖⠫ ⠆⡇⡈⠹⠿⢷⣶⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣶⡾⠿⢉⡁⢶⡈⠆ ⡘⡔⣉⠳⡘⢼⡇⠀⢹⡙⣛⠛⠖⠶⠶⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⡶⢶⠶⢛⠛⣋⠭⡐⠤⢊⡅⢣⡘⢢⠜⡨ ⠰⡑⢢⠱⡘⣽⡃⠀⢸⠔⣨⠚⡌⢓⠸⣐⠓⣎⣴⣭⣭⣭⣭⣭⢉⠭⣉⢋⡛⣙⠛⣋⠍⣏⠛⢦⡀⠀⠀⠹⣯⣽⣿⣿⣧⣌⣵⣾⣿⣿⡌⠚⡌⠜⣠⢒⢩⠒⢥⡘⢢⠡⢃⠎⡐ ⢅⣃⠣⡅⠳⣼⡇⠀⢸⡘⢄⠣⡘⠬⠱⣬⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⣾⣤⢋⢆⡙⢦⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣷⣦⣌⢢⠙⣢⣼⣶⣿⣶⡡⠌ ⣇⠤⢓⣬⣷⣿⡅⠀⢸⡐⣺⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠊⠴⣈⣿⣧⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣿⣿⣿⣷⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉ ⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠿⠿⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⡏⡐ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⢹⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢘⣿⠛⠻⠻⢏⠉⠁⠀⠀⠀⢀⣤⣤⣦⡀⢸⣿⣿⣿⣷⣿⣿⣿⡅⠢ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡛⣿⣿⣿⣿⣿⣿⣿⠁⢀⣤⠴⠶⢦⣍⠛⠋⠁⣀⡴⠾⠻⢯⡀⠈⣿⣿⣿⣿⣿⢨⣿⡀⣴⠟⠛⠿⣦⡀⠀⠀⣿⠁⠀⠈⢻⣾⣿⣿⡏⠙⣿⣿⣿⡇⠡ ⣿⣿⣿⣿⣿⣹⡇⠀⢸⠔⣿⣿⣿⣿⣿⣿⣟⠀⣾⠁⠀⠀⠀⠙⣷⠀⢰⡏⠀⠀⠀⠀⣿⠀⢹⣿⡿⢛⠥⢾⣿⡄⣻⠀⠀⠀⠈⠁⠀⠀⠉⠀⠀⠀⠈⠉⢿⣿⡄⣼⣿⣿⣿⣷⣧ ⣿⣿⠁⣿⣿⢸⡇⠀⢸⡊⣿⣿⠉⠀⠈⢻⡟⠀⠘⢧⣀⣀⣠⡴⠋⠀⠈⢧⣀⡀⣀⡴⠃⠀⢸⣿⠰⢩⡘⢾⣿⡇⠻⣷⣀⡀⢀⣀⣀⣀⣠⣤⣤⣶⣶⣿⠁⠙⢾⣿⣿⣿⣿⣿⣿ ⣿⢃⣀⣿⣇⢻⡆⠀⢸⠱⣸⣿⣀⣀⣠⣦⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⢩⡁⠀⠀⠀⢸⡗⣌⠣⠜⣸⣿⡇⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⣿⣿⣿⣿⡿⢁ ⣡⣿⣿⣿⣷⣾⡇⠀⢸⢡⢂⣿⣿⣿⣿⣧⠀⠀⠀⠀⣴⣛⣻⣻⣟⣯⣭⣹⡟⠛⠛⠀⠀⣠⣿⠣⣐⠡⠓⡄⠻⣿⣦⣀⣿⣿⣿⣯⣿⣾⣿⣿⣿⣽⠞⣁⣠⣶⣿⣿⣿⣿⣿⡔⢂ ⡿⣿⣿⣿⣿⣿⡇⠀⢸⢂⢎⡰⠻⣿⣿⣿⣷⣦⣄⣀⠿⣿⠿⠿⠿⠿⠟⠛⠛⠀⢀⣠⣾⡿⢣⢑⢢⢉⠓⡬⠑⡤⢌⡙⢻⣿⣿⣿⣭⣉⣉⣉⣭⡴⠿⠛⣙⣿⣿⡽⣯⣟⣿⣿⠄ ⣷⣿⣿⣟⡩⢼⡇⠀⢸⠂⣆⣳⣾⡿⠟⡩⢍⢻⣿⠿⠿⣶⣦⣄⣀⣀⣀⣠⣤⣶⣿⡏⣑⣢⠑⡌⢆⢊⠱⡐⠭⡐⢦⣼⣿⠿⢿⣿⢿⣿⣿⣿⣿⣾⣿⣿⢿⡿⣯⣟⡷⣿⣿⣿⡌ ⣿⣻⣟⣿⣷⣫⡇⠀⢸⡡⢒⣿⡿⢁⢮⣵⡎⠜⢿⣷⣤⣀⣈⣉⣉⢋⣉⢉⣹⡿⢿⣗⢨⡿⣆⣉⢲⣾⠿⢷⣆⣹⣿⣉⠙⣤⣈⣿⡿⣽⣿⣿⣿⣿⣳⢯⡿⣽⣳⢯⡿⣽⣿⣿⣷ ⣿⢷⣏⣿⣿⣿⡇⠀⢸⣷⣏⣿⣿⣷⣾⣿⢆⠹⢆⡉⠹⢿⡿⢿⣿⡿⢿⡿⠉⣆⢹⣿⣿⠇⣿⡾⣿⣿⣾⣿⣿⣷⢿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣹⣿⠏⢿⣿ ⣿⣻⣿⣾⣿⣿⠇⠀⢸⣷⣻⣞⡿⣿⣿⣿⠂⡍⠦⢘⣧⡆⠜⡠⢿⣿⣾⣿⠨⢰⡈⣿⠏⠀⢸⣟⡷⣯⢿⣽⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣉⠩⣉⠍⠛⢛⣿⡏⢀⣾⣿ ⣿⣽⣿⣿⣿⣿⠇⠀⢸⣷⣻⢾⣝⣿⣿⢇⡘⢤⡉⡜⣿⣧⣉⢆⣹⣿⣿⣿⣇⣹⡟⠃⠀⢀⣿⣿⣿⣽⣿⠿⢿⡿⢿⣭⣭⣶⠶⠞⠃⠘⣷⡍⣐⣿⣻⣦⣴⣾⣾⣿⣿⠇⢸⣿⣿ ⣷⣿⣿⣟⣾⣽⡇⠀⢸⣷⣯⠿⠾⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠼⣷⣠⣽⣿⡶⢶⣿⣧⣤⣤⣤⣤⣴⣶⣶⣾⣿⡿⠿⠿⣿⣉⣉⣉⣉⡉⠀⠀⠘⣿⣿ ⣷⣻⣿⣟⣾⡽⠶⢲⡏⢁⣶⠁⠀⣠⣤⣤⡄⢠⠀⣄⢠⣠⡤⠄⠀⢀⣄⠀⠀⣠⣀⣀⣤⣄⣄⣠⣭⡟⠒⠾⣟⠸⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⠉⢉⣽⡿⠃⠀⠀⠀⣾⣿ ⡿⣽⣿⡟⠉⢀⣀⢸⣏⣛⣿⠇⠀⠀⣷⠀⣷⣿⣼⠿⡆⢸⠀⠀⠀⣾⣿⡄⠀⣿⡻⢿⣀⡼⢿⢿⡿⣧⣀⠀⠈⠱⣄⡿⢁⣴⠞⣿⠀⢀⣴⣦⠀⣿⡇⢰⣿⣯⣤⡀⠀⠀⠀⣿⣿ ⣿⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡄⠀⠀⡀⢀⣀⣈⡀⣀⣀⢁⣀⣀⡀⣤⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⢛⣥⡐⣯⣰⠟⠀⠘⠛⢃⣧⢸⡇⠉⢻⣇⣀⣠⣴⣿⣿ ⣿⣞⡿⣿⣦⣀⠀⠀⠀⠀⠀⣿⢈⣿⣿⠅⠀⠸⣇⣸⣿⣼⠋⣿⣿⣜⣿⡗⣂⣖⠋⣺⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⣧⣄⣸⣿⡇⠈⠀⠀⠀⠀⠀⢀⣷⣸⣧⣴⣾⣿⣿⣿⣿⣿⣿ ⡿⣾⣽⣻⣿⣿⡟⠓⢢⣤⣄⣈⣉⡀⠁⠀⠀⠀⠉⠉⠉⠈⠉⠉⠁⠉⠀⠉⠁⠀⠀⠀⢈⣁⣁⣤⣤⣶⣾⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣟⣯⢿⣽⣿⣯⢷