⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡆⢸⡽⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⢶⣾⣿⡤⠤⠄⡀⠀⠀⠀⠀⢀⡤⠖⠒⠀⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀
⢈⣷⠗⢻⠁⠀⢀⠠⠤⠤⢤⡀⣰⣿⣧⣠⠔⠂⠁⠀⠀⠀⠀⢠⣾⡟⠙⣿⡄⠀⠀⠀⠉⠢⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀
⠚⠁⠀⠸⠀⣠⣁⠀⠀⢄⠀⣸⣿⡟⢿⣯⡄⠁⠒⠀⠀⠀⢀⣾⡟⠀⠀⠘⣿⡄⠀⠐⠠⢀⡇⠀⡿⡀⠐⢊⣤⡄⠀⠀⠀⠱⡀⠀⠀⠀
⠀⠀⠀⢀⣾⣥⣿⣿⠀⣨⣰⣿⡿⣠⡎⢿⣷⡀⠀⡠⠀⠀⠈⢉⡂⠀⠀⠀⢹⣿⡈⠙⠀⠙⢿⡀⠀⠀⠀⠀⠀⣷⣶⣷⡆⠀⡇⠀⠀⠀
⠀⠀⠀⡼⢻⣿⣿⡏⣿⣿⣿⣿⠷⢟⣰⠁⠛⢯⡮⠀⠀⠀⠀⠙⠻⣄⠀⠀⠀⢿⣧⠀⠈⠺⢷⣷⣤⣄⡀⠀⠀⠈⠋⢠⡆⢀⡇⠀⠀⠀
⠀⠀⠀⡇⠚⠏⠀⠀⡼⣱⣿⡏⠀⡼⠙⡷⣶⣿⣿⣤⡄⠀⠀⠀⠀⠈⠆⠀⠀⠸⣿⡀⠀⠀⠀⢻⣿⣿⣿⣷⣶⣤⣤⣏⣤⣞⠁⠀⠀⠀
⠀⠀⠀⢱⡀⠀⠱⣶⣷⣿⣿⡧⢀⠃⠀⠀⠻⢿⡏⠻⣿⠀⠀⠀⠀⠀⠘⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡏⠉⠀⢰⠀⠀⠀
⠀⠀⠀⠀⢻⣲⣾⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳⢢⠀⢹⡧⠀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⠀⠀⠀
⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⡇⡇⠀⡆⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢣⣸⣇⠱⡇⠀⠀⠀⢸⣿⣿⣿⣿⡟⠇⠀⠀⠈⡇⠀⠀
⠀⠀⠈⠉⡩⡏⣿⣿⣿⣿⢿⣷⠁⣶⡇⡀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢦⣻⣿⡀⣧⢀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠘⢆⠠⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡘⣿⡀⡿⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⠀⢹⣿⡇⣿⢸⡇⠀⠀⣿⣿⣿⣿⠀⢇⠆⠀⠈⢂⠀⠀
⠀⠀⠀⠀⢰⣾⣿⣿⣿⡏⡇⠘⣿⠃⡇⣿⡖⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⣼⣀⣀⡸⠈⡇⢿⡘⠃⠂⢰⣿⣿⣿⣿⣪⡞⠀⠀⢰⠀⣄⠀
⠀⠀⠀⠀⣸⣿⣿⢻⣿⡧⡇⢀⣿⠶⢺⣟⢷⡶⠶⠢⠀⡀⡀⠘⢻⣯⢀⣇⣀⡀⢀⣀⡇⣾⠇⠀⠀⣾⣿⣿⣿⣿⢹⠀⡀⡀⠘⠀⠈⢧
⠀⠀⠀⢀⣿⣿⣿⢸⣿⣷⣧⡇⣿⣴⣾⣾⣾⣿⣄⢦⠀⠈⠱⣄⡸⢻⣾⣷⣾⣿⣿⣿⢹⣿⠷⠂⣼⣿⣿⡿⢿⡟⣾⠀⣷⠱⡀⡆⠀⠀
⠀⠀⢀⣼⢿⣿⣿⡈⣿⣿⣿⣧⢿⣿⣏⠻⡿⢿⣿⡇⠃⠀⠀⠈⠃⠘⠉⠁⠿⠍⠋⠹⠸⡅⠀⣼⣿⡿⢟⢤⢏⡿⣿⡄⣿⠂⠑⠠⡀⠀
⠀⢠⡾⠋⢸⣿⣿⣇⠹⣾⣿⢿⣞⢿⡻⠄⠙⠦⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⢁⣼⣿⠟⠀⢰⢃⡸⠱⣿⣷⣿⠀⠀⠀⠁⠀
⠀⠀⠀⠀⢸⣿⢻⣿⣎⣾⣿⡼⡏⣸⣟⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡾⡿⠹⢸⠀⡄⠘⠁⣾⡇⢻⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⡏⡇⣧⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⢣⣣⣿⢠⠈⠀⣧⡀⣸⠁⠃⠀⠻⠛⠗⠀⠀⠀
⠀⠀⠀⠀⠀⠹⡆⢸⣇⠻⣿⣇⠏⠘⡿⣿⢄⠀⠀⠀⠀⠲⠶⠶⠶⠛⠀⠀⠀⠀⢀⣴⣿⣿⢇⣾⡄⢀⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠱⠀⢻⠀⢻⣿⡼⡀⢣⣿⡇⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⣿⣟⣮⠟⣏⣿⢹⡞⡘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢳⣌⢻⣇⠀⠀⠀⠉⢶⣄⣀⣀⠤⠚⢉⣠⣾⣿⣿⣾⠏⢸⣿⡟⣬⠀⠈⠒⠉⠭⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠟⠙⣎⣿⢻⣿⠤⠀⠀⠀⣼⣿⣶⣦⣤⣴⣶⣿⣿⣿⣿⣿⠀⣸⣿⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⣿⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣤⣤⣤⣤⣿⣿⣿⠞⠋⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⠀⢀⣠⣶⣶⣶⣾⣿⣿⣏⢳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠉⠛⠒⠶⠶⠶⢶⣄⡀⠀⠀
⠀⠀⠀⠀⡼⠁⣀⣴⣿⣿⠿⠋⠁⠠⠃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀
⠀⠀⠀⢰⡇⢰⣿⣿⡟⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⢸⡇⣿⣿⣿⡇⢰⣇⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠸⣿⣿⣿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠉⠉⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣡⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠘⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸