⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⣯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣳⣿⣿⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣶⣿⣿⣿⣿⣌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣼⣿⣿⣯⣿⣿⣿⣆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢧⡞⣌⠻⢻⠿⠿⢿⣿⣿⣦⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣑⣾⣿⣷⣿⣶⣷⣿⣿⣿⣿⣿⣧⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣴⣿⣿⠿⢟⡛⣛⣛⣛⠻⡛⠿⣿⣿⣧⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢛⣾⣿⣿⣤⣋⣦⣵⣶⣶⣬⣧⣝⣶⣿⣿⣿⣧⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣫⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⢿⢿⣿⣿⣿⣿⣿⣿⠴⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣱⣿⣿⠛⣭⠙⣆⠲⣉⠦⡙⣌⠣⢎⡔⢢⠒⣆⠲⣸⣿⣷⠬⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣴⣿⣿⣿⣧⣦⣿⣶⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣶⡨⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⣾⣿⣿⠿⠿⢿⢛⠿⠿⢿⠛⣏⠛⣍⢫⠹⣉⠟⣛⠟⡿⠿⠿⠿⠿⢗⠢⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢣⣿⣿⡏⢦⣉⠳⡌⢎⡜⡱⢊⠵⣨⠓⡌⣆⠳⣌⣞⠤⣋⠴⣉⣎⡱⣉⣾⣷⡢⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣱⣿⣿⣿⣿⣶⣾⣷⣾⣷⡘⡔⣿⣿⣿⡿⠰⡌⣽⣿⡿⢃⠦⡹⣿⣿⣦⠱⡸⣿⣷⡡⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣼⣿⡿⠿⣛⢫⡙⣌⠻⡛⢏⠴⡱⢌⡍⠳⣌⠓⡜⣨⢱⣌⠣⢎⡱⢌⡍⢣⢳⣿⣿⣿⣷⡡⠝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠫⣼⣿⣿⣧⣓⣌⣦⣱⣬⣑⣍⣎⣲⣑⣪⣘⣱⣢⣿⣴⣡⢚⣿⣾⣤⣷⠨⡜⡡⢎⣙⠛⡿⣿⣷⡑⠺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢣⡙⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠿⢻⠿⠿⡟⡍⢆⣿⣿⣿⢏⡓⣼⣿⣿⣿⣿⡴⣙⣿⣿⣕⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣥⣣⣜⣢⣒⣴⣦⣶⣾⣿⣷⡐⢆⠲⣄⢣⠒⣌⢣⢃⢎⡱⡘⡜⢢⠌⣍⠲⣌⠲⣉⢛⡙⢫⢍⡱⣿⣿⣿⣿⣧⠌⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⣾⣿⣿⣿⣿⠿⢿⢛⡛⡛⣭⡱⡘⣌⢣⣾⣾⣷⡌⢆⣿⣾⣿⣷⡈⢇⢺⣼⣿⣿⣷⣾⣤⡉⢇⣎⣴⡨⢍⡛⢻⣿⣏⠌⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣿⣿⣿⣑⣦⣦⣿⣾⣷⣾⣿⣿⣿⠣⢜⢢⠛⡟⢫⠜⢢⡙⣍⡫⢕⡸⢌⢎⣙⡛⣛⡛⡍⢦⣹⣾⣿⣿⣿⣦⡙⠦⣼⣿⣿⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣣⣿⣿⣿⣿⣿⣿⡿⢟⡛⣏⣭⣽⣶⣾⣷⣾⣶⣿⣾⣷⣾⣷⣿⣿⣿⣷⣾⣌⣲⣄⣳⣤⣳⣼⣾⣿⡋⢬⢩⡙⣿⣿⣿⣿⣿⣿⣿⡄⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡱⣿⣏⣭⣽⣿⢯⣱⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⡿⢿⣿⣻⣟⣻⣻⣿⣿⣿⣿⣿⣿⣷⣮⣦⣵⣿⣿⣿⡟⡹⢿⣿⣿⡆⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢚⣴⣧⡽⣿⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢛⡋⢷⣿⣿⣿⠿⢟⢫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⠻⣱⡄⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠿⡛⢏⢽⣿⡿⢆⡹⠌⣍⠲⣄⠫⣌⠹⣛⠻⣩⠙⡌⢖⡰⣦⣿⣿⠿⠿⢿⠛⣟⠻⣛⣻⣽⣯⣿⣿⣿⣿⣿⠱⣿⣿⣆⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣱⣬⣷⣍⢎⠲⡰⡘⢦⣷⣿⢶⠱⣌⠣⢬⣷⣮⡑⢦⡙⣜⣦⣿⡿⢫⢅⢫⡑⣎⠱⣬⣷⣿⣿⣿⣿⣿⣿⣿⣯⣥⣷⣿⣿⣿⣿⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣼⣿⣿⣿⣿⣿⣿⣝⡛⡛⣍⢣⣿⣿⡿⢃⢎⡱⢡⢓⣦⣵⣢⣎⣱⣢⣙⣦⣭⣧⣼⣶⣿⣿⣿⣿⣮⣑⠎⢦⣱⣬⣿⣿⣿⣿⡱⣌⠹⣻⣿⣿⣿⠿⣛⣛⣻⣿⣿⣷⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣾⣿⣿⣴⣿⣿⠿⣿⣿⣿⣷⣾⣿⣿⣵⣼⣷⣾⣿⣿⣿⣿⣿⣿⠿⡛⢭⣙⣿⣿⣿⡿⢟⣛⣟⡻⠿⣿⣿⣿⣿⣿⣿⣿⣔⢢⢹⣿⣿⣿⣿⣿⢟⡡⢎⡹⣿⣿⣿⣿⣿⣷⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢏⣺⢿⣿⣿⣿⣿⣷⣿⣿⣿⢻⣿⣿⣿⣿⠿⢿⣻⣿⣍⠭⣙⠻⡛⢥⠣⣍⠻⠿⢿⡛⣍⠲⣡⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠳⡌⣦⣵⣾⣿⣿⣿⡟⢻⣿⣿⣯⠌⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢷⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⡿⢟⣻⣵⡌⣙⢆⠻⠿⣋⠖⣡⢣⡙⢆⠳⣈⠧⡙⢦⠱⡌⡓⢤⠓⡴⡘⢬⢩⡍⣛⠛⠿⢿⣿⣿⣿⣿⣛⢛⣷⣷⣿⣿⢟⡛⢿⣿⣿⣿⣿⣿⣿⣿⣯⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡸⣬⣙⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣜⣼⡿⢿⢃⠇⣎⠱⢣⠜⡸⢄⠣⡜⣌⣓⣌⡲⣉⣆⠳⣌⣱⢊⣕⣢⣿⣿⠟⡣⢌⡝⣘⣲⣦⣍⣛⠿⣿⣧⠹⣿⣿⣿⣦⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣂⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢿⡿⢛⠭⡘⢦⡉⣞⣤⣿⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣄⡛⠿⣿⣿⣿⣶⣤⢣⠹⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣱⣾⣿⡟⣭⣽⣿⣿⣿⡿⢿⣿⣏⠓⣦⣜⣥⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣍⡹⢻⣿⣿⣶⣍⡻⢿⣿⣿⣿⣿⣿⡟⡛⠿⣿⣿⣿⣿⣿⣧⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣲⣿⣿⣿⡽⢿⡿⢟⢫⢱⣘⣦⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡛⢭⣉⠳⣌⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡛⠿⣿⣿⣮⣝⡻⢿⣿⣿⣔⡩⣾⣿⣿⣿⣿⣿⣿⣧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣼⣿⣿⣿⣿⠿⡰⡘⣌⢣⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡗⢬⡘⠦⣌⠣⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣥⣋⡽⢿⣿⣿⣿⣶⣥⡋⠿⣿⣿⣮⣝⢿⣿⣷⣭⣿⣿⣿⣿⣿⣿⣿⣷⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⣿⣿⣿⣿⣿⣆⢣⣱⣵⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣦⠙⡴⣈⠇⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⠹⣿⣿⣷⣌⢛⢿⣿⣿⣿⣷⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⣿⣿⣿⡿⢋⡵⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡢⢝⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣦⣕⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⣿⣿⣇⠣⢽⣿⣿⡟⠬⣾⣿⣿⣿⣿⣿⣿⣦⣍⡛⢿⣿⣶⣭⡿⣿⣿⣿⠿⣋⣽⣻⣟⡚⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣱⣿⣿⣿⣿⢐⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⡧⢚⣿⣿⣷⡊⡜⢻⣿⣷⣾⡻⣿⣿⣝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡟⣵⣿⣿⣿⣿⣿⣿⡟⢤⢋⣼⣿⡟⢬⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡘⣿⠿⣿⡟⡰⢢⣾⣿⣿⣿⣿⣿⣿⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣜⣾⣛⢿⣿⣿⣌⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣵⣃⠜⣿⣿⣗⢌⣣⣞⣿⣿⣿⣷⣽⣻⢿⣧⣬⣽⣍⢫⣿⣯⣝⣤⣣⣷⣿⣿⣿⣿⣿⣿⣿⡿⡘⣦⣽⣿⢟⡘⢦⣿⣿⣿⣿⣿⣿⣿⡿⣛⣱⣶⣿⣿⢇⣿⣾⣿⣿⣿⣿⢛⠻⣛⠿⣛⠻⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⣿⣿⣿⡟⢤⠛⣿⣿⣷⣮⣻⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡹⣿⣿⡦⣘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⢥⣿⣿⡿⢋⠦⣹⣿⣿⣿⣿⣿⠿⢫⣑⣶⣿⣿⡿⣛⣵⣾⣿⡿⠟⡿⣿⣿⣿⣷⣾⣶⣿⣿⣿⣾⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⣾⣿⣿⣿⡘⠦⡙⠴⡙⢿⣿⣿⣿⡖⢆⠲⣴⣦⡝⡻⢿⣿⣿⣿⣿⠆⡍⢿⣿⣦⡓⠴⣩⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⡱⢢⣹⣾⣿⠟⡰⣭⣾⣿⠿⡟⢫⢍⣦⣿⣾⣿⣿⣿⣽⣾⣿⣿⠟⣽⣾⣿⣴⡢⢍⠻⢿⣿⣿⣿⣿⢽⣿⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⣿⡿⢿⣿⣿⣿⣶⣿⣶⣿⣶⣾⣿⠟⡩⢎⡱⢻⡿⢟⡑⢎⡜⢛⠻⣉⠞⣾⣿⠿⡿⣿⣶⣡⠓⡤⣩⢙⠻⠿⠿⠿⠿⠿⠿⢻⠟⡻⢛⡛⢫⠱⡘⢦⡑⣿⣿⣿⠏⡜⣡⠙⡏⢥⣳⣼⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⡌⡝⢻⠿⣿⣿⣧⣏⣲⢄⣋⢻⣽⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢯⣼⣿⣿⣌⠣⢦⢩⠻⣿⣿⣿⡿⢟⠻⡡⢎⢵⣿⣶⠣⡜⢢⣍⡶⣌⢣⠓⣌⠚⡔⢢⠓⡜⣌⠛⡿⢻⠰⡡⢎⡱⣉⢎⡱⣉⢎⡱⢃⣎⠱⢣⠜⣡⢣⡙⠦⠱⣌⣭⣧⣾⣴⣧⣿⣾⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣿⣿⢟⡋⢖⡩⢆⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢣⣾⣿⣿⣿⣿⣷⣎⢆⢣⣽⣿⣿⡗⢪⣱⣇⡎⡜⡹⢛⡱⢌⠿⣿⣿⠟⡤⢋⠴⡩⢜⡡⢻⣶⣾⣷⣾⣷⣷⣷⣾⣦⣵⣮⣴⣥⣮⣴⣧⣬⣧⣷⣾⣶⣷⣾⣾⣿⣿⠿⢿⢛⡛⠿⣿⣿⣎⠴⢢⠭⡩⢍⠭⣭⣍⠭⣩⠱⣾⣿⣿⣶⣵⣾⡿⣿⣯⣩⡍⣍⢛⠻⣿⣿⣿⣑⡎⣼⣿⣿⣟⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡜⣥⣿⣿⣍⢦⠱⣙⣿⣿⣮⡍⡛⢏⡹⢌⢣⡿⢿⠓⣬⣷⣷⣾⣌⠲⡡⢆⡝⡰⣉⠖⡱⢊⡔⢣⣶⣧⡍⢭⠩⣍⢛⡛⢿⣿⣛⠻⢿⣿⣿⣿⠟⣻⣿⣿⡛⢭⣩⠙⣴⣾⡘⢆⠿⡿⢟⢫⣍⣣⣮⣵⣾⣷⣿⣿⣿⠿⡓⢤⠣⡍⢭⢛⣻⣿⣿⣷⣤⣛⣛⣳⣌⣮⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢎⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣴⣍⣒⡜⢢⡙⢤⠛⠿⡿⢏⠲⣱⣿⣿⠱⣌⣮⣑⣣⣜⣩⣻⢋⡜⢢⡙⢤⠣⡜⡩⢿⡿⣌⢣⡙⢟⢣⠚⡤⣙⠻⢟⡣⢆⡹⣌⣫⣼⣬⣶⣿⣿⣿⣿⣿⢿⠿⢟⡛⢯⡙⢤⢣⣙⣦⣷⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣛⢛⡛⣛⠻⠿⣿⣿⣷⣶⢘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠏⣾⣿⣿⢋⠭⣡⢻⣿⣭⢛⡛⣛⡛⠿⢿⣿⣿⣿⣿⠗⣘⣦⣽⣦⣑⢎⡱⢌⠭⣃⠳⢌⠻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⣛⠛⡏⣍⣣⣶⣬⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠖⡴⢌⢲⡉⢟⣿⣿⣿⣶⣧⣜⣤⣋⣶⣥⣿⣿⣷⣮⡜⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⢣⢹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣦⣱⣌⣳⣌⣹⠿⣿⠟⡸⢌⠿⠿⠿⠿⣿⣶⣾⣶⣷⣿⣮⣧⣽⣦⣮⣴⣦⣲⣐⣆⣮⣴⣭⣮⣅⣫⣩⣍⣭⣥⣯⣬⣵⣮⣴⣥⣶⣾⣷⣌⣶⣥⣷⣾⣿⣿⣿⣿⣿⡿⠿⢿⢛⠻⣩⢍⡙⢆⠲⡐⠦⡌⣍⣿⣿⣿⣿⣶⣭⣦⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⡟⠿⣛⣼⣦⠀⠀⠀ ⠀⠀⢀⣾⢑⢣⣎⣻⣿⣿⣿⢋⠟⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⡿⢢⡙⣴⣭⣦⡙⣌⠳⡐⢦⢩⢹⠩⡍⢥⢋⡝⢻⢻⣟⠿⠿⠿⠿⡿⠿⡿⢿⠿⣿⢿⡿⡿⢿⠿⡿⢿⡿⠿⡟⣛⠟⣛⣛⢏⡹⢍⠭⡙⢤⣃⡖⠲⣌⢳⣬⣮⣷⡐⢎⡜⣬⣷⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣙⡛⠿⠿⣻⣿⣟⢡⣾⣵⣬⣳⣼⣿⣿⣧⠀⠀ ⠀⢠⠞⣤⣿⣿⣿⣿⣿⣿⣿⣮⣜⣩⣒⠱⡒⢬⣙⣿⣿⣿⣯⡘⢥⢊⠿⠿⠿⠿⢿⣷⣿⣷⣮⢆⠳⡘⢆⡣⢜⡡⠾⢿⠣⡙⢬⢣⠱⣉⠖⣩⢒⣽⣶⡆⡙⢆⠳⣸⣿⣷⠣⡜⢤⢫⣾⣿⡦⡑⢎⢲⣿⣿⣿⣏⠱⡘⢿⢿⡿⢿⢋⠖⡬⣘⢛⡛⡹⢻⣷⣬⡙⠼⣡⣋⣶⣤⣭⣿⣿⣿⣿⣿⣾⣱⣿⣿⣿⣧⠻⢿⢿⣿⣿⣿⡿⡟⢣⠀ ⡴⢋⣼⣾⣿⣿⣯⠱⣬⣍⣿⢿⣿⣿⣿⣇⠹⢼⣿⣿⡿⢟⢻⣿⣦⣭⣮⣵⣭⣮⣱⣌⣹⣉⣇⣎⣱⣽⣿⣿⢆⡱⣊⣶⣧⡝⢢⢃⠳⡌⣾⣄⢋⠟⡛⣴⣉⢎⡱⢢⣽⡡⢓⡜⢢⢣⠹⣉⢧⣙⣌⠲⡩⢍⢣⣼⣧⣽⣆⠎⡔⣣⣾⣾⣦⡑⢎⢴⣱⣿⣿⣿⢏⡒⣿⣿⣿⣿⠿⢏⠦⣩⢙⡛⢿⣿⣿⡿⡛⢥⣹⣾⣾⣿⣿⣿⣿⣷⣧⠣ ⠡⠋⠿⠿⠿⢿⠿⠿⣿⣿⠟⠢⠜⠹⢿⣿⠿⢰⣬⠦⠕⢮⢦⣟⣻⠛⡙⡋⠿⠿⠿⠟⠋⢛⠿⠿⠟⢫⣵⡼⠦⠱⢿⣿⠿⠏⠱⠎⠵⠌⡿⠥⢮⠘⣹⣿⡟⠦⠅⣻⣿⠃⠧⠜⠡⠎⠵⡈⢾⣿⡿⠧⠑⠎⢼⣿⠿⢿⠫⠜⠴⢹⣿⣿⢟⠯⠼⢬⣽⣯⣯⡵⠊⠴⢢⢶⠴⠢⠍⠎⠲⠅⠮⠜⣭⣻⣭⠶⠭⠜⢛⠛⠛⠛⠛⠛⠛⡹⣍⠆