⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣀⠀⠀⠐⠉⣉⣉⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡔⢚⣭⠅⣤⣒⣒⡫⣽⢿⣦⢴⣮⢿⣛⣛⣛⠭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣋⣩⣽⣯⣿⣖⣈⣿⣟⣻⢿⣿⣷⣽⣿⣿⣗⣋⣉⣉⡉⠲⠦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⢟⣵⠾⠓⢉⣩⠽⣻⢟⣻⣿⣿⣿⣾⣿⣬⣿⣿⣭⣷⠶⣭⣭⣛⡶⢄⡈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣱⣫⡖⠁⢠⠴⣟⣩⣿⣶⣾⣧⣶⣮⣝⢻⣿⣿⣿⣿⣏⡿⣛⠛⠛⠻⢿⣶⣍⠢⡘⣇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⣾⣻⢋⡔⡷⣳⣽⣾⡿⠋⢁⢄⣠⣤⣭⡿⣶⣿⣯⣾⣷⣶⡿⣭⣗⣔⠢⡀⠈⠻⣿⡦⣜⣯⠻⣮⡻⣟⠉⡙⢿⣿⡇⢻⣿⠏⠉⠈⠙⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡴⣡⣷⠏⣴⠏⢈⡝⣽⢯⢃⣤⢃⣾⣿⣿⣾⣿⣟⢃⣿⣿⣿⡟⢙⣿⣿⣯⡑⣦⡄⠐⢌⢻⣧⣜⢧⠁⣽⣌⣷⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⡿⣱⠟⣾⡇⡄⠞⣸⣧⡏⣸⡏⢸⣿⡿⠿⠍⠉⠁⠉⢻⣿⣯⢻⡄⢱⣿⡝⣯⣭⣿⢤⡈⢳⡝⢿⣄⢆⢾⣟⢎⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡹⣿⠃⢃⣠⣿⢹⠁⣤⣿⠿⣿⠏⢸⣽⡟⠁⠀⠀⠀⠀⠀⠀⠈⢻⣷⢱⠈⡟⣿⡿⣿⣯⡛⢿⣦⡻⣾⢿⣾⠸⣽⡈⡶⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣹⡿⢨⣏⣿⡏⡇⣶⢹⣿⢀⡿⠄⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣇⣃⢹⣿⡇⠸⣿⣿⢿⣮⣢⢌⢿⢿⣇⢿⣧⢧⡎⣷⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⠇⡞⣿⣧⠃⢸⡏⡿⡜⣼⡇⣶⣃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣿⣎⣟⡾⡄⢹⣿⣿⣿⣿⣷⣽⡚⣾⡸⣿⠰⡸⢻⣧⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠉⡼⣼⣿⣯⡇⡞⣀⣷⣇⣿⣿⠙⣻⠟⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡹⣯⣿⣾⣿⣿⣬⣻⣿⣿⣿⣿⡹⣿⡜⢿⠘⡇⣧⢿⣿⡄⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢸⢿⣿⣿⣷⢻⢇⣍⣿⢿⡟⣱⣿⠋⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠈⠙⢿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⡹⣫⡌⣧⡇⢸⣎⣯⣷⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣟⣿⢿⣧⣟⣾⣿⣿⡾⠿⠋⠀⠀⠀⠀⠀⠀⣿⠟⢁⣤⣾⣷⣶⣶⣶⣶⡆⠙⢿⣿⣿⠻⣿⣿⣿⡝⣿⣷⠹⠻⣽⢳⡌⣿⡜⡿⣷⡀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢧⣏⣿⢉⡿⣟⣽⣿⣿⣟⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣞⡟⠉⠻⣿⣿⣿⣿⠀⠀⠀⠹⣿⣧⢿⣿⣿⣿⢿⣾⣷⡇⢻⡼⣧⣯⣿⣽⣿⣿⣄⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⣼⢣⣷⡿⣼⣿⡿⠋⣉⣉⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣀⣑⣮⡿⠛⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣾⣿⢸⡽⢘⢷⢿⠸⣮⣿⣿⡿⣿⣧⡀⢸ ⠀⠀⠀⠀⠀⠀⠀⣾⡟⣽⣿⡏⠿⣿⣽⣿⣿⣅⣼⣿⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣮⢻⣼⠃⣯⠹⠘⣇⠹⢿⣯⡳⣾⣟⣷⣼ ⠀⠀⠀⠀⠀⠀⣼⢻⢏⢿⣿⣿⢀⣯⣿⣿⣿⣿⣿⣇⠘⢧⣛⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻⣿⣿⢼⣿⢻⣿⡄⣧⡹⣴⢤⣹⣓⡈⠻⣷⣼ ⠀⠀⠀⠀⠀⢠⣿⡾⣼⢸⡿⣏⢸⣿⣿⣿⣿⣿⡏⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣿⢸⣿⣷⡌⢳⢿⣧⠈⢿⢿⣦⡀⢹ ⠀⠀⠀⠀⠀⠸⢹⢠⣿⢸⣿⢹⡜⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣎⣿⢸⣯⣿⠙⠘⣏⣿⣷⡄⢳⣕⠽⣾ ⠀⠀⠀⠀⠀⠸⢸⠈⣿⢸⣼⣾⠻⣝⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣷⣆⣀⢸⠷⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡾⣿⣿⡆⢠⣿⡸⡿⣿⡄⢹⣇⢸ ⠀⠀⠀⠀⠀⠀⠈⠀⢹⡎⣽⣷⢳⣿⣿⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⠋⠉⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣾⣷⣿⣻⣿⢘⣿⣇⡇⡿⣿⡄⢻⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⣼⣦⣿⣿⠘⣷⣫⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣤⣤⣶⣏⣹⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⢿⣿⣿⣿⣟⡟⣿⣻⡿⣹⣿⣧⢻⣷⠘⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣵⢻⣿⣮⣿⣿⣧⢷⣷⡿⣿⣿⣿⣷⣄⠀⠀⠀⠾⣗⡛⡻⡥⣰⠔⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⡇⢱⣣⣿⡇⣿⣿⣿⡇⢸ ⠀⠀⠀⠀⠀⠀⣤⡾⢟⣾⣾⣿⡏⣿⣟⣿⡞⣿⣿⡜⣿⣿⢿⣿⣿⣦⡄⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢹⣿⣧⢸ ⠀⠀⠀⠀⢀⣼⢋⣴⣯⣿⣿⣿⣿⣿⣿⡿⣟⡾⡿⡍⠸⣿⣾⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡏⡋⡿⡼⣿⢻⣿⠈⣿⠯⢿ ⠀⠀⠀⣴⣿⣿⡿⣻⣿⣿⡏⢻⢣⣿⣿⣿⣽⣿⣟⣾⡄⢛⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡁⢋⠃⣿⣿⡄⣿⡀⡻⡆⢸ ⠀⠀⣸⢿⣿⠏⢀⢻⣿⣿⠀⡾⢿⣿⣿⢹⣿⣿⣿⣿⣷⡸⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣹⣿⣶⣿⡿⠃⣴⢳⠇⠇⢸ ⠀⠀⣿⣿⡇⠀⠸⢸⣿⣿⢸⣷⢦⣿⣟⣤⣿⣿⣿⣿⣯⣧⢘⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢶⠟⢹⣿⣿⣟⣯⣿⢈⣿⠗⢰⡏⠸⣸⡗⢸ ⠀⠀⠸⣿⣧⠀⠀⢻⣿⣿⡞⣟⡜⡙⡟⢿⣿⡏⣿⣿⣏⠻⡼⢠⣿⠿⣿⣿⣿⠿⣿⣋⠋⣾⣿⣶⣤⣤⣴⣦⠤⠤⠤⠴⢖⣟⠩⢞⣩⡼⣻⣿⣟⣾⣿⣿⣼⠟⣠⣿⢃⣟⣿⢁⣸ ⠀⠀⠀⠀⠉⠓⣰⠏⠀⠀⣿⣿⢻⣷⡽⡈⢧⡇⣿⣿⡿⡇⡇⣸⣿⣧⣾⣿⣿⣿⣿⣿⠀⢻⣟⠯⣏⣿⣿⣿⣀⣀⣀⠭⠔⠞⠛⢋⣡⠔⢩⢿⣿⣿⣿⠟⣡⣾⢫⣧⢟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠈⣿⣷⡳⣧⠉⢾⣧⣫⣿⣿⣿⣷⣿⣿⣿⣬⢻⢿⣿⢺⣿⣄⠀⠻⣆⠀⠀⠉⠉⠀⠀⠀⠀⣀⣤⠶⠛⠉⢠⣋⣿⣿⡟⡹⡾⡽⣫⢟⣥⣾⣿⣽⣯⢼ ⠀⠀⠀⠀⢀⡯⡀⠀⠀⠀⠀⠈⢿⣷⣌⠳⡄⢻⣿⣧⠹⣿⣿⠏⠘⣿⢸⣸⡜⣿⣿⡻⢝⡧⣤⣉⡷⣤⣶⡦⣠⣴⠶⠟⠋⠀⠀⠀⠀⣤⣿⣾⠟⣠⡿⡾⢻⣿⡿⣿⣿⣿⣿⣏⣾ ⠀⠀⠀⢠⣾⠸⠅⡀⠐⡀⠀⠀⠀⢿⣿⣷⣨⣳⣯⢿⣧⣻⣿⡸⡄⣿⡟⢿⣧⡿⣿⡿⣧⣉⠻⠍⣓⡻⣿⠿⣯⡀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡟⣀⣿⣽⣶⣟⣟⣯⣿⡯⢜⣿⠻⢹ ⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣄⢻⣟⣿⣷⡹⣧⡇⣿⢷⣺⣸⡟⢱⢱⢰⣸⣟⣲⣶⣿⣏⣁⣐⣛⣻⣿⠿⠿⢛⣿⢿⣿⣿⠁⢽⠋⡟⣿⢏⣿⣿⢿⡇⢸⣏⡄⣼ ⠀⠀⢸⣴⣤⣤⣤⣤⣤⣄⣀⣀⣀⣠⣬⣿⣿⣿⣆⢻⣞⡿⣧⡼⣿⢹⣹⢧⣿⣿⣿⣿⣾⠛⣩⣭⡽⣏⣲⠤⠔⠓⠀⢀⣠⣶⣿⡟⢹⣿⣿⢸⢸⣼⣼⢏⣾⣿⣷⣾⣧⢸⣿⠑⣿ ⠀⠀⠀⠉⠀⠀⠀⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡷⡾⣿⣿⣾⣿⣟⣞⣿⣽⣤⣿⠚⠉⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⢁⣾⣿⣿⢸⢸⡏⡿⡿⣿⣿⣹⣼⡇⢹⡟⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢿⣿⣿⣯⣷⢰⠸⣿⣿⣿⣿⢽⡿⡿⢿⣿⡀⠀⠐⠋⠛⠛⠿⠿⠿⠿⠻⠙⣿⢸⣼⣿⡟⣜⣟⣰⠑⣿⣿⣿⡋⠹⡇⢸⡇⠸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣟⣿⢿⣽⠉⢇⡇⢻⣿⣯⣾⣭⣧⡈⣮⣿⣛⡓⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣿⣸⣼⣿⡇⢿⣿⣿⣞⣿⣿⣿⣇⣂⣿⢸⣷⠀⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⣖⡿⠗⠋⠁⠸⣿⠶⡌⠀⢸⡜⠙⣿⣿⣿⣿⣿⣭⣙⣿⣿⡿⠿⠿⢿⣿⠿⣿⣿⣿⣿⡏⢿⣿⡇⣼⣿⣿⢽⣿⣿⣿⣿⣼⢸⣿⣿⡀⢸ ⠀⠀⠀⣂⣀⣀⣀⣀⠤⢴⣶⣾⣿⠼⠛⠉⠀⠀⠀⠀⠰⠏⠀⡇⠀⠟⣾⠀⡷⠋⢿⣤⣶⡿⠿⣿⡿⣿⣤⣾⣋⡇⢶⣴⠟⣿⣿⣿⣿⣿⣻⡘⣿⢯⢸⠻⠛⡿⣿⡏⣸⣿⠋⠁⢸ ⠀⠀⢀⡷⣤⡾⠷⠿⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⢠⣿⣴⢾⢰⢿⡟⢁⠀⠶⢻⣿⡟⠀⣸⢻⣹⣾⠇⢸⣿⡿⣈⡉⠻⣿⣷⡙⣾⢰⠀⠀⣽⣟⡳⣻⠇⠀⠀⢸ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠸⣻⣿⢹⠘⣼⣦⣴⡇⡴⣿⣾⣟⣿⣿⣿⣷⣻⣗⣺⣿⣥⡍⢹⣆⣸⣿⡇⢹⣼⢀⣼⢟⡟⠹⠋⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢈⡆⠀⠻⣿⣾⣻⣬⠉⠉⣸⣫⠟⣴⣯⣭⣽⣿⣿⣿⣿⠟⠘⢿⣻⡈⠛⠛⣋⢠⢸⠟⣻⣷⡡⠀⠀⣧⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢰⠊⠀⠀⠀⢸⣿⢿⣅⣀⣤⣿⣏⡀⣸⣷⢼⣿⣿⣿⣯⢠⡶⠀⠘⢿⣇⠀⠀⢻⣷⢫⣾⠋⠁⠀⠀⠀⣿⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢸⣻⠀⣉⠉⢱⡌⠻⣯⠿⣋⣸⡏⣿⠈⠉⠘⢿⣷⣶⢟⢉⠛⠛⡛⡟⣸⣿⠀⠀⠀⠀⠀⢸⡆⠀⠀⢸