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