⣿⡻⣿⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿⣿⣿⣿⣿⠟⢛⣛⣛⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⡘⢿⣷⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⠟⠋⠁⣴⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⠀⠻⣿⣦⡀⠈⠙⠻⠿⠿⣿⣿⡟⠀⢸⡟⠋⢡⠀⠀⠜⠛⣿⣿⣿⣿⡗⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⠀⠙⠿⠗⢠⣴⣶⣍⢷⣄⠲⣦⣄⡉⠀⠀⠙⠻⠈⣴⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⣰⣾⣿⣿⢿⣿⢫⢻⣷⡙⣿⣿⣧⢤⡀⠀⠀⢹⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠁⣿⣿⢿⣿⠘⣿⣦⡑⠻⣷⡜⣿⣿⣦⢣⡐⢀⣼⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢠⣰⣿⣿⡞⣿⡇⠋⣿⣷⡀⠻⣷⢈⠳⠙⢿⡇⣼⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢸⣿⣿⣿⠇⢻⡇⠀⡋⡡⠀⠀⢹⡇⣢⣹⣦⠠⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⡜⣿⣿⣿⠀⠸⡇⢸⣷⣧⣴⣶⡎⡇⢿⣬⡟⠀⣿⣿⣿⣿⣿⣇⡆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢱⣿⣿⡇⠰⢀⢀⣾⣿⣿⣿⣿⣇⡇⠘⠁⠀⠀⣿⣿⣿⣿⡏⣸⠃⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⣿⣿⡷⠀⠻⣼⣿⣿⠿⠿⢿⣿⢀⢸⠇⣀⠐⢸⣿⣿⣿⡇⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢸⣿⣿⡇⢤⣄⠿⣿⣦⣈⣴⣿⠟⢈⠀⠀⢸⣦⠈⣿⡌⠿⠁⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢸⣿⣿⡇⣸⣿⣷⣦⣭⣛⣛⠁⠰⣼⢠⠀⣀⠹⣇⢹⣷⡀⠀⠀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢸⣿⢻⣧⢻⣿⡿⣿⣿⢸⣿⠎⠰⡌⠘⣧⢸⣦⢻⡌⣿⣧⠀⢀⣿⡄⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⢸⣿⢸⣿⡸⣿⣿⢿⡿⠸⡯⠀⢀⡃⡇⣿⠈⣿⣿⣧⠹⣿⣧⡈⣿⣧⠹⣷⣬⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢀⢸⣿⢸⣿⣇⠉⣸⢸⡇⠈⣠⣴⣿⠇⡇⣿⠀⠘⣿⣿⡀⠈⠻⣷⠙⣿⡑⢹⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⡜⣿⢸⣿⣧⡁⠟⢈⣴⣿⣿⣿⣿⡀⠃⢻⡆⢧⡘⢿⣧⠰⠀⠈⠀⣤⢣⢃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢿⠇⣿⢸⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣧⠱⠀⠇⠘⣧⡀⠙⠇⠀⠀⠀⣿⠘⠘⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⠁⣿⣦⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠘⢃⠀⠀⠀⠀⠰⣿⣇⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣄⡀⠙⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠻⣿⠃⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠃⠀⠀⠸⠛⠿⢿⣿⣿⣿⣿⣦⣭⣛⣛⠿⠿⣟⠻⣿⠁⠀⠀⠀⠀⠀⠿⠐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠁⠀⠘⠹⠀⠰⡙⢷⣦⣬⣭⣭⣿⣿⣿⣿⣿⣿⣷⣶⣷⣦⣬⣥⣤⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⣰⡿⠶⠦⠀⠀⠈⠀⠙⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⠂⠈⡛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠙⣤⠀⠀⡀⠀⠀⠀⠁⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣉⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡀⡿⣿⣿⡇⠀⢀⡀⠀⠀⠀⠙⢻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣶⣿⣋⣐⣠⣶⣶⣶⣄⣉⣉⣉⣛⡛⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠙⠿⡇⠀⢸⣿⣦⠀⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⠋⠠⣾⣿⣿⣿⣿⣿⣟⠋⣉⣩⣤⣶⣾⣿⣿⣿⣷⣦⣌⠻⢿⣿⣿
⣿⣿⣿⣷⡀⢠⣷⠀⠈⡿⠋⠀⣿⡇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠇⠘⢠⣿⣿⣿⣿⣿⣿⣿⣦⣈⡙⠿⠟⣛⣿⣿⣿⣿⡿⠻⣿⣆⠙⣿
⣿⣿⣿⣿⣇⢹⣿⡄⠀⢡⣄⡀⠘⡇⠀⠀⠀⠀⠀⠙⠻⡿⠿⠿⠠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣙⣛⣛⣛⣡⣴⣆⢿⣿⣷⠸
⣿⣿⣿⣿⣿⠘⢿⡇⠀⠘⡿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡖⠰⠦⠍⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⡿⠀
⣿⣿⣿⣿⣿⡄⢸⠇⠀⠀⠓⠄⠀⠄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠒⢂⣤⣈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠈⠛⠃⠀
⣿⣿⣿⣿⣿⣷⠀⣴⠀⠀⣿⡆⠀⠈⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣌⠉⠉⡿⢶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣿⣿⣿⣿⠏⠙⢰⣿⠀⠀⢹⡇⠈⣰⠀⠀⠀⣿⣿⡆⠀⠰⡇⠀⡀⠀⠈⠳⠤⠴⠾⠿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⣿⣿⣿⣿⢠⣀⣿⣿⣦⡀⣼⣷⠀⣿⠀⠀⠰⣿⣿⣿⠀⢀⣁⠀⠀⠀⡇⠈⠒⣶⣿⣿⣿⣿⣿⣿⡿⠛⢁⣠⠔⠀⠀⠀⠀⠀⠀⢀⣼⣿
⣿⣿⣿⣿⢠⣭⠿⠿⣿⣿⠏⣄⢸⣿⠀⠀⠀⢻⣿⣿⠒⣿⣿⡇⠀⠀⢡⣾⣿⣿⣿⣿⣿⣿⣤⣤⡴⠟⠋⢀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿
⣿⣿⣿⣿⡆⠒⢂⣌⣭⠀⡄⣿⠸⣿⠀⠀⠀⡈⢻⡿⣸⣿⣿⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣤⣴⡏⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠀⢘⣋⣴⡇⢷⡘⠀⣿⠆⢠⣤⣤⣬⣴⣿⣿⡏⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢰⢸⣿⣿⣿⠀⠙⣶⣾⠇⣿⣿⣿⣿⣿⣿⣿⣧⣴⡆⠍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⡾⢸⣿⣿⣿⣆⢰⣌⠉⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠀⡇⢿⣿⣿⣿⣿⣆⠛⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠀⢰⠇⣼⣿⣿⣿⣿⣿⣷⣄⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⣸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣹⣿⣿⣿⣿⣿⣿⡇⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠃⠀⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠛⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⠟⠋⠁⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⠋⠁⠀⠀⠺⠿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿
⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⠀⠀⠀⠀⠀⣤⣦⣄⠀⠀
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠏⣿⣿⣿⣿⣿⣁⠀⠀⠀⠛⠙⠛⠋⠀⠀
⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠸⠇⣼⣿⣿⣿⣿⣿⣷⣄⠘⢿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⣴⣿⠀⣐⣣⣸⣿⣿⣿⣿⣿⠟⠛⠛⠀⠌⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣶⣮⣽⣰⣿⡿⢿⣿⣿⣿⣿⣿⡀⢿⣤⠄⢠⣄⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⠿⣶⣶⣾⣿⣿⡆⢻⣿⣿⠃⢠⠖⠛⣛⣷⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣮⣝⡻⠿⠿⢃⣄⣭⡟⢀⡎⣰⡶⣪⣿⠀
⠀⠀⠘⣿⣿⣿⠟⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢁⣾⣿⢿⣿⣿⠏⠀
⠀⠀⠀⣻⣿⡟⠘⠿⠿⠎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⠧⣷⠟⠁⠀⠀
⡇⠀⠀⢹⣿⡧⠀⡀⠀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢰⣿⠀⠀⠀⠀
⡇⠀⠀⠀⢻⢰⣿⣶⣿⡿⠿⢂⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⡏⠀⠀⠁⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠈⠿⠟⣁⣴⣾⣿⣿⠿⠿⣛⣋⣥⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠰⣦⠀⠀⠀⠀⠀⠀⢀⣼⢡⠾⣷⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⢷⠛⠀⠀⠀⠀⠀⠀⠀⠉⢸⡀⢸⣇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⢹⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣏⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡤⠞⠃⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡟⡈⠉⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣠⠄⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣀⠀⠀⠀
⠀⠀⠀⠸⣇⠙⢶⢤⣄⣁⣀⣀⣈⣁⣤⠤⠔⢾⣽⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢠⣄⡿⢿⣿⡆⠀⠀
⠀⠀⠀⠀⠙⠦⣜⠛⠳⣄⡀⢀⡼⠟⠛⠛⣶⠞⠁⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠈⠁⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣭⡟⢒⣒⠒⣋⠁⠀⠀⢸⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠙⠀⠀⠀⣧⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢩⡇⣠⠿⠛⠧⣄⠀⠀⠀⠀⠀⠉⠙⠲⢤⣀⡀⠀⣀⡀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⢸⠀⠀
⢠⣴⣶⣾⠶⠚⠁⠀⠀⠀⢸⡼⠁⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⢻⣷⡶⠀⠀⡟⠀⠀⠀⠀⠀⣠⣿⣇⡀
⠈⠻⢿⡀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⢠⣿⣆⣨⣿⡆⠀⠀⢻⡄⠀⠀⠀⠀⠈⠛⣹⠁
⠀⠀⢾⠽⠒⠒⠒⠒⠒⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⠓⠒⢶⡒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⣠⠞⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣳⠶⡞⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢠⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⣼⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠘⣧⣤⣤⣤⠴⠚⠉⠀⢀⣾⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢀⡴⢫⡞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣀⡤⠖⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣆⡀⠀⠀⠀⠀⢀⣤⡤⠟⠓⠒⠲⠤⠤⢿⣄⠀⠀⠀⠀⠀⠀⣏⣩⡤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣴⣿⣍⣻⠀⠀⠀⠀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠻⠿⢵⡿⠽⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⡤⢤⡶⢿⡽⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣳⣿⣛⣙⠂⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣗⣲⣤⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⢀⡀⠀⠀⠐⠚⠁⣀⠀⠀⠀⣴⠚⠉⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠁⠀⠀⢀⡴⠋⠀⠀⠀⢀⣠⠚⠁⢀⣴⠖⠁⠀⢰⠀⢰⡀⠀⠀⠈⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠑⠀⠀⠀⣠⠟⠀⠀⠀⠀⣠⠞⠁⠀⣠⠞⠁⠀⠀⢠⡟⠀⢸⣧⠀⠀⢀⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⣰⠋⠀⠀⠀⢠⡾⠃⠀⢀⣴⠋⠀⠀⠀⣴⢿⠃⠀⡎⠹⣧⠀⠈⣷⡀⠈⣿⡇⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠇⠀⠀⢀⡇⣰⠇⡔⠀⠀⣰⡟⠁⠀⣠⣾⠃⠀⠀⢀⡞⢁⡟⠀⣼⠁⠀⢻⡦⠄⠸⣷⠀⢹⣸⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⣼⢁⣏⡞⠀⢀⣼⠏⠀⣴⡿⢣⠏⠀⢀⣾⠋⠀⡼⠁⣼⠃⠀⠀⢸⣷⢤⣤⣿⠀⠈⣿⠀⠀⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠐⠀⢰⠇⡾⠺⣄⣰⠋⡏⣠⣾⡟⠁⡞⠀⣰⣿⠃⠀⣰⢃⡼⠁⠀⠀⠀⢸⢳⡶⠒⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠋⣾⡈⢠⣄⣀⣸⣰⡇⢀⡼⠙⢾⣴⣫⠏⠀⢠⠇⡴⠁⠃⠀⣰⣧⠞⠁⠀⠀⠀⠀⢸⠀⡇⠀⡇⠀⢀⢸⡀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⣿⣿⠛⣿⣿⠿⢷⣶⣿⣶⣿⣭⣶⣾⣿⣁⣀⡀⣼⣽⡧⠶⠒⠉⠉⠉⠀⡎⢰⡇⢸⠁⠀⡞⢸⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⡀⢹⡟⢀⠀⣿⡏⢸⣿⣿⠏⠉⣿⣿⣿⡿⢿⣿⡿⠿⣶⣶⣶⣶⣾⣥⣼⣇⣞⣆⣸⠁⣿⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣇⣾⣿⣿⡇⠸⢀⣿⠀⡏⢀⣿⣿⠏⣰⡇⢸⣿⣿⠁⢸⣿⠁⣷⣶⣤⣾⡟⠉⣿⣿⡟⢹⣿⡏⣼⣿⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⡼⡃⢸⣿⣿⣿⣿⣇⣀⣼⣿⡇⠀⣼⣿⠋⢀⣉⣉⠀⢿⣿⠀⣸⡟⠀⣉⣉⣹⣿⡇⢰⣿⣿⠃⢸⣿⡿⠋⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢠⠞⣹⢡⣿⢻⡏⢹⢿⣿⣟⠛⠻⠿⠿⠿⠷⣶⣿⣿⣿⣦⣸⣯⣀⣿⡇⢀⣿⣿⣿⣿⡇⠸⣿⡿⠀⣾⣿⠁⢰⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣶⣴⠏⢀⣧⡿⣿⠸⣿⠸⣎⢻⣿⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠻⠿⠿⠿⢿⣿⣶⣤⣤⣾⣿⣿⢀⣿⠉⢧⡻⠄⠀⠀⠀
⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠀⣾⡟⠀⣿⠀⢻⡇⢹⣆⠹⣧⠈⠳⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢺⣿⡟⠉⣹⣿⣾⢿⡄⠈⢳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡏⡀⣿⠁⠀⠸⣧⠈⢷⢸⢻⣷⣬⣷⣀⠀⠀⠀⠀⢰⣶⣾⣯⣽⣳⣦⣤⠀⠀⠀⠀⠀⠀⣠⡿⢋⣠⣾⡷⢛⢻⣿⣇⡇⢸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢇⠙⠾⣆⠀⠀⠘⢷⣿⡟⢀⡙⢧⣿⣿⣛⠲⠄⠀⠸⣿⡏⠀⠀⢙⣿⡇⠀⠀⠦⠤⢤⣶⣯⣾⢟⣫⡿⠁⣎⡾⠈⣿⢧⡞⢸⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⢧⡀⠈⠓⠄⢀⡴⠋⠙⠷⣶⡶⠾⣿⣿⣿⣃⡀⠀⠉⢅⣀⣀⣘⡿⠁⠀⠀⣀⣴⣿⡿⠟⣻⡿⠋⢀⣾⣟⡁⢠⣿⠟⣠⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠉⠓⠶⠦⣤⣀⡠⢤⣀⣈⣽⡳⠯⣿⣿⣿⣿⣾⣄⡀⠀⠀⢀⣀⣤⣶⣿⡿⢟⡥⠴⠾⢥⣤⠞⣻⠋⠀⠙⣿⡵⢟⡁⠻⢤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠀⠀⢠⠀⠀⠀⠀⣀⣀⡉⠛⡿⠋⠀⣿⣄⢸⡿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⣙⣇⠀⠀⠀⠙⡾⠁⠀⠀⣠⠋⠉⢳⡙⠲⣄⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⡆⠀⠘⡇⠀⠀⢸⡁⠀⠙⣾⠁⠀⢸⠉⠻⣆⡇⢹⣀⠈⠙⢿⣿⣿⣿⢿⡏⠀⣠⠞⣡⢜⣳⡄⠀⢰⠁⠀⣠⠞⠁⠀⣠⠞⠉⡇⠈⢳⡀