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