⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⢫⣭⡮⠷⠠⣶⠪⢿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣵⣷⡅⠉⡡⠂⠀⠀⠁⠀⠀⠀⠰⣙⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡏⠀⠈⠁⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⠀⠑⠀⠀⠀⠙⢻⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠅⢠⣴⣤⠴⠒⠀⠅⠀⠀⠀⠀⠀⠀⢀⠀⠠⡄⠁⠀⠉⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢇⣄⣾⣿⣿⣿⣧⣶⣶⣶⣀⠀⠀⠀⢀⣠⣾⣾⣷⣷⣶⣤⣌⠙⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡿⢀⣰⠃⣠⡤⢿⣿⣛⡟⠻⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡍⠈⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠠⣼⣿⢿⣾⣿⡿⣿⣷⡈⡔⣾⣽⣿⣿⣿⣿⣭⣿⣯⣿⣿⡿⠧⢸⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠈⠳⠿⠿⠿⠟⣹⠟⠙⠒⢨⣿⣿⣿⣶⣿⣿⣯⠿⠛⠋⠀⣸⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣟⠒⠃⠀⠰⡟⡋⣿⡿⠟⠛⠃⠀⠀⠀⢠⢸⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠁⠀⠀⢸⡾⠳⡢⠀⣠⣤⣄⣿⣿⣧⡤⡀⠀⠀⠀⠀⠀⣸⣿⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⠟⠟⣟⡌⠁⠀⠀⠀⠀⣠⣿⢫⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠽⣿⡆⠀⠀⠀⠀⢀⣄⣴⣽⣿⣿⣿⣿⣿⣶⢠⣀⣛⡦⠀⠀⠀⢠⣰⣿⡋⢾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⠇⠀⠀⢠⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣾⣿⣿⣿⣀⠀⠐⣿⣿⡿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣶⠀⠀⠈⣿⡟⠉⠋⠉⠉⣭⠉⠹⣍⣽⣿⡿⣿⣧⠌⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣆⠀⠀⠀⠀⠙⠿⠿⢿⠿⢿⡿⠟⠃⢿⣿⣇⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣦⠀⠀⢀⢄⣴⣿⣿⣦⣀⠡⢀⣀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣾⣿⣿⡇⢹⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣷⠀⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⡿⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⣷⣶⣦⣤⣀⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⢹⣷⣾⣿⣿⣿⡇⠘⣿⣿⣿⣿⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⣼⠟⠒⠉⣿⣿⣿⣿⣿⣿⣶⣷⠾⠗⣀⠀⠁⠉⠉⠛⠻⠿⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣇⠀⠹⠿⢿⣿⣿⣦⣄⢻⣿⣿⡿⠟⢋⣏⣿⡷⢢⣿⣿⣢⣨⣿⣿⣿⣿⣿⣿⡋⠉⡁⢰⣿⣶⡄⠀⠀⠒⠀⠀⠀⠭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣆⠈⢻⣿⣿⣿⣿⣿⣿⠀⣴⣿⢑⣿⡇⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⣤⣉⢐⡀⠻⣿⢾⡈⠀⠀⠀⠠⢬ ⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣼⡿⠿⡾⠀⠻⣿⣿⣿⣿⠃⠀⠈⢁⣿⣿⢃⣿⡿⠟⠛⠀⠉⡙⢿⣿⣿⣿⣿⠷⣴⠅⠐⠚⠋⠀⣆⠂⠀⠀⢠⢨ ⣿⣿⣧⣜⣻⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠹⡄⠀⠈⠻⢿⠃⠀⠀⠀⡎⣩⣏⣾⡏⠀⠀⠀⠄⠀⠀⠠⣿⣿⣿⣿⡄⠠⠆⠑⠠⢀⡚⠈⠀⠀⠤⠮⢿ ⣿⣛⠃⠏⠊⠉⣻⣿⣿⠿⠚⣿⣿⣿⣶⠿⠛⣋⠽⡿⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣳⠀⠀⢸⠀⠹⣿⡟⠁⠀⠀⠀⠀⠀⠄⢀⣿⣿⣿⡿⠂⠀⠐⠳⠈⣀⠃⠀⠀⠀⠀⠙⢛ ⣿⣿⠃⠀⡀⣶⠞⠋⢁⠀⣢⣿⣿⣿⣿⡽⠊⢙⣶⣾⣿⣿⣻⡋⠀⠀⠀⠀⠀⠀⠀⠀⣏⢇⠀⢸⠀⢀⢧⣿⡏⠀⠁⠀⢐⢀⣦⣾⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⢓ ⣷⣿⣧⣬⡁⠀⠀⠀⠈⣠⣻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣿⣯⠂⠀⠀⡄⠀⠀⠀⠀⠘⠘⠀⡼⠠⡞⢸⣟⡀⠀⠀⢨⡮⣸⣿⣿⣿⣿⡯⢄⡤⢇⠀⠠⠈⠈⠀⠀⠠⠀⠀⠄⣨ ⡍⠿⠿⠐⠐⠢⣧⠡⠄⠂⠁⡹⣿⣿⣿⣿⡷⣻⢏⣤⣾⠟⣻⣧⠀⠀⠀⠀⠀⠀⢀⣠⡇⡇⢰⠉⡾⠀⣸⣿⣆⠀⠀⢠⣿⣿⣿⣾⣿⣿⠧⡫⣤⡂⠀⠀⠀⠄⠀⠀⠀⠀⠨⠆⢹ ⢃⡋⠐⡀⠀⠀⠃⢀⠀⠀⠀⢍⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢢⡇⠀⣿⣿⢧⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢀⣦⣾⠖⠐⠖⠊⡀⠀⣒⢺ ⡶⠃⠀⠀⠀⠀⠀⣉⡷⣀⠀⠈⣼⣿⣿⣿⣿⣿⠿⢿⣿⣋⣟⣿⡇⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠴⠁⢸⣿⣿⣿⣄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣱⠚⣿⢿⡣⠀⢸⣶⣀⣠⣆⣾ ⣷⠢⠁⠀⠠⠅⢰⡌⣠⠰⠢⢦⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⣷⣿⣧⠀⠀⠀⠀⠅⠀⠀⠀⢸⠀⠀⠀⣼⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣾⣟⢏⠲⢓⡋⣭⡍⠘⣻⣿⣿⣿⣿ ⣷⣽⠅⠀⠀⠀⢹⠟⣝⣘⣀⠺⣿⣿⣿⣿⣿⣯⣽⣿⣿⣟⣻⣿⣿⡇⠀⠀⡄⡄⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣻⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣇⣄⠊⡂⠐⠻⡾⣿⣔⢋⡟⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠻⣷⠀⠀⠀⢸⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣤⣰⣴⣀⣰⣿⣿⣿⣿⣿⣿⣿⠶⠟⢿⢯⣙⡙⣿⣷⠀⠀⠀⣿⣴⣿⣆⢸⡄⠀⢸⣿⣿⣿⢟⢻⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⡟⠿⠛⠟⡟⠈⠁⠜⣿⠿⠍⠻⢿⣿⣿⡒⠀⠉⠉⡂⣺⣿⡄⠀⠀⠿⠉⠉⠁⠸⠇⠀⣿⣿⢿⠙⢿⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿