⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⡒⠊⠉⠀⠀⠀⠀⠀⡀⢀⣄⡴⣢⠖⢒⢂⠶⠀⠲⠸⡀⠀⠊⢦⣐⣾⣧⠀⠀⠀ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠟⠋⠀⠀⠒⠉⢉⠏⡼⢡⠏⣾⢧⢦⢎⡞⢀⡰⣀⠀⢇⠀⠀⠀⠙⠦⣀⠀⠀⠀ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣿⡓⣩⢰⠀⠀⠇⡼⢡⡎⣴⢣⢇⡎⢸⢁⣌⣇⣏⡄⢸⡄⢧⠀⣿⠓⠛⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣵⡿⣿⡇⣿⣸⣡⣿⡞⣿⣿⣾⠃⣞⣼⢻⡟⣾⣼⢸⢹⡘⣷⡘⡆⠀⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⣠⣏⣾⡿⣿⣷⣿⡿⣿⣴⣯⣿⣿⣼⣿⣟⣨⣧⣿⣿⣾⢟⣷⢹⡝⠛⠀⠀⠀⠀ ⢹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠿⣻⣿⣇⣿⡟⠈⠑⠛⠋⠙⢹⡟⠙⠋⠉⠙⠛⠊⠉⣿⣆⣿⣿⡇⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣟⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⣜⣾⠛⠘⠁⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢽⣦⡀⠀⠀⠤⠤⠤⠄⠀⠀⣠⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠟⠉⠁⠀⣧⣀⠤⠀⠀⠀⠀⠀⠉⠉⣽⡘⢟⣿⣄⠀⠀⠀⠀⠀⢀⠜⠁⡼⢈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⢊⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⣿⣦⡉⢫⠳⣄⡀⣀⣴⣯⡴⠋⣠⣏⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠴⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢸⡍⠻⠇⠼⡄⠀⠉⠁⠈⣼⠀⣾⠿⢹⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠘⣿⣶⡄⠸⡜⢦⡀⣠⠞⣸⠀⣀⣴⡿⢀⣿⣿⣷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣎⠻⠇⠀⠱⡄⣉⠀⢰⢹⠀⡿⠛⡀⢸⣿⣿⣿⣿⣿⣶⣤⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⡀⠀⠈⠻⣕⠿⢿⣦⠀⠈⠙⠷⠦⣸⣏⠳⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣀⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠹⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠭⣭⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠷⣚⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠠⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠲⠾⢭⣤⣤⡔⠀⠀⢠⡆⣀⢰⠀⢠⡿⡆⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⢶⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠄⢠⡟⣴⢹⣿⠀⣾⠖⢻⣿⣾⣿⣧⣿⠀⢰⣦⠀⠀⣀⡀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣹⡇⣰⣾⣿⡟⣈⣿⣿⣁⣀⣀⣧⣹⣿⣿⣿⡆⣼⢻⣆⣴⣿⣿⢢⡀⠀⠀⢀⣶⠒⠛⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢰⣿⡿⣏⠙⠻⠞⠛⣟⣉⡿⠟⠋⢹⠟⠀⢿⠃⠈⣯⡟⣿⣿⣿⣧⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠷⣾⠿⣿⣾⡷⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⣷⣾⣿⣿⣿⠇⠀⣀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣇⡖⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣍⣹⢟⣿⣆⠀⣹⡗⠻⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣾⣄⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⢸⡿⣯⣿⢿⠃⠀⠀⢀⡴⢷⡄⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠻⡏⠓⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⣾⠀⠻⣿⠀⢀⣤⣾⡏⠀⠘⣿⡿⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠃⠀⠀⣿⢀⣾⠛⢹⡇⠀⠀⢻⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣠⣾⠿⢍⣿⣿⣷⣶⣤⣼⣿⣁⣷⣾⣷⠀⠀⠈⢿⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠃⢲⡿⣿⠁⠀⡴⠛⡏⢹⣿⠿⣿⠀⠀⣀⣼⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠋⢹⣅⠄⢱⣧⡀⠀⢑⣒⣦⣿⠃⠀⡄⢀⠎⢸⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣒⠒⠊⠉⠙⣷⣿⣿⡟⠁⠀⠈⣿⠀⠃⠀⠉⣿⣿⠻⡽⠃⠀⠀⢷⣎⢠⣿⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠠⡟⠛⠳⠶⠶⣿⣿⠏⠀⠀⠀⠀⢻⠂⠀⠁⣰⣉⣿⡾⠁⠀⠀⠀⠀⠈⣹⣇⠸⢠⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡧⠰⢅⢀⠶⢶⣿⣿⣶⡖⠀⠀⠀⣸⢰⢺⣠⡏⣸⣿⣧⣤⢶⣶⣿⣿⠟⣹⢻⡦⣾⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡠⠀⠳⠴⠾⢿⠹⠏⠀⠀⡄⢠⣯⠞⢫⣾⡿⣿⣿⡿⠃⡜⣱⢫⠏⣰⢃⡞⢀⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠚⣿⣇⠀⠀⠀⢨⣿⠞⠀⠀⣼⣠⡟⠁⣰⡿⣻⡵⠻⡿⠁⠼⣸⠃⠏⢰⢃⡞⢀⡾⣰⣿ ⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⣰⣾⡷⠞⢩⠏⠀⠀⠈⢿⣋⠓⣶⡟⠉⢀⡠⠞⣹⡿⠃⢠⣿⡷⠃⠀⠀⠁⠀⠀⢁⡀⠀⠀⠾⠠⠟⣴⣿⣿ ⢭⡓⢺⣯⡉⠻⣭⣏⡏⠻⣿⠿⠂⢐⡏⠀⠀⠀⠀⣺⣫⡟⠉⠉⠉⠁⣠⣾⡿⠃⣽⣿⠯⠵⠒⠒⠋⠉⠉⠀⠀⠉⠉⠉⠙⠓⢾⣯⢹⣿ ⠀⠻⢿⣙⠛⢳⡈⢉⣉⠀⢹⠖⠠⣾⠃⠀⠀⠀⢰⣿⣿⡇⠀⣀⣴⣿⣿⣿⡷⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⣖⣒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡶⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠧⣴⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⣠⣰⣶⠀⠀⣼⡇⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣡⠀⣠⠀⣠⣿⣿⡏⠀⣠⣿⣿⠻⣿⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⣄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⡴⣿⢀⣿⣼⣿⡿⣿⠀⣼⣿⣿⣏⢀⣙⣷⣼⣧⣶⡀⠀⠀⡄⠀⠀⠀⣼⣷⡀⠀⠀⠀⣿⣿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣼⠟⠋⢀⣯⣼⣧⣿⣿⢿⣿⣼⣿⣿⣿⣿⣿⣥⣌⣿⣿⣿⣇⡀⢠⣿⣀⠀⢸⣿⣟⣧⠀⠀⠀⢹⣿⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠻⣿⡇⢸⣿⠇⠙⠲⠾⠿⠿⠿⣿⣿⣇⣸⣿⣿⠀⣾⣿⣿⣿⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡟⣏⣿⠁⢠⣿⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡟⢹⣿⡇⣿⣿⣿⣿⠀⠀⠀⣿⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⣿⣻⡆⢸⠏⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⢸⣿⣷⡿⠟⣿⣿⠀⠀⣸⡇⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣿⣿⣿⡾⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⢸⣿⡏⠀⢠⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⠇⢧⠀⠙⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⢸⣿⡇⣀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⠇⠈⣇⠐⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡇⠀⣿⣿⣿⣿⣸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠉⠙⠒⠀⠀⠀⢀⣤⣾⣿⣿⣿⡟⠀⣰⣿⡿⢻⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡟⠀⠐⠋⠁⠀⢸⣿⣿⡇⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⣤⣴⣶⣿⣿⣿⣿⣷⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⢀⣴⣿⡀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣤⣴⣿⣿⣧⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡛⠋⢹⣿⠏⠀⠀⠀⣼⠁⠀⠀⠀⠀⣰⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⢀⡠⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⢹⡇⠀⠀⡀⠀⠀⢀⣼⠃⠀⠀⠀⠀⣠⠇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠙⢿⡛⢮⣿⣷⣄⡀⠈⠉⠛⢿⣦⣄⢸⣯⠳⣌⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣭⠒⠒⠒⠒⠒⠿⠆⠈⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⠻⡄⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢷⣶⣶⣶⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣶⣿⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠯⠶⠾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠦⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⢀⣤⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡶⠶⠚⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⢶⣶⣖⣋⠁⠀⢀⣼⠃⣠⠀⣿⠀⢠⡿⢿⡄⣷⢀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡛⠾⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠄⠀⣼⡏⣴⠛⣇⣿⠀⣼⡧⠛⢧⣿⣧⣿⢸⣧⢸⡇⠀⢸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⣽⠏⣰⢰⡿⡜⣿⠀⣿⣼⣤⡏⠀⡀⠘⣏⠹⣿⣾⣿⣿⣷⠀⣼⣿⣆⠀⣰⣟⣽⣦⡀⠀⠀⠀⠀⠀⣤⣤⣭⣷⠦⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣰⡿⢂⡧⢿⣿⣿⣧⣴⡟⢹⣿⣶⣶⣾⣶⣿⣶⣽⣿⡿⡏⢻⣴⡏⠘⣿⡦⣯⣿⣿⣕⡽⡆⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢼⣇⣟⠿⢧⡈⠹⠋⠉⠈⣿⣀⡼⠿⠋⠁⠀⣿⠀⠁⠘⡿⠀⠀⢻⣦⡏⣿⡿⣷⣿⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠶⡿⡿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⡧⣾⣷⣟⣿⣿⣷⠀⠀⣀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠉⠀⢸⡇⣤⣞⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣣⡃⠛⠻⣿⠻⡿⡆⠀⠀⣿⠷⢼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡇⠀⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣿⣾⠟⢸⣿⡿⣴⣦⣏⣧⠀⠉⠃⠀⠀⣠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣷⣿⡿⣦⡀⠤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⣿⠏⣿⣾⡿⢻⠀⠀⠀⠀⣠⡿⠛⣿⡆⡀⢀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠏⢿⡈⠛⢆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢰⡟⠀⠟⢿⡇⠀⠀⣠⣴⣿⡛⠀⠀⠹⣿⣿⠁⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⢸⠃⠀⠀⢸⡇⠀⣼⡿⠟⢸⡇⠀⠀⠀⢿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢶⣾⠿⠧⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠧⣤⠤⣾⣀⣀⠀⠘⣧⣼⠟⢧⡀⣾⣇⠀⠀⠀⢿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣛⠑⢦⣿⣿⣹⡿⣿⣷⣾⣿⣿⣤⣾⣿⣿⣿⡆⠀⠀⠀⢻⣷⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⡗⠰⢶⡾⣿⡏⠀⠀⣠⠊⢩⠇⠀⣿⣿⠿⣿⠀⠀⠀⠀⣼⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣷⣿⣟⣿⠋⢹⡟⠉⠀⣿⣸⡀⠀⠀⠳⠤⠼⣀⣾⡿⠁⠀⡝⠀⢰⠋⢹⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣀⣀⡴⠿⢻⣯⣹⣿⣻⣿⡿⠁⠀⠀⣿⣍⡡⡌⠛⠳⢤⣤⣴⣾⣿⢟⡿⠀⠀⠀⣧⣠⢏⠀⣾⠃⠀⠠⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠤⠤⢭⣉⡀⠀⠀⠀⣻⣿⣿⣿⠏⠀⠀⠀⠀⢹⣓⠀⠀⠀⠀⢀⣿⣿⡏⢣⠟⠀⠀⠀⠀⠛⢷⣌⣹⡟⠀⡐⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢸⡏⠛⠛⡟⢿⠿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠸⣯⠈⠉⠁⢀⣾⡁⣿⣷⠏⠀⠀⠀⠀⠀⠀⠀⢀⣹⣇⠐⢡⣤⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⢭⡁⠀⣰⣖⣴⣾⣿⣿⣦⣶⠄⠀⠀⠀⢀⣯⢠⢼⢀⣼⠉⢩⣿⣏⣀⣀⣤⣶⣶⣶⡿⣿⠏⣿⢿⣦⣠⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡤⠠⠉⢢⡂⢀⠲⣿⣿⢿⡿⠁⠀⠀⡀⠀⣸⠟⣨⡼⢪⣿⣤⡾⣿⣿⣿⠟⢡⡟⣱⢟⣼⠃⣸⠏⣼⠃⢸⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣯⠜⠀⠀⢹⠛⢉⣹⡇⡘⠀⠀⠀⣰⠃⣴⣷⠞⠃⣴⣿⣿⢏⣼⣿⣿⠋⢠⡟⣰⠏⣼⠃⣼⠏⣼⠃⢀⡿⢱⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠙⢹⣿⣅⠀⠀⠚⠀⢠⣿⣵⠃⠀⠀⢠⣇⣴⡟⠁⠀⣼⣿⢹⣏⡾⠛⣿⠇⠀⡞⣠⠇⠸⠃⢸⠃⣰⠏⢀⡿⢣⡾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣷⣶⡶⠋⣱⡏⠀⠀⠈⠹⣿⠓⠒⢦⣴⠟⠟⠁⠀⣀⡴⠟⣹⣿⠇⠀⣠⣿⣷⠏⠀⠀⠀⠁⠀⠀⠀⠋⠀⠀⠀⠈⣸⡏⢠⡞⣁⡾⣿⣿ ⠶⢦⣀⣤⡶⠶⠶⢶⠦⡲⢶⢶⡶⢿⣿⣿⠁⢀⣴⠃⠀⠀⠀⠀⠀⣿⠟⣷⡾⠿⠷⠶⠶⠊⠉⣀⣴⣿⠁⠦⣶⣿⠻⢋⣀⣀⣤⡤⠶⠶⠆⠀⠀⠺⠶⠶⠶⠶⢤⣅⣴⠟⠳⢿⣿ ⠛⣦⣀⢬⣭⣧⣄⠛⢿⣝⣞⣂⡉⣹⡛⠉⠰⢠⣏⠀⠀⠀⠀⠀⢀⣿⣴⣿⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⣄⣾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⡁⡾⣿ ⠀⠐⠛⢾⣉⡛⠛⣫⢄⢀⣌⡀⠀⠀⡯⠛⠸⣟⠃⠀⠀⠀⠀⠀⣺⣿⣿⣿⠀⠀⣠⣴⣿⣿⣿⣿⣴⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣴⣿

⠀⠀⠀⠀⠈⠻⢢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡶⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢩⡿⠀⠀⣤⠀⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡿⡞⣾⣫⣶⣟⣙⣦⣄⠀⡀⠀⣦⠀⠀⡷⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⣿⡿⡟⡟⢿⠙⠛⠛⣿⣦⣧⣸⣿⡆⢠⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣇⡃⠈⠀⠀⠀⠈⠋⢻⡟⢿⠁⢸⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡏⠌⡁⠀⠀⠀⠀⢀⣴⠇⣼⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⣀⣴⣿⡟⠰⠟⣿⡿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⣀⣠⣶⣶⣾⣿⣿⠏⠀⠀⠀⠹⠇⣿⣧⣀⠀⠀⠀⠀⠀ ⣀⣤⣷⣾⣿⣾⣿⣿⣿⣿⣽⠻⠉⠛⠀⡰⠀⠀⡜⢸⣿⣿⣿⣿⣶⣤⣀⡀

⣿⣯⣍⡉⢸⡄⠀⣵⠀⡼⠀⠀⢀⡼⣡⡾⠋⠁⠀⠰⠟⣩⣿⠟⠁⠀⠀⣀⣠⣤⣴⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣠⡿⣯⣿⠏⠁⠀⢠⡄⠀⠀⣿⣿⣿⣿⣷⣦ ⣿⡿⠿⠟⢺⡇⣸⢉⣇⣿⠃⢀⣾⣿⠟⠁⠀⠀⠀⣴⣾⡿⠃⣀⡴⠚⣻⣿⣿⣿⣿⣾⠋⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⣰⣿⣴⡿⠃⠀⠀⣠⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⢸⢡⡿⣟⢻⣿⢀⣾⡿⠃⠀⠀⢀⣠⣾⣿⣿⣵⣿⣷⣶⣾⣿⡿⢫⣿⠟⠁⢠⡇⣶⠀⠀⢶⠀⠀⠀⠀⢠⠞⡹⢁⣼⠟⣃⣿⠁⣠⣶⡟⣻⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣷⣤⡀⢸⢸⣧⠻⣿⢻⣾⣿⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⣼⣽⢻⠀⠀⣿⠀⠀⠀⢀⡏⡰⢁⡾⢁⣼⠟⣧⣼⠋⢀⣽⠏⣠⣴⡆⠀⠀⠙⣿⣿⣿⣿ ⣍⠉⠉⠁⢸⡀⢧⢰⠃⢸⣿⡿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢠⣿⠃⢸⠀⢀⣿⢠⠀⣀⡞⡰⢁⣾⣣⠟⢁⣼⣟⣑⣿⣿⡵⠞⢁⣞⠀⠀⠀⠀⠹⣿⣿⣿ ⣿⣿⣦⣄⠀⢳⡈⢿⡇⢸⠋⡇⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⠀⢸⢿⣿⡆⡟⠁⢀⣾⣿⠋⣠⠿⣿⣮⠿⢋⣡⣤⣶⠏⢻⣷⣤⡀⠀⠀⢻⣿⣿ ⣿⣿⣿⣿⣿⣦⣷⡀⢳⣏⢸⣷⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣌⠙⢿⣿⣿⣿⣿⣿⣇⠀⠸⡄⣼⠘⣿⣿⣷⠀⣾⡟⢁⣴⣯⡾⢋⣵⡾⢿⡟⠛⡏⠀⢸⣿⣿⣿⣷⣦⣄⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⢸⣿⡆⢿⠀⣿⣿⣿⣿⣿⣿⣿⣆⠈⠛⠁⢸⣿⣿⣿⣿⣿⣿⡆⠀⣷⡇⠀⢻⡿⣿⣾⠏⣠⣾⠟⠁⠚⠋⣡⣴⡿⠁⣸⢹⣰⡌⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠏⣧⢰⣿⡇⠀⣸⣧⣿⣏⡴⠋⠀⠀⣀⣤⣾⣿⡿⢀⣴⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢻⡛⢿⡈⢷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠛⠸⠋⡇⢠⣿⣿⠏⢛⣤⠴⠚⠉⢠⣾⣿⡿⣡⣾⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⠈⢧⠈⢷⣼⠟⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣱⣿⠿⢇⣴⡿⠋⢀⣀⣴⣿⠟⣩⣾⣿⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢧⠀⠈⢻⣦⠙⢦⡀⠙⢦⡈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢰⣿⡟⣠⡾⠿⠛⠛⠛⠉⠉⣠⣾⣿⣿⢻⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡆⠀⠀⢻⣷⣄⠳⣄⣠⠇⠀⠙⠒⠦⢤⣈⣉⣙⣛⡛⠀⢀⣀⣴⢏⣯⣿⡟⠀⢀⣉⣥⣤⣶⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⡄⠀⠈⣿⣟⢦⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⣼⣿⠟⣠⣾⣿⠥⠤⠼⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⡄⠀⢻⣿⢟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠳⠚⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⣿⣿⠟⣋⣷⠖⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣆⠀⠘⡿⢦⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢀⡀⣀⡤⣤⠔⡺⢫⣿⣿⣿⣿⡟⡁⠀⣉⣵⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⣿⣿⡄⠀⠸⡄⠹⡝⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢓⠞⢁⡿⠃⣰⠃⡼⢡⣿⣿⣿⣿⠷⠉⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⠿⡀⠀⠹⡄⠙⢦⠈⠓⠢⠤⠤⠤⠤⣤⣬⣦⣾⢃⡞⠀⡜⠀⣰⢃⣾⣴⣿⣿⣿⡿⠃⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⢦⡹⡄⠀⠹⡄⠈⢳⡀⠀⣀⣀⣠⣀⣀⣠⣇⡠⣎⣠⣾⠶⣾⣿⣿⣿⣿⣿⣿⠟⢁⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢻⠉⢧⡙⣿⣆⠀⠙⣆⠀⠉⠉⠉⠀⠀⠀⠀⠀⣀⣀⣠⠞⣡⣾⣿⣿⣿⣿⣿⣿⠃⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢸⣆⠀⣽⣿⡿⠳⣄⡊⠛⠒⠒⠒⠒⠒⠋⠉⠉⠁⠀⠀⡰⣫⣿⣿⣿⣿⣿⣿⣫⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤⠾⢿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⢀⡀⠉⠉⠉⠉⠀⠉⠁⠉⡩⠉⠉⠉⠁⡀⠉⠉⠉⢬⠍⠉⠉⠏⠉⠉⡍⠉⡉⠉⢹⡍⠉⠉⠉⢭⡉⠳⣄⠈⠉⠉⢀⣀⡠⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠿⠛⢋⣡⠞⢁⠴⠋⣸⠃⠀⢠⠎⠀⠀⢠⠊⠀⣠⠂⢠⡾⠁⠀⠠⠂⡸⠀⢀⠆⠀⠀⢀⠃⠀⢳⡀⠀⠻⡄⠰⡄⠀⢹⡢⠈⠳⣄⠀⠲⢬⣙⣒⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡼⢠⠇⠀⢠⠏⡰⠁⡴⠃⠀⡴⠁⣰⡿⠁⠀⡰⣠⢠⠇⢠⠎⠀⡄⠀⠘⠀⠀⠀⢧⠀⢀⢿⠀⠙⢦⡀⢳⢤⣀⠈⠓⢦⠀⠉⠛⠦⣤ ⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⡼⠡⡏⠀⢠⠇⢰⠃⠠⠁⢀⡞⠀⠀⡼⠁⡠⠜⡵⢡⡟⢀⠋⠀⡼⠁⡄⠀⢶⠀⠘⡄⠇⠈⠘⡄⢰⠀⢕⠀⠈⢫⡙⠒⠦⢿⣤⣤⠴⠚ ⣿⣿⣿⣿⣟⣉⣀⣀⣤⣤⣶⡿⠁⢰⠁⢠⣿⢆⡏⠀⠀⣠⡿⠀⢀⣾⠃⡜⢡⣾⣱⠋⡇⠀⠀⡼⡇⠀⡇⠀⢸⣆⠀⢣⡀⠀⠀⣧⡈⣇⠈⣆⡀⠀⠳⡝⠻⣟⡧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⡞⠀⣺⢃⡞⠀⢀⡞⢹⠁⣠⠏⣸⡞⣰⠋⣱⠃⢸⠀⠀⣸⡟⠁⡆⢷⠀⢸⠘⣆⠸⣷⡀⠀⢸⢷⣸⠀⠘⡝⠢⣄⠘⢦⣀⡙⢷⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣤⣾⠋⠇⣰⣧⢾⠇⣠⡟⠛⡇⡴⠃⢀⡿⡴⠁⣸⠃⠀⡞⠀⣰⡟⢀⠀⣿⠈⡆⢸⠀⠘⡆⡇⠱⡀⠘⣷⣿⡇⠀⢱⡰⡌⠻⣤⣙⠯⠛⠋⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣰⡟⣿⢸⡴⣿⣁⣼⣞⠀⠀⣼⡼⣁⡀⠃⠀⠀⡇⣰⠏⢀⡞⠀⡿⠀⢱⣸⠀⢀⣹⡷⠤⢷⡀⡟⢿⣧⡀⠈⣿⣇⠀⢹⡌⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⣷⣇⣿⡟⠀⠀⢹⠿⢿⣿⣏⡛⠖⣬⣭⣲⣤⡀⣷⠋⠀⢸⠃⠀⣛⣤⣤⣿⣿⣿⡯⣷⣤⣤⣧⡇⠀⣇⣿⡄⢸⢹⡷⣌⣧⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠃⣏⢏⣷⠀⠀⠀⠀⠀⠀⠉⠍⠉⠉⡉⠭⣝⣿⠃⡤⢤⣈⡷⠮⡁⠛⣿⠿⠷⠶⠶⠿⠿⠛⠁⡇⠀⡿⣸⣿⢾⡆⡇⠙⠸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡾⡌⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡏⣠⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⣻⢧⢸⠇⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣇⠙⣆⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢫⠄⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡎⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡰⠃⣸⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⡁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡿⠁⢠⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣞⡆⢻⣆⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢁⣾⢃⡄⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣷⠀⢻⣧⡈⠙⠒⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠖⠚⠉⠀⣠⡾⡇⢸⣼⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡀⠘⣞⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⢰⣿⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⡇⠀⠹⡄⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⠀⣾⣿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣿⣿⢿⠀⠀⠹⡄⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢁⡟⠁⢸⣿⣿⡆⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢉⡭⠉⠀⠀⠀⣼⣿⠏⠘⡆⠀⠀⠹⡄⠀⠙⣷⣄⠀⠀⠀⠀⠀⢀⣴⡿⠋⢠⠞⠀⢀⡏⢸⣿⡇⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⣴⠋⠀⠀⠀⠀⢰⣿⣿⠀⠀⣇⠀⠀⠀⠹⡄⠀⠈⠛⢷⣆⣀⣀⣶⠿⠋⠀⢠⠏⠀⠀⣸⠀⢸⣿⡇⠀⠀⠀⢹⡀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣉⠡⠺⣯⡀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⣾⡿⣿⠀⠠⠿⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣿⠀⢸⣿⠁⠀⠀⠀⠀⢧⠀⠈⢧⡢⢄⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⢈⡿⠀⠀⣸⠟⡇⠀⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢳⡀⣿⣿⠁⠀⠀⠀⠐⠺⣄⠀⠀⢳⢄⠉⠐⠠⠀⠀ ⠀⠀⡀⣰⡟⠀⠀⢠⠋⢸⠁⠀⠀⠀⠀⠀⣿⡟⣿⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⠳⢄⠀⠀⠀⠀⠀⠏⠀⠘⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⢫⠙⠲⠀⠉⢧⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡶⣐⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢓⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣭⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣽⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠊⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠋⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠒⠚⠛⠉⢹⣿⠇⠀⠀⠀⣀⡄⠀⣰⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⢏⠀⡀⢀⣾⣿⠃⢀⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡧⢿⢰⢧⣿⣟⡟⣰⣿⣿⣃⣈⢷⣼⣴⡄⠀⢠⠀⠀⢰⣿⡀⠀⠀⢻⡿⢿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠞⠋⠀⣿⣾⣾⣿⣻⣷⢿⣿⡟⣟⣲⣶⣿⣿⣷⡄⣾⢧⠀⣾⣿⣷⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢿⡇⢈⡿⠀⣿⠁⠀⠉⠉⠉⠹⣿⣷⢿⣿⢠⣿⢿⣿⠀⠀⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣟⣇⢸⠇⠀⠘⠀⠀⠀⠀⠀⠀⠘⠏⠸⣿⣾⠿⣿⣿⠀⢠⡏⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⣿⡿⡟⢦⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡏⠀⣿⡇⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⠹⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡇⢠⣿⣧⡆⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⠙⠒⠠⠄⠀⠀⢀⣴⣿⣿⡿⠀⣸⣷⢿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠁⠘⠋⠀⢸⣿⣯⢻⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣸⣷⣶⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢻⡿⢸⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣖⣀⣰⣿⣓⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡟⠀⠀⢠⠀⠀⠀⠀⢸⠃⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀ ⢀⡠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣷⠹⡇⠀⠉⠀⠀⢠⠏⠀⠀⠀⣠⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀

⠐⠃⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⣤⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⣶⣶⣶⣤⡤⠤⠀⠀⠀⠉⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⣦⡘⣧⣠⡀⠀⠀⠘⢦⡀⠀⢶⣤⣙⠳⣄⣉⠉⠛⠻⠥⣀⡙⢶⣤⣈⠀⠀⠀⠻⣦⡀⢷⣄⠀ ⣠⡎⣀⠤⣴⠀⠀⠀⡖⡆⠀⠀⠐⣧⢳⡘⡟⠮⣻⣿⣦⣀⡀⠈⢿⣄⡀⠻⣿⣬⡉⣿⠓⠤⡀⠀⣠⠟⠓⠻⣝⣻⣶⣤⣀⡈⢿⣮⡿⠍ ⠀⠀⠀⢸⢁⡆⠀⠀⣿⡸⡄⣆⡀⠹⣾⡈⣻⣄⣈⣙⣯⣙⠻⣦⣄⠹⣏⠢⡙⣧⠈⢟⣀⣤⣶⣿⣿⣿⠟⣻⠏⣩⠝⠋⠘⢿⣿⣿⣧⡀ ⠀⠀⠀⡷⣾⠁⠀⢸⣿⣿⣷⡸⣿⣄⠹⣿⣍⣙⠟⢯⣿⣿⣿⢟⣹⠿⠾⣷⠋⠛⢧⡀⠉⠉⠛⠒⠛⠛⠛⠉⠉⠀⠀⠀⠀⠈⣿⡿⠙⡇ ⠀⠀⠈⢀⠇⠀⣤⡀⡟⡟⢿⣷⣧⠹⢦⣿⡀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠁⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣆⠀ ⠀⠀⠀⡌⡠⠊⠀⣷⠱⡜⣶⣿⡌⠆⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢸⡟⠃ ⠀⠀⠘⠋⠀⠀⠀⡇⢀⠘⢿⣿⣇⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⢠⣇⡿⣷⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⢷⣼⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠁⢻⣿⡄⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠀⠈⠈⠂ ⠀⠀⠀⠀⠀⠀⠠⠃⠀⢸⡘⡿⣴⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣼⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣤⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣤⣤⡔⠚⠛⠛⢋⣉⠽⠟⠛⠁⠀⠀⣴⣻⣾⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⢁⣸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⠾⢻⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⠀⠸⣿⣿⣿⣟⠃⠀⠙⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠺⢛⠍⢸⣿⣿⣇⢹⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⢹⣿⣿⣿⣷⣤⡀⠈⢿⣿⣿⣽⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠗⣣⠖⣠⣿⣿⣿⣿⠈⣿⣿⣷ ⠀⠀⠀⠀⣀⣠⣤⣴⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⠈⢿⣽⣿⣿⣿⣿⣦⣀⠀⠀⢀⣀⣤⣾⣿⣗⠚⢁⣰⣿⣿⣿⠇⢻⢰⠿⣿⣿ ⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⠙⢿⣿⣿⣿⣿⠀⠈⢿⣿⣟⣿⢿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠕⠚⣿⣿⡏⡈⢻⠀⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡇⠀⢿⠻⣿⣿⠄⠀⠈⠁⠀⠈⠻⣧⣿⣿⣿⣿⣽⣿⣿⣿⣛⣛⣾⠴⣿⣿⡠⠞⣻⠁⠀⣿⣿

⣿⠀⠀⠀⠀⠀⠀⢲⡈⠁⠈⠀⢠⣠⣔⣔⡀⠕⡀⠘⠀⠀⢴⡷⠀⠀ ⣿⣇⠀⠀⠀⠀⠀⣱⣖⣠⡄⡀⢌⣌⣎⢪⠘⣤⣡⠆⢄⢆⢘⠚⠀⠀ ⣿⣿⡆⠀⠀⠀⠀⠘⣽⡿⣷⣿⣿⣯⣿⣿⣷⣇⣽⣿⡸⡞⡿⠀⠀⠀ ⢹⣿⣿⠀⠀⠀⠀⠈⠻⢿⡿⠁⠉⠉⠩⡏⠉⠁⠉⠁⣷⡗⠇⠀⠀⠀ ⠈⣿⣿⣇⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠸⡄⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠈⣹⡄⠀⠀⠀⢀⠀⣠⢏⠀⠀⠀⠀⠀⠀ ⠀⠀⠋⠁⠀⠆⠀⠀⠀⠈⢡⢧⡹⢦⡀⠀⢀⣔⠐⡨⣇⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⢀⣴⣿⢘⠻⢸⡈⠉⢉⡇⠾⢻⢹⣆⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣦⣾⣿⣿⡟⢘⠷⠘⡄⠒⡱⡇⡾⡃⣸⣿⣷⣤⣀⡀

⣿⣯⣍⢸⠀⡸⡄⣇⠀⢀⣎⡴⠋⠁⠀⢚⣭⡿⠋⢀⣀⣤⣴⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⡼⢻⣾⠋⠀⢠⡄⠀⢹⣿⣿⣿⣶ ⠛⠋⠉⢹⢰⣧⢷⡟⢠⣿⠟⠁⠀⢀⣰⣿⣏⣤⣚⣩⣾⡿⢿⡿⠋⡸⡀⠀⢀⠀⠀⠀⠀⡰⡻⢁⡼⢿⡟⠁⣠⣴⣿⠃⠀⠀⣿⣿⣿⣿ ⣶⣤⡀⢸⢸⡹⣾⢷⣿⡏⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⡛⠁⢀⣷⢻⠀⢸⠀⠀⠀⡸⠡⢡⠟⣱⢿⣡⠞⢉⡷⢃⣠⠄⠀⠹⣿⣿⣿ ⣍⡉⠉⠸⡘⡄⡇⢸⡿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣼⡏⢸⠀⣸⣠⢠⣰⠡⢡⣿⡜⢡⣾⣫⣾⡿⠖⢣⣎⠀⠀⠀⢻⣿⣿ ⣿⣿⣶⣄⢳⡘⢇⡜⣸⢳⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣯⠀⢸⠀⡟⣿⣿⡃⢡⣿⠋⣴⣻⡿⣚⣥⣶⣿⠃⢹⣿⣦⣄⡀⢻⣿ ⣿⣿⣿⣿⣿⣧⢸⣇⣿⡌⡟⢹⣿⣿⣿⣿⣿⡀⠻⠆⢹⣿⣿⣿⣿⣆⠈⣰⠁⢻⣿⣧⡾⢡⡾⠟⠡⠚⣫⣽⠃⡜⣤⡸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣌⢿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⡿⢹⢰⣿⠀⣰⣷⣿⡱⠋⢀⣀⣤⣾⣿⢁⣴⢱⣿⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⡏⢳⡈⣾⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠘⠸⣠⣿⡟⣨⡷⠊⠁⣠⣿⠿⣡⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠹⡃⠘⢦⡹⢇⠑⢤⡙⠻⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⢁⣴⡿⠷⠶⠚⠋⣡⣾⡿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢣⠀⠈⢿⣆⠳⣄⡝⠀⠓⠢⠬⣉⣙⣛⣛⣀⣀⡠⢫⣽⡿⠀⣈⣥⣤⣴⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠋ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⢆⠀⢸⣯⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢟⡴⠿⠓⠒⠚⢫⣿⣿⣿⣿⣿⣿⣿⡿⢋⠍⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⣬⣦⠀⠻⣥⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠁⠀⣀⣀⢠⢴⣿⣿⣿⡟⠋⠹⣫⠴⠚⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣧⠀⢱⡈⢏⠢⡀⠀⠀⠀⠀⠀⠀⠀⣸⢓⠖⣹⠋⡰⢡⢎⣾⣿⣿⡿⢉⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡆⠀⠸⣿⡟⢃⠀⢳⡀⠳⡈⠑⠒⠒⠒⠒⠼⡶⢏⠎⣠⢃⣴⣵⣷⣿⣿⣿⢋⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⢯⠪⣧⠀⠱⡀⠑⠤⠶⠒⠒⠒⠚⠓⠛⣺⢏⣽⣿⣿⣿⣿⠟⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢱⡀⢱⣿⡷⢄⡙⠒⠤⠶⠶⠒⠒⠒⠉⠉⡰⣻⣿⣿⣿⣿⣟⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣶⣾⣿⣿

⠔⠚⠀⠀⠂⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⡤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠙⠳⢭⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⣦⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠘⠲⣶⣭⡽⠿⣿⣭⣭⣙⣒⣒⡒⠂⣄⡉⠚⠻⠦⡄⠀⠀⠀⣤⡀⠀⠀⣀⠀⠀⠀ ⠀⠀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡄⠹⣦⡈⢿⣦⣦⡀⠀⠀⠀⠈⢷⡀⠀⠈⢾⣦⣤⣉⠻⢦⣀⣀⠀⠉⠓⠲⠦⣄⣈⠻⢷⣦⣀⡀⠀⠀⠀⠈⢿⣦⡀⢸⣧⣄⠀ ⠀⡰⠋⢀⣀⣠⡄⠀⠀⠀⢠⢷⡄⠀⠀⠀⠰⣧⢹⣄⠹⡽⢦⡹⣿⡻⣦⡀⠀⠀⠈⢿⣦⡀⠀⢻⣿⣦⣉⠛⢺⡿⠦⣄⣀⠀⠀⢀⣽⠗⠺⢿⣞⠻⢗⣤⣀⡀⠀⠹⣝⢦⣻⢮⠛ ⠛⠒⠉⠉⢀⡟⢀⡆⠀⠀⡼⡆⢷⡀⢀⠀⠀⢻⡎⡏⠲⣷⡀⠉⠺⣿⡾⠿⣿⣶⣄⠀⠻⣿⠦⣄⠹⣿⡌⠓⣾⣇⠀⠀⣈⣤⣾⣭⣤⣤⣶⣶⣿⠿⠿⣷⡾⠙⣿⣶⣜⢿⣹⠀⠀ ⠀⠀⠀⠀⣼⢁⣾⠀⠀⠀⣧⣿⡌⣧⠸⣶⣆⠈⢷⣻⣤⣭⣷⣤⣤⣤⣭⣧⣤⣭⣿⣷⣦⣈⢳⣈⣳⣜⢿⡀⠙⢦⣶⣺⢿⡟⠻⠿⣽⣫⣴⣞⡡⠴⠊⠁⠀⠀⠈⣿⣿⣿⣻⣷⠄ ⠀⠀⠀⢠⡿⢻⠇⠀⠀⠠⢸⣿⢹⣿⣆⢟⢿⣦⠈⢟⡷⢤⣈⣻⠙⠯⣭⣿⣿⡽⣋⣨⠿⠿⠛⢿⡉⠈⠙⠿⣄⠀⠉⠁⠛⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⠇⢹⠀ ⠀⠀⠀⠚⠀⡼⠀⠀⣠⡀⢸⢸⡸⣿⣽⣞⣆⠻⣷⣈⣧⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣾⣦⠈⠄ ⠀⠀⠀⠀⢰⠃⢀⡾⠋⣿⠘⣎⢷⣬⣿⡏⠹⡀⠈⠙⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⡟⣷⡄ ⠀⠀⠀⢰⣇⠴⠋⠀⠀⣿⠀⠙⣎⢿⢿⣿⡀⠁⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⢿⠈⠈ ⠀⠀⠀⠘⠁⠀⠀⠀⠀⣿⢀⡀⠈⢿⡾⡼⣇⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣾⡄⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⣟⣿⠀⢹⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠘⣿⡄⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠸⣿⡆⡄⠳⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠘⠚⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢹⢹⣿⡄⢈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⢸⡄⢻⠱⣜⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢰⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⡆⠙⣿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⣔⣒⣿⣿⢤⣄⣀⡀⠀⠀⠀⠀⣰⡷⣱⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣖⠛⠉⠉⠉⠉⢀⣀⡤⠟⠋⠉⠀⠀⠀⢀⡼⣫⡷⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠟⠁⣘⣿⣿⣿⣿⣿⣿⣟⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⢞⢿⡽⣿⣿⣿⣿⡝⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⠀⢸⣹⣿⣿⣿⣿⣿⠉⠛⢿⡾⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⠤⣖⡶⠋⣽⣿⣿⣿⠙⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠘⣿⣿⣿⣿⣷⣄⠀⠀⠀⠹⣿⣿⣿⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢡⡛⣡⠇⠄⣾⣿⣿⣿⣇⠸⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⡀⠀⠹⣿⣿⣿⣷⣽⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⢋⡵⠛⢉⣾⣿⣿⣿⣿⣯⢂⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⡆⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣛⣷⣾⣿⠯⣿⣦⣄⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡳⠦⠒⠃⣀⣿⣿⣿⣿⡿⠠⣇⢠⡿⣿⣿⣿ ⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣿⢿⣿⣿⣿⣿⣯⡽⣿⣖⣶⣶⡿⣿⣿⣿⣿⣿⠯⣵⡴⢪⡥⢿⣿⣿⡿⢇⠴⡧⠫⢲⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢧⠈⠻⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⠶⠾⢯⣭⡭⠴⣿⡿⣶⣶⣛⣽⣿⣿⣿⣽⣿⣲⡯⢁⡀⢿⣿⣿⠋⠔⣤⣧⡀⠈⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡀⠀⠹⡝⠿⣿⣿⡇⠀⠀⠀⠁⠀⠀⠀⠘⢿⣞⣻⣷⣿⣷⣋⣽⣿⣿⣿⣓⣚⣓⣓⠭⠔⢿⣛⣯⡬⠗⠋⡏⠀⠀⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⡀⠀⠀⠀⠀⢀⣀⣰⡶⣤⠞⠀⠸⠒⠉⠀⠀⠀⠀⠀⠀⠐⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀⡿⠀⢳⣦⢀⡤⠖⠽⠏⢩⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠾⠿⠿⠥⣄⣀⡠⢴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡏⣼⠀⣰⣿⣿⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢰⡿⠁⣷⠃⣰⢃⠏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣾⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⢸⠃⠀⠁⢀⠏⣼⣼⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡶⠀⠀⠀⠀⠀⠀⠈⠋⢻⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣌⠻⣶⢼⣄⠀⠀⣾⠠⠃⠁⠀⠀⠀⠀⢀⡴⢚⡽⠋⠀⠀⠀⠀⠀⣠⡤⣠⡤⠔⠚⠋⣡⠟⢻⠍⣽⣴⠀⠀⠀⢀⣼⢦⡾⠂⣿⣤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⡞⠹⣆⠀⠀⠙⠀⠀⡇⠀⠀⠀⠀⠀⠀⣰⠋⢠⠎⠀⠀⢀⡠⠖⢛⣥⠚⠋⠀⠀⠀⠀⠀⠀⡰⣣⢾⣡⠇⠀⠀⠀⢿⡟⡟⠀⡜⠁⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣷⠀⠙⢧⡀⠀⠀⢸⡇⠀⠀⠀⠀⣤⡼⠃⡰⠃⠀⢠⠜⢁⡤⠚⠁⢀⣤⣢⡴⠃⠀⠀⢠⡞⠁⢀⣿⠃⠀⢀⡴⣻⠋⢸⡟⣸⠃⠀⣸⣥⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢮⣇⠀⠀⠈⠁⠀⠀⠀⠀⣼⢀⡟⢹⠃⣰⠃⣠⣰⣣⠞⠁⣺⣤⠶⠛⡭⠋⣀⢄⣠⣜⡧⠂⢀⡾⠁⣠⠖⢋⣴⣃⣶⡿⣺⡇⡀⠀⡟⠿⢻⣷⡆⠀ ⠀⠀⠀⠀⢀⠤⣺⣯⠋⠁⠀⠀⠀⠀⠀⠀⠀⣯⣿⠀⢿⣾⡇⠘⠵⠟⠛⠛⠋⠙⣡⣴⡯⠺⡯⣺⡿⠛⢣⣤⣖⣯⠞⣫⢞⣤⢿⡿⣫⢏⣼⣿⢻⠃⣠⣷⣶⡿⠛⠀⠀ ⠀⠀⢀⣴⠟⣋⣠⡤⠴⠀⠀⠀⠀⣄⡰⣦⣤⣙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠈⠙⣻⡷⢋⣽⣿⣿⠞⣿⠘⢽⠳⣄⠀⠀ ⠀⣠⠟⠛⠉⠞⢁⣠⣀⡀⠀⠠⠤⠤⠭⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠋⠡⠚⠁⠀⠀⠻⣟⣄⠀ ⠐⠁⠀⠀⡟⣴⡿⠋⠁⠀⢀⣀⣤⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⡟⢯⣹⡶⢤⡀⠲⣤⠼⠾⠀ ⠀⠀⠀⣠⣿⠉⠀⣠⢔⣻⣥⠾⣯⠵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠓⠈⠓⢿⡀⢦⣷⡀⠀ ⠀⢠⣴⢟⣡⡴⠚⠋⣀⣤⡖⣪⣅⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡝⢿⡁⠀⠀⠀⠙⢦⣿⡿⠀ ⠘⠛⠛⠛⣿⡥⣴⡿⠛⠁⠈⣱⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣝⠛⠀⠀⠀⠐⣦⣙⣦⠀ ⠀⠀⠀⣴⡟⣀⣿⠀⠀⠀⠊⣽⡷⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠴⠶⣤⡀⠀⠀⠈⢻⡇⠀⠀⠀⠀⣽⡏⠙⠓ ⠀⠀⠀⣿⡾⣿⠃⡀⡀⠀⠈⢹⠇⠀⣰⠶⠋⠉⠉⠉⠉⠛⠶⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡶⠿⠟⠉⠀⠀⠀⠀⠀⠙⠦⠄⠀⠀⣳⣆⡀⠀⠀⣽⣻⡀⠀ ⠀⠀⠐⣏⣰⣃⣶⡿⠁⠀⣴⣏⣀⡎⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠸⢍⣛⠛⠂⠀⠀⠀⠀⠀⠀⠈⠉⣉⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣄⠀⢷⢷⣧⠀ ⠀⠀⠀⠘⠋⢀⣿⣴⡄⣠⡾⢻⡿⠁⠀⠀⣀⣠⣴⡶⠾⠿⠛⠛⠿⣶⡮⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⠿⡟⣻⠷⠶⣶⣄⣀⠀⠀⠀⠀⠀⠸⣿⢷⠻⣆⡈⣮⠟⠀ ⠀⠀⠀⠀⠀⢛⡿⡿⡀⠘⣢⣾⠃⠀⠀⣾⡿⠋⠁⠀⣠⣾⣲⡞⢦⠈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢉⢰⡷⣌⠻⣆⠀⠉⠻⣷⣄⠀⠀⠀⠀⡿⠺⣷⠿⠉⠺⠇⠀ ⠀⠀⠀⠀⠀⠈⢾⢷⣿⣿⣯⡎⠀⠀⠀⠉⠳⠦⠄⣀⣈⣯⣉⣱⡾⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢼⣏⣛⣃⣿⣀⣀⣦⠼⠃⠁⠀⠀⠀⡗⣶⠟⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣿⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣽⢿⢧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢯⡾⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣾⣆⠝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣠⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣏⣧⢧⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢻⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣼⡏⢿⣆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣹⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠸⣟⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢱⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⠖⠚⢻⣛⣿⣿⣯⣽⣭⣿⣻⣙⠋⣻⣙⣿⣿⡄⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣻⣿⠿⠛⠛⠋⠛⣻⡿⠋⠀⠀⠀⠀⣴⠋⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢧⡀⠀⠀⠀⠀⠈⠛⠾⣥⣁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠛⠁⠀⠀⠀⠀⢠⡾⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡥⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⠇⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣷⠋⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣄⣀⣀⣀⡀⠀⠀⣀⣴⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠛⣫⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⢶⣄⣀⢀⣀⣠⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣠⣿⣿⣟⣿⣋⠁⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⡀⠔⠊⠀⢇⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠖⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⡇⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠂⠈⠉⠈⡇⠀⠀⠀⠀⠠⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⢱⡀⣀⠴⠒⠚⢛⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢠⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⢢⣄⡠⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡤⠤⠒⠛⣧⠄⠀⣀⠔⠉⠀⣤⠖⢀⠀⠀⢠⠆⣠⠞⣰⢇⡟⠀⣡⣠⡇⢰⠀⢄⠀⢰⡀⠀⢻⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢣⡀⠤⠚⢳⠀⠚⠳⠤⢤⡄⠁⢒⡟⡰⠁⠁⡼⢁⣴⣿⣾⠁⣰⣿⣿⠿⣼⡇⠸⡇⠀⠁⢀⣀⣹⣧⣹⠦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢇⠀⠀⣨⣇⠀⠀⣠⣾⡗⠀⣼⣿⠀⢠⣾⣵⡟⢹⡏⣟⣰⣿⡏⢹⡆⢻⣿⣄⡇⢀⡇⢰⣿⡍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡆⠉⠀⢘⣦⢄⣽⠋⣀⣼⣿⡟⢠⣾⣿⣿⣁⡟⢰⣿⢡⠏⠀⣸⣧⣺⣟⣻⣿⣸⣇⣸⡛⢧⡀⠀⠀⠀⣰⣿⣷⡄⠀⠀⠀ ⣠⣶⡆⠀⠀⢱⡤⠤⠚⢙⠿⢯⡉⣹⣿⣿⣧⡟⠙⠯⠿⠿⠿⠿⠋⠘⠾⠿⠿⠿⠿⠟⠉⣿⣿⣿⠿⡇⠘⢿⡹⢿⣿⣿⣿⣿⣿⣆⡀⠀ ⣿⣿⣶⣤⠀⠀⣧⠐⠒⢁⡠⠔⡿⠋⣼⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣦⠀⠉⠛⠶⣿⣿⣿⣿⣿⣿⡟⠒ ⣿⣿⣿⣿⣷⣄⢸⡒⠊⠁⢀⣼⣁⣀⣠⠬⠭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⠿⠛⠋⢹⠀⠀⠀⠀⠈⠻⣿⣿⣻⣿⣿⣦ ⢻⣿⣿⣻⣿⣿⣾⣷⠒⠂⣩⢟⣁⠤⣤⣴⣶⣿⣿⣆⠀⠀⠀⠐⢦⡰⠆⠀⠀⠀⢀⣿⣿⣷⣤⡀⠀⢘⣆⣀⣀⣀⡀⠀⠉⠘⠿⠿⠛⣿ ⢳⣿⣿⠛⠛⠉⠀⠘⡟⠛⣲⣾⣷⣾⣿⣿⣿⣿⢹⣿⣦⡀⠠⠤⠶⠦⠤⠤⠀⣰⢛⣿⣿⣿⣿⣿⣿⣞⣏⠉⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⠢⣏⠙⠓⠲⠶⢤⣤⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⢸⠹⡟⣿⢦⡀⠀⠀⠀⣠⠞⠁⠼⢸⢿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⠀⠀⣿⣿⣿⣿ ⠉⣺⣿⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡇⠁⠈⢣⡙⠦⣤⡞⢁⡄⠀⠀⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠈⠙⢻⣿ ⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⠀⠀⠀⠙⠶⡏⠙⣿⠁⠀⢀⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣄⣀⠀⠀⠀⠀⡰⠃⠀⠀⡼⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢧⠀⠑⠆⠀⠘⠳⠔⠋⢩⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡆⠀⠀⠀⠀⠀⠀⢠⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⡄⠀⠀⠀⠀⢀⠎⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣄⠀⠀⢀⡎⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣦⢠⠎⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣳⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢠⡀⣀⡤⠂⠁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣏⠁⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢹⣄⣀⣀⣀⡴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣏⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢒⣾⠿⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡀⠀⠀⠀⠀⢳⡀⠀⢀⣤⠶⠚⠛⢓⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⣀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣀⢀⣬⠽⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⡀⠀⣀⣠⠾⣇⣈⠁⠀⠀⢀⡴⠛⠁⠀⢀⣤⠀⠀⠀⠀⠀⣠⠀⢀⡼⢁⣾⢀⡇⠀⠇⠀⢘⡆⢠⠀⠀⠀⠀⢰⡀⠀⠀⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡏⠉⠁⠀⢀⣿⠉⠀⢀⡴⠋⠀⠀⠐⢺⠟⢁⣤⠂⣤⢀⡼⠃⣴⠏⢀⣾⢏⣾⠁⠀⣼⣷⢻⣆⢠⣇⠀⢷⡀⠀⢷⠀⠄⠈⢿⣿⠶⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡤⠴⠖⠉⠘⡆⠘⠉⠛⠓⠶⢶⡆⠡⠊⢡⡏⡼⠃⠈⢀⡾⠁⣴⣿⣿⣾⡏⢀⣼⣿⣿⣼⠹⣼⣿⡂⢸⡇⠀⢠⠀⢀⣅⣠⣻⣦⣩⡿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠀⠀⠀⢀⣷⡄⠀⠀⢀⣴⣿⡷⠀⢀⣾⣿⠀⠀⣤⣾⣥⣾⠏⣹⡟⣸⣀⣼⢏⡿⠁⣿⡄⢻⣿⣷⡈⣇⠀⣸⠀⢰⣿⣧⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡦⠤⠖⠋⠉⣧⣀⡀⠋⣿⠟⠁⢀⣼⣿⣿⠀⣠⣿⣿⣿⠟⢰⡟⠁⣿⡿⢡⡟⠁⠀⢿⣇⣤⣿⡾⣿⣿⠠⣿⠀⢸⡻⣿⡀⠀⠀⠀⠀⠀⢀⣶⣶⣄⡀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠹⡄⠀⠀⢀⣼⣿⣥⣾⣧⡤⠴⣾⣿⢸⡇⢰⡿⣿⣿⣿⣶⣾⣧⣼⣿⡄⣞⣀⣤⣴⣿⣿⣶⢿⣶⢸⣿⣾⣿⣰⣾⡇⠨⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣧⡀⠀⠀⠀ ⣴⣿⣿⠀⠀⠀⠀⢻⠶⠒⠉⠁⣰⠟⠻⢦⣄⣼⡿⣿⣾⣿⡏⠀⠈⠓⠿⠟⠓⠛⠻⠋⠀⠈⠛⠛⠛⠛⠛⠓⠋⠁⢠⣿⣿⣿⣿⠛⡧⠀⠈⣿⣄⠿⢿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀ ⣿⣿⣷⣶⣄⠀⠀⠈⡦⠶⠖⠋⠀⣀⠤⢞⣿⠃⢰⡿⢿⣝⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⢹⣷⣶⠌⠉⠉⠻⠷⣮⡍⢿⣿⣿⣿⣿⣿⣿⠟⠗ ⣿⣿⣿⣿⣿⣧⣀⠀⢹⡤⠤⠖⠋⠀⢀⡾⠁⠀⠉⠀⢘⣙⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⣻⡿⠿⠽⠻⡆⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢿⣿⣿⣦⣄ ⣿⣿⣿⣿⣿⣿⣿⣇⢸⣧⠀⢀⣀⣤⢿⡿⠒⠒⠛⠉⠉⢉⣽⣿⣆⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⢰⣿⣿⣇⠈⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢻⡟⢓⣾⣿⣿⣿⣿ ⠙⣿⣿⣶⣴⣿⣿⣿⡿⢿⣍⠉⣀⣤⠟⠥⠴⠒⣒⣭⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠙⢦⠟⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⣦⣄⠀⣀⣷⣤⣤⣤⣤⣤⠄⠂⠀⠀⠉⠛⠛⠋⢉⣿ ⢳⣼⣿⡿⢻⠟⠋⠀⠀⠀⢿⠓⠒⣪⣾⣿⣷⣶⣿⣿⣿⣿⣿⡇⢻⣿⣷⣄⠀⠤⠤⠴⠶⠦⠤⠤⠄⢀⣴⠟⡾⣿⣿⣿⣿⣿⣿⣷⣖⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿ ⢄⣻⠝⢿⣳⣤⣤⣄⣀⣀⣸⣇⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢹⡽⣟⢷⡄⠀⠀⠀⠀⠀⠀⣠⠞⠁⢰⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⣀⣀⣀⡀⠀⢠⣾⣿⣷⣿⣿ ⢤⣙⣲⣤⡀⠀⠀⣩⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠇⠘⢧⠙⢦⡀⠀⠀⣀⡼⠋⠀⠀⠛⢀⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠻⠿⣿⣿⣿ ⣀⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⠀⠀⠈⠳⣄⠙⢒⣾⣋⡀⣼⠁⠀⠀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠈⢿⣿ ⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣇⠀⠀⠀⠀⠈⠳⣿⠀⠈⣿⡇⠀⠀⠀⡾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠁⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⣰⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣟⠛⠳⣄⠀⠀⠀⣴⡏⢀⣠⠤⢴⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⡄⠀⠈⠓⠀⠀⠀⠛⠋⠁⠀⡼⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣇⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣧⠀⠀⠀⠀⠀⢠⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢹⣷⡀⠀⠀⣠⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⡿⡄⣴⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣶⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡞⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠰⠾⢿⣯⣢⢰⣴⣿⣿⣿⣷⣿⣿⣿⣀⠊⢪⣿⡿⡏⠁⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⡿⣿⠻⠋⠉⠿⠿⠉⢃⠞⣼⣶⢺⣽⡀⠀⠀⠀⠀ ⠈⢩⢿⣿⣿⡿⠓⠁⠀⠀⠀⠀⠀⠀⠀⢺⡌⢿⣷⠳⡀⠀⠀⠀⠀ ⠀⠃⠛⣿⣿⡀⢤⠀⠀⠀⢀⠀⠀⠀⠀⡸⠃⠘⣿⣶⠀⠀⠀⠀⠀ ⠀⠀⠈⠋⢿⢇⢨⡶⢂⠍⠀⠀⠀⠀⡐⠰⠀⠀⣿⢋⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠢⠙⢃⠃⠀⢀⣠⠎⢰⡏⠀⠒⠛⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢡⠀⢀⣰⡿⠋⡠⠚⣷⠀⠀⠀⠀⠀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢩⣄⢹⠐⠁⠀⠀⣷⢣⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣖⠀⢀⠀⣟⠀⢣⡀⠀⠀⠈⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠹⠀⢼⣠⣧⠖⠁⠀⢀⣴⠟⠉⠀⠁

⣿⠯⡇⡔⡇⢠⡿⠋⠀⣼⠟⡁⣤⣶⡾⡇⠀⠀⠀⠀⢠⠏⣼⡟⠁⣰⠀⢻⣿⣷ ⣦⡀⢻⣿⣷⠟⢠⣴⣾⣿⣿⣾⣿⣟⠁⡼⠀⡀⠀⡰⢡⢊⢿⡴⣹⢋⡄⠈⢿⣿ ⣶⣄⢣⢫⡘⣠⣾⣿⣿⣿⡿⣿⣿⣿⣶⠀⠀⣿⡶⢁⡶⣡⣾⢟⣫⡵⣦⡀⠸⣿ ⣿⣿⣷⣧⣧⣧⡟⣿⣿⣿⣄⣆⣹⣿⣿⡆⣷⢹⣿⡞⡴⠛⢑⡿⢡⣅⣿⣿⣷⣿ ⣿⣿⣿⣿⣿⢛⢇⣽⢿⣿⣿⣿⣿⣿⡿⠃⠻⣸⢏⡯⠐⣸⡿⣵⡇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠸⠈⢺⡣⠑⠍⠻⠿⢿⣿⡇⠀⣰⣩⠞⣓⢚⣩⣾⣷⣇⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⠀⠡⠈⡷⠄⠀⠀⠈⠀⠀⠀⢀⣼⠣⠒⠚⢻⣿⣿⣿⣿⢿⠋⠉⠀⠀ ⣿⣿⣿⣿⠀⢸⣧⠘⡊⣆⠀⠀⠀⠀⠀⡴⡡⡤⡢⡒⣽⣿⠏⡨⠓⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⣿⣂⠐⠀⠁⠂⣀⢀⣰⣗⡠⣥⣼⣾⡿⠣⠊⠀⠀⠀⠀⠀⠀⣤ ⣿⣿⣿⣿⣧⠀⢉⢫⡧⡐⠤⠤⠤⠄⠀⢚⢿⣿⣿⣿⠔⠁⠀⠀⠀⠀⢀⣠⣴⣿

⣮⠁⠘⣿⣷⣤⣶⡭⠁⠀⡠⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠙⠆⠀⠀⠀⠀⠀ ⠿⠀⠀⠈⣩⣛⣥⣾⣥⠎⠀⡠⢢⢡⠀⡰⡆⠄⢨⢦⠀⠨⡝⠁⠀⠀⠀⠀ ⣄⣀⠀⠀⠩⣿⠏⡰⡟⠑⢙⣼⠆⠇⠔⠀⣽⡌⠎⠙⣳⠱⡬⢒⡄⠀⠀⠀ ⠉⠉⣀⠈⠛⣨⣯⣾⠁⣴⡿⢾⡗⢀⣴⣾⣓⣱⣄⠈⣿⠠⡑⢄⠀⠀⠀⠀ ⠀⠀⠈⠀⠉⠁⣾⣿⣿⠏⠁⢟⣷⠻⠋⠑⠛⠉⢻⣤⣏⣆⢏⡙⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣁⣿⣿⡀⠀⠈⢼⢀⡀⠀⠀⠀⠀⡿⠁⡄⠙⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠸⢷⡀⠀⢈⣉⠀⠀⠀⢀⠞⡧⠸⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⣸⣿⣄⠈⠈⠉⢁⡴⢡⡠⢻⠻⢿⠆⡀⠀⠀⠀⠀ ⠀⠀⢰⣦⡿⣤⢠⣴⣾⡿⢹⡇⢇⠤⠔⠉⡀⡼⠁⠈⠀⠀⠀⠈⠒⢄⠀⠀ ⠀⠀⠀⡠⠊⢸⣾⣿⣿⡇⡇⢱⢘⡆⡠⠊⡶⠁⠀⡏⠐⠂⠤⡀⠀⢀⣑⠂ ⠀⢀⠊⠀⠀⣀⣿⣿⣿⢀⠣⡀⣎⣇⣜⠔⢀⢣⠀⣱⠠⠄⠒⠚⠒⠁⠉⠀ ⠀⠈⠀⠀⢀⣿⣿⣿⣿⢹⠀⠈⠾⠝⠉⠀⠉⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⢾⣿⣿⣿⣿⣦⠀⢠⠶⠁⠀⠀⠀⠀⠀⠀⠀⠙⠲⡧⡄⠀⠀⠀ ⠀⠠⠊⢀⠼⣿⣿⣿⣿⣸⠀⡌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡈⢂⠀⠀ ⠀⢸⠔⠉⠹⣿⣿⣿⣿⡇⠄⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢱⢄⠑⠤

⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⣶⠤⣤⣤⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣹⡷⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣙⡷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⢿⣶⡦⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⢉⣛⣽⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡉⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡵⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣷⠽⣮⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⢤⣀⠀⠀⢀⠀⠀⢲⣍⠛⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠀⠀⣴⣏⣴⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡼⠀⠀⠀⣆⠀⢸⣷⣆⣈⠙⢦⡀⢼⣿⡇⣀⠘⣷⡙⢷⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⣻⡾⠁⠀⠀⠀⠀⠀⠀⣴⠃⠀⢰⢷⣦⠀⣆⠸⣷⡇⢻⡈⠛⠶⢤⣿⣬⣿⣿⣧⣰⣿⣿⣿⡿⣿⠿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠞⣰⠟⣡⡄⠀⠀⠀⠀⠀⠀⠁⠀⢀⡟⠀⠻⣆⣿⣦⢹⡟⣦⣧⡀⠀⠀⣉⡽⠻⣇⢈⣿⣿⣿⣿⣷⣌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣶⡿⠛⢹⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⣀⣀⡙⣿⡎⢿⣷⡈⣻⣇⣤⠞⠉⢀⣤⢶⣿⠁⢻⣿⣿⡌⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠇⣀⠀⠀⠀⡀⠀⠀⣿⣿⠀⠀⠀⠽⠿⠿⣿⣿⣿⠋⠙⠙⠻⠿⠭⠶⠊⠁⠀⠘⣿⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣯⡾⣿⣤⣠⣇⣷⡆⢰⣿⣿⣦⣴⠶⠶⣞⡿⠟⠀⠘⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⠁⠀⣿⣄⠻⣟⣿⣷⡸⡇⠙⠉⠙⠉⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢻⣿⣆⠈⢻⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⢼⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠘⣹⣿⣷⣄⠙⣿⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡄⡆⠀⠀⠀⣜⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣾⣯⢿⡟⠻⢧⣌⢷⣌⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡨⠿⠋⣁⡠⣤⣀⠀⣻⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⡌⠹⢷⡹⡄⠀⠹⣿⣿⢦⡀⠀⠲⠀⠀⠀⢀⣠⣤⣶⣒⡻⠿⠿⣿⡇⢀⡇⠀⠀⠀⣀⣠⠴⣿⡻⡟⠋⠙⣿⡳⣾⣿⣟⣟⣛⣻⣺⣿⡥⢭⣟⣲⣤⡀ ⠀⠀⣠⣿⢟⡾⠁⠘⣆⢻⣧⢻⣄⠀⠹⢿⣿⣿⣦⣀⠀⠀⠀⣾⡋⠉⠁⠀⠀⠀⢀⡿⠇⣾⠉⢻⡖⠾⠟⢿⣇⠻⣷⣹⡄⠀⠹⣿⣳⡄⠀⠀⠠⠄⠄⠈⠉⣉⡠⠄⢀⠁ ⠀⢰⣿⢣⡞⠀⢀⣶⣟⠀⠙⣷⡝⣦⠀⠈⢻⡽⣿⡙⠛⠲⢶⣷⣴⣤⣤⣤⠴⠞⠋⠀⣸⢿⡀⠀⠻⡄⠀⠘⢿⣇⢹⣷⣹⡄⠀⠹⣷⢻⡀⠀⠀⠀⠀⠀⠀⢀⠀⠐⣋⣀ ⠀⣿⡇⡿⠀⣠⡏⠀⠹⣦⠀⠈⢿⡌⢧⠀⠈⢻⡜⣷⡀⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⣠⠇⢸⣷⡄⠀⠙⣦⡀⠈⣿⠃⢻⣷⢿⡀⠀⢻⣧⢳⣶⣶⣶⣶⣶⣶⣶⣶⣿⠿⠇ ⢀⣿⡇⡇⢰⡏⠀⠀⠀⠙⣧⠀⡈⢿⡎⣧⠀⠀⢿⡈⢻⡄⠀⠀⠀⢹⣟⣛⢲⣶⠞⠋⠀⣼⠘⢿⣦⠰⣄⠻⡀⠸⣷⠈⢻⣯⢧⠀⠈⣿⡾⣦⣴⣶⣶⣦⣴⣶⣶⡶⠶⠟ ⢸⣿⢰⣧⣾⢳⡄⠀⠀⠀⠸⣧⢠⠘⣷⡸⣄⠀⠈⢧⠀⠻⣦⠤⣤⣿⣟⢉⡟⢻⡇⠀⠆⠉⢿⣮⡻⣧⣛⢿⣇⠀⢹⣄⠘⣿⡼⡆⠀⢸⣇⣿⣥⣤⣤⣬⣴⣦⣤⣤⣶⣾ ⣾⣿⠛⣿⠙⣷⡹⣆⠀⠀⠀⢻⣿⣧⡙⢷⣝⢦⠀⠈⢷⡔⡈⠣⡌⠻⣧⣿⣻⣿⣇⠶⢠⡄⠈⢿⣰⣿⣿⣷⣿⣦⠀⣿⡆⢻⣷⢿⠀⠀⣿⡼⠛⠛⠋⠉⠉⠉⣩⠍⠁⠀ ⢻⡏⢠⡟⢷⡘⢷⣻⣧⠀⠀⠀⠙⢿⣟⡄⢻⡏⣷⠀⠈⢧⡙⢦⠹⣦⡀⠘⡟⢿⡝⠓⠺⣇⢠⣾⢿⣿⣿⣿⣽⣿⣓⣼⣇⠘⣸⡘⡇⠀⢹⡇⠀⠀⠀⠀⣠⡞⣁⣀⣀⣀ ⠸⣷⣸⣷⡌⢷⣄⠻⣿⣷⡀⠀⠀⠀⢿⣷⣌⢻⣮⠳⣄⠈⢳⣼⣆⢿⣿⣄⢿⣦⡙⢦⡀⢹⠾⣽⡿⣿⡟⣿⡄⠈⠉⠉⢻⡄⢿⣷⣇⠀⠸⡧⠶⣞⣻⣿⣭⣭⣥⣤⣤⣤ ⢀⣿⡏⠻⣿⣆⠹⣷⠘⣿⣇⠀⠀⠀⠈⢿⡝⢦⠙⣷⡹⣆⠀⠹⣝⢿⣿⣼⡟⢿⣿⣦⡿⠒⠒⠛⠶⢿⣧⢻⣿⠠⡀⠀⢸⣷⢸⣽⣼⡄⠀⣿⣿⣿⣋⢛⣛⡿⠟⠋⠉⠓ ⢸⡇⣧⡠⣽⣿⣧⢹⣧⠙⣿⣦⠀⣀⠀⠀⠻⣮⡷⡘⢿⣜⢷⡀⠈⣮⢻⣿⣷⡘⣿⡟⣿⣄⠀⠀⠀⠀⠙⡎⣿⣆⢻⡀⠐⠉⠛⠿⢿⣧⠀⢿⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⣿⡟⣷⡀⡉⠻⣿⣽⣷⡜⢿⣧⡘⢆⠀⠀⠙⣷⡰⣌⢻⣧⡻⡄⠘⢷⠹⣿⣿⡸⣿⡹⣿⣦⣄⠀⠀⠀⣇⢻⣿⡈⠉⠓⣲⣖⣦⣦⣭⡻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⢹⣷⡀⠀⠙⣿⣎⢿⣆⠻⣿⣦⡐⢄⠀⠘⢷⣽⣦⡹⣧⡽⣄⠈⠁⠘⢿⣧⠈⣷⡾⣿⣝⠧⠀⣠⣿⢸⣿⡷⡶⠛⢹⡏⠙⣿⡝⡿⢾⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠ ⠀⠀⢻⡿⣷⣷⡀⠀⠈⠻⣷⣽⣷⣌⠻⣿⣮⠀⠄⠀⠈⢻⣿⡛⠿⣾⣦⠀⠀⠀⢿⣧⢹⣷⠀⠙⣷⠞⣙⣿⡄⣿⡇⠀⠀⠸⣷⡧⣿⣷⣿⠀⡇⠀⠀⠀⠀⣠⣶⣎⠁⠀ ⠀⠀⠀⣧⠘⣿⣿⡄⠀⠀⠙⣿⣮⠻⣦⡘⣿⣷⡀⢆⠀⠀⠹⣿⣦⣬⣻⣿⡳⣦⣀⣻⡈⣿⡄⠢⣜⡆⠀⠉⠛⢼⣿⡀⠀⠀⢻⣦⢸⣿⡸⣇⣇⢀⣠⢾⣿⣇⠘⢿⣀⠀ ⠀⠀⠀⢸⡇⠻⠜⣿⡶⢤⠀⠺⣿⣷⡽⣧⡘⢯⡳⡄⠳⠄⠀⠈⠙⣷⣤⣍⣛⢦⣦⣬⣝⣻⣷⠀⣙⣧⣷⠦⠤⠼⣿⣷⣤⡄⠈⣿⠄⣿⣧⡟⠋⠁⠀⠀⠉⢻⣧⣈⡿⣃

⠀⠀⢀⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣧⡶⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠲⣶⣯⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠻⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣏⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠚⠉⢩⣟⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⢰⣤⣘⠢⣄⢈⣷⣄⠀⣦⠲⣿⣦⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⢿⡿⠁⠀⠀⠀⠀⣰⠃⢀⡾⣆⢠⡌⢷⣌⢯⠙⠲⢼⣷⣿⡿⣤⣾⣷⣿⢿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣡⣯⢴⡄⠀⠀⠀⠀⠀⠀⣼⠁⠘⢿⣿⣼⡏⢿⣆⢀⡠⠞⠙⣦⡼⢿⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⣼⠇⡀⠀⠀⠀⠀⣴⡟⠃⠀⡺⢿⣾⣿⡶⠛⠿⠶⠖⠫⠝⠁⠘⣿⣿⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡿⢾⡧⣤⣾⣦⢠⣿⣷⣤⡴⠖⠶⠛⠁⠑⡀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⡜⢿⣿⣮⡏⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢠⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⣿⣦⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⢠⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣾⡿⡟⠷⣌⣳⡁⠀⠀⠀⠀⠀⠀⠄⠤⠟⣋⣠⣤⡄⢸⠇⠀⠀⠀⠀⢀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⠟⡄⢿⣷⡀⠈⢿⣿⣦⡀⠐⠀⠀⣠⠶⠾⠿⠛⠛⢻⣇⡾⣀⣀⣠⣴⡾⣿⣯⠁⠸⣿⣿⠛⠛⠩⠿⠿⠷⠿⠟⠲⠄ ⠀⢠⣿⣻⠋⢀⣼⠎⢻⡽⣄⠈⠹⣿⣿⠶⢤⣤⣟⣀⣀⣀⣠⠴⠋⣹⡇⠈⢧⠁⠙⣷⡜⣿⣧⠀⠸⣿⣇⠀⠀⠀⠀⠀⠐⠈⠴⠀ ⠀⣿⣷⠇⣠⠋⠙⢧⠀⠹⣎⢦⠀⠹⡝⣧⠀⠀⠀⢹⣏⠁⠀⠀⣠⠏⣿⣄⠀⠳⣀⠘⣷⠹⣿⢧⠀⢹⡟⣶⠶⠶⠶⠶⣶⠶⠾⠟ ⢠⣿⢻⢠⣇⠀⠀⠈⢷⠀⠹⣯⡇⠀⢻⡈⢳⡀⠀⢀⣿⢭⣽⡟⠁⠰⣇⡻⣦⣳⣜⡄⠸⡆⢹⣞⡆⠀⢿⣱⡶⠶⠶⠶⡶⠖⠚⣋ ⢸⣿⢾⡿⣿⣦⠀⠀⠘⣿⣆⠻⣾⣆⠀⠳⡄⠙⣍⠻⣿⣼⣧⣇⠀⠀⠈⢿⣿⣿⣿⣧⡀⢳⡄⣿⣽⡀⢸⣿⡿⠿⠟⠛⠻⢿⠟⠛ ⢸⡟⣸⢳⡘⣞⣷⡀⠀⠘⢿⣷⠝⣿⣧⠀⢹⡙⣎⢧⡈⢹⡿⣟⠒⢾⡀⣼⣿⣿⣿⣽⣛⣺⣇⢘⣿⡇⠀⢿⠀⠀⠀⢀⣼⣃⣀⣀ ⠘⣷⣿⣧⡻⣌⠻⣿⡀⠀⠀⢹⣷⡘⣮⡳⡄⠹⣾⣼⣿⣦⣷⣌⣳⣌⣟⣿⣿⣿⢿⡇⠀⠈⢹⡌⣿⣷⠀⢸⣒⣿⣿⣯⣿⣶⣶⣶ ⢠⣿⡃⢹⣷⡜⣧⠹⣷⡀⠀⠀⠹⣿⣎⢻⣿⣆⠈⢪⣿⣿⣏⣿⣿⣏⠀⠀⠉⠻⡞⣿⡠⡄⠸⠷⢿⣿⡆⢸⣿⠟⠶⠚⠋⠁⠀⠀ ⠀⣿⣿⡌⠙⢿⣿⣧⡹⣷⡜⠄⠀⠙⢯⣠⡹⣮⢣⡈⢻⡻⣿⣎⣿⢿⣦⣄⠀⠀⢳⢹⣇⠛⠒⣤⣤⣬⣓⡾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⣿⡄⠀⠹⣿⣿⣌⠻⣦⡀⠀⠈⠻⣷⣼⣷⣷⡀⠀⠙⢿⡌⣷⠻⢯⣓⣠⣿⢸⣿⠓⠉⢻⣉⢻⣿⡟⣇⠀⠀⠀⠀⢀⡀⠤ ⠀⠀⢹⡙⣿⣆⠀⠈⢿⣿⣷⡌⢿⣦⠀⡀⠈⢿⣮⡙⢿⣤⣀⠈⢷⢹⡇⠀⣻⠁⠻⢧⣿⡄⠀⠘⣿⢻⣿⣧⢸⠀⢀⣤⡞⢿⡆⠀ ⠀⠀⠈⣇⠹⢻⣶⢤⠀⢿⣷⣿⣎⢿⡷⡑⠄⠀⠙⢻⣯⣛⡻⣭⣽⣛⣿⠀⣻⣷⣤⠤⢽⣷⣤⡀⢻⡄⣿⣼⠟⠀⠉⠙⢻⣆⢻⢆

⢤⠂⠀⡇⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢠⡄⠀⠀⠀⠀⠀⠀ ⠈⡆⠂⢱⠀⠀⠀⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠤⣆⠊⣁⠜⢁⠄⠀⢀⢄⠔⡔⡆⢂⡀⠄⢀⠠⠈⢶⣍⡀⠀⠀⠀⠀⠀ ⠀⠀⠆⠂⢱⠈⠒⣲⡀⣸⠌⢈⣎⢾⢿⢠⡿⡟⣿⡸⠀⡁⣤⠷⠕⠀⠀⠀⠀⠀ ⠀⠀⠘⡒⠈⣣⣨⣋⣠⣿⢠⣿⣏⣎⣾⡹⣁⣧⣺⣻⣾⣇⡟⣄⣀⣀⣶⣦⡀⠀ ⣾⣇⡀⢱⠩⠔⡉⡶⢻⢿⡇⠈⠉⠉⠁⠈⠉⠉⠉⢰⣿⢫⡅⠘⠮⣿⣿⣿⣷⠤ ⣿⡿⢷⣆⣇⠁⢴⠇⢐⣒⣿⡄⠀⠀⢀⢀⠀⠀⢠⣿⡛⠉⢹⠀⠀⠈⠻⣯⣿⣷ ⢾⣟⠛⠉⠙⡒⣷⣷⣾⣿⣿⣿⣆⠠⠼⠥⠤⡠⠻⣿⣿⣷⣾⡉⠉⠁⠀⢀⣀⣾ ⢩⣮⣍⣭⣿⣿⣿⣿⣿⣿⣿⠃⠋⢕⢄⣠⢞⠀⢁⢹⣿⣿⣿⣿⣶⣿⣇⠈⠻⣿ ⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⠀⠀⠑⠁⡟⠀⡘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠏⠑⠀⠘⠔⢢⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡄⠀⠀⢀⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣄⢀⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠈⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠒⢦⡠⠀⠀⠀⠀⠀⠀ ⠀⡜⠁⠀⠀⠀⠀⠀⠄⢄⢦⣄⠀⠐⣄⠰⣍⣺⢍⡑⠻⠏⣰⢭⣁⠀⠐⣄⢢⡀ ⠊⠒⡜⡄⢠⡵⢠⡈⡞⠺⡑⠹⡷⢦⡘⢦⢜⢗⢸⠉⣀⣴⣬⢭⠾⡿⠖⣬⣿⡁ ⠀⢠⠺⠀⠸⣷⣧⡷⡜⡯⠝⠋⣽⡟⠭⠗⠳⠙⠢⠉⠙⠚⠛⠉⠁⠀⠀⢸⣟⠋ ⠀⢀⢂⠜⡇⠴⣽⡕⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠦ ⠀⠈⠀⠀⡇⣌⢻⣧⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣆⡄ ⠀⠀⠀⠀⡟⢸⢦⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⡇⠈⠁ ⠀⠀⠀⠀⠁⠀⠘⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠐⠼⠋⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣠⡤⠤⣄⠀⠀⢠⢿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣴⡿⢋⣿⣿⣿⣿⣦⡀⠀⠈⠁⠀⠂⠀⠉⠀⠀⡰⣷⢿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⣿⣇⠘⣿⣿⣅⠀⢻⣿⣦⣀⠀⠀⠀⠀⠀⢀⣼⢹⠍⣼⣿⡇⣿⣧ ⠀⢀⣠⣤⣴⣿⣿⡀⢹⣿⣿⣿⡆⢻⣿⣿⣷⣤⣀⣀⣤⣾⡗⡊⣼⣿⡏⡇⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣇⠀⡈⢿⢿⣇⠀⠛⠚⢻⣺⣿⣿⣿⣿⢿⣯⢸⢿⡠⡗⠘⣿

⣿⣿⣿⠿⢖⠄⠤⡆⢀⠀⠀⠀⢀⠄⠠⠐⢀⠂⠐⠀⠰⡀⡀⠌⠢⡀⢒⡄⠀ ⣿⣿⣿⠟⠁⠠⡑⢀⢢⠁⢁⠁⠌⢠⢤⠃⢂⣂⠠⢀⠄⢡⠈⠊⠠⠨⢤⡩⠆ ⣿⣿⣷⣶⡾⢁⠆⣞⠂⡰⠇⢚⡢⡺⠹⢀⡞⣿⠈⠄⣆⠈⣞⠘⡦⡐⣙⣄⠀ ⣿⣿⣿⣿⣾⢃⣼⣾⠼⣰⣊⡺⣁⠁⠀⠞⡔⠉⢁⣈⡧⢆⡿⣆⢰⡌⡋⠀⠀ ⣿⣿⣿⣿⣷⣿⢙⣧⠀⠉⠙⠚⠟⠷⠮⢤⠢⡞⠿⠯⠿⠛⠇⣿⡧⡾⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⢪⡆⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⠀⠀⠀⡸⡋⣅⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣇⡹⡀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣠⢫⡜⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠱⡤⢀⡀⠀⠀⢈⣀⣀⣀⠄⣸⠣⣼⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⢹⡆⢻⣆⠀⠀⠀⠀⠀⠀⢀⣞⢹⡘⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⢿⠟⠁⣾⠷⠀⡊⢢⡀⠀⠀⠀⡰⠋⢁⢻⡇⠣⡀⠀⠀⠀⠀⠀ ⡿⢿⡟⠉⣰⠁⠀⢸⡟⢠⠀⠐⡀⠙⠒⠒⠊⢀⠂⠀⢸⡇⠀⢡⠂⠀⠀⠀⠀ ⠀⢀⠝⠐⡇⠀⠀⢸⢧⠀⠀⠀⠈⢄⠀⠀⠀⠂⠀⠠⣾⠁⠀⠁⠦⠘⠌⠀⠀

⣀⡑⠲⣶⣿⣄⣠⣠⣿⠀⠀⠀⠀⣀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡩⠿⠝⢙⣿⣿⣿⡟⢀⠰⡉⠠⢧⠁⠇⠐⠴⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠙⠄⣀⣼⣿⣿⡯⠤⠈⠯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠨⠃⠀⠀ ⡀⢀⣤⣾⢿⢻⡛⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣈⠀⠀⠀⠀⠀⠀ ⡟⡯⠛⢁⠜⣿⣿⡭⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠥⠂⠀⠀⠀⠀⠀ ⡇⢁⠔⣡⣾⣿⣷⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⡶⠀⠀⠀⠀⠀⠀ ⣏⣤⣾⡿⡿⠑⣿⡟⢁⠀⠄⣠⠖⢦⡆⣄⣄⠀⡀⠀⠀⠀⣇⠁⠀⠀⠀⠀⣀⣀ ⣿⣿⣫⣾⣿⢉⣿⣾⠷⡿⢞⢳⣴⢣⣿⠈⣎⣧⣜⣽⣸⣷⣽⣿⣶⠖⢋⡽⣻⢟ ⣿⣿⡿⣿⣿⡋⣽⣿⣾⢁⠀⠈⠉⠈⠀⠁⠉⠁⠈⢀⣿⢻⣿⣽⣣⣶⢏⣾⣧⣿ ⣿⣿⣦⣄⣹⣿⡶⣿⣿⡏⣄⠀⠀⢀⢀⠀⠀⠀⢀⠌⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣭⣻⣿⣿⣿⣿⣷⣿⣿⣿⠙⠦⡐⠶⠤⠤⢔⣴⡟⢰⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⢿⣿⣿⣿⣿⣿⣾⡿⣿⡟⢌⢌⠄⡀⢴⣧⠊⡠⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣤⡸⣿⣿⣿⣿⣿⣿⡝⣻⣖⢝⠂⢀⠐⠁⠉⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡩⣷⡀⠀⠀⠀⢊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣕⠐⣡⣾⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿

⠀⠀⡄⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢒⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠶⣮⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣑⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⣼⠅⠀⠀⢀⠀⣄⢀⢄⢰⢬⣢⣸⣦⢰⣶⣷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⠯⡆⠀⠀⠀⢰⠉⢾⣮⡗⣆⡨⢛⣫⢻⣿⠯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⢷⣀⣠⢠⣯⣀⠬⠽⠛⡈⠉⠁⠁⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣮⡻⣿⡄⠀⠀⠀⠀⠁⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⢿⡓⢼⣏⠀⠀⠀⠀⢠⣛⣡⡄⡏⠀⠀⣀⣠⢤⣄⣀⣀⣀⣀⣀⠀ ⠀⣰⡻⢉⡞⢗⡄⠻⣷⢤⣀⣎⡁⣉⠨⢳⠑⡖⠻⡽⣵⡈⢿⡍⠉⠉⠁⠉⠅ ⢠⣷⢠⠂⠱⡈⢯⠆⠱⠣⡀⠀⡯⢀⡠⢣⢧⣈⣢⢹⠹⣧⠘⡾⣒⣒⣒⣚⡫ ⢸⣿⡻⣢⠀⠱⣎⢿⣄⠣⣑⢔⢏⣯⡇⠀⢳⣿⣽⣄⢦⢹⡆⢹⠷⠖⠚⡲⠚ ⢸⣼⡵⣝⢧⠀⠙⣧⣫⣦⠱⣍⣦⣫⡣⡹⢾⢿⣿⠛⠛⡼⣷⠈⣤⣤⣾⣶⣶ ⢸⣧⠹⣞⣞⢧⢀⠈⢷⠹⣷⡀⠽⣯⣿⢧⡀⠉⠋⣇⢄⣓⡻⢆⡟⠑⠈⠁⠀ ⠀⢻⣧⠈⢯⣯⡳⣄⠀⠻⣾⢾⡌⠘⣯⢿⠻⣂⢼⢿⠒⢻⣹⣿⠇⠀⠀⣀⠠ ⠀⠘⡜⢷⣄⠹⣿⣞⢧⡢⠈⠳⣟⢷⣊⡾⡄⣧⣌⢺⣆⡈⡆⣟⠦⠐⠻⡝⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢦⡀⠀⠀⣀⣤⡴⢲⠞⠁⠛⠋⠀⠀⠀⠀⠀⣪⠄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢢⠏⣨⣿⠴⠋⠙⠁⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠓⠒⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⢠⡿⢹⡞⢰⢻⣻⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⣟⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣇⡀⢸⠃⠈⢠⣏⣿⠇⠀⠀⠀⠀⢀⣴⠖⠋⠁⠀⠀⠀⠀⠀⢀⣀⢀⣤⣴⡾⠁⠀⠀⢀⠀⡉⢹⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⡿⣮⠙⠛⠦⠀⣸⠘⠀⠀⠀⠀⣠⠞⡵⠃⠀⢀⣠⠤⣶⠾⠖⠋⠉⠐⢊⣝⣵⣻⠀⠀⢠⣾⡿⢁⡞⣿⡂⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⠘⢷⡀⠀⠀⡇⠀⠀⠀⣠⡴⢁⠞⠀⡠⠒⡩⠖⠋⣠⣄⠔⠀⠀⣠⠊⢈⡿⠁⠀⣠⡾⢻⡧⡞⠀⢹⡥⠆⠀⠀ ⠀⠀⠀⠀⠀⣻⣇⠀⠉⠁⠀⠀⠀⣆⡼⣹⢁⡎⡠⣼⣕⣉⣪⠴⢚⢭⣁⣄⣤⡾⠗⢀⢞⣡⡔⢋⣞⣴⡟⣾⣁⠀⡟⢟⣷⡆⠀ ⠀⠀⢀⣴⠿⢛⣁⠀⠀⠀⢀⡀⠘⣿⡇⠙⠛⠉⠙⠉⠉⠁⠀⠒⠛⠙⠻⠛⠉⠘⠻⠟⣭⣾⠶⢿⣯⣪⢾⣿⣏⣴⡿⣿⡋⠀⠀ ⠀⡴⠟⠺⠟⣉⣁⠀⢀⣌⣓⡿⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣰⡿⠟⠩⠞⠀⠑⣽⣄⠀ ⠈⠀⢠⣧⡾⠋⠉⣀⣤⣴⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣟⢯⣷⣦⡀⠲⣾⠿⠀ ⠀⢀⣼⢇⣀⡴⠿⣓⡺⠗⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠁⠈⠻⣌⢾⣆⠀ ⠴⠿⠿⣿⣠⣴⠟⠋⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡿⠆⠀⠀⢠⣹⣅⠀ ⠀⠀⣼⣏⣾⠇⠀⠐⣽⡗⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠶⢤⡀⠀⠈⢻⡄⠀⠀⢨⣿⠛⠒ ⠀⢀⡿⢻⢃⣤⠄⠀⣸⠃⠠⠛⠉⠀⠀⠉⠉⠛⢻⢶⣦⡀⠀⠀⠀⠀⠀⣴⡾⠟⠋⠁⠀⠀⠀⠀⠙⠒⠀⢠⣿⣤⠀⢰⣿⡇⠀ ⠀⠀⠱⠟⣻⣯⡀⣸⢿⡿⠀⠀⠀⣀⣤⣤⡶⠶⢾⣽⣦⠀⠀⠀⠀⠀⠀⢠⣶⣿⣶⢶⣦⣤⣀⡀⠀⠀⠀⠀⣿⣿⣷⡌⢿⠿⠀ ⠀⠀⠀⠘⣿⡿⡀⣣⣾⠃⠀⣴⡟⠋⠁⢰⣖⣶⢲⢙⠃⠀⠀⠀⠀⠀⠀⠀⠛⣋⣾⣮⠳⡌⠉⠻⣦⡄⠀⠀⢸⠿⣿⠏⠛⠇⠀ ⠀⠀⠀⠀⠘⣻⡿⣿⣞⠀⠀⠀⠙⠒⠲⠬⠿⠼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠯⠵⠧⠴⠗⠋⠀⠀⠀⢸⣽⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣷⡸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣷⡩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣥⡟⠀⠀⠀ ⠀⠀⠀⠀⠈⢯⢿⢷⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣻⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠮⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢠⣤⣶⣿⣿⣭⣭⣽⣾⣿⣿⣿⣿⣾⣶⣶⣶⣿⡿⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿⠿⠟⠛⣻⡿⠋⠀⠀⢀⡴⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⢣⡀⠀⠀⠀⠉⠻⢦⣤⣀⣀⣀⣀⣀⡤⠴⠚⠉⠀⠀⠀⣠⠞⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡋⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠏⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠏⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠈⠙⠷⣶⣶⣶⣤⣴⢾⣿⣿⡿⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠄⠤⣄⡀⣀⣀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣠⣾⣿⣿⡛⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⠗⡄⡠⠴⠢⠊⠈⠁⠀⠀⠀⠢⠤⢄⣀⣠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢀⡎⠜⣼⡃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢏⣀⡀⠀⠀ ⠀⠀⠀⢸⡗⠼⡀⠰⠞⠀⠀⡠⡰⠉⠀⣀⡤⠄⠐⠔⢞⠇⠀⣠⡴⡸⡄⠀⠀ ⠀⠀⠀⢸⡈⠆⠀⠆⠀⠠⡔⠌⠠⠠⠑⡡⠤⠀⣠⠊⡝⢁⢴⣫⡷⠀⣧⣀⠀ ⠀⠀⣠⠖⡁⠀⠀⡀⢲⠁⠚⠘⠛⠂⠉⠚⠲⠛⠑⠞⡶⠵⣿⣿⣷⣰⢶⡋⠀ ⠀⠊⢉⡥⠄⠀⣈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣥⣉⢈⣳⠀ ⠀⣠⣏⠤⣚⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠉⠢⣷⠀ ⠈⠉⣝⡾⠁⢴⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⡀⠘⢏⠀⠘⡞⠄ ⠀⠀⣻⣵⠂⣼⡀⠉⠀⠀⣈⣙⢗⠂⠀⠀⠀⢚⣍⣀⠀⠀⠈⠀⢸⣶⡀⣿⠀ ⠀⠀⠐⢿⣁⣵⠁⢰⡊⠉⡷⣮⡙⠀⠀⠀⠀⠘⣱⣾⠏⠙⢦⠀⠀⣿⡗⠓⠀ ⠀⠀⠀⢸⣏⢿⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⢀⣿⣇⠀⠀ ⠀⠀⠀⢻⣷⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡞⠀⠀ ⠀⠀⠀⠀⢻⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⢺⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⢀⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⢴⣶⣯⣭⣿⣿⣿⣿⣶⣶⡟⠀⢀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠢⡀⠈⠙⠯⣉⣉⣉⣉⠠⠐⠉⠀⡠⠃⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠁⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠑⢄⡀⠀⠀⠀⣠⣶⡿⠁⠀⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⢀⡄⠀⠀⠀⠀⠉⣙⣟⣽⣿⠟⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣷⣦⢤⡀⢀⡠⡀⠀⠀⠀⠀⠀⡠⠀⠀⠀⡀⠀⢀⠀⠀⠀⠘⠀⢠⠀⢀⠀⢱⡀⠀⠉⢌⠙⢦⡀⠀⠠⢤⣀⠀⠀ ⣿⣿⣿⣿⣿⣯⣥⡴⠊⠀⢩⢰⠁⢀⠎⡀⢀⠆⢀⠔⢡⡾⠁⢀⢈⡰⠀⡜⠀⠀⠐⠀⠈⡄⠀⢳⠈⢦⠈⢇⡀⠙⢦⡈⠲⢿⣄⠀ ⣿⣿⣿⣿⣿⠿⠋⠀⠀⣠⢣⠇⢀⠎⡰⠀⠋⢀⠎⠀⡸⢁⠠⣳⣱⠃⠜⢀⡆⠀⠠⡄⠀⡜⠀⠈⡇⢀⢱⠀⠙⡖⠢⠭⢦⣀⡬⠇ ⣿⣿⣿⣿⣥⣤⣤⣶⡾⠃⠸⠀⣾⢲⠁⠀⣴⠏⢀⢾⢣⢋⣼⡱⢹⠀⢀⣾⠁⡇⠀⣷⡀⢣⡀⠀⢱⡘⡀⢣⡀⠈⢎⠻⢿⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⣀⡴⠇⣸⢣⡇⢀⣾⡜⣠⠎⣸⣣⠊⡴⠁⡆⠀⣾⠃⢸⡿⡀⡇⠱⡘⠳⡀⢸⣳⡇⠈⡏⡓⢤⡑⣤⠽⠶⠀ ⣿⣿⣿⣿⣿⣿⣿⣾⡿⠁⣰⣿⣿⣵⣟⣠⡷⢁⣠⣯⡃⠰⠁⠀⠇⡼⢁⡄⢸⠀⢧⡇⠀⢣⣆⡱⡀⠽⣷⡀⠸⣮⠀⢻⠊⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⣿⣷⣟⠁⠈⠿⠿⣿⣝⣓⣮⣵⣦⡀⡞⠀⢸⠁⢘⣤⣼⣿⣿⠯⣧⣤⣷⡄⢸⣷⡄⡟⣷⣌⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⡟⣼⡀⠀⠀⠀⠀⠀⠀⠒⠈⠛⠟⠐⠒⡢⠛⣳⠈⠛⠉⠉⠉⠉⠉⠀⠃⣜⣼⡟⣿⠟⠈⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡟⢌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⡋⣷⡟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣌⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠎⣰⠛⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢡⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢠⢻⡄⢀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⡠⢊⡟⡀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⢻⣆⠙⠂⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠔⠚⠁⣠⣿⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡇⠈⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⣸⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣿⣿⠀⠘⡄⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢫⠟⢰⣿⡇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⢛⡻⠋⠀⠀⣼⣿⠁⡆⠀⠘⡄⠈⠳⣄⠀⠀⠀⠀⢀⣴⠋⢠⠋⠀⡏⢹⡇⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⢿⡿⠟⠋⠀⢠⡎⠀⠀⠀⢠⣿⡇⠀⣧⠀⠀⠘⢆⠀⠙⠻⠶⠶⠶⠛⠁⢠⠃⠀⢸⠀⣾⡇⠀⠀⠈⡆⠠⣄⠀⠀⠀⠀⠀⠀ ⠃⠀⠉⢳⡄⠀⢰⣿⠀⠀⠀⠀⢸⣿⡇⠀⠁⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢸⠀⣿⡇⠀⠀⠀⢼⠀⠈⢯⡑⠀⢀⠀⠀ ⠀⢀⣠⡞⠁⠀⠞⠸⠀⠀⠀⠀⢸⡿⡇⠀⠀⠀⠀⠀⠆⠈⠳⠀⠀⠀⠀⠀⠃⠐⠀⠀⠀⢷⣿⠇⠀⠀⠀⠀⡗⠢⠈⠛⢄⠀⠀⠀

⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠞⠠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠊⡹⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⠆⣐⡀⠀⠀⢀⠄⣠⠀⣆⠀⠀⠀⠀ ⠀⠀⢰⡝⠀⠀⡜⢰⠰⠀⠀⢀⡄⡼⣣⣾⣼⢠⠃⢀⡾⣠⣿⢠⣿⣆⠀⢿⡀ ⠀⠀⢻⣼⠄⢨⠃⢨⢁⢠⡀⣼⣰⣛⠃⢸⡿⡞⢀⣾⣿⡿⣟⢸⠈⣿⣦⠸⢷ ⠀⠀⡟⡟⣠⠫⢠⣇⣎⣿⣼⣿⣿⣟⣿⣿⣆⢣⣾⣿⣷⣶⣿⣾⣿⣟⣟⣧⣧ ⠀⠀⠸⠋⢸⡼⢻⣿⣿⣷⠿⠈⠀⠀⠀⠠⢼⢿⡟⠦⠙⢷⣤⠛⠀⠀⠀⠣⠙ ⠀⠀⠀⠀⣰⠗⡇⢿⣧⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣌⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠃⣧⢧⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣟⡃⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⢿⣧⡀⠀⠀⠀⠀⠀⠀⠉⠻⠋⠀⠀⠀⠀⠀⠀⢀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⠀⠀⢠⠤⣤⣐⣒⣒⣂⡠⠤⠀⠀⣠⣾⣿ ⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣼⠈⢿⣷⡀⠀⠀⠲⠤⡤⠤⠄⠂⠀⢀⣼⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠈⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠃⡇⠀⠀⠙⣷⢿⣦⣄⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿

⠀⠈⠙⢦⣷⣦⣐⢦⣼⣿⣦⡄⢀⠀⠀⢠⠀⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣤⠤⠌⠿⢿⣿⣿⣿⣽⣿⣼⡄⡇⣾⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⠀⢰⡞⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠷⡶⣶⣶⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⡝⢤⠀⠀⢸⡆⠳⡀⢸⡇⠀⢣⡀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣷⡀⠡⢜⣺⣵⠲⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⡀⠀⡿⡀⠀⠑⠦⣸⡿⠀⠙⢾⡃⠀⠀⠙⠦⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠿⣤⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣷⢄⣱⣇⠀⠀⠠⢄⠉⠂⠤⠀⠁⠀⠀⠀⠀⠀⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣖⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠳⣄⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⠀⠈⢧⣉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⢮⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢢⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠿⠧⠤⠤⡀⠀⠀⠀⠀⠀⠀⠡⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣰⣿⣿⡿⢯⣿⣿⡿⢿⣿⣷⡝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣀⣠⣴⣾⣿⣿⣿⠟⠁⣻⢸⣿⣷⣄⣀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⢽⣶⡶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⡽⢛⣵⠿⠿⠋⠀⢠⠃⣾⣿⣿⣿⣛⣉⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣒⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢰⡷⡋⠀⠀⠀⠀⡰⠋⣸⣿⣿⣿⣿⣷⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠈⠹⠀⠀⢤⡶⠊⠀⣰⣿⣿⣿⣛⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢰⠀⣀⠴⠋⢀⣴⣾⣿⣿⣿⣿⢿⣿⣶⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠼⠛⠁⣀⣴⣿⣿⣿⣿⣟⠛⣱⣷⣯⣴⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠦⢤⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣀⣤⣾⣿⣿⣿⡿⢫⣿⡿⠄⢀⣽⣿⣿⠟⠁⢀⡴⠃⢀⡼⠀⢀⣴⣿⠟⡿⢠⢿⡇⢀⣆⠐⣆⢀⠀⠀⣄⢀⠀⠀⠀⠀⢀⠀⢈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀ ⣿⣿⣿⣿⣿⣿⠋⢀⣾⣿⣦⣆⣾⣿⣿⣃⣀⣤⠎⣁⣤⣾⢡⣶⡿⠋⠀⠀⣷⠏⢸⠇⡞⠘⣆⡏⢯⣆⠀⠹⡎⡷⣤⠀⢰⡘⣄⠈⣿⣿⣦⣤⣀⡀⠀⠀⣠⣤⣴⣶⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⣠⣴⣾⣿⣿⣿⡈⠀⣿⣿⣿⣿⡵⣻⣿⢁⡿⣿⠛⠾⣷⣄⣸⠏⢰⣸⣼⡆⠀⠙⡇⠀⣹⣆⣶⡚⣦⢹⣆⠸⣿⣜⢷⣌⢷⣿⣿⣿⣿⣿⠿⠋⠁⣠⣾⠿⢋⣽⡿⢁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⣿⣿⣿⣿⠁⣠⢾⡏⠀⠈⠓⠤⣗⣯⣛⡶⣤⡿⠹⠤⡤⣴⣷⡿⣻⡟⣿⡹⠋⠏⣿⣿⣿⡿⣞⣿⣿⣿⡿⣫⠟⠁⠀⢀⣴⡿⠋⣠⣾⠏⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⢹⣿⣿⣧⣾⣿⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⢙⣿⡟⡇⣿⣿⣟⣵⣾⡏⢠⣴⣿⣿⠏⣤⣾⣿⢟⣵⣿⣿ ⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣷⡄⢼⣿⣿⣿⣿⣿⣇⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⡇⠁⣿⣿⣿⣿⣿⣵⣿⣿⣿⡟⣢⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣤⣄⠀⠀⠈⢻⣿⣿⣇⣠⣴⣿⣿⣿⣿⣿⡇⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡇⡼⢰⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣦⣈⣿⣿⣿⡯⠻⠿⣿⣿⣿⣿⣿⠀⡿⣄⢀⡀⠀⠀⠀⢰⡀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⣼⣰⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣾⣿⣿⣿⣿⡄⢹⢿⢆⠙⢶⡤⣄⣀⣉⣁⣀⣀⣀⣀⣀⠤⢄⣾⡿⠁⢠⣳⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣦⣤⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡿⣿⣿⣿⣿⣷⠘⡀⢏⠳⡄⠉⠓⠊⠭⠭⠭⠭⠛⠋⣡⡔⣻⡿⠃⠀⣰⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣸⣿⣿⣿⣿⡆⣧⠈⢦⠙⢦⠀⠀⠀⠀⠀⠀⣠⡾⠋⢰⡞⠁⠀⣠⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠿⢿⣿⣿⡇⠘⢦⡀⢧⡀⠳⢄⣀⣀⡴⢟⣿⣶⣴⠋⠀⢀⡴⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿ ⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡬⣿⣿⣿⣄⠌⠻⢦⣷⡀⠀⠐⠲⠒⠟⢹⠟⣁⣤⡶⠋⡎⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⣿⣷⣤⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠛⢻⣿⣮⡲⣄⠉⠙⠲⣄⠀⠀⡴⠋⠉⠁⠀⠀⣼⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣰⣎⣿⣿⣿⣆⠑⢄⠀⠈⠑⠋⠁⠀⠀⠀⠀⡴⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠉⠉⣿⣧⠀⢱⡀⠀⠀⠀⠀⠀⢀⠞⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣍⡻⠿⢷⡄⢣⠀⠀⠀⠀⡰⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠼⣿⣆⠳⣄⡠⠊⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⣉⣳⣌⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⡻⠟⠿⠿⠿⠿⠿⠿⠿⠟