⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠐⠒⡂⠤⣄⢠⣿⠏⠉⢣⠀⠀⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⡀⠈⠘⢻⣿⠠⡽⢯⡀⠀⠉⣦⡀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⢀⡖⠉⠉⠐⢮⡓⢯⡀⠠⣜⣶⠀⠀⣳⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⢸⣶⣄⢸⣼⣭⠉⠀⢙⡶⢴⣿⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⠃⢠⡟⠀⠀⠀⠀⠀⢻⡄⠻⣴⠿⣿⠀⠀⢸⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⠚⢟⢀⣱⠾⣽⠂⠸⣯⡉⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⢰⠏⠀⠀⠀⠀⠀⠀⠘⢿⣄⢻⡇⣾⡄⠀⣾⢠⡀⠀⠀⢸⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⡀⠙⡯⠾⣅⢚⣿⡛⠳⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⢃⣽⢀⣼⠁⣿⠁⠀⠀⢸⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣶⠟⢺⣧⡾⡟⠙⢅⣩⠞⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣧⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣼⣻⡞⢹⡀⣿⣠⡄⠀⣸⡤⠤⢟⣦⡀⣀⠀⠀⢀⡀⣀⣟⣦⠿⣾⢳⡀⠩⡽⠓⣦⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⢧⡉⢦⡀⠀⠀⠀⠀⠀⠀⣠⢿⣿⠫⠀⣦⡗⣴⡟⠃⠈⣿⠃⠀⠈⠙⠢⠟⠉⠉⠙⠛⠙⢿⣠⠀⡷⢸⡟⠒⠃⡦⣷⠛⠓⠲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣍⢦⣀⠀⢀⡴⣋⡵⠋⠈⣳⣴⣾⡀⠈⠁⣿⡎⠁⠀⠀⣀⣴⠆⠀⠀⠀⠀⠀⠀⠈⢻⡾⣁⣼⡇⠀⠀⡇⠁⠈⠳⡀⠈⠑⢄⣀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣤⣽⡫⢞⠁⠀⠀⠀⢻⡧⠈⢻⡄⠀⠠⣤⠼⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⡆⠀⠀⡇⠀⠀⠀⠘⠓⠒⠤⣀⠙⠦⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢚⡵⠃⠻⡀⣷⣀⠀⠀⠚⠑⠳⢼⣇⠀⠀⠙⢿⣶⡀⠀⠀⠀⡀⠀⠀⠀⢺⠓⣶⡞⢛⡛⡇⣧⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠁⠉⠓⠑⢌⠲
⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⣨⠔⠉⠀⠀⠀⠈⢳⡌⠳⣄⠀⠀⠀⠀⣿⣤⡀⠀⠿⢿⣯⠽⠿⣏⠙⢶⣲⠒⡏⠀⡇⠻⠉⢠⣧⢼⡯⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⣠⡖⠁⣠⠊⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⢻⣧⠀⠀⠀⠈⢻⡟⢦⡀⠀⠈⠢⣄⠀⠑⢦⡈⠲⣼⢰⢷⠆⠀⡼⠲⣼⡷⣀⠛⠹⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢸
⠀⠀⠀⠀⣴⠟⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡈⣼⣶⠀⠀⣰⠟⠁⠤⠽⠶⢤⣀⣈⣑⣒⣂⣿⡦⠈⠉⠈⠻⣿⣷⢈⢿⣰⣟⠓⢄⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⡕
⠀⠀⠀⣸⡟⠀⣾⡅⠀⠀ ⣤⠀⠀⠀⠀⠀⠀⡼⠁⢠⡏⠀⡰⢃⠤⠂⣉⣀⣈⣚⣠⡤⠤⣤⣝⠳⣄⡄⠀⠀⣠⠟⠏⡷⡆⢤⡻⠅⠈⠋⠲⠄⢬⡳⢄⠀⠀⠀⠀⣠⠼⠄⠀
⠀⠀⢸⠛⠃⡞⠛⠃⠀⠀⠈⠛⠃⠀⠁⠀⠀⣠⠚⢁⡴⠋⠀⣼⣗⡡⠾⠤⠤⣀⢀⡠⠟⠒⠚⠛⠶⣷⢮⣀⡴⠛⠁⣠⢞⡗⢸⠆⠙⠒⣦⠀⠀⠀⠀⠙⠢⡑⣦⡴⢚⡵⠛
⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⣠⠔⠉⠀⠀⠀⢹⡍⠀⠀⠀⠀⠈⠻⣅⢀⡀⠀⠀⠞⠯⠳⣽⢖⣂⣀⣵⢫⠇⣸⠋⠀⠀⢸⠁⠀⠀⠀⢀⡴⠛⣉⣙⡏⠀⠀⠀⠀
⠀⠀⢸⠀⠀⣿⡄⠀⠀⠀⠀⠀⣠⠖⠁⠚⠁⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠙⠳⡀⠀⠀⠀⠀⣿⠐⠲⡒⠒⠃⡼⠁⠀⠀⠀⢸⣦⠀⢀⡔⠁⠀⠠⡿⣿⣷⡀⠀⠀⠀
⠀⠀⡸⣄⠀⠈⣷⡄⠀⢀⣴⢛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡤⠊⠙⢧⣀⠈⠀⠈⠁⠀⠀⠀⠀⢀⡟⢠⡟⠀⠀⠀⣜⠁⢈⣏⢱⠀⠀⠀