⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⠉⣿⣿⠟⣉⣉⠙⢿⣿⣿⠋⣠⣤⣄⠙⣿⠀⣿⡟⢀⣾
⣿⣿⠁⣼⣿⣿⣿⣤⣿⠇⣰⣿⣿⣧⠈⢿⠃⣼⣿⣿⣷⣶⣿⠀⠋⣠⣿⣿
⣿⡇⢸⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⠇⢸⠀⣿⣿⣿⣿⣿⡏⢀⠘⢿⣿⣿
⣿⡇⠸⠿⠿⠻⣿⣿⣧⠈⠻⠿⠿⠋⣠⣿⠀⠿⠿⠟⢻⣿⠇⣸⣧⠈⣿⣿
⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣿⣿⣷⣿⣿⣷⣼⣿
⠀⠀⠀⣀⡀⠀⠀⠀⣀⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⡇⠀⠀⠾⠏⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠉⠳⢄⣀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠉⠉⠀⠀⠀⠀⢀⣠⠟⠀⠀⠀⠀⠀⠀⠠⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠉⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠉⣻⠀⠀⠀⣤⣄⠀
⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢤⡿⠀⠀⢠⠋⣼⡆
⣤⣴⣧⠀⠘⣿⣦⢀⠀⠀⣀⢠⣿⣦⣄⣀⣄⣰⣾⣶⣦⣤⣄⣄⢀⢠⣦⣿⣿⣴⣦⣄⣤⣴⣿⡟⠀⠀⠀⠀⣀⣿⠇⠀⣠⢏⠎⣰⡇
⠹⣌⢿⡇⠀⠘⠻⣿⣾⣯⣿⣿⠿⡿⣿⣿⢿⣟⣟⣿⣿⣿⣿⣯⣿⣿⣿⣯⣻⣿⣿⣿⣿⡿⣿⣷⣦⣶⠀⣰⡟⠃⢀⡴⡿⢻⣸⡟⠁
⠀⠹⣼⡇⠀⠀⠀⠀⠉⠛⠷⣯⣷⣿⡿⠿⠿⠿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣷⣿⣿⡿⠿⠛⢧⣤⣖⠛⢁⣶⠾⠟⠀⠀
⠀⠀⠹⡆⠀⠀⠰⢶⣞⠳⣀⠀⠈⠀⠀⠀⠀⣠⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣸⠇⠀⠀⠀⠀⠐⣯⣿⣾⣯⣧⣾⣧⣾⣷⣿⣿⣼⣧⣿⠟⠀⢠⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣀⣀⡙⢀⣰⣿⣿⣶⣦⡳⣤⣄⣸⣿⠛⢿⣿⣿⣿⣿⠿⣿⣀⣠⣤⡶⢿⡟⠻⣿⣿⣦⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣆⢀⣾⠿⣿⡿⠋⠙⣿⡃⠄⠈⠀⠀⠙⠛⡝⢿⣶⣯⣯⠟⢶⡶⠛⠉⠀⠀⠀⠚⢃⠀⠀⠙⢿⡿⠟⠛⣇⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣉⡡⠄⠉⢀⠂⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠈⠃⠀⡆⠀⢻⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⡀⠰⢄⢠⡇⠀⠀⠀⢀⣴⣶⣷⣷⣶⣤⡀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣄⡀⠀⠀⠈⢀⡇⢠⠀⢀⣽⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⢸⢸⡇⠀⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠆⢆⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡇⢸⠀⢀⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣇⠀⢸⢸⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢐⡇⢸⡀⣸⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣆⠘⢸⡀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢨⡇⣿⢷⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣜⡆⡇⠀⠘⣿⡿⣝⣯⣿⣿⣿⣿⠏⠈⠀⠀⠓⠻⣿⣿⣿⣿⢯⣟⣿⣿⠃⠀⠸⣠⣟⡎⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣿⠀⠀⠈⠻⣿⣾⣿⣿⠟⠃⠀⠀⣠⣄⠀⠀⠈⠻⣿⣯⣿⣿⠟⠃⠀⠀⣸⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣳⡠⠒⠀⢀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠾⢶⣶⣆⠀⠀⠀⠀⠐⠋⠁⠈⠉⠁⠀⠀⠀⠀⢀⣶⡶⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⢷⣶⢤⣤⡶⣤⣴⢤⣤⠾⣷⡿⢷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⣇⠀⣙⠀⢘⣂⠀⣻⠀⣸⣄⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡗⠢⣄⣀⣀⡀⠀⣀⠀⢺⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣧⡀⣸⣇⠀⣿⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀