⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⡧⠀⠀⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠉⠉⠛⠚⠒⠒⠒⠤⠤⠤⠤⣤⣤⣤⣀⣀⣀⣤⣄⣀⣀⡀⣠⡀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣉⣭⠿⢻⡇⠈⠉⠉⠉⠉⠉⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠁⠀⠀⣼⢁⣤⢶⡄⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠛⠛⠛⠛⠛⠛⠛⠻⠷⠿⠶⢶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢀⣤⠞⠋⠀⠀⠀⠀⠀⣼⠟⠋⢠⣞⣁⣀⣀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤⣀⣠⡼⠏⢹⣿⠟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠟⠋⠉⠉⠙⠛⠳⠶⠶⠶⠶⣞⣯⠿⣤⡀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠷⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣭⣟⣧⡴⠞⠏⡟⠀⠀⠀⠀⠀⠀⠀
⢤⣤⣦⣤⣦⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀⣠⣾⣇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⢿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠮⢿⣾⡛⠁⢹⡆⠀⠀⠀⠀⠀⠀
⠛⣿⣟⣌⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠘⡇⠀⠀⠀⠀⠀⠀
⠃⣹⣿⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⢄⡀⠀⠙⢧⣿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣉⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠉⢳⣤⣼⣿⡄⠀⠀⠀⠀⠀
⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⠀⠀⠙⠿⠿⠷⣴⢀⠀⠀⠀
⠼⠿⠿⠛⠛⠉⠉⠉⠀⣀⣤⢾⡿⢩⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡐⢂⣼⠋⠁⠀⠀⠀
⣀⣀⣀⣤⡤⠴⠶⠟⠛⠉⠁⣸⢇⠇⠀⠀⠀⢀⠀⠀⡀⠀⣴⣶⣷⣿⠿⠿⠿⠿⠿⠿⠿⡇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡆⢫⡇⠀⠀⠀⠀⠀
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡞⠀⠀⠀⠸⣟⣛⠛⠛⠛⠛⠫⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠑⣤⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠃⠀⠀⠀⢬⣩⣍⣉⣉⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⢀⣀⡈⠉⠁⠘⠆⢶⣿⡿⠿⠿⠿⣶⣶⢹⡆⠀⠀⠀
⠀⢠⡀⠀⠀⣠⡄⣰⡆⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠙⠛⠛⠛⠛⠋⠉⢻⣆⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⢀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢆⡴⢻⣼⠫⣇⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢸⠧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⠀⠀⠀⠀⠈⠻⣷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀
⢄⠀⠀⣼⠃⢸⣇⠀⠙⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⣻⠟⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠁⠀⠀⠀⠀⠀⣀⡈⠛⠂⣿⡇⠀⠀⠀⠀⠀⠀
⣼⠀⢠⡗⠀⠀⠻⠆⠀⠈⣿⡄⠀⠀⠀⠀⠀⢀⣀⠀⡴⠋⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢀⡍⣽⡛⢿⣼⣷⠀⠀⠀⠀⠀⠀
⡏⠀⢈⣇⣀⠀⠀⠀⠰⡄⠘⣷⡀⠀⠀⠀⠀⡾⣽⡼⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠻⣭⣙⠻⢿⢿⡄⠀⠀⠀⠀⠀
⠃⠀⠛⠉⠉⠋⠀⠀⠀⠑⠀⢼⠷⢤⣤⣀⢸⡇⣿⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣸⣷⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣅⣿⡀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣶⡆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠹⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠸⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡿⠃⠀⠀⢽⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠂⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠠⣾⠻⣦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣿⠀⠀⠀⠀⠀⣀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠏⠁⢀⡟⠀⢀⣠⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⣷⣾⣟⡉⠁⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠆⠋⠀⠀⠀⡀⡀⠀⠈⠒⠛⠋⣩⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠰⠛⠻⠶⣿⣛⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⢷⡄