⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⡠⣤⣼⡶⠿⠖⠛⠛⠓⠺⠾⣤⣀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢾⣷⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⢀⢀⣀⣂⣐⣀⣀⠀⠀⠀⠀⠀⠀⠈⢧⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣀⣴⣾⣿⣿⠿⠿⡿⢿⣿⣶⣄⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣠⣴⣿⣿⠿⢿⣿⡿⠂⠠⣿⣿⣟⣻⣿⣷⣄⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⣀⠀⠀⠀⠙⠉⠉⠉⢹⣿⣿⣆⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⠀⢰⣟⡃⢲⣤⣤⣿⣄⠀⠀⢸⣿⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⣿⣿⡀⠀⠉⠳⠌⣛⠿⠿⠛⠀⣤⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣧⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⠿⢷⣦⣤⣄⣀⣀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⢻⣿⠟⠉⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠛⠉⠀⠀⣿⣿⠿⠛⠉⠛⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⠁⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠗⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢰⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⣿⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡿⠁⢇⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢀⡴⠛⠁⠀⠈⠹⡄⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠑⣄⠀⠀⠀⠀⢠⡏⠀⡠⠊⠁⠀⠀⠀⣀⣤⣴⣿⣆⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠞⠀⠀⢠⢻⣇⠀⠀⠀⠈⠓⠦⣄⣸⣿⠔⠁⠀⠀⠀⣠⣴⢿⣹⣓⡞⣶⡹⣷⣄⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⣻⣿⣷⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣴⡾⣟⣯⢷⣳⡽⣞⣳⡽⣏⡿⣷⣶⣦⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⢸⣿⡽⣿⣶⣄⣀⣠⣤⣼⣿⣤⣴⣿⠿⣽⣻⣞⣯⢷⣻⣽⣳⣿⣟⡿⣛⣿⣿⣿⡟⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⡜⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣯⣿⣷⣿⣾⣿⣿⣿⡿⣟⣯⢿⡽⣽⣾⣿⡇⠃⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⢩⣿⡟⣻⣿⢿⣿⣇⠀⠀⠀⣸⣿⣿⢿⣛⣿⣛⡿⣛⣯⣟⡽⣞⣯⡟⣷⣿⣿⠃⠀⠀⠀⠀⠀⠹⣶⡄⠀⠀⠀ ⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡿⣾⢿⣷⣶⣾⣿⡿⣾⣏⡿⣶⣏⣿⣹⡾⣾⣹⢿⣾⡿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀ ⠀⢠⠎⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠸⣿⣿⡽⣾⣽⣯⣽⣧⣿⣷⣾⣽⣳⣟⣾⣳⣿⣷⣿⠿⠷⠛⠋⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⠀ ⠀⡏⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⢻⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙ ⡞⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⢸⣇⠀⢀⣀⠀⠀⢀⡀⠀⠀⠀⣀⣀⣠⣄⣄⣤⣤⣤⣶⣶⣶⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⢠⣿⣾⣷⣿⢺⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⠇⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣽⣯⣛⣿⣷⣜⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡏⠀⠀⠀⠀⠀⠀⣰⣿⢿⡽⣿⢷⡿⣿⣯⣽⢧⣿⡻⣾⡷⣿⡿⣽⡿⣿⣞⣿⡿⡼⣿⣿⣶⢻⣿⣻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠟⠀⠀⠀⠀⠀⠀⢰⣿⡿⣯⣻⡽⣯⢷⢯⡷⣿⣳⢯⢷⣻⣿⣿⣟⣳⣟⣿⡿⣾⣿⣟⣽⣿⣻⣟⣾⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⡷⣯⢿⡽⣯⣟⢾⣿⢧⣻⣏⣿⣷⣻⣯⢷⡾⣽⣿⣳⣿⣿⣺⣿⡽⣿⣞⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢯⡿⣽⣏⡿⢾⣹⣿⣟⢮⡷⢯⣿⣞⣽⣿⣛⡾⣿⢷⣫⣿⣿⡳⣿⣿⣽⡾⣿⢾⣇⠀⠀⠀⠀⠀ ⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢯⣿⢿⣽⣳⣿⣽⣻⢷⣿⣞⡧⣟⣯⣷⣻⣾⣯⢿⡽⣿⣯⢷⣻⢾⣿⣹⣿⡞⣿⣽⣞⣿⡄⠀⠀⠀⠀ ⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣯⢿⣻⣾⣳⣿⡷⢯⣿⠷⡾⣝⡾⣽⣟⣳⣿⣯⢿⡽⣟⡾⣏⡿⣯⣷⢯⣿⡿⣽⣿⡞⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⢞⣿⢷⣿⣟⣿⣻⢯⣿⢻⡽⣏⣷⣻⡽⣳⣿⢯⡿⣽⢯⡽⣯⣟⣷⣻⣟⡾⣿⡷⣿⣟⡷⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣟⣻⢾⣻⢾⣿⣿⡽⣿⢫⣿⡿⣝⣶⣻⡗⣿⣿⢯⡿⣽⣏⣿⣳⣻⢮⣟⣿⡽⣿⣿⣽⣯⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣫⣟⣯⢯⣟⣿⡯⣟⡱⣿⡿⣽⡳⣞⣿⡽⣻⢯⡿⣽⣳⡞⣷⢯⢷⣻⣾⣹⣷⣯⣿⠿⠛⠁⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣞⡷⢯⣞⡿⣞⣿⣿⣼⡿⠿⠿⢷⣽⣾⣼⣿⣽⣯⣿⣵⣯⠾⠿⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠛⠛⠛⠛⠛⠛⠛⠛⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠀⠀⠀⠀⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣯⣤⣤⣤⣀⣀⣀⡀⠀⠀⣀⣀⣤⣤⣶⠶⣖⣶⣿⣛⣿⡿⢿⡿⣟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠘⢻⣶⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡽⢯⣙⠳⣭⡽⢾⣹⢶⣛⣯⠷⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣵⢟⣿⣟⣷⣿⣿⣿⣿⣿⣿⠻⠴⣋⣭⠓⣥⠖⢫⡽⢺⡝⢾⣻⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡿⣳⢟⡿⢿⣿⣿⣿⣿⡧⠄⠺⢉⠴⢋⠴⢉⡣⢞⣫⣝⣯⣷⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡾⣱⢾⣵⢿⣽⣿⣿⣿⣿⠊⠐⢋⡔⢩⡔⣩⡕⣉⡷⣛⡿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣳⢟⣵⣿⣽⣿⣿⣿⣿⣇⠀⠊⠼⣠⢞⣡⢞⣭⢞⡵⢚⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⣫⡶⣻⡿⣿⣿⣿⣿⣿⠀⠀⠒⠁⢊⠵⣫⡶⣫⠶⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡵⢞⡽⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣡⠞⣣⢞⣷⢚⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣐⣿⣾⣿⣾⡿⢾⡷⣿⡿⠡⢂⣼⣿⡞⣷⢻⡕⠉⣽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⡯⢜⠫⣿⢶⣿⣷⣿⡷⢣⡾⣵⢋⡖⡴⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢏⢺⣿⣹⠆⣻⣽⣷⣿⣞⢛⡡⢫⡾⡷⢋⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⣿⠲⣧⠜⡏⡻⠏⣿⣟⠵⣯⠛⠁⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡎⠳⢑⢈⣳⡑⠌⡇⢸⡏⠐⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⡆⢈⠢⡑⢎⣯⡇⡇⠸⣏⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢬⣣⢐⡏⣺⠟⡄⡇⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⡙⢮⡙⢾⡦⠁⡗⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠢⠑⢫⣵⢾⣾⡅⢨⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠈⠒⡀⠂⡳⢼⠎⣿⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠈⠀⡙⢢⢨⡟⠀⢸⡇⠀⠀⠀⠀⠀⠒⣜⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⠐⠀⠄⣿⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠆⠀⠁⠐⢈⢨⢼⡏⠀⠀⢸⠆⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⢈⠢⣆⣾⠁⠀⠀⣿⠀⠀⠀⠀⠀⢄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢀⡧⡱⣿⡏⠀⠀⢠⡿⠀⠀⠀⠀⢂⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⢈⡰⢱⣿⠀⠀⠀⣾⠇⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⡄⣿⢀⡟⠋⠉⠉⠉⠹⠟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⡤⠞⢠⠏⣼⡁⠀⠀⣀⣤⠖⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⣼⠏⣼⠧⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣠⣾⠋⣼⡟⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢨⣿⠃⣾⣿⠃⠀⠀⠀⠀⠀⢀⣾⡿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣾⣿⣷⣾⣿⣇⣀⣀⣀⡀⠀⢸⡞⢸⣿⢀⣀⣀⣀⣀⡀⡀⣀⠀⡀⡀⣀⣀ ⠒⡚⡴⠶⡪⠖⠦⠲⢰⢢⢦⡲⢶⢾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣇⣸⡗⠀⢸⣿⠀⢐⣦⠀⠀⢹⡟⠿⡿⠻⠻⣩⣽⣷⣄ ⠷⢿⠿⠿⣿⡿⠞⠟⠒⠒⠓⠠⠊⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⠀⠀⠀⡄⠀⠠⠐⠄⠢⣀⠤⢭⡡⢎⠀ ⠀⠀⠀⠴⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠯⠻⠿⠿⠿⢿⠿⢿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠡⡠⠐⠠⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⢠⡀⢀⠀⢒⠓⢢⡀⣀⡀⠈⠐⢀⣀⡀⡀⠀⠀⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢲⣬⣀⡁⠠⡀⣅⢀⡐⠐⡉⢉⣩⠀⠀⠀⠀⠉⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠦⠶⠶⠶⠖⠒⠒⠂⠸⣿⣿⡟⡟⢞⠞⣿⣓⣞⣻⣯⣭⣵⣶⣿⣿⣽⡿⣿⠷⠶⠶⠖⠛⣛⣛⡛⠂ ⠀⠀⠀⠀⠠⠀⠀⠀⡀⡠⡀⢔⣤⣶⣽⣴⣀⣂⣶⡤⠤⢴⠶⠶⠻⣻⣟⣯⢫⣭⡹⣭⢏⣌⡹⢂⡕⣠⢒⠷⣊⡓⠐⠈⠈⠁⠉⠀⠀⠀⠀ ⠐⠂⡂⣤⣶⣮⢷⠣⠏⠛⡛⣉⠩⠙⠕⠚⠀⣊⣀⣡⣥⣥⡴⢶⠾⠿⠳⠎⠓⠚⠙⠉⠉⠀⠉⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⣙⠞⠛⠉⠁⡀⠀⠀⠒⠂⠁⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠈⠀⡀⠀⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠁⡀⠁⢀⠀⠂⠈⠀⠀⡀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⠀⠂⢀⠐⠀⠀⠄⠐⠈⠀⣀⣀⣠⣤⣤⣤⣦⣴⣤⣶⣴⣶⣤⣦⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠉⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠂⠁⡀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠉⠙⠲⢤⣀⡀⠀⠀⠀ ⠀⡀⢁⣠⣴⣾⣿⣿⣿⣿⡿⠟⣋⣭⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⣈⠙⠛⠿⣿⣿⣿⣯⣿⣻⢿⡶⣤⡀⠀⠀⠉⠙⠲⢦⡀ ⣰⣶⣿⣿⣿⣿⣿⢟⣋⣥⣶⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣍⡻⢿⣿⣿⣿⣷⣯⣟⣟⡦⣤⠐⠈⠈⠃ ⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⢻⣿⣿⣿⣾⣯⣟⡷⣯⣓⠦⠀ ⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣽⣻⠀ ⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⣀⣤⠀⠀⣷⡖⠲⠶⠶⠶⠶⢤⣤⣀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⢿⣿⣿⣿⣿⣿⠀ ⠏⣼⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢐⣩⣽⣿⠀⠀⢻⣿⣿⣿⣿⣶⣶⣤⣄⠉⠓⢦⣄⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⡿⠿⠀ ⢸⣿⣿⣿⣿⣿⡿⠋⠀⣠⣆⣠⣶⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠘⢷⠄⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣶⠀ ⣿⣿⣿⣿⣿⠟⠀⢀⠜⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⠋⠀⢰⢦⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⠀