⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠒⣢⣵⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠚⠉⠀⠀⣸⣿⣉⠃⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠖⠒⠺⠛⠛⣿⠀⢀⣠⣤⣛⣛⠻⣷⡄⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⡏⠙⣿⣯⠉⠛⣫⣤⣿⣷⠃⣸⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢿⣿⣾⣷⣶⡿⠛⢰⠇⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢀⣠⠄⠀⠀
⣷⠀⣿⣇⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣿⡿⠋⠁⠀⢠⠟⠀⠀⠀⠀⠀⠀⢉⠲⢤⡀⠀⠀⠀⢠⣤⣼⡗⠊⠉⠀⠀⠀⠀
⣿⣄⠸⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⣽⡀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣶⣤⣼⣇⠀⠀⢠⠏⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⣙⢦⡀⣶⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀
⠉⢁⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡴⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠒⠶⠤⣄⣼⣇⣀⠀⠀⠀⠀⠀⠀⢸⡳⠈⣯⢳⣷⣯⢿⢹⣿⠇⠀⠀⠀⠀⠀⠀
⢀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣔⣮⣿⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠈⠉⠛⠻⣶⣶⣶⢋⣷⣞⢳⡏⡿⢰⣿⣿⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠉⠛⣹⣷⣠⣤⡀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠽⣡⡴⣶⣿⠰⢤⠀⢹⣿⠟⢾⣁⠁⠀⠀⠀⠀⠀⠀⠀
⡿⠿⠛⣿⡋⠉⠀⢶⣦⠀⠀⠀⠀⠙⠿⣿⣿⣻⡏⠀⠀⢰⠟⠀⠀⣠⠟⣏⡇⠀⠀⠀⠈⢉⠙⠛⠛⠻⠿⢿⣿⣿⣿⣶⣤⣀⠙⠛⠙⢿⡙⣛⣿⢿⣄⣯⠿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡧⠀⢤⣬⣿⣿⢿⣿⠆⠀⠀⣸⣷⣿⠁⠀⢀⡏⠀⣨⢾⣅⠀⠸⡇⠀⠀⠀⠀⠘⣧⠀⠀⠰⣆⠀⠈⢻⠛⢿⣿⣿⣿⣶⣤⡈⣿⣧⣴⡆⢿⣷⠲⠶⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣷⡄⠈⠉⠈⢿⣦⠀⠀⢀⣴⣿⡟⡿⠀⠀⣼⡵⠊⠁⠀⠈⠉⢻⡟⠁⠀⠀⠀⢸⡏⣧⣀⣠⣼⣶⠖⠈⡇⠈⣿⠈⠉⠻⣿⣿⣿⣷⣌⣻⣘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠁⢀⡴⠋⠋⢸⢿⡇⠀⢠⣿⣦⣤⣤⣤⣤⡀⠈⣧⠀⠰⡄⠀⢸⡇⠈⢯⣹⠀⠘⣧⠀⢹⡄⢸⡀⠀⠀⣿⡏⢿⣿⣿⣿⣟⣿⣝⠻⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣧⠠⣀⣀⠴⣫⠀⢀⣠⣾⢸⡇⠀⢻⢿⡁⠀⣼⣿⡿⣿⡷⣾⡄⠀⢹⡄⢸⡇⠤⣬⣿⣄⣀⡈⢳⡀⢷⣸⠀⠀⢰⣿⡇⢸⡿⠿⠿⠿⠛⢿⣿⠿⠃⠀⠀⠀⠀⠀
⡀⠀⣀⣠⣤⠘⣛⣤⠀⠉⠉⣩⣿⡿⢻⡯⢸⡇⠀⢸⠀⢁⡀⢿⣧⣀⣾⡇⠀⢻⡀⢸⡛⢾⡇⠛⣿⣿⢿⣿⡿⢿⣿⣿⣿⠀⠀⣼⣸⡟⠘⣧⠀⠀⠀⠀⠸⣿⣷⣄⡀⠀⠀⠀⠀
⠇⠀⠹⣿⣿⡆⢹⣿⣤⣴⢞⣽⡿⠁⣼⣷⠈⣿⠀⢸⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠻⣮⣧⠈⠓⠀⣿⣤⣬⣿⡇⠀⡽⢟⡿⠀⢠⠇⣿⢷⣄⠘⣦⡀⠀⠀⠀⠘⣿⣍⢻⣶⣤⡀⠀
⠀⠀⠀⢹⣿⣿⡦⠟⢉⣡⣿⣟⡁⣼⡟⢸⣦⠛⣧⡈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠄⠀⠀⠙⠿⠿⠟⠀⠄⢀⣾⠁⢀⡾⢠⣿⣔⣯⠹⣍⣉⠀⠀⠀⠀⠸⣿⣷⣿⣿⣿⣦
⠀⠀⠀⠀⠉⠀⠀⣠⣿⣿⠟⠌⣸⣿⡇⠈⣿⠀⡟⣷⣿⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⣠⣟⣁⣿⠁⢠⡙⣷⠀⠈⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⡄⠀⠀⠀⠀⠀⣰⣽⣻⠋⠀⢰⣿⣿⠃⠀⡟⠀⣧⣿⣿⣧⡀⠀⠀⠀⠀⢸⠏⠉⠒⠒⠒⡆⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⠋⡋⢹⡻⣤⣤⣧⠙⣶⣶⠿⣄⣠⣄⠀⠀⠙⣿⡿⠟⠋
⣿⠀⠀⠀⠀⣼⣿⠃⠁⢀⣴⣿⣿⣿⠀⠀⡇⠀⢹⣿⣿⢹⣿⣦⣄⠀⠀⠈⠷⣀⣀⣀⠼⠁⠀⠀⠀⢀⣠⠖⠉⠉⢿⣿⣰⣧⣶⣿⡘⠿⠛�