⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣯⡿⣝⣯⠿⣽⢯⣟⡿⣻⣟⣿⣿⣿⢿⣿⣿⣿⣿⣻⣿⣶⣾⣷⣬⡁⠈⢀⣀⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⢌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⣽⢯⣟⢾⣵⣻⡽⣾⡽⣽⣳⢯⣟⣿⣿⣯⣿⢾⣿⣿⣟⡾⣯⢿⣿⣿⣿⣷⣤⣿⡇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠁⠊⠀⠁⠀⠀⠀⠀⠀⠂⠘⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣏⣿⢯⣿⢾⣟⡾⣳⣟⣳⣟⡷⣯⣟⣾⣿⣿⣿⢾⣿⣟⡾⣿⣿⣽⣿⣿⣏⣿⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡳⣞⣿⣿⡯⣿⢾⣽⣳⢯⡷⣯⣟⣷⣻⣽⣿⣿⣿⣿⡽⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣗⣻⣿⣟⡾⣽⢿⣛⣾⡽⣯⢟⣷⣻⢾⣽⣿⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⠿⣻⠿⠛⢹⣿⢿⠟⠛⠉⠐⣌⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣝⣾⣿⡟⣼⣻⣏⣿⣹⢺⣟⣵⣫⣶⡿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⢀⣠⣴⡾⢋⣽⣿⣯⣿⠋⡔⠉⣼⣿⠇⠀⠀⠀⠣⢌⣻⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣽⣿⣟⢾⣿⡵⣯⢾⣱⣯⣿⣷⢯⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣴⣿⣿⣿⣿⠃⢌⠀⢰⣿⡏⠀⠀⠀⠀⠱⢨⠼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣿⣿⣯⢿⣿⣟⣯⣿⣯⣿⣿⣿⣯⣿⣟⣿⣿⣳⣿⣿⣿⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⢣⠘⣀⡞⢸⣿⠁⠀⠀⠀⠀⢀⠃⢾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⣽⣿⣿⣯⢿⣿⣻⣾⢿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣿⢫⢆⠃⣾⠀⣸⡟⠀⠀⠀⠀⠀⠀⠎⡽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣽⣿⣿⣿⣯⣿⣿⣏⣿⣿⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⢿⡿⢣⢍⣢⣭⡇⢀⣿⢃⠀⠀⠀⠀⠀⢈⢒⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⢰⣿⢾⣿⣯⣷⣿⣿⣿⣞⣿⣿⣿⣿⣦⣛⢿⣿⣿⣿⣿⣿⣿⣽⠏⠉⠗⣚⣩⣾⠟⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣷⣿⡏⢠⠃⢸⡟⠰⠀⠀⠀⠀⠀⢌⣺⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠀⣾⡏⣿⣿⡷⣿⣿⣿⣿⣧⣧⣼⣿⣿⣿⣿⣶⡹⢿⣿⣿⣿⣿⡸⢄⠉⠉⡙⣉⠡⣚⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣇⡞⠀⣼⠁⠁⠀⠀⠀⠀⠈⡴⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠁⢸⡟⠀⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢾⣫⣼⠗⠀⠙⢟⡻⣿⣷⡂⠀⠀⠐⠀⠂⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠃⣿⣿⠟⠀⢠⡇⠀⠀⠀⠀⠀⠀⣘⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢀⣿⠁⠀⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣬⠉⡒⠋⠁⠀⠀⠀⣤⠙⠌⠻⢆⡀⠀⠀⢀⣰⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠋⠀⠀⣸⠁⠀⠀⠀⠀⠀⠐⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢀⣾⠏⠀⢰⡿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢡⣁⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠤⠚⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠇⠀⠀⢠⠇⠀⠀⠀⠀⠀⢀⣹⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣾⠟⠀⢀⣾⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢎⣀⣀⠄⠀⠀⣤⣠⣤⡀⠀⠀⠀⣠⡿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠏⠀⠀⢠⠏⠀⠀⠀⠀⠀⠠⣜⡾⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣟⡞⠀⠀⣼⣿⣞⡿⣾⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠉⠉⠀⠀⢀⡼⢏⣵⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠋⠀⢀⣴⠏⠀⡄⠀⠀⠀⣀⢳⡞⠀⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣟⣷⣇⢀⣼⠏⢸⢾⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡲⢤⣄⣀⣠⠖⣏⣱⣾⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠓⢶⣾⠟⠁⠀⡜⠀⠀⠀⡰⣬⠟⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⡳⠋⢸⢾⡾⡟⠀⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣃⢎⠲⣁⠏⣴⣿⡿⢻⢽⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠈⣆⠀⠀⠀⣠⠞⠀⠀⢀⡰⣳⠋⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀ ⣰⣻⠞⠀⢀⣼⣿⣿⠀⢰⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡜⣻⣆⠣⠜⡒⢼⡿⣈⠗⣚⣏⠿⣼⣿⡿⣿⣿⣿⢿⣙⢮⡿⠃⠀⠈⠒⠶⠾⠋⠀⠀⢀⢦⡟⠁⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀ ⡗⠁⠀⣠⡾⢃⣽⡾⣧⡾⣽⣯⣿⣿⣿⣿⣿⡿⠻⠿⠿⣿⣿⣿⣿⣿⣿⣯⣇⠎⡴⢡⢎⠳⡜⢺⣄⢛⣦⢙⡴⢪⠜⣆⣛⣷⣿⣿⣟⢣⠎⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⣯⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀ ⠀⢀⣾⢋⣴⠟⠁⠻⣽⡿⣿⣾⣿⣿⡟⠉⠉⢿⣄⠀⡸⠛⢉⠛⣿⣿⣿⣷⣮⣛⠍⠲⢌⠣⡜⡄⠛⡷⢏⠲⡌⣧⣻⠞⣋⢶⣿⣿⣏⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⣳⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⣴⣿⣵⠟⠁⠀⢀⣼⣿⣿⢷⣿⣿⡟⠀⠀⠀⠀⠙⣏⠀⠁⢢⡀⠸⣿⣿⣿⣿⠿⣿⣷⡾⠶⢶⣌⢓⡰⢊⣕⡾⢛⠤⡙⡔⢺⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡄⣣⣼⡏⢽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀ ⠟⢏⠀⠀⠀⢀⣾⣿⣟⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠸⡄⠀⠀⠈⠂⣿⣿⣿⣿⣿⣷⣤⡙⣷⣬⡘⠳⠐⢃⠌⡰⢉⠆⡱⢈⣽⣿⡎⢿⡆⠰⣇⠀⡀⢄⠢⣍⣶⣿⣿⡅⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀ ⠀⠀⠉⠒⢀⡾⠛⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⢠⣿⣿⣿⣇⢻⣿⣿⢿⣾⣿⣷⠀⠁⠂⠌⢀⠁⠂⠁⢰⣿⣿⣷⡈⢻⡄⢹⡖⣈⠦⡿⣾⣿⣿⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀ ⡰⢪⡕⡴⠃⢠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⡀⣼⣿⠟⣹⠇⠀⢿⣿⠀⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⠆⣻⣿⣿⣦⣽⣾⣧⣝⣾⣷⢻⣿⣿⣿⣿⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀ ⢡⣣⠞⠀⣰⣿⣿⢋⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡿⠟⠊⠁⠀⣠⣿⣏⣾⣿⣾⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀ ⠚⠁⠀⢀⣿⣷⠏⣼⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⢀⣠⣶⢿⡟⠀⠀⢀⠄⢊⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠒⠛⠛⠁⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣟⣴⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣤⣾⣿⠟⣉⢾⠇⠀⠐⣁⢶⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡆⠈⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣟⣾⣿⣿⣿⣿⣿⣿⣿⠇⢀⣤⠾⠛⠋⠁⠀⠈⡔⣾⠖⢀⠜⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢄⡀⠻⣿⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⣟⡷⣯⣿⢿⣿⣿⡿⣿⣿⣿⡴⠋⠀⠀⠀⠀⠀⠀⠐⣸⡿⠀⠘⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢿⣷⡀⠀⠻⡷⣄⠀⠀⠀⠀⠀⠀ ⡸⠋⠉⠙⢣⣿⣿⣿⣇⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⢰⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡝⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⣦⡘⣧⡀⠀⠉⢌⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⢾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⡛⠁⢣⠀⠀⠀⠡⡘⢆⠀⠀⠀ ⣦⣀⣀⣤⢾⣿⣻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡚⡌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠘⢸⠀⠀⠀⠀⠐⣌⡆⠀⠀ ⢿⡟⠏⠻⢿⣷⣻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡝⡔⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⡇⠀⠀⠀⠀⢸⡷⠀⠀ ⡏⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡹⢬⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⢀⣾⣿⠀⠀ ⢇⡀⠂⠀⠀⠀⠈⠙⠿⣯⠀⠀⠀⠀⠀⠀⢀⠑⡂⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⣽⡝⢦⡃⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣿⣿⣷⣄⠀⢀⣾⣿⡇⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠀⠀⠀⠠⢃⡕⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⢼⡟⡼⣩⠿⣦⡡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣌⣷⣿⣿⣿⣿⣿⣶⣿⣿⣿⠁⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡈⢳⡄⠀⢠⠡⢣⠜⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠣⣹⢾⡙⠶⡡⢞⡩⢷⣯⡰⠡⢄⠠⣀⠀⡄⢠⢂⡜⣬⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢄⢻⡄⢣⠜⣡⢞⣿⣿⣷⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⢤⡷⢏⢧⡙⣣⠕⡪⠜⡡⢞⡹⠿⣮⣵⣦⣹⣬⣷⣾⣾⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠐⡈⢦⡙⢦⡙⢦⣻⢡⣿⣿⣿⣦⣐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣈⣦⢽⢫⠜⡩⢆⡱⢢⠙⠄⠃⠁⠊⠔⢫⠔⢦⠣⣝⢲⣿⠿⣿⡅⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⣿⣿⣿⣇⢤⠀⠀⠀⠀⠀⠀⠀⢈⠒⡜⢦⣹⣳⣿⣿⣿⣿⣿⡿⢠⣷⠶⢤⣤⣀⣀⣀⣄⣠⣤⣬⠶⢓⢋⠆⢣⠊⠌⠑⡀⠂⠁⠈⠀⠀⠀⠀⠈⠐⣊⠦⡙⢦⣿⣿⣨⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⣿⣿⣿⣿⣿⣶⢄⡀⠀⠀⠀⠀⠠⢩⢜⣣⢷⢃⣿⣿⣿⣿⣿⣇⣿⣿⣧⠀⠀⠈⠉⠉⠈⠁⠀⠀⠐⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢎⣹⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣿⣦⣿⣥⣤⣀⣀⠂⡇⣞⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣨⡿⢻⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⡿⠀⣿⢿⣿⣿⣿⣿⣿⣿ ⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣾⣾⣿⣯⣿⣿⣿⣏⣼⡿⠛⠙⠁⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⣿⣿⣿⡿⣏⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⡿⢸⣿⣿⣿⣿⣿⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⣿⡿⠟⠛⢫⡹⠖⠉⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⡿⢻⡇⠉⣹⣿⣿⣿⡟⣿⣿⡿⢀⣼⣡⣿⣿⣿⣿⣿⣿⣯ ⡿⢿⠟⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣁⡤⠒⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⡀⠘⢛⣿⣿⣿⣿⡟⢀⣿⣿⣅⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⢰⣿⣿⣿⣿⣿⠛⢣⠐⢌⣖⠡⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠂⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⠙⢿⡿⠿⣻⣿⣿⣿⠟⣠⣿⡿⣻⣿⣿⢟⣋⣱⣿⣿⣿⣿⣿⣿ ⣿⢿⢿⣿⣭⡿⠃⠄⠀⡠⠈⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⣹⣾⣿⣿⣿⣿⣾⠿⠋⠀⠹⡸⣏⡉⠉⣿⣿⣿⣿⣿⣿⠋ ⡟⠁⢸⡾⠋⠀⢡⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢽⠂⢀⣼⣿⠟⠉⠉⠋⠉⠀⠀⠀⣆⣠⠇⠀⠀⣼⣿⣿⣿⣿⣿⣧⡀ ⣇⠀⠋⠀⠀⠀⡺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⢻⡇⢸⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠏⠉⠉ ⣿⡀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⡑⣇⠘⣿⠈⢆⡀⠀⠀⠀⣀⠀⠀⣀⠤⣊⡽⢟⠿⠛⠉⠁⠐⠠⠀⠀

⠀⠀⠠⠐⠁⠉⠛⠿⢟⡽⣊⠤⣀⠀⠀⣀⠀⠀⠀⡀⢆⠈⣿⠘⣇⡑⠌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⠀⠀⠀⡀⣿ ⠉⠉⠏⡿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢸⡇⢻⡃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⠀⠀⠀⠋⠀⣇ ⡀⣧⣿⣿⣿⣿⣿⣼⠀⠀⠇⣠⣆⠀⠀⠀⠉⠋⠉⠉⠟⣿⣼⢀⠂⢽⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⡤⢡⠀⠋⡾⢸⠁⡟ ⠋⣿⣿⣿⣿⣿⣿⠉⡉⣏⡸⠹⠀⠋⠿⣾⣿⣿⣿⣿⣾⣹⠀⠀⠀⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠔⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⡠⠀⠄⠃⡿⣭⣿⢿⢿⣿ ⣿⣿⣿⣿⣿⣿⣱⣋⢟⣿⣿⣻⡿⣿⣠⠟⣿⣿⣿⣻⠿⡿⢿⠙⡟⢨⠀⠀⠀⠀⠀⠀⠀⠀⠂⡰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠔⠡⣖⢌⠐⢣⠛⣿⣿⣿⣿⣿⢰⣿⣿ ⣧⣿⣿⣿⣿⣿⣿⣿⣿⣾⣅⣿⣿⢀⡟⣿⣿⣿⣿⢛⠘⡀⣿⣿⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣠⠒⡤⣁⢋⠟⡿⣿⣿⣿⣿⣿⣿⣿⠟⢿⡿ ⣯⣿⣿⣿⣿⣿⣿⣡⣼⢀⡿⣿⣿⡟⣿⣿⣿⣹⠉⡇⢻⡿⣿⢻⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠁⠉⠖⡹⢫⠛⠟⡿⣿⢰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣿⣿⣿⣿⣿⢸⡿⠀⡇⣿⣿⣿⣿⣿⣿⣰⠀⣏⡿⣿⣿⣿⠱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⠙⠛⡿⣼⣏⣿⣿⣿⣯⣿⣾⣾⠙⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇ ⣿⣿⣿⣿⣿⣿⢿⣿⠀⡿⣿⣿⣿⣿⣿⣸⠀⠏⣿⣿⢻⡿⣨⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠛⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣼⣞⡇⠂⣀⣀⣤⣥⣿⣦⣿⣧⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣹⢎⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠐⠀⠀⠁⠈⠉⠉⠈⠀⠀⣧⣿⣿⣇⣿⣿⣿⣿⣿⢃⢷⣣⢜⢩⠠⠀⠀⠀⠀⡀⢄⣶⣿⣿⣿⣿⣿ ⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣿⣨⣿⣿⢦⡙⠦⣊⠐⠈⠀⠀⠀⠀⠈⠁⠂⡀⠑⠌⠊⢣⠆⢋⢓⠶⣬⣤⣠⣄⣀⣀⣀⣤⢤⠶⣷⢠⡿⣿⣿⣿⣿⣿⣳⣹⢦⡜⠒⢈⠀⠀⠀⠀⠀⠀⠀⢤⣇⣿⣿⣿ ⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡅⣿⠿⣿⢲⣝⠣⢦⠔⢫⠔⠊⠁⠃⠄⠙⢢⡱⢆⡩⠜⢫⢽⣦⣈⠰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⣦⣿⣿⣿⢡⣻⢦⡙⢦⡙⢦⡈⠐⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿ ⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣾⣾⣷⣬⣹⣦⣵⣮⠿⡹⢞⡡⠜⡪⠕⣣⡙⢧⢏⡷⢤⠘⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⣷⣿⣿⢞⣡⠜⢣⡄⢻⢄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿ ⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣬⡜⢂⢠⡄⠀⣀⠠⢄⠡⡰⣯⢷⡩⢞⡡⠶⡙⢾⣹⠣⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣹⠜⢣⠡⢠⠀⡄⢳⡈⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠁⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣌⠰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡡⣦⠿⣩⡼⡟⢼⡑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢺⡕⢃⠠⠀⠀⠀⠀⣄⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⡇⣿⣾⢀⠀⣄⣷⣿⣿⣺⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡃⢦⡝⣽⡘⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡂⠑⢀⠀⠀⠀⠀⠀⠀⣯⠿⠙⠈⠀⠀⠀⠂⡀⢇ ⠀⠀⣿⣾⢀⠀⠀⠀⡇⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⢬⡹⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢁⠠⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢿⠙⠀⠀⠀⠀⡏ ⠀⠀⡷⢸⠀⠀⠀⠀⡇⣼⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⡔⡝⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠗⠟⠻⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣻⣷⢿⠻⠏⡟⢿ ⠀⠀⡆⣌⠐⠀⠀⠀⠀⢸⠘⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡌⡚⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣲⢴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣻⣿⢾⣤⣀⣀⣦ ⠀⠀⠀⢆⡘⠡⠀⠀⠀⢣⠁⡛⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠌⣿⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠘⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⢾⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠳⢌⠉⠀⡀⣧⡘⣦⡖⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡝⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢰⠀⠁⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣇⣿⣿⣿⢣⠙⠉⠋⡸ ⠀⠀⠀⠀⠀⠀⣄⡷⠻⠀⡀⣷⢿⠲⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡶⠘⠀⡿⣸⠐⠀⠀⠀⠀⠀⠀⠋⡴⣿⣿⣿⡿⣿⣿⢿⣿⣯⡷⣟⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠳⠙⣿⠻⡀⢄⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡾⣠⠜⢀⠖⣾⡔⠈⠀⠁⠋⠛⠾⣤⢀⠇⣿⣿⣿⣿⣿⣿⣿⣾⣟⣾⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⢻⠈⡆⣿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⢶⣁⠐⠀⠇⢾⣉⠟⣿⣾⣤⣀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣴⣟⣿⣼⢀⠀⠀ ⠀⠀⠀⠀⠁⠛⠛⠒⠀⠀⠀⠀⡀⣷⣿⣿⢿⣿⣿⣿⣿⢿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠀⠀⠁⠉⠛⠟⣿⣿⣿⣿⢊⠄⢀⠀⠀⡟⢿⣶⣠⢀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣼⠏⣷⣿⢀⠀⠁⠚ ⠀⠀⠀⡿⣾⣠⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⢿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⡿⣾⣿⣾⣏⣿⣠⠀⠁⠊⠟⡿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣿⣿⣿⢋⣿⣿⣰⠀⠞⣣⢡ ⠀⠀⠇⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣷⣿⣿⣿⣿⢻⣷⣾⣝⣧⣾⣽⣦⣿⣿⣻⠆⠘⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⠀⣿⢿⠀⠇⣹⠟⣿⣼⡀⣄⢿⠈⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣾⢠⠃⡴⡕⢪⡰ ⠀⠀⣟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣾⡿⠦⣈⡖⢹⡄⢻⡈⣷⣿⣿⢰⠁⠂⠁⢀⠌⠂⠁⠀⣷⣿⣾⢿⣿⣿⢻⣇⣿⣿⣿⢠⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⠛⡾⢀⠒⠉⠀⠀ ⠀⠀⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢺⡅⣿⣿⣶⣍⠢⢄⡀⠀⣇⠰⡆⢿⡎⣿⣽⢈⡱⠆⢉⡰⠌⢃⠐⠳⡘⣬⣷⡙⣤⣷⣿⣿⣿⣿⣿⠂⠈⠀⠀⡄⠸⠀⠀⠀⠀⠀⡁⣿⣿⣿⣿⣟⣿⣾⢀⠀⠀⠀⢏⠟ ⠀⠀⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢽⡏⣼⣣⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⢺⡔⡙⠤⢛⡾⣕⢊⡰⢓⣌⢶⠶⡾⣷⣿⠿⣿⣿⣿⣿⠸⡀⢢⠁⠀⣏⠙⠀⠀⠀⠀⡟⣿⣿⢷⣿⣿⣼⢀⠀⠁⠟⣵⣿⣴ ⠀⠀⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⣏⣿⣿⢶⣋⠞⣻⣧⡌⠲⢏⡷⠛⡄⡜⠣⢌⠲⠍⣛⣮⣷⣿⣿⣿⠛⢉⠛⡸⠀⣄⢿⠉⠉⡟⣿⣿⣾⣿⡿⣽⠻⠁⠟⣴⢋⣾⢀⠀ ⠀⠀⠀⣧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⠎⢣⣟⣿⣿⣷⣛⣆⠜⢪⡴⢙⣦⢛⣄⢺⡜⠳⢎⢡⡴⠎⣇⣯⣿⣿⣿⣿⣿⣿⠿⠿⠻⡿⣿⣿⣿⣿⣿⣯⣽⡾⣧⡾⣽⢃⡾⣠⠀⠁⡗ ⠀⠀⠀⠀⢆⠈⠀⠀⠀⠀⠀⠀⠁⡟⢦⢀⠀⠀⠋⠾⠶⠒⠈⠀⠃⡿⢮⣙⢿⣿⣿⣿⡿⣿⣼⠿⣏⣚⠗⣈⡿⢼⡒⠜⠣⣆⣻⡜⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣟⢰⠀⣿⣿⣼⢀⠀⠞⣻⣰ ⠀⠀⠀⠀⠀⠆⠘⠀⠀⠀⠀⠋⣳⡰⢀⠀⠀⠞⣠⠀⠀⠀⣆⠈⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⢽⢻⡿⣿⣴⠏⣁⠲⢎⣃⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⠀⡟⡾⢾⢸⠋⡳⣾⢠⠀ ⠀⠀⠀⠀⠀⠀⣧⠘⠀⠀⠟⣬⡰⠀⠀⠀⡜⠀⠁⠟⣾⢶⠓⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣾⣱⣏⠖⣠⣀⣄⢤⡲⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⢾⢸⠏⣼⢀⣇⣷⣟⣴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢿⠀⡞⢳⣀⠀⠀⠀⡄⠀⠏⣴⢀⠀⠋⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣵⢏⡼⢀⠀⠀⠉⠉⠀⠀⠀⠀⣀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣾⡿⣞⣿⣼⠀⠀⡞⣟⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⡾⣜⠠⠀⠀⠀⠀⠀⠏⢠⠀⠀⠏⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣠⠀⠀⠀⡀⣤⣠⣤⠀⠀⠄⣀⣀⢎⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣾⢀⠀⠟⣾⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⣹⢀⠀⠀⠀⠀⠀⠇⢠⠀⠀⠇⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠚⠤⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⡀⣁⢡⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⡿⢰⠀⠏⣾⢀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⣼⠐⠀⠀⠀⠀⠀⠁⣸⠀⠀⠋⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣰⢀⠀⠀⡀⢆⠻⠌⠙⣤⠀⠀⠀⠁⠋⡒⠉⣬⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⠀⠁⣿⢀⡇⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⣘⠀⠀⠀⠀⠀⠀⡇⢠⠀⠟⣿⣿⠃⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠂⠀⠐⠀⠀⡂⣷⣿⡻⢟⠙⠀⠗⣼⣫⢾⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀⡟⢸⠁⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡴⠈⠀⠀⠀⠀⠁⠁⣼⠀⡞⣇⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣚⠡⣉⡙⠉⠉⢄⡸⣿⣿⣿⣿⢿⡹⣶⣿⣿⣿⣿⣼⣧⣧⣿⣿⣿⣿⡷⣿⣿⡏⣾⠀⡿⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣺⢌⠀⠀⠀⠀⠀⠰⡟⢸⠃⢠⡏⣿⣷⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠟⣾⣩⣚⠗⠉⠏⣽⣿⣿⣿⣿⣿⣿⢿⣛⣦⣿⣿⣿⣿⣞⣿⣿⣿⣷⣯⣿⢾⣿⢰⡟⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢒⢈⠀⠀⠀⠀⠀⢃⣿⢀⡇⣭⣢⢍⢣⡿⢿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢯⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢿⣿⣿⣏⣿⣿⣯⣿⣿⣿⣽⡟⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡽⠎⠀⠀⠀⠀⠀⠀⡟⣸⠀⣾⠃⢆⢫⣿⣧⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣴⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⢿⣾⣻⣿⢿⣯⣿⣿⣽⣻⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⢾⠃⢀⠀⠀⠀⠀⠁⣿⢸⡞⣀⠘⢣⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣈⣿⣿⣿⣳⣿⣿⣟⣿⣯⣿⣿⣿⣯⣿⣯⣟⣿⢿⣯⣿⣿⣻⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠼⢨⠱⠀⠀⠀⠀⡏⣿⢰⠀⢌⠃⣿⣿⣿⣿⣴⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣷⣿⣯⣱⢾⣯⡵⣿⢾⣟⣿⣽⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠇⣻⢌⠣⠀⠀⠀⠇⣿⣼⠉⡔⠋⣿⣯⣿⣽⢋⡾⣴⣠⢀⡄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⡿⣶⣫⣵⣟⢺⣹⣿⣏⣻⣼⡟⣿⣾⣝⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢻⣌⠐⠉⠛⠟⢿⣿⢹⠛⠿⣻⠿⣶⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⣿⣿⣽⢾⣻⣷⢟⣯⡽⣾⣛⢿⣽⡾⣟⣿⣻⣗⢯⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣄⣀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⡽⣿⣿⣿⣿⣽⣻⣷⣟⣯⡷⢯⣳⣽⢾⣿⡯⣿⣿⣞⡳⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣷⣿⣿⣿⣿⣏⣿⣿⣽⣿⣿⡾⣟⣿⢾⣿⣿⣿⣾⣟⣯⡷⣟⣳⣟⣳⡾⣟⢾⣿⢯⣿⣏⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠘⠂⠀⠀⠀⠀⠀⠁⠀⠊⠁⠠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡇⣿⣤⣷⣿⣿⣿⢿⣯⡾⣟⣿⣿⢾⣿⣯⣿⣿⣟⢯⣳⣽⡽⣾⡽⣻⣵⢾⣟⢯⣽⢯⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⡰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣵⣀⢀⠈⡁⣬⣷⣾⣶⣿⣻⣿⣿⣿⣿⢿⣿⣿⣿⣟⣻⡿⣟⢯⣽⠿⣯⣝⡿⣯⡟⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀