⢠⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀
⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣿⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢸⡀⢀⡆⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣿⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢀⣾⣏⣀⣤⣾⣷⠿⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣶⣦⣬⣿⣦⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣀⣠⠴⠖⢚⣿⠟⠛⠛⠛⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣼⠇⠈⠙⠛⠛⢻⣿⠛⠓⠶⠦⣤⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠴⠚⠁⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⣿⡇⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣿⡧⠤⠔⠒⠢⠤⣄⡈⣿⡄⠀⠀⠀⠀⠀⠀⢹⡇⠀⣸⡏⠀⢀⣠⠤⠖⠒⠢⠽⣷⣄⡀⠀⣿⠀⠀⠀⠀⠀ ⣿⡇⣿ ⣿
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣠⠔⢊⣿⣣⣤⣴⣶⣶⣶⣤⣄⡉⠸⣷⠀⠀⠀⠀⠀⠀⠸⡇⠀⣿⠁⠐⢉⣠⣴⣶⣶⣶⣤⣼⣿⡍⠒⣿⡀⠀⠀⠀⠀⢸⣇⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢺⣥⣶⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣦⠽⣧⠀⠀⠀⠀⠀⠀⣷⢸⠇⢀⣶⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣦⡇⠀⢀⠀⢸ ⠀⠀ ⣿
⣿⠃⠀⠀⠀⠀⠀⡄⠀⠀⡇⠀⠀⣿⣿⡿⠛⠉⠀⠀⠀⣤⢤⠀⠙⢿⣷⡄⠹⣧⠀⠀⠀⠀⠀⢻⡿⠀⢰⣿⠟⠁⢀⡤⣄⠀⠀⠀⣿⠻⣿⣿⡿ ⣿ ⣿
⣿⠀⠀⢠⡆⠀⢸⡇⠀⠀⡇⠀⠀⣼⢿⡇⠀⠀⠀⠀⠀⣧⣿⡇⠀⠀⢻⣧⠀⠙⣷⡀⠀⠀⠀⠸⣧⠀⣾⠏⠀⠀⢸⣿⣼⠀⠀⠀⣿⠀⢹⣿⠁⠀⠀⣸⠀⠀⢹⣷⠀⠀⠀⠀
⠇⠀⣴⣿⡇⠀⢸⡇⠀⠀⡇⠀⣰⠏⢸⣗⡀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⢻⠀⠀⠈⠳⡄⠘⣿⡀⢻⣀⡏⠀⠀⠀⠘⠛⠋⠀⠀⠀⣿⢠⠋⠛⠀⠀⠀⣿⣇⡀⠈⢿⣷⣶
⣴⣿⣿⣿⠁⠀⢸⡇⠀⠀⣧⢠⡟⠀⠀⣇⢻⣶⣤⣤⣀⣠⣤⣀⣤⣤⠄⠈⠀⠀⠀⠀⠙⢦⣯⢳⡜⡇⠀⠠⣤⣄⣠⣤⣄⣠⣤⣴⣿⣏⠀⠀⠀⠀⢰⡇⠸⣿⣶⣤⣙
⠟⢡⣿⣿⠀⠀⢸⡇⠀⠀⣿⡾⠀⠀⠀⣿⠀⠘⠿⣿⠿⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠆⠹⣿⡄⠀⠂⠻⠿⢿⠿⠿⡿⢿⡿⠀⠁⠀⠀⠀⣾⠃⠀⢿⣿⣟⠻⠿
⣦⣾⣿⠃⠀⠀⢸⡟⠀⠀⣿⡇⠀⠀⠀⢿⡆⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠘⣾⠇⠀⠀⠀⠀⣸⡟⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀
⢻⣿⠏⠀⠀⣠⣿⡇⠀⠀⢩⡿⡄⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⣠⡿⠁⣼⢦⡀⠈⢿⣿⣧⣄⠀⠀
⠘⡏⠀⣠⣾⣿⣿⣧⠀⣠⠋⠀⣷⠀⠀⠈⣿⣵⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⣰⢦⣠⣿⣧⣤⣇⠀⠳⡄⠀⠙⠻⢿
⢰⣷⣾⣿⠟⠉⣿⣿⡾⠁⠀⣸⣿⡄⣠⡾⠋⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢿⠀⠙⢿⣿⣿⣿⡄⠀⠙⢿⣿⣿⠿⠟
⣿⡿⠉⣠⣴⣿⠟⠉⠀⣀⡴⠋⣸⡿⠋⠀⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣼⣆⠀⠀⠹⢿⣿⣿⣦⣀⠀⠙⠿⣷⣦
⣟⣴⣿⠿⠋⠀⢀⣴⣿⣅⣤⠞⠋⠀⠀⢀⡾⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣖⣟⣻⣅⣞⣁⣙⣳⣄⠀⠀⠀⠀⠀⢰⣿⠀⢀⣾⣿⣿⣦⠀⠀⠀⠙⢿⣿⣿⣷⣄⠀
⣿⠋⠀⠀⢀⣴⣿⣿⠿⠛⠁⠀⠀⣠⣴⡟⠁⢹⣿⣿⣿⣦⡤⢴⠖⠀⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣶⡾⢧⣴⣿⣿⣃⡘⠿⣿⣤⡀⠀⠀⠉⠛⢿⣿
⣿⠀⠀⠀⢸⣿⠋⠁⠀⠀⢀⡴⢾⣿⣿⣷⣤⠼⠟⠛⠋⠁⣰⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢉⣷⡄⠉⠙⠛⠿⢿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠈⠻⣿
⣿⠀⠀⠀⢸⡟⠀⠀⠀⢀⣿⣇⣸⠃⠀⠀⠀⣀⣴⣾⣿⠀⠈⠙⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠀⣾⡿⢻⣷⣄⣀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⣿⡇⠀
⣿⠀⠀⠀⢸⠃⠀⠀⠀⢸⣿⣿⠃⠀⠀⢀⣠⣶⡟⣿⣿⣿⡿⠀⠀⠀⡿⠿⠿⠿⠷⠶⠤⠶⠶⠾⠿⠛⠉⠁⠀⣿⢸⠏⠀⠀⢿⣿⣿⣷⣦⣤⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀
⣿⠀⠀⠀⣼⠀⠀⠀⠀⢸⣿⡇⠀⠀⢰⣿⣿⣿⣿⡸⡿⠋⠀⠀⢰⠟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢻⣄⡀⠀⠀⢙⣛⣿⣿⢿⣷⠀⠀⠀⢻⣿⡇⠀⠀⠀⢸⡇
⠏⠀⠀⢀⠇⠀⠀⠀⠀⢸⡟⠀⠀⠀⢸⣿⣿⣿⣭⣷⣧⣀⣠⡶⢿⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠀⢸⡏⢻⣿⣿⠿⠟⠛⠁⣼⣿⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⢿⣿⣙⠛⠿⣿⣿⡟⠀⣸⠀⠀⠀⠈⠉⠛⠒⠶⢤⡤⠶⠒⠋⠉⠀⠀⠀⢸⡇⠈⢿⣷⣤⣀⣀⣴⣿⡏⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⠿⠋⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⡀⠙⠻⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀