⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⢿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⣿⣿⣦⣀⣀⡀⣤⣤⣈⣶⣿⣷⣤⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢛⣵⣷⣶⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢛⣴⠟⠉⠀⠀⠉⢻⣿⣿⠿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⣼⣿⣙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⡀⠀⠀⠉⠙⠛⠿⠿⣯⣿⣛⡛⠿⣶⣦⣤⣀⣀⡀⠀⢠⣾⣟⣵⠟⠉⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠉⠛⠿⣶⣤⣤⣤⣾⣿⡿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣶⣮⣽⣛⡿⠿⠿⣿⣿⣿⡁⠀⠀⠀⠀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣤⣴⡶⠶⢦⠀⠀⠀⠀⠈⠙⠛⢷⣿⣶⣿⡉⠉⠙⠛⠳⢶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠶⠶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠶⠾⢿⣿⣷⣦⠄⠀⠀⢲⣿⡏⠛⢿⣷⣦⣄⡀⠀⠙⠳⢦⣤⡀⠀⠀⠀⠀⠀⣨⣿⣿⣋⡁⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢀⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢿⣷⣤⣤⣴⣾⣿⣿⠀⣄⡀⣻⣿⣿⣷⣤⣀⣀⠉⠻⢷⣤⣤⣤⣤⣿⠟⠁⠉⠙⠓⠶⠦⣤⣤⣤⣼⣿⣿⣿⣧⣤⣤⣤⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⢻⣴⣿⣿⣟⢠⣾⠟⠋⢀⡄⠈⠙⢿⣿⣿⣷⣶⣤⣀⣄⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⠿⠁⠀⣰⡯⠀⢀⣠⣶⣿⣿⠉⣿⡿⢿⣿⣿⣿⣟⣛⣛⣛⣛⣿⣿⣿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠃⠀⠀⢠⣿⢃⣠⣾⣿⣿⣿⣇⢤⣿⡇⠸⣿⠀⠛⠛⠿⠿⠿⢿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⢣⣾⣿⣆⣠⣿⠆⠀⢀⣴⡾⠿⣿⣏⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣄⣀⣠⣾⣿⣿⣟⢋⣥⣼⠿⣽⣿⣿⡿⢹⣿⣄⡀⢀⣠⣤⣤⡶⠴⠿⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣂⣀⢸⣿⢁⡅⠀⡈⠉⠙⣳⣦⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠿⠁⠈⢙⣻⠿⠿⣿⣿⡟⢛⣡⣾⢻⣿⣿⣥⣾⣿⣯⣽⠿⢿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡟⠛⠛⠿⣿⣤⣼⡟⠻⠿⠛⠛⠻⠷⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⡁⠀⠀⣶⣾⣿⣿⡿⣛⣥⡾⣿⣿⣿⣿⣿⣉⣹⣿⠿⠋⢀⣀⣭⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢻⣧⠀⢀⣠⣆⣈⠛⣷⡀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠷⣶⣥⣤⣾⣿⣿⣿⣵⣶⣟⣻⣿⣿⣿⣿⣿⡃⢀⣴⣿⣿⣿⣯⠛⠛⠳⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⣧⣼⣿⣟⡛⠻⢿⣧⡀⠀⠀⢠⣾⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠉⢉⣽⣿⣿⣿⣿⣿⡟⢫⢽⣿⣿⣿⣿⣿⣟⣋⣁⣀⣿⣄⠀⠀⠀⢀⣙⣻⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡀⠈⠉⠛⠻⢶⣤⣿⣧⠀⣀⣿⠇⠀⣿⠁⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⠿⠿⠛⠉⣸⣿⣿⣧⣿⣿⣿⣿⠟⠛⠛⠻⢿⣿⠛⣿⡷⠾⢾⣿⡛⠛⠛⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢶⣶⣶⣿⡿⠶⣿⣿⠿⠟⠛⠉⣠⣼⡟⠀⠀⠀⠀⠀⢠⣿⢿⣷⡞⢿⣿⠟⠛⠻⠿⠿⠛⠋⠉⢨⣿⠟⠁⢻⣦⠀⡀⣠⡿⠁⠀⠘⣿⡄⠀⠈⠹⢶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⢀⣀⠉⢛⣳⣦⡁⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⣀⣼⣯⣤⣿⣷⣾⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⢸⣿⣿⢷⣿⠁⠀⠀⠀⠹⣿⡄⠀⠀⣀⡬⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣌⠉⠙⠛⠛⠛⠿⠶⢆⣴⣿⡄⠀⠀⠀⠀⠀⠀⣿⠋⢙⣻⣿⣿⡏⠀⠈⠃⠀⠀⠀⠀⣴⣿⣷⡷⠶⠶⠿⠿⢿⣾⡇⠀⠀⠀⠀⠀⠙⣿⡏⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⣄⠀⠀⠀⠀⣰⡿⣿⣿⣿⠆⠀⠀⠀⠀⢀⣿⢀⣾⡟⠉⢻⡇⠀⠀⠀⠀⠀⠀⣴⡟⠉⠛⠿⣷⣿⡀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡏⠻⣷⡖⠚⠛⠉⣼⡟⠉⣿⡀⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠘⣧⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⢀⣾⠟⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⢿⣿⣤⣤⣾⠏⠀⠀⢹⣷⠀⠀⢀⣼⣿⣿⠇⠀⠀⠀⠀⣿⠀⠀⢠⣴⣿⣿⠀⠀⠀⢀⣾⠃⠀⠀⢻⣆⣻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠈⠉⠉⠀⠀⠀⣠⣾⣿⣇⣠⡾⢛⣿⡿⠀⠀⠀⠀⠀⢹⣧⣾⠟⢁⣾⡏⠀⠀⣰⡿⠁⠀⠀⠀⠀⢻⣿⣿⣿⠛⢷⣄⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⢀⣴⠏⠁⠀⢻⣿⠁⢸⣿⡇⠀⠀⠀⠀⠀⠘⠿⠇⢠⣿⣿⡃⠀⣰⡟⠀⠀⠀⠀⠀⠀⠸⠙⣿⣿⠀⠀⠻⣧⡀⡀⢀⣤⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⣤⣤⣴⡟⠁⠀⠀⠀⠈⣿⡆⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣰⡟⠙⣿⣇⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠹⣿⣽⠟⠁⠀⠒⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠙⣿⡏⠀⠀⠀⠀⡤⠂⣿⠄⢸⣿⣏⢻⣆⠀⠀⠀⣠⡾⠟⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠸⣧⣠⡟⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⣏⢠⣼⣿⣿⣇⠻⣧⣤⣴⡟⠁⠀⠀⠀⢸⣿⡄⠀⠀⣀⠀⠀⠊⣧⣤⣤⢠⣴⣿⡇⠀⠀⠀⠀⢻⣿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣀⠀⠀⠀⣰⣿⣿⠋⢘⣿⣿⡀⠙⣿⠏⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⣼⣦⣾⣷⣿⣿⣿⣵⡿⠟⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⣼⣿⠟⠁⠀⢸⣿⣿⣧⠀⢹⣧⠀⠂⠀⠀⠀⣼⣷⠶⢶⡾⠿⠛⣿⣿⣿⣿⡿⣿⣅⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⢼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣿⠏⠀⠀⠀⣼⣿⠸⣿⡄⠸⣿⡄⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⣀⣤⡿⠟⣿⡇⢻⠟⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣀⣿⣷⠀⣿⡇⠀⠀⠀⠠⣿⣿⣿⣿⣿⡿⠛⣿⣿⠰⢿⡿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⡀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠙⣿⣶⠙⣿⣦⡄⠀⠀⠈⠛⢿⣿⣿⠁⠀⣿⣿⡄⠀⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠛⠻⣦⣄⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡀⠀⣿⣿⠀⠀⠀⣀⠀⠀⠀⠀⣠⣶⠟⠈⠀⠀⠀⠀⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⣀⣀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠤⠀⠀⠰⠾⣿⣿⣦⣿⣿⡷⠒⠲⢾⣿⣿⣿⣿⣿⠒⠛⠙⠛⠛⠿⣿⣿⣷⣶⠿⠿⠿⢦⣄⡀⠢⣄⠀⡀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⢹⣷⠀⢀⣸⣿⠏⠁⠹⣿⡇⠀⢰⠀⠀⡈⢸⣿⣿⣿⡆⠀⠀⠀⠈⠹⣿⡆⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠹⣷⣾⡿⠁⠀⠀⠀⢹⣿⣶⡆⢠⡾⠉⣾⣿⣿⣿⣷⣦⡀⠀⠀⠀⠈⣿⣶⣄⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⡿⠁⠀⠀⠀⠀⣿⣿⡇⠀⠀⠰⢤⣴⣿⣿⣷⣛⣤⣾⣿⣿⡿⠃⠀⠘⢿⣆⠀⠀⠀⣿⠁⢿⣿⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢻⣆⠀⢰⡇⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⣠⣴⣯⣿⣿⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠋⣹⠇⠀⠀⠀⣴⡆⣿⠀⠸⣷⡄⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣤⠀⠀⠏⠉⠉⢹⣿⣧⡄⠀⠀⠀⠀⢐⣿⢿⣿⣿⣿⣟⠀⢹⣧⣼⢿⡇⣿⠀⢀⣿⣿⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⢸⠀⢸⣿⢿⣿⣆⠀⢀⡄⠀⠀⠘⣿⣿⣿⡿⣶⣈⠿⠁⠈⣿⣿⠀⣼⢻⡿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠷⢶⣶⣤⣤⣾⡇⣸⣿⠀⢻⣧⢠⣿⠂⠀⠀⠀⠈⠙⣿⣧⠈⠻⣷⣄⣸⣿⠃⣴⡟⣿⠃⢀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⢤⡶⠦⣤⣾⣿⣷⣿⡇⠀⠀⢻⣾⣁⣀⡀⠀⠀⢀⣠⣿⣿⡆⠀⠈⠙⣿⣿⣷⠟⢹⡇⢀⣾⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠀⠀⠀⠀⠀⣼⡟⣿⡟⠀⠀⠀⠀⠻⣿⣿⡁⠀⠀⠀⠁⠈⠙⣿⣄⠰⡶⠟⠛⢿⣶⣾⣷⣾⠟⠁⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⠗⠀⣀⣀⣠⣿⢻⣿⠁⠀⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠰⠿⠟⠛⠙⠻⢷⣤⣀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⡾⠶⢶⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠘⢿⣿⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣄⡀⠀⣠⠾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠛⢁⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠈⢿⣷⡀⠙⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣯⣄⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠈⠙⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣀⣤⢾⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⢠⣾⠃⢀⣀⣀⣠⣤⣶⣶⣶⣿⣾⠿⠿⠿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠘⣿⣹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠉⠻⢧⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⣠⣾⡿⢻⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠻⣿⠿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣯⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⠁⠀⠀⠀⢸⡷⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣦⣄⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠐⠊⠉⢶⠿⠿⢿⣯⣥⣤⣄⣀⡀⠀⠀⠈⠉⠁⠀⠈⠁⢨⣿⡄⠀⠀⠀⠀⠀⠀⣿⣾⣿⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠳⠶⣤⣼⡇⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠘⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣶⣤⣀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⠹⣷⡄⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠈⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡶⠿⠛⠉⠉⠁⠀⠀⠀⢰⣶⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣷⡌⠻⣦⡀⠀⠀⠀⠀⠀⢼⣿⣧⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⢸⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠿⣦⡙⢷⣄⠀⠀⠀⠀⠀⣾⣿⣧⡀⠀⠀⠀⠀⠈⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠛⣿⣦⡀⠀⠀⣿⣿⣿⣿⡗⠀⠙⢿⣌⠻⣦⡀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠀⠀⠀⣿⢽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠈⢻⣷⡀⠀⢸⣿⣇⣿⠀⠀⠀⠈⢻⣦⡘⢷⡀⠀⠀⠀⠘⣿⣟⢿⣄⠀⠀⠀⣿⡆⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⢾⣿⣧⣾⣿⣿⣿⠀⠀⠀⠀⠀⠙⣷⡈⠻⣧⠀⠀⠀⠈⢿⣆⠹⣷⡄⠀⣿⡇⢸⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⢀⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠘⣿⣿⣯⠿⢿⡿⠀⠀⠀⠀⠀⠀⠈⢿⣦⡈⢷⣤⠀⠀⠀⢿⣧⡈⠻⣶⣽⣧⣼⠃⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡆⢰⣿⠃ ⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢀⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⣿⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠉⠻⣦⣄⢈⣿⣷⡀⠈⠻⠿⠿⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠉⠀⣾⡟⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣄⠈⠙⢿⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⢀⣼⠟⠀⠀ ⠀⠀⠀⢰⡟⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⠀⠈⠙⣿⣿⠋⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⣤⡾⠛⠁⠀⠀⢰⡿⠋⠀⠀⠀ ⠀⠀⢠⠟⢁⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣶⣤⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⢻⣿⠶⠶⠟⠛⠁⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀ ⠀⠀⢈⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⣾⣇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⣠⣤⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢸⡿⢶⣦⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⣀⡀⠈⠹⣿⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠉⠁⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠚⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⢀⣴⠎⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⢿⠋⢉⣀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢠⠴⠛⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⣴⡟⠻⣿⣸⣷⢼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠃⠀⠀⠀⠀⣀⣤⡴⣀⣾⠟⠀⠀⣿⣿⠿⠾⠿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⢀⡀⣀⣠⣤⡶⠟⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣁⣤⣤⣤⣶⣾⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⠓⢒⣶⣛⣛⣛⣛⣻⣿⣭⡶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⠋⣛⡙⢙⣛⡉⠉⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠶⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠛⠛⡿⠟⠻⠿⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀