⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠁⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠙⠦⠌⢧⡄⠀⡀⣄⠀⠀⠀⢤⠀ ⠒⠲⣦⣀⣀⣤⣤⣤⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠆⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠤⢤⣄⣀⠀⠀⠀⠀⠈⠙⢦⣌⢳⡄⠀⢠⡀⠀⠀⠈⠙⢦⡀⠀⠻⣏⠹⢦⡙⢿⣳⣄⣐⠀⠀ ⢀⣤⣿⡟⠋⠉⠁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣿⣃⣀⣤⣶⣶⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢙⡛⢶⣄⣄⡀⠀⠀⠈⠻⣿⣆⢧⠙⣆⠀⠀⠀⠀⠙⢾⣦⡘⠿⣌⠻⢶⣌⡁⠀⠀⠀ ⠛⠋⠻⢷⡆⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠙⠻⢿⣿⠃⠀⠀⠀⢸⣯⣵⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣀⠀⠉⠲⣌⠻⢿⣦⡀⠉⠳⢬⣻⣯⢧⠸⡆⠀⠀⠀⠀⠀⢳⡙⠠⡉⠻⣶⣏⡟⠷⠶⠀ ⠀⠀⠀⠀⠻⣷⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣀⣈⢻⣭⡿⠋⠀⠸⡿⠋⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⠀⠈⢳⡄⠙⢿⣦⣀⠀⠈⠻⣿⡀⣿⣄⠀⠀⠀⠀⠀⠙⣆⠘⠦⣌⣩⢿⣦⣄⠀ ⠀⠀⠀⢠⡀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⢀⡀⠀⠈⠻⠟⣼⣻⣤⣤⣤⠴⢿⣖⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢳⣶⠁⠀⠀⠈⠻⣿⡓⡶⢤⣍⣻⣼⡄⠳⣄⠀⠀⠀⠘⣎⢧⡀⠘⠻⢷⣮⡻⠗ ⠀⠀⠀⠀⠉⢣⣀⡀⠙⢛⣿⣿⣏⢹⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⢆⣀⣴⣄⣿⡟⠿⠿⢶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⢲⡀⠈⠳⣄⠀⠀⠀⠘⢿⣧⡀⠈⠳⢿⣇⢸⡘⣧⠀⢀⠀⢸⡎⢳⡀⠀⣴⡿⣣⠖ ⠀⠀⠀⠀⠀⠀⢀⣳⣄⡀⣿⣿⣿⣸⣿⣿⣿⣿⠋⠉⣽⣿⣿⣿⣿⣷⡿⣫⣾⣷⣠⣶⠏⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢳⡃⠀⠀⠛⣦⠀⠀⠀⠈⢻⣷⣄⠀⠀⠹⣆⣧⢸⡆⠈⠳⡄⢹⡌⢷⣾⣏⡞⠁⠈ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠉⠁⣼⣿⣿⣿⣾⣿⣿⠟⠋⠀⢀⣠⠆⣀⠴⠋⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠘⣧⣿⣄⠀⠀⠘⣧⠀⠀⠀⠀⠹⡟⢷⣦⣄⠘⣧⢸⠳⣄⠀⠙⠼⣧⠈⢿⠛⠃⠄⠀ ⢦⠀⠀⠀⠀⠀⠠⢬⣿⣿⢻⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⠟⠋⠀⢀⣦⣶⣯⣦⠞⠁⠀⠀⠀⠀⣠⣾⠏⠀⢀⡄⠀⠀⠀⠀⠀⠀⢸⡆⠀⢻⢷⣿⣦⠀⠀⠘⣷⡀⠀⠀⠀⠹⣼⣿⠻⢿⣿⣿⡃⡿⣆⠀⠀⣿⡄⠘⣇⠀⠀⠀ ⠀⢧⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⣾⣿⢟⣽⡿⠁⠀⠀⠀⢀⡀⠔⢡⡟⢀⢠⡟⠀⡀⠀⠀⠀⡄⠀⢸⡇⠀⢸⠀⠹⣿⣇⠀⠀⠹⣿⡒⠀⢤⠀⢻⣿⣆⠀⠙⣿⣧⢸⣻⣦⠀⣿⡇⠀⢸⡀⠀⠀ ⠀⠘⡆⠀⠀⠀⠀⢈⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣴⣾⣿⣿⡿⣡⣿⠏⠀⠀⠀⠀⣠⠞⠁⣰⡟⢠⣾⢿⡇⠀⡇⠀⠀⢸⡇⡸⢹⡇⠀⣾⠀⠱⣽⣿⡆⠀⠀⢿⣷⠹⡄⠁⢠⣿⡟⢷⣤⣈⢻⣿⣿⢻⣧⢸⣷⠀⠠⡷⠀⠀ ⠀⠀⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⠟⢸⡿⣣⠖⠀⠀⢠⡾⠃⠀⣴⡿⠑⢿⣿⢸⠁⣸⠅⠀⠀⣾⠇⠀⢸⡇⠀⡟⠀⠀⠘⢿⣿⠀⠀⢸⣿⣇⢳⠀⠀⢿⣧⠘⣟⢿⣿⣿⡟⡇⢻⡈⣿⢠⠆⡇⠀⠀ ⠀⠀⢸⠀⣰⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⡟⣴⠋⠀⠀⣴⠟⠀⢠⡞⣽⣷⠞⡾⣿⣿⢠⡟⠀⠀⣼⣿⠀⠀⣼⡇⣠⣧⣤⣤⡤⠤⢽⣦⣀⡸⣇⢹⡜⣇⠀⠘⣿⡇⣿⣆⠙⢮⣿⣇⢸⡇⣿⢸⠀⢹⠀⠀ ⣀⣀⣼⠀⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣟⡾⠁⠀⢀⣾⠏⢀⣴⣯⣼⡿⠃⣸⠗⢿⣏⣾⠁⠀⣰⣿⡟⠀⢸⣿⠟⣽⠁⠀⠀⠀⠀⠈⡇⠀⢀⡿⣆⣧⢻⠀⠀⢹⣿⣼⣿⣷⡴⠟⢿⣾⣇⡟⢸⠀⢸⡄⠀ ⠛⠉⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⡿⠁⠀⢠⣾⠏⣠⣾⣿⣿⡟⠀⢠⣿⣼⣿⣿⠏⠀⣰⣿⣿⠃⢀⣿⡿⢠⠇⠀⠀⠀⠀⠀⠀⣿⠀⢸⠃⢹⣿⣾⡄⢠⡀⢿⣧⣭⡿⢡⣞⣧⡙⣿⣇⣾⠀⢸⡅⠀ ⠀⠀⠀⠀⢻⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⡿⠁⠀⣰⣿⣯⣾⣿⣿⣿⡟⠀⢀⣾⣿⣿⣿⠏⢀⣼⣿⣿⠏⢀⡞⣸⢣⠏⠀⠀⠀⠀⠀⢀⣤⣿⣶⣾⣶⣿⣿⣷⣇⡈⣇⠘⣿⣽⠇⡾⠯⣄⢇⢸⣿⡿⠀⣾⡇⠀ ⠀⠀⠀⠀⠀⢳⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⠁⠀⣴⣿⣿⣿⣿⣿⣿⡟⠚⢉⣿⣿⣿⣿⠟⣠⣿⣿⣿⠏⣴⡞⣠⣿⠏⠀⠀⢀⠴⣠⣾⣿⠿⡟⣹⡟⠻⣟⠻⣿⣿⣥⣿⡄⢻⡿⠀⡇⠀⠙⢸⢸⣿⡇⢰⣿⢧⣀ ⠀⠀⠀⠀⠀⠀⢻⠈⢿⢿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⠏⠀⣠⣿⢋⡿⣡⣏⡾⣫⡿⢫⢏⣼⣟⣼⡿⠁⠀⠀⢴⢋⣼⡿⢿⣟⣾⣿⣿⢷⣦⣾⡄⢿⣿⢰⢼⣧⢸⡇⢰⠃⠀⠀⡼⣼⣿⣿⣸⣽⣘⠉ ⠀⠀⠀⠀⠀⠀⣾⠀⣾⣾⢋⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⠏⢀⣴⠟⠁⣾⣿⠋⢉⣴⣫⣴⣿⡿⠋⠉⠉⠀⠀⠀⠀⠀⢸⡟⠁⢸⣿⣿⣿⡿⠦⣷⣼⡇⢸⣿⡎⢸⣿⢸⡇⠈⡇⠀⣰⢣⣿⣿⣿⣿⣿⣿⢀ ⠀⠀⠀⠀⠀⠀⢁⣼⡿⢃⣼⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡟⣵⢃⣴⡟⢣⣦⣼⣿⣡⠴⢿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣿⣿⣶⢞⣽⡼⢡⣿⣿⡇⢸⣿⢼⢇⣞⡥⠞⢡⣿⣿⢻⣿⣿⣿⣿⡟ ⠀⠀⠀⠈⠓⠶⠿⠟⠛⠉⢀⣿⡿⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⠟⣻⣿⣿⣿⣿⡿⢿⡿⢶⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢓⣛⣿⠿⠈⠁⢹⣿⠀⠈⣿⣽⠴⠋⠀⣠⢏⣈⢻⣼⣿⢹⠿⢻⡇ ⠀⠀⠀⠀⠀⢀⠀⣄⠀⣠⣿⣿⣃⣼⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣼⣿⠟⣩⣿⣿⣿⣿⣦⣬⣿⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⣿⡏⣶⣴⣿⡷⣌⣩⣿⣿⣧⣾⠀⠸⡇ ⡀⠀⠀⠀⠀⠘⣧⡘⠿⣿⣅⣽⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣦⣀⣿⣟⠋⠁⢿⣿⣡⣸⡿⠟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠀⠀⣿⢱⣿⣿⣿⣿⣾⣿⢻⡟⠻⣿⣷⣠⠁ ⢷⡄⠀⠀⠀⠀⠈⠙⠳⠶⠿⠿⠟⠋⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠿⣿⣿⣦⡀⠈⢿⣿⣿⣶⢞⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⢸⣇⣿⣿⣿⣿⣿⣿⣿⣯⣓⣒⣛⣛⣿⡤ ⣯⣻⠀⠈⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⢙⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣷⣌⠙⠲⡤⣌⣛⣛⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⠃⠀⣸⣼⣿⣿⣿⣿⣿⣿⢯⣿⠟⠉⢹⣿⠻⣤ ⢿⣅⣰⠀⠀⠀⠀⠁⢠⣴⣶⣤⣄⡀⠀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⣽⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣿⡇⠀⣀ ⠀⢬⣉⠀⠀⠀⠀⣀⡛⠻⠙⠻⢿⣿⣶⣦⠶⣾⠿⠿⠟⢛⣩⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠿⠋⣠⠞⣹⡟⢠⣿⢻⣿⣿⢏⣤⣿⣿⣿⣿⠗⣾⣿⣯⣤⢄⣩ ⠀⠀⠈⠙⠲⣄⡀⠚⠀⠀⠀⠀⠀⣽⣿⣿⣷⣤⣒⠒⠛⠛⢛⣿⣿⣿⣿⣿⡿⠀⠀⠛⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢀⣿⠇⣾⣟⣤⣿⣷⣿⣿⣿⣿⣷⣾⣾⣿⣟⣿⣿⣿⠛ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠙⣿⣿⣟⠿⠿⣿⣿⡶⠿⢻⣿⣿⣿⣿⣿⣤⣀⣠⣼⣿⣿⠟⠛⢿⣿⣷⣤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣾⡟⢰⣿⡏⣡⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢽⣟⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠛⢿⣿⣶⣦⣄⣀⣠⣶⣿⣿⣿⣿⡿⠟⢿⣿⣿⠁⠈⠉⢷⣤⣄⡛⢹⡇⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢁⣿⢋⣴⢿⣿⣿⣿⣿⣯⣿⡟⠻⣿⡿⠀⠀⠀⠙⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⡨⢿⠉⠉⣹⣿⢿⣿⣿⣿⠋⠀⠀⠻⢿⡏⠀⠀⠀⠀⠉⢸⣿⡟⢧⠀⣼⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢃⡼⢡⡾⠟⠉⣤⣽⣿⡛⢮⣷⣝⣦⣼⣿⡀⠀⠲⣤⡟ ⠀⠀⠀⠀⠀⠐⠒⠲⠤⣄⣀⢻⡄⠀⠀⠐⠓⠔⠄⣰⣿⡏⣿⣿⡿⠁⠀⢘⣦⡀⠀⣷⠀⠀⠀⢢⢀⣹⣿⣄⢈⣿⠿⢯⣽⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⡿⢣⡞⠁⠟⢀⣤⣾⣿⣿⣿⡷⠶⠛⠉⠉⠉⠛⣿⠟⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡄⢶⡠⡃⢠⣿⣿⣿⣿⣿⠁⠀⠐⠋⠀⡿⠀⣿⡀⣀⣼⣿⣿⣿⣿⣿⣿⠁⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣠⠴⠋⣠⣿⡵⠋⢠⣴⣾⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣷⢶⣾⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⣁⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⢰⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⢄⣠⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣴⡿⢋⣤⣴⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣻⠏⣠⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠊⠙⠀⠀⣸⣿⣿⣿⣿⣿⣿⣯⣭⣤⣽⣿⣿⣿⣿⣿⡟⠿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⢥⣾⣿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣬⣧⣤⣶⠿⡟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣽⣦⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣤⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠶⠶⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢡⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡄⠀⠀⠀⠀⠀⠀⠀⣾⡗⣾⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣶⠆⠀⣴⣶⡄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣀⣠⣤⣤⣾⢻⣼⣿⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⣀⣀⣀⣀⣠⣴⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣷⣝⣉⢀⡀⢈⣛⣵⢟⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣇⣼⣿⣿⡏⣼⡄⢠⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡛⠿⠿⠿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⡁⠀⠀⠀⠈⠙⢿⣿⣿⣾⣿⣼⣿⣿⡴⡚⠉⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀⢻⢷⡞⠀⠀⠀

⠀⠀⠀⡞⢷⢻⠀⡟⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠲⠙⠉⠉⡚⡴⣿⣿⣼⣿⣾⣿⣿⢿⠙⠈⠀⠀⠀⡁⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⠿⠿⠿⡛⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⢠⡄⣼⡏⣿⣿⣼⣇⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⢟⣵⣛⢈⡀⢀⣉⣝⣷⣿⣿⠻⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣴⣠⣀⣀⣀⣀⣀⣤⢷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⠀⣿⣼⢻⣾⣤⣤⣠⣀⣀⣦⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⡄⣶⣴⠀⠆⣶⣴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠓⣾⡗⣾⠀⠀⠀⠀⠀⠀⠀⡄⣶⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠹⠀⠀⠀⠀⠀⠉⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⣼⢡⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⢶⠶⠶⡶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⣿⢿⣿⣾⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⢿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣤⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⡿⣿⣿⣏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣦⣽⢿⠻⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⡟⠿⣶⣤⣧⣬⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⣿⣾⢥⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠿⡟⣿⣿⣿⣿⣿⣽⣤⣭⣯⣿⣿⣿⣿⣿⣿⣸⠀⠀⠙⠊⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠘⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣠⠏⣻⡿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠟⣾⣴⣤⢋⡿⣴⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠀⠀⣠⢄⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⢰⠀⠀⠀⠀⠃⣿⣿⣿⣿⣼⣁⣇⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⣾⢶⣷⣿⢰⠀⠀⠀⠀⠀⠀⠁⠉⠟⠿⣿⣿⣾⣴⢠⠋⡵⣿⣠⠋⠴⣠⣄⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠻⠉⠀⠀⠁⣿⣿⣿⣿⣿⣿⣼⣀⡀⣿⠀⡿⠀⠋⠐⠀⠁⣿⣿⣿⣿⣿⢠⡃⡠⢶⡄⣦⠳⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠟⣿⠛⠉⠉⠉⠛⠶⡷⣿⣿⣿⣾⣤⢀⠟⠁⡞⢣⡿⢿⣾⢠⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣦⣶⣿⣿⣿⣽⢯⠿⣿⢈⣄⣿⣹⢀⢢⠀⠀⠀⣷⠀⡀⣦⢘⠀⠁⡿⣿⣿⡏⣿⣰⠄⠔⠓⠐⠀⠀⡄⢻⣀⣄⠤⠲⠒⠐⠀⠀⠀⠀⠀ ⡟⣤⠲⠀⡀⣿⣼⣦⣝⣷⢮⡛⣿⣽⣤⠉⠟⡾⢡⡼⢃⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⣼⠀⢧⡟⣿⢸⠉⠀⠀⠀⠀⡏⢿⠻⠀⠀⠋⣿⣿⣿⢿⣿⣹⠉⠉⢿⡨⠀⠀⠀⠀⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠙⠀⠀⠀⡿⣿⠻⡟⣿⣯⣿⣿⣿⣿⢿⣴⢋⣿⢁⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⠀⡇⢹⡛⣄⣤⢷⠉⠈⠁⣿⣿⢿⠟⡿⣿⣿⣿⣿⣶⣠⣀⣄⣦⣶⣿⢿⠛⠀⠀⠀⡀⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⡦⣟⢽⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣡⡏⣿⢰⡟⣾⢀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠤⣤⣷⣿⢿⠛⠟⣿⣿⣼⣠⣀⣤⣿⣿⣿⣿⣿⢻⠿⡶⣿⣿⠿⠿⣟⣿⣿⠙⠀⠀⠀⠀⡀⢦⠙⠀⠀⠀⠀⠀⠀ ⠛⣿⣿⣿⣟⣿⣾⣾⣷⣿⣿⣿⣿⣷⣿⣤⣟⣾⠇⣿⢀⠋⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⠛⠀⠀⡿⣿⣿⣿⣿⣿⢛⠛⠛⠒⣒⣤⣷⣿⣿⣽⠀⠀⠀⠀⠀⠚⡀⣄⠲⠙⠈⠀⠀ ⣩⢄⣤⣯⣿⣾⠗⣿⣿⣿⣿⣤⢏⣿⣿⢻⣿⢠⡟⣹⠞⣠⠋⠿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣩⢛⠟⠿⠿⣾⠶⣦⣶⣿⢿⠻⠙⠻⡛⣀⠀⠀⠀⠀⣉⢬⠀ ⣀⠀⡇⣿⣠⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⣿⣽⢟⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠛⠀⡀⣄⣤⣶⣴⢠⠁⠀⠀⠀⠀⣰⣅⢿ ⣤⠻⣿⢹⠉⠟⣿⢯⣿⣿⣿⣿⣿⣿⣼⣸⠀⠃⣿⡿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡿⣛⣛⣌⡤⠲⠙⣌⣷⣉⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⢙⠀⠀⠀⠀⠀⠀⡀⢦⠓⠉⠈⠀⣻⣯ ⡤⣿⣛⣛⣒⣓⣯⣿⣿⣿⣿⣿⣿⣿⣇⢸⠀⡟⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣽⢞⣶⣿⣿⢿⠈⡀⣦⣿⣿⠿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠋⠟⠿⠿⠶⠳⠙⠈⠀⠀⠀⠀⡄⢷ ⠁⣠⣷⣿⠻⡟⢻⣿⣾⣿⣿⣿⣿⢱⣿⠀⠀⣏⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠟⡿⣸⣡⣿⢿⠁⠋⣟⣿⣀⣦⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣽⣅⣿⠿⡘⣧⠘⠀⠀⠀⠀⡀ ⡇⠸⠀⣾⣧⣿⣿⣩⣌⡷⣿⣴⣶⡏⣿⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⣿⣬⣦⣿⣿⣿⣿⣩⠟⣿⣼⣡⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣼⣃⣿⣿⣠⠀⣄⠀⢀⠀⠀⠀⠀⠀ ⡇⢻⠿⢹⣿⣼⢻⣈⢏⣠⠀⠋⠴⣽⣿⠈⠀⣿⢹⠁⠈⠿⣿⣛⢓⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣭⢶⡿⢿⡿⣿⣿⣿⣿⣻⠟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⡿⣿⢀⠉⠛⠟⠿⠶⠓⠈⠀⠀⠀ ⡟⣿⣿⣿⣿⢻⣿⣿⢡⠞⡥⣞⢇⢼⣿⢸⡇⣿⣿⢡⡼⣽⢞⣶⣿⣿⠿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠿⣿⢿⠴⣡⣿⣼⣦⢣⡟⣴⢃⣵⡟⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣼⢃⡿⣼⢁⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⢣⣰⠀⡇⠈⡇⢸⣿⢸⡎⣿⢸⡇⣼⣷⠦⡿⣿⣿⣿⢸⠁⡟⢸⠀⠀⠀⠀⠀⠉⠉⠋⡿⣿⣴⣫⣴⢉⠋⣿⣾⠁⠟⣴⢀⠏⣿⣿⣿⣿⣿⣿⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢋⣾⣾⠀⣾⠀⠀⠀⠀⠀⠀ ⠉⣘⣽⣸⣿⣿⣼⡼⠀⠀⠃⢰⡇⢸⣧⢼⢰⣿⢿⡄⣾⣦⢷⣿⣿⣾⣟⢿⡿⣼⢋⢴⠀⠀⠁⡿⣼⣟⣼⢏⢫⡿⣫⡾⣏⣡⡿⢋⣿⣠⠀⠏⣿⣿⣿⣿⣿⣿⣼⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⢿⢿⠈⢻⠀⠀⠀⠀⠀⠀ ⣀⢧⣿⢰⡇⣿⢸⢸⠙⠀⡇⠀⡿⢻⡄⣿⣥⣿⣿⠻⣟⠻⡟⣹⡟⠿⣿⣾⣠⠴⢀⠀⠀⠏⣿⣠⡞⣴⠏⣿⣿⣿⣠⠟⣿⣿⣿⣿⢉⠚⡟⣿⣿⣿⣿⣿⣿⣴⠀⠁⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣿⢳⠀⠀⠀⠀⠀ ⠀⡇⣾⠀⡿⣿⢸⢇⣄⠯⡾⠇⣽⣿⠘⣇⡈⣇⣷⣿⣿⣶⣾⣶⣿⣤⢀⠀⠀⠀⠀⠀⠏⢣⣸⡞⢀⠏⣿⣿⣼⢀⠏⣿⣿⣿⣾⢀⠀⡟⣿⣿⣿⣾⣯⣿⣰⠀⠁⡿⣿⣿⣡⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⢻⠀⠀⠀⠀ ⠀⡅⢸⠀⣾⣇⣿⡙⣧⣞⢡⡿⣭⣧⢿⡀⢠⡄⣾⣿⢹⠃⢸⠀⣿⠀⠀⠀⠀⠀⠀⠇⢠⡿⣿⢀⠃⣿⣿⣰⠀⠏⣿⣿⣼⣿⢠⠀⡟⣿⣿⣾⣠⠏⣾⢠⠀⠁⡿⣿⣾⢡⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠉⠛ ⠀⡄⢸⠀⢸⡟⣇⣾⢿⠟⡴⣷⣿⣼⣿⢹⠀⠀⢻⣧⣆⡿⢀⠀⡇⠈⠀⠀⠀⠀⠁⣽⠟⣿⢸⠀⡟⣿⣰⠀⠁⣾⣏⢿⠗⣸⠃⡿⣼⣯⣴⢀⠏⣾⢀⠀⠁⡾⣟⣾⢁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⠀⣼⣀⣀ ⠀⠀⢹⠀⢸⣿⡇⢸⣇⣿⢮⠙⣆⣿⡇⣿⠘⠀⣇⡜⢹⣇⡸⣀⣦⢽⠤⡤⣤⣤⣧⣠⡇⣼⠀⠀⣿⣼⠀⠀⡟⢠⣿⣿⡾⠞⣷⣽⡞⢠⠀⠟⣴⠀⠀⠋⣴⡟⣰⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢏⣰⠀⢸⠀⠀ ⠀⠀⡇⠆⢠⣿⡈⢻⡇⡟⣿⣿⢿⣟⠘⣧⢿⠀⠀⢳⣇⣿⢸⠀⠀⣿⢿⠘⠀⠀⡟⠀⡇⢸⠀⠇⣾⠀⠀⠅⣸⠁⢸⣿⢿⠑⡿⣴⠀⠃⡾⢠⠀⠀⠖⣣⡿⢸⠟⣿⣿⣿⣿⣿⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⠀⠀⠁⠀⠀ ⠀⠀⡷⠠⠀⣷⢸⣧⢻⣿⣿⢻⣈⣤⢷⡟⣿⢠⠁⡄⠹⣷⢿⠀⠀⡆⣿⣽⠱⠀⣾⠀⡇⢹⡸⡇⢸⠀⠀⡇⠀⡇⢿⣾⢠⡟⣰⠁⠞⣠⠀⠀⠀⠀⠏⣿⣡⡿⣿⣿⣾⣴⣠⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣉⢈⠀⠀⠀⠀⡆⠘⠀ ⠀⠀⡀⢸⠀⡇⣿⠀⣦⣻⢸⣧⣿⠙⠀⣆⣿⢻⠀⢤⠀⡒⣿⠹⠀⠀⣇⣿⠹⠀⢸⠀⡇⢸⠀⡄⠀⠀⠀⡀⠀⡟⢠⢀⡟⢡⠔⡀⢀⠀⠀⠀⠁⡿⣽⢟⣿⣾⣴⣀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢈⠀⠀⠀⠀⠀⢧⠀ ⠀⠀⠀⣇⠘⡄⣿⠀⠀⣆⡿⡃⣿⣿⢿⠻⣿⣼⠹⠀⠀⠀⡀⣷⠘⠀⠀⣦⣿⢷⢻⠀⡆⢸⠀⠀⠀⠀⠀⠀⡄⢀⠀⠏⣾⣠⠀⠀⠀⠀⠁⠞⣦⣯⣶⣦⢀⠀⠋⠟⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⡟⣿⣿⢻⣿⣿⢬⠠⠀⠀⠀⠀⠀⢦ ⠀⠄⠃⠛⢿⠈⣧⠼⠙⠀⣄⠳⢸⣧⠘⣄⣦⢷⡟⠹⠀⠀⠀⠀⣧⠘⠀⠀⣄⣿⣧⠘⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀⠀⠋⠴⣀⠆⣠⢀⠀⠋⠟⣿⣿⣾⣿⣿⣿⣼⠁⠉⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀ ⠈⠁⡞⣏⣾⢷⡌⢹⡄⠳⠈⡆⢸⣧⣆⠹⠀⠀⣄⣷⢻⠈⠀⠀⠀⣦⠛⠀⠀⡃⢳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠏⣶⣠⣷⣾⣫⡿⣷⣿⣿⣿⣿⣽⠉⠋⣿⣿⣿⣿⣸⣿⣿⣿⡀⣄⣳⢀⠀⠀⠀⠀⠀⠀ ⠖⣣⡿⣴⠀⡀⢳⡎⢸⠀⢀⠀⣧⡘⢸⣇⢿⠳⠈⡀⣧⢿⠘⠀⠀⠀⣄⠳⠈⡀⢲⣆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣶⢶⠿⠿⡟⣿⣄⣴⣀⢆⣿⢿⣏⣿⣿⣿⣿⣿⣿⣿⢹⣏⣿⣿⢛⠙⡀⣀⢣⠉⠀⠀⠀⠀ ⠗⡻⣮⢷⠻⠘⡀⢧⣎⠘⠀⠀⠀⣄⠳⡄⣼⣻⣍⢤⡶⡓⣿⠻⠈⠀⠀⠁⣶⢳⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣖⢿⠴⣤⣤⣤⣻⣼⠟⠻⠈⠀⡀⢀⣀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠀⡀⢠⠀⠀⠀ ⠀⣄⣦⢿⣩⣌⠦⠘⣆⠙⠀⠀⠀⠀⠀⣄⣿⡀⣿⠻⠈⠀⣀⣦⢿⠙⡄⢳⠈⠀⣄⠷⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠋⡿⠸⠀⠋⡿⣭⢻⣈⣀⢀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣷⠻⠀⠀⠀⠀ ⠀⠶⠷⡟⣏⣶⠻⡉⠠⡙⢳⠀⠀⠀⠀⠀⡆⠸⢧⣯⣻⢬⠳⠉⡀⣦⢿⠻⣌⠲⠉⠀⣀⣦⢷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡿⣵⣯⢸⠀⠀⠀⠃⣿⢿⠻⠙⠉⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⡆⢷⠻⠋⠛ ⠀⠀⠀⡁⣌⢶⠻⣌⠿⡘⣦⢾⠙⠀⠀⠀⠀⣆⠙⢧⣆⣿⠻⠈⠀⠀⡀⣄⣄⢶⡛⢙⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠁⠉⠛⠟⡾⣶⣶⣤⣀⣃⣿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠁⠉⠋⡟⣿⣤⢀ ⠀⠀⣐⣄⣳⢿⡙⢦⠹⣏⠻⠀⡀⢦⠙⠈⠀⠀⡀⢠⠀⡄⢳⣌⢦⠙⠈⠀⠀⠀⠀⣀⣄⢤⠤⠶⠴⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠆⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣤⣤⣤⣀⣀⣦⠲⠒ ⠀⢤⠀⠀⠀⣄⡀⠀⡄⢧⠌⠦⠙⠀⣄⣷⠻⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠁⠉⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀