⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠙⢦⡘⢷⡀⠀⠀⠀⠀⢠⣄⠀⠀⠉⠱⣄⣀⠀⠈⠉⠙⣥⣀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣝⢦⡀⠀⠀⠀⠘⢦⡀⠀⠀⢷⠈⠓⢦⡀⠀⠀⢮⠑⠲⣄⡀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⣦⡀⠀⠀⠀⠙⢄⠀⠀⢧⠀⠀⠈⠓⠦⣌⣣⡀⠀⠉⠓⣶⢤⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠁⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⣀⡤⠷⣏⠈⣧⣀⣀⣀⣀⠀⠈⠛⠦⡀⠀⠈⠙⠲⢭⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠈⢦⡀⠀⠈⣧⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢯⣀⡴⠾⠻⣍⣿⡿⠿⢿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠉⠓⠶⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡟⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠘⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠷⠾⣿⣉⣘⣧⣀⠀⠀⠀⠙⠻⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢹⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣼⡿⠁⠀⣤⣾⣿⣿⣮⣿⣿⢦⣄⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣸⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣼⣿⣿⣴⣧⣄⠘⢧⣀⣿⣧⡐⠢⢀⠀⠈⠻⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢠⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿⡄⠀⠙⢦⠀⠙⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣯⣒⠂⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢸⣿⣿⣿⣿⣿⢿⣿⠟⠻⣿⣿⣿⣿⡄⠀⠀⠱⠀⠈⣿⣿⠗⠂
⠀⠀⠀⠀⠀⣠⣾⣿⠛⠉⠀⣀⣀⣀⡀⠀⠀⠉⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠸⣿⡏⡟⢿⣇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡏⠀⠀
⠀⠀⠀⣠⣾⡿⠋⠀⢀⣴⣿⣿⠟⡻⠛⠷⣦⠀⠈⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠷⠾⣟⢷⣄⠀⣰⠟⠻⢿⣿⡿⠀⠀⠀⠀⠀⠉⠀⠀⠀
⠀⢀⣼⣿⠟⠀⠀⣴⣿⣿⣿⣶⠀⠷⠤⠤⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⡾⠀⠙⣳⣟⣀⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡁⠰⠛⠉⠀⠹⣯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⠏⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⡟⠛⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓⠒⠀⠐⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡏⠀⠀⢰⠁⣿⣿⠿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠁⠀⠀⠇⠀⢻⣿⣠⡾⢿⡷⣄⡀⠀⣿⠛⣉⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠈⢿⠁⠀⠀⢸⡈⠛⣾⣷⠶⢯⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⡄⠀⠀⠀⠀⠀⠀⢲⣶⣶⡚⢠⡼⠉⠀⠀⣰⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣾⣧⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢄⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⠛⠛⠻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠀⠀⠀⠀⠓⢄⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠋⠀⠀⠀⠀⠀⠀⠉⡝⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣇⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⡄⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠋⠻⣤⣀⡀⡀⣀⣠⡴⠟⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠉⠙⠛⠋⠁⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⠓⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣏⠉⠉⠛⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠲⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢋⣤⣂⣀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣀⡀⠈⠛⠦⣀⠀⠀⢀⣀⡤⠤⠀⠀⠐⠈⠛⠛⠛⠒⠺⠧⢾⣉⠉⠶⣏⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⢀⣴⡋⠉⠓⣄⠀⠈⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⣝⡛⢥⡀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⢀⣼⣛⣠⠴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠈⣹⠋⠁⢠⡇⠂⠀⠀⠀⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠈⠂⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⢀⡞⠁⠲⠚⠁⠀⠀⠀⣰⢿⠈⣇⢿⠱⣄⠠⠔⡒⠀⠉⠁⠀⠱⡀⠀⠀⠀⢀⠄⠀⠑⢦⡹⡙⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⡾⠀⠀⠀⠀⠀⠀⣠⠞⢁⡟⠀⡿⡞⡆⠘⢦⠀⢸⡀⠀⠀⠀⠀⢷⣆⢀⡴⣿⡀⠀⠀⠀⠁⢳⡘⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⠴⠁⠀⣸⠧⣰⡇⣇⡇⠀⠘⣇⠈⣇⠀⠀⠀⠀⣿⣿⡇⠀⡿⣧⢢⠀⠀⠀⠈⢧⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢰⠇⠀⠀⣠⠏⠀⡼⢳⣿⡀⠀⠀⠸⣾⢿⡄⣀⣀⣴⢏⣽⣧⣴⣃⢸⡞⠀⠀⠀⠀⢸⣼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣼⠀⠀⣰⠏⣠⣞⣥⡿⠷⠮⣇⠀⠀⠟⠀⠛⠁⠈⢿⢟⢵⡶⢮⡙⢿⣷⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⣰⠃⢀⡼⡿⢛⣿⠟⣱⢶⡟⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⣿⢼⡇⠈⢳⠀⢻⡄⠀⠀⣰⠇⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⣣⢶⠋⢸⠁⣿⠃⢠⡷⠊⠀⢀⠘⢿⠀⠀⠀⠀⠀⠀⠀⣿⡈⠳⠃⢸⠃⠀⣧⠀⠈⠓⠦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠉⠀⢸⡀⠿⠛⣏⠀⠈⣷⠀⠙⠉⢀⡾⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠴⠋⣀⣀⡈⢳⡀⠀⠀⢹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀⠀⠈⣇⠀⠀⠈⢧⠀⣈⡛⡒⡚⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢣⣿⣿⣹⠀⢳⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣞⡟⡴⡿⡽⠁⣲⣤⡤⠤⠖⠚⠛⠓⠒⢾⢿⡇⠃⠉⠑⠃⠀⣼⠃⠀⢸⡀⠀⢰⡀⠀⠀
⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢸⠋⠘⠀⠁⠀⢠⡇⠈⠀⠀⠀⠀⠀⠀⠀⠉⣾⠀⠀⠀⠀⠀⣰⠃⠀⣀⠈⠓⣶⡿⠀⠀⠀
⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⡄⠸⣆⣀⣠⠄⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⢀⣠⠞⠁⠀⠀⠉⢋⡿⠉⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⡉⠒⣮⣽⣋⠀⠀⠀⠘⢦⣀⡀⠀⢀⣀⣤⠞⢁⣀⣤⠔⠋⠁⠀⢀⣀⣠⠶⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢷⠀⠀⣀⠀⠀⠀⠀⠀⠀⠳⢤⣈⣙⣫⣭⣿⣽⠶⣦⣀⢀⣈⢉⣿⠿⣷⢶⣯⣍⠀⠀⠀⠀⠀⠀⡸⠃⠁⢸⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠈⠲⠤⢄⡀⡀⠀⠀⠀⠀⣴⠏⠁⠀⢷⠀⢿⢿⣿⣾⣿⣧⠀⠈⢳⡀⠙⣧⣀⣀⣠⠴⠋⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⠙⢒⡾⣏⣀⠀⠀⠘⡆⢼⣿⢋⠹⣿⣿⠀⠀⠀⣷⣠⠼⠙⢇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠁⠈⠈⠈⠈⠈⠈⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀