⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⡩⡝⣭⠯⣝⢯⢻⡭⢯⡝⣯⢯⣿⠿⠿⠿⠿⣿⣿⣻⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢟⣯⣟⣿⢻⣯⣟⡿⣻⣽⣻⡟⣿⢯⣟⣿⢻⣯⣟⡿⣻⢯⣟⣿⢻⣯⣟⣿⢻⣟⡿⣻⣟⣿⣻⢿⡿⣶⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠈⠑⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠲⣜⠶⣣⢖⡞⡼⣭⢻⡝⣯⢟⡽⢯⣻⢽⣫⠿⣝⢯⠻⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠲⣩⠵⣙⢦⡛⡼⣊⣗⢺⢣⣿⠏⠉⡠⠒⠈⢢⡀⠀⠉⠳⣟⣾⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⢾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣞⢿⣞⣭⣟⡷⣯⢷⣻⣽⣻⠾⣽⣻⣞⣳⢿⣽⣻⢾⡽⣻⣞⡽⣞⡿⣾⣽⣳⣟⣮⣟⣯⣽⣻⣽⣦⡀⠀⠀⠀⠀⡠⠖⠊⠉⠁⠀⠀⠀⠉⠁⠒⠤⣈⠑⠀⠐⠀⠒⠀⠂⠤⠠⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⢠⡑⢢⠹⢌⠫⠱⣋⠾⣱⢏⢷⣫⡝⡾⣹⢏⡷⣫⡝⣯⢽⡲⣁⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢥⠛⡜⢢⡝⢲⡱⢎⣭⡟⠀⠀⢸⠀⠀⠀⢀⠇⠀⠀⠀⠘⣯⡿⣽⢾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⢾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢾⣻⣞⡷⣯⣻⡽⣯⢷⣛⣾⣻⡗⣟⡾⣽⣻⢮⡷⣯⣟⡷⣯⢿⣽⢻⡶⣯⢷⣻⢾⡽⣞⣷⣻⢾⣽⣻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠂⠈⠁⠀⠀⠀⠁⣌⠚⡵⢪⠳⣌⣳⠹⣥⠻⣜⢧⡻⣜⢧⡻⣝⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⡝⣌⠣⢜⡡⢚⠤⣿⠀⠀⠀⣀⣷⢦⡖⣟⠶⣄⠀⠀⠀⠸⣿⣽⣞⣷⣯⣟⡾⣽⣳⢯⣿⢾⣽⣳⢯⣟⣾⣽⣻⢾⣽⣳⢯⣟⡾⣽⣳⣯⣟⡷⣻⣞⡷⣯⢷⡯⣿⢽⣞⣷⣻⣽⣛⡷⣯⢿⣽⣳⢯⡿⣽⢾⡽⣯⢿⡽⣏⠿⣯⢿⡽⣞⡿⣿⣾⣽⣻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠈⠙⠶⣄⡰⣀⢆⠲⣌⠳⡌⡝⢲⢩⠳⡜⢦⠛⡴⠋⠜⢊⠵⢉⠎⡱⢍⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡀⠄⡀⢆⠩⠒⣌⠱⢊⣿⠀⠀⣰⢿⡸⢖⡹⣜⣫⡝⣧⠀⠀⠰⡏⠀⠀⠀⠀⣼⠏⠛⠛⣿⣯⣟⡾⣽⣻⢾⢯⡷⣯⣟⡾⣽⣻⢾⡽⣿⡿⣞⣷⣻⠷⣯⣟⡽⣾⡽⢯⣟⡾⣧⣟⡶⣯⢿⡽⣯⢾⣽⣯⡿⣽⣻⢾⡽⣯⢿⡽⣯⡝⣯⡿⣽⣛⣷⣻⣷⢯⣟⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠈⠳⣔⠪⡑⣌⠓⡬⢱⡉⢦⠓⡜⠢⢁⢀⠠⢄⡊⡔⢣⠎⡑⢊⡜ ⠄⡀⠄⡀⢀⠀⡀⠄⢂⡁⢂⠰⠠⠑⣂⠱⢈⠆⡱⢈⠌⡱⢀⠣⢡⢺⡄⠀⢿⡲⢭⣋⢷⣩⠶⣍⣿⠀⠀⣼⣦⣄⠀⠀⣼⠏⠀⢀⣾⣟⣮⢷⣻⣗⣯⣟⡿⣽⣳⢯⣿⣳⣟⣯⡿⣷⣻⡽⣾⢽⣻⢷⣫⣟⣷⣻⣟⡾⣽⣳⡟⣾⡽⣯⣟⣽⣻⣞⣷⣻⡷⣯⢿⡽⣞⣻⣽⣳⢿⡵⣻⣷⣻⣞⣷⣻⣆⠙⢿⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⣧⠑⠀⠁⠘⠀⠉⠂⡉⢄⠣⢌⠢⢑⠢⡱⣘⠁⠈⠁⠀⠀ ⡘⠄⠒⡈⠄⠒⡈⠤⢁⠐⡈⠄⡡⠡⠐⠌⢂⡘⠄⢃⡘⠄⢣⠘⢄⠊⠽⣆⠈⢿⣧⡹⣒⢧⣛⡼⠏⢀⣾⣁⣸⢾⠀⢰⡟⠀⢀⣾⣿⣟⡾⣯⢷⣾⡳⣾⣻⠷⣯⣟⣾⣳⠿⣼⣿⣳⢯⣟⡷⣯⠿⣽⣳⣟⡾⣷⣯⣟⡷⣯⢟⣳⣟⣧⣟⣾⣳⢯⣞⣷⣻⡽⣯⢿⡽⣷⣚⣯⢿⡽⣧⢿⣳⣟⡾⣳⢿⣆⠀⠙⢾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⢀⠐⡌⢢⠉⢆⠢⡑⣊⠱⢄⠂⠀⠀⠀⠀ ⡐⠌⠡⢀⠃⡐⢀⠂⠤⢈⠐⠠⠄⡁⢊⠐⢂⠐⡈⠄⡐⠌⠄⠊⠤⢉⠂⠭⣷⣦⣌⣙⡛⣋⣉⣤⣶⡿⠈⠯⠤⠏⠀⣾⠁⠀⠸⣻⡿⣽⣳⢯⣿⢷⣹⣯⣟⣿⢳⣽⢷⣯⣿⣻⢷⣯⣟⡾⣽⢯⣟⣷⡻⣾⢽⣳⢿⡾⣽⢯⣟⣳⣟⣮⣟⡶⣯⣟⣾⣳⢯⡿⣽⣏⣿⣳⢿⡜⣯⡿⣽⣞⣷⢯⡿⣽⢯⡿⡆⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠰⠐⣈⠒⡈⠤⢉⠢⢡⠑⠤⢋⠴⡉⢎⠱⢩⠄ ⠐⡈⢁⠀⢂⠐⠀⡈⠠⢀⠈⠐⢀⠐⠠⠈⠄⠂⠐⡈⠐⡈⠄⡉⠐⡠⠉⣼⡿⣽⣯⣟⡿⣽⢯⣟⣳⡇⠀⢀⡀⠀⢠⣾⠀⠀⢠⣿⣽⣳⢯⣟⣾⢣⣿⢾⡽⣮⡿⣯⣟⣾⣳⣿⣻⢞⡾⣽⣻⢾⡽⡾⣽⣳⢯⣟⣯⣟⣯⣟⣾⢳⣻⢮⣽⣻⣵⣻⢾⣝⣯⣟⣷⣻⠾⣽⢯⣿⣖⢿⣳⣟⣾⣯⢿⣽⣫⣟⣿⡄⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠁⠀⠀⠀⠀⠀⠁⠀⠉⠀⢃⠐⡈⢄⠊⠔⠈ ⠐⠀⠠⠈⠀⠄⠂⢀⠐⠀⠠⠈⢀⠀⠂⠐⢀⠈⠄⢀⠐⠀⡐⠀⡁⠠⢱⣿⣻⣿⣳⡟⣾⡽⣛⡾⣽⡇⠀⡏⢹⠀⢸⡧⠀⠀⣾⣳⢷⢯⣟⣾⢧⣻⡟⣯⣾⢷⣻⢷⣯⣟⡿⡾⣝⣯⣟⡷⣯⣻⣽⣿⣳⢯⣟⣾⣳⢿⡾⣽⣞⣯⣟⣯⣿⡷⣯⣽⣻⣾⣳⣟⣾⣽⣻⣽⣻⢮⣟⣯⣷⣻⣞⣿⣻⣞⣷⣻⣞⣷⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠀⠀ ⠀⠌⠀⠄⠁⡀⠂⠀⠄⠈⢀⠐⠀⠠⠈⠀⠄⠠⠀⠂⠀⠂⠀⠄⠀⡐⣼⣷⡟⣿⣳⡟⣷⣻⣽⣛⡷⣷⠒⠃⠸⠦⢴⣿⠀⢀⣿⡽⣯⣟⡾⣽⠮⣽⣹⣾⡽⣯⣟⡾⣽⢾⣽⣻⣽⣞⣳⣟⣳⢯⡟⣿⣽⣻⢾⣷⣯⣟⣿⣳⡿⣼⣞⡷⣿⣿⡷⣯⢷⣿⣳⢿⣞⣷⣻⣞⣿⣟⣾⣳⢯⣷⣻⣞⣷⣻⣼⣳⣟⡾⣧⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠂⠀⠂⠀⠄⠁⠠⠈⠀⡀⠈⠀⠄⠁⠠⠀⠂⠀⢁⠀⠁⡀⠂⠀⣿⡾⢡⣿⣳⡟⣷⣻⡼⣏⣿⣻⡄⠀⠀⠀⠈⣿⡀⢸⣯⣟⣾⢳⡿⣭⣳⣟⡷⣯⢷⣻⣾⢿⡽⣯⣾⠋⣿⣞⡷⣯⣟⣿⠃⢹⣷⣯⢿⣿⣷⣻⢾⣽⣻⢷⣫⢿⡇⢻⣿⡽⣯⣿⣿⣻⣞⣷⡻⣞⣿⣿⡾⣽⣻⣿⣷⣻⣞⡷⣯⢷⢯⡿⣽⡄⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠐⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠂⠁⠠⠀⠂⠀⠄⠁⠀⡀⠁⠀⠐⠀⠠⠀⠁⠀⡀⠂⠀⢀⢈⣿⠇⢸⣯⢷⣻⣗⣯⣽⣻⢞⣽⣧⡀⠀⠂⠀⠈⣇⣾⢷⣛⡾⣯⢟⣷⡿⣭⣟⡾⣯⣿⣿⢯⣟⣷⠇⠀⢸⣿⡽⣾⣽⣿⠀⠸⣿⣞⣿⡁⣿⣯⣟⡾⣭⢿⣽⣻⠀⠈⢿⣟⣷⣿⢻⣿⣞⣷⣻⡽⡟⢿⣟⣷⣻⣿⣾⣷⢯⡿⣽⢯⡿⣽⢯⣷⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠈⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠐⠀⠀⠐⠀⢀⠠⠀⠀⠀⠁⠀⠐⠀⠀⠈⠀⠀⠀⠄⠀⢠⣿⠀⢸⣯⣟⡷⣞⣳⡽⣞⡿⢾⣽⣻⢿⡿⣶⣶⣿⡿⣯⢿⡽⣽⣻⣿⣽⣳⢯⣟⣷⡿⣟⡿⣾⡏⠀⠀⠀⢿⣟⣧⣿⡿⠀⠀⢻⣿⣾⠀⢸⣷⣯⠿⣽⢯⣞⡿⠀⠀⠘⣿⣾⢿⡀⢿⣟⣾⣳⣟⡏⠘⣿⡾⣽⢿⣷⣻⣯⢿⡽⣯⢿⣽⢯⣿⡀⠀⠀⠀⠀⠘⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠋⠀⢸⣷⣻⢾⣽⣳⢿⣹⣽⣻⣞⣭⢿⣽⣳⠿⣼⣻⣽⣳⡟⣷⣿⣿⡾⣽⣻⣞⡿⢸⡿⣽⡟⠀⠀⠀⠀⠈⣿⣷⣻⡇⠀⠀⠀⢻⣿⠀⠀⢿⣯⡿⣽⣻⢾⡇⠀⠀⠀⠸⣿⣿⡇⠈⢿⣷⣻⢾⣏⠀⢹⣿⣿⠌⣿⣯⣿⣯⢿⡽⣯⡟⣿⣞⣇⠀⠀⠀⠀⠀⢷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠸⣷⣯⣟⡶⣯⣟⣳⣟⣶⣻⣞⣟⣮⡟⣿⣳⣟⣶⢯⣟⣯⣿⢿⣽⣳⣟⣾⠇⢸⣿⡿⠀⠀⠀⠀⠀⠀⠘⣷⣿⡇⠀⠀⠀⠈⢿⠀⠀⠘⣿⣟⡷⣯⣿⠀⠀⠀⠀⠀⠘⣿⡆⠀⠘⢿⣯⣿⣇⣀⣠⣿⣿⠒⣿⣷⢯⣿⣯⣟⡷⡇⠸⣯⣿⠀⠀⠀⠀⠀⠸⡌⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢾⣽⣳⢯⡷⣞⡷⢯⡾⣽⠾⣽⣳⢿⡼⣿⣻⣾⣟⣿⠘⣷⣻⢾⡟⠀⢈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠈⠁⠀⠀⠹⣿⣻⣽⡏⠀⠀⠀⠀⠀⢀⣸⣇⣤⠶⠾⣿⣻⡏⠀⠀⢹⡏⠀⣻⣿⣯⣟⡷⣯⣟⡧⠀⢹⣿⡆⠀⠀⠀⠀⠀⢳⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⡶⣯⣟⡽⣯⡽⣯⣟⣳⣟⣷⢯⡿⣽⣟⣷⣿⢾⡟⠀⣿⢯⣿⠁⠀⠨⠇⣀⢀⣀⣀⣀⣀⣀⣀⣀⣈⣃⣀⣀⣀⣀⣀⣀⣀⣀⠀⢹⣿⣿⠁⠀⠀⠀⢠⠶⠛⠉⠁⠀⠀⠀⠸⣿⠁⢀⣀⣠⡧⢤⣾⣿⡷⠿⠿⢷⣯⣷⠀⠀⢻⣇⠀⠀⠀⠀⠀⠈⣇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢾⣽⣳⢾⣽⣳⣟⣧⡿⠷⣯⣾⣯⣟⡿⣽⣿⣯⢿⡇⠀⢸⣿⡇⠀⠈⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠉⠋⠉⠉⠉⠉⠁⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠶⠞⠿⢋⣁⣤⣼⠁⢄⡿⢿⡇⠀⠃⢸⣯⣷⠀⠀⠈⠿⠄⠀⠀⠀⠀⠀⠸⡄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣷⢯⣟⣾⣳⡿⠃⠀⠀⠀⠻⣷⢯⡿⣽⡿⢾⣿⡇⠀⠀⠿⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡤⡲⠟⢛⣉⣤⣴⣶⣾⣿⡟⢻⣿⣣⠌⣸⣟⣲⡇⢠⠁⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣽⣻⢮⣷⣻⡇⠠⠒⠦⡀⠀⢹⡿⣽⣿⠀⠀⠈⢳⠒⡖⠉⡗⢈⠡⠀⠄⣐⣋⣉⣩⣭⣤⣤⣤⣤⣭⣭⣟⡑⠒⠠⢄⡠⢄⡀⠀⠀⠀⠀⢀⣾⠁⢰⠁⢶⡿⠟⠋⠉⢰⣿⡿⣿⠁⡾⠙⠡⢀⣿⣿⣿⣇⣼⣾⡿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣞⣿⣻⢾⣽⠁⠀⠀⠀⣱⡄⠸⣟⣯⣿⣄⡀⠀⢸⠀⡇⠈⡇⢤⣶⣿⠿⠛⠛⠉⠉⠉⢁⣿⡿⣿⣻⣿⠙⠳⠌⡐⢀⢳⠠⡱⣄⣀⠠⠤⠊⠁⢠⠃⠰⠋⠀⠀⠀⠀⣿⣿⣽⡿⠆⡐⢈⠐⣸⣿⣿⡿⠛⣿⣿⡅⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠹⡄⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡼⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣾⡽⣯⣿⠀⠀⠀⣰⠃⠙⡄⢻⣯⣿⣿⢿⣷⠼⡀⢠⠀⢹⣄⠙⢷⡀⠀⠀⠀⠀⠀⣾⡿⣽⣳⢯⣿⠀⡐⠠⠐⠠⢘⡆⠀⠀⣀⣀⡀⢤⡀⠘⢦⠁⠌⠡⠐⡒⢒⠛⠉⡁⠠⠐⡀⠂⠄⣿⡿⠋⠀⠀⠹⣿⡆⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠘⣆⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⢿⣹⣿⠀⠀⢀⡇⠀⠀⢸⡸⣿⡿⣿⣏⣿⠀⠈⠹⡆⠈⡏⢷⡀⠹⢆⠀⠀⠀⠀⣿⡿⣷⣏⣿⣏⡀⢀⠁⡈⠰⣾⠇⠀⡏⠀⠀⠀⢸⠱⡀⠈⣇⠈⡀⢁⠰⢀⠈⠰⢀⠁⠆⠰⢉⣶⡏⠀⠀⠀⠀⠀⠸⣇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢆⠀⠀⠀⠈⢇⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⣽⣻⡇⠀⢨⡇⠀⠀⢀⣿⢿⠅⢸⣿⣽⠀⠀⠀⠈⠢⢼⣄⠈⠡⢀⠩⠐⡒⠒⠛⡉⢉⠉⠠⢀⠐⡀⠂⠄⣱⡏⠤⠎⠀⠀⠀⠀⠘⡄⠉⠈⠉⠲⠤⣆⣐⣠⣈⣐⣠⠬⠴⠋⠁⢠⠃⠀⠀⠀⠀⠀⠀⠈⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢄⠀⠀⠈⠳⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡞⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣟⣷⡀⠈⠛⠀⠀⡏⠀⠈⠀⠀⢻⣿⠄⠀⠀⠀⡀⠀⠈⠑⠣⢄⣂⠡⢀⠁⠆⡐⠠⢈⠐⡀⣂⡤⠵⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠸⡄⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠘⠢⣄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⣜⡞⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⢻⣾⣻⢿⣄⠀⠀⡄⠹⣄⠀⠀⠀⠈⣿⡆⠀⠀⣼⣇⣰⠀⠀⠀⠀⠀⠉⠉⠁⠒⠒⠓⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠈⠓⢤⡑⢄⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠐⣾⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⢣⠘⣿⣽⢯⣿⣧⠀⠘⢄⠈⡆⠀⠀⠀⠘⠃⠀⠀⢻⡷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢸⠃⠀⠀⢹⡀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⣉⡲⣕⣄⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠛⠛⠀⠤⢀⡀⣀⣠⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⡆⠀⠀⠀⠀⠀⠈⠁⢹⣯⡿⣾⡽⣷⡀⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣶⠘⠁⠀⡞⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⢿⠡⡀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣯⣁⠀⠀⠀⠀⠀⣀⠀⠰⣿⣿⠻⢷⣆⠀⠀⠀⠀⠀⠀⠘⣿⣽⣷⣻⣟⣿⣦⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⡀⢹⠃⠀⢰⠃⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠘⣧⠱⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠁⠀⠀⠀⠘⢿⣿⣿⠇⠘⣯⣿⣧⡀⠀⠀⠀⠀⠀⣿⣿⣿⣳⣟⣾⣿⣿⡗⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⢸⠀⠘⣆⠱⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠀⠀⠄⠤⠄⠒⠉⠀⠀⢀⠎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⢿⣶⣿⣿⣿⡼⢿⣛⠿⣿⡀⠀⢀⣼⣦⣾⣿⣿⣻⣿⢾⣿⠘⣿⣷⠀⠀⠘⢆⠀⠀⠀⠀⠀⣠⢶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⢀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠘⡄⠀⠙⣆⠑⡄⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⢦⣿⣭⣿⣿⣿⣯⣽⡷⠟⠃⢀⣴⣿⣟⣧⢿⡿⣿⣿⣯⣿⠀⢹⣿⠀⠀⠀⠈⢆⠀⠀⠀⡰⠳⡏⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠡⠀⠀⠘⢦⠘⢆⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣀⠀⠀⠀⢀⡤⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣟⡹⢉⣴⣿⣿⡞⢃⠄⢺⣶⣿⣿⢯⢾⣹⡽⣿⣿⣿⡇⠀⠀⢿⡀⢀⡀⠀⠈⢢⠀⠀⠀⠐⠀⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢳⡄⠑⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢎⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣭⣭⣷⣾⣮⣽⣳⣌⢻⣿⡟⣞⡯⢷⡽⣿⡇⠙⣇⠀⠀⢸⠇⠀⢹⡆⠀⠀⠑⣄⠀⠀⠀⠉⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⠒⠒⠒⠒⠒⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠘⣷⣽⡿⠿⣿⢿⣿⣿⣿⣿⡷⣿⡿⣽⣫⣽⢻⣼⣻⡇⠀⠈⠢⡀⠀⠀⠀⠀⠹⡄⠀⠀⠈⠓⢄⠀⠀⠀⠼⣇⠆⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀ ⠀⠀⠀⡀⠄⠤⢄⣀⣀⣀⠀⠀⠀⠑⠀⣀⠤⠊⠀⠀⠀⣽⣴⡆⠅⡹⣡⣿⣿⣛⡾⣽⣿⣻⣵⡻⣼⣛⡶⣏⣿⠀⠀⠀⠈⠢⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠑⢄⠀⠀⠀⠃⣼⡼⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠤⣀⣀⣀⡀⢀⡴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠌⠑⢦⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣾⣿⣿⢻⣞⣽⣻⣿⢷⢯⣶⢻⣳⡽⣳⣛⡾⣇⠀⠀⠀⠀⠈⠢⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠟⠿⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡻⠁⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠙⠢⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⡀⠀⠀⠀⠀⣽⣿⣿⣿⣻⢞⣿⣺⣷⣿⣿⢯⣟⡾⣏⣷⢻⡵⣯⢽⣻⡄⠀⠀⠀⠀⠀⠈⠢⢀⠀⠘⢄⢰⣷⣄⠀⠀⠀⠈⠐⢄⡀⠀⠀⠀⠀⠀⠀⢀⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣠⣴⣾⣿⡿⣯⢷⢯⣟⣾⣿⣿⣿⢯⣟⡾⣽⣻⡼⣯⢷⣫⢯⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⠂⠩⠻⢷⠀⠀⠀⠀⠀⠈⠒⠤⣀⣀⠴⠊⠁⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⢻⣳⣿⢯⣟⣳⢯⣟⣾⣿⣿⣿⣟⣿⣺⣽⣳⢯⢷⢯⣷⢫⣯⣽⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢠⡆⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⣿⡿⣽⣛⡾⣽⣻⢾⣿⣿⣿⣿⡽⣶⣻⢶⣯⡟⣯⢷⣞⣟⡶⣳⢯⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⣀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣝⡷⢯⣻⢷⣯⣿⣿⣿⣿⣷⣻⠷⣯⣟⣶⣻⡽⢯⣞⡾⡽⣽⣳⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡴⠋⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡟⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣛⣯⡟⣷⣿⣿⣿⣿⡿⣾⣽⡻⣗⣿⡺⣗⣿⢻⡾⣽⡽⡶⣏⣷⣻⣿⣆⠈⠠⠀⠀⠀⢀⡠⠔⠊⠉⠀⠉⠉⢩⠟⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢻⣆⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡼⠁⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡽⡾⣽⣻⣿⣿⣿⣿⣟⣷⣳⢿⡽⣶⣻⡽⣞⣯⣟⣳⡽⢯⣷⡳⣽⣻⣿⣆⠀⢁⡤⠚⠁⠀⠀⢀⣠⠴⢒⡴⠃⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⢙⢳⡄⠈⠢⠀⠀⠀⠀⠀⢸⠀⠀⠀⢽⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⠃⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣽⣳⣿⣿⣿⣽⡿⣞⡷⣯⢿⣽⣳⢯⡿⣽⢾⣹⢷⣻⢟⣶⣻⣳⡽⣿⠿⠚⠉⠀⠀⠀⠀⠀⣯⣿⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠈⠣⢷⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢺⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢯⣿⣿⣯⣿⢿⣽⣻⣽⣻⢾⡽⣯⢿⣭⢿⡽⣯⢯⣿⠾⠗⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠈⠣⡛⢶⠀⠀⠀⠀⠀⠀⢧⠀⠀⢹⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⡿⢃⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁