⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡁⠺⡕⢪⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣕⢾⠆⠑⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣤⣤⣀⠀⠀⠙⠂⠙⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣄⣶⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣛⣿⣿⣛⣿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⢷⠎⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣾⣿⣿⠿⣿⣿⣸⡿⠉⠉⠉⠉⠹⣿⣆⡀⠀⠀ ⠀⠀⠀⠀⢀⡔⠁⢔⣡⢬⠏⠀⠀⠀⠀⢠⣾⣿⣿⣿⣯⣷⣿⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢰⣿⣿⠻⣷⣶⣿⣟⣿⠀⠀⠀⠀⠀⠀⠈⠻⢷⡀⠀ ⠀⠀⠀⢀⠎⠀⠠⠖⢠⢧⢾⠃⠀⠀⠀⣼⣿⡿⢟⡻⢔⡩⣿⣝⢻⣿⠿⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣿⣿⣿⡾⣿⣿⣟⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠀⠀⠀⠀⠀⢀⡫⠀⢸⠁⠘⠀⠀⠀⠰⣿⣽⣞⡯⠕⡝⣳⡸⣍⡚⡧⣙⡎⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣽⣸⣿⣿⣿⣾⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣞⢺⡵⢮⡹⢇⡫⠾⠱⢖⣵⣓⣇⡿⢟⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣎⢷⡲⣞⣳⣯⣽⣫⣿⡿⣼⣿⣼⣍⡟⡼⣛⣿⣿⣿⣷⠀⠘⠿⣿⣿⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⣽⣟⣶⡿⣟⡹⠾⢿⣻⣿⣿⣿⣻⢿⢺⣻⣷⣽⡜⣿⣿⣯⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣴⠟⢻⡄⣤⡙⠿⣿⣿⣳⢿⣽⣷⡩⢉⣻⣿⣿⣿⣿⢊⠣⣼⣷⢯⣿⣾⢿⣽⠟⠀⢀⣤⣴⠻⣧⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠸⣟⠙⢂⢠⡿⢻⣇⠀⣿⡷⣯⣿⣯⠓⠛⠛⠛⠉⠉⠉⠛⠛⠛⠛⣿⣻⢾⣿⣿⣅⠀⠀⢸⢉⢹⡆⠰⠃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜ ⠀⠀⠀⠀⣠⠟⡁⢂⠌⡁⢠⣿⣄⠘⢿⣷⢯⣟⣷⣄⡀⠀⠈⠉⠀⠀⠀⣠⣴⣯⣿⣿⠿⠟⠋⠀⣶⣼⣀⠂⠤⠑⢶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⢀⡞⢡⢞⡀⠌⡐⠶⢫⡽⠃⠀⠀⠉⠛⠿⣿⣿⣿⣷⣷⠖⢂⣽⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⣹⠇⡙⠈⠤⢁⠂⡙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀ ⠀⠀⡾⡁⠂⠀⠈⣒⣄⢂⠙⢧⡀⠀⠀⠀⠀⣀⣭⢾⣿⣿⣿⡄⣾⣿⣿⣿⣝⠳⢦⣤⣤⣤⡴⠞⡉⠒⠢⠅⢂⢁⡢⠈⠈⢷⡀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀ ⠀⣼⠁⠀⢀⣴⣿⣿⠁⠄⠈⠉⠙⠷⠶⠾⠟⣋⢡⣿⡿⠿⣿⣿⣿⣿⡟⣻⣿⡄⠠⠑⢮⠀⡐⠠⢀⡑⢈⠴⣲⣥⣀⢸⠀⠈⣷⠀⠀⠀⠀⢀⡔⠃⠀⠀⠀ ⢀⡇⠀⢀⠎⣿⣿⡿⡈⠀⠀⣰⠀⠀⠀⠸⠀⠀⣸⣿⡇⢷⢏⣉⣏⣉⡰⠷⣿⣿⠀⠁⠆⠰⣀⣁⡶⡉⠁⠀⣿⣿⣿⣆⠀⠀⢸⡇⠀⢀⡶⠉⠀⠀⠀⠀⠀ ⢈⠀⢀⣎⣰⣿⣿⡏⠀⠀⣼⣿⡆⠐⡄⠀⠀⢠⣿⣿⣿⣿⢨⡳⡷⣎⡇⣷⣿⣿⡇⠁⠀⠀⢸⣿⣿⡌⠂⠀⣿⣟⣿⡏⢣⡀⠨⡷⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⢿⡿⣿⡷⣇⠀⢰⣱⣿⣿⡀⠡⠀⠀⣼⣿⣿⣟⣽⣶⣿⣿⣶⡖⡾⣝⣿⣿⡄⠀⢀⠇⣿⣿⣇⠀⠁⣿⣿⣯⣷⣾⢣⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣟⢯⣿⣽⣠⣿⠀⣼⡿⡿⢿⣷⡄⠀⢠⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣼⣼⡿⣯⢿⡀⠐⣿⡿⢳⣟⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠛⠿⠾⣿⣾⣄⣹⣿⣷⣞⣯⣿⡦⠼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠾⠿⠯⢿⣽⣿⣧⠼⠿⠿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀