⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠒⠒⠒⠒⠲⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⣋⣤⣶⣾⠿⠟⡻⠻⡍⢲⣦⣌⡛⢦⡀⠀⠀⠀⠀ ⠀⠀⣠⠞⣡⣾⣿⡿⠓⠁⡀⡌⠀⠁⠒⠚⠿⢻⣿⣦⡙⢦⡀⠀⠀ ⠀⣴⢃⣼⣿⢿⡏⢇⠱⢄⣣⢕⣤⣄⠁⠀⠈⠈⣿⢿⣿⣆⠻⡄⠀ ⢰⠃⡾⠻⢫⣾⡟⠖⠟⠋⡀⠈⠁⢀⣡⢄⠈⢰⣿⣾⠸⢻⡆⢻⡀ ⡟⢰⣏⡎⡤⣳⣿⣰⠗⢺⡦⠀⠀⠰⣿⣣⠷⢸⣿⣡⡅⣞⣿⠘⡇ ⡇⢸⠫⡄⡔⡏⣿⣧⡤⠀⠀⠀⠀⠀⠀⡘⢵⣿⡟⡗⡇⡬⢽⠀⡇ ⢷⠘⣷⣷⣹⠾⡻⣻⣧⡀⢢⡉⠛⣠⠊⠀⢺⡫⠿⢿⣧⣿⡿⢰⡇ ⠘⣆⠹⣩⣬⡝⣟⢿⣿⣿⡞⠉⠈⢹⣦⠄⠘⣟⡿⣭⣍⣹⢃⡾⠀ ⠀⠙⣆⠹⣿⣿⣶⣉⠉⠀⠀⠠⠤⡞⠙⠀⣠⣷⣾⣿⡿⢁⡾⠁⠀ ⠀⠀⠈⠳⣌⠃⠈⠙⠳⣄⣀⠀⢞⠁⠀⣠⠟⠉⠀⢈⣴⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⠉⠉⠹⣄⡠⢿⣄⣤⠶⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠒⠒⠛⢆⠁⠈⠧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠿⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣟⣛⡛⠲⣶⣤⣄⡀⠉⠛⠿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⣠⣴⣾⣿⢿⣿⣿⡿⠛⢉⠉⢁⡔⠉⠉⢛⡷⠀⠈⣿⣿⣿⣷⣦⣄⠈⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⠋⢀⣴⣾⣿⣿⣿⣿⡷⢸⠋⠀⠀⠀⢠⡟⠀⠀⠘⢁⣠⡤⣴⣿⣿⡿⣿⣿⣿⣷⣦⡀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠋⠀⣴⣿⣿⣿⣿⣿⣿⠟⢡⡇⠀⠀⡆⠀⣾⠀⠀⠆⠀⠀⢀⣀⣀⠈⠙⠛⢀⣿⣿⣿⣿⣿⣦⡀⠙⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡟⠁⢠⣾⣿⣿⡿⢿⣿⠏⡏⠀⠸⣇⠀⠀⢧⡀⠻⣄⠀⡆⢀⡔⠋⢁⡀⠈⠑⠒⠉⠻⣿⣿⢿⣿⣿⣷⡄⠈⢻⣷⡀⠀⠀⠀ ⠀⠀⣼⡟⠀⣰⣿⣿⡟⢻⢘⣸⣿⠀⠻⣄⡀⠙⠓⣶⣤⣭⣑⢮⢡⣧⣾⣄⡀⠀⠘⡆⠀⢀⠄⠀⣿⣧⡓⢙⢻⣿⣿⣆⠀⢻⣷⡀⠀⠀ ⠀⣸⡿⠀⢰⣿⣿⣿⡇⢟⣡⣾⣿⢷⣤⣈⣉⣭⡿⠋⠀⠀⠀⠉⠛⠁⠀⠀⠹⡀⢰⠓⠒⠋⠀⣠⣿⣷⣬⡻⢸⣿⣿⣿⡆⠀⢻⣧⠀⠀ ⢠⣿⠃⢀⣿⢋⠭⡙⠳⣛⣙⢻⣿⠀⠋⠉⠋⠇⠤⠤⢄⣀⠀⠀⠀⠀⠀⣀⡴⣇⠸⣦⡄⠀⠈⢹⣿⡿⣋⣙⠊⢋⠭⡝⣿⡀⠈⣿⡆⠀ ⣼⡟⠀⣸⣿⢸⣐⡂⠸⢄⡼⢸⣿⣷⡆⣀⢬⣤⣶⣶⣶⡌⠁⠀⠀⠀⠉⣡⣶⣾⣯⣁⢷⣄⠐⣿⣿⣇⢻⡐⠇⠈⣂⡟⣼⣇⠀⢹⣷⠀ ⣿⡇⠀⣿⣿⣎⢿⠀⡿⢋⣴⣿⣿⣿⡟⢏⢸⡈⢆⠿⡿⠛⡄⠀⠀⠀⡘⠻⢿⢇⠜⢸⠘⠇⢀⣿⣿⣿⣦⣍⢻⡀⡿⣡⣿⣿⠀⢸⣿⠀ ⣿⡇⠀⣿⡿⣛⠢⠀⢀⣭⣍⠻⣿⣿⣷⡈⠲⡇⠀⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠁⠀⡼⠊⢠⣾⣿⣿⡟⣩⣭⡁⠀⢐⣛⠻⣿⠀⠈⣿⡇ ⣿⡇⠀⣿⢸⡛⣿⠀⣿⠁⣽⠂⣿⣿⣿⣿⣧⠹⣄⠀⠀⠀⠀⠒⠒⠂⠀⠀⠀⠀⡴⠃⠙⣿⣿⣿⣿⡀⢿⠀⣿⠀⣿⢋⡇⣿⠀⢸⣿⠃ ⢿⡇⠀⢻⣷⣵⣿⡇⢻⣷⣶⣾⣿⠿⢿⣿⣿⠀⠈⠢⣄⠀⠑⠶⣶⠶⠂⠀⣠⠞⠀⠀⢄⣿⡿⠿⢿⣿⣶⣾⡟⢰⣿⣷⣾⡿⠀⢸⣿⠀ ⢸⣿⠀⠸⣿⣿⣿⣷⢰⣝⡻⠏⠴⠟⣸⣿⣿⣧⣄⠀⠈⣷⣤⣀⠀⣀⣠⣾⠁⠀⠀⠀⠈⣿⣧⡘⠶⠙⢟⣫⡞⣸⣿⣿⣿⠇⠀⣾⡏⠀ ⠀⢿⣇⠀⢻⣿⠟⣛⢘⡻⠏⠰⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠛⠉⠉⠉⠻⣿⡀⠀⠀⠀⠀⢼⣿⣿⣿⠷⠸⢛⡃⣛⡛⣿⡟⠀⣸⣿⠁⠀ ⠀⠘⣿⣆⠀⢻⣌⣩⣾⣿⣿⡘⢶⣌⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣸⣿⣿⠋⠀⠀⠀⢻⢡⡶⢃⣾⣿⣷⣬⣥⡞⠀⢠⣿⠇⠀⠀ ⠀⠀⠘⣿⣆⠀⠻⣿⣿⣿⣿⣿⣦⡤⠾⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⣴⡟⠙⡇⠀⠀⠀⠀⣼⣦⣴⣿⣿⣿⣿⣿⡟⠀⣠⣿⠏⠀⠀⠀ ⠀⠀⠀⠈⢿⣦⡀⠙⢿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠈⠉⠙⠲⢚⣿⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⡿⠋⠀⣴⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣷⣄⠀⠙⢿⠉⠉⠉⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⢸⡟⠛⠃⠀⠀⠀⠀⣿⣿⠟⠋⠉⠀⠈⠋⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣄⣀⣀⣀⣸⣇⠀⠀⠀⣀⣠⡾⠛⠁⠀⠀⠀⠀⢀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄⡀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⣿⡂⠀⠀⠈⣿⡇⠀⠀⠀⢀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠙⣷⡤⠶⠞⢻⡿⢿⣶⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣷⣶⣶⣶⣶⣶⣿⣿⣶⠶⠛⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠙⠷⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⣤⣶⣿⣿⣷⣤⣶⣶⣆⡀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠘⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠈⠛⢻⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠿⠛⠛⠛⢿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣿⣿⣿⣿⣿⣷⣄⣀⣤⣶⣶⣶⣄⢀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣧⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⢠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⠛⠋⠉⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣆⢻⣿⡗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀

⠀⠀⠀⠀⠄⠀⢉⠠⠤⠅⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⢰⠃⠔⠀⠀⠂⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣷⣤⣈⠈⡔⠒⢦⠠⡀⣀⠀⠀⠀⡀⠀⣀⣀⣤⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣯⠎⠀⠀⠀⠀⠈⠀⠈⠢⢭⡄⠀⣷⣾⣿⣥⡙⠷⣦⡍⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡆⠤⠀⠀⠠⠤⠒⣀⡀⠘⢹⣿⣿⣻⣿⠿⠛⠀⠀⠈⠀⡀⣌⡄⠀⠀⠀ ⠀⠀⠘⢣⡀⣀⠀⠀⠑⠉⠋⠀⠀⢿⡟⡞⣩⡀⠁⠀⠀⢉⠭⢅⠈⣽⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⣷⡇⠩⠃⠀⠀⠀⠉⠀⠀⠀⠋⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣀⠄⠞⠘⣿⠁⠀⠀⠀⠀⠀⢀⠀⠀⢀⡠⢲⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⠞⠁⠀⡀⠀⠈⣿⣆⠀⠀⠉⠉⠀⠀⡀⠺⡇⡈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠄⣏⢹⣿⣒⡤⠄⡒⡎⡏⠀⠧⢃⠀⠀⠀ ⠀⠀⠀⠀⠒⠙⠋⠄⠀⠀⠀⠀⠀⠀⠠⣧⣀⡌⠿⠿⠿⠿⠾⣃⢏⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⡾⠉⠀⠠⠀⠀⠀⠈⠱⣾⠘⠴⡀⠀⠀ ⠀⠂⠀⠋⠁⠀⠀⠉⠙⠻⢿⣿⣿⣿⠏⠀⠀⠀⢀⠀⠀⠀⠀⠀⢹⣇⠀⣣⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠃⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⢿⣎⠀⡄⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠤⣿⡇⠑⡡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⣖⣆⠀⠀⠀⠀⣀⠀⠀⣐⣢⣶⠿⠋⠀⠀⢧⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠛⠛⢒⣺⣒⣚⡛⠛⠉⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⠖⠁⣠⡤⠖⠂⠀⠀⠀⠒⠦⢤⣀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⢰⠃⠀⣾⡏⠀⢀⡠⠴⠒⠒⠦⣄⡀⠈⠓⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠌⠀⠀⠸⡀⠀⣿⠀⠠⠋⠀⠀⠀⠀⠀⠀⠉⠒⢄⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣆⠀⠀⠀⠁⠀⠙⢀⠤⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⣰⡄⠆⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣦⣀⠀⢠⣧⠴⠂⠀⠘⣏⠙⠦⣍⠂⢄⣀⠀⠀⠀⠈⠁⠀⢂⡇⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⠻⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡿⣫⣷⠞⠀⠈⠁⠈⠁⠀⠀⠀⠀⠹⡄⠀⠈⠳⣦⣌⡉⠓⠶⠶⠶⠶⢻⣠⣴⣿⣿⡯⠋⠉⠙⢛⣿⣯⣤⣼⠟⠛⠋⠓⠂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣍⠀⢀⣾⣿⣿⣿⣿⣾⣿⣦⣄⣈⠉⠻⠿⢿⣄⡀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠄⠀⠀⠀⠀⢩⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡏⠀⠉⠛⠓⠀⠀⠀⠰⠚⠛⣩⠄⢀⣠⣤⡤⠀⠀⢸⠀⣿⣿⣿⣿⢋⣾⣿⣿⡿⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠱⣼⣦⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣇⠺⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠈⠉⠶⠒⠁⠀⠀⠀⡆⣿⣿⡿⢡⣿⠿⠋⠉⠉⠙⠂⠀⠀⠀⠐⠶⠒⠛⠉⠁⠀⠀⢷⡜⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣀⣈⣺⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⢁⣿⠃⣤⣶⣤⣀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠶⠷⣦⠀⠘⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡇⣾⣿⠈⠏⠾⠯⠀⠡⠀⠀⠀⠀⠀⡻⢗⠀⠀⡀⠄⠀⠀⡗⠉⢻⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣸⠉⣿⡇⡏⢹⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⢸⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣈⣀⠠⡄⠂⠀⠀⠀⠀⠀⠀⣼⡿⠀⠸⡇⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⠙⠓⠈⠀⠀⠀⠀⣠⡴⠂⠀⡟⠁⠀⠀⢳⢿⡄⠀⠀⠀⠀⠀⠀⠈⠓⠒⠂⠀⠀⠠⠄⠀⠀⠀⠀⣰⣤⠞⠈⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡾⠋⠀⠀⠀⡇⠀⠀⠀⠀⢻⣿⣾⣆⠀⠀⠀⠰⢒⠒⢒⠲⠔⠈⠀⠀⠀⠀⠀⣰⣿⡿⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⠀⠀⠀⣇⡀⠀⠈⢂⡀⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡎⠀⢻⡇⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⡟⠉⠓⢤⡀⢱⣿⠙⠻⣿⣿⡷⣤⣀⡀⠀⠀⢀⣀⣤⣶⡟⠟⠓⠀⡈⢷⢠⠷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠁⠀⣾⡦⣄⢹⣿⣿⣾⣭⣍⣉⣛⠓⠢⢭⣹⢹⡗⣄⠀⠀⠸⠂⠀⢡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠶⢶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⣀⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⡇⠈⣷⠶⠆⠀⢀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠘⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⣤⣴⡿⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣮⡀⠻⣄⠀⢠⠛⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣾⣿⡿⠋⠒⠒⢦⡀⠀⠀⠀⠀⠀⠀⠈⠷⢱⣶⣶⡟⠳⣾⠀⢰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣶⣶⣶⡶⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⡄⠀⠻⠛⢆⠀⠀⠀⠀⠀ ⠀⠀⢀⠄⠉⠀⠹⠛⠉⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⠢⢴⠀⢸⠀⠀⠀⠀⠀ ⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⣿⡡⣀⠀⣸⢷⠀⠀⠀⠀ ⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢼⣿⡹⠳⡇⠀⡀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣷⢠⡀⢰⢱⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣶⣿⣿⠎⡟⢦⠈⡄⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣼⣿⡿⢀⠃⠀⢧⠇⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣒⣀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢀⣘⣃⣾⣿⣿⠟⢀⠀⠀⠀⢸⡀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡛⠻⢿⣦⣭⣴⡔⠶⡦⢀⠀⣤⡀⠀⢤⣤⠄⡀⢴⡆⣴⣬⣥⣾⣿⡿⠟⠋⢁⠄⠁⠀⠀⠀⠸⣇⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠌⠙⠻⠿⢷⣶⣿⣶⣬⣴⣿⣶⣤⣾⣿⣷⣾⠿⠿⠟⠋⠁⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠉⠉⠙⣛⣛⣛⣛⣉⡉⠁⠀⠀⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃