⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣾⡿⡍⠡⠐⡀⢂⠉⡙⢋⠓⠶⣦⣠⣶⠟⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡀⢀⣠⡶⠛⢋⠉⠄⠂⠄⡐⠠⠁⠌⡐⢀⣆⠐⡠⢈⡐⣀⠛⢷⣞⠛⣿⡛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠹⣷⡟⢡⠀⡡⠂⢌⠈⡁⠂⢄⣥⡌⠡⠐⢨⣿⡀⠰⡀⠐⠠⡈⢄⡘⢦⣽⣷⡀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣥⣶⠙⣷⡄⠂⠄⣁⠂⠌⣠⡿⠋⢹⡇⠤⢁⢺⡟⠿⣦⡄⠩⢐⡀⠢⠐⡠⠙⣿⣇⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⡄⢸⣷⣽⣿⢠⡌⢠⣼⣾⠋⠀⠀⢺⣿⠀⠂⣼⠃⠀⠀⠙⣷⡆⢠⠁⡆⠁⡆⠘⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠡⢐⡀⢂⢻⡏⢉⠠⠐⢠⣿⠏⠀⠀⠀⢠⡟⠠⣈⡿⠀⠀⠀⠀⠈⢻⣇⠰⡀⠡⢠⠁⢺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠄⣁⠢⠐⠂⢽⣷⠂⠄⡁⣿⠇⠀⠀⠀⠀⢸⣇⣥⠟⠁⠀⠀⠀⠀⠀⠀⢻⣧⠀⡅⠂⠌⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⡤⠤⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠌⡐⢀⠂⢡⢈⡾⠁⠌⡐⣰⡏⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⣀⣠⣤⣤⣴⣿⡶⠠⠁⡌⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⠘⠄⠠⠃⠌⢠⣾⠁⢃⠰⢀⣿⠀⠀⣀⣀⣤⣤⣶⣆⠀⠀⠀⠀⠘⠟⠉⠁⠀⠀⠘⣿⡐⠡⢀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⡈⢐⡈⠡⣈⠐⣿⣇⢈⠂⡐⢈⣷⡶⠟⠛⠉⠉⠀⠀⠁⠀⠀⠀⢀⣀⣠⣴⣶⠀⠀⠀⢹⡆⢁⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠠⡐⠠⠠⢡⠀⣾⠇⠙⢷⣦⢈⠐⣿⠀⠀⠀⠀⠀⠀⢠⣤⡴⣶⢾⡻⣝⢧⡳⣽⡆⠀⠀⢸⣧⣂⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⠡⡀⠡⠁⠆⢸⣟⠀⠀⠀⠙⠿⣦⡹⣇⠀⠀⠀⠀⠀⠈⠳⣟⡼⣣⢟⡼⣣⢟⣶⡇⠀⢠⣟⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠰⢀⠰⢁⠡⠊⣼⠇⠀⠀⠀⠀⠀⢨⡿⣿⡶⣤⣀⠀⠀⠀⠀⠘⠳⣯⣞⡵⣫⡾⠏⠀⣰⡟⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠡⠠⢁⠂⠔⡀⠢⢁⣿⠢⠀⠀⠀⠀⣰⡟⠡⢀⠐⠠⠙⠛⢶⣄⣀⡀⠀⠀⠉⠉⠉⢀⣀⣴⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠃⠤⠑⡀⠆⣈⠐⡀⢃⢰⡿⠀⠀⣀⣴⠾⢁⠂⠡⢂⠘⠠⠡⠈⢄⣸⠿⠻⣟⡙⢻⡟⢻⣿⢹⡏⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⢃⠂⠡⢐⡈⠄⠂⠌⠄⣾⢃⣀⣤⠿⠟⡁⠂⠌⡁⠂⠌⣠⣱⣮⣾⡁⠀⠀⣸⢌⡉⣿⣼⢇⢺⣧⠀⢈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣏⡿⠈⠄⣈⠡⢂⠰⠈⠌⠂⢼⡿⢋⠉⠄⠒⠠⠐⡁⠂⢌⣤⠿⢋⣿⣿⣿⣿⣷⣴⢏⠢⣽⢇⡟⣌⢊⣿⠳⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢸⡇⡘⠠⠄⠢⢁⢂⠡⢈⡁⣾⡃⢂⠘⠠⠑⡈⠡⣀⣷⠟⢁⣴⣿⣿⣿⣿⣿⣿⢋⠦⣹⢏⡾⡑⢦⡈⣿⠀⢻⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⣿⠃⠄⢡⠈⡑⡀⠢⢀⠃⣰⡿⣀⣦⡬⠶⠷⠾⠛⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣣⣬⣾⣭⡾⢣⣵⣦⣖⣹⡆⠀⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠸⢦⡟⠠⠉⠄⠒⢠⠐⡁⠂⣼⡿⠛⠉⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⠀⠀⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⡾⠋⠙⠲⢦⣄ ⠀⠀⠀⠀⢠⡟⡀⠣⠘⣀⠃⡄⡀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡟⠀⠀⠀⢀⡼⠃⡀⠃⠄⣠⡟ ⠀⠀⠀⠀⣸⣇⡄⠅⠂⠄⢺⡏⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠙⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣻⣋⣀⣀⣠⡤⠟⠁⡐⠀⠡⣰⠟⠀ ⠀⠀⠀⠀⠉⠙⣿⠀⡉⠐⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⠛⠛⠉⢽⣿⢿⡽⠞⠁⠁⡀⠠⢀⠠⠐⠠⢀⠁⣲⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡔⠠⠁⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⡐⠠⢈⠐⠈⠟⠋⡀⠄⡈⠐⡀⠁⠄⡐⠠⠁⡀⢢⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣯⠀⢡⣾⣧⠤⠦⠴⠤⠤⠤⠶⠶⠶⠶⠶⠶⠖⠶⠲⠖⠶⠺⠒⢚⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⠒⠗⠶⠖⠾⢤⣴⣤⣴⣤⣤⣡⣄⣈⣄⠐⢀⠂⠐⡀⢉⠳⣦⡴ ⠀⠀⠀⠀⠀⠀⠀⠻⣾⣼⠏⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠉⠙⠳⢦⣌⡀⠐⠠⢐⡾⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠛⠻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣎⣰⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⡿⠓⠀⠈⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⡧⠀⠀⠀