⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣸⠃⢧⠀⠀⠀⢀⠀⠀⠀⢀⡗⠹⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⡿⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⣄⠤⠤⠤⠤⣄⡤⠼⠀⠀⠘⡆⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡴⠃⠀⠀⠓⠒⠶⠚⢻⠆⠀⠀⢸⠃⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠤⠠⠠⢘⡆⡀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣟⠛⠃⠀⠀⠀⠀⠀⢀⣠⡼⠃⠀⠀⠀⢸⡇⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢨⠸⠀⡳⣆⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠙⠲⣀⡆⠀⠀⠀⠺⣇⠀⠀⠀⠀⠀⢸⡇⡘⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠐⠁⠀⠀⠑⢈⡀⠠⠀⠀⠀⠀⠁⡂ ⠀⠀⠀⢠⡟⠀⡤⠈⢳⠀⠙⣆⠀⠀⠀⠀⣼⢿⠁⣀⣿⡶⣴⣄⡀⠀⡀⠤⢴⣶⣄⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠁ ⠀⠀⠀⣸⣤⠜⣿⠀⠸⡌⠑⠿⠆⢀⠀⠀⢻⢼⠀⠉⠻⠃⠆⠛⡁⠀⠀⠀⠘⠛⠙⠀⠸⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠈⠁⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⠈⡀⠀⠀⢀⣀⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⠀⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⢷⠀⠀⠀⠀⠀⠀⢻⠀⡐⠀⢻⣿⠉⠉⠉⠉⣍⣉⣿⡗⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠁⠀ ⠀⢀⣠⠴⠶⠶⠤⣇⢰⢸⣄⠀⠀⠀⠀⠀⢸⠠⠐⠀⠸⣿⣦⠤⡤⣯⠭⢭⣿⠇⠀⠀⢸⡄⠀⠀⠀⠀⣀⣀⣤⠤⢶⠶⠤⢤⣀⠂⠀ ⣰⠋⠀⠀⠀⠀⡀⣿⠰⡘⡏⢙⠳⢦⣄⡀⠘⠧⣥⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⠠⠜⢀⣠⠴⠞⠋⠉⠀⠀⠀⠀⠨⠂⠀⠈⣳⡄ ⡗⠀⠠⠀⠀⡁⠀⢸⡇⡁⣧⠂⡐⠢⢈⠝⡳⢦⣀⣤⣿⡿⣽⣞⣳⣽⣲⣽⣻⣷⣄⣤⠞⠋⠁⡀⠀⠀⠀⢀⠀⠁⠄⢨⠂⠀⠀⠐⣧ ⢿⠀⢠⠁⠠⢀⠂⠸⣧⠀⢹⡂⢄⢂⠂⢶⡀⢡⣼⠻⣿⣿⣱⣭⣷⣬⣯⣽⣯⡿⢋⣤⠈⣀⠀⠀⠀⢀⠀⢀⠀⡐⠀⠁⠀⢠⠐⣾⡏ ⠈⠳⣆⢈⢐⠂⡘⠀⣿⡡⠸⣇⠰⣦⣿⣿⣿⣿⡿⠋⠉⢿⣿⣿⣿⣿⣿⣿⠿⠁⠸⣿⣏⣿⣿⣦⡄⠀⢂⠠⢀⠄⡐⠠⡁⢄⣼⠋⠀ ⠀⠀⠈⠓⢦⣌⠰⠁⣞⣷⡀⣿⣿⣿⣿⣿⢻⣿⠃⠀⠀⠀⣈⣉⣛⣩⣋⡁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣎⣀⠐⡠⢏⢐⣠⠷⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠓⢾⣿⡇⣿⠛⠿⢿⣿⢸⡏⠀⣠⡾⠛⢹⣿⠍⠹⣿⠉⠛⢶⡄⠈⢿⡿⣿⣿⣿⡿⣧⣬⠴⡞⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⣀⣿⣷⣸⣄⠀⢈⡇⠘⠀⠈⣿⡄⢠⣀⣀⡀⢠⣀⣠⠀⣠⡟⠀⠈⠃⢿⠉⠀⠀⠈⠣⣄⠣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣞⣻⣿⣿⣯⣿⣶⣿⡇⠀⢂⠀⠀⠙⠻⠯⠟⠻⠯⠿⠟⠛⠋⠀⠀⠀⠀⢸⣁⣠⣴⣶⣶⣬⣗⣇⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠌⠄⡈⠄⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⣮⣶⣴⣦⣵⣤⣶⣴⣦⣶⣴⣦⣼⣴⣦⣶⣬⣶⣥⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡿⣿⣿⣿⣛⡾⣽⣫⢿⡽⣫⣟⡽⣫⣟⡽⣯⠿⣽⢯⡿⡽⣯⣿⣿⡿⠟⠻⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⢆⡀⠀⠀⠀⠉⠹⣯⣿⣥⠾⠏⠑⠋⢳⡭⠛⠓⠻⣱⡯⠞⠓⠟⣞⡹⠛⠙⢿⡛⠙⢛⠿⠿⣷⣴⡤⠤⢉⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢙⡿⠁⠀⠀⠀⠐⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠛⠉⠀⠀⠈⠛⠁⠀⠀⠈⣳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⣠⠼⠦⢤⣀⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠀⠠⣠⡤⠤⠄⠤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣂⣿⡿⣿⣿⣿⣿⣿⣿⣿⠖⠋⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠈⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀