⠀⠀⣀⣤⣤⣀⣴⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⠉⣀⠉⣉⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠉⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⡿⠉⠀⣿⣿⣿⣿⣿⡇⠀⡀⢂⢀⢢⡐⠀⠠⠀⡄⠀⠈⣿⣿⣇⡀⠀⠉⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣷⣷⡟⣯⣛⢯⢻⡱⢣⢖⡣⢎⡖⡹⣧⠀⠁⠀⠀⠀⠉⠉⢻⣿⣶⡀⠀⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡄⠀⠀⠀⠀ ⠠⡟⠛⠻⣿⣶⣯⢎⢧⡙⢧⢎⡳⢏⡼⣱⡙⢶⣦⡅⠐⠀⢀⠀⠘⠛⠛⣷⣤⡄⠀⣸⣦⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⠿⠃⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠐⢿⣤⣄⠀⠀ ⠠⣷⣀⠀⣿⣿⣿⡼⣎⢷⡸⣜⢣⠞⡥⣏⠳⣜⢻⣧⣀⠐⠈⠀⠀⠀⠀⣿⣿⡗⠀⢹⣿⣆⠀⠀⠀⣠⣶⠟⠛⠛⢋⡀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠉⢻⣆⠀ ⠀⠙⢿⣆⣄⡀⢹⣿⣿⡷⢳⡌⣧⢛⡼⣌⢻⡌⢧⡛⢿⣿⡄⠐⠀⢀⠂⣿⣿⣷⠀⠈⠙⢻⣶⣾⠟⣛⠋⠀⣸⣿⣿⣿⣿⡇⠀⠀⠉⠈⡁⠉⠈⠁⠉⠈⠁⡁⣿⣿⣷⠀⠛⢻⠆ ⠀⠀⠀⠉⣿⠀⢸⣿⣿⣟⢧⣚⠴⣫⠖⣭⢲⡙⣦⠝⣮⠸⡿⣷⣌⠀⠀⠛⠙⢫⣷⣤⡄⠠⠿⠟⠠⢿⣶⣿⡍⠋⠙⠛⠙⠃⠀⠀⢀⠂⢰⡚⢦⢓⣚⠲⢣⢖⣻⣛⢯⣶⣴⣾⠆ ⠀⠀⠀⠀⣿⠀⠘⠻⢿⣿⣼⣼⢣⢇⣛⢦⢣⡝⢦⡛⡴⣋⠶⡹⢿⣤⣦⠐⠈⢼⣿⣿⡇⠀⠀⣀⣰⡾⠿⠿⠇⠀⠀⢀⠠⣐⡤⣡⢤⣠⢆⡝⣎⡳⢬⣋⠗⣮⣵⣮⣿⠛⠟⢻⠀ ⠀⠀⠀⠀⠙⢷⣤⣤⣀⣿⣿⣿⣏⡾⣘⢎⡳⣜⢣⡝⣲⡙⢮⡕⣫⠞⣽⣆⡘⣸⣿⣿⣧⣄⡠⣿⣿⣧⠀⠀⢀⡀⡄⢂⡀⣜⢲⡱⢆⡳⢎⡼⢲⣍⡳⣬⣛⣶⠿⠿⡟⠀⣤⣾⠆ ⠀⠀⠀⠀⠀⠀⣿⡁⠈⣿⣿⣿⣿⣿⡝⣮⡱⣎⢧⣙⠦⣝⢦⡛⣴⢋⠶⣩⠯⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⢭⡓⣭⢫⡜⣬⢣⡝⢮⣕⡫⣜⣣⢮⢵⣻⣿⣿⠀⢀⣰⣿⣽⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⡀⢻⣿⣿⣿⣷⣿⣾⣷⣏⠞⣼⠲⡝⣬⢋⡞⣷⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣙⢦⠳⡜⢦⡓⣞⣿⡾⣷⣿⣾⣿⣿⡏⠀⢀⣴⣋⣿⠛⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡁⠘⠛⠛⢿⣿⣿⣿⣿⣾⣿⣼⣯⣽⣮⣿⣼⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣯⣾⣽⡽⣧⣿⣾⣿⣿⣿⣿⣿⠙⠉⠡⠀⣿⡿⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢶⣾⠀⠸⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠟⠿⠛⠏⠀⢸⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣦⣤⣤⣤⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣤⣤⣴⣶⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢧⣤⣀⡀⢀⡀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⣀⠀⢠⣄⣀⣀⣀⣀⣀⣼⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠻⠟⠿⠛⣿⡆⠠⣿⣿⣿⣿⣿⣿⣿⠂⠀⣾⠻⠟⠋⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⣿⣿⣿⣿⣿⣿⣿⡁⠀⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⠄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⣿⣿⣿⣿⣿⣿⣿⡂⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠿⠷⢠⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢠⣤⣾⡻⣿⣿⣿⣿⡛⠛⠁⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⣿⡳⡵⣿⣿⣿⠁⠐⣷⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⢸⣿⣿⡳⣝⣿⣿⣿⠀⠀⡷⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠛⠀⢸⣿⣿⣟⡼⣻⣿⣿⠂⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢰⣤⣤⡼⠿⢿⣯⣷⡟⠿⠛⠂⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⡇⠐⣸⣿⣿⡇⠐⣶⣤⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣧⠐⢸⣿⣿⡇⠀⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⡈⠉⠉⢿⣿⣦⠘⠉⠁⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠤⢼⠿⠷⢤⡼⡿⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀