⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⢠⣶⣤⣶⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⢀⣾⣿⣿⣿⡿⠿⠟⠋⠉⠀⠀⠈⣿⣿⣿⣿⣧⡀⠘⠃⠀⠀⠀⠀
⠀⠀⢀⣠⣄⣾⣿⣄⡀⠀⠀⢀⣠⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⠀⠀⠀⠀
⠀⠀⠻⠿⣾⣿⣿⣿⣿⣶⠆⠁⠛⣷⠀⣿⣿⠄⠉⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⢏⣴⠆⢰⣿⠀⣺⠟⢀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⠿⠛⠑⠚⠿⠀⣾⡿⠀⢁⣴⣿⣿⣿⣿⣿⣿⡿⣿⣇⣤⡄⠀⠀
⠀⠀⠀⢸⣿⣿⣷⣶⣶⣶⠀⣠⣽⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣯⡿⠃⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⣰⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⡿⠃⠀⣸⢢⡄⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⡿⣡⣾⣿⣿⣿⣿⣦⣀⠉⠉⠉⠉⠁⣀⣀⡴⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀


|---------------------------------------------------------------------------------------------------------|
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣷⣤⣤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣿⣿⢿⣯⢷⣻⣞⣷⣻⢾⣽⣻⢿⡿⣷⣟⣾⡽⣞⣿⣻⢿⣿⣿⣴⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⢿⡿⣿⡿⣯⣟⡿⣞⣿⡽⣾⣳⣟⣯⡷⣟⡿⣽⣟⣿⣻⣽⣟⡷⣯⡿⣾⡽⣿⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⣟⣯⣷⣻⢯⣟⣯⣟⡷⣯⣟⡿⣾⡽⣷⢯⣟⣾⡽⣿⣽⣻⣞⡷⣿⣽⣻⣟⣷⣟⡷⣟⣯⡿⣯⢿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣻⢷⣻⢯⣷⢯⣟⣯⡿⣾⡽⣿⣯⡿⣽⢷⣻⢯⣟⡿⣾⡽⣷⣯⡷⣟⣿⣳⣯⢷⣻⣷⡿⣽⣻⢷⡿⣽⣟⡾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣾⣽⣿⣽⣿⣾⣿⣯⣷⣿⣿⣽⣿⣿⣿⣯⣿⣯⣿⣯⣿⣷⣿⣿⣾⣿⣿⣿⣷⣯⣿⣿⣾⣿⣿⣽⣿⣿⣽⣾⣿⣷⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⣿⣻⣟⣿⣿⣻⢿⣿⣟⣿⣻⢿⡿⣿⣿⣻⣏⠻⣿⣿⣻⢿⣿⢿⣿⡿⣿⣻⢿⣟⣿⣿⣿⣿⣟⣿⣿⣿⢿⣻⣿⢿⣟⡿⣟⣿⢿⣿⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣔⣿⡿⣯⢿⡾⣽⣻⣞⣷⣻⣟⣾⡽⣞⣿⣿⣻⣽⣿⣻⣿⠓⠛⢿⣿⣯⢿⣿⣳⢿⣳⡿⣯⢿⣽⣿⣿⢿⣿⣻⢿⣿⣿⣟⣾⣟⡾⣟⣿⣻⣯⣿⣯⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⡿⣽⣻⢯⣿⣽⣳⡿⣞⣷⣻⡾⣽⣟⣾⣿⢿⣻⣿⡿⣽⠀⠠⠈⢿⣟⡿⣿⣿⢯⡿⣽⢯⣟⣯⣿⣿⣿⡾⣽⡿⣿⣯⣿⣿⣿⣽⢯⣷⢿⣿⡷⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⡿⣽⣻⡽⣟⣾⣷⣿⣽⣟⡷⣯⢿⡽⣿⣿⢯⣟⣿⣿⣟⣿⠀⠐⠠⠈⣿⣿⣻⣿⣿⣻⣽⣯⢿⡽⣿⢻⣿⣽⢷⣻⣿⢿⣷⣿⣟⣾⣻⡽⣯⢿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣽⣻⢷⣿⣿⣟⡿⣞⣿⣯⢿⣽⣻⣽⣿⣟⣯⣟⡿⢸⣿⡟⠀⠈⠄⠐⢸⣿⣿⢿⣷⣟⣷⢯⣟⣿⡿⡼⣿⣿⣯⡿⠃⠸⣿⣾⣟⡷⣯⢿⣽⣻⢿⣻⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⡷⣯⣟⣿⣟⡷⣯⢿⡿⣿⣽⣻⢾⣽⣿⣻⢾⣽⡞⣁⣿⣿⣶⣶⣷⣶⣬⡀⣿⡿⢸⣿⡾⠛⠛⠿⡿⠁⠃⢟⣿⣿⣷⣦⣄⣿⣿⣯⢿⣽⣯⢷⣟⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⡽⣷⣿⡿⣽⣻⣽⢿⣽⢷⣯⣟⣯⣿⢯⣿⡿⣻⡿⣿⣿⣿⣿⣿⣏⣉⣉⡙⠟⠁⡈⠋⡀⠐⠠⢀⠠⠀⣵⢟⣿⣿⣿⣿⡿⢿⣿⡾⣟⣾⣽⣻⣾⣿⣿⡏⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣽⣳⣿⢿⣽⣳⣯⢿⣞⡿⣾⣿⣟⡯⠟⢉⣾⠏⢰⣿⣿⣿⣟⣿⣿⣿⣿⡇⡀⠂⢀⠁⠠⠈⡀⠄⢀⠂⢹⢸⣿⣿⣿⢿⣷⣶⣿⣿⣟⡷⣯⡷⣿⡿⠯⠃⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣞⡿⣿⣻⣾⡽⣾⣿⣽⣿⡿⣽⡿⠁⠀⢾⡏⠄⢸⣿⣿⣿⣾⢿⣾⣿⣿⡇⠀⡐⠀⡈⠄⠐⢀⠐⠀⡈⢸⢸⣿⣿⣿⣻⣿⣿⣇⣿⣯⢿⣷⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣞⣿⣻⣿⣷⣿⣿⣟⣯⣷⢿⣻⡃⠀⠌⢸⡃⠀⢸⣿⡟⠛⠾⣿⠏⢀⣿⠃⠠⠐⢀⠐⠠⢁⠂⢈⠐⡀⠰⡀⣿⣇⠙⠛⠋⣽⠇⠻⣿⣟⣾⣽⣻⢿⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣾⣳⣟⣾⣳⣟⣾⣽⡾⣽⣻⣿⣿⣷⣄⠚⣧⡀⠀⠻⣷⣤⣀⣀⣤⡾⠋⡀⢂⠈⠠⢈⠐⡀⠂⣄⠐⠠⠐⠐⠌⠿⣷⣶⠾⠋⢀⠀⡙⣿⣷⢯⣟⣯⢿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣷⣻⢾⣽⣷⣻⣽⡾⣿⡽⣷⣻⡷⣯⣿⣧⠘⠁⡀⠒⢈⠙⠛⠛⠉⠠⠐⠀⠄⠂⢁⠂⠰⢀⠡⠙⡀⢂⠁⢂⠐⡀⠀⠄⠐⡈⠄⢂⠠⢹⣿⣯⣟⣾⢯⣿⣿⣦⣄⠀⠀
⠀⠀⢸⣿⣿⢾⡽⣯⣷⣻⡽⣷⣟⣯⢿⣳⡿⣽⢷⣯⢿⡇⠐⢀⠈⠄⡈⠐⠈⠄⢁⠐⡈⠠⠈⡀⠌⠐⡀⠂⢁⠀⠂⠌⢀⠂⢀⠡⠈⠐⡀⠌⠠⠐⠘⣿⣿⢾⡽⣯⣿⣿⡟⣿⣷⡀
⠀⠀⣾⣿⣟⣯⢿⣳⣯⢿⡽⣷⢯⣟⣯⡿⣽⢯⡿⣞⣿⣿⠀⠄⠂⠐⠀⠌⠀⠌⠠⠐⠀⠄⢁⢠⣐⣠⣀⣁⣂⣈⡀⢂⠠⠐⠀⡀⠂⢁⠠⠐⡀⠂⣐⣿⡿⣯⢿⣽⣻⣿⡀⣼⣿⣧
⠀⢠⣿⣿⣿⣾⣿⣽⣾⣿⣽⣯⣿⣽⣾⣽⣿⣯⣿⣿⣷⣿⠀⡰⠈⡀⢡⠀⡌⠀⠆⡄⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⠿⡀⡄⠆⢁⢠⠰⢀⠀⢆⢠⢰⣼⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿
⠀⣾⣿⣿⢿⣟⡿⣿⣿⣻⣿⢿⣻⣿⡿⣿⣻⢿⣻⡿⣿⡏⠀⠱⢀⠁⢃⠘⢀⠘⢀⠰⠁⠃⢿⣿⣿⣿⣻⣟⣿⡟⠀⢁⠰⠀⠎⠀⠆⡈⠘⠈⣀⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉
⢰⣿⣿⣽⣻⢾⣻⣽⢾⣳⣯⣿⣻⢾⣽⣿⣽⣻⣯⣿⡽⣿⣄⠁⡀⣲⠠⢈⠠⢀⠂⡀⠂⢁⠈⠛⢿⣾⣷⣻⠟⠀⡈⠀⠄⢂⠠⠁⢂⠀⣁⣦⣿⡿⣯⢿⡽⣯⣟⣿⣻⣿⠟⠁⠀⠀
⠘⣿⣿⢾⣽⣻⡽⣯⢿⣯⣷⢿⣽⡿⣽⣷⣯⡷⣟⣿⣽⣟⣿⣷⡾⠋⢁⠀⠂⠄⠂⠄⡁⢂⠠⠁⠄⡈⠉⠁⠠⠐⢀⠡⢈⠀⠄⢂⣤⣶⣿⡿⣯⢿⡽⣯⣟⣷⢿⣾⠟⠁⠀⠀⠀⠀
⢸⣿⣟⡿⣾⣯⢿⡽⣟⣾⡽⣿⣞⣿⣽⣻⣷⣟⣯⣿⣯⣿⣿⣿⣷⣤⣆⣠⠁⠌⠐⠠⠐⢀⠂⢈⠐⠀⡈⠄⠁⢂⣄⣦⣴⣾⣿⣿⢿⣻⣽⣻⣽⢯⣿⣿⣾⣿⡍⠀⠀⠀⠀⠀⠀⠀


|--------------------------------------------------------------------------------------------------------|

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀ ⠀⠀⡀⠀⢠⣶⣤⣶⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀ ⠀⠀⢿⢀⣾⣿⣿⣿⡿⠿⠟⠋⠉⠀⠀⠈⣿⣿⣿⣿⣧⡀⠘⠃⠀⠀⠀⠀
⠀ ⠀⢀⣠⣄⣾⣿⣄⡀⠀⠀⢀⣠⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⠀⠀⠀⠀
⠀⠀⠻⠿⣾⣿⣿⣿⣿⣶⠆⠁⠛⣷⠀⣿⣿⠄⠉⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀
⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⢏⣴⠆⢰⣿⠀⣺⠟⢀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀ ⠀⣿⣿⣿⠿⠛⠑⠚⠿⠀⣾⡿⠀⢁⣴⣿⣿⣿⣿⣿⣿⡿⣿⣇⣤⡄

⠀⠀⠀⢸⣿⣿⣷⣶⣶⣶⠀⣠⣽⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣯⡿⠃⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⣰⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⡿⠃⠀⣸⢢⡄⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⡿⣡⣾⣿⣿⣿⣿⣦⣀⠉⠉⠉⠉⠁⣀⣀⡴⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛�