⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⡐⢢⡱⣜⠲⢎⣖⠲⣅⠆⠄⠀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣍⠣⡝⢤⢋⠶⡱⢮⡵⢎⢿⡹⠮⠿⣭⢻⣝⡶⣤⡌⢍⡏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢄⡻⢌⡳⡘⢦⣉⢞⣱⣛⡼⣯⢶⣻⡝⣷⢫⣷⢺⣵⡳⣝⡞⡶⣄⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠨⡘⢣⠱⡑⢢⠜⢦⠳⣌⠳⣎⢷⣣⡟⣾⠳⣮⢗⣮⢳⢏⢾⡱⣯⢷⣶⣶⣛⣶⡻⢖⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠃⠄⡜⢠⢇⡘⢧⡸⢟⣣⣿⡿⣿⣧⡿⣼⢟⡼⣇⠛⣻⣿⣿⣿⣿⣧⡘⢿⣄⣣⠤⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠠⠄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠈⢨⡶⣻⣽⣿⣿⣿⣿⣿⣿⣷⣯⡽⣪⢄⡻⠻⣿⣿⣿⣿⣷⣬⣤⣤⡾⡼⣣⠀⠀⠀⠒⠀⠀⠀⠘⠀⠀⠤⠰⠀⠠⠐⠁⠀⠂⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣈⡵⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣷⠺⡜⢿⡆⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣧⢦⣈⠐⠀⠃⠀⠄⠀⠂⠁⠂⠁⠀⠀⠀⠀⠒⠤⠀⢠⠔⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⢼⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢈⠟⣬⣄⠘⢿⣾⣿⣿⣿⣿⣿⣿⣿⡾⣯⢿⣶⣈⠀⠀⠈⢧⡐⠆⠀⠀⠀⢠⠐⢀⣂⠀⠀⠈⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢳⢣⡟⣯⣻⣽⡿⣾⣿⣟⣿⣿⣿⣿⣿⡟⡉⠈⠀⠈⠒⡳⣆⠤⣅⠺⠿⠿⣿⣯⣿⢿⣿⣽⣻⢶⣹⣇⠦⣀⠀⠀⠀⠀⣄⣶⣷⣿⣿⣿⣿⣿⣦⣆⡀ ⣿⣦⣀⠀⠀⠀⠀⠀⢄⠳⠌⢧⢻⡹⢧⣛⢿⢷⣟⢿⣟⡿⡿⣿⢭⠞⠡⡀⠀⠀⠀⠡⠩⢜⡓⠮⠦⡛⢯⢷⡻⣟⢾⡳⣏⣟⢶⣭⢳⡌⢎⠀⢀⡿⡽⣞⣿⣿⣿⣿⣷⣿⣿⣿⡇ ⣿⣿⡿⣷⣀⠀⠀⠀⠂⠈⠎⡌⢧⣙⢏⡽⣚⠷⣚⢏⡞⣹⢳⢣⠂⠀⢦⢡⢎⡵⠀⠐⠀⡀⠙⠔⡂⠵⣈⠷⣙⢾⣹⢳⣛⣮⠟⣼⢣⡝⢂⣾⢯⡷⣻⣭⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⡿⣿⣿⣿⣷⣦⡀⠈⢀⠃⠜⡂⡌⠲⣌⠱⡊⠥⠚⠌⠁⠁⠀⠂⠀⠄⢺⠜⡦⡁⠀⠀⠀⠀⠀⠀⡀⠀⠫⡜⢮⡱⢏⡳⢎⣻⠒⠋⣰⢿⡽⣯⢷⣛⣾⣻⢿⣿⣿⣿⣿⣿⣿⡱ ⣿⡿⣿⢿⣾⣿⣷⣷⡆⠀⠀⡀⠀⠰⠀⠆⠱⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠉⢆⠱⠎⢱⡉⠆⣸⡹⣏⣿⣹⣏⣿⢹⢷⣏⣿⢿⣿⣿⣿⣿⣿⣇ ⡿⣽⣟⡿⣿⣟⣿⣿⣿⣷⣄⠐⠀⠀⠐⡀⠂⠄⠠⠀⠀⠀⠀⠀⠀⠀⢈⠦⡑⣎⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠀⠈⠐⠈⠃⣤⣞⢷⣹⡝⣮⢳⠽⢈⠟⣮⢟⣾⣿⣿⣿⣿⣿⣿⢆ ⣟⡮⡟⡼⢳⢾⡿⣿⣿⣿⣻⣿⣢⡄⠁⠄⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⢈⠶⡙⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢦⡾⣻⣞⣏⡲⡙⠈⠁⠀⠀⠘⣼⣻⣯⣿⣿⣻⣿⣿⣟⣮ ⣯⡗⣏⠀⠙⠲⠹⣟⣷⣿⢿⣻⣽⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢖⢩⠒⡄⣠⠀⣄⣠⠀⠀⠀⢀⡠⣒⢶⣹⢯⣟⠳⣏⠘⠁⠀⠀⠀⠀⠀⠀⡿⣾⣻⣿⣿⣿⣿⣿⣟⣾ ⡷⣻⠄⠀⠀⠀⢁⠘⢳⡽⢯⢿⡽⣷⢿⣞⣿⣻⣴⡤⠀⠀⣄⢆⠀⢀⡘⢄⠢⣉⠴⠁⢾⡜⡧⢉⠴⡰⢎⣱⢋⠾⡽⡾⢉⠏⠀⠌⠀⠀⠀⠀⠀⠀⠸⣽⣿⢿⣿⣿⣿⣿⣿⣿⠼ ⡷⣩⠂⠀⠀⠀⠀⠈⠠⣍⠛⡾⣹⢯⣿⣻⣽⣷⢯⣟⡷⣢⠘⡆⠀⢀⠂⠌⠰⢁⠘⠀⡟⡼⠁⢎⢲⡙⢌⠦⢋⠝⡒⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣳⢿⣟⣿⣿⢿⣿⣿⣯⠇ ⣳⢱⠀⠀⠀⠀⠀⠀⠀⠌⢪⠵⡹⢎⡷⣹⢾⣹⣟⣯⢷⣏⡇⠄⠀⠀⠈⠀⠐⠀⠀⢡⠙⢀⡑⢊⠆⡉⠆⠈⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣻⣟⡿⣟⣿⣿⣿⣿⣏⠆ ⢧⢋⠆⠀⠀⠀⠀⠀⠀⠈⠐⠌⡱⣉⠞⣡⠏⣖⡻⢮⣟⢾⡼⡱⠀⠀⠀⠀⠀⠀⠂⠥⢀⠢⠘⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⡷⣯⣟⣿⣻⣿⣿⣟⡎⠀ ⡎⡍⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠒⡌⡝⣧⠛⣾⢱⠃⢠⠑⢢⠀⠀⠀⠂⢱⠀⢠⠁⡌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⣴⢠⠀⠀⠀⠊⣵⡟⣮⣷⢻⣷⡟⣯⠐⠁ ⡜⡱⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠳⣌⡛⢶⡩⠂⢄⠃⢎⡄⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⢣⠑⣋⠒⠀⠀⠈⢷⣻⡽⣞⣿⣻⡟⡅⠂⠀ ⡜⣡⠊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠓⠤⡙⠢⠁⡐⢌⡸⢒⡄⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠨⣙⡧⣟⣽⣾⢷⡋⠄⠀⠀ ⡜⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠐⡀⠐⠀⡑⢂⠱⣉⠆⡀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠲⣝⡿⣾⢿⣻⠒⡈⠀⠀ ⡘⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠊⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡹⡼⣿⢿⣿⠯⡁⠄⠀⣀