⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⣼⠟⠉⠒⠄⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⣿⣿⣧⠈⢿ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠛⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣇⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⣀⣾⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣀⣀⣀⡀⠀⢈⣿⣿⣿⣿⣿⡷⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⣤⣶⣶⣾⣿⣿⣿⣿⣿⣤⣤⣄⣤⣴⣶⣿⡿⠯⠛⠛⠛⢻⣿⣷⣾⡿⣟⣻⡿⣿⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⠶⠤⢤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠟⠉⠙⢀⡀⠈⠁⠀⡖⢀⣬⠉⢛⡮⣪⣾⣿⡁⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⣄⣠⠀⢈⡈⠙⠿⢻⣿⣿⣿⣿⣿⣿⠟⠇⣴⣿⣕⢀⣠⠼⠏⠀⠀⠀⠀⣸⣿⠟⠑⢉⣾⣿⣿⣿⣿⣶⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠻⣿⣿⣶⣧⣤⣀⡀⠈⢉⣻⣿⢿⣑⣠⣿⣿⢻⠿⢁⠀⣀⠤⡀⣄⢖⣼⠋⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣿⣿⣿⡟⠰⠕⠃⠉⡐⠀⢠⣴⣿⠝⠀⣲⣫⣿⠟⠘⣿⣿⣿⣿⣿⣿⣻ ⠉⣛⣿⣮⣽⣿⣿⣿⣇⣠⣴⡾⠿⠟⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠠⠔⠀⠀⠀⢁⣴⣿⣿⠏⠀⣄⣿⡿⣧⣶⣾⡟⢻⣿⣿⣿⣿⣿ ⠸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⣤⠘⣻⣹⣿⣿⣿⣿⣿⣿⣿⡁⠱⠀⠀⣠⣶⣿⣿⣿⠃⢀⣲⣿⠟⣼⣿⣿⣸⣷⣹⣿⣿⣿⣿⣿ ⠀⠈⢉⣻⣿⠿⢯⣓⣦⣤⣷⣶⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣯⠁⠀⢀⣼⣿⣿⣿⣿⠏⣀⣿⡿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣾⣯⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠋⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡣⣸⣿⣿⠟⠁⠀⡴⠊⡼⢻⣿⠃⣸⣿⣿⢿⣿⣿⡟⠁ ⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢻⠟⠟⠁⠀⠀⠀⠳⠞⠁⠀⠹⣦⣿⡇⢀⣿⣿⠟⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡠⢊⣵⣿⠀⠀⢠⡤⠤⠀⠀⠀⠀⠀⠀⠹⣿⡇⣾⣿⠏⠀⠀⠀ ⣄⡀⠀⠀⠀⠈⠿⡟⠻⠿⣿⣿⣿⡟⣉⠻⣿⠿⢿⣿⣿⡿⠟⢉⡤⣊⣤⠿⢓⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣱⠟⠁⠀⠀⠀⠀ ⠀⠙⠓⢦⣄⡀⠀⡇⢀⣤⢶⣿⢏⡔⢙⣻⡏⡆⠈⡏⠁⣠⢔⣭⣶⡿⣿⣤⣾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠉⠁⠀⠀⣠⠴⠚⠉ ⠀⠀⠀⠀⠈⣙⡷⠟⠉⣠⣾⡿⠋⣠⡾⠿⠃⠽⣲⣿⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⣀⣠⡴⢶⣻⠽⠶⠶⢤⣤⣀⡞⠁⠀⠀⠀ ⠓⢦⣀⢀⡾⠉⠀⠀⡰⠃⢈⣽⣿⣿⣇⣀⣴⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢉⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡹⣿ ⢀⣠⠽⣿⡁⠀⢀⡜⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⠏⠀⠀⠀⠀⠀⢀⣠⠔⠂⠀⠀⣸⠞⠁ ⠁⠀⠰⡏⢷⡾⢁⣤⣰⣾⡿⠛⠛⠻⠿⣿⣿⣿⡿⠥⠤⣤⣾⠀⠈⢿⣿⣿⣿⣿⡿⣏⣰⢏⠏⠀⠀⠀⢀⣤⡶⠋⠀⠀⠀⠀⣼⠏⠀⠀ ⣀⣠⣴⣿⣷⣬⠻⢿⣿⡏⠀⢀⣠⡤⢀⣀⣁⣀⣀⣀⣠⠀⢨⡿⢀⡿⠋⣭⠟⠓⠉⢰⡏⢸⠀⠀⠀⠀⡞⠋⠥⠀⡀⠀⠀⠀⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣾⣬⣿⣿⣿⣿⣿⠛⠉⠉⠉⠛⠛⢁⣈⣵⡞⠁⠀⠀⠀⢿⠁⠈⡆⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣠⢶⣿⣿⠿⠃⠀⠀⠀⣠⣴⣾⠟⠛⠛⠳⠦⢤⣄⣀⠸⡆⠀⠸⣄⡞⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡵⠟⠉⠀⠀⠀⣠⠶⠋⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡟⠀⣠⡿⣄⠀⡢⠂⢀⣀⣀⣀⣤⣤⣬⣿⣻⣿ ⣿⣿⣿⣿⣿⣿⡿⢛⣡⡾⠋⠀⠀⠀⢀⣴⠛⠁⢀⡼⠛⠛⠻⠷⢶⣦⣤⣀⡀⣴⣿⠋⠀⢾⡿⠊⢈⢾⣴⣿⣿⣒⡫⡟⠀⠀⠀⠀⠈⠉ ⡟⠛⠛⠛⠋⢉⡿⢫⠞⠁⠀⠀⠀⣠⠞⠁⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠈⣉⣿⠿⠟⢂⣴⡟⢁⣔⣵⣿⣿⣿⡿⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢠⡟⢡⠏⠀⠀⠀⠀⣰⠏⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⠀⠀⡸⠋⣠⣿⣿⣿⣿⣿⣿⡏⠀⢸⣥⣤⠴⡶⢴⠲⠲ ⣳⠤⣤⣀⣸⠀⡞⠀⠀⠀⠀⢀⡟⠀⠀⠀⡏⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⢷⠛⣏⣿⡼⠤⠟⠚⠓⠛ ⡏⠙⠒⢶⢿⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⢸⠁⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⢳⣿⠜⠚⡏⠀⠀⠀⠀⠀⠀⠀ ⣷⣦⡀⢸⡜⡆⢳⡀⠀⠀⠀⠘⣷⡀⠀⢸⣆⠀⠀⢠⣻⠃⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⠀⢀⣇⣤⣶⣶⣶⣶⣶⣾ ⣿⣿⣷⠈⣧⡹⣮⠣⡀⠀⠀⠀⠙⢷⣄⡀⠻⣆⠀⣿⠃⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠈⢳⣌⣳⣌⡳⢤⣀⠀⠀⢙⣿⣶⣾⣷⣿⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡰⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠋⠁⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⢻⠛⢿⠻⣿⣿⣿⣿⣿⡿⡛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣁⣴⡾⠁⠀⠀⣊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣆⣨⡿⢿⡿⢿⣿⣿⡇⠙⢦⡰⠛⠋⠻⠿⠛⠛⠙⠿⣟⡀⠀⠀⣴⣿⣿⣿⣿⡟⠛⠻⢿⣿⣿⣿ ⣟⣶⢤⣄⣀⡀⢀⢀⣠⡴⠶⣶⠟⢠⣾⠿⡽⠋⠀⠀⠈⠙⢳⣶⣶⣯⣿⣶⣶⣶⣶⣶⣶⣶⣾⣿⣦⣨⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⢙⠻ ⡿⠉⠙⠓⠚⠿⠿⠻⠦⠤⠤⠟⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⣿⣿⣿⣿⡏⠀⠀⠀⢀⢆⠔⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢰⢝⣡⠔⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢀⣠⣤⡶⣾⣻⣦⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣻⠁⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⡷⠺⣿⣿⣧⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣾⠁⠀⠀⠀ ⣿⣷⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⠶⠛⢿⣿⣿⣻⡿⠿⠒⠒⠛⠾⠿⡾⢿⣟⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣨⣿⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢻⣿⣿⣿⣷⣦⣄⠈⠉⠐⢤⡀⠀⠉⠙⣺⡯⢯⣿⣭⣉⣉⣉⣏⣽⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠈⠀⠀⠀⠀⠀⠀⠘⠉⠋⠛⣿⣿⣿⣿⡿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡩⠿⠿⠟⣵⣃⣤⣤⣤⣤⠤⣤⣤ ⣶⣶⣶⣶⣦⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣠⢚⡁⣀⣀⣀⣸⣿⠟⠋⠁⠀⠀⠀⠀⠀