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