⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠸⣧⠀⣼⠃⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠂⠀⠀⠁⠐⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⠃⢀⠀⣄⠐⠲⢶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠸⣧⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡌⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣠⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣄⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡾⠇⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⢀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠒⢦⡘⣆⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠠⣤⣴⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⡇⠀⠀⠀⠀⣀⠀⠀⠹⣿⡆⠀⠘⣷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⠀⠀⠀⣄⡘⢳⣄⠀⠈⠛⠀⠀⠘⢁⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⡀⠀⠀⠀⠈⠙⠳⣿⣧⠀⠀⠀⠀⡀⠸⣧⡀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⡆⠀⠀⠀⠈⠙⠛⠛⠳⠶⠶⠄⣤⣄⡈⠻⡆⠀⠀⢦⡙⣦⣽⣷⠀⠀⣿⢀⣤⠶⠛⠛⠃⠀⠀⠀⠀⣀⣤⠴⠶⠶⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⣿⡶⢦
⠰⢷⣦⡴⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣍⣛⣿⣶⣄⡛⢦⣿⣮⢿⣿⡆⣠⣿⣟⠁⠀⠀⣀⣤⣴⡶⠾⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠋⠁⠀⠀
⠀⠀⢀⡦⠙⠻⠷⠀⠀⠀⠀⠀⠀⣠⠉⠉⠉⠉⠉⠙⠛⠏⠙⠿⣶⣝⢿⣏⠻⡏⡛⠿⠋⢁⣴⣿⠟⢋⣁⣀⠀⠀⠄⣠⣶⣾⣛⣉⣁⡀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀
⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠒⠚⠛⠛⠛⠻⠶⢦⣌⡙⢿⣽⠂⣴⣿⢀⣴⣿⣿⣿⣛⣫⣉⠁⠀⠀⠈⠉⠉⠀⠀⠀⠈⠀⠀⠀⠀⠘⣿⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⡀⠀⠀⢀⣀⣤⣤⣤⡥⠤⠙⢹⡿⠇⣸⣽⣿⣿⣟⣛⠃⠀⠀⣀⣤⣤⣶⠒⠒⠢⠤⠄⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢁⣠⣤⡶⠟⠛⢁⡴⠞⠋⣹⠟⠋⣀⣤⣶⣶⣿⣇⢠⣛⠿⢯⣍⡛⠻⠿⣿⣶⣦⣄⡀⠉⠙⠳⠦⣄⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠛⢁⣠⡾⠃⠀⠀⠠⠞⢁⣴⣾⠟⠋⢀⣿⡟⢻⣯⢻⣷⣄⠈⠻⣦⣀⠰⣮⣍⡛⠿⣷⣤⡀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⣠⠞⠁⣰⡿⠛⠀⠀⠀⣼⡟⠁⢸⣿⠈⢿⡿⣷⡀⠈⠹⣷⡈⠻⣿⣄⠀⠉⠛⠇⢀⣀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣼⣇⣤⠾⠋⢀⣼⠋⠀⠀⠀⠀⠀⠋⠀⠀⢸⣿⠀⠘⡇⠘⣧⠀⢀⠈⠻⣄⠙⣿⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠁⠀⠸⠀⢹⣧⠀⠙⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⠋⣠⣤⣤⣀⣀⣠⣤⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⢠⡄⠀⢀⡄⢸⣿⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢀⣀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣵⡿⠋⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⠀⢸⡇⣤⢸⣷⣼⣿⡀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠈⠙⣿⠷⣶⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣾⣧⡇⠀⣿⡟⠻⠷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠉⠋⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡿⢶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢷⡆⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀