⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠛⠒⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠆⢸⠄⠀⠀⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠓⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣴⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣬⣤⢠⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⡞⠄⠀⠀⣀⣴⠾⠿⠟⠻⠯⢤⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢛⠛⠈⠃⠇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢠⡇⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣌⠠⠀⠀⠀⠀⠐⠀⣠⠴⠖⠛⠋⠉⠉⠉⠉⠙⠓⠒⠦⣅⡀⠀⠀⢸⠀⠀⠀⠀⢸⠰⡞⠁⠀⠀⠀⠀⣀⣤⣤⣀⡀⠀⠀⠀⠈⠳⡄⠀⠀⠀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡁⠈⡆⠀⠀⠀⢸⣾⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢳⠀⠀⡼⠁⠀⠀⠀⣀⣤⣴⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢳⠠⠇⠀⠀⠀⢸⢹⡀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠸⡆⢸⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢼⣸⠀⠀⠀⡔⠋⢩⡓⢦⢠⣤⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⣿⢸⠃⠀⠀⠘⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⡾⡏⠀⠀⠸⡁⠆⠀⠠⠀⢣⢿⣿⢟⡻⣛⠿⢿⣿⣧⣿⠏⠀⠀⣸⢇⣿⡀⠀⠀⢠⣤⣤⣤⣿⣿⣿⣿⣿⣟⢿⣿⢀⣠⠴⢾⡝⠀⠀⠀⠐⠣⣐⠠⠀⠠⡀⠀⠻⠆⣧⠸⡔⢆⣿⠿⠃⠀⢀⡰⠃⠘⠀⢧⠀⠀⠸⣿⣿⢿⡛⣟⢻⡛⣿⣿⣾⡿⠀⣀⠔⢸⠇⠀⠀⢠⡂⢄⠨⣉⢹⡛⡗⡶⣄⡀⠀⠀⠉⠁⠀⠀⣀⡴⠊⠀⠀⠀⠀⠈⠳⡀⠀⠘⠻⢷⣼⣴⣣⣮⠿⠟⠋⠀⠀⠀⡾⠉⠀⠀⠀⠀⠙⢮⡳⡉⠄⠻⣵⡱⢎⡝⣛⠶⣲⡒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣁⢄⡠⣄⠀⠀⠀⠀⠁⠀⠀⠀⠈⡝⠾⢼⣥⣛⡴⣩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣍⠟⣹⢻⡅⠀⠌⠀⡀⢰⢧⡏⠦⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⣠⠼⠉⠉⠙⢦⡀⠀⢐⣀⣀⣐⣀⣀⣀⣀⣀⣄⡷⠮⠟⠚⠁⢇⠀⠄⢀⢀⡠⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡈⣀⡀⡼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣤⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠋⠀⠀⢀⡙⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⢄⠀⠌⢡⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠵⠠⠐⠮⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠛⠒⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠆⢸⠄⠀⠀⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠓⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀
⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣴⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣬⣤⢠⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀
⠀⠀⠀⠀⡞⠄⠀⠀⣀⣴⠾⠿⠟⠻⠯⢤⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢛⠛⠈⠃⠇⠀⠀⠀⠀⠀⣇⠀
⠀⠀⠀⢠⡇⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣌⠠⠀⠀⠀⠀⠐⠀⣠⠴⠖⠛⠋⠉⠉⠉⠉⠙⠓⠒⠦⣅⡀⠀⠀⢸⠀
⠀⠀⠀⢸⠰⡞⠁⠀⠀⠀⠀⣀⣤⣤⣀⡀⠀⠀⠀⠈⠳⡄⠀⠀⠀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡁⠈⡆
⠀⠀⠀⢸⣾⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢳⠀⠀⡼⠁⠀⠀⠀⣀⣤⣴⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢳⠠⠇
⠀⠀⠀⢸⢹⡀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠸⡆⢸⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢼⣸⠀
⠀⠀⡔⠋⢩⡓⢦⢠⣤⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⣿⢸⠃⠀⠀⠘⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⡾⡏⠀
⠀⠸⡁⠆⠀⠠⠀⢣⢿⣿⢟⡻⣛⠿⢿⣿⣧⣿⠏⠀⠀⣸⢇⣿⡀⠀⠀⢠⣤⣤⣤⣿⣿⣿⣿⣿⣟⢿⣿⢀⣠⠴⢾⡝⠀⠀
⠀⠐⠣⣐⠠⠀⠠⡀⠀⠻⠆⣧⠸⡔⢆⣿⠿⠃⠀⢀⡰⠃⠘⠀⢧⠀⠀⠸⣿⣿⢿⡛⣟⢻⡛⣿⣿⣾⡿⠀⣀⠔⢸⠇⠀⠀
⢠⡂⢄⠨⣉⢹⡛⡗⡶⣄⡀⠀⠀⠉⠁⠀⠀⣀⡴⠊⠀⠀⠀⠀⠈⠳⡀⠀⠘⠻⢷⣼⣴⣣⣮⠿⠟⠋⠀⠀⠀⡾⠉⠀⠀⠀
⠀⠙⢮⡳⡉⠄⠻⣵⡱⢎⡝⣛⠶⣲⡒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣁⢄⡠⣄⠀
⠀⠀⠀⠁⠀⠀⠀⠈⡝⠾⢼⣥⣛⡴⣩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣍⠟⣹⢻⡅⠀⠌⠀⡀⢰⢧⡏⠦⠑⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⣠⠼⠉⠉⠙⢦⡀⠀⢐⣀⣀⣐⣀⣀⣀⣀⣀⣄⡷⠮⠟⠚⠁⢇⠀⠄⢀⢀⡠⣬⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡈⣀⡀⡼⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣤⡄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠋⠀⠀⢀⡙⣂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⢄⠀⠌⢡⡛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠵⠠⠐⠮⠃⠀⠀⠀⠀⠀⠀