⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡥⠴⢖⣲⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢚⣻⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢊⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢎⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠉⠀⠀⠀⣀⣤⡀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣷⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠉⠀⠀⠀⠀⣀⣠⠴⠚⠁⠀⠈⢧⡀⠀⠀⠀⠀⠙⠻⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⣡⣾⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⢀⣿⣆⠀⣀⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠙⢆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡔⣡⣾⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⡼⠃⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⣼⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⣀⣠⣾⡥⠖⠉⠀⠀⠀⠀⢀⣀⠠⠀⠀⠐⠄⠀⠀⢀⣀⣈⣧⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⡟⠃⠀⠀⣀⡤⠒⠛⠉⠉⣩⡟⠁⠀⠀⠀⠀⠐⠚⠉⠁⠀⠀⣀⣀⡤⠤⠖⠋⠉⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣸⣿⣿⣿⠏⠁⠀⠀⣠⠋⠁⠀⠀⣠⡴⠛⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢀⣀⣀⣴⣻⡆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⢿⣿⡿⠁⠀⠀⠀⣼⠁⠀⠀⠀⣰⠋⢀⠄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠈⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣜⡿⠀⠀⠀⠀⠀⢿⠀⠀⠀⡼⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣡⡆⠀⢀⡤⠄⠒⣾⣿⣿⣿⣿⣿⣟⡩⠙⠻⣧⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢸⡆⠀⣸⠇⣠⣤⣶⣶⣶⣶⣶⣶⣬⣴⣶⣻⠇⠀⢸⡿⣀⢦⣿⣿⣿⣿⣿⣟⣿⣻⣶⣄⣽⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⣧⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠘⣿⣐⣾⣿⣿⣿⣋⣧⣽⣾⣭⣟⣿⣾⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢫⡿⢛⣻⣽⣯⣿⣿⣿⠋⠈⠀⠀⠀⠀⠘⣿⣿⣿⣿⠿⡋⣙⣿⣿⡟⠻⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢀⣿⡾⠛⠙⢿⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣽⣝⣯⠤⠔⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⠏⠀⠘⠺⠿⠟⣯⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣜⠲⡭⢗⡩⠐⠂⠐⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠏⠀⢀⡩⢥⠴⢛⠏⠁⠀⠀⠠⠀⠀⠀⠀⠀⠰⠀⠀⠙⠷⣌⣆⡙⠡⢀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⠀⠉⠛⣧⡈⡀⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⣿⣆⠀⠀⠙⢾⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢀⣰⡆⠀⠀⠀⣴⣃⣬⣶⡷⠿⣿⣷⣄⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠘⠻⠛⢧⣀⣀⣹⣿⣿⣏⠀⠀⠀⠙⢿⣷⡀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣤⣿⠏⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣻⣿⡰⢉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⠀⠀⠀⣰⣿⣟⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣦⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⣻⣿⣿⣿⢟⣩⣴⣮⣷⣿⣿⢿⡿⡿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣀⠀⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠉⣉⡉⠡⣠⡴⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠛⠦⣤⣤⣴⣿⣿⣿⣶⡟⡭⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠉⡙⢿⣿⣿⣿⣿⣳⣕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠈⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣚⣼⡿⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣯⣿⢀⠥⡃⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⣿⣿⠿⣬⡶⣅⣀⣤⠶⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⣿⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂ ⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀