⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⠿⠿⠿⣶⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠉⠻⣧⡀⠀ ⢠⣄⣀⣀⣀⣀⣀⣀⣀⣴⠋⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠘⣿⡀ ⠀⠙⠻⣿⣟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠘⠿⠋⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇ ⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃ ⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀ ⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀ ⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀

⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣹⣿⣻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣤⣴⣾⡦⠻⣿⢿⣿⣤⣭⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⡏⠚⠛⠻⠿⠇⠀⠈⠲⢿⠿⠟⠛⠻⢿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⣸⣿⡿⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⢒⠂⠖⠠⠄⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠳⣄⠀⠀⠀⠀⠀⠀⣠⡾⢻⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡌⠀⠳⣤⣄⣀⣤⣾⠋⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣀⡀⠈⠘⣋⣑⣁⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠓⢲⣤⣄⣀⠀ ⠀⠀⠀⣠⢶⠟⣡⢞⠕⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠲⢄⠢⢻⣟⣿⡛ ⢀⣴⢞⡱⣣⠞⠁⠡⣦⣿⣿⡿⢻⣿⢿⣿⣿⣿⡟⠙⠉⠚⢦⣄⠐⢿⣿⣯⣿⡇ ⠯⢥⣆⡶⡁⢀⣴⡿⣙⣿⡟⢠⢧⡇⠨⣿⣿⣿⢣⠀⠀⢢⡀⠋⢷⣤⣼⡪⣻⠂ ⠀⠀⠀⠛⠒⠛⠻⠼⠾⠿⠵⠮⡿⠷⢾⡿⡿⣿⠘⠆⢂⢳⡵⢔⣤⣿⡷⠉⠞⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠉⠉⠁⠉⠉⠙⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⣤⣴⣶⣶⣿⣿⣷⣶⣦⠀⠈⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⣿⣿ ⠟⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢀⣼⣿⣿⣿⣿⣿⣿⠏⠉⠻⣿⣿⣿⣿⣿⣇⠀⣿⣿ ⣷⣄⡀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣃⠀⣿⡇ ⣿⣿⣿⣦⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣺ ⣿⣿⣿⣿⣿⣷⣦⡀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣾⣿ ⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿

⠂⡅⠠⠖⡐⢆⠴⣀⠅⠰⢌⡠⠄⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠒⡠⡅⠦⠡⠢⢅⣂⠒⡜⠘⠦⢡⠎⠄⡚⣨⠢ ⠑⡄⡤⢐⡐⠠⠂⡁⠌⡂⣌⠐⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣐⡈⡔⢡⠃⢂⡰⡈⢢⢉⢢⠃⠜⡡⢑⠠⣂ ⠘⡀⠆⠦⡘⢉⠔⠔⢉⣠⣴⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣔⠸⠡⣐⠌⠆⠩⠔⡈⠵⡈⢄⠟⠤ ⢀⠓⡘⢢⠌⢃⡌⠰⣾⠟⡁⡒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢻⣿⣧⡢⢐⡌⡍⠢⡑⠌⡬⠱⢎⠬⠐ ⠈⡖⠡⠣⢐⠅⡊⣼⡯⢉⠐⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡁⡼⢿⣷⡄⡐⡄⠣⣈⠝⡰⡉⢆⢃⡁ ⢨⡐⢁⠑⠌⡂⣼⠟⢠⠒⡈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡬⣻⣷⣉⠴⡉⢆⢣⠱⢐⢊⢔⠨ ⢂⡁⠄⡑⡈⢴⡿⠒⢄⢥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠜⣿⣧⢎⡡⠣⠄⡭⠃⢅⠊⡡ ⠠⠎⡐⠠⠌⣿⠇⢡⢹⣆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠬⣿⣦⠱⣈⡍⠲⣘⠨⣓⠰ ⠘⡁⠌⣀⢍⣿⠄⡅⠾⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⡏⣷⠈⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠰⣸⣿⣐⠆⡱⢉⠔⡑⡐⡰ ⢡⠜⢂⡂⡜⢿⣈⡔⡢⣿⣽⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢢⣹⣿⠆⠜⡙⡔⡊⡄⢍⣂ ⠠⡌⢸⡐⢂⠾⣇⢰⠡⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡱⢺⣿⢆⠳⣘⡤⡉⢎⡰⢌ ⡑⠶⣐⡌⠣⡘⢿⣄⢋⡴⢩⢹⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣷⣼⣿⣿⡿⢽⣿⡿⣻⣏⣷⣎⣱⣿⣿⡚⣑⣃⠆⡋⢦⢚⠬ ⢒⣡⠢⠆⣣⠒⣉⢻⣷⣼⣿⣿⣿⡏⠉⠙⠛⠛⠿⠿⠿⠿⠿⠛⠛⠋⠉⣁⠀⠀⣷⡝⣿⣿⣿⣿⣿⣿⣿⣖⡬⢎⡗⡹⢰⢣⠜ ⠱⡂⠝⡚⡔⢫⢠⠘⢬⣿⣿⣿⣿⣿⠀⠀⢀⣶⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⣯⡽⣾⣿⣿⣿⣿⣿⣿⣿⡜⢇⡺⢃⣯⠒⡏ ⣁⡉⣶⠱⡈⢇⠱⠎⣿⣏⣿⣿⣿⣿⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠀⣿⡾⣹⣿⣿⣿⣿⣿⣿⣿⡸⢇⡸⡉⡆⢏⢱ ⢦⠑⣪⢳⢹⡊⢯⠌⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣯⣞⣽⣿⣿⣿⣿⣿⢿⠖⣭⢳⡏⡝⡞⣭⢚ ⢎⣫⠥⢣⣳⢜⣢⢛⡜⡟⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⣷⢧⢾⣿⣿⣿⡟⢷⣋⢾⢌⡳⣏⠾⡱⢆⣩ ⢓⡎⢗⡫⣜⡊⠴⣊⠟⣸⣑⢻⣛⣋⣿⡀⠀⠀⠀⠀⠀⠙⣿⡆⠀⢸⡇⠀⠀⠀⣯⣛⣼⣿⣻⢥⣛⡶⣭⣙⡎⣷⡩⣚⣭⢞⢦ ⡽⣜⡫⣵⢮⣹⢫⢵⣫⠝⣎⣷⣮⣷⣾⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣿⠁⠀⠀⠀⠸⣭⣶⡿⣿⣾⣽⣾⣥⣿⣼⣲⣏⣞⡼⢏⡾ ⢞⡵⣛⡶⣻⢆⠷⣋⣖⣟⣽⣷⡎⣿⣿⣷⣶⣤⣤⣄⣀⣀⣸⡗⠀⣿⣀⣠⣤⣶⣿⣿⣧⡷⣝⣾⣿⣻⢟⠛⠛⣿⣿⣿⣿⣯⡽ ⡽⣺⣵⣳⡭⢞⡿⠉⠉⠀⠀⠹⣷⣿⣿⣿⣶⣾⣷⡆⠈⠉⢹⡇⢸⣿⠛⣿⢻⣼⣿⣿⣿⣞⣳⣾⣾⢼⣻⠀⠀⣾⣿⣿⣿⣿⣿ ⣵⣿⣷⣿⡇⣿⣿⡆⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⣧⢸⡟⠀⢸⣧⣿⣿⣿⣿⣯⣞⣿⢮⡟⡝⠀⠀⣿⣏⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⡏⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠀⠰⣿⣟⠇⠀⢸⣿⣼⣿⣿⣿⣿⣮⣿⢯⡼⡇⠀⠀⣿⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⢽⡆⠀⠸⢹⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⢷⣹⠆⢠⡀⣿⣿⣿⢿⢿⣿ ⣿⣿⣿⣿⣿⣟⣿⣿⣷⠀⠀⠀⠀⣰⣿⢸⣿⣿⣿⣿⣇⠀⠀⠆⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⡽⣿⣿⣾⣧⣄⡸⣿⣿⣿⣼⣿⣿ ⠛⣩⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣾⣟⣿⣦⣬⣿⣿⣿⣿⠀⠀⠀⠀⣤⣶⣶⣿⣿⡟⣣⢿⣿⣽⣳⣯⣻⡿⣿⢿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣟⡳⣾⡵⣿⣿⡏⠋⠿⠿⠶⢖⣶⡶⠛⠛⠿⠣⠿⠘⡽⣺⣿⣯⢷⣏⣷⣻⣟⣿⣼⣯⣿⢿⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣯⢷⣹⣳⡟⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢽⣿⣟⣯⡿⣾⢿⣼⣷⣿⣶⣯⣿⣟⣿ ⣿⣿⣿⡿⣿⣿⣿⢿⣟⣾⣹⢟⡾⣽⣻⣽⣿⣿⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣻⣿⣿⣳⣿⡻⣟⣷⣾⣳⣷⣻⣾⡽⢾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣾⣶⣶⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠛⠋⠉⠉⠀⠀⠈⠉⠙⣿⣷⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀ ⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡿⠃⠀⠀⠀⠀⠀⠀⣰⣶⣄⠀⠀⠀⠀⠸⣏⢷⠀⠀ ⠈⠻⢿⣿⣿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⣗⠼⠀⠀ ⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠅ ⠀⠀⠀⠀⠀⠈⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠄⢹⢨⣇⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣳⠶⠾⣿⣿⣿⣿⡘⢦⡙⠼⣿⠀⠀⠀⠒⠤⢄⡀⠀⠀⠀⠀⠀⡃⠀⢸⠜⡒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠅⠂⣸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⡉⠛⢻⣿⣿⢉⢆⡹⢸⣟⠀⠀⠀⠑⠢⠄⣈⠉⠀⠀⠀⠉⠁⠀⠰⡜⢘ ⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⢃⣾⣿⣿⣿⡿⠿⠟⠛⠛⠋⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣦⠀⢻⣿⢌⡒⣌⢣⣿⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠘⢠ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⢄⡀⠀⠀⠘⡇⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣾⣿⢲⡘⡔⢢⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠈⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡣⢜⡰⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡗⢡⢒⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠧⠣⢌⡩⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⣋⠤⡓⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢻⣿⡧⢄⢣⡘⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢻⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣦⡀⠀⠀⠀⠘⣿⡧⣉⠆⡜⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⢿⣿⣧⠀⠀⢀⣾⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⢿⣿⣿⣿⡏⠀⠀⠀⠀⢹⡗⡄⢎⠱⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢸⣿⣿⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⡿⠀⠀⠀⠀⠀⠈⡧⡘⢌⡒⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⣀⣀⢀⡤⠤⠞⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠹⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢉⠆⡜⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀ ⠃⠗⠦⣧⡉⢿⡧⡐⣄⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠨⠔⡨⡱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⡊⠀⠀⢀⠙⣿⡇⠈⠳⢵⡄⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠩⠔⢡⡁⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀ ⡩⣍⣙⣾⠿⠿⣿⡀⠀⠀⠉⠒⠄⠀⠀⢰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠑⣈⠢⠁⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⡁⡏⠉⡇⠀⠀⠀⠙⠒⠤⡀⠀⠀⠀⠀⠀⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠂⠁⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀ ⠄⠁⠈⠀⠀⠀⢀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣂⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠰⣿⣿⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡷⠈⠄⠀⢒⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢄⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢐⡏⠀⠀⠀⠀⣾⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣄⣼⣿⠟⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀ ⢧⣈⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠁⠀⠀⠀⠀⢿⣿⣿⣿⣆⠀⠀⠀⢐⣿⣿⣿⣿⣿⣴⣶⣶⣿⣿⣿⣿⣿⣿⠟⠋⠙⣿⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣝⡺⣷⡠⠄⠀⠀⡠⠤⠚⠁⠙⠓⠒⠀⠀⢠⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡙⠾⣽⣳⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⠀⠀⠀⡾⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠲⣬⡉⠳⢿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠉⠁⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⠀⠀⠀⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢳⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⡀⢸⠀⠀⠀⠀⠘⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣧⣸⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⡰⢸⡧⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⠟⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠆⡀⠀⠀ ⣷⣤⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠰⣇⣸⡧⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠙⡦⠀⠀⠀⠀⠀⠀⠁⠺ ⣿⣿⣿⣦⣄⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠆⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣦⣄⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣿⣿⣿⣿⣷⣤⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠰⢸⡆⢸⡟⣿⣿⣿⡟⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠸⠇⢾⣯⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⡷⣦⣄⡀⠀⠀⠀⠀