⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠴⠶⠖⠲⠛⡛⣛⢻⡛⢿⠶⣶⢶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠚⠋⠁⡀⠠⠐⡀⠆⢒⠱⡘⢆⡣⡝⣎⠿⣜⢯⢾⡽⣻⣟⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⢀⣠⡶⠛⠉⡀⠐⡀⠐⡈⢐⠡⠎⠴⡙⣬⢛⡼⣫⠾⣽⣳⣟⣾⢯⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⢀⡴⠋⢁⠠⠐⠠⢀⠁⠠⠁⡀⠂⠜⢨⠱⡱⢌⢧⠳⣭⣛⢾⣵⣻⢾⣟⣯⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡋⠀⢀⡀⠀⡴⠉⢀⣔⠠⠐⢀⠡⠀⠌⠐⠠⢀⠡⢈⠢⣑⠸⡌⢎⡳⢣⣏⠷⣾⣹⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠸⣇⠀⣼⠁⣼⠇⢀⡾⠉⢠⣴⠀⠄⡈⠄⡈⠄⠂⡀⠂⠔⡠⠓⣌⢣⡝⡳⢎⡿⣱⣟⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⢹⣧⡀⢻⣆⣿⣄⣿⣦⣾⣧⣴⣿⡀⠐⠠⢀⠐⢀⠐⠠⢀⠁⡂⢅⠓⡌⢖⡼⡱⢏⣞⣷⣽⠾⣟⣿⣿⣟⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣄⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣾⣄⣹⣿⡾⠛⠉⠉⠉⣉⣿⣿⣷⡀⠉⠳⣄⠢⡈⠀⠄⡁⢀⠂⠡⢌⡘⡜⢲⡸⣱⢫⣾⣿⣷⣿⠟⠋⠉⠉⠑⣦⣄⠀⠀⠈⠉⠻⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣸⣿⣧⣨⣿⡿⠛⠛⠶⣦⣴⣾⣿⡿⢫⣼⣿⠀⠀⠘⢧⡈⠐⠠⠐⠠⢈⠒⡰⠌⡜⡥⣚⣵⡿⣼⣿⠋⠿⣷⣦⣀⣴⣾⣿⢿⣆⠀⠀⠀⠀⠈⢿⣿⣿⣏⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢸⣿⣧⣿⣿⡿⠀⠀⠀⠀⣹⣿⣿⣷⣹⢷⣻⣿⠆⢀⠀⠈⢷⡈⠐⡈⢐⠠⡑⢤⡙⡔⣣⢵⡟⣼⣿⠏⠀⠀⠉⠙⢿⣿⣿⣹⣞⣿⡆⠀⠢⠀⠀⠘⢿⣿⣿⣇⠀⡄⠀⠀⠀ ⠀⠀⠀⢳⣿⣤⣽⡟⣿⣇⠀⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠺⣷⠀⡐⢠⢂⡑⢢⠜⡆⢧⢿⣻⣿⣿⠀⢶⣄⣀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⢧⠀⠀⢨⣿⣿⣿⡞⠁⠀⠀⠀ ⠀⠀⠰⣾⣟⣿⣿⠀⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠐⣿⡇⡐⣐⠢⣡⢋⡜⡜⣣⢎⣿⠘⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢸⠀⠀⠐⠻⣿⣿⣷⠒⠀⠀⠀ ⠀⠀⢠⣿⣭⣿⡇⠐⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⢀⡀⠀⣿⣿⡐⢬⡑⢆⡣⢎⡵⢣⣾⣿⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣬⡆⠀⠀⠁⢿⣿⣿⡶⠀⠀⠀ ⠀⠀⣸⣿⡹⣿⠀⢈⡇⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢻⢻⡇⢦⡙⢦⡙⢮⡜⣧⣿⣿⠀⠀⠀⠈⠛⠻⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢺⣿⣿⣧⠀⠀⠀ ⠀⢠⣿⣿⢿⡏⠀⣈⣠⡴⠶⠶⠶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⢸⢸⣏⢦⡙⡦⣝⣣⢞⡵⣿⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠒⠒⠲⠶⣤⣄⡀⠀⠘⣿⣿⣿⠴⡄⠀ ⠰⣄⣸⣿⣿⠓⠈⢁⠠⠀⠄⡀⠄⣰⠀⠀⠙⠳⣤⡀⠀⠀⣠⠂⠀⢠⠇⠈⢸⡗⣮⢱⡳⣭⠞⣽⣚⣿⠈⣷⡀⠀⠀⠀⠀⢀⡴⣿⠅⡀⠤⠀⠈⠠⢁⠂⠄⡈⠙⠷⣄⢻⣿⣿⣠⡾⠂ ⠀⠀⢹⣿⠁⢠⠔⠂⡄⢁⠂⠀⠀⠁⠀⠀⠀⢁⠠⠹⣦⠀⠁⠀⠀⠘⠀⠀⢸⣟⠶⣫⢵⡞⣽⢮⡽⣿⠀⠈⠁⢀⣀⣀⣴⢯⠞⠡⠀⠀⠀⠀⠀⠀⠀⠈⠐⡡⢁⠲⡌⠻⣿⡏⠀⠀⠀ ⠀⠀⣼⡟⣠⠋⡄⠃⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠘⢷⣤⣀⣀⠀⠀⠀⢸⣯⡻⣵⢻⣼⡳⣯⡽⣿⣀⣠⣶⣿⣿⡿⠁⡉⠄⠣⠀⠀⠀⠀⠀⠀⠀⠀⠐⡐⢂⠤⠙⡀⢹⡇⠀⠀⠀ ⠀⢠⣿⡖⣧⠓⡌⢡⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡘⠀⠸⣷⣭⣻⢿⡷⣶⣾⢷⣻⣼⢻⣶⡻⢷⣻⣽⣿⢿⣿⣿⣾⡇⢒⡈⠜⢠⠁⡀⠀⠀⠀⠀⠀⠀⡌⢄⠣⢄⠣⣐⢸⣷⠀⠀⠀ ⠀⢸⣿⣿⢥⢫⠜⡄⢒⠠⢀⠀⠀⠀⠀⢀⠠⢌⡐⠄⡃⣼⣿⣯⡽⣮⡽⣏⣯⢷⢯⣞⡿⣶⣟⣿⣳⣟⣾⢿⣽⣯⣿⣇⡘⢤⡉⢆⡱⠐⠤⢠⠀⡄⡐⢢⠘⡄⢣⢎⠲⣭⣾⣿⠀⠀⠀ ⠀⠁⣿⣿⣯⡷⣭⢜⡢⢱⡈⢆⡱⣈⠖⣌⢲⢢⡜⣢⣕⣲⣿⡷⣯⢷⣻⡽⣞⣯⣟⣾⣽⣳⣟⣾⢷⣻⣯⣿⣟⣾⣿⣷⣽⢲⣟⣦⡱⣍⡚⣄⠣⡔⣑⢢⡱⣌⡳⣮⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⣿⣾⣽⣧⣻⣼⣱⢯⡾⣭⣯⣷⣽⣷⣾⣿⣿⢿⡽⣯⢳⠻⣽⡾⣽⣾⣳⣿⡽⣞⣻⢯⣿⣷⣿⣿⣻⣿⣿⣯⣻⣷⣿⡾⣵⣮⢷⣱⣮⣳⣳⣽⣿⣿⣿⣾⡿⠀⠀⠀⠀ ⠀⠀⠀⠘⢷⣽⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣽⣿⣿⣷⣿⢯⣷⡿⣷⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣷⡿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⠿⠿⢿⡿⡿⢟⣻⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣾⣾⣷⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢻⢶⣫⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣾⣟⡾⣽⢫⡞⡵⣋⣮⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣽⣷⣿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣽⣾⣟⡷⢯⡝⣎⡳⣼⣱⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⡿⣯⣿⢷⣿⣻⣯⣿⢿⣿⣻⣿⣟⣿⣿⣻⣿⣟⣯⣿⣷⡿⣿⣻⣾⣻⢞⡝⢎⢣⠞⣴⣻⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣽⣻⣽⢯⣷⢿⣻⡿⣽⣟⣿⣯⣿⣟⣯⣿⢿⣻⣽⣟⡯⢗⠫⠘⣈⢴⣪⣷⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢾⣯⣟⢯⠿⣽⢯⣟⡾⡽⣞⠿⡽⠫⠟⠙⠂⢁⣐⣠⣶⣿⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⠻⠿⣿⣶⣧⣬⣴⣥⣬⣤⣤⣤⣴⣶⣾⣿⢿⠿⠟⠜⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀