⠀⡼⠋⠀⠀⠀⠀⡴⢁⠾⢩⣿⣿⠋⠹⢂⠀⠘⠀⣿⣿⣦⠈⣿⢧⣜⢯⣝⢦⣻⣿⣧⢿⡿⣿⣷⣦⡄⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⡃⠀⠀⠀⠀⣼⣱⢟⣿⣿⠟⢳⠀⠰⢸⡆⠀⠀⢹⣿⣿⣧⢸⡏⢿⣿⠋⠀⢹⣿⢿⣿⣧⡈⠛⢿⡎⢆⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣧⠀⠀⢀⣾⣿⣧⣾⣿⡏⠀⣼⡄⠀⣸⣧⢠⠀⠈⣿⣿⣿⣇⠻⠊⠋⢇⠀⠋⠁⠈⢈⣠⣷⣼⣿⣿⣾⣆⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀
⠀⢹⣧⣠⣾⢟⣽⣿⣿⢿⡇⠀⣽⣧⠀⠈⣿⣇⠇⠀⣿⡏⠘⠈⠀⠀⠀⣀⢀⠀⣠⣾⣿⢟⣿⣶⣿⣿⣿⣿⣇⠀⠀⠑⡄⠀⠀⠀⠀⠀
⣤⣴⣿⣿⣷⣿⣿⡿⠁⢸⣷⠀⢸⣿⡆⠀⣿⣿⡼⠀⣾⡟⠃⠀⡀⠀⢰⢿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠘⣄⠀⠀⠀⠀
⣿⢩⠿⠿⣿⣷⠏⠀⠀⢸⣿⣇⢸⣿⣿⡄⣿⡏⢻⡄⢿⠇⠀⠀⢠⡴⣇⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡀⠀⠘⠆⠀⠀⠀
⣿⣿⢖⣾⣿⣿⠳⢤⠀⢸⣿⣿⣼⡇⢾⣷⢸⣧⠀⢁⢸⠀⠀⠀⣼⢁⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡘⠳⡀⠀⠀⠀⠀⠀
⠟⣥⣾⠟⠋⣼⠀⠈⡗⢈⣿⣟⢿⠁⠈⠈⠘⠃⠀⢀⠸⡆⠀⠀⠀⢸⠀⠉⠏⣴⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⠷⠁⢳⠀⠱⠀⠀⠀⠀⠀
⣶⣿⣯⡀⠀⢻⡀⠀⠃⠀⢿⡿⠌⠁⠀⠀⠐⠦⣄⠀⠀⠃⠀⠀⠀⠀⠠⠄⣀⠀⠙⠻⠿⠿⠭⠭⠀⠀⠀⠀⠀⠀⠀⣇⠀⢣⠀⠀⠀⠀
⣿⠛⡏⠻⣄⣻⡇⠀⠀⡀⢸⣧⠀⢀⣀⣀⠒⢦⠌⣱⡶⡇⠀⠀⠀⠀⠀⠀⠈⠙⠛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣆⠀⢇⠀⠀⠈
⣿⡀⡇⠀⠀⢹⡇⠀⣼⡵⢋⣷⣾⣿⣿⣿⣿⣿⣤⣾⣧⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢹⡀⠈⣆⠀⠀
⣿⣿⡇⠀⠀⠈⣏⣾⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⢈⣧⠀⠘⡄⠀
⡏⢸⣿⢦⡀⠀⣇⢀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⡟⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠃⠀⠈⣿⠀⠀⢱⠀
⣿⡈⢹⠀⠀⠀⢸⣿⢛⣿⣿⣿⣿⣿⣿⡟⢋⡽⢱⠟⠣⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⣿⣿⠏⠀⣀⠀⣿⠰⣧⠀⢃
⣿⣷⣼⠀⠀⠀⠘⣿⠈⠻⣷⣾⣯⣭⠍⠚⠋⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠋⣡⣾⡿⠛⣰⠏⠁⢰⠏⣇⢸⡄⠘
⣿⡉⠻⣦⣀⣀⠀⠉⡄⠀⢩⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⡋⠈⠙⠻⣿⠃⠸⠁⠀⠀⣾⣧⠘⣾⣇⠀
⣿⣧⡀⠀⠀⠈⠑⢤⣁⠀⠈⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢀⣴⣶⡿⠿⠛⢉⠀⠁⠀⠀⠀⢠⢄⣀⡒⣄⣸⣿⡍⡆⠸⣿⠀
⣿⣿⣿⣇⠀⠀⠀⠃⢹⠆⠀⠀⢺⠀⠠⢄⣀⠀⠀⠀⠀⠀⡀⢀⣤⡾⠛⣏⣉⠷⠒⠂⠀⠀⠀⠀⠀⠀⣠⣸⡇⡝⢙⣿⣿⡃⠁⠀⢹⠀
⡿⢻⡿⠛⠷⢄⡀⠸⠀⡆⠀⠰⣾⣧⡀⠀⠈⠙⠻⢷⣶⣶⣿⣿⣶⣿⣿⠁⠡⠀⠀⠀⠀⠀⢀⣀⡤⠲⡉⣻⡇⡇⣼⣿⣿⣿⣆⠂⠈⡀
⡇⠈⡇⠀⠀⠀⠀⠀⡇⢱⠀⠀⠂⣿⣿⣷⣤⣀⠀⠀⠈⢹⣿⡛⠻⢿⣿⠄⠀⠀⣄⣀⡤⠒⢋⣠⣴⠖⠋⠁⠟⣿⣿⣿⣿⣿⣿⡜⡄⠀
⡇⠀⠁⠀⠀⠀⠀⠀⠸⠛⡄⠀⠃⢿⣿⣿⡏⣿⣳⣮⣶⣤⣿⠉⠓⢤⣭⡏⠍⢉⣘⢀⣡⡾⢿⠿⠓⠚⠁⠀⣰⣿⣿⣿⣿⣿⢿⣷⠰⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢠⠸⣿⣿⡇⢹⣿⣿⣿⠿⣿⣿⣷⣾⣿⠁⣠⣊⠁⠀⠀⠊⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢨⣿⣆⢣
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠸⡀⣿⣧⣿⣸⣿⣿⣿⠀⢻⣿⣿⣿⡇⣼⣿⣿⣿⣷⣶⣦⣄⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⡌
⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠇⢸⣟⢻⡟⡟⣿⣿⡆⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⣿⣿⢠⠸⣇
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢸⠀⣿⣿⣧⣇⣹⣿⡇⢼⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡼⢸⣧⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠹⠀⠈⠀⠹⠛⠋⠉⣨⢿⣧⠈⣿⣿⣱⡿⠛⠉⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⠇⢸⠻⡄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠂⠀⠀⠀⠀⢰⣼⠁⠀⠻⡀⠛⠋⡏⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⡿⠃⠀⠀⠀⡈⠀⣿⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠁⢀⣌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡀⠀⠀⠀⢀⡄⠀⢰⡿⠀⠀⠀⠀