⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⢹⣷⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠀⠀⠀⣀⠀⠹⣷⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡊⠉⠁⠀⠀⠀⠀⠀⠈⣦⠀⠹⣧⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣦⠁⠀⠐⠀⠀⠀⠀⠈⣆⠀⢹⣇⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠘⣧⠀⢀⠀⠀⠒⠆⠀⠙⠀⠂⣿⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⡀⠐⠸⣧⣀⢀⣀⣀⣠⣄⣀⣸⣤⡿⢀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠠⡔⠚⠛⠉⣀⠄⠀⠀⠀⠀⣠⣿⠟⠛⠛⠛⠃⠉⠉⠉⢰⣷⠟⠀⣸⢻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠆⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⢀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⠲⢥⢛⡿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠙⢦⣤⣴⠋⠁⠀⠀⠀⠀⠀⡀⠀⠀⣲⠟⠁⠀⠈⠄⡄⢠⢏⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣈⣽⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣿⠁⠀⠀⣠⠶⠛⠀⠀⠀⣀⡼⠃⠀⠀⠀⠂⠤⣈⠱⣈⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢽⣏⣿⣿⠀⠀⠀⠀⠀⠀⢰⣷⣦⣿⠃⠀⠐⠋⠁⠀⠀⠠⠶⢶⡁⠀⠀⠀⠀⠀⢂⡴⢂⡷⣭⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⢀⢹⢻⣿⡆⠀⠀⠀⠀⠀⣀⣼⣽⣿⡄⠀⠀⠀⠀⠠⠀⢀⣠⠴⠷⠶⣤⣁⠡⣀⡛⢦⣻⣽⢯⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠛⣾⣿⡇⠀⠀⠀⠒⠒⠒⣟⡒⣶⡏⠀⠐⠀⠤⠀⡴⠋⠀⢀⠀⠀⠀⠙⢷⣸⣏⡷⣫⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠄⢠⣿⣿⣿⠀⠀⠀⠀⠀⢂⣀⣴⡾⣿⠀⢐⡤⠀⢸⡁⠰⣤⣼⣿⣦⡀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢀⣼⣿⣿⣿⡄⠀⢤⣤⠤⠾⠛⢛⢳⣿⠀⠈⣧⡀⠸⣧⠀⠙⠻⢿⣿⣷⢀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠿⣿⣿⣿⣧⠀⠀⠈⠦⡄⣀⣴⣾⣿⣿⠀⢹⣿⣄⠙⢷⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡷⣿⣹⣿⣿⡂⠀⠀⠈⡟⠋⠁⠀⣼⡃⢨⣸⠻⡝⠷⣶⣬⣟⣻⣽⣽⣿⣿⣿⢿⣻⣥⣤⣴⠶⠿⠛⠛⣉⣥⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠷⠼⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⠴⠋⠀⣼⡏⣦⠈⠀⠀⣈⢙⡻⣿⣿⣿⡿⣧⡞⣁⣬⣧⣦⣴⣶⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⢀⣤⠞⠁⠀⢠⣶⣿⡟⣾⣳⣄⣴⣾⣶⣽⣿⣿⣥⡾⠏⠀⠼⠛⣹⣿⣿⣿⣿⣿⡿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡙⠛⠿⣴⠆⢹⡄⢀⣠⣴⣿⣿⣿⣿⣮⣿⣯⣿⠿⣿⣿⡿⠋⠉⠂⠀⠀⠀⠀⠀⠀⢄⠢⠜⠣⡜⣹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣟⠙⠳⣦⣼⣧⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄⠀⠀⠈⠰⣧⠳⣼⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠫⣝⡳⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⡤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⠀⢀⣼⢃⠲⣭⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠻⡟⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢣⣥⣳⠂⠀⠀⠀⠀⠀⠈⠀⢠⠇⠀⠀⢠⡾⠁⣼⠳⣸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠳⠷⠾⠁⢿⣿⣿⣿⣿⣿⣿⣿⠶⣦⣈⡟⠀⠀⠀⠀⠒⠒⠀⠐⠉⠀⣀⣹⠟⣀⣾⢏⣱⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠸⣿⣿⠏⠈⡉⢿⣿⣇⡜⠋⠀⠀⠀⠀⡀⠄⠢⠐⡀⢂⠡⠄⡜⡰⢤⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢹⣿⡤⣴⣠⣘⣿⣿⣙⣷⠀⠀⠀⣀⠰⡈⠔⡡⠜⡤⣉⢲⣡⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠈⣿⣷⡸⠛⠛⢻⣿⣿⣿⠀⠀⢠⣽⣿⣿⣾⣵⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠸⣯⣁⢠⣄⣈⣿⣿⣿⣶⣤⣼⣹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠈⣤⣀⣠⣐⣠⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠛⠿⠛⠿⠿⣿⣿⣿⣿⣿⣥⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠹⣟⣿⣿⣿⡟⣿⣿⣿⣿⣿⣵⣆⣳⣶⣻⣿⣷⣶⣶⣦⣄⠰⣚⠫⡍⡙⠻⠷⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠉⠛⠖⢷⣿⣭⣭⣭⣭⢛⠿⣛⢿⡹⣏⢾⣱⣋⡞⣍⡳⣌⢣⢍⡱⢂⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓⠶⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠋⠜⢡⠊⠱⢌⠢⡑⢌⡘⢄⠣⠌⠢⢌⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠂⠰⠈⡑⠀⢂⠀⢁⠈⠀⠈⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⠄⠰⠠⢀⡈⢁⠉⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⠉⠈⠐⠋⠓⠒⠤⠢⢄⡀⡀⠀⡀⠀⠁⠀⠀⠈⠈⢀⠂⣀⡀⢀⣀