⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠴⠶⠴⠦⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⢤⣀⡀⠀⠀⠀⠀ ⠀⢀⣤⣠⣠⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⡙⠳⣤⡀⠀ ⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⡤⠞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣅⠉⠁⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣴⠋⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⢿⣿⣿⣿⡏⠀⠀⠀⢀⣀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠸⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠉⠉⠛⠛⠛⠛⠛⠟⠛⠟⠛⠛⠛⠉⠀⠀⠀⢿⣿⣿⡇⠀⠀⡴⠞⠉⠀⠈⠙⠲⠤⢤⣄⣀⣀⣀⣀⣠⣀⣤⡤⠤⠖⠚⠛⢻⠀⠀⠀⣿⢦⡀⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣴⡶⠗⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⢠⣼⠾⠶⠶⢤⣨⣿⠃⠹⡄⢸⠁⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⣁⡄⣀⡀⠀⠀⠀⠀⢸⠀⠀⠀⢾⡀⠛⠃ ⢸⣿⣿⣿⣿⣿⣿⣿⠟⢠⡟⢻⢧⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣴⠋⠀⠀⠀⣀⠀⠹⡿⠀⢀⣾⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣷⣄⠀⠀⣸⠇⠀⠀⣸⠃⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⡏⠀⢸⡆⠿⠾⠷⠦⢤⣀⢸⡧⠤⠤⠤⠴⣿⡄⠠⠴⠾⠿⡅⠀⣽⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⢶⡶⠶⠋⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣷⡀⠈⢧⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⣰⠏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠹⠶⣶⡶⠾⠁⠀⣄⣀⣀⣀⣀⡄⠈⠿⢶⣶⣶⡿⠁⠀⠀⠀⠈⠹⣿⣿⣿⣿⠿⠁⠀⢀⣀⠀⣀⠀⠹⣿⣿⣿⣿⡿⠁⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠹⣯⡀⠀⠀⠀⠈⠈⠉⠁⠀⠀⠀⠈⠉⠁⠀⠀⢀⣴⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⢋⠹⢷⡶⣤⣤⣀⣀⣀⣀⣀⣠⣤⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠴⠞⠋⠀⠀⠈⣽⡉⢫⣍⠉⠙⣽⡿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⠟⠛⠛⢛⣛⡋⠉⠁⠀⠈⠙⠾⠷⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⠃⠀⠀⠀⠠⣄⣸⡟⠛⡺⢿⣀⣀⢸⡿⢀⡙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣟⣿⡀⠀⢀⣴⣿⣽⣿⣦⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⡿⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⣴⠞⠁⢸⣷⣄⠘⡰⢈⠛⠷⣤⣀⡀⠀⣀⣤⣴⣾⣿⢿⣯⣟⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣤⣤⣄⣀⣀⣀⣈⣉⣏⣁⣀⣀⣼⡋⠙⠿⢦⣥⣊⣔⣴⡿⠛⠉⡽⠻⣿⣽⣾⣻⣾⠿⠛⢹⡇⠀⠀⠙⠿⣍⡿⠟⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠙⢻⡀⠀⠀⡹⣦⢻⡍⠉⠁⠀⠀⠀⢸⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠉⠉⠛⠛⠻⠟⠟⠻⠻⢿⣿⡟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠑⠤⣦⡽⠛⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⠀⠀⡀⡀⢀⠀⠀⠀⢈⠘⣇⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡀⢄⣠⣄⣠⣈⡀⢁⣸⣿⠿⣴⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⢀⣴⠞⢋⣱⣮⣭⣭⣋⣨⡭⢿⡟⠻⢦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣷⣌⣡⠶⠋⣽⣿⡟⠀⠉⠙⠓⢾⣹⡏⠀⠀⠈⠉⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠉⠳⣿⣻⣿⣿⡿⠟⠛⠻⣯⣽⡿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠿⠼⠥⠤⠄⠤⠴⠛⠚⠦⠤⠠⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢦⣤⣴⣿⠿⠟⢿⣤⣀⣀⣤⣼⣿⣿⠿⠋⠋⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀