⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠁⠰⠿⣃⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢰⠃⣤⠀⠀⠀⠊⠁⠀⠀⠀⢐⡯⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡿⠿⠛⠛⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢤⠀⠀⠀⠀⠀⠀⠙⠓⠚⠓⣦⠀⠀⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀
⠸⣦⣄⡀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠏⠀⠀⠳⢄⠀⠀⠀⠀⢈⣛⢤⡀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⣀⡤⠞⠃⠀⣀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢿⣿⣦⡀⠹⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⢙⡦⣴⠾⣟⠉⢻⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⢆⢀⡴⠚⠉⣀⡤⠔⠒⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢷⣤⣌⢻⣿⣿⣶⣽⣆⢠⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠿⣿⣿⠧⠈⠳⠭⠤⣤⡄⠀⠀⠀⣀⣀⣸⢌⡵⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣒⠙⢿⣿⣿⣿⣿⣿⣿⣯⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠚⠀⠀⠀⠀⢺⣇⠀⢀⣀⣿⣿⣿⠝⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣟⣿⢿⣭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠋⣹⢶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡵⠐⢤⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡧⣄⢧⣈⣩⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣛⣻⣿⣿⣿⣿⣾⣿⡿⠯⠽⠋⠑⠢⣄⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠓⢄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡇⠀⠙⠿⣝⣿⠿⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠀⠀⠉⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡷⢿⣿⣿⠟⣿⠇⠀⠉⠀⠀⠀⠀⠉⣛⣿⣿⣿⡶⠶⠶⠒⠒⠒⠶⣶⣶⣤⣄⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠋⠀⣿⡿⠋⢠⡟⠀⠀⠀⠀⠀⢠⣶⠿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣝⣿⣆⠀⠀⠻⢍⠑⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠋⠀⠀⢸⡟⠁⠀⠈⠁⠀⠀⠀⠀⠀⢸⡟⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢻⣿⣿⣿⣗⢮⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀
⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠐⠰⠀⠠⠀⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣟⣿⣿⣼⠀⠀⠀⠀⠀⠀⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⠈⣀⣀⣀⣀⣠⡴⠚⠁⠀⠀⠠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⢲⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⣛⣉⣉⠀⠀⠈⠉⠙⠲⢦⣄⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⢠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⢠⣾⡿⢛⣛⣛⣛⡛⠻⠿⣷⣦⣤⣄⣀⣀⠉⠛⣳⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⢀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣍⡛⠟⣦⣵⠤⣿⡉⠙⢿⣿⣿⣿⣾⣿⣇⠀⠀⠀⠀⢀⣀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣄⠀⢙⢓⣄⢻⡝⡌⢯⢿⣿⣷⡀⠀⠀⢸⣈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡛⠟⠀⢻⢳⠈⢻⣿⢿⣿⣆⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢰⣿⣿⣿⠿⡿⠛⡛⠛⢿⣿⣿⣿⣿⠁⢹⣿⣿⣿⣿⣷⢻⣷⣄⡤⠋⣸⢦⡤⢿⣟⢻⣿⣦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⢡⣿⣿⡿⣧⣠⣴⠶⢦⡀⠀⠛⣿⣿⣿⣦⠘⣿⣿⣿⣿⣿⣧⠻⣿⣶⣴⠛⢦⣉⠛⢿⣆⢹⣿⣧⠀⠀⣀⡀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣿⠃⣾⡉⠁⢀⠀⢿⡄⡀⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⣿⣿⣫⣤⣼⣿⣦⣞⢿⡆⠙⡿⠋⠉⠀⠈⠉⠀⠀⠉⠙⢦⣀⠤⠤⠤⠀⠠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣿⠃⣾⡉⠁⢀⠀⢿⡄⡀⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⣿⣿⣫⣤⣼⣿⣦⣞⢿⡆⠙⡿⠋⠉⠀⠈⠉⠀⠀⠉⠙⢦⣀⠤⠤⠤⠀⠠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣿⠃⣾⡉⠁⢀⠀⢿⡄⡀⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⣿⣿⣫⣤⣼⣿⣦⣞⢿⡆⠙⡿⠋⠉⠀⠈⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣿⠃⣾⡉⠁⢀⠀⢿⡄⡀⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⣿⣿⣫⣤⣼⣿⣦⣞⢿⡆⠙⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀