⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠶⠶⢶⣶⡶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⠤⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠠⠤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⠿⠷⠟⠛⠛⠛⢿⡍⢿⡶⠲⠶⠶⠶⠶⠶⠶⠶⢶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄⠀⠀⠀⠀⠀⠀⠈⠓⣺⢟⣿⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣍⣹⣏⣉⣉⣙⣻⣛⣛⣛⣛⣛⡛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⣷⠄⠀⠀⠀⠀⢀⣠⡤⣤⠈⡇⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟⣼⣿⠏⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠛⠛⣿⣿⡟⠛⠛⣿⣿⣥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣼⣷⠀⠀⠀⣾⠋⢹⠦⠼⣧⡇⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⢱⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⣠⣾⡿⠋⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠀⠀⠀⢿⠀⠸⡆⠀⠙⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢃⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⠁⠀⠀⠀⠀⠀⠀⣠ ⣀⣀⡀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⣸⠀⠸⡇⠀⠀⣇⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⣸⠀⢀⡆⠀⠀⣠⣾⡯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⠀⡙⡟⢻⡿⣿⢻⣿⡟⠛⢿⡟⢻⣿⣷⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⡤⣶⡤⠄⠀⠀⠀⠀⠀⣤⡞⣼⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣷⣶⣟⣀⣈⣀⣠⣾⣿⣟⣁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠯⠍⠇⡷⢸⡷⣾⣾⣿⢿⡄⠈⢿⡜⡽⣿⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠛⠓⠂⠀⠀⠀⠴⣿⢱⣿⠷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⣤⣾⣿⡿⣫⡾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡿⣿⣿⣿⣿⣿⠓⢒⡒⡖⣷⢺⡗⢒⣾⣿⣷⣿⣄⣘⣧⣿⣻⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⠀⠀⠀⠀⠀⢠⢇⣿⡏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣥⡏⠛⢓⣴⣿⡟⢛⣻⣿⣫⣾⣟ ⣧⣴⣤⣤⣤⣤⣤⣤⣿⡸⣦⡈⣹⢿⣿⣿⣿⣿⣷⣶⣈⣄⡇⣿⢸⣇⣀⣧⡿⡜⣆⢶⠀⠹⡇⠘⠀⠈⠉⠉⠉⠉⢉⣩⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⡟⣾⡟⣩⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⡉⠉⠉⠛⠛⢉⣉⣉⡟⣹⠟⣿⢋⣹⣿⡽⠛⠛⠛⠛ ⠻⣿⣷⣿⡿⣿⣿⣿⣏⣈⣉⣉⣿⣆⠙⢧⣀⣀⣉⣁⣀⣀⡅⠀⠈⠍⠉⠙⣿⡽⣝⣆⢷⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣹⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⠀⠀⠠⠆⢀⣴⡿⡟⢡⣾⣵⣿⣿⠿⠃⠀⠀⠀⠀ ⠒⠒⠛⠻⠻⠚⠛⠛⠛⠻⠿⠿⠿⠿⠷⠶⠿⠿⠿⠿⠿⠿⠿⠿⠯⠯⠭⠽⠿⠧⠽⣞⡮⠧⠿⠄⠤⠤⠤⠤⠤⠤⠤⠀⠓⠀⠀⠀⠀⠀⡿⢿⠇⠀⠀⠀⠀⢠⣷⣿⣃⣀⣀⣀⣀⣀⣂⣀⡀⠀⠀⣀⣀⣀⣼⣋⣀⣀⣀⣀⣀⣶⣶⣫⣟⣰⣇⣴⣿⣿⣛⣁⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠚⠋⠉⠛⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣉⣀⣤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⢤⣀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣀⣠⠤⠖⠛⠛⠛⠉⠛⠓⠀⣄⠺⢽⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⢭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⢦⣀⠙⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠉⠳⣄⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡘⠆⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⢀⣴⠛⠽⣦⡀⠀⠀⠀⠀⣴⣶⠄⣶⣤⢷⣠⡄⠀⠀⠀⠀⠀⢐⣶⣄⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣠⠞⠉⣠⠖⠶⣚⡁⠀⠀⡍⠳⣄⠀⠀⠸⣿⣫⡆⣿⣿⣯⣿⣿⠀⠀⠀⠀⣴⠟⢡⠘⢷⡀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣴⠞⠁⣠⡾⠁⠰⠄⠋⣀⠀⢛⣱⣀⠻⣧⣀⢸⠿⣿⣷⡀⠠⢿⡿⢿⣄⢀⣠⣞⠁⠀⠈⡐⠘⣯⡍⠙⣷⡸⣝⠶⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣠⠞⠁⣴⠛⢁⣠⠶⠚⢛⡍⠉⠛⠛⠲⣝⠷⣌⠻⠷⣼⡷⠷⠏⠒⠛⢓⣫⠴⠋⠁⠀⢀⡤⠶⠓⠒⠒⠶⣤⣘⠷⣞⣧⠈⠻⣦⡀⠀⢤⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡼⠃⢀⡾⠁⣰⠏⠁⠀⠀⠀⠀⢠⠞⠉⠀⠉⢳⡌⢻⡇⠁⠹⢿⣿⠛⠋⡉⠁⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠉⠳⣮⡛⢷⡀⠈⠙⢦⡘⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⣾⠀⢰⠃⢀⡀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⢧⠀⠀⠁⠀⠋⠀⠀⠀⢀⠠⠂⢦⣰⠇⠀⠀⠀⣠⣠⣄⣀⠀⠀⠀⠈⢳⡄⠻⣆⠀⠀⠹⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣰⡏⠀⡟⠀⠀⠀⠐⠻⣿⣿⣿⣿⣷⡀⠀⠀⢸⡄⠀⢀⠀⠀⠀⠀⠀⠈⠉⢓⠒⡿⠀⠀⠀⠀⠻⣿⣿⣿⣷⣆⠀⠀⠀⢳⠀⢸⡆⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢰⠆⣽⠱⢻⡇⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⡇⠀⠰⢀⣀⠀⢀⡆⠀⠀⠀⠀⡗⠶⢤⣠⣀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠈⣇⢀⣷⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡟⠀⣿⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⡇⠀⠀⠀⠀⢰⣯⡄⡀⠀⠀⢸⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡇⢹⡄⡄⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⣿⡄⣼⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠙⢤⣀⡇⠀⠀⢀⣴⣿⣿⣷⣄⠀⠀⢸⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢹⠀⢹⠇⢹⠄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⢸⠁⣯⡇⢹⠀⠀⠐⠘⣿⣿⣿⣿⣿⣿⡿⠃⠀⣀⣸⣧⣴⣾⡿⠿⠛⠛⠿⢿⣿⣶⣬⣇⣀⣀⠘⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡞⠀⢸⡇⢼⡰⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠈⠀⠀⣿⣇⠘⣆⠀⠀⠀⠀⠉⠙⠉⠉⠉⠀⠀⠀⢀⣾⡿⠛⠁⠀⠀⠀⠀⠤⠀⠲⢭⠻⢿⡁⠉⠀⠀⠉⠛⠻⠛⠉⠀⠀⠀⠀⢀⡇⠀⣾⠀⢨⡗⠞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢲⠀⢸⣿⣷⣜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣏⣀⠀⠀⠀⠀⢲⣈⠀⠀⠀⠀⠀⣀⣻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⢀⡟⠀⢰⡇⠀⡌⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⢘⣼⡎⢿⣷⣽⣷⣭⡓⠲⠦⠤⠤⠶⠒⢛⢉⣠⣾⡛⠿⣟⠾⣬⣧⣬⣭⣿⣷⠶⢾⡿⠛⠧⣤⣉⠓⠶⠤⢤⣤⣤⣤⢴⣞⣥⢴⡾⠟⠀⠀⡘⠀⠀⡇⣸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⡇⠀⠀⠙⣷⡌⣿⣟⡻⢯⣽⣷⣤⣤⣤⠴⠶⠛⠛⠂⠀⠰⢯⡿⣦⣀⠒⠶⡰⠀⣀⣤⠟⠁⠀⠀⠀⠉⠛⠶⠤⢭⡽⣖⣛⢹⣿⣿⠟⣁⣀⡀⠀⠀⠀⠀⣧⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⡇⠀⠀⠀⢻⣷⣿⣿⠿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠚⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣭⣴⡟⣉⣟⡀⠴⠀⠀⠀⣿⣸⢹⠿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢩⢿⡇⣧⠀⠀⠀⢈⣿⣿⣿⣶⣠⡁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡿⣷⡿⠋⠀⠀⠀⠀⢀⡇⣿⣼⡇⡌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⣸⠞⣿⢿⠀⠀⢠⣿⡿⠉⠁⠉⠛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠿⣿⣷⣿⠿⠃⠀⠀⢀⠀⠀⢸⡇⢿⣿⠇⠓⠁⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⣿⣷⠁⢳⢿⣾⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠡⡮⣉⠉⠙⠓⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠀⡔⠶⠀⠀⠀⠀⠀⠀⠀⠀⠒⢲⡄⠀⠈⢹⣿⡇⠀⠀⠶⠋⠀⡄⢸⡇⣾⡿⣾⡀⠄⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⡁⠹⣿⣇⢻⡸⣿⡆⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⣧⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢈⣿⡿⠶⠀⡤⠀⢰⠃⢸⡇⣿⢷⣳⡇⠀⣸⣿⣾⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡻⣻⣿⣇⠀⢻⣿⣆⢿⣿⡇⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠸⣎⠧⠠⣄⠀⢀⠀⠀⠀⣠⠏⠀⠀⢀⣾⡟⠀⠀⡀⠀⠀⠀⠀⣾⢲⣟⡄⣿⡇⣠⣿⢷⣿⣇⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣯⣼⠃⢹⣿⣆⠈⢿⣿⣎⣿⣧⠀⠀⠀⠈⢿⡂⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⣀⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣄⣰⣨⣿⣆⣤⠶⠋⠀⠀⠀⣿⣿⠀⢐⠀⣥⠀⠀⠀⠀⣿⣿⣯⣿⣿⣿⡿⢋⣼⡿⢻⣾⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⡿⢿⣿⣅⠀⠀⠻⣿⣷⣬⡿⣻⡟⣿⠇⠀⠀⠀⣼⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⡤⢾⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡿⢻⣍⠻⢿⣟⣤⣾⡿⢃⣼⣿⣧⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣏⡹⣿⣶⡤⠤⠾⠛⣫⣟⡿⠃⠘⡇⠀⠀⠈⠁⠈⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠁⠀⠀⠀⠀⠀⠀⠈⠓⠐⢲⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣯⠀⠀⠀⠀⣠⠀⣰⠀⣼⠁⠈⠻⣦⡀⠉⠛⠿⢤⣾⣿⣃⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⡿⢿⡛⠋⠁⠀⠀⣠⣶⣯⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣶⣶⠀⢀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠉⠉⠀⠀⠀⠀⠁⢸⣧⢰⠇⠀⠀⠀⢠⣿⣆⠀⠀⠀⣈⣉⣻⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠛⣴⡆⡇⢀⣴⠻⣿⣿⣆⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⣿⡆⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢀⣀⣀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣴⢯⣀⠀⠀⣰⣿⣿⡿⢧⡀⠀⡟⣷⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣄⣻⣿⣷⣿⡁⠀⢹⣿⣿⣆⣠⠴⠖⠋⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠿⡅⠀⠀⠀⠀⠈⠳⣤⣀⣀⣀⣀⡤⠞⠁⣀⣴⢾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⣇⡾⠁⠀⠉⠓⠾⣿⣿⡟⠀⢀⣿⣆⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⣦⠤⠿⠋⠉⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠉⠀⠀⠀⢀⣾⣏⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣿⣿⣿⡏⡯⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣠⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢱⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⢤⣤⣄⣀⣀⡀⠰⣦⡀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣄⣠⣤⠶⠞⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⠉⠙⠛⠛⠻⣿⡓⠒⠶⠷⠶⠒⠚⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣧⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⠐⠲⠶⣶⣾⣿⡿⣿⡿⠿⠿⠿⠿⠿⢿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠿⠿⠿⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠿⣿⣿⣿⢿⣿⡿⠿⠿⠿⠿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿ ⠀⠀⠀⠀⢙⡿⠋⠙⠹⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡀⠉⢿⣿⡿⡿⣿⣿⣻⡿⠛⠀⢸⠂⠸⢾⡿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠈⢻⣖⠿⣧⣍⡁⠙⠈⠀⢀⠀⠘⢣⠈⡷⠛⠀⠀⠀⠘⠣⠘⢙⣿⡻⠿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠰⠀⠀⠻⢿⠟⣡⡄⠘⠀⠀⠃⠘⢾⣣⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⣿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢆⡖⠈⠓⡀⠀⠀⠀⢁⢠⠀⠀⠀⠀⣀⠀⢠⠀⠀⠁⡌⠙⢻⣎⠙⠿⣷⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⣽⠀⠀⠀⠀⠀⠀⠀⢸⡟⣯⢻⣿⢿⣗⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣻⡧⢀⡀⠉⠀⠀⠐⠘⠁⠀⢀⠀⠀⠍⠠⠌⢉⠁⡀⠀⠀⠀⠛⠷⣗⠀⠉⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⣾⡿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠙⠃⠨⠀⠀⠀⠀⠀⠀⠈⠁⠂⠤⠀⠀⠀⠀⠈⠁⠀⢀⣀⠠⠀⠀⡿⢦⡀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣬⢜⣹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⢻⣠⡄⠀⠆⣤⠀⠈⡷⡠⠄⠠⠀⠙⠠⢤⠀⠈⠀⠀⠀⠀⠃⠈⠆⠄⠂⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⠻⠼⣿⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠍⢰⠛⠀⠀⠀⢐⡆⣀⠀⢀⡘⠂⡄⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣴⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡯⠁⠀⢣⡼⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠘⠀⠁⠀⡀⠨⠏⠘⢟⠧⡀⢖⣀⡀⡈⠄⠘⡂⠀⠡⠒⠀⠀⠘⠐⠀⠉⠆⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠫⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠃⠚⠁⡙⠧⣿⣷⣶⣤⣄⡀⠀⣤⣴⣾⡿⠿⠟⠀⢰⡆⢸⡇⡄⠀⠀⠤⢀⠁⢃⡀⣰⡆⣧⠀⠀⠂⠘⡆⡀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠡⠖⠀⡠⢃⠀⠀⠎⢛⣾⣿⣽⠿⣿⣿⡟⠙⠀⠂⠑⠴⢖⡒⠀⠀⠄⠰⠀⣁⡄⢀⠈⠃⠀⡘⠋⠐⡆⢀⠀⠁⠁⠐⢂⠈⠇⠲⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⢶⣶⣶⣶⣿⠟⠋⠀⠠⠁⠀⡄⠀⣴⠀⢀⡀⠀⠠⣭⠛⠢⢁⠉⢛⠃⠀⠀⢀⠀⠪⠳⠀⣌⠁⣂⡳⠬⢤⠨⠠⠏⠁⠷⢸⢀⢀⠴⠀⠀⡀⢀⡀⢂⠘⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠀⠐⠐⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢉⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⡽⢋⡶⠄⠀⠠⡝⣦⢡⡀⣨⣁⡩⣀⣤⠀⠼⠴⢾⡀⣹⣟⠁⠛⠓⡞⠁⠉⠶⠈⢿⠝⣀⠱⣬⠙⡇⡔⢘⣐⢸⡦⠛⢷⡖⠀⠠⣄⣠⡤⠈⠶⠦⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠐⣆⠀⠀⠀⣈⠈⠋⠁⠀⠀⠀⠀⠀⣿⣓⠻⠕⠃⠈⠀⠀⢓⠈⢢⠋⠲⢤⡴⡆⢩⣤⣖⢤⠰⠁⢻⢨⣿⡙⠟⡂⠛⢤⠀⠤⠈⠀⢀⡈⠒⣄⠀⣴⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢡⠞⠀⢀⡴⢋⠀⠀⠀⠀⠞⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠁⢨⡄⠂⢶⠃⠤⢠⠁⠈⠀⢀⢄⡈⠛⠂⠆⢁⡒⠂⠃⠀⠀⠠⣯⠚⠊⣵⡹⠝⠙⣀⢀⣂⠻⢄⡀⠀⠀⠄⠀⠂⡆⡠⢁⠘⠈⢸⡷⢶⣶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⠀⠀⠀⠀⠀⠈⠀⢀⠀⢸⣄⠀⠀⠘⣀⠀⢃⠀⡡⠂⠁⣠⡄⣆⢀⣤⠆⠀⠤⠀⢀⣄⢀⡀⢢⣀⠫⠘⡋⢡⠀⠴⠒⠂⡀⢉⠂⢰⡆⠀⣠⠀⢸⡏⡾⠿⠀ ⠀⡀⣀⠀⠀⠀⠀⠀⡀⠀⠀⡀⡀⢁⡀⠀⢠⢄⢤⠆⠀⠀⠥⡰⣀⡀⠀⠀⠀⠀⢀⢀⣰⢀⣀⡀⢀⠀⣤⠦⢀⣀⣘⢈⡉⠤⡋⢡⠦⢇⣄⠠⢔⡴⠊⠩⠀⠙⡒⡢⣽⣇⡩⠄⢀⣒⠀⠀⠀⠀⢀⠠⡔⠠⠶⢤⠛⠃⠼⡡⠟⠲⠃⠋⡉⢙⡘⡦⠌⠷⢟⣤⠄⢸⡷⡀⠀⡙