⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⢀⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⡉⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠀ ⠀⠀⠀⠀⠀⣠⣬⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⣆ ⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡿⠋ ⠀⠀⠀⢀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢠⣤⣤⣄⢸⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⣼⣿⣿⡿⠘⢿⣧⣀⣴⣶⡆⣿⣿⣿⣿⢾⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⢃⣴⣾⡻⣿⡍⠉⢁⣈⡛⠛⠋⠸⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⡄⠀⠀⠀ ⢀⣀⣀⣈⣿⣿⡆⢿⣿⡇⠉⠉⢿⣿⣿⡏⠀⠀⠀⢿⣿⡇⠀⠀⠀ ⠺⣿⣿⣿⣿⣿⢷⣿⣿⡇⠀⠀⠀⠀⣿⣷⣶⣶⡦⠸⣿⠇⠀⠀⠀

⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠐⠀⠀⠄⠀⠀⣾⣿⡃⠞⣻⣿⣿⣷⡀⠀⠀⠄⠐⠀⠐⠀⠠⠀⠠⠀⠠⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠀⠄⠀⠄⠀⠄⠂⠀⠂⠠⠀⠂⠀⠠⠀⢀⠀ ⠀⠈⢀⠀⠄⠀⠂⠀⠀⠄⢻⣿⡅⠳⡄⢿⢿⣿⣿⣦⡀⠀⠀⠐⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠠⠀⠠⠀⠠⠀⠀⠂⠠⠀⠠⠀⠐⠀⢀⠀⠀ ⠀⠐⠀⠠⠀⠈⠀⡈⠀⠀⢸⣿⣜⠱⡘⠬⢟⣻⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠠⠀⠠⠀⠂⠀⡈⠀⠄⠀⠁⢀⠐⠀⢀⠀⠄ ⠀⠠⠀⠠⠀⠈⠀⠀⠀⠀⢸⣿⡾⣕⡨⡑⢎⢷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⡀⠂⠀⠀⠂⠀⠀⠄⠈⢀⠀⢀⠐⠀⠀⠀ ⠀⠠⠀⠀⡀⠂⠀⠂⠀⠀⢸⣿⡟⣼⣷⣷⣼⣯⡳⢭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠂⠀⠀⡀⠂⠀⠀⠁⢀⠐⠀⢀⠀⠀⠀⠐⠀ ⠀⢀⠀⠂⠀⢀⠀⠄⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠄⠁⠀⠄⠀⡀⠀⠀⠐⠀⠠⠀ ⠀⠀⠠⠐⠈⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠁⠀⠄⠁⡀⠐⠀⡀⠁⠠⠈⠀⠀ ⠀⠈⢀⠀⠐⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠄⠀⡀⠄⠂⠀⠠⠀⠀⠈⠀ ⠀⠐⠀⠀⠄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠄⠀⠂⠀⠀⠠⠀⠠⠀⠈⠀⠀ ⠀⠐⠀⠀⠄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠠⠀⠈⠀⠠⠀⠀⢀⠠⠐⠀ ⠀⠠⠀⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠠⠈⠀⠄⠀⠁⠀⢀⠀⠀ ⠀⢀⠐⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠠⠀⠁⠀⠄⠁⠐⠀⠀⠄ ⠀⠀⢠⠀⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⢹⠀⢀⠀⡄⠁⢀⠀⠰⠀⠰⠀⠀ ⠀⠘⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⡇⢸⠀⠈⢀⠀⠰⠈⢀⠀⠰⠀⠀⡀ ⠀⠰⠀⠁⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠀⠀⠈⠀⠀⡀⠈⠀⢀⠀⠆⠁ ⠀⢀⠐⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣟⠮⢽⣿⣿⡿⣃⣤⣴⣶⣦⣤⡁⠀⠀⠁⢀⠀⠀⠄ ⠀⠀⠠⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠀⣿⣏⣿⣿⡧⢂⢴⢿⣿⣟⡏⣺⡼⢧⡿⣽⣧⠀⠀⠐⠀⠀⠄⠀ ⠀⠈⠀⠀⠂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣟⡿⠃⠀⡁⠐⣿⣭⠗⣠⡞⣾⢻⣏⣱⣹⡽⣏⣿⣳⣿⠀⠀⠀⠐⠀⠀⠀ ⠀⠈⠀⡀⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠠⠐⡀⢌⠰⡰⢣⡝⣡⣾⣟⣧⣳⣼⡳⢿⡽⣞⣳⢯⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⢀⠠⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢿⣿⣿⣿⣿⣿⣟⡁⠈⠀⡀⢂⠐⣀⢊⠴⣡⢳⣎⣭⡷⣿⣚⡷⣯⢟⣯⡻⣝⡯⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠈⠀⢀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⡿⠴⣿⣿⠹⣿⡝⣲⡟⢀⡠⡐⠰⢀⠂⢀⢊⠒⡸⡬⣾⢯⡟⡶⣿⢿⢯⡟⣲⢻⣝⡖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠐⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣹⢿⣿⣿⣿⣿⣿⣿⣏⠳⢋⡙⢗⡸⢻⠛⡍⢦⠑⡌⢡⠂⡀⠂⠀⠌⠐⣰⢭⡒⠽⣈⠍⡊⢣⠉⠧⡩⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⢛⣿⣿⣿⣿⣿⣿⣿⣹⠠⡘⡬⢜⢣⠹⡘⢢⠉⡔⠡⠐⢀⠂⢀⣠⣶⡝⣮⡙⢆⠡⡚⠤⣁⠎⡰⢑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣿⣿⣿⣿⣿⣿⣇⠢⢑⠸⢌⠊⠥⡑⢢⠑⠌⢡⠈⠄⢠⣾⢛⣼⣛⡤⢹⡈⢆⠱⡐⠢⡜⣡⢊⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢀⠠⠈⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⡀⠣⠌⠢⢉⢂⠡⢂⠉⡰⠠⢈⠐⠹⢮⣭⢹⡣⢍⠣⡜⢌⠣⣜⣡⢼⣿⣹⠃⠀⠀⠌⠀⠁⢀⠐⠀⠀ ⠀⠐⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠱⡘⠌⣻⣿⢿⣿⣿⣿⣇⣐⡨⢁⠂⠌⡐⠈⡐⠠⠁⠂⠌⠠⠈⢷⣯⢱⢋⠖⡩⢌⣳⣽⣿⣿⣿⣿⠀⠀⠀⠄⠐⠀⢀⠀⠐⠀ ⠀⠠⠈⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠊⠐⠌⡐⠄⢻⣟⣿⣿⣿⣯⢍⡝⢭⡳⠒⠒⡶⠶⡄⠤⠤⢨⠤⡥⢾⡅⠎⡘⢬⠑⡎⣷⣿⣿⣿⣿⣿⣦⡀⠀⢀⠀⠐⠀⠀⢀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠐⢈⠐⢯⢿⡿⣿⣿⡎⡜⠰⢀⠌⠡⡐⠄⠏⣀⠂⠎⠐⠀⡇⠃⠌⡐⢂⠱⡘⣷⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⠀⢀⠠⠀⠀ ⠀⠀⠁⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⡽⣏⢿⢏⠐⠅⣂⠘⠡⡐⠌⡐⡀⠞⠀⠀⠀⠌⡁⠐⠠⢈⠆⡱⣿⣿⣿⣯⣿⣿⣿⣧⠀⠀⡀⠠⠀⠀⠠⠀ ⠦⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣙⢎⡏⣟⡄⠀⠀⠀⠈⠑⠸⠐⠠⠀⠀⠀⠀⡂⠔⡀⢡⠀⢊⠥⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠠⠈⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢻⡎⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠹⣦⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢞⢧⢀⠑⢄⣤⣴⣶⣾⣿⣿⢿⣶⣶⣿⠁⠀⠀⠀⠀⣴⣿⣗⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⣄⠀⠈⡎⠻⡦⠈⢻⣭⣽⣿⣿⣿⣿⣿⢟⣙⣯⠭⣭⣒⡛⠿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⡼⠛⢾⡳⣀⢸⠀⢸⣽⠎⣰⠟⠋⠁⠈⠉⠁⠠⡍⡓⠦⣈⠑⠦⣙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡇⣸⣮⣱⣧⣿⣉⣹⠴⠋⠀⠊⢁⡄⠀⠀⡀⢄⠀⠈⠪⡪⡑⢝⠧⡀⢈⠣⡘⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣯⣧⣿⣿⣿⢦⣿⣶⠋⠀⠀⣀⢀⠎⢀⢀⠃⠸⠈⢠⠀⠀⠈⢪⢢⠱⣡⠀⡌⣟⡼⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⡿⢡⡾⢡⠧⢚⡤⡊⡝⡌⠔⠁⠀⠀⢠⠀⠀⢧⠀⠀⠀⢋⡄⠸⡄⢸⣾⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡟⡿⢙⠁⠀⠀⡟⡧⠃⠀⠴⢹⠃⠀⠀⠀⠀⢸⠀⠀⢸⢇⠀⠀⢈⢰⠀⡇⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠏⢹⢛⣼⢄⠀⢰⢑⠁⢠⠀⠀⣾⠀⠀⢀⠀⠀⢸⠀⡀⢀⡿⣤⠶⢻⢘⣤⣾⣿⣿⣃⣿⣯⣅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠖⢨⣸⠘⡧⣾⣶⣀⣿⡠⡆⡿⣴⣎⠮⡾⢭⡎⢋⢀⣠⣾⣿⣿⣿⣿⢹⠀⢻⣿⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣤⠀⠀⡦⡀⢻⡧⠃⢿⠴⠞⣿⠉⠁⡇⠀⠀⣀⣧⣯⣤⣾⡾⠟⣹⠿⡟⣸⣼⣼⣦⣿⡿⡘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢀⣿⢦⣾⠀⠡⢸⠁⡀⢸⠀⣰⣿⣴⣖⣧⣴⣿⣿⢻⣿⠿⢹⠃⢀⢿⢰⣇⣿⡏⢹⣿⣿⣇⡁⠤⠤⢀⠀ ⠀⠀⠀⠀⠀⢡⢸⡟⢸⣗⠀⣰⣿⣦⣥⣼⣶⣿⣻⣿⣿⡿⣿⣿⣿⢼⡲⠀⣰⡀⡜⢸⡞⣿⣷⠇⢸⢻⣟⡁⠀⠀⠀⠉⠇ ⠀⠀⠀⠀⠀⢸⡀⣷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢀⠟⣶⣿⠤⠿⠾⠛⠁⠀⠀⠿⠜⠐⢡⢣⠘⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⡇⡧⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⠎⣿⠇⣣⣃⣼⡿⢯⢎⠁⠀⠀⠀⠀⠀⠘⣄⢠⠇⠐⠂⠀⠀⠀⠀⠀⡌ ⠀⠀⠀⠀⠀⠀⢻⣧⣿⣿⣿⣿⣿⢿⡸⣿⣿⣿⣰⡿⠴⣿⡿⣭⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⣸⠧⠀⠁⠔⠀⠀⠀⠀⡴⠁ ⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣸⢇⢹⣿⣿⣿⣾⠚⠉⠑⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⣎⣿⣿⡿⣿⣿⣿⡷⡘⡆⢻⣿⠏⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣻⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⡸⡼⣿⡿⢡⣿⣿⢱⣿⣿⢿⣆⢻⣧⠚⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠙⠀⠀⠀⠀⢀⡀⣠⣄⡇⠀⠀ ⠀⠀⠀⠀⢠⢣⠇⣿⠃⣮⣿⣷⣿⠟⠁⠀⢻⠆⢻⣇⡻⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠆⠀⠀⠀⠀⣸⡿⣼⡵⡇⠀⠀ ⠀⠀⠀⢀⢎⢾⠘⡟⢀⣾⡻⠋⠁⠀⠀⠀⠀⢫⠄⠹⣧⡇⠀⠀⠋⠉⠛⢲⠂⠒⡲⠒⠺⠆⠀⠀⠀⠀⠼⣹⢌⢏⠶⡢⠀ ⠀⠀⠀⡜⡸⡇⢸⢇⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠹⣾⠤⡀⠀⢄⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢠⢼⡱⡙⢦⣑⣇⠀ ⠤⣀⡜⠀⣧⠇⣸⠘⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠘⡇⠈⠁⠐⠃⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠸⢿⡻⣝⠪⢏⣼⠀

⠀⠀⣠⣴⣶⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣴⣾⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣷⣶⣤⣘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡛⠻⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠈⠙⠻⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠗⠀⠙⠻⣟⣋⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠿⢷⣶⣶⣦⣿⣿⣀⣀⣀⡀⠀⠀⠀⣼⣿⣿⣏⣠⣤⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⣿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⢿⣷⣦⣤⣄

⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣶⣶⣤⣄⡀⠀⠀⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⣄⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣇⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣷⣶⠄⠀⠘⢿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠁⠀⠀⠀⠀⠉⢉⣉⣭⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⢿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⣀⣸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣧⣤⣶⣶⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⢻⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⡦

⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⡟⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠻⢿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⣡⣤⣌⠙⣿⣿⠇⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢻⣿⣿⣷⣌⠻⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠹⣿⣿⣿⣦⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠌⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⠿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣀⣀⣀⣀⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁

⠀⠀⠈⠡⠓⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⣠⣠⠶⣏⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣾⣿⣻⣼⣿⣿⣿⣿⣳⣿⠏⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣻⢟⣷⣶⣶⢢⣀⢀⣴⣿⣿⣟⣯⣿⣺⣷⢿⣻⣿⣯⣟⡿⣾⣟⣾⣷⣯⣟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣳⣿⠋⠀⠀⠀⠀⠀⠀ ⣿⡿⣿⣿⣿⣿⣾⣯⣿⣷⣬⣋⢿⣿⣾⣿⣿⣿⣷⣯⣞⢧⡻⣷⢎⡷⣣⢟⡾⣹⢟⡿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⡿⣷⢶⡄⠀ ⠙⢿⡽⣿⣿⣿⣿⣿⣿⣿⣙⠿⣾⣿⣿⣿⣟⣯⣿⣿⢾⣭⢷⡽⣮⡳⣝⢮⡳⣝⢾⡹⣝⢿⣿⣻⣿⣿⣿⣿⠛⠀⠀⠀⠈⢿⡽⠋⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠿⣳⣿⣿⣿⣿⣾⣿⣿⣟⣯⡞⣯⢽⣳⢻⡽⣛⡷⣯⡞⣽⡹⣞⢮⣿⢽⣿⣿⣻⣷⡀⠀⣤⣄⣬⡀⠀⠀⠀ ⠀⠀⠀⠈⠻⠻⣯⣽⠿⣿⣿⣽⣿⣿⣿⢿⡽⣿⣿⣿⣯⡝⣮⠳⢭⢷⡹⢧⡻⣽⣽⢶⣝⢮⡻⣼⢳⣞⣻⣷⣏⢷⡀⠻⣽⡯⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣩⣿⣿⣾⣿⣿⣿⣿⣿⣯⣿⣿⣟⡟⣶⣹⡓⠡⢈⢳⡽⣳⡝⣧⡻⣿⣝⣾⢱⠯⠛⣽⣷⡻⣝⣮⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⢿⣻⣿⣿⣿⢷⣻⣿⣿⣿⡿⣜⢧⠏⢀⠂⠄⠂⢱⢧⡻⡶⣽⡹⣿⡞⣯⢣⢡⠘⣞⣿⣽⣯⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣎⣾⣯⡝⢿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡹⠎⠀⠂⠔⡈⠐⠠⠹⣳⢩⢰⡎⠙⣿⡳⣏⣧⢻⡴⣭⢿⣯⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣭⡐⠀⠀⠀⠀⠈⢤⢁⣼⣧⢎⡣⢏⡼⣯⡷⣎⡷⣝⣮⢻⣿⣯⢿⠀⠀⠀⠀⠀⠀ ⢀⠼⣿⡟⡠⠊⡬⡿⣿⣿⣿⣿⣿⣿⡷⣟⢧⣿⡿⣜⣳⡀⠀⠀⠀⠠⢘⣾⡯⣿⣯⣟⡽⣺⡽⣵⡿⣜⣳⢞⣻⢾⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⡀⣜⠌⠀⠼⠀⠡⣿⡿⣿⣻⢿⣿⣟⣟⢾⣿⠼⣯⢳⡿⣄⠡⢈⢔⡾⣣⡿⣹⣾⣿⣵⣳⡽⣷⣏⡿⣼⢯⣻⣟⣿⣿⡟⠀⠀⠀⠀⠀ ⠁⠔⠁⠀⠀⠁⠀⢣⣿⢰⣿⢼⣻⣿⣿⣿⢾⣏⠣⠜⣿⣻⣝⡧⣢⡟⣷⣻⠅⡘⡽⣿⣷⣻⣼⣻⣯⢷⣻⢯⣟⡾⣿⢷⣷⡆⠀⠀⠀⠀ ⢢⠂⠀⠀⡐⠀⠀⣙⣾⡗⡾⣭⢷⣻⣿⣿⡯⣿⢀⠉⠹⣽⣯⣿⡱⢯⣷⢻⡇⠀⠈⢞⣫⣷⣻⣿⣽⣳⣿⣻⣞⣿⣽⣼⣿⣆⠀⠀⠀⠀ ⠘⡦⢀⡐⠀⠀⢠⠳⣭⡞⣵⣏⠾⣽⣻⣿⣻⡇⠤⢦⣠⡙⣾⣿⣝⡧⣏⣿⡃⢀⠗⣒⣓⣽⡷⣿⣞⣿⣯⢷⣯⣿⢿⣿⣿⡌⠀⠀⠀⠀ ⢉⠸⠅⢣⠀⠀⣸⣿⣻⢻⣿⡮⣟⡵⣻⡽⣮⠙⠿⠶⠶⠞⡊⠳⢝⡼⣳⠟⡇⠉⠻⢛⠋⡥⣼⣷⣿⡿⣽⣿⣾⣿⣿⣿⣷⣇⠀⠀⠀⠀ ⠀⠎⡠⣄⣊⡽⣽⣧⢯⡟⣿⣿⣷⣝⡳⣯⢿⣦⡕⠪⡫⢒⠡⠀⡀⠀⠌⢁⠁⠤⡑⢎⡺⣼⣿⣿⡿⣿⣿⣷⣿⣿⣟⣿⣿⣿⡄⠀⠀⠀ ⠊⢁⠳⠑⠀⢒⡿⣞⢮⣿⡽⣿⣿⣷⣯⡽⣾⣽⢽⢷⠨⢃⠂⢁⠀⠠⠀⠂⡈⢐⠍⠮⠕⢖⢩⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⡀⠀⠀ ⣀⡈⠈⠀⠀⣌⣯⣥⡛⠋⠹⢽⣟⢿⣿⡷⠿⠿⠷⢆⡈⠀⠌⠀⠠⠁⠄⠁⠠⠀⠌⠀⣉⣴⡿⣿⠿⡿⢿⣟⣛⡛⠻⠜⢲⡿⠿⣧⠀⠀ ⡱⢱⠀⡀⠴⣸⡟⠪⣹⣆⠁⠠⠉⢹⡏⡷⢀⡊⡜⣬⢙⠶⣤⢢⣰⢾⣿⢻⣶⢤⣰⡾⡿⢭⢳⣉⠞⡰⣻⢻⣄⠀⢁⢂⣾⣡⡿⢾⣇⠀ ⠁⡀⠨⠙⣰⣿⠃⠐⠘⢿⣧⣀⣀⣾⡿⠁⡀⢘⠪⡲⡍⣞⢰⢻⣽⣾⣿⢳⣿⣾⢧⠽⣙⠮⡱⠌⠎⠁⡘⡎⠛⠓⣶⡿⠛⢉⠀⠌⣽⡄ ⡄⠀⠀⣷⢯⣿⠀⢈⠐⠸⣍⣉⡽⠋⠀⠠⠈⠆⡳⣦⠑⢮⣣⢻⣯⢻⣽⢺⣟⡿⣝⢪⣥⠷⠋⣠⠞⡠⠀⠘⠲⠚⠋⢠⠀⠄⠈⠰⣼⣷ ⠂⢀⠾⠛⢾⣾⠀⠀⠈⢀⠘⡵⡀⢀⠆⡀⡡⠼⠘⠠⢉⡉⠚⠿⢽⣵⢺⣛⡮⢽⠯⠛⢠⡩⠊⢁⠖⡀⠰⡐⢤⠃⡠⠯⠀⠀⠈⡔⢼⣿ ⣰⠝⠀⣰⣿⣻⠀⢀⠡⠀⠄⢱⡃⢎⠔⢁⠀⠀⠄⡀⠧⡈⠐⠢⢄⡈⢷⠼⢋⠄⠂⢉⡀⠖⢃⠀⠈⠉⠒⢰⣂⠹⡕⠂⠈⠄⡁⡜⣿⣿ ⠁⠀⣰⣿⣳⣿⡠⢀⠂⡁⣒⠣⠘⡌⠀⡀⠠⠈⠀⠐⠣⢀⡉⠂⢄⡑⠄⡳⡡⠊⡉⠀⠔⠜⠂⠀⡈⢀⠈⠀⡑⡄⠘⡦⢁⠂⠔⣩⣿⣿

💦💦💦👱🏿‍♂niga😫

⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠇⣿⣿⠹⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣁⣋⣟⣿⣿⣿⣿⣴⢀⠀⠀⠀⡿⣿⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⡆⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠇⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣦⣿⣿⣿⣿⠻⠿⠻⠀⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⠟⣿⢻⣮⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣾⣠⣦⣿⡝⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣦⣶⣶⣠⠀⠀⢿⣝⣩⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠛⠿⠿⠻⠙⡄⣿⣿⣿⣿⢿⠿⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⠸⣷⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⢠⡇⣿⣿⣿⣿⣿⣧⣿⣿⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣠⢀⠀⡄⣿⣿⣿⣿⣿⠉⣿⣿⣾⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣾⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣼⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣩⣉⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⢿⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣶⣿⣿⣾⣴⠀⠀⠀

⠁⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⢿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⠟⠿⠻⠈⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠉⠌⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡿⣿⣿⣿⠙⣦⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡈⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⣀⣦⣿⣿⣿⠹⣆⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⠻⣌⣷⣿⣿⢻⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣷⣿⣿⣿⣿⣴⢀⠀⠀⠀⠇⣿⣿⠙⣌⣤⣡⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⡿⣿⣿⣿⢿⠻⠙⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣦⣿⣿⣿⣿⣿⠻⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣶⢠⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⣷⣿⣿⣿⣿⣿⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠁⡟⣿⣿⣿⣿⣿⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣾⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⣿⣶⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠙⠉⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠿⣿⣿⣿⣿⣿⣿⣿⠿⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣷⣿⣿⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠇⣿⠸⡦⣶⣶⣷⣿⠀⠀⠀⠀⡇⣿⣿⢷⣿⣿⣿⣿⣿⠺ ⠀⠀⠀⡇⣿⢿⠀⠀⠀⡏⣿⣿⢿⠉⠉⡇⣿⢿⡆⣿⣿⣈⣀⣀⢀ ⠀⠀⠀⡄⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⢸⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⠸⠋⠛⡛⣈⢁⠉⡍⣿⡻⣾⣴⢃⣿⣿⢿⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⢾⣿⣿⣿⣿⡆⣶⣴⣀⣧⢿⠘⡿⣿⣿⣼⠀⠀⠀ ⠀⠁⠟⣿⣿⣿⢸⣄⣤⣤⢠⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⢀⠀⠀⠀ ⠋⡿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⢸⠀⠀⠀⠀ ⣆⣿⡿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣍⣬⣠⠀⠀⠀⠀⠀ ⠀⣄⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⠸⠀⠀⠀⠀⠀ ⠀⠀⡉⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣶⣶⣶⢀⠀⠀⠀⠀⠀ ⠀⡟⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣄⣶⣶⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡦⣶⣿⣿⣿⣿⣿⢿⠿⠿⠿⠻⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣀⣤⣦⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣶⣷⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠋⠛⠛⠿⠿⠿⡿⣿⣿⣿⣿⣿⢻⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠃⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣾⣶⣶⣤⣧⣿⣿⣿⣿⣿⣼⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣦⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠙⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣸⣀⣀⣀⣤⣤⣦⣶⣷⣿⣿⣿⢿⠙⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣭⣉⢉⠉⠀⠀⠀⠀⠁⠛⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠿⣿⣿⣿⣿⣿⢿⠘⠀⠄⣶⣷⣿⣿⣿⣾⣶⣶⣷⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣾⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣤⣤⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⠿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⢿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⢿⠛⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⠈⠀⣇⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣄⣦⣷⣿⣿⣿⣿⣿⣿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⢹⠀⠀⡀⣄⣤⣶⣶⣴⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⠻⠛⠛⠛⠛⠿⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣿⣿⢿⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠛⠛⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣶⣷⣿⣿⣿⣿⣾⣶⣴⣠⢀⠀⠀⠀⠀⠀⠀

⣄⣤⣦⣷⢿⠿⠿⠻⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣀⣤⣦⣶⣿⣿⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⡏⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣿⢹⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣤⣤⣠⣏⣿⣿⣼⠀⠀⠀⡀⣀⣀⣀⣿⣿⣦⣶⣶⢷⠿⠛⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠇⣿⢰⠀⠀⠀⠀⠀⡀⣀ ⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣁⣋⣟⠻⠙⠀⠗⡿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠋⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣸⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣷⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠁⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠦⠿⠻⠙⠈⠀⠀⠀⠀⠀⠀⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⢿⠻⠙⠈⠀⠀⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣿⣿⣿⢿⠻⡛⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠻⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣿⣿⣿⣿⣿⣿⢿⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣘⣤⣶⣷⣴⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢿⠙⠉⠉⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣶⣷⣿⣿⣾⣴⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⢿⠻⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⢿⠛⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣶⣿⣿⣿⣶⣴⣠⠀⠀