⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢛⡓⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠉⠛⢦⣌⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⣉⡭⠴⠒⠛⢻⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠗⠛⠦⢤⣀⠈⠳⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢋⣠⠖⠋⠁⠀⠀⠀⠀⠸⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⡯⠥⠤⠴⣶⢶⠦⢤⣌⡙⢶⣾⢷⡀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢀⡴⠛⠉⠉⠉⠉⢳⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣇⠀⣹⠙⠦⣌⣳⣽⣦⠤⠟⠒⢚⢋⣉⣉⣉⣛⡛⠈⠷⢯⣀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠋⠉⠉⠉⣉⣉⣉⣉⣉⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠛⢦⡀⠀⠀⠀⡇⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⠴⢖⣺⠿⠟⠛⣉⣉⣥⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⢀⡇⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⡥⠞⢉⡴⠚⠉⣀⡤⢶⣿⡿⠁⠀⢀⡀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢸⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠋⠁⠀⣰⠋⠀⣠⠞⠉⠀⠈⢻⡇⠀⢠⠟⢿⠀⠀⢰⠋⠁⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣼⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⢀⡾⠁⠀⠀⠀⠀⠀⣧⠀⡟⠀⣸⠀⠀⡟⠀⠀⠀⠀⣀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣴⠋⠀⠀⠀⠀⠀⠀⠀⢹⣄⡇⢰⣿⠀⠀⡇⠀⠀⠀⣸⣯⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⢠⢏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢸⣹⡀⠀⡇⠀⠀⠀⣿⣨⣿⡇⣧⠀⠀⠀⠀⠀⠀⠀⠈⣼⢀⣀⣀⠀⠀⢀⣼⡀⢀⣠⠤⠚⠉⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠲⢾⣷⣸⣿⣧⣄⣹⠀⠀⠀⢻⣿⣿⡇⡼⠀⠀⠀⠀⣀⡤⠞⠋⠉⢉⣩⠟⣁⡴⠋⣸⠟⠋⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣶⣬⣿⣿⣯⠀⠀⠉⠓⠤⣀⣈⣿⣿⣿⠷⠚⠋⠙⠛⠁⠀⢀⣠⣴⣋⣵⡚⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⣀⡸⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠄⠀⠀⠀⠀⠈⠁⠀⠀⠀⣈⣉⡷⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢩⡽⠁⢙⣦⣂⡄⠀⠀⠀⠀⠤⠤⢴⣎⣁⡟⠀⠀⠀⠀⠀⠐⠒⠚⣿⡉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⣾⡉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡆⠀⠀⠀⣰⣯⠴⠚⠹⣷⣿⡗⠲⢤⣄⣀⣀⣠⠤⢞⣻⣿⣟⣡⣴⡃⠀⠸⣶⣤⣀⠙⣄⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⣾⠃⠀⣷⡄⢀⣤⡀⠀⠀⠐⠿⣥⡴⠚⠁⠈⠉⠉⠉⠀⠀⠐⢒⣶⡟⢻⣦⣽⣦⡀⠹⡄⠉⠙⠺⠆⠀⠀⠀⢸⡷⢤⣀⣀⣀⣀⡠⢴⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⣿⠀⠀⡿⣷⣾⠀⢷⡀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⡶⣿⠛⠧⢤⣀⠉⠛⣿⠛⠦⣷⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢀⣠⡤⠶⣶⠖ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⢹⠈⢇⢸⣧⢠⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠃⠀⠀⠀⠈⠙⣿⡇⠀⡀⢀⡗⠀⠀⠀⠀⠀⠀⢹⡟⠲⠤⢤⣀⣤⠤⢾⣁⡴⠞⠉⠀⣠⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠇⠈⠃⠈⢈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠙⡇⠀⠁⣼⡇⠀⢸⠃⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⡼⠋⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢀⡴⢋⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣾⡆⠀⠀⠀⠀⠀⠀⡇⠀⢸⠋⡇⢀⣿⡄⠀⠀⠀⠀⠈⠛⠶⣶⠶⠶⢾⡁⠀⠀⠀⣼⢿⡿⠁⠀⠀ ⢠⡴⠒⠒⠦⠤⠴⠃⠀⠀⣸⡅⢸⡟⠉⢉⣿⣄⡀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣿⡇⠀⠀⠀⠀⠀⠀⡇⢠⠏⢰⠇⡼⢸⡇⠀⠀⢰⠃⠀⡀⠀⢸⣦⡀⠈⢻⡄⠀⢰⢃⡞⠁⠀⠀⠀ ⢿⣄⠀⠀⠀⠀⠀⠀⠀⢠⠃⣳⡈⠻⣤⣾⣷⠟⡟⢳⡶⠤⠴⠖⠚⠉⢀⣾⣟⠀⠀⠀⠀⠀⠀⢰⣧⣿⠀⢸⣾⠁⢸⡇⠀⢀⣿⠀⣰⡇⢠⠘⣏⠛⠶⠟⠁⠀⢀⡞⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠁⠒⠲⣤⡀⠀⢧⡙⠃⠀⠀⠀⢀⣴⡇⠀⠹⡏⠙⣟⢳⡄⠈⢽⣟⠳⢤⣄⣀⣠⠴⢛⡵⠃⠀⠘⠃⠀⢸⠁⢀⡼⢻⣰⠏⡇⣼⡄⢻⡀⠸⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡉⢓⣒⣒⣒⡿⠋⢹⠀⠀⢷⠀⠈⢧⣳⡀⠘⡿⣆⠒⠲⠦⠖⠚⠉⠀⠀⠀⠀⠀⠀⡼⢠⡞⠁⣿⠃⠀⣷⠋⡇⢸⡇⢀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠀⠀⠀⢀⣸⡄⠀⠸⣆⠀⠀⠻⣧⠀⠙⡿⣷⣖⣛⡛⢷⠀⠀⠀⠀⠀⠀⣸⡷⠋⠀⠈⠁⠀⠘⠋⠀⡇⢸⣇⣼⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢽⣿⣧⣀⣠⣿⡯⢳⡶⢻⣇⠀⢘⣽⡿⠛⠁⡼⢦⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⣿⡏⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣀⠀⠀⠀⠀⠀⢠⡏⠀⠛⠛⠛⠋⠁⠀⠀⣼⠀⠆⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⡟⣼⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⣈⠷⠀⠀⠀⠀⢿⡛⣶⠶⠒⠲⣤⠀⠀⠀⠀⢈⣴⣿⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣸⡟⢠⠇⢀⡴⢠⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣿⣷⣶⣦⣤⣤⡤⠤⣼⣿⣇⡀⠴⠊⠁⢀⣀⣤⣶⣿⣿⣿⡿⠿⠷⢦⣄⡀⠀⠀⢀⣠⠞⢉⣴⠏⢠⠏⣠⣿⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠉⠀⠀⠀⠈⠛⢿⣙⣿⢛⡛⠛⢻⣿⣇⢹⣷⣾⣿⣭⡴⢾⣿⡿⠋⠀⠀⠀⠀⠀⠈⠙⠳⣯⣭⣤⠶⠋⠉⣠⣯⠞⣹⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣻⣧⣼⣿⣿⣿⣿⣿⣿⠀⣴⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠼⠋⣡⣴⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠿⣿⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣟⠛⠶⢤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣧⡤⠶⠶⢛⣿⠀⢿⢮⣍⡛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠓⠶⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠖⠚⠛⠋⠁⠀⠘⠻⢮⣭⣛⡛⠶⠤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠼⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⠶⠤⣤⣤⣬⣭⣭⣭⣭⣭⣥⡤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀