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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⣀⢐⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠤⡼⣹⢔⢋⡁⢈⠕⡊⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠰⢖⢍⠧⡛⠊⠐⠒⠧⣰⠈⠰⢳⡬⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢜⠙⢑⡊⢗⡇⡤⡀⠀⠀⠀⠹⠿⠂⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠡⡇⢠⢟⠃⡈⢛⠠⡈⢤⠈⣤⠤⡤⢧⠄⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡰⡙⠸⣅⡻⣄⠀⢐⣄⣵⡈⠢⣌⢼⢫⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⣯⢳⡞⣾⣯⢯⣦⡿⣓⢳⡀⣼⣿⠇⠀⠔⠀⠂⢀⠀ ⠀⠀⠀⠀⠀⠀⣷⣯⡗⠀⠈⠙⠀⠀⠀⠸⣯⣿⡤⡑⠠⠔⠈⠀⢑⡇ ⠀⠀⠀⠀⣰⢿⣷⢯⣣⡀⠀⠀⠀⠀⢀⣴⣿⡿⣿⢾⡢⡀⠀⠀⠈⠀ ⠀⠀⣼⣾⣣⣿⣟⣿⣟⣿⣶⣄⡠⠔⢻⣿⡥⢿⣽⣿⣟⣷⡄⠀⠀⠀ ⠀⢸⣿⣿⣽⣿⣏⠷⣿⣿⣿⣯⡬⣳⣯⣿⣽⣶⣿⠻⣯⣿⣷⡀⠀⠀ ⠀⣿⣯⣷⣛⢿⣿⢿⣌⡻⣟⣷⣿⢶⣫⣽⣿⣿⣿⢞⣿⣿⣿⡃⠀⠀ ⠀⣿⣿⣿⣿⣿⣝⣿⣿⣽⣩⢻⣼⣯⣿⡿⣬⢟⣽⣻⣿⣿⣿⡇⠀⠀ ⠀⣿⣿⣹⣿⣿⣿⣷⣟⣾⣿⣧⣮⠷⣟⣿⣵⣾⣿⣿⡟⣾⣿⡇⠀⠀ ⠀⣿⣿⣿⣿⣿⣞⣿⣿⡿⢽⣿⣧⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣽⣿⣧⠘⣿⡛⣟⡽⣿⣿⢻⣿⣿⣿⣿⣿⡇⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣧⣿⡿⣽⣿⡽⣹⣿⣿⣿⣿⣷⠀⠀ ⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣿⣿⢿⡝⢿⡿⣿⣷⣿⣿⣿⣿⡿⠀⠀ ⢸⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⢛⣯⣿⡷⣟⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣯⡖⡽⣿⣿⣿⣿⣯⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢻⢿⡿⣿⣷⣻⣿⣿⣿⣿⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣟⣿⣿⣽⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢻⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣝⣛⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠀⠀ ⢹⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠀⠀ ⡄⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⡀⠂⠀ ⢼⢠⢺⠀⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⠸⡄⠱⠀⡀⠀ ⠈⠀⠘⠈⢻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀