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

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