⣤⣤⣤⣤⣀⠘⡀⠀⣠⡴⠖⠚⠉⠉⠉⠁⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⠀⠀⣏⠩⠙⠋⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣇⣱⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠘⣿⣿
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠳⠀⠀⠀⠀⠀⢹⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡌⠀⠀⠀⡀⠀⠀⠀⠀⠸
⣿⠇⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⢀⣴⠟⠉⣿⡟⠀⡐⠀⠀⠀⠀⠀⢀⣾⠁⠀⢀⡖⢰⡄⠀⠀⠀⢰⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⡌⠀⠀⣼⠁⠀⠀⠀⠀⢀⣼⣿⠃⠀⣠⡿⠋⠀⠀⢻⣇⢀⠁⠀⠀⠀⠀⢠⣾⠇⠀⢀⣾⠁⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠀⠀⠀⡘⠀⠀⣼⣿⠀⠀⠀⠀⢠⣾⣿⠃⣠⣾⠿⠁⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⣴⣿⠏⢀⣴⢿⠇⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⢠⠁⠀⢰⣿⡇⠀⠀⠀⢠⣿⠟⣈⣵⡿⠃⠀⠀⠀⠀⠢⣘⣿⠀⠀⠀⢠⣾⣿⠋⣠⣾⠏⡌⠀⠀⠀⢿⡆⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠆⠀⢀⣿⣿⣧⠀⠀⢠⣿⡏⢀⣼⣿⣿⣶⣶⣦⣄⡀⢀⠈⠿⠦⣤⣴⣿⣿⣧⣾⢟⣁⣐⡤⠁⠀⠀⢸⡇⢀⣧⠀⠀⠀⢰⡄⠀
⠀⠀⠘⠀⠀⣼⣿⣿⣿⠀⠀⣿⡟⠀⣰⣿⣿⣽⣿⣿⣿⠉⠻⣷⢸⠆⢀⣾⣿⣿⠿⠋⡑⢉⣹⡔⣁⣀⡀⠀⢸⠃⢸⣿⠀⢰⠀⠈⣇⠀
⠀⠀⠃⠀⢰⣿⣿⣿⣿⡆⠀⢿⠃⠀⠁⢿⣿⣿⣿⣿⡇⠀⠀⠙⢀⣠⠟⠋⠉⠀⠀⠈⠀⢰⡿⣿⣿⣿⠹⣷⢸⢀⢸⣿⡀⡇⠀⠀⣿⠀
⠀⢠⠃⢀⣿⣿⣿⣿⣿⣷⠀⠸⠀⠀⠀⠈⠷⣝⣫⡈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⡇⠀⣿⡠⠂⣿⣿⣻⠃⠀⠀⣿⡆
⠀⢸⠀⣸⣿⣿⣿⣿⣿⣿⣧⠀⠂⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⢿⡟⠀⠀⠀⠀⣸⣿⣿⡟⠀⢀⡆⣿⡇
⠀⠀⠀⣿⣿⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⣾⡇⣿⣿
⠀⡀⢰⣿⡇⠘⣿⣿⣿⣿⣿⣿⡅⠢⢀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⣾⣿⡟⠀⢀⣼⣿⢸⣿⣿
⢰⠁⢸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⣠⣾⣿⡟⣼⣿⣿
⡇⠀⠈⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣤⣶⣿⣿⣿⣿⢣⣿⣿⡟
⠀⠈⠀⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣏⡾⣿⣿⣿
⠀⠀⠐⡄⠀⣾⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⢹⠁⣿⣿⠃
⠀⠀⠀⠀⢠⣿⣿⣿⡀⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡏⠀⠸⢀⣿⠏⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣇⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠒⢤⣀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣇⠀⢠⡿⠋⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⡆⠀⠘⢿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⠀⠉⠁⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⢿⡏⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣷⠀⠀⢻⣇⠀⠀⠀⠀⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡏⠉⠹⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⡀⠀⠀⠻⡄⠀⠠⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢻⣿⣿⣿⣿⣿⡄⠈⣿⣿⣇⠀⠀⠀⠑⡀⠀⢣⡀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠶⠿⢿⣿⣿⣦⣹⣿⣿⣿⣿⣷⣤⠘⣿⣿⡀⠀⠀⠀⠈⠀⠀⠱
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠑⠄⣿⠁⠠⠀⠀⣀⣾⡿⣷⡀⡝⠻⣿⣿⣿⣿⣿⣆⠈⢿⣧⠀⠀⠈⣄⠀⠈⠢
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠀⠀⠀⣰⠟⢸⡇⣻⣿⡅⠀⢈⣿⣿⣿⣿⣿⣦⠘⢿⣆⠀⠀⠘⣧⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢂⠀⠀⠉⠀⢀⡗⠁⢻⣿⣆⢸⣿⣿⣿⣿⣿⣿⣧⠈⢿⣶⣦⡀⢹⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢂⠀⠀⠀⢈⣇⠀⠀⢻⡝⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⢿⣷⠀⢻⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣆⠀⢀⠈⡏⠀⠀⠈⢷⡀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠃⠀⢣
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⡆⠻⣿⣿⠀⠀⠀⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡠⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡄⡈⠛⡔⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠃⣀⠀⢀⣠⣾⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣧⡀⠀⠀⠀⢸⣿⣿⣿⣿⠟⣁⣴⣿⣴⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣷⡀⠀⠀⢸⣿⣿⢫⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢸⣿⣿⢸⣿⣿⣿⣿⠟⠁⢠⣾⣿⣿⣿⠀