⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠶⠚⠋⠉⠉⠉⢉⣉⡉⠁⣀⡀⠉⡉⠉⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⢉⡤⠶⣄⠀⠀⣤⠤⣄⠀⢻⣀⡿⠀⢸⣷⡀⡇⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠘⣧⠸⠧⣤⠘⣇⢀⣼⠀⠀⠿⠳⣄⠀⠏⠻⡇⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⡼⠀⠙⠋⢁⡀⢀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢻⡄⠈⣧⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⠛⠋⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⣀⣀⣀⢤⠀⠀⠀⠀⠀⠀⢦⡀⢰⡖⠒⢚⡃⠈⢷⠀⣠⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡤⡴⠚⠋⠉⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⡇⠈⣷⠛⣩⡁⠀⠈⢧⡏⠳⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢳⠿⠂⣠⣿⣷⣄⠀⠀⡇⠀⠀⠀⠸⣦⣴⢇⣀⣸⣯⣥⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣇⢰⣿⣿⣿⣿⣷⡀⢱⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⣛⣛⣛⣛⣛⣛⣉⣉⣉⣁⣀⣠⣤⣄⣀⣀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣭⣭⠭⢵⣶⣶⡖⣶⣿⣿⣭⠉⠉⠈⠻⠦⠤⠤⠤⣤⣀⣀⠀⢀⢹⣏⠛⠛⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣤⣾⣿⣿⣿⣿⣿⡿⠟⠋⢹⣶⣿⣿⣯⡀⠀⠀⠙⠋⡉⣤⣰⣯⣼⣿⣷⣶⣶⣀⠀⠛⠛⠛⠻⣿⠷⠛⠈⠀⢻⡀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣿⣿⡿⡟⣛⣩⣿⣿⣷⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⢀⣾⢿⡏⠛⠋⠈⢉⣉⣛⣻⢿⣶⣆⣤⣴⣷⣯⣤⣦⣴⡾⡛⢳⣿⠋⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠉⢀⣭⣷⡏⠙⠿⣿⣿⣿⣿⣿⡏⠀⢀⡒⠀⣤⠸⣇⠈⠁⢀⣠⣾⢿⣿⠒⠿⣄⠈⠙⠻⠟⠉⠛⣯⣵⣿⠯⢭⣀⡟⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣠⣴⣿⣿⣿⠓⠲⣄⠈⢻⣿⣿⠟⠃⢀⠈⠁⠀⠌⢡⣩⣿⣿⣿⣿⣣⡾⠿⠿⠶⣾⡇⠀⠀⠀⠀⠀⠙⣧⣶⣣⡄⣻⡇⠀⢨⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠀⢸⢻⡿⣷⠶⢶⡿⣦⠘⣿⣿⠀⠰⠘⠛⠉⠠⠶⠎⠀⠐⠋⠉⠳⠄⣀⣠⣠⣤⡴⠖⠀⠀⠀⠀⠀⠀⠈⠙⠷⣴⣏⣠⡴⢻⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⣼⡀⣧⠀⢸⡇⠙⢣⣿⣿⡀⢰⡆⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣇⠀⢸⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠡⣏⠀⠀⠙⠀⣿⣿⣿⣿⣯⡱⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢸⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⢠⡶⠆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠶⠶⣄⡀⠀⠀⠀⠀⠀⠀⠘⣿⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⢀⣠⠞⣹⠏⠀⠀⠀⠀⠈⠳⣤⠀⠀⠀⠀⠀⠀⢻⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣟⡀⢿⣿⣶⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⣈⣳⣆⣀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣇⡉⠻⢦⣀⠀⠀⣸⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡟⢻⣿⣶⣴⣤⣀⣀⣀⠀⠀⢀⣰⣾⣿⠟⠁⠀⠀⠉⠛⢻⠋⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡈⠻⣿⣧⣤⣾⣉⣿⠛⠻⣿⡍⠉⣿⠉⠉⠀⠀⠀⠀⠀⠀⠺⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠙⠳⢿⣭⣿⣤⡴⣾⡿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡇⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠈⠙⠛⠛⠛⠁⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⡇⣿⠀⠀⢀⣼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣷⣦⣤⣤⣶⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠚⠓⠒⢺⡇⣿⠀⠒⠚⠁⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠶⠶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠰⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠘⣇⢸⡄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠙⠛⠲⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢻⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ 
