‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎‎ ⡇⣸⡟⢿⡿⠿⠯⠵⣶⣶⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣶⣶⣶⡶⠽⠿⢿⠿⢻⣤⡝⢷
‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎‎ ⠇⠏⠁  ⣀⣠⣤⣤⣀⣈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣥⡿⠟⠋⢁⣀⣤⣤⣤⣀⡀⠉⠙⠇⢸
‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎‎ ⡆  ⢰⣾⣿⣿⠉  ⠙⠉⠈⢲⣼⣿⣿⣿⣿⣿⣿⣿⣿⣴⠊  ⠙⠁  ⢹⣿⣿⣷    ⢸
‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎‎ ‎‎ ‎ ‎‎‎ ⡆⢣⠈⣿⣿⣿⣄  ⠑⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠑⠁  ⣼⣿⣿⡇⢠⠃⢸
‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎‎ ‎⣿⡘⣷⣾⣿⣿⣿⣦⣀⣤⣾⡿⣛⡿⢟⠏⡹⢛⣿⡿⢿⠿⢿⣷⣤⣴⣿⣿⣿⢿⣶⡿⡠⣼
‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎‎ ⣿⣧⡿⢋⠝⡩⢋⠝⡩⢋⠔⡩⢊⠔⡡⢊⠔⡡⢊⠔⢁⠔⡡⢊⠔⡩⢛⠝⡠⢊⠜⡡⡟⢿᲼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⠀⠀⢙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⠛⣹⡿⣷⣦⡟⣀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠈⠻⣿⣟⣿⠂⣿⢿⡗⠋⠑⢮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣿⣿⣿⡃⣽⡟⡆⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⢰⠇⠈⢻⣶⣆⣿⣁⢻⣷⣿⣿⣷⠚⡿⠁⠈⣇⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢿⣿⣿⣿⡈⣿⡿⠿⢡⢾⠁⠀⠀⠉⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢰⣿⣧⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⣧⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⡇⢻⣿⡟⡇⠀⠀⠀⠀⢀⣠⡄⠀⢸⢳⣷⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢸⣿⢠⡀⠙⢿⣦⣄⠀⠀⠀⣿⡇⣿⣿⡇⠘⣿⡇⡇⠀⠀⢠⣶⣿⠋⠀⣰⢸⢸⣿⣦⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⢸⡏⢸⡇⠀⠈⣿⢿⣦⠀⠀⣿⠃⣿⣿⡇⠀⣿⣇⢳⠀⢀⣎⣾⡏⠀⢠⣿⠘⡆⣿⣿⣆⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⢀⣿⢁⣾⣿⠀⣸⡟⠀⢿⣆⣰⣿⢰⣿⣿⡇⠀⢸⣿⡘⣄⣎⣿⣿⡷⡀⢸⢸⣧⡹⡜⣿⣿⣷⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⢀⣾⣏⣾⣿⣿⣴⡿⠁⣠⣼⣿⣾⠋⣛⡙⢿⣇⣾⣿⣿⣷⡙⠛⡿⣿⣷⣝⢾⡌⣷⣝⢷⣹⣿⣿⣿⣷⣽⢦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠿⣿⣶⠆⣾⣿⣋⣰⣿⡿⠟⠁⠀⠹⠿⠛⣁⣴⣿⣷⣾⡇⠛⠀⠈⢿⣿⣦⣤⣿⣿⣿⣷⣍⠘⢿⣷⣯⣽⣿⡡⣶⣶⣶⣬⣑⣲⢤⣀⣀⠀
⢀⣠⣤⣴⡾⡿⣿⣉⡀⠠⢾⡿⢟⣶⣤⡴⣿⠿⠋⠀⢀⣤⣴⡾⣿⣿⣿⣭⡛⣿⣿⡇⠀⣠⣾⡟⠛⣫⡽⠿⢿⡿⣿⣿⣷⣦⣼⣿⠛⢿⣷⣤⣽⣿⣿⡿⣻⣿⣿⡿
⠉⠉⠉⠉⠛⠻⣾⣿⢿⣦⠀⢀⣾⡿⢻⣇⡀⠀⠀⣴⡿⠋⠀⠀⠀⠈⠻⣿⢿⣮⢿⣇⣼⢿⣾⢩⠞⠁⠀⠀⠀⠈⢿⢿⣿⣿⣿⣿⣿⣧⢹⣿⣿⢿⢻⣿⠟⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⡀⢿⡇⢸⣿⣽⠟⠉⠛⣦⣠⣿⠁⠀⠀⣷⡀⠀⢀⣿⡇⢻⣿⣿⡟⣾⣷⢻⡀⠀⡰⡏⠀⠀⠈⣿⣿⡿⠉⠉⠛⣝⢿⣿⣿⡏⢸⡁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠄⠁⣸⡇⣾⡟⠁⠰⣄⣀⣸⠟⣿⠀⠀⠀⠸⣿⣶⣿⣟⣀⣼⡇⣿⣇⢻⢿⣦⣽⣮⣦⠇⠀⠀⢀⣿⣿⣱⠔⣲⠃⠈⢧⢸⣷⢧⠀⢈⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣄⣠⣿⠗⣿⠁⠀⠀⠙⣿⠙⢿⣿⣧⡀⠀⠀⣸⣿⣶⣞⣿⣛⣽⡏⢻⣶⣾⣿⣯⢉⢣⠀⠀⣠⢞⣿⣾⣿⡿⠁⠀⠀⠸⣼⣿⣎⠓⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⠟⠋⠀⣿⡀⠀⠀⠀⠈⢷⡌⢿⡝⠻⠦⠼⠋⣿⣿⡿⠛⣿⡾⣿⣟⢻⠒⢦⢻⣼⠈⠱⠚⠚⣩⣿⣿⡽⠁⠀⠀⠀⢠⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣇⣶⣆⢹⣇⠀⢀⣀⣤⠄⠻⣮⣿⣆⠀⠀⠀⢿⣿⠤⣾⡿⣻⡏⢿⣬⣓⠆⡿⡽⠀⠀⢀⣼⣽⣯⠎⠠⢤⠤⣄⠀⡼⣼⡟⠉⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡎⢿⣴⣿⣿⠁⠀⠀⠈⠻⣿⣷⣄⠀⠈⠻⣄⠹⣇⢸⡇⣸⣿⡏⣰⠟⠁⢀⡴⣫⡺⠟⠁⠀⠀⠈⡇⢬⡛⣽⡿⢀⡰⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠇⠘⠛⢸⣿⠀⠀⠀⠀⠀⠀⠙⠻⢷⣄⡀⠀⠁⣿⡌⣷⣿⣻⠀⠀⢀⣴⣫⠞⠋⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⡀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢤⢿⡇⣿⣿⣿⢠⠼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣾⣿⠛⣻⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⣿⣇⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣾⣿⠇⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡌⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣶⣿⢏⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡧⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣴⡿⡡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢺⡏⣿⣿⢹⠄⠀⠀⠀⠀⠀⠀⠀⣠⠋⣼⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⠸⡇⠀⠀⠀⠀⠀⢀⠜⢱⡮⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⡀⠀⠀⠀⠀⣿⠇⣿⣿⡄⣇⠀⠀⠀⣀⣴⡫⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀