⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠛⠢⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⡀⠀⠀⠀⠉⠀⡈⠉⠻⢟⠉⠑⢤⠤⠤⠾⠋⠉⠓⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⣰⣿⣿⣇⣀⣴⣷⣶⣾⣧⡀⠀⠀⠑⠢⢀⣀⠒⠢⠀⠀⢠⡀⠈⠙⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠀⢈⣿⣿⣿⣿⣿⣿⡉⠀⠀⠉⢹⡶⣶⡀⠀⠀⠹⣶⣤⣤⡶⠢⠉⠓⠶⣄⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣮⠀⠀⣰⣿⣿⣿⠟⠉⢿⣿⣿⣶⣶⣶⣿⣷⣌⢿⣦⣀⣴⣿⣿⣿⠷⠆⠀⠀⠀⠈⢶⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠤⡤⠊⢁⣶⣶⣿⣿⣿⣿⣄⠀⠀⠉⣉⣭⣼⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⢉⣥⣤⣄⡻⣇⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⣶⣿⣶⣿⣿⡿⠋⢙⣿⡿⠿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣤⡆⠀⠀⠀⠈⠙⠆⠀⣄⠀⠀⠈⠛⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠉⣿⣿⣿⣿⣧⣶⡟⠁⣀⣀⣤⡼⠿⠿⠿⢿⣿⣿⣿⠛⣽⣿⣿⣿⣿⣷⣶⡦⠀⠀⠀⢀⠀⠈⠁⡆⠀⠀⠀⠉⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣷⣴⣿⣿⣿⣿⣿⣿⣀⣼⣿⣟⢁⠀⣀⣀⣀⣠⣿⣿⣧⣰⣿⣿⣿⣿⠟⣿⣟⠁⠀⣠⠀⠀⠀⠀⠀⠈⠑⠀⠠⠈⠁⠀⣻⣶⣤⣠⣄⡀⠀⠀⠀⡀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣾⣿⣶⣶⣶⣧⣤⣴⣤⣤⡄⠀⢀⣾⣿⣿⣥⣀⠀⠙⡶⠶⢏⠉⠉⠢⡀ ⢠⣾⣿⣿⣿⠟⢉⠀⠀⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠋⠉⣿⣿⣿⡿⠛⣿⣷⣤⣼⣿⣯⣻⣿⣿⠀⠀⠁⠀⠤⠁⠀⠀⢰ ⢸⣿⣿⣿⣷⣾⣿⣿⣾⣿⣿⣿⣿⡏⠀⣀⣄⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣸⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡟⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣃⠀⠀⢀⣤⣀⡀⠀⠀⠀⣿ ⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⣿⣿⣿⠿⠶⢿⠿⠿⢿⠿⡷⠒⠁ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣆⣤⡊⠀⣠⡾⡸⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠿⣿⣿⡿⠿⠿⠿⠟⠋⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠉⠛⠲⠶⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⡰⡒⠚⢦⣤⣔⣄⣠⡶⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡯⣀⢼⡩⠅⣒⣒⠒⠂⠉⠝⠛⠉⡀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢦⡤⠖⠋⡉⠉⠁⣞⠀⣀⡤⠼⠃⠀⠀⠀⠀⠀⠚⣽⡟⣦⣄⠀⠀⠙⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡅⢀⠥⢂⣀⣀⡑⠒⠃⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣷⣺⣷⡀⠀⠟⠢⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠯⠓⡡⠊⠉⠀⠀⠉⠑⡆⠀⢀⠀⠀⣠⠍⣉⣉⣙⣓⣦⣄⡀⠙⠻⡛⠻⠗⠀⠀⠀⠬⣦⡉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠖⢛⣻⣇⣀⠀⠳⢤⡀⠀⠀⢀⡜⢀⠜⡡⣣⠞⠁⢊⣼⣿⣇⣈⠉⠙⠻⡖⢤⠼⠒⠚⢦⡀⠀⠀⠀⢙⡿⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢇⠔⢇⡀⠀⠀⡹⠃⢀⣉⡑⠊⠁⠀⠘⠊⢰⠋⠀⣠⣿⣿⣿⣿⠀⢱⣀⣀⠹⡈⠧⡀⠀⠀⠙⠢⡀⠀⠀⠭⠢⠈⡱⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢶⠋⠁⠀⠀⢈⣉⡚⠁⠀⠫⡠⠜⠀⠀⠀⠀⢀⡇⠀⣰⣿⣿⣿⣿⣿⣾⣿⡇⠀⢱⠘⠦⣈⠳⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠽⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⡔⠋⠉⠈⠉⠓⡆⠀⠀⡀⢠⠤⣄⠀⢸⢰⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣷⠒⠚⡍⣒⣶⣭⣄⣀⡀⠤⠤⣄⣀⣀⠀⠀⠀⠀⠨⠷⠚⣉⣉⠑⢄⠀⠀⠀ ⠀⢸⠘⡇⠀⠀⠀⠀⢠⡇⠀⢸⠁⠘⠒⠊⠀⠸⠈⢿⣿⣿⣿⣿⡿⣷⣍⠻⣿⣿⣿⣇⣤⣾⣿⠀⣠⣿⠉⠉⣻⡿⠛⢷⠒⣶⡭⣥⣀⠀⠀⠀⠁⠻⢿⠃⢼⡤⢤⡀ ⠀⢸⡇⠱⢤⣀⣀⡤⠞⠀⠀⡏⢀⡠⠴⠤⢄⡀⠙⣦⠙⢿⡟⠁⣼⣿⣿⡁⢹⣿⣿⣿⣿⣿⣿⢼⣿⣿⣤⣾⣿⠁⢀⣼⠏⠀⢩⣄⢈⡙⠲⢄⠀⠀⠀⠀⠀⠈⣦⠇ ⠀⢸⣇⣀⣀⠀⠀⠀⠀⠀⠀⡇⠸⣇⠀⠀⠀⠈⠆⠘⡆⠀⢳⢴⠛⠋⣴⣷⡸⢹⣿⣿⠟⠋⠀⠀⢻⠁⣼⠟⠻⡴⣿⡿⢀⣠⣿⠃⠀⣼⡔⠒⢷⢤⡀⠀⠀⢀⡇⠀ ⠀⢸⠀⠀⠈⢃⠀⠀⠀⠀⣸⣷⠀⠈⢦⣠⠤⠴⠊⠀⠸⡄⠀⡏⠓⡞⠋⢩⣇⣾⣿⣃⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠓⢹⠿⠻⢀⣼⣿⠁⣠⠚⢚⠿⠥⠶⠞⠀⠀ ⠀⢸⣀⣀⣀⡼⠀⣀⠤⠚⠉⢹⣆⠀⠀⠀⣠⠤⠤⡄⠀⠘⢄⠸⡄⠑⠐⡿⠋⢡⣿⡿⡥⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⢈⠧⠾⣟⠴⠁⠀⠀⠀⠀⠀⠀ ⠀⠈⣆⠀⠀⣠⡼⡁⠀⠀⠀⠀⠹⣦⠀⠀⠸⣄⢰⢡⠒⠄⠀⠑⠙⢷⡦⣕⠲⡟⠁⣼⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢶⣏⠁⠀⠑⠄⠀⠀⠀⠠⣌⠳⣄⡀⠈⠁⠀⠋⠁⠀⠀⠀⠈⠂⠀⢙⢷⡺⡉⢀⣾⠿⢓⢆⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⣄⠀⠀⠈⠑⠬⣙⡲⢦⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠑⢵⣌⠹⣅⢀⣼⠿⠋⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠑⠤⣀⡀⠀⠀⠀⠉⢀⣠⡶⠶⠤⣉⠂⠀⠀⠀⠀⠀⠙⢷⡦⣉⠣⢀⣼⠟⢹⣶⡦⡆⣀⣴⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠉⠙⠛⠿⡟⡏⠁⠀⠀⠀⠀⠑⣄⠑⠢⣀⠀⠀⠀⠈⠚⠵⢶⠬⠶⣿⣋⣰⡿⢋⠾⢊⣎⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⡀⠹⣇⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠑⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢦⣊⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣉⡒⠢⠤⣀⣀⡀⠀⣀⣠⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠶⠶⠆⢋⡀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⢰⢄⠒⠓⠲⠶⠂⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠉⠨⠘⠐⠂⠀⠀⠀⢸⣷⣤⠈⠆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠤⠊⠠⡀⠀⢀⠀⢀⠔⢠⣞⠓⠦⣍⡽⢅⠀⠐⢴⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠃⠃⠄⠀⢄⠉⠀⠉⠌⣰⣿⣿⣴⡆⠥⣁⢄⠀⠀⠀⠀⠁⠠⣀⠀⠀⠀⠀⠀ ⠸⢰⠁⠀⠱⢀⠠⠶⠘⢲⣿⣿⣿⡻⣷⣿⣨⡍⣲⠆⣴⢶⢤⣀⠀⠉⠡⡄⣆⡀ ⠀⣀⡐⠒⠁⢸⢐⠀⠀⠱⡙⣇⠾⣣⢹⣿⠿⠛⡟⡾⢇⣼⢁⡔⢨⠐⣄⠀⠀⠆ ⠸⡀⢀⠀⡠⠺⡀⠐⣒⡁⠁⡠⡹⢩⢟⣯⡀⠀⠀⠀⠀⠈⠙⠇⢾⣴⠉⠓⠊⠀ ⠀⢠⡔⠣⠀⠀⢑⣄⠑⠀⠀⠀⠙⠚⢬⠴⢻⡤⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠑⠠⡀⠠⢀⠁⠙⠒⣲⠀⠀⠀⠈⠳⢅⠘⢫⢦⣀⡄⡀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠐⠤⣈⡉⢿⠀⠀⠈⠢⡀⠀⠀⠉⠂⠚⠓⠯⡁⠕⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠑⠂⠥⠤⠀⣀⠀⠜⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⠒⠉⠰⠶⠤⡤⢀⣀⡤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠂⣾⣿⣴⠷⠿⢄⡀⠀⢄⣀⡀⠄⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣁⣼⣿⠋⠻⠷⣶⣿⣽⣦⡾⠿⠓⢀⠈⠲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⢶⣶⣿⣉⠿⠓⣲⣿⣿⣿⣿⣯⣠⣄⠉⠑⠁⠄⠈⠒⢀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣼⣿⣿⣇⣴⣏⣉⣉⣽⣯⣼⣿⠟⣿⣁⡄⠀⠀⠁⠀⠀⣱⡦⠤⡀⢀⠀⠀ ⣰⣿⣟⣋⣹⣿⣿⠟⠙⠙⣿⣿⣿⣿⣶⣿⣿⡟⢻⣿⠟⣷⣤⣿⡿⡆⠈⠩⠀⠡ ⣹⣿⣿⣿⣿⣿⣿⣴⣶⣶⣿⣿⡿⠿⣿⣿⣿⣷⣿⣿⣤⣿⣿⣯⣆⠀⣀⣀⡀⢰ ⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⣿⣿⣿⣼⣿⣉⣋⣹⠍⠁ ⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠻⠿⠿⢥⡤⠟⠀⠀⠀⠀⠀⠉⠉⠙⠛⠉⠉⠉⠀⠀