⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣶⣌⡓⣤⡀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⣸⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣼⣿⣿⣶⣬⣒⢄⡀⠀⠀⠀⠀⢹⢆⠀⠀⠀⠀⣟⣧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣘⣿⣿⣿⣿⣿⣮⣋⠦⣄⠀⠀⠈⡌⢆⠀⠀⢸⣼⣻⣇⠜⡄⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢇⢻⣿⣿⣿⣿⣿⣿⣿⣆⡑⢄⠀⢱⢈⣄⠀⣎⣷⣿⣿⣿⡱⡀⠀⠀⠀⣰⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢸⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣾⣾⡄⣿⣿⣿⣿⣿⡵⢱⠀⠀⢠⢫⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡕⠢⡀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢇⢠⢻⣼⢸⠀⠀⢀⡆ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⠢⡀⢹⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⢸⠀⢀⢾⠀ ⠀⠙⢍⠱⡲⡆⠤⢄⣀⠀⠀⠀⢳⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢠⡞⡇⠀ ⠀⠀⠈⠣⡻⣿⣿⣷⣧⣽⣷⣒⣤⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢰⠀⠀ ⠀⠀⠀⠀⠙⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣉⡏⠀⠀ ⠀⠀⠀⠀⠀⠈⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣲⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠒⢤⣄⡀⠀⠈⢮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⠦⡉⠙⠛⠮⠛⢿⣯⡻⣿⣿⣿⣿⢟⣿⣿⣿⣷⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⢍⠂⢤⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⠀⠀⢀⠀⠀⠀⠀⠈⠓⠉⠻⡟⠁⠚⢫⡿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠼⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁⠀⣀⠴⠞⢉⡙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠈⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⣿⣿⣿⡿⡟⠿⣿⣿⠿⠁⠀⠀⣤⢾⢿⣭⡳⣭⠢⣀⠀⠀⠀⢀⣠⣞⡍⠱⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⡿⣲⠿⣷⣌⡻⠀⠀⠀⢠⠇⣄⣼⣿⣧⢹⠄⠀⠀⠀⢈⡽⢿⣇⢹⠑⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣸⣿⡟⠀⠀⠀⠀⠘⠀⣿⣿⣛⡇⠐⠀⠀⠀⠀⠨⣷⣿⡏⢸⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢌⠻⢝⠧⠀⠀⠀⠀⠀⠈⠋⠋⠀⠀⠀⠀⠀⠀⡆⠻⠿⠁⢨⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢿⣿⣾⣦⣀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠀⣀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡉⡻⢬⣻⣿⣿⣿⣽⣦⣄⣀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣿⣿⣷⣮⣽⣿⣿⣿⣿⣿⣿⣿⣷⣶⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠗⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢊⣑⡁⠁⡐⠠⠀⠌⢉⠛⠻⠿⢿⣿⣿⣿⣟⣟⣿⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠞⠋⠉⠉⢉⠑⠦⣄⠡⠈⡀⠂⠡⠐⣤⣐⣈⣍⣯⣿⣝⡆⠄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠠⢘⢈⠀⠌⡠⢸⡀⠂⠄⢁⠂⢁⠀⠌⠙⠛⢿⣿⡟⣧⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠄⢁⠠⠀⠌⡀⠐⠸⡇⢈⠐⠠⢈⠠⠈⡐⠈⡐⠈⣷⢹⡞⡄⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢈⠠⠐⢈⠠⢀⠁⠂⣇⠂⡈⢤⠂⢀⠡⠀⢂⠐⠠⠸⣇⣏⢳⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣂⣀⠂⡐⠈⠠⢀⠂⡈⠄⢹⡄⢠⣿⠀⠂⠄⡁⠂⡈⠄⠀⣗⢺⡌⡆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣥⣂⡄⠂⡐⢈⡾⡁⣾⣿⡌⠐⠠⢀⠁⠄⠠⢁⢸⣋⡆⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠉⠛⠛⠛⠋⠡⢠⣵⣾⣿⣰⣿⣿⣿⠠⢁⠂⠄⡈⠄⢁⠠⠘⡧⣏⢸⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠠⠁⢌⣴⠿⢛⠫⣿⣿⡿⢏⡁⠂⠄⢂⠐⡀⠌⠀⠄⠂⣷⢹⠂⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⢊⠀⠄⠂⠄⢃⣿⣿⡏⡄⠠⠁⠌⡀⢐⡀⢂⠁⠂⠂⢹⣺⠅⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠐⡀⠌⠐⡈⡐⠌⣿⣿⡗⢠⠁⠌⣰⢴⣫⠟⡀⠄⠡⠈⢸⠽⣇⢫⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠂⡀⢂⠁⠄⡐⢌⣿⣿⡏⡔⣨⡾⣹⠼⢉⠠⠐⠠⠁⠂⢹⣎⣧⢻⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠐⠠⠀⢌⠐⢄⢊⣿⣿⣷⢾⢫⡵⠏⡈⠄⡐⠈⡐⢈⠠⠹⣇⢿⡸⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠄⠈⣦⣥⣂⣌⣆⣮⣿⣿⡿⣮⢛⠰⠐⣀⡂⠄⠡⠐⡀⢂⢱⣏⢾⡡⣘⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⡂⠠⠙⢿⣿⣿⣿⣿⣿⣿⣿⢌⢊⡔⣡⣂⣌⣢⡵⡼⢶⣛⣯⣾⣿⣯⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠂⢀⠂⡄⢨⣙⠛⠿⠿⣿⣿⣯⣻⣽⣹⣽⣮⣷⣿⣿⡾⣿⣿⡿⢸⣯⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀