⠀⠀⠀⠀⠀⠈⣇⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠲⠤⣄⣀⠀⠀⢷⠀⠀⠀⢰⠏⠀⢈⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢼⣄⠀⠀⣼⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⣿⢀⡿⠋⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠿⣗⠶⣄⠀⣠⣿⠏⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣌⠻⣧⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣤⠼⢷⣯⡏⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⢹⠀⠀⠀⢀⠀⠀⠀⣠⠎⠀⢰⠆⠀⠀⢹⢦⡀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠈⠳⣬⡛⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢠
⠋⠁⠀⠀⢠⢾⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣏⡏⠀⢀⢆⠃⠀⠀⣰⡏⣼⠀⣼⡇⠀⠀⠈⣦⠈⠲⡀⠀⢄⠀⠀⠈⢣⡀⠀⠀⠀⠀⠢⡈⠻⣶⣬⡙⠳⢦⣄⠀⠀⠀⠀⡎
⠀⠀⠀⣦⠋⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⡼⠁⠀⠈⢈⡄⠀⣴⡟⣰⣿⠀⡿⣷⠀⣇⠀⢿⣧⡀⠙⣆⠈⢳⣄⡀⠀⠱⣄⠀⠀⠀⠀⠙⣄⠘⢷⣯⣷⣤⣍⠓⠦⣤⣰⠂
⠀⠀⢀⠃⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣰⠁⣸⠀⠀⡼⠀⡼⢱⢳⢣⣿⠀⡇⢿⡇⢸⡄⠸⡜⣿⣄⠈⢧⠀⢧⠙⢦⠀⠙⣆⠀⠀⠀⠀⠘⣦⠀⠹⣿⢯⠙⠻⠦⣄⣉⡑
⠀⠀⠈⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣹⣿⢃⡇⢀⣿⠀⢀⠇⣸⠁⡞⠈⣼⠿⡆⣿⡈⠹⡀⢧⠀⡇⢻⡝⣧⡀⢣⡈⢧⠀⠱⡄⠘⣧⠀⠀⡀⠀⠘⣷⡀⠙⣧⡀⢀⣼⠏⠁⠀
⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠔⠋⠀⢠⣿⡏⢸⠀⢸⢹⠀⣼⢠⠇⢠⣧⢀⡟⠀⣇⢻⣧⠀⢧⠘⡆⢹⠈⣷⠈⠳⡄⢳⡈⢇⠀⠘⢆⠹⣧⠀⠘⡄⠀⠸⣷⣦⠘⣷⣿⣿⣦⣄⣀
⠀⠀⠀⣸⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⡞⡀⡏⢸⢀⣿⡼⠀⣸⠀⢸⡇⠀⣹⠸⡿⡆⠈⠇⢾⢸⠀⢿⡆⠀⠙⢦⢳⠘⡆⠀⠈⢧⣹⣇⠀⡆⠀⠀⢹⣳⣣⠘⣿⣿⡏⠙⠷
⠀⠀⠀⡇⠀⣿⣧⠀⠀⠀⠀⠀⣤⣼⣿⠃⡀⣷⠀⡇⢸⢸⠗⣇⣤⣿⠒⡿⠀⢰⠛⡇⡇⢹⣆⠀⠈⠃⠀⢸⣷⡀⠀⠚⠳⣧⣸⡀⠀⠀⢣⣿⡆⢸⡄⠀⢹⢧⢳⣳⡘⣿⣷⠀⠀
⠀⠀⢀⡇⠀⢿⣿⠀⠀⠀⠀⣸⣿⢿⡇⠀⢧⢻⠀⡇⢘⡶⠟⠁⢸⣿⢸⡇⢀⠏⠀⢻⣹⠀⢻⣦⠀⠀⠀⠀⡿⣧⠀⠀⠀⠹⣏⢳⠀⠀⠀⢸⣿⡈⣷⠀⠈⡟⡆⢳⣳⡘⣿⡁⠀
⠀⠀⢸⠠⣷⠈⣿⣇⠀⠀⣰⡿⢣⣿⠀⠀⠀⠸⡀⣷⠋⣇⠀⠀⣸⣿⣼⠁⡞⠀⠀⠈⢿⡆⠈⢻⣧⡀⠀⠀⡇⣇⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⣧⢇⠹⢇⠀⢹⣷⠀⠳⣱⡜⢿⢦
⠀⠀⠈⢷⣹⣄⠘⣿⣦⣴⣿⢡⡟⣿⠀⠀⠀⢠⡟⠙⡇⢿⡀⠀⣿⣿⣿⣴⣤⣀⠀⠀⠘⣧⠀⠀⠳⡷⣄⠀⣷⢸⣤⣄⣀⠀⠀⢹⡄⠀⠀⣧⢹⣾⡄⠸⡆⠸⡿⣷⡄⠁⠻⣎⠧
⠀⠀⠀⠀⢹⢿⡷⣜⢿⣇⢿⣼⡄⢻⠀⠀⣰⠏⠁⠀⣇⢸⣧⡾⣿⣿⢿⣙⣿⣿⠆⠀⠀⠘⡇⠀⠀⠙⡝⢦⡏⢹⣿⣿⡿⣷⣄⠀⢧⠀⠀⣿⢘⣷⣇⢀⢻⠀⣇⢿⡝⢦⡀⠹⠧
⠀⠀⠀⠀⢸⢸⣿⣮⡻⢿⣼⣿⡇⢸⡀⠀⣳⡀⠀⠀⢸⣾⣿⣀⣿⣿⢀⡄⠉⠉⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠃⢸⣿⣿⣅⡑⠻⣧⢸⡄⠀⣿⣼⣿⡾⢸⠘⠀⣿⢸⠙⢦⡙⢦⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣆⠈⠙⠳⢾⣅⠀⠁⣧⠀⢰⡿⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⠀⣿⡄⡇⢠⣿⣿⣿⣿⠈⠀⠀⣿⠘⡀⠀⠳⠞⠓
⡀⠀⠀⠀⠀⣿⡿⣿⠈⣿⡄⠀⠀⠀⠈⠳⡄⠸⠀⣿⣿⣿⣿⣿⣿⣿⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⠀⣿⡇⣷⣼⣿⣿⡏⢿⡄⠀⢰⣿⡷⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢠⢿⡇⣽⠘⣿⣧⠀⠀⠀⠀⠀⢹⣆⠛⡿⢸⣹⡟⢿⣿⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡐⣛⢁⡟⠀⠻⠁⠸⣻⣿⣿⣇⣸⣷⠀⣼⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⡇⠙⣆⠘⢿⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠻⣧⣈⣵⣢⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠀⣿⣻⡄⠘⣿⣿⣴⠏⣿⠁⠀⠀⠀⠀⠀
⠀⠡⣧⠀⠘⡿⣷⠀⠙⣦⣸⣇⣤⠴⣶⣶⣦⡀⢿⣇⠀⠐⢸⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⣷⠀⠈⢳⡏⢰⢹⡀⠀⠀⠀⠀⠀
⠀⠀⠈⣧⠀⢷⣿⡄⠘⡞⣟⡗⣷⣄⡘⣿⡄⢿⢦⣹⡆⠀⣛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡇⢿⣇⢠⠞⢣⠈⣏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢧⠈⢿⣿⡀⢱⢸⣷⡍⠹⣿⣿⣵⡘⣆⠙⢿⡄⠸⣽⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠘⣇⠈⣿⡏⠀⠘⠀⢻⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢳⡈⣿⣷⠀⠈⣿⣿⣦⣹⣿⣷⣷⠹⣆⠀⢷⠀⢿⣧⠀⠀⠀⠀⠀⠀⠉⠓⠒⠤⠒⠋⠀⠀⠀⠀⠀⠀⣀⣤⠴⠾⣏⣁⠀⠀⠹⡄⠸⣿⡄⠀⠀⢸⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠳⡜⣿⡇⠀⣿⠈⣿⡿⣿⣿⠿⣧⣹⣦⠈⢧⠈⢿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠒⠋⠉⠀⠀⠀⠀⠈⠻⣄⠀⢳⡀⢻⢳⡄⠀⠸⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠾⢿⡀⡾⠀⣘⣷⠾⠁⠀⠈⠳⣿⣧⡀⢳⡘⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⡟⠛⢧⣄⠈⢳⡄⠀⠀⢀⣠⠴⠒⠂⢹⣆⠀⢧⠸⡀⢻⡄⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢣⡴⠛⠁⠀⠀⠀⠀⠀⢻⣿⣿⣄⠁⠸⡽⣿⠿⣿⣿⣿⣿⣿⡿⡟⠀⠀⠀⠙⣧⡀⣹⡤⠖⠋⠀⢠⠇⠀⠀⢻⡄⠈⢧⣣⠀⢻⡤⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⣾⣷⣄⠹⡌⠈⠀⠒⠭⣭⣀⡀⠳⠀⣀⣠⠞⠉⠻⡁⢹⡀⠀⢠⠏⠀⠀⠀⠈⠟⠒⠺⢿⡄⠀⠙⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⠻⣇⠉⠑⢿⡖⠲⠤⢤⣀⡀⢩⣯⣩⠟⠁⠀⠀⠀⠹⡄⢧⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡆⢸⠀⠀⣿⠀⠀⠀⠉⠳⢶⡒⢤⡉⢻⡿⣆⠀⠀⠀⠀⠀⣀⢸⡋⡹⠁⠀⠀⠀⠀⠀⠀⡄⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⢹⣸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠁⠀⢼⣭⣿⡆⠀⠀⠀⣞⠉⡽⣿⡇⠀⠐⣲⠀⠀⢠⠞⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠹⡄⠀⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠃⠀⡞⢉⣿⠟⢧⡼⢻⠀⡰⠃⢀⡴⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣆⢸⣧⣏⣀⢀⣤⠤⡄⢀⣀⣀⠀⠀⣀⡀⢻⠶⢾⢿⡟⠉⠀⢸⠛⣎⡷⠁⡠⠋⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣭⡼⢯⣸⠦⠿⠽⠦⠬⣓⣾⣅⣩⡿⢾⣩⠞⠀⠀⠀⢸⢤⣏⣧⣾⣶⣶⠛⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⡋⠠⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢘⡆⠀⠀⠀⠀⠀⠀⠀⠤⢼⠴⠾⡅⠀⠀⠀⠀⣸⢹⣾⣿⣿⡿⠛⢷⣤⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢱⡀⠀⠀⠀⠈⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢹⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⡇⠀⣀⡤⢾⣇⣼⡟⠉⠉⠀⠀⠈⢳⡞⣽⠀⠀⠀⢀⣠⠤⠤⠤⡀⠀⠀
⠀⠀⠺⣆⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⣀⡤⠖⠉⠀⣠⣿⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⢰⠗⠉⠁⠀⡾⢹⣿⠃⠀⠀⠀⣄⠀⣠⠟⠋⠉⣧⠴⣾⠁⢀⡠⠀⠀⠀⠀
⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠋⠁⠀⠀⠀⣰⣿⢯⠿⣿⠀⠀⠐⠒⠀⠀⠀⠀⢸⠁⡼⠀⠀⢀⡼⣡⣿⣻⣦⣤⠴⣾⣽⡿⠿⠄⣠⡤⣴⡶⠖⠒⠚⠒⠒⠒⠠⠄
⠀⠀⠀⠀⠀⠉⠳⣄⠀⢠⣀⠀⠀⠀⠀⢤⡀⠀⠀⠀⢀⣼⡿⠛⠺⢤⡟⠀⠀⠀⠀⠀⠀⠀⢀⣎⣰⠇⠀⣠⣾⢃⠞⠉⠉⠀⢻⠚⠉⠀⠀⠐⠋⠁⢈⣁⣤⣤⣴⣲⣶⣿⢋⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠉⣙⡶⠬⣝⣲⣤⣄⡀⠙⢢⡀⢀⣾⣿⣧⣤⣀⠒⣇⠀⠀⠀⠀⠀⠀⠀⣼⢋⡟⣠⣞⣡⣿⠏⠀⠀⠀⠀⢸⣄⣴⣫⣤⣶⣶⠿⡿⠛⠋⠉⣹⡒⣂⡟⣼⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀⠖⢩⣿⡛⠻⠿⠿⣿⣿⣿⣿⡿⠛⠯⣷⣿⠛⣇⠀⠀⠀⠀⠀⠀⡇⢼⢚⣩⠇⢸⡟⠀⠀⠀⠀⠀⣾⡿⠿⠛⠉⠉⠀⣸⠁⠀⠀⠀⠉⠉⡿⣸⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣵⠃⠀⠀⢸⠉⠛⠒⠒⠚⠛⠉⠳⠀⠀⠀⠀⢹⡼⡻⠃⠀⠀⡀⠀⢠⠇⡜⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⢀⣠⠴⢚⣿⠀⠀⠀⠀⠀⣸⢡⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠉⢉⠳⠤⣤⡃⠰⠃⠀⠀⠀⠀⠀⠀⣿⣷⡤⠴⡿⠀⠑⠚⠋⠉⠁⠀⠀⢀⡇⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢹⣦⢶⣏⠁⣠⠞⢹⠀⠀⠀⠀⢰⢟⡟⠀⠀⠀⠀