⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⠿⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠷⣶⣤⣀⠀⠀⠀⠀⢠⣿⠟⠉⠉⠙⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⢀⣤⣾⠿⣛⣭⠶⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⣄⣠⣾⠟⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠛⣡⠶⠋⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠟⢃⣴⢷⣤⣤⡾⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠯⢀⡼⠃⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⡾⢦⣄⡤⠞⠁⢀⡀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⡞⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⡼⠁⢠⡟⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠙⠶⠾⠋⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⢰⠏⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢰⡇⠀⣸⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⢸⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⡇⠀⣰⠀⣸⡇⠀⣿⡄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡄⣿⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⣰⠇⠀⣿⡇⠀⠛⠿⠀⠸⣿⡀⠀⠀⠀⠀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢻⡿⠀⠘⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⡟⠀⠀⠈⠁⠀⠀⠀⠀⠀⠻⣿⣤⣤⣶⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⠉⠉⠉⠙⠓⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢠⡇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠉⣾⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣞⡁⠀⢠⠟⠀⠀⡉⠁⠰⣦⡀⠀⠀⠀⠀⠀⠀⢠⡇⣸⡿⠁⠀⠀⠀⠀
⠀⢀⣀⣤⣄⠀⠀⣿⡇⠀⢀⡼⠛⠻⢦⣄⠀⠈⠻⡄⠀⠀⠀⠀⠻⣆⠀⠀⠀⢸⡿⠛⠉⠁⠀⠀⠀⠉⢳⡀⠀⠀⢸⣧⠞⠛⠉⠙⠓⢶⣦⠀⢀⣴⡿⢠⣿⠁⠀⠀⠀⠀⠀
⡿⢿⠿⣿⣿⣿⡄⢹⣧⠀⠘⣧⠀⢸⠋⠈⢳⡄⠀⠹⣆⠀⠀⠀⠀⠉⠛⠲⠤⢸⠒⠛⠉⢹⣿⣿⣿⠉⢛⡇⠀⠀⢸⡧⠖⠚⣿⣶⣶⡶⠾⣦⣿⡟⠀⠸⣿⡀⠀⠀⠀
⣴⢿⣷⢻⣿⣿⡷⠀⣿⡆⠀⠘⡆⢸⡄⠀⠀⢹⡆⠀⠘⣷⡀⠀⠀⠀⠐⠋⠀⠈⠳⣄⣀⠀⠉⠉⣀⣴⡟⠁⠀⠀⠀⠙⢦⡀⠈⠉⠉⣠⡾⠛⢻⣧⠀⠀⣿⡇⠀⠀⠀⠀
⣤⡾⣿⣿⣿⣿⢷⡀⠻⣿⡄⠀⠀⠠⣿⡄⠀⢠⡗⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⣥⠞⠁⠀⠀⠀⠀⠀⢸⣯⣍⣉⡉⠁⠀⠀⠀⠹⣷⣼⡿⠁⠀⠀⠀⠀⠀
⣿⠀⢸⣿⣿⠗⠸⣷⠀⠙⠿⣶⣤⣀⡉⠉⠉⢻⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠀⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠋⠀⢸⣿⣿⢀⣾⣿⠀⠀⠀⠀⠙⠻⣿⣷⡄⠀⠙⠆⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣾⣿⣯⣄⣿⣇⠀⠀⠀⠀⠀⠀⠘⢻⣧⡀⠀⠀⢀⣬⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⣿⢷⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣄⠀⢀⣤⡀⠀⠀⠀⠻⠿⣶⣾⡏⠀⠀⢹⡟⠓⠶⠶⠶⣤⡀⠀⠀⠀⣴⣿⡀⣶⢶⣄⠀⠀⠀⠀⢸⣼⡃⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⡿⠏⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⣸⠃⠀⠀⠈⠀⠙⢧⣤⣤⣤⠾⠃⣇⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡟⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡀⠀⢀⣲⣿⠃⠀⠀⠀⣼⡇⠀⠀⠀⠀⢸⡇⠀⢰⠇⠀⠀⠀⠀⢀⣀⣀⣀⣠⣀⠀⠀⢻⡀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⡿⠿⠿⣟⣻⣿⣿⣿⣿⣿⣇⠀⣠⡿⠃⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⣴⠟⠁⣀⠙⢁⣈⢷⡄⠉⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣻⣿⣇⣈⣿⣿⣿⣿⣿⣿⣿⠿⣶⣿⠃⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⢿⡗⠒⠚⠛⠒⠛⠓⢺⠇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⡿⠃⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⠀⠀⢀⣠⠏⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠳⢦⡀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣠⣤⣴⣾⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⢶⣤⣀⣀⣀⣠⣤⡶⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣷⣦⡀⠀⠀⠀