⠈⠄⣿⣿⢿⡟⠉⣛⠉⠍⢢⠑⢢⠘⢐⣢⣵⣾⣿⠿⠿⠟⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠐⠠⠀⠄⡐⠠⢀⠂⠄⠀⠀⠀ ⠀⠀⠀
⠈⢼⣿⣟⡏⠀⣼⡟⠁⠀⠀⠉⠠⠈⡔⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢈⣸⣿⣎⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⢿⣿⢿⣶⣦⣄⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣷⣿⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⢿⣿⣽⣾⣽⣾⢿⡿⣿⢿⣷⣻⣿⣷⡄⣠⣾⣿⢿⣻⣷⡄⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀
⢰⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢯⣷⡿⣿⢿⣻⣾⢿⣾⢿⣿⣻⢿⣻⣽⡾⣷⡿⡽⣿⢿⣿⣻⢿⣿⣆⠀⠀⠀⠂⠀⠀⠀⠀⠀
⣸⣿⢿⡿⠠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣽⢿⣿⣻⣽⣿⢾⣿⢷⣿⢿⣻⣷⢿⣿⣻⣷⠈⣿⣻⣽⣿⣻⣾⣆⠀⢀⠐⠀⠀⠀⠀
⣿⣻⣿⡆⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣽⣾⢿⡷⣿⢷⣿⣻⣟⣿⣻⣿⣻⡾⣿⡿⠽⢿⡆⣿⢿⣽⣻⡿⣽⣿⡄⠀⠂⠀⠀⠀⠀
⣿⢷⣯⠁⠢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣻⣽⡿⣿⣻⣿⡽⣷⣿⢿⣛⣾⣟⣿⣷⣿⢿⣷⡱⣿⢿⣿⣻⣽⡿⣽⣿⠀⠀⠀⠀⠀⠀
⣿⣻⢿⢀⠡⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⢿⡿⡻⠯⠿⠟⢛⣳⣭⣷⢾⣷⠿⠽⠛⠓⠛⠚⠛⢧⠃⡿⠟⣫⡿⢽⣿⣻⢿⣇⠀⠀⠀⠀
⣿⢿⢸⠠⠐⡀⠡⠀⠀⠀⠀⠀⢀⠐⠠⠀⠄⠠⠀⢄⣐⣰⣴⣶⠿⠿⠛⠛⠉⡉⠀⣤⣠⣐⡀⢆⣁⠂⢄⣀⣀⣀⡄⠤⡀⠙⣿⣿⣿⠀⠀⠀⠀
⣿⡇⠸⠐⠠⠀⢀⢁⠂⡐⠠⢀⠂⠌⠐⠠⠈⠄⠡⠉⡉⠁⡀⠠⢀⠐⢠⣨⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣦⡱⠀⠘⣷⣿⠀⠀
⣿⡇⠄⡁⠂⠡⢀⠂⣼⣶⣥⡀⠌⢀⠁⢂⠡⠈⠄⠡⢀⠡⠀⣁⣦⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⠡⠸⣿⠀⠀⠀
⣿⡇⠐⡀⠌⡐⠠⢸⣝⣪⢞⢿⡆⠀⠌⡀⢀⠡⢈⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⡿⣿⣷⣿⣿⣽⣾⣿⣾⣿⣿⢇⠀⡁⡇⠀⠀
⣿⢿⠀⠄⠂⠀⠀⣾⣾⡏⡼⣌⢿⡄⢂⠐⢠⣾⢿⣯⣿⡻⣿⣯⢟⡿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⡿⣿⣻⣿⣿⢿⣿⢿⣿⣿⠀⡐⠠⠁⠀⠀
⢹⢿⠀⠀⠀⠀⠀⢯⣿⣌⢳⣜⡚⣷⡄⢬⡿⣻⣿⠟⡋⠉⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⡿⣫⢛⡻⣿⠀⠐⠠⢀⠀⠀
⠈⡿⠀⠀⠀⠀⠀⠈⢿⣌⡷⢬⣹⣿⣿⣾⢹⣿⣿⣿⡧⣄⠀⠀⣑⠒⠀⠀⠙⢿⡿⢿⣿⣽⣿⣿⡟⡽⠟⠛⠁⠈⢹⣛⣷⠃⠠⢁⠂⢀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢿⣦⡳⣙⣿⣿⣸⣿⣿⣿⣷⣝⠛⠟⠋⠁⠀⢴⣼⣷⣿⣿⡿⣿⡻⡅⠀⠐⠒⠂⠀⢈⣿⡏⠀⢂⠠⠐⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⠝⢷⣾⣿⣿⣿⣝⢿⣻⣿⣿⣷⢢⣤⣦⣤⣶⣾⣿⣿⣿⡿⣿⣿⣿⣈⠓⠛⠁⠀⣡⣿⡟⠀⠀⠀⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣷⣝⡿⡻⣡⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣶⠤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣜⣿⣿⣿⢿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⡚⣻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣭⣥⣾⣿⣿⡿⣿⣽⣿⣫⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⡿⠿⠿⣿⣿⣷⣿⣿⢟⣱⣽⡻⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣾⣿⣽⣶⣶⣶⣾⣿⣿⡽⣻⡵⣞⡷⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠆⢬⠙⠿⣿⣿⣿⢿⣿⣿⠟⠋⣡⣟⡾⣽⢯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠍⠀⠀⠉⠚⠛⠋⠀⠀⣰⣽⢾⠽⣯⠃⠀⠀⠀