⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠶⠛⠛⠛⠻⠷⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠋⠁⠀⠀⠀⢀⣀⣠⡤⠽⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⠘⢷⠒⠒⣻⠟⢛⣢⣄⠀⠀⣰⠾⠭⠽⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣝⠿⣿⣿⡷⢴⠉⢡⡄⠀⠈⡟⠛⣇⣀⣛⡀⠀⡟⠓⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⡐⠈⠀⠀⠀⠀⠘⣄⢆⠀⠀⣠⠃⠈⠀⠀⠈⠫⢿⠁⠀⠈⠓⢌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⠃⠀⠀⠀⠀⠀⠀⣈⠉⠉⠉⠁⠀⢤⣤⣀⣀⣤⠎⠀⠀⠀⠀⠈⢣⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⡈⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⣀⣀⣀⣉⣉⣁⣀⣸⡆⠀⠀⠀⠀⠈⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠈⢛⡆⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢥⣀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣤⣤⠴⠞⠓⠵⠦⠤⠚⠁⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⢧⡀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⢀⡀⠠⠌⡳⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⡾⠉⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⢀⠴⠊⠁⠀⠀⠀⠈⠺⣦⡄⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⡼⠁⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⢀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⣀⠀⠀⠀
⠀⠀⠀⢀⣴⠞⠁⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠉⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⡴⠋⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠘⡏⢳⡄⠀
⠀⢀⣴⠞⠓⢲⠚⠓⠒⠛⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢤⣀⠀⠀⠀⠈⠉⠓⢒⣤⣄⢀⡾⢡⣄⠀⣠⠎⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⡟⣦
⢰⡟⣠⢄⠤⠒⠂⠀⠈⠁⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⣰⠉⠀⠈⢻⡀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠘⣝⡄⠀⠀⠀⠀⠀⢰⠃⡸⠁⢸
⣼⡋⠀⣘⠦⠴⢒⡲⠖⠒⠲⠤⣄⠀⠀⠈⠳⡄⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠸⠿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢆⠀⠀⢀⣴⠇⠀⠀⢠⢿
⣇⣰⠊⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠙⢦⠀⢀⠹⡄⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡱⢾⠟⡁⠀⣀⡴⠋⣼
⠉⣧⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣳⡈⢇⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣖⢿⡷⠎⠁⠀⢀⡟
⠀⢿⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢳⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣧⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢢⠀⠀⠀⠀⢸⡇
⠀⠸⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢫⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡄⠀⠀⢀⡟⠀
⠀⠀⢹⣇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⣼⠇⠀
⠀⠀⠀⠻⣎⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢰⡏⠀⠀
⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢿⠀⠀
⠀⠀⠀⠀⣠⣿⣹⣄⡀⠀⠀⠀⢠⠄⠀⠀⠀⠀⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣼⡃⠀
⠀⠀⠀⢾⡉⡀⢀⢑⣷⣀⣀⠼⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⠉⣿⠀
⠀⠀⠀⠈⠳⢿⣴⣿⠁⣹⡶⠒⢿⣧⢄⡀⠀⠀⢶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡼⠀⠉⣰⡏⠀
⠀⠀⠀⠀⠀⠀⢿⡼⡀⢹⣇⠀⢻⡇⠀⢻⠀⢰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢷⡇⠀⠀⠀⠀⠀⠀⣠⢋⣴⣾⡷⠶⠾⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⠦⢼⣮⣁⣸⡓⣄⠘⣠⣿⣅⡑⠠⠷⣦⣀⠀⠀⠀⠀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⣠⣾⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣆⠈⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣒⣀⡈⠛⢭⣖⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠯⢤⣤⣴⣶⣿⡏⠀⣿⠿⡿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢩⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⡟⡏⠁⠀⠀⠀⢀⣴⣿⣿⣿⠿⡇⠸⠁⢠⣳⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⢿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⡴⠟⠛⠋⠁⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠓⠋⠁⠀⠀