⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣤⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣄⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢷⣽⣆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠘⣿⠘⡏⠻⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡄⠈⢿⡆⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠀⠀⠘⡇⢰⣀⡽⣿⣿⡛⣿⣿⡿⢿⣿⣿⡿⡄⠀⠙⠀⠀⠀⠀⠀
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⠏⠀⣿⠀⠀⠀⡱⠊⣁⠀⠘⠎⠇⢸⣿⣧⢺⢿⡇⢳⠈⠒⠀⠀⠀⠀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠏⠉⣿⣟⡉⢉⠇⠀⠀⢰⣿⣿⠋⠁⠀⠀⠀⠀⠈⢿⣾⠀⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⠀⢿⠠⠚⡿⠳⣽⡿⠀⠀⠀⠀⠈⢴⣶⣤⡤⣶⢲⡖⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢿⠋⡛⢿⣿⣿⣿⠻⣿⡇⡜⠀⠀⠈⢀⣠⣴⡶⠀⠀⠀⠀⠀⠀⠀⠘⣇⠻⠿⠃⣠⠃⢰⡟⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠉⡗⢿⣿⡟⠀⡽⠀⢠⡴⠲⣶⣿⣽⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⡀⠀⢾⡀⡆⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣷⡀⠇⢠⠟⢿⡀⢳⡀⠀⠉⠢⠬⠽⠓⠊⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠃⠸⠙⣦⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠷⢤⣈⠑⠊⠓⠀⠳⡀⠀⠀⢠⣀⣀⡀⠀⠀⠀⠀⠀⢰⣿⣶⡄⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⡰⠉⢆⠈⠒⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⡹⠟⠒⠒⣊⠉⠑⠛⠯⢥⣋⡽⠀⠀⠀⠀⠀⠘⠿⠏⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠰⠁⡇⠈⠣⠀⠀⢴⠊⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠃⠉⠉⠉⣉⣍⣷⣶⣿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣠⣶⠀⠀⠀⠀⡴⠁⠀⠀⡴⠀⡆⠀⡇⠀⠀⠀⠀⠈⢳⡠⣾
⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣿⠟⢁⠏⠳⢄⡓⢦⣀⡀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⠎⠀⠀⠀⠈⠁⠀⠇⢰⠁⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣾⠃⠀⡎⠀⠀⢀⡽⠋⣁⣀⡈⢳⠀⠀⠀⠀⠀⢠⡖⠓⠢⠤⣀⠀⢰⠀⢀⠀⡸⠀⠀⠀⠀⠀⣠⡾⣿⣿
⠀⠀⠀⡤⡒⠉⠉⠙⠓⠚⠛⠒⠚⠂⠤⢄⣎⡔⠋⢡⣞⣱⣟⠛⠲⠤⠤⠤⠞⣧⠀⠀⠀⡌⠀⠀⠀⢸⢉⠇⠀⠀⠀⣠⣾⠃⢸⣿⣿
⠀⠀⠸⠋⠁⢤⣀⢀⣀⣀⣀⣀⣀⡀⠀⠀⡟⠀⢠⠏⡿⠀⠈⠳⣄⡀⠀⠀⠀⢸⡆⠀⢰⠃⠀⠀⠀⡘⠈⠢⡀⡠⠊⠀⠈⠳⢛⣿⣿
⡀⠀⠀⠀⠀⠄⠈⠉⠉⠉⠉⠒⠒⢯⣧⣼⠁⠀⢀⣿⣧⣐⢢⡀⠈⢳⠀⠀⠀⢸⡇⠀⠈⢦⠀⠀⠀⡇⢀⡤⠋⠀⠀⠀⠀⠀⠈⢸⣿