⠀⠀⠀⢀⣤⡶⣟⠿⣷⣇⠀⣾⣿⠀⠀⢀⡇⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣟⣣⠽⣬⣿⡿⣿⣿⣿⣿⡇⠈⢸⠑⢰⣿⣿⢿⣿⣿⣿⢿⣿⠿⣿⣟⡻⢧⠽⣿⣫⢿⡝⣯⣳⣮⣿⣭⣿⣿⣿⣯⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢯⣶⣭⣾⡯⠙⣿⡹⣿⢻⣿⠅⢨⣏⢮⣿⣿⣿⣫⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡟⣭⣿⠭⡙⢷⡄⢻⣷⣹⣷⣿⢠⡟⢬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⠶⣹⣷⠭⠇⣈⢸⣿⣿⣿⢇⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣏⡞⣿⣧⣾⠛⣀⣾⣿⢿⠃⠣⣾⣿⣿⣟⣿⣿⢻⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⣾⠛⠻⢿⣷⣶⣿⡇⠀⠀⡘⢨⣿⣿⣿⢸⣿⣏⡧⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠘⣿⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣯⣷⠶⠒⢹⢯⠛⢿⣟⠓⣶⣾⣿⣿⣿⡶⢻⣿⠰⠀⠙⣿⣿⣯⣿⣿⣿⣽⢿⣿⣯⣿⡇⠀⣿⡇⡀⠀⠙⡿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣀⣀⣤⡇⠀⣧⣤⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣇⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⣿⣿⣿⣿⠿⠿⣄⣜⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠛⠻⣿⣷⣄⣿⠍⠉⠉⣿⣿⣿⣿⡽⣿⣦⡽⣷⣾⣷⣶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣿⢿⣿⠂⣠⠞⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠉⢻⡏⠀⠀⢀⣿⣿⣿⣿⣷⣏⠀⢻⢿⡿⣟⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠑⠒⠛⠈⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢸⣻⣿⣿⣿⣿⣆⠁⠈⠓⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⣿⠈⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠁⠀⠰⠀⠀⢸⣿⣷⣼⣧⡙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣶⣶⣦⣴⣾⣿⣿⣿⣿⣿⣧⡙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠉⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠲⠤⣄⣠⠴⠋⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣽⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠙⠿⣿⣿⣿⠿⣟⣻⢿⣿⣿⣿⣿⣟⣿⣿⠿⠿⠿⠿⠟⢋⣽⣿⣿⣿⣿⣿⣴⣿⣿⣳⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠟⠁⣼⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠀⡞⡿⣿⣾⣾⢻⣭⣛⠶⡭⢞⣿⣿⣿⣿⣷⣎⡾⣹⢶⣦⣤⣶⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠿⢿⣿⣾⣿⣿⣏⣩⡵⢶⣚⢯⡛⣭⡻⣽⢽⡷⣤⣀⠀⠀⠀ ⠀⣿⣆⣈⠹⣷⣫⠶⣭⣛⢭⡳⢎⣽⣻⣿⣿⣿⣿⡿⠋⠋⠁⠠⢀⣀⡀⡾⠛⠻⢿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣵⣫⢶⣙⢮⣙⢶⡹⣝⠾⣽⣛⡾⣷⣦⡄ ⠀⢸⠀⠉⠙⢺⢻⣷⣶⡍⣶⣽⣾⣶⣿⡟⠋⠉⠉⠙⢲⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣯⠛⣿⣭⡏⣶⢹⢲⡝⡎⣿⢱⣯⡟⣷⣿⣧ ⠀⢸⠀⠀⠀⠀⠳⡍⢷⡟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡆⠀⠙⠻⣾⣕⡫⢵⣋⣮⡽⠾⢛⡭⠉⠀ ⠀⢾⡀⠀⠀⠀⠀⢳⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠄⠀⢀⣨⠿⠟⠋⠉⠀⣠⠖⠉⠀⠀⠀ ⠀⠀⠉⠳⣦⡀⠀⣸⣤⣤⣤⣈⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣖⣋⠥⠤⣄⣀⠀⠁⣼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣮⡁⠀⠀⠀⠀⠉⢢⡙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⣫⠟⠋⠁⠀⠀⠀⠀⠀⠈⠉⠻⣇⣀⡠⣤⣶⣶⣺ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠙⡄⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠀⢀⡞⠁⠀⠀⠀⠀⣀⣀⠤⣶⡲⠿⠟⠓⠚⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠀⠀⠙⠷⣄⡀⠀⠀⣿⠀⣀⣀⡤⢭⣓⣤⣀⠀⠀⠀⠀⣠⠂⣀⡤⠚⣋⡵⠟⠒⠛⠒⠒⠺⢀⣀⣤⡶⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠈⠹⢦⣀⠛⠉⠀⠀⠀⠀⠀⠈⠉⠛⢶⣤⣤⡷⠋⠁⢀⡔⠁⠀⠀⠀⢀⣠⣴⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⢀⣤⣛⣁⡀⠀⢀⡞⠀⠀⣀⡤⣺⠟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀