⠉⢹⡇⠀⠀⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿ ⠀⢸⡇⠀⠀⣾⢋⠀⠉⢻⣷⣤⣤⣶⠶⠾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠶⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⢟⣿ ⠀⢸⡇⠀⠀⣿⡘⣀⡀⠀⠙⢿⣿⢠⣤⣴⠶⠶⠛⠛⠳⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋ ⠀⢸⡇⠀⢀⣽⣷⣽⣇⡀⠀⠀⣻⡿⠏⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀ ⠀⢸⣷⠿⢛⣿⠏⠙⠛⠿⢷⣾⣟⣻⣷⣤⡤⠤⣴⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⣠⡿⠁⠀⠀⠀⣠⡿⠿⢿⣿⣟⠉⠀⠀⠀⠈⠙⠿⣶⣶⠶⣶⣤⣶⣶⠶⠶⠶⢤⣤⣤⣄⡀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣧⣼⣧⣤⣤⣴⣾⠿⠀⠀⠀⠹⣿⣷⣤⣤⣤⣀⣠⣤⣼⣿⣠⡿⢿⡿⠃⠀⠀⠀⠀⠀⡀⣿⣿⣿⣷⡞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠛⢋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⠉⠉⠉⠉⠹⣿⡄⠀⠀⠀⣸⣏⣿⣿⣿⣿⣯⣿⠋⠀⠿⠟⢡⡿⡇⠀⠀⠀⠀⣀⢈⣿⣿⣿⣿⡿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠿⠛⠛⠛⠛⢷⣦⣀⣠⣤⣶⡶⣶⠟⠛⠉⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⢿⣿⡆⠀⢠⣿⡙⢿⣿⠋⠉⠉⠙⠻⢿⣤⣠⡟⢁⡇⠀⠀⢀⣼⣿⠟⠉⢀⣼⣿⣴⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠁⠀⠀⢀⣠⡴⠾⠛⠙⢿⣯⡁⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⣿⣆⣾⣿⠿⢶⣿⣿⣦⡄⠀⣀⣀⣹⡟⠀⠸⠃⠀⠐⠛⢻⣇⣤⣤⣿⡉⠉⢹⣿⢿⠋⠀⠀⠀⠀⠀⣠⣤⣶⠾⣿⡇⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠻⣿⣷⣾⠃⠀⠀⠀⠀⠀⠀⣀⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠀⠀⠀⠀⠀⣴⡿⠛⣹⣟⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⢿⣅⡀⢨⣿⣾⡇⠀⠀⠀⢠⣾⠟⠉⠀⢸⡟⣻⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣝⢿⣦⣤⠶⠶⠞⠛⠉⠁⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟ ⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⢸⡿⢀⡾⠃⠙⣧⠀⠀⠀⠀⠀⠀⣿⣧⢀⣀⣀⣹⣇⣾⡿⣿⣧⠀⠀⢀⣿⠃⠀⠀⠀⢸⡇⣿⢸⡷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣝⢿⣆⠠⣤⡀⠀⠀⠀⠈⢻⡄⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀ ⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⣄⠀⠀⢸⣷⡿⠁⠀⢠⡿⠀⠀⠀⠀⠀⠀⠸⢿⣿⣯⣽⡿⠿⠋⣠⡿⠹⣷⡄⢸⡏⠀⢠⡄⢀⣸⣧⠘⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣷⣌⣉⣀⣀⣀⣀⣠⣭⣴⣶⣾⠿⠋⠁⠀⠀⠀⠀ ⠀⢸⡏⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢻⣄⢙⣛⣻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣿⣤⣤⠶⠶⠛⠛⣷⠀⢹⣷⣿⡟⠀⢸⣇⠀⠀⢻⣧⠸⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⡏⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠃⠈⠻⣿⣦⡀⢳⡄⠀⠀⠀⠀⠛⠛⠻⢿⡷⠶⠶⠶⠶⠶⠖⠒⠒⠚⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⣹⣷⡿⣿⢿⡇⠀⢨⣿⣦⠀⠀⠙⢷⣿⡆⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠛⣛⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠶⠶⠶⠶⠶⠿⣿⣷⣤⣿⡖⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋⢸⡟⠸⣿⡀⠀⢿⣿⣧⠀⠀⠀⢹⣷⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠁⠀⠀⠉⠉⠉⢹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣶⣶⣤⣤⣤⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣴⣶⣶⣿⠛⠋⠁⠀⠀⢸⣇⠀⠻⣧⡀⠀⠉⠙⠷⣄⠀⠀⢿⣧⠈⢷⡀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠛⠛⠿⠿⠿⠶⠶⢶⣦⣤⣶⠿⠿⣿⣦⣭⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢈⣿⠀⣀⣀⣀⣀⣸⣿⣆⠀⠹⣷⣄⠀⠀⠀⠉⠀⠀⠈⢻⣷⡈⢿⣄⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣥⣴⣤⣼⣃⣈⡁⠀⠀⠘⠛⠷⣶⣤⣤⣶⣶⣴⣶⣶⡶⠶⠿⠛⠛⠛⠛⠛⠛⠋⣿⡟⠉⢻⣷⣦⣌⢻⣷⣄⠀⠀⠀⠀⠀⠀⠙⢿⣦⡙⠷⢤⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣾⣿⠟⠉⠉⠉⠉⠉⠉⠉⠙⢛⣻⣿⣶⣶⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⢀⣾⠃⠉⠛⠻⠿⠿⠿⢶⣶⣤⣆⣀⣀⣀⣽⣿⣶⣿⣙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⣿⠁⠀⠀⠀⠀⠀⣤⣶⣶⡾⠟⣛⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡟⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⢹⡿⣿⣶⣌⡻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⢿⡄⠀⣠⣤⣾⡿⠟⠋⢁⣴⠞⠋⠀⠀⣀⣤⣶⡶⠟⠛⠛⠛⠛⠛⠛⠷⠶⣾⣿⣛⣿⡏⠀⢀⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠻⢿⣿⣶⣭⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣌⣻⣾⡿⠛⠁⠀⠀⠘⠋⠀⠀⢀⣴⣿⠟⣿⠁⠀⠐⠒⠒⠒⠒⠒⠒⠀⠀⠀⢸⣿⣿⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠛⢿⡿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⢻⡶⠶⢆⣀⣀⣀⣀⣀⣀⣀⣀⢀⣼⡿⠆⠀⣼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠻⠻⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦ ⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠘⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣽⡿⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠻⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣷⣤⣀⠀⠀⠀⠀⢀⣴ ⣦⡀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠹⣧⣸⣦⡀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⢠⣿⠷⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣷⣦⣀⣴⣿⠋ ⠹⣷⣶⣶⣤⣘⠿⣷⣤⣄⣀⡀⣼⣟⢿⡄⠀⠀⠀⠙⠿⣮⣿⣶⠀⠀⠀⠙⢷⣄⠀⠀⢠⣿⡏⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⡟⠁⠀ ⠀⠘⣷⠈⠙⠻⣷⣦⣉⣉⡉⠉⢻⣿⡎⢻⣄⠀⠀⠀⠀⠈⠉⣛⣿⣶⣦⣶⣶⣿⡶⠶⣾⡿⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⡀⠀ ⠀⠀⢹⡆⠀⠀⠙⢻⣿⡟⠛⠛⠻⠿⠿⣶⣿⣷⣦⣴⣶⠾⠟⠛⠛⠉⠉⠀⠀⠀⠀⢰⣿⠃⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡀ ⠀⠀⣼⣷⡄⠀⠀⠈⠻⣿⡶⢶⣤⣀⠀⠀⠀⠈⠉⠛⠻⢶⣦⣄⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⣿⡿⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷ ⣶⠿⠛⢻⣿⣧⠀⠀⠀⢻⣷⠀⠀⠉⠛⠷⢶⣤⣀⡀⠀⠀⠈⠛⢿⣶⠶⠶⠶⢶⣿⣿⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⢿⡄⠋⢿⣿⡷⣦⣄⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢸⡿⠿⠀⠀⠀⢀⣿⣴⡄⠀⠀⠀⠀⠈⠉⠛⠷⢦⣤⣀⢰⡏⠀⠀⠀⢸⣿⡇⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⢸⣧⠀⣀⠹⣿⡃⠉⢻⡷⠛⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣴⡿⠁⠀⠀⠀⢀⣾⣿⣿⣿⣷⣦⣶⣦⣄⠀⠀⠀⠀⣈⣽⠿⢧⣄⠀⠀⣼⣿⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠰⡆⠀⢿⡄⢹⡄⢻⣇⠀⣾⠁⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠉⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣄⣈⣿⣿⡿⣦⣤⣴⠟⠋⠁⠀⢀⡙⢷⣴⣿⡇⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣼⡿⢿⣿⠀⠀⠀⢸⡇⠀⠀⢸⡿⣧⣿⡀⠀⠀⠀⠀⠀⢹⡿⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠉⠻⣷⣦⣔⣛⣊⣵⣿⣿⣿⠁⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣹⣿⡟⠁⣸⣿⡀⠀⠀⢸⡇⠀⠀⣾⠇⠸⣿⢷⡀⠀⠀⠀⠀⠀⣿⠀⠈⠙⠷⣦⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⢀⣀⣤⣴⠿⠟⠉⠛⠛⠛⠙⠃⣿⡿⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠏⠀⣰⡟⢹⣧⠀⠀⠸⠃⠀⣼⠟⠀⠀⢹⣄⡙⠷⣤⣀⣀⣴⠏⠀⠀⠀⠀⠈⠙⠷⣤⡀⠀⠀ ⣟⣛⡋⠉⠁⠀⡀⠀⠀⣀⣀⣀⣤⣴⣶⠾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣠⣿⠀⠀⠛⠀⠀⠀⠀⣼⠏⠀⠀⠀⠈⠉⠙⢷⣄⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⢠⡟⠀⠀⠀⠰⣆⣀⣾⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⣻⣿⣿⡟⠛⠻⢿⣦⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣼⠃⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⣤⡙⢿⣦⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⢸⡇⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠀⠀⠀⠀⠀⢰⣿⣷⣿⣿⣇⡀⠈⢷⡜⣿⣷⡀⠀⠀⣸⠇⢀⣀⣤⣤⣀⠀⠀⢀⣴⣾⠟⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠈⣿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⢠⣆⠀⢀⣴⣿⢯⣿⣿⠟⠈⠻⠀⠈⠃⠈⠻⣿⣄⣴⣿⣶⠟⠉⠀⢀⣹⣷⣾⠿⠋⠁⠀⠀⠀ ⣿⣏⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢹⣆⣼⣿⣿⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠿⢷⣶⣶⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⠀⠀⠘⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⠿⣶⣤⣀⠀⠀⠀⠀⠀⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠁⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⡀⠀⠨⣿⣏⠁⠀⣀⣀⣉⠉⣛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣷⣭⣟⡿⢷⣦⣤⡀⠀⠀⣈⡙⣿⣷⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣋⢁⡀⠀⡈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀