⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣴⣄⠀⠀⣠⣶⣶⡎⢛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢛⣛⣿⣿⣕⣦⣀⣼⡿⣍⢦⣶⣿⣿⣿⣦⡉⢳⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⢰⣿⣿⣿⣿⣶⣿⠑⣻⣤⡻⣙⢿⣟⣛⢛⣿⣧⡘⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣿⣿⣟⣴⣿⣿⠓⠲⢼⣿⣮⡿⣉⠩⣻⡗⢻⣿⣿⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡌⣿⣿⡏⠀⣽⣿⣐⣋⣼⠟⠷⣬⣭⣶⣿⡂⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⢠⣿⣧⢠⣿⡷⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠸⣿⣿⣿⣿⣉⠈⣡⣽⢿⣽⣿⢀⠸⣿⣈⠻⢄⣀⡀⠀⠀⠀⠀⠀⢸⣿⣷⢸⣿⣿⡄⠈⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣏⢸⣿⣿⣾⣿⡟⠀⠀⠀⠀⠐⢷⣤⡤⠇⣰⣿⠇⣸⣿⣧⣌⡙⢁⢄⢈⣴⣿⡿⠷⠈⠁⠙⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⡇⣼⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠛⢿⣿⠀⠀⠀⣠⣤⠀⠙⠻⠿⠿⠋⠀⠀⠈⢹⣿⣿⠩⣯⣍⠏⠙⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣄⡀⠀⢏⣇⡀⠀⠉⠙⠻⢿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠟⠁⠀⢀⢠⣴⣟⡆⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣠⠀⠈⢡⠢⢞⣿⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣸⣾⣿⣷⡒⢢⣤⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣷⣶⣍⢁⣿⣿⣿⡟⠿⢟⡟⠀⠀⢶⣶⣶⣤⣿⣷⣤⣼⣿⣇⠳⢸⠌⠈⢸⠛⣕⣿⡟⠻⡣⢶⣿⣏⣤⣤⣲⠠⠀⠙⣿⠿⢻⣿⣿⣿⡗⣾⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠚⣿⣿⡿⠃⣠⠋⢲⣶⣶⡜⠻⡉⠭⣭⣭⢛⡻⢟⢾⡥⢘⣸⣦⣍⣸⠿⢶⢟⡛⠛⠂⠴⣍⡍⣽⣂⣗⡀⠀⠈⠲⢬⡻⠿⠟⢑⠻⠗⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡙⣍⢡⢀⡀⢀⠖⠉⠀⠀⣠⡿⡿⠷⠏⣠⣞⠤⠊⠁⠀⠀⠀⢜⠂⠝⣿⠯⠀⡠⡗⠁⠀⠀⠈⠉⠢⡀⠀⠀⠙⢿⣿⠀⠀⠀⠈⣦⣠⣶⣧⣾⣿⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡧⣼⠀⢀⠴⠊⠁⠀⠀⢀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠣⠈⣿⠁⠉⠞⠀⠀⠀⠀⠀⠀⠀⠈⢐⠈⠉⠁⠈⠓⢤⡀⠀⡟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⠉⡶⠁⠄⠀⠀⡀⣴⡋⠒⠉⠉⠀⠉⠉⠒⠀⢀⠀⠀⠘⣿⠀⠀⠀⢀⡤⠐⠒⠉⠉⠑⠒⠤⣑⣄⠀⠀⢀⠀⠈⡾⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⠘⣤⣀⣤⣾⡂⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠠⠀⠀⣿⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⣀⡰⢁⡴⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠃⠱⡄⣹⣿⣿⡇⠀⠀⠀⡔⠀⣀⡀⠐⡄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠔⠊⠙⠲⣄⠀⠀⠀⢻⡀⣹⣇⡞⠁⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⡿⠃⠀⠀⠀⣽⣿⣿⡇⠀⠀⠀⠃⠸⡿⠃⠀⠃⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢾⠀⠰⣯⣶⠘⠀⠀⠀⠀⣾⠰⣚⠀⠀⠀⠈⢹⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⠇⠀⠀⠀⣸⡿⠿⢿⣿⡀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⣇⠀⠀⠀⠀⠀⠀⠘⣄⢀⠀⠀⠀⠀⠀⠀⢰⡇⢨⡄⠀⠀⠀⢈⣿⣿⣿⡵⡻⠋⠀
⠀⠀⠀⠀⠰⣿⣿⣿⣇⠀⠀⠀⠁⠀⢀⣤⠿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣾⡁⠋⠉⠀⠀⢠⣾⣿⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣶⣤⠴⠚⢉⡤⡄⠀⠈⠓⠤⣀⡀⠀⠀⣀⣀⣤⠾⠛⠁⠀⠘⠀⠈⠿⣶⣄⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠈⠉⠓⠶⢤⣄⣶⣿⣿⡛⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⠹⠿⠃⢀⣄⡀⠹⣠⡿⠀⠀⠀⠀⠀⣸⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠷⣶⣶⣶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀