⣴⣶⣶⠶⢤⣄⠀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠛⢿⣆⠈⠻⢮⡙⢿⣯⠓⢤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣇⠀⠀⠹⣆⢹⣿⣿⣿⣿⣿⣿⣍⠛⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣆⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⡘⢆⠙⢷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⠘⣯⡀⠙⢷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⡀⢻⣀⠀⠈⠙⠛⢿⣿⠿⠿⠿⠷⠤⠤⠤⠴⠿⠦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣷⡄⠙⢧⣄⠀⠀⠈⣿⣶⣶⣶⠖⠒⠒⠒⠒⠒⠒⠒⠂⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣏⣿⣦⡀⠈⠀⣀⣼⣯⠙⣿⣇⠐⠿⠀⠀⠿⠂⠀⠺⠇⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⠷⣶⡶⢶⣶⣶⣶⣶⡶⠆
⠀⠀⠀⠀⠀⣀⣿⣿⡯⢂⣿⣿⣿⣿⣫⡄⢠⡿⢡⡟⠀⠉⠙⣿⣿⣿⡿⣯⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣾⡿⠛⠙⠻⣿⣯⣶⠟⢠⠞⠀⠀⠉⠉⠛⠋⠀⢣⠹⣷⡀
⠀⠀⠀⠀⢸⣿⣿⣿⡟⠉⠙⠢⠀⠘⠋⠀⢊⣁⣤⢷⣤⣠⣄⡀⠀⢠⣆⣀⣽⡿
⠀⠀⠀⢀⣼⣿⣴⡿⠉⠓⠄⠀⣴⡿⠿⠿⠛⠋⠈⠀⠀⠀⢀⣤⡶⡾⠛⠛⣿⠀
⠀⠀⠀⠀⢻⠿⣿⡉⠑⠀⠀⣼⣿⣷⠂⠢⣄⣀⠀⢀⣤⠆⡽⢀⣤⣦⣴⡶⠋⠀
⠀⠀⠀⠀⠀⣾⢿⣿⣷⠀⠘⢿⣿⠳⣄⠀⣬⣿⣾⠟⢋⣄⣠⠟⠻⠶⢶⣆⠀⠀
⠀⠀⠀⠀⠀⣿⣼⣿⣿⡆⠀⠀⠙⣦⡙⣷⣾⠟⠛⢛⣛⣋⡁⠀⡀⢀⢀⣿⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⠷⠚⠋⠉⠉⢻⣿⠿⣷⣿⣾⣿⠀⠀
⠀⠀⠀⠀⠀⠚⠛⠉⠼⠟⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠼⣿⠿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⠿⣟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣏⡏⠀⠀⠀⢣⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣟⠧⠤⠤⠔⠋⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⡀⢀⣶⠤⠒⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠈⢿⣆⣠⣤⣤⣤⣤⣴⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⢿⢿⠀⠀⠀⢀⣀⣀⠘⣿⠋⠁⠀⠙⢇⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⢇⡞⠘⣧⠀⢖⡭⠞⢛⡄⠘⣆⠀⠀⠀⠈⢧⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀
⠀⠀⣠⣿⣛⣥⠤⠤⢿⡄⠀⠀⠈⠉⠀⠀⠹⡄⠀⠀⠀⠈⢧⠀⠀⠀⠈⠻⣦⠀⠀⠀
⠀⣼⡟⡱⠛⠙⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠹⣧⡀⠀
⢸⡏⢠⠃⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠸⣷⡀
⠸⣧⠘⡇⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣿⠇
⠀⣿⡄⢳⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀
⠀⢹⡇⠘⣇⠀⠀⠀⠀⠀⠀⠰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣼⡟⠀⠀
⠀⢸⡇⠀⢹⡆⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢳⣼⠟⠀⠀⠀
⠀⠸⣧⣀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢃⠀⢀⣴⡿⠁⠀⠀⠀⠀
⠀⠀⠈⠙⢷⣄⢳⡀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⣠⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⢿⣷⣦⣄⣀⣀⣠⣤⠾⠷⣦⣤⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀