⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⠀⠄⢠⠀⠂⠄⢠⠀⠂⠄⠀⠙⠿⠛⡛⢛⠛⠻⠦⢍⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠁⠂⠄⡈⠄⠡⠈⠄⡈⠰⠈⠀⠈⢀⠀⠄⠠⢀⠀⠙⢿⣿⣿⣿⣿⣷⣼⣷⣤⣬⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠄⡈⠄⠂⠄⡈⠄⡁⠂⠀⠁⢀⠐⡀⢂⠈⠄⡁⠂⠌⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠂⢁⠂⠠⢀⠁⢂⠐⠠⠀⠀⡐⠈⡀⠂⡐⠠⢈⠠⢀⠁⢂⠐⠀⠿⠋⡩⠅⠀⠀⠀⠠⣬⣍⣽⣟⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⠄⢁⠂⠠⢁⠠⠈⠀⠀⠀⢀⠂⠐⠠⢀⠡⢀⠂⠄⡐⠠⢈⠀⠀⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠢⣌⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⠠⠈⡀⠄⡁⠄⠀⢀⠀⠀⡐⠀⠂⡁⠂⠄⠂⠠⠐⠠⠐⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⢹⣿⣿⣷⢌⢻⣄⠡⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡈⢀⠂⢀⠁⠠⠐⠀⠀⠠⠀⠀⡐⠀⠡⠐⠀⠡⠀⠌⠐⠈⡀⠈⠀⠠⠁⢠⣿⣿⣿⣿⣿⣿⣿⡿⢁⡟⠀⢻⣿⣿⣿⣄⠢⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢀⠀⢂⠠⠈⠄⠂⠀⡀⠁⠀⠀⠠⠈⠐⢈⠀⡁⢂⠈⢀⠂⠀⠀⠌⡀⢀⣾⣿⣿⣿⣿⣿⣿⠏⣠⠎⣠⡆⠈⣿⣿⣿⣿⣦⠡⢹⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⠐⡀⢈⠀⠄⠐⠀⠀⡀⠀⠀⠀⠀⡁⠠⠁⡀⠂⠠⠀⠂⠀⠀⠠⢈⠀⢀⣾⣿⣿⣿⣿⣿⠟⡁⠀⣡⣾⣿⡇⠁⢹⣿⣿⣿⣿⣆⠀⢻⣷⠀⠀⠀⠀⠀⠀
⠶⣶⣤⣤⣄⣀⣀⠀⠂⠈⠀⠀⢀⠂⠀⠀⠀⢀⠐⠀⡐⠠⠀⠡⠐⠀⠁⠀⢀⠡⠀⢀⣾⣿⣿⣿⡿⠛⡁⢂⣤⣾⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⡀⢸⣿⡆⠀⠀⠀⠀⠀
⠀⡀⠀⠉⠙⠛⠛⠛⠿⢶⣦⣄⡀⠀⠀⠀⠀⡀⠂⠁⠠⠐⠈⠀⠀⠠⠀⠀⢂⠀⢀⣛⣛⠛⢋⠁⣂⣡⣶⣿⣿⣿⣿⣿⣿⣿⣇⢀⢻⣿⣿⣿⣿⡇⠀⣿⡷⠀⠀⠀⠀⠀
⣄⡀⠁⣠⣤⠀⠀⠄⠠⢀⠈⠙⢿⣷⠀⠀⠀⠄⠂⠁⠐⠀⡈⠀⢀⠀⠀⠌⠀⠐⠈⠋⠁⣤⣤⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣧⢰⣿⣷⠀⠀⠀⠀⠀
⠈⠻⣿⣿⣿⡇⠀⠌⡀⠂⠌⡀⠀⠻⠀⠀⠐⡀⠌⠐⠀⠀⡀⠀⠀⠀⠀⠀⢀⣚⣛⣛⠲⢶⣶⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⡀⠈⠻⣿⣿⡿⠀⣿⣿⠀⠀⠀⠀⠀
⠀⡀⠈⠻⣿⣇⠀⠐⠠⢁⠐⠠⠁⠀⠀⠀⠐⡀⠄⠂⠀⠀⠀⠀⠀⠠⠁⠄⢸⣿⣿⣿⣷⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣛⠛⠀⠑⣈⣽⠃⢰⢸⣿⠀⠀⠀⠀⠀
⠀⢀⠐⠀⠈⠻⣷⣤⡀⠂⠌⠠⠁⠀⠀⠀⠐⠀⡐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠛⠿⠻⠿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣙⠻⢿⣦⡘⠟⢀⣾⢸⣿⠀⠀⠀⠀⠀
⠀⠠⠈⠀⠀⠄⠈⠻⣿⣶⣄⡁⠀⠀⠀⠀⠀⡁⠠⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣄⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣆⣹⣧⠀⣸⣿⢸⣿⠀⠀⠁⠀⠀
⠀⡁⠐⠀⠁⠄⠂⠀⠈⠿⣿⣿⠷⠦⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⢀⠀⠀⠂⠀⢀⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⠛⠻⣿⠏⠀⣿⡟⢸⠃⠀⠀⠀⠀⠀
⠀⠄⠁⠀⢈⠀⠌⠀⠀⠀⠈⠁⠐⠂⠀⠀⠀⠀⡁⠂⠀⠀⠀⠀⠀⠀⣼⣷⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡅⠀⠀⠀⢀⣴⠆⣠⠍⠀⠀⣿⠇⡼⠀⠀⠀⠀⠀⠀
⠀⠌⠀⠀⠂⡀⠂⠀⠀⠠⠁⡀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠙⠻⣿⣀⠀⣀⣩⣴⣾⡟⠀⠀⠀⣿⢀⢀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠠⠁⢀⠐⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠁⠙⣿⣿⣿⣿⣿⡿⠀⠀⠀⢰⡏⠀⠄⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠐⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠛⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⠁⠐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠂⢈⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⠐⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠐⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠁⠄⠀⠀⠂⠌⠠⢀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡈⠀⠀⠀⠀⡁⠀⠀⠐⠀⠀⠀⠡⠐⢈⠐⡀⠈⠀⡁⢂⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣛⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠐⠀⠀⠁⠀⠀⠀⠂⠀⠀⠠⠁⠂⠄⠂⡐⠠⠀⠀⠠⠈⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠈⠀⠀⠀⢈⠀⠀⠐⠀⠀⠀⡐⠠⠁⠂⢁⠠⢀⠁⠂⠄⠀⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠐⢀⠀⠂⠁⠄⠂⠠⢈⠐⠈⠄⠡⢀⠀⠙⠛⢿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠁⠀⠂⢁⠈⠀⠌⠀⠄⠈⡐⠈⢀⠂⠈⡐⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠐⠀⠁⡐⠀⠠⠁⠠⠈⢀⠂⠀⠌⠀⠠⠁⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⢠⣤⣤⣴⣶⠾⠟⡛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀
⠀⣴⣿⣿⣿⠿⢻⢫⡴⣺⢇⡳⢌⢬⠝⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣛⣛⣿⣽⣝⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⣿⣦⣘⡯⡥⢧⠑⡚⡮⣎⡯⡙⡜⡨⣑⢹⡟⠩⠉⠉⠛⠂⠠⢈⢭⢳⣻⣽⣻⢿⣿⣿⣿⣷⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⡺⣿⣿⣿⣿⣷⣾⣑⡬⡴⢞⡜⣡⢛⡴⢣⣌⣃⣷⢡⠀⠀⠀⠀⠀⠈⢆⢣⢳⣎⢿⣯⢿⡿⣿⣿⣿⣷⡝⢦⢀⢤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢇⠈⠈⠻⠻⣿⣿⣿⣿⣿⣾⣇⠄⠀⠃⠜⠣⠖⡬⣿⣸⠀⠀⠀⠀⠀⠈⠐⢊⠶⣩⢟⡾⢯⣟⣷⣿⣻⢿⣷⠦⡑⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠱⠀⠀⡄⢈⣿⣿⣿⣿⣿⢹⣷⣮⡆⣄⢈⣸⢰⣹⡇⡁⠀⠀⠀⠀⠀⠀⡌⠶⣥⢿⣼⣿⣿⣿⣾⡿⣿⣶⡷⣎⣀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠶⣀⠻⣼⣮⠆⣝⡿⣿⣿⣿⣿⣿⣿⣟⠈⠉⠘⠏⣿⣁⠀⠀⠀⠀⠀⠀⠀⣼⣵⡿⣟⣛⣉⣯⣭⣷⣷⣾⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠂⣟⣿⡄⢻⣷⣬⡙⠿⣿⣿⣿⣿⣶⣶⣶⣀⣻⣯⣀⣀⣀⣀⣤⣤⣤⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⢩⣿⠇⠀⢿⣿⣿⣷⣄⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠁⢉⠀⢀⠰⠈⠻⢿⣿⣿⣶⣄⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠉⠁⠘⠒⢄⠉⠻⣿⣿⣿⣶⣄⡛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⡙⠻⣿⣿⣿⣶⡴⠁⠀⠠⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣯⠁⡄⠰⠛⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠙⠻⣿⠃⠀⠀⣀⠁⡊⢿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⡈⠀⢀⣀⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢌⠀⠀⣸⣿⡵⠀⠁⠂⢉⠛⠧⡩⣿⠉⣉⠉⠠⠴⠖⠀⠀⠀⠀⢀⠀⠠⠀⠐⠀⠈⠀⠀⠀⠨⣡⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡄⢹⡗⣻⡅⠀⠀⠀⠈⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢂⣀⠤⠒⠂⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡘⠍⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠣⠀⠀⠀⡀⡀⢠⠴⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⠋⠀⠀⠀⢰⣶⡤⠀⢀⣀⠀⠤⠄⠐⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠒⠲⠛⠙⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡤⠄⠠⣤⣤⡄⢀⣠⡤⣤⣤⡀⠠⣄⢠⣄⠀⢤⣤⡄⢠⣤⡤⣠⣤⣀⠀⠀⣤⡠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠄⠤⣿⡇⠰⣿⡇⠀⠀⢸⣿⡆⢸⡎⢿⣷⡄⣿⠀⠐⣿⡇⠀⠈⣿⡧⢀⣼⣢⣙⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠓⠂⠰⠛⠓⠂⠙⠛⠶⠶⠛⠋⠐⠚⠓⠀⠙⠛⠛⠀⠒⠛⠓⠒⠚⠛⠑⠚⠓⠀⠐⠚⠛⠓⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⢛⣿⣇⣾⡿⠛⠛⠛⠛⠛⣴⣿⠟⠛⠛⠛⠛⣱⣿⠟⠋⠉⠛⣿⡆⣾⣿⠛⠛⠛⣿⣿⠀⣾⣿⠛⠛⠛⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠶⠶⢾⣿⢹⣿⣇⣀⣀⣀⣀⡀⣿⣿⣀⣀⣀⣀⡀⣿⣏⠀⠀⢀⣰⣿⢧⣿⡏⠈⠻⣿⣟⠋⢠⣿⣇⣀⣀⣀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠋⠀⠀⠀⠀⠛⠛⠀⠉⠛⠛⠛⠛⠛⠃⠉⠛⠛⠛⠛⠛⠃⠈⠙⠛⠛⠛⠋⠁⠘⠛⠁⠀⠀⠈⠛⠓⠘⠛⠛⠛⠛⠛⠉⠀