⣿⣿⣿⠟⠱⠂⠀⠀⠀⠀⠁⠁⠉⡙⠙⢿⡏⢞⢸⣇⣿⡿⢾⡿⣤⣤⣟⠀⢡⣿⡿⠁⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣶⣦⣛⣻⠾⣿⣿⣿⣿⣿ ⣿⡿⠁⠃⡀⠀⢢⠂⠂⠀⠐⠀⠈⠋⣤⣦⠸⣧⣾⠉⣿⣧⣾⣧⣤⣽⣛⣥⣼⣿⠇⠀⠀⠀⠀⢻⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⣀⠉⢛⣓⣾⡌⡛⢿⣿ ⣿⣃⢀⠀⢃⠠⢁⡟⢠⣀⢫⣭⣰⣵⣿⣯⠀⢿⣿⡀⣿⢹⣯⠀⢀⡿⢹⣿⣿⡏⠀⠀⠀⠀⠀⠘⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾ ⣿⢙⠈⣀⠀⠂⡼⢁⡎⠀⢀⣾⠟⢹⣿⣷⢰⡏⣿⡇⣿⢸⡇⠀⢸⡇⣾⣿⠿⠶⠶⠿⠿⠛⠓⢒⠶⢾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣷⣯⣛⡿⣿⣿⢿⣿ ⠃⣽⢶⠁⣀⣸⡷⢺⣇⣴⣿⣿⣄⣿⢻⡏⢸⣿⣿⡇⣿⣿⠃⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣉⣠⣤⣽⣿⣿⣧⣾⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣅⠙⢿⣷⣯⣽⣿⣿ ⣿⡟⣿⠀⣿⣿⢣⣿⣿⠓⠛⠏⠀⣿⣿⣿⣿⡿⢻⣿⣿⣿⣧⣾⡿⡫⢐⠂⠀⠀⠀⠒⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣷⡙⢻⣿⣿⣿⣷⣿⣿⣻⣿⣿⣿ ⡿⢣⣿⡖⡿⣿⢸⣿⠇⠀⠀⠀⠀⣿⣼⣿⣿⣃⢸⣿⢿⣿⣿⠟⠈⢈⢁⡶⠢⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣶⡜⠿⢿⣿⠻⠟⠛⠻⣿⣷⣿⣿⣿⣿ ⠃⢸⣿⣿⣧⣿⣼⡟⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⢧⡌⡴⠃⣠⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠄⠀⠀⠀⠀⠈⠳⢦⣲⠀⢸⣿⣿⣿⣿⣿ ⠀⢸⡇⢻⣿⢻⡗⣇⢀⣀⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⢾⡬⢃⣠⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⠙⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠹⠀⢸⣿⣿⣿⠟⠁ ⠀⠸⠇⠈⣿⢸⡇⢧⣠⣿⠿⡛⠛⠿⢻⢿⣿⡁⢻⣿⣿⠣⡈⢘⣧⣿⣿⣯⣿⣾⣿⣿⣽⣿⣿⣿⠟⠋⢀⣾⡿⠋⠀⠀⢻⣿⣿⣿⣿⣿⣦⡀⠀⠀⡀⠄⠀⢀⣼⠻⢿⡟⣿⠀⠀ ⠀⠀⠀⠀⠹⣦⣿⡟⢟⣽⠿⣶⠨⠛⠙⠀⠙⠛⣿⣿⠃⠥⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⠘⠷⣿⣦⣤⣤⣤⣴⡟⠁⠀⢸⠀⠋⠀⠀ ⠀⠀⠀⠀⣴⠿⣻⣿⡾⠋⠀⣿⡂⠜⠓⠃⡀⠠⣷⢙⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣽⣿⢿⣿⠿⠀⠀⢀⣀⣀⢸⣿⣿⣿⣿⠀⢰⡈⠻⣕⣧⣀⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣴⣿⠏⠁⠀⠉⠻⣷⣆⡆⠀⣇⠆⢻⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣼⠟⠛⠛⠋⠉⠀⢠⡾⢿⣿⣿⣿⣿⣿⣿⡟⠆⠀⣙⠶⣎⠉⢭⡀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣷⣴⣖⠒⠀⢲⢽⣿⢲⡦⢿⣷⢸⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣟⠒⢺⣿⣿⣿⣿⠃⡤⠚⠁⠀⠈⢷⡀⠛⠛⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡿⣿⡿⣿⣿⣿⠀⠹⡈⠁⢻⣿⡃⢻⡇⢸⣿⠈⣿⣿⠇⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⣡⣿⣿⣿⡿⠁⠀⢀⢀⠀⠀⠀⠀⢳⣕⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⢳⣿⠃⠀⢈⠉⠀⠀⠙⣄⢸⣿⡀⣿⡿⢸⡟⢸⣿⠏⡀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣐⣂⡀⠉⠀⠀⠀⣰⣿⣿⣿⡿⠀⠀⠀⠘⠏⠳⠦⣄⠀⠀⢻⡁⠈⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⠀⠀⠈⠓⠒⠀⠀⠙⢼⣿⣧⣿⡇⣼⡇⣸⡏⠀⠃⣿⣿⡿⣿⣿⡇⠀⠀⠀⠠⢤⣌⠙⠓⠀⣠⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⡀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⡀⠀⢘⣓⠒⣤⡀⢀⣿⣿⣿⣿⢀⣿⢃⡟⠀⠀⠀⢿⣿⠃⠹⣿⣧⡀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡀⢄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣿⣿⣷⡀⠀⠈⠉⠁⠀⣸⢻⣿⣿⡇⣾⣿⢼⡇⠀⠀⠀⣸⣿⠀⠀⢻⣿⡟⠷⣦⣤⣀⣴⣿⡿⢛⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢇⣿⣿⣿⣷⣤⠒⣀⣀⣠⠿⣿⣿⣿⣸⣿⣿⣸⣇⠀⠀⣴⣿⣿⠀⢀⣸⣿⣇⠀⣾⣿⣿⡿⠛⠀⣸⣶⡀⢿⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠂⠀⠂⠀⠀⠀ ⠀⠀⣿⢹⣿⠋⢹⡟⠛⠛⠉⠁⢰⡏⣼⡿⣿⣿⣿⣹⣿⡤⠞⠛⠛⠸⣏⠁⣿⣿⢻⣶⣿⣿⣿⠃⢰⠀⣿⣟⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⣁⣸⣯⣤⣬⣿⣤⣤⣤⣄⡏⣸⠟⡽⢹⡇⠻⣿⢻⠁⠀⠀⠀⠀⢸⠀⣹⡏⠘⣿⡿⣿⣿⡄⡼⠀⣿⣧⠈⢿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡿⠛⢙⡃⠄⠀⢀⠀⠀⢪⢹⢛⣷⣾⣤⡀⠙⢦⠉⠻⣄⡀⠀⠀⠀⡾⣰⠏⠀⠀⢈⣿⣿⣿⡇⣷⡄⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠟⠰⠀⠀⠀⠄⠀⢡⠀⣁⣤⣀⣀⠀⣤⣽⠻⣶⣄⠁⠀⠈⡙⠶⢤⣀⠡⠃⠀⠀⠐⠁⣿⠘⣿⠏⡁⣠⣿⣿⢷⣄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠈⠐⠂⠀⠐⠆⢲⣤⣰⣿⣿⣿⠟⢿⣷⣿⣷⣿⣿⣆⠀⠀⢀⡜⠉⠉⣧⠀⠀⠀⠀⠀⡟⠀⣿⡰⡏⢻⣿⣿⣆⠙⢳⣄⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⠀⠀⠀⠀⠀ ⢠⠀⠀⠀⡀⢡⣿⣿⣿⣿⣿⡏⠀⠀⠙⢿⣿⣿⣿⣿⣧⡆⡈⠀⠀⠀⢻⠀⠀⠀⠀⠀⠁⠀⣿⡇⣿⢸⣿⣿⢋⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⡀⠀⢀⠄⠀ ⢠⠈⠀⠀⠙⣾⣿⣿⣿⢏⣿⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⠁⠀⠀⠀⢸⠀⠀⠀⠀⡐⠀⠀⢸⣷⢸⣿⣿⣿⠀⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠐⠃⠻⠘⣦⣿⣿⣿⡿⣿⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⣀⣴⡶⠿⠛⠷⠶⣦⣀⢸⣿⣼⡟⣿⣿⠀⠀⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠘⠀⠁⠇⣸⣿⣿⣿⣷⣿⣴⣶⡶⠤⠀⢰⣿⣥⣼⣿⣿⣿⣿⣤⣾⠛⠁⠈⠛⠈⠀⢠⡄⣝⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠒⢰⠐⣿⣿⣿⣿⣿⣛⣽⣿⣧⣄⢀⣘⣯⡿⢽⡿⣿⣿⣟⣟⢿⡄⢤⡀⠀⣤⡴⡆⣤⣿⣾⢻⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠘⢸⢀⣿⣿⣿⣿⣟⣿⣯⣽⠟⠉⠁⠈⠉⠀⠀⠀⢹⣿⣿⣿⢸⣧⠇⢁⡇⠀⡼⣾⠏⠀⢻⣎⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠛⡿⢸⡿⡾⣿⡇⣸⠁⠻⣿⡿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢸⣼⣿⣿⡟⢻⣿⠷⠋⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⣿⣿⣸⣿⠠⣼⠧⣴⣿⠏⠀⠀⠀⢿⣿⣿⢿⣿⣿⣿⡻⣿⣧⠈⠛⠷⣿⣽⢻⠏⠀⠛⠀⠀⠈⠁⠈⠉⠈⠛⠀⠀⠀ ⠀⣿⠈⣿⣿⣿⡇⡞⠙⣟⠀⠀⠀⠀⠀⠙⠒⠞⠋⠀⣾⣿⣿⣿⣿⣿⡇⣿⣲⣼⣿⣿⣿⠀⠴⣿⣿⣿⠁⠻⣿⣿⡆⢈⡝⣆⠀⣼⠟⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⣿⣿⣿⣷⠇⠀⠹⡄⠀⠀⠀⠀⠀⢠⠤⠘⢳⣿⣿⣿⣿⣿⣿⣇⣿⣿⡏⠁⠈⠁⠀⠀⣸⣿⣿⠀⠀⠘⠋⠄⠀⡠⢭⡾⠁⠀⠀⠀⠀⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢿⣇⢹⣿⣿⣿⡆⠀⠀⠻⡄⠀⠀⠀⠀⠠⠄⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣽⡿⣿⡟⢀⣙⣦⠀⣠⠞⠁⢈⣧⠀⠀⢠⣦⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⡄⣿⣿⣿⣷⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢰⣿⣿⢿⡟⠘⢁⠘⣿⣿⣿⣷⣤⣀⣠⣾⣿⡱⢟⡃⠉⣸⠁⢿⡇⢀⣤⢟⠷⠒⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣻⣿⣿⣿⣧⢤⣤⣄⣈⠙⠦⣀⣠⣾⣿⣿⡿⢸⡇⠀⠀⠳⡹⣽⣟⢿⡇⢀⣄⣝⠉⠀⠀⠀⣼⣿⣦⣸⡷⠛⠁⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣧⢻⣿⣿⣿⣿⡆⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⠃⣸⠀⠀⠀⠀⠀⡼⠋⠻⢿⣅⠀⠀⠀⠀⠀⠘⠟⠁⠀⠋⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠟⠀⢻⣻⣿⣿⣿⣆⣀⣿⣿⣿⣿⣿⡇⣿⠟⠀⠁⠀⠰⣀⢄⠀⢀⣀⣀⣼⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀