⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠔⠈⠀⡀⠠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡏⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠛⠛⠁⠀⠀⠀⠁⠀⢄⠤⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡳⠀⠀⠂⠀⠈⠈⠀⠀⠀⠈⠀⠀⠀⠀⢁⣤⡤⠄⠈⢡⠄⢀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣤⣤⣀⣤⣠⡄⠤⠤⠠⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠄⠀⠠⠀⠈⠀⠀⠀⠀⠀⠠⠀⠐⠿⡟⠄⠀⠀⠌⠀⠁⠀⠰⠀⠀⠀⠀⠀⡀⡀⢀⣤⣲⣽⣷⡾⠛⠉⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⢷⣾⡀⠀⠀⣀⣀⢰⡁⠀⠀⠀⠀⠈⢸⠀⠀⠀⠆⠀⣈⡀⠀⠀⢁⠎⠀⣹⣎⣿⣿⣿⣿⡏⣀⡀⠎⠀⣰⡀⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠚⡎⠚⣯⡶⠠⢤⣔⡚⡆⠀⠀⠀⠀⣀⠈⠡⠤⠤⠈⡀⠀⠀⠈⠄⣘⣴⣾⣿⣿⣿⣿⣿⣿⣷⣮⣤⣄⣤⣤⣩⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠈⠠⠀⠀⠻⠿⢾⠶⠐⠖⢘⣡⡀⠀⠐⣠⡄⢉⡒⠰⢅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠏⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣦⣀⠀⠀⠀⠐⢀⠀⣈⡂⠀⠤⠀⠀⠁⡘⠀⠀⠎⠀⣀⣿⣎⠀⠁⠀⠈⢂⢀⣴⡿⠛⠉⣀⠀⡙⢿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣷⣤⡀⠀⠀⠈⠀⠈⠀⠈⠀⢀⣀⡅⠀⠀⠀⢢⣴⣿⣟⠀⠀⠀⠀⠀⢍⡀⢀⡀⠚⡀⡤⠐⢻⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣦⣠⢀⠀⠀⠀⠀⠀
⠠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⠔⠁⠈⠐⣶⣿⣿⣿⣿⣿⣐⠀⠀⠀⠀⠘⣌⠤⠠⠱⣶⢥⠀⣾⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠑⠀⠀⠀
⠀⠀⢹⣿⣟⠉⠉⠉⠻⢿⣿⣿⣿⣿⡆⠀⠀⠀⡄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡀⣾⣿⣀⣠⣿⣧⡖⠛⠈⢡⡼⠋⢀⡀⠀⠀⠀⠀⠈⠂⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠿⠿⠏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⡀⠀⢰⠃⠀⠀⠀⠀⣾⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣟⡀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠉⣿⣿⣿⣿⣤⣸⣿⣶⣤⣀⠞⠉⠻⣿⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⠛⢿⣿⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢹⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⣿⣿⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⡀⠀⢀⠈⢰⠀⠀⠀⠀⠀⣸⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⣁⡠⠰⠋⠀⠂⠀⠀⠀⠀⠀⣿⣿⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣠⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠃⠉⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⠛⠋⠁⠈⠁⠈⠈⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀⠀⠄⠂⢁⠠⠀⢀⡞⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠁⠠⠁⠠⢀⡼⠃⠀⢀⣀⣤⣶⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⣿⣶⣦⣄⣀⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣅⣀⠵⠿⢿⣿⠿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀�