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