⣝⣿⣿⣿⣧⣤⣷⣄⠁⠠⢿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⣘⣽⣬⣽⠈⠉⠀⠀⠙⠂⠐⠂⠈⠁⠀⠀⠀⠀⠐⠃⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⠋⠁⠈⠻⣿⣿⣿⣮⣷⣦⣘⡻⣿⣭⣍⣉⣁⣀⣀⣐⡶⢶⣿⣿⣿⠃⠀⠀⠀⠴⠔⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⡀⠀⠀⣴⣾⣻⡿⡿⣿⣿⠛⠙⢾⣝⣿⡿⠟⠋⢉⣟⣙⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠂⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣧⠀⠘⣿⣿⣿⣿⡶⠤⠄⢀⡠⠜⠋⠈⠀⠀⢀⣾⣿⣿⡿⠧⠤⠒⠚⠛⠛⠛⠛⠓⠒⠦⠶⠿⠭⠤⠤⠤⢄⣀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⣿⡀⢸⣿⣿⠿⢿⠀⠀⢶⠏⠀⢀⣀⣀⡀⠀⣸⣿⡯⢭⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⣤⣼⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣍⠛⠃⣿⣿⠀⠀⡜⠀⠀⠘⡇⡴⠋⠀⠀⠉⡶⠟⠁⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣷⣄⠙⡏⢠⠞⠀⡀⠀⣆⡼⠃⠀⠀⣰⠏⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡴⠃⠉⠀⠀⠀⠀⠰⣄⠉⠙⠳⣄⡀⠀⠀⠀⠀⠹⣿⣌⠛⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴
⠉⠉⠉⠉⠉⠙⣀⣀⠙⢷⡏⠀⣀⣀⣴⠁⠀⠀⠀⠀⢀⡿⠖⠲⠦⢄⣀⠔⠉⠀⠀⠀⠀⠀⢀⠀⢰⠘⢆⠀⠀⠀⠙⢦⡀⠀⠀⠀⠘⣏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⣀⣀⣀⣀⣠⠞⠁⠈⠹⣿⣿⠟⠁⠀⢹⡀⠀⡀⠀⡴⠋⠀⠀⠀⠀⠀⠈⣹⠶⠀⠀⠀⠀⠀⡸⠀⠀⠂⠘⡆⠀⠀⠀⠀⠱⣄⠀⠀⠀⠸⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠉⠉⠉⢹⠁⠀⠀⢀⡖⢹⠃⠀⠀⠀⣤⣿⣿⣠⣾⠁⠀⠀⠀⠀⢀⡤⠊⠁⣠⠂⠀⠀⠀⢠⡇⠀⠀⠀⠀⢻⠈⣆⠀⠀⠀⠈⢆⠀⠀⠀⢻⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⠭⠛⠉
⠀⠀⠀⢸⠀⠀⠀⣼⠒⠋⠀⠀⣠⡼⠳⣽⣿⣿⣯⠤⠤⣤⣠⣶⢫⠆⢀⡜⠁⠀⠀⠀⠀⡞⣿⠀⠀⠀⠀⠘⡆⠸⠀⠀⠀⢰⡀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀
⠀⠀⠀⠘⡇⠀⠀⢹⠓⢤⣀⡞⠁⠀⠀⢨⡿⡏⠀⠀⠀⠀⢽⣿⠏⢀⠎⠀⠀⠀⠀⢀⣴⠃⡏⠀⠀⠀⠀⠀⠃⠀⡇⠀⠐⡀⠹⣄⠀⡇⠀⠸⡄⠈⢇⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⣀⣾⡀⢀⡏⠀⠀⠀⠀⢸⠁⢸⡄⠀⠀⠀⢸⡟⢠⠋⠀⠀⠀⠀⠀⣼⡏⢸⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠸⡀⢸⠀⢁⠀⠀⢳⠀⠸⣆⠀⢰⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡴⠃⢀⣹⠎⠀⠀⠀⠀⠀⢸⡇⠀⠙⠀⠀⢀⡿⢠⠏⠀⠀⠀⠀⢀⡾⢻⡆⡏⠀⠀⢠⠀⠀⠀⠀⢠⣇⠀⠀⠀⢧⠀⡇⢸⡄⠀⠈⡆⠀⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣗⡋⠁⠀⠀⠀⠀⠀⢀⣴⣿⢦⡀⠀⠀⣼⣷⠏⠀⠠⠤⠤⣴⢟⣀⣼⠊⠀⠀⣠⡏⠀⠀⠀⣜⣿⣸⣤⠄⠀⠘⡇⠀⢸⡇⠀⠀⢹⡀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⠓⠒⠒⠂⠒⠚⠉⠽⠀⠀⠙⢦⡼⠈⡏⠀⠀⠀⣠⠞⠁⠀⢉⡏⠙⢀⣴⡟⠀⠀⢠⣾⡽⠁⠀⠻⡄⠀⠀⢹⠀⢸⡇⠀⠀⠈⢧⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⡇⢀⡠⠞⠁⠀⢀⣠⢟⣠⠖⢫⡟⠁⠀⠀⣴⠟⠁⠀⠀⠀⠱⣄⠀⠀⢀⡞⡇⠀⠀⢠⠘⡆⡘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠋⠀⠀⢀⠄⠀⠀⡆⢰⠀⠀⠀⠀⠀⢸⠀⡷⣻⣽⣿⣿⣿⣛⡟⢿⡇⣠⠏⠀⣀⡤⠞⠁⣲⣾⣿⣿⢿⣦⣽⣆⣀⣸⠁⡇⠀⠀⢸⡆⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢉⣁⣀⣀⡠⣾⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠠⠤⢿⡟⢹⠛⣻⣿⣿⣻⠀⠛⠓⠛⠋⠁⠀⠀⠀⢻⣿⣿⣿⣿⡟⢿⣌⡿⠃⢸⠁⠀⠀⢸⣧⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢩⡏⠉⢰⣿⠀⠀⢰⡇⠀⠹⡄⠀⠀⠀⠀⠀⢸⣿⠀⢦⡎⣓⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣿⠟⣿⠠⠏⡸⠃⣴⣸⠀⠀⣴⢸⢿⡜⢹⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡀⢀⡿⢸⢠⠀⠈⢷⡆⠀⠻⡄⢄⠀⠀⠀⠀⠳⡀⠘⠓⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⡴⣠⣾⠏⠇⠀⢠⠏⣎⡼⠃⠀⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⢸⠀⠘⡞⡆⠀⣆⣙⡢⠆⣿⢿⣕⠶⠀⠀⠀⠱⢤⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⠏⠀⠀⠀⡞⡼⠉⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠹⣾⡄⢸⡄⠀⠀⠸⡟⡏⠛⠶⣤⠤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⡗⠀⢀⣾⣽⠁⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠙⢮⣿⣤⠄⠀⡇⢹⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⡼⣃⣰⠿⠋⠀⠳⡀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⢀⡇⠸⡆⠀⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢠⣴⠛⠋⠉⡏⢿⡆⢳⡀⢠⠹⡄⠀⠀⠐⠒⠒⠚⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⠇⠀⠀⠀⠹⣿⣽⣯⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠋⢸⠀⠀⠀⠁⢸⡟⢆⠱⣄⠙⠾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠀⠐⡀⢀⢿⠹⣿⠀⠀⠻⣗⠦⣄⣀⠀⠀⣀⣴⣶⣿⣿⡏⠂⠀⠀⡇⠀⠀⠀⠈⢇⠀⠳⣄⠑⠲⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢸⡀⠀⢻⡸⣮⢧⠚⠳⠤⣄⠘⢦⣀⠙⠻⢿⢿⡿⣟⠀⠻⢤⠀⠀⠀⡇⢀⠀⠀⠀⠸⡄⠀⢙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢸⢧⠀⠀⠳⣻⣟⠦⢤⣤⡈⠑⠢⣝⣦⡈⠀⣼⡇⠸⣷⠦⣤⣀⣀⢠⠃⣸⠀⢸⠀⠀⣿⠢⣸⡆⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠈⣸⣆⠀⠀⠉⠊⢧⡀⠀⠀⠠⣄⠀⠉⢛⣾⠏⠀⢀⡏⣒⣺⣿⣍⣿⣷⠃⢠⢿⠀⠀⠸⡄⠈⢣⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⢺⠁⠀⠀⠀⡿⠻⣦⣀⠀⠀⠀⠉⢑⡞⠁⠈⢁⡴⢎⣁⣀⣴⣿⠏⠀⠀⣠⢏⡵⣃⠴⡃⢸⠀⠀⡀⡇⠀⠀⠙⣦⡈⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⡾⠀⠀⠀⠀⠇⢠⣿⠛⠳⠤⣤⣒⣋⠀⢙⡶⢏⠽⡽⠚⠛⢾⣧⠀⣠⠞⠁⠋⠉⠀⠀⡆⠀⠃⠀⣇⢹⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⡇⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢤⣄⣃⣀⣀⢀⣾⣿⣁⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠞⣩⠞⢉⣠⠴⠖⠚⠉⠉⠉⠀⠀⠀⠈⠉⣉⣲⣶⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠉⠀⢠⡿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⣠⣤⣤⣖⠋⠀⠀⢀⣀⣤⣤⣄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⡼⠟⠋⠉⣹⣠⠴⠚⠋⠉⠉⠉⠉⠀⠀⠀⠀⠐⠛⠉⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣧⣠⡾⠁⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣀⣰⠶⠶⢶⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠖⠋⠘⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢰⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢀⡟⢦⣤⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⣰⠷⠶⠶⠤⣀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⡀⠀⠀⢹⠞⣹⠀⠀⠀⠀⠀⠠⣴⠯⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢸⣿⣾⣿⠎⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⠀⠀⠀⠀⠀⣸⣷⣶⣿⣯⣭⡖⠁⢰⠇⠀⠀⠀⠀⠀⢠⠏⠀⠈⢏⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢸⣿⣗⠛⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣹⠀⣾⠀⠀⠀⠀⢀⣿⡿⠋⣰⣟⣿⣷⣴⠃⠀⣠⠀⠀⠀⢠⣿⣖⣒⣒⠌⢣⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡀⠀⢸⣯⣿⠃⠀⠀⠀
⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⡆⣿⠀⠀⠀⠀⢸⣿⡇⠀⣿⠉⣿⣟⣁⡤⢶⡏⠀⠀⢠⣿⠿⣿⡿⣿⣿⣷⣷⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠃⠀⢸⣿⡿⠀⠀⠀⠀
⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠹⡙⠀⠀⠀⠀⢸⣿⡇⠀⢿⣀⠿⡏⡇⢀⡜⠀⣀⠴⠋⠀⢀⡿⠾⣿⣿⣿⣻⣿⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⢸⠀⠀⣸⣷⣧⣀⠀⠀⠀
⠀⠀⣄⠙⠢⣄⠀⠀⠀⠀⠀⠀⢻⡀⠀⢠⡀⠀⢹⣽⡀⠈⠻⠤⠼⠃⠚⠒⠋⠁⠀⠀⠀⠸⡇⠀⠿⠏⢀⡇⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢘⠀⠀⢹⣿⣿⣿⣄⣀⡀
⣦⡀⠈⢷⣄⠈⠓⢦⣄⠀⠀⠀⠀⡇⠀⠈⣷⡀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⣠⠞⠀⠋⡿⠀⠀⠀⠀⠀⠀⣼⠀⣼⡏⠀⠀⠀⢼⡇⠀⠈⣿⣿⠏⠉⠉⠉
⣮⣿⡆⠀⢻⡍⠒⠲⠾⠟⠒⠂⠀⠸⡄⠀⢻⡟⠶⣜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⣰⠃⣴⡿⠀⠀⠀⢀⢸⡇⠀⠀⠸⡿⠀⠀⠀⠀
⣿⣿⠁⠀⠀⠙⣳⠴⠶⠶⢦⡀⠀⠀⢹⡄⠀⢧⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⠀⡠⠀⠀⠀⣰⠏⣸⡟⣼⠀⠀⠀⢘⡟⢿⣆⡀⠀⠹⣆⠀⠀⠀
⢿⡇⠀⠀⢠⡏⠁⠀⠀⠀⠀⠙⣦⠀⣸⢙⠦⣈⢧⡀⠘⣹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⣛⣉⣀⣀⣀⣤⣾⠃⠀⠀⣠⣏⡼⠛⣟⣿⠀⠀⢀⣼⢧⡘⣿⣿⣦⣀⠈⠳⣄⠀
⠞⠷⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠈⠷⣏⢸⠀⠈⠙⠓⣶⠿⣆⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⠭⢻⡿⠃⠀⠀⣰⠟⢹⣿⣶⣿⡇⠀⢀⣼⢿⡀⠙⠻⣷⣿⠈⠙⠒⠚⠓
⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡄⠀⠀⡆⢹⣀⣬⠷⣖⡛⢦⡀⠀⠀⣀⣀⣠⡤⢶⡶⠞⠁⢀⡞⠁⠀⢠⠴⠁⠀⡾⠿⣿⣿⣀⣠⣾⡁⠈⢻⣦⡀⠀⠉⠓⠶⣤⣀⡀
⣶⣶⡆⠀⠈⠳⣀⡀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⣿⡎⣯⠀⠀⠀⠙⢾⡿⢛⠽⠋⠈⢻⣠⠟⠀⣀⣴⣏⡤⠶⠚⠁⠀⠀⣰⠗⠒⠛⠻⣿⣙⣿⣧⠀⠀⠙⣿⢶⣍⣳⡦⣀⣀⣉
⡇⠈⢿⠀⠀⠀⠈⢻⡉⠳⡤⠀⠀⠀⠀⢸⡛⠓⠲⠷⢮⣺⠧⣄⠀⠀⡾⠙⠀⠀⠀⠀⣸⠃⣀⡠⠖⡻⠃⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠈⠻⣾⣿⣇⠀⠀⠈⢳⡀⠀⠉⠉⠀⠀
⠇⠀⣿⠀⠀⠀⠀⠸⢷⣴⣳⣄⠀⠀⠀⠀⠙⡶⣄⣀⠀⢻⣷⡌⡇⣼⠃⠀⢀⣀⣤⣖⡿⠿⣗⡤⠞⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⠀⠀⠀⠙⣄⠀⠀⠀⠀
⠀⢰⡿⡄⠀⠀⠀⢰⣾⣧⠈⠛⠷⢤⣤⣤⣤⣤⣤⠬⠓⠋⠘⡇⠇⣿⠴⠚⠉⠽⣭⣥⣖⣾⡽⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣄⣶⣆⠈⢷⡀⠀⠸
⠀⢸⡇⡇⠀⠀⠀⣸⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⣟⠗⠒⠒⠒⠚⣩⢶⡾⠁⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠟⢿⣿⡀⠀⠙⢦⡀
⣴⣏⣿⡇⠀⠀⢰⣇⠀⢻⠀⠀⠀⠀⠀⠀⠴⠶⠤⢤⡀⠀⢨⣷⠀⢹⡀⠀⠉⢦⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠈⠳⣄⠀⠀⠙
⣿⣿⣿⠀⠀⣀⠏⡟⣆⢸⡀⠀⠀⠘⠢⠤⠤⠤⢤⡀⠈⠓⢼⣿⡄⠀⡇⠀⠀⢸⠀⡟⠀⢀⠀⠀⠀⠀⠀⣴⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠈⠓⠦⢤
⣿⣿⠃⢀⠔⡏⠀⠳⠈⢻⡁⢻⡛⠛⠛⠛⠋⠉⠚⠳⠦⠀⠀⣿⣇⣀⣿⣄⡀⢋⣰⡃⢀⣾⠀⠀⢠⣠⠞⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠟⠋⠉⠉⠉⠉⠀⠀⠈⠉⠉⠙⠒⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⠀⢀⡴⠛⣹⠇⡴⠋⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⢦⣀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠛⢷⡟⠀⣠⢏⣞⡁⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣇⡘⠃⢠⡶⠟⢹⡇⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠛⢷⣴⡟⠀⢠⡟⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡆⠀⠙⠁⠀⠿⠞⠛⣻⠇⢠⠟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣦⠄⠀⠀⢀⣤⠾⠋⠀⡞⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠃⢀⣿⠀⠀⢹⠀⠀⡼⠀⠀⠀⠀⠀⣰⢻⡇⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣴⡏⠘⢧⣀⡾⠀⢰⠃⠀⢀⡤⢶⣾⡷⢻⠃⠀⠀⠀⠀⠀⢶⡗⢷⣦⠀⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡟⣸⠀⠀⠀⠀⠀⢹⡼⠀⠀⢀⣴⡿⠋⢀⡟⠀⠀⠀⠀⠀⠀⡼⠁⠀⠳⣄⠀⠀⢰⠁⠀⠀⠀⢠⣀⠀⠀⠀⠹⢦⣄⠀⠀
⠀⠀⠀⣠⡟⠀⡇⠀⠀⠀⢰⠀⢸⠃⢀⣴⢿⣫⣤⣶⣶⡇⠀⠀⢀⡾⠁⢠⣇⣤⣤⣄⣈⡳⣤⣸⠀⡆⠀⠀⠀⢻⡟⠶⠤⠤⠴⠛⠀⠀
⠀⠀⣠⠋⠀⢸⠁⢀⠀⠀⠸⡆⢸⡖⢋⣷⠟⠋⠉⡆⢹⠁⠀⣠⣾⠁⢠⠏⠉⢸⠀⠀⠉⠻⣦⢹⣰⠃⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀
⣠⠞⠁⢀⣠⣿⠀⣼⠀⠀⠀⢹⡈⣇⠟⠁⠀⠀⠀⡇⢸⠴⠞⠡⣿⡴⠃⠀⠀⣾⡄⠀⠀⠀⠈⣼⡟⠀⠀⡆⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠉⠉⠉⠉⢠⣟⠀⣿⠀⠀⠀⠀⠻⡾⣄⠀⠀⠀⢀⣧⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⣇⠀⠀⠀⢀⡟⠀⠀⢸⠁⠀⠀⢸⠗⠶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⡀⠀⠀⠘⢷⣀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠏⢀⣀⡴⠋⠀⠀⢠⡏⠀⢸⣧⣾⣆⠀⠈⢷⣄⠀⠀
⠀⠀⠀⠀⠀⢿⡀⣿⠹⣆⢻⡦⣄⣀⠀⠙⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠒⠒⡿⢻⣿⠀⢠⣾⠻⣿⡛⠓⢦⣄⡹⣆⠀
⠀⠀⠀⠀⠀⠈⣧⡸⣇⠈⠻⣿⠀⠉⢻⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢿⡴⠋⢻⠀⠈⠹⣦⡀⠈⠙⠛⠂
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⡟⠀⠀⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢋⡇⠀⢸⡇⠀⠸⣄⠀⠀⠈⠻⣦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⣿⣓⠶⢤⣄⣀⣀⣀⣀⠀⠀⣤⡤⢴⣶⠻⣟⠶⠿⡇⠀⢸⡇⠀⠀⠙⢦⣀⡀⠀⠙⢿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣟⣙⣟⣒⣿⡿⢏⣤⣿⠀⠀⠀⠀⣟⠺⠟⠓⠛⠀⢰⠇⠀⠀⡇⠀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠞⠛⢛⣿⣿⣿⣿⣿⡋⠋⠀⠀⠀⠀⣻⣳⡤⣄⣀⠀⣾⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⡼⠀⢸⢋⡭⢟⣽⠏⠉⠛⢦⡀⠀⣠⣾⠿⠋⠀⠈⠉⢳⡟⠀⣐⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣾⡇⠀⣿⣋⣴⠿⠷⠶⢦⠀⢀⣩⡿⠟⠁⠀⠀⠀⠀⠀⣸⠁⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⣿⡿⣿⢷⣯⡀⠤⠖⠒⣾⣰⠟⠉⠀⠀⠀⠀⠀⠀⢀⣰⠇⢀⣴⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠙⢿⣄⣯⣿⣦⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⡏⠿⠶⠋⠁⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⡿⠒⠦⣍⠛⠲⣾⣯⣀⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣇⣠⡀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡇⠀⠀⠈⠳⣴⡿⣿⡏⠛⠲⢦⣀⡠⠞⠉⠈⣻⠿⠋⠁⠙⣦⠀⠀⠀⠀⢻⣆⣠⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠶⠶⣧⡀⠀⠀⠀⢻⠀⠀⠉⠛⠶⣤⣉⣀⡠⠖⠋⠁⠀⠀⠀⠀⠘⣷⣶⣶⣖⡼⣿⠶⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢀⡏⠉⠉⠉⠁⡞⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⣸⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡄⢠⠔⠈⠁⢀⠀⠀⠀⠈⠁⠢⡀⠀⠀⠀⠀⠀
⠀⠀⢐⠔⢡⣷⠁⠀⢀⠔⠁⠀⠀⠁⢀⠀⠀⠈⢆⠀⠀⠀⠀
⠀⠀⠘⠲⠃⡎⢀⢀⠊⠀⠀⠀⠀⠀⠀⠑⡀⠀⠈⠄⠀⠀⠀
⠀⠀⢘⢆⡄⠐⢁⠂⠀⢀⡞⠀⠀⢠⡀⠀⢰⠀⠀⠈⡄⠀⠀
⠀⠀⡸⡎⠑⠂⡌⠀⡸⠏⠇⠀⠀⡙⠱⡀⢠⠀⠀⡀⠈⢆⡀
⠀⡰⢁⢀⠀⠇⡗⡾⠒⢻⢀⡴⡡⢓⠀⠺⢾⡆⠀⢸⠉⠉⠀
⠘⠂⢹⢸⠀⠈⢭⠀⠀⡎⠁⠉⠁⢸⡆⠀⡜⢀⠃⣀⠂⢄⠀
⠀⠀⠸⣸⠢⣦⠤⡑⠂⠁⠀⠀⠀⠀⠀⠓⠒⢮⡰⠻⢗⠪⢦
⠀⠀⠀⠈⠁⡄⠀⣷⢄⣀⣀⡀⠀⣀⡠⣔⡅⢸⠀⢆⡀⠳⡄
⠀⠀⠀⠀⠀⡇⠠⠿⣽⣿⡷⠀⠀⣯⢉⡁⡇⢸⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⣱⣆⣾⠿⠧⡌⣲⠞⠁⠀⢨⠀⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡹⣛⢽⣮⡠⠋⠀⠀⢀⡔⠓⠊⠱⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣰⠀⠑⡞⠯⣒⠤⢂⠹⠛⠑⢄⣀⢱⣤⠀⠀⠀
⠀⠀⠀⢠⠁⢰⠉⠉⡇⠀⠀⠈⠑⢄⠀⠀⢸⠉⠈⡆⠀⠀⠀
⠤⠤⠤⠶⠖⠒⠒⠒⠒⠒⠒⠶⠶⠶⠶⠦⠤⣤⣤⣤⣤⣀⣀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⡤⠤⠤⠴⠖⠒⢒⣶⢶⣾⡟⠛⢻⣿⠿⠟⠋⣩⠿⠛⠛⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣴⣶⣻⠭⡶⠋⡟⠀⣰⠏⠁⣠⠴⠾⠷⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣷⠶⠋⣀⣧⠀⣰⠃⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡟⠁⢀⡾⠋⠙⣧⡿⠀⠀⠀⢀⣀⣀⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡟⠁⢀⣸⡇⢠⠆⢈⡍⠉⠉⠙⣏⠉⠁⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣧⡴⠋⢹⡿⠋⠀⣼⠁⠀⠀⢠⣿⠀⠀⣾⠈⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⢸⠻⣆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⠁⠀⢸⠀⢀⣴⣿⡀⠀⠀⢸⡃⠀⠀⠁⠀⠀⠀⣰⣿⡁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⣀⣹⣦⣀⣀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣷⠀⠀⠸⣇⢸⡏⢹⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⡀⠀⠀⠀⣼⡟⢋⡿⠁⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⣄⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⡿⠉⠁⠀⠀⢻⣾⡇⠀⣿⡄⠀⡏⠀⠀⠀⠀⠀⣤⣟⣀⡀⠀⠀⢀⣼⠇⠀⠀⢠⣿⡇⣼⣷⣿⣿⣿⣦⣿⣦⣀⣀⡀⠀⠀⠀⠀⠈⣿⡸⡄⠀⠈⢳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢠⡞⠁⠀⠀⠘⢷⣷⡀⣿⢻⣆⢷⠀⢰⡶⠚⣿⠟⠉⠉⠁⠀⣠⡞⢻⠀⠀⢀⣿⢻⣷⣿⣿⣿⣿⣿⡝⠛⠿⣷⣤⡀⠀⠀⠀⠀⠀⢸⡇⢳⡀⣄⠈⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣧⠟⠀⠀⠀⠀⠀⠀⠀⠑⣿⣾⠈⠛⠆⣿⢠⣾⣿⣿⣿⣯⣥⡾⠋⠀⣼⠀⢀⣾⠏⡾⣿⣿⣻⣦⣄⠈⢻⠀⠀⢸⣿⡿⠲⠀⠀⣀⠀⠘⡇⠘⢷⣽⣇⠘⡇⠀⠀⠀⠀
⠀⠀⠀⢠⡏⠀⢀⣤⠆⠀⠀⠀⠀⠀⡏⡏⠀⠀⢀⣿⣿⡿⢿⣿⡿⠿⢿⡯⢥⣰⠃⣠⡿⠃⠀⠀⠀⢿⡇⠘⠛⠃⣼⠁⠀⠸⣿⠇⢠⡄⢀⡏⠀⠀⠁⣀⣾⠙⣿⠀⣿⠀⠀⠀⠀
⠀⣠⡴⠋⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⡀⣿⠀⠉⢉⣿⡟⠀⣹⡁⢠⣄⡀⢻⣦⠿⠟⠋⠀⠀⠀⠀⠀⠈⠛⠒⠲⠞⠋⠀⠀⣰⡏⣠⠟⠀⢸⣣⡶⠂⢸⡿⠃⠀⢸⣧⡟⠀⠀⠀⠀
⣞⣉⣤⠴⠚⣹⡇⠀⠀⠀⣠⠀⠀⢸⠃⢻⡀⣶⠟⢻⣇⠀⠘⢿⣈⠙⠁⣴⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢰⡏⣦⠖⠛⠁⠀⣰⠟⠁⠀⠀⢰⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⣿⠀⠀⣾⠀⠘⢷⣫⢡⡀⣟⠣⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⢸⡇⢿⡆⠀⢀⣾⠋⠳⣦⡀⠀⠚⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⣼⡿⢻⡇⠀⣿⠀⠀⠈⠻⣶⡟⢻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠃⠀⠀⠈⣹⠷⣿⣶⠋⣿⣦⡀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡄⢰⡟⠁⠈⠻⣄⣾⠀⠀⡀⠀⠈⣿⣼⡿⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠾⠿⠥⣶⡿⠃⣀⡼⠋⣰⡟⣿⠀⠙⣞⢿⣄⠀⠀⠈⠛⢶⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠘⡇⡾⠀⠀⠀⠀⠈⢻⡆⠸⣧⠀⠀⠘⣿⣷⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠳⢄⣀⣀⣤⣞⣫⡴⠟⠉⠀⢠⣿⣱⢿⡄⠀⠹⣎⠻⣧⡀⠀⠀⣀⠈⠙⠷⣄
⠀⠀⠀⠀⠀⢰⣧⡇⠀⠀⠀⠀⠀⢸⣿⡀⣿⠀⠀⠀⠘⣿⡄⠀⠘⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡟⠀⠀⠀⢀⣾⡿⠋⠈⣧⠀⢠⡙⣦⠈⠙⠓⠦⣬⣷⣤⣀⠀
⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⣼⠉⡳⣿⡀⢸⢈⣷⣬⣿⣤⣤⣴⣯⣭⡿⢿⣿⡶⣶⣤⣄⣀⣠⡴⣾⣽⣿⠟⠀⠀⠀⠀⣾⠏⠀⠀⠀⠘⣷⡘⣧⠘⢷⡀⠀⠀⠀⠀⠀⠈⠙
⠀⢠⣾⠁⠀⠀⠙⣧⡀⠀⠀⢀⣼⢣⡞⠁⠘⣧⠸⣿⠏⠙⢷⣤⢾⣏⣻⣿⢷⣶⣾⡿⣴⡛⠙⠿⠟⢉⣿⡿⠃⠀⠀⠀⠀⣼⣧⡀⠀⠀⠀⠀⠈⢻⣜⣦⠈⢻⣆⠀⠀⠀⠀⠀⠀
⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣴⠟⣵⠋⠀⠀⠀⣹⣧⢻⡆⠀⠀⢿⣿⣿⣻⢏⣠⠿⠻⣇⠈⠿⣿⡧⠾⠛⣉⡆⠀⠀⡄⠀⣼⠏⠀⠙⣓⣦⣤⣀⣀⣀⡙⠿⣷⠀⠘⢷⣄⠀⠀⠀⠀
⠀⢸⡽⣧⡀⠀⠀⢀⣠⠾⠃⡼⠁⠀⢀⣤⠾⠋⠈⠛⠿⢦⠀⢠⣿⣿⣿⠟⠁⠀⠀⠙⢷⣄⣈⣉⡷⢞⡿⠁⠀⢸⡇⣰⣏⣀⣠⣞⡿⠛⠁⠀⠀⣻⡽⠷⢬⣷⣄⣀⠻⢦⡀⠀⠀
⠀⠘⢧⡙⠻⢷⣶⡏⠁⠀⡜⠁⣠⡶⠛⠁⠀⠀⠀⣀⣤⣴⣿⠛⠋⠁⣿⣶⠀⠀⠀⠀⠀⢨⡿⠋⠀⣼⠇⠀⠀⢸⣧⠟⠩⡍⢩⡟⠁⠀⠀⣠⣾⠏⠀⠀⠀⠀⠈⠉⢳⣄⠙⢦⡀
⠀⠀⠈⠛⠶⣶⠞⠁⢀⣴⠾⠋⠀⠀⠀⢀⣠⡶⠋⠉⠀⠀⢿⡄⠀⠀⢹⣟⣇⠀⠀⣀⡶⠋⠀⠀⢠⡟⠀⣀⠀⢸⡏⠀⣰⣏⡾⠁⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢀⠁
⠀⠀⠀⠀⣼⠋⠀⢀⣾⠏⠀⠀⠀⠀⣠⡿⠉⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠙⢾⣿⠖⠁⠀⠀⠀⢀⣼⠃⢠⣿⠀⠈⣿⣚⣉⣈⡇⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⢰⡇⠀⠀⣸⠇⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⣀⣴⠟⠁⣀⡤⠴⠾⠛⠛⢻⡄⢸⣿⣆⠀⠸⣧⡀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡇⠀⢰⡟⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠘⣿⠉⠁⣠⣞⡛⠒⠈⠉⠁⢦⣼⡇⠸⣇⠹⣦⡀⠙⢧⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣇⠀⣼⠇⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠈⢻⣶⣬⣉⠀⠀⠀⠀⠀⢸⡿⣿⡄⣿⠀⢀⣽⣶⣬⣽⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣆⢿⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣤⣄⣴⣿⣿⣿⣿⣿⣷⡶⠶⠤⠿⠿⠭⣿⣼⣷⣿⣿⣿⣿⡷⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣾⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠈⠻⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠿⠋⠀⠀⠀⠙⢷⣄⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣇⠀⢀⣼⠃⠀⠀⠀⣀⣀⣠⣤⣤⣼⣋⣠⣄⡀⠀⠀⠙⢿⣿⠃⠀⠀⠀⠀⠀⣀⡀⣀⣴⡟⠋⠀⠀⣀⣤⢤⣄⡀⠀⠙⠻⣦⣼⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠄
⠒⠒⠒⠒⠒⠒⠒⠒⣒⣶⣶⣶⣶⣶⣤⣤⣤⣤⣴⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠈⠁⣈⣩⣽⣻⢿⡏⢀⡽⠋⢉⣠⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠉⠉⢉⣯⡼⠃⣞⠀⡜⠁⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡞⠁⢰⡏⠙⠶⣃⣀⣀⣀⡤⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣁⡤⢾⡧⠂⣰⠀⠀⠈⡇⠀⢠⠻⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⡏⠀⣿⠀⣠⣯⠀⠀⢸⠃⠀⠋⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣿⠀⢸⣉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⡄⠀⢹⡄⡟⢹⡄⠀⣿⠀⠀⠀⠀⢠⡟⠃⠀⠀⢀⠀⠀⠀⣿⠃⣿⢉⣉⠳⣄⠀⠀⠀⠀⠀⠀⢶⣠⡀⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⣾⢃⡀⠀⠀⢷⣇⠀⣷⡀⣇⠀⣀⣠⣴⡿⠦⠄⠀⢠⡾⠀⠀⢰⣿⣰⣿⣿⣿⡷⣿⣶⡖⠂⠀⠀⠀⠘⣧⢣⠀⠈⣧⠀⠀⠀⠀
⠀⠀⠀⣯⠞⠀⠀⠀⠀⠙⠲⣷⡟⠯⢴⣏⣴⣿⣶⣶⣀⡴⠋⡰⠀⢠⡟⣿⣿⣿⣏⡙⢳⡄⠉⣿⡦⠄⠀⠀⠀⢸⠈⢦⣧⠘⡇⠀⠀⠀
⠀⠀⢠⡏⠀⣤⠄⠀⠀⠀⠸⢿⠀⢀⣸⣿⡿⣿⡿⠿⢿⡧⢤⣃⡴⠏⠀⠀⠸⣯⠙⠃⣸⠇⠀⢿⠃⣠⠀⡟⠀⠘⣀⡾⠻⡇⣿⠀⠀⠀
⣠⠔⢋⣠⣾⠃⠀⠀⠀⠀⢠⢸⡇⢀⣼⣿⠀⢷⡄⢦⠄⢻⠚⠉⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢠⡏⡼⡁⣠⠷⠋⢠⡟⠁⠀⣿⡏⠀⠀⠀
⠓⠊⠉⠀⡟⠀⠀⣰⡇⠀⣼⠀⢧⣿⠉⢻⠆⠈⠓⠂⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠸⡏⣯⠀⠀⡴⠻⣄⠀⠠⠟⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⣼⠟⣧⠀⣿⠀⠈⠻⣾⣻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⣹⢾⣷⠞⣿⣄⠈⠛⢦⣀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢰⠏⠀⠈⠳⣿⠀⣄⠀⠘⣿⡟⠹⣆⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠚⠛⢛⡾⢋⣠⠞⠁⣾⣻⡀⠸⣟⢷⡀⠀⠈⠓⠦⣄⠀
⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⢹⡄⢻⠀⠀⠹⣿⡀⠙⢧⣀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢚⣿⣿⠋⠀⠀⣼⡿⠋⣇⠀⡙⣆⠙⠦⢄⣐⣄⡀⠙
⠀⠀⡀⠀⢹⡏⠀⠀⠀⠀⡜⢻⢾⡄⣆⣶⣼⣷⣤⣴⣿⣿⠷⣶⡦⣤⣄⣀⣠⣶⣿⡿⠁⠀⠀⣰⠟⠁⠀⠘⣦⢹⡈⢧⡀⠀⠀⠉⠉⠑
⠀⣸⠁⠀⠀⠹⠤⠀⢀⣾⡵⠃⠀⢧⢸⡇⠉⢳⣾⣯⣿⡟⢿⣿⡷⢯⣉⡛⣉⡽⠟⠀⠀⠀⢠⠿⢤⣀⠀⠀⠈⠳⣷⡌⠳⣄⠀⠀⠀⠀
⠀⣿⣆⠀⠀⠀⢀⡴⢋⠞⠀⢀⣠⠞⠻⢷⣄⠀⣻⣿⣿⠔⠋⠉⢧⡈⠛⢿⣥⣶⠃⠀⡟⢠⠏⠀⣠⣾⠟⠒⠒⣶⣬⣻⣄⠈⢷⡄⠀⠀
⠀⠹⡝⠷⢶⣖⠉⠀⠊⣠⠴⠋⠁⠀⢀⣠⣬⡶⠛⠉⣿⡆⠀⠀⠀⢈⡿⠋⢠⡇⠀⠀⣧⠿⢭⠉⡟⠁⠀⣠⡾⠋⠀⠀⠉⠙⠲⡌⠢⡀
⠀⠀⠉⢓⡾⠁⢠⡾⠋⠀⠀⢀⡴⠞⠉⠀⠀⢷⡀⠀⠹⣿⣄⠀⠴⠋⠀⠀⣾⠀⡄⠀⣿⣀⡼⡾⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠘⠂⢄
⠀⠀⢀⡟⠀⢀⡟⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢳⡀⠀⣨⠟⠁⣀⣠⡤⠴⡇⢰⣷⠀⠹⡏⠐⠋⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡇⠀⣼⠀⠀⠀⢀⡞⠀⠀⠀⠀⢠⠀⠀⠀⢿⠋⠁⣴⡿⠁⠀⠒⢤⣿⠘⡏⢧⡀⠹⣦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣇⢠⡇⠀⠀⠀⣼⠁⠀⠀⠀⠀⠈⡆⠀⠀⢈⣽⣶⣯⣀⡀⠀⠀⣸⣿⣆⢷⣀⣼⣷⣾⠷⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣏⡇⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⣿⡴⠳⢾⣿⣿⣿⣿⡿⠉⠉⠉⠉⠻⣿⣿⣿⣿⠟⠉⠓⢦⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣧⠀⢀⡟⠀⠀⢀⣀⣀⣀⣠⣟⣀⡀⠀⠉⢻⣿⠋⠀⠀⠀⠀⡀⢀⣼⠟⠉⠀⣀⣤⣄⠀⠙⠳⣄⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠐⢄⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠈⢢⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⢀⡾⠁⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢣⠈⢣⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⢀⡞⠁⠀⠀⢠⠇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡇⠀⠀⠀⠀⠀⢳⡈⡆⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⢀⠎⠀⠀⠀⢠⢿⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠘⡜⡄⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⣠⠋⠀⠀⠀⡰⠁⢸⡆⡘⠀⠀⠀⢧⡦⣄⠀⠀⠀⢰⠁⠀⠸⡕⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀
⠀⠀⠐⠒⢤⡤⠴⣾⠋⠀⠀⠀⠐⠁⠀⠀⢀⡜⣀⠴⡛⡱⠁⠀⠀⠀⠈⠉⠀⠉⠓⢲⠧⠤⠤⠤⢼⣤⠄⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠟⠀⠀⡏⠀⠀⠀⠀⠀⠈⢉⠟⠉⠁⠀⡼⠡⠃⠀⡄⠀⠀⠀⡌⠀⠀⠀⡎⠀⠀⠀⠀⠀⠈⢦⡀⠀⢣⠀⠀⢧⠀⠀⠀⠀⠀
⠀⠀⢀⠏⠀⠀⠀⡇⢀⠀⠀⠀⣀⠔⠁⠀⠀⠀⡰⠁⠀⣠⣴⠇⠀⠀⣰⠀⠀⢀⣞⡀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⡄⣇⢸⠀⠀⠀⠀⠀
⠀⠀⡜⠀⠀⠀⠀⣳⠁⢀⡴⠊⠀⠀⠀⠀⠀⡴⠁⣀⠾⠋⢰⡆⠀⢠⠃⠀⢠⠎⠉⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣷⣿⣻⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⢹⣴⣟⣦⣀⠲⣄⠀⠤⠮⠖⠋⠀⠀⠀⣼⠁⡰⠁⠀⡔⠁⠀⢀⣯⣭⣥⣤⣤⣴⣿⣶⣶⣿⣾⣧⣌⡇⠀⠀⠀⠀⠀
⠀⣦⣧⠀⠀⠀⠀⠈⣿⡿⠛⢿⡟⢿⣿⣿⣿⣟⣿⠿⠆⢠⠃⠜⢀⡠⠊⠀⠀⠀⠘⠋⠉⠉⣿⣽⣿⣿⣿⣿⣧⡏⢹⣿⠀⠀⠀⠀⠀⠀
⠀⣿⢿⠀⠀⠰⠀⠀⢹⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⢠⠊⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠛⣿⡟⠛⡇⣸⡟⠀⠀⠀⠀⠀⠀
⠀⢸⡆⢧⠀⠀⢃⠀⠀⢻⠄⠀⢀⣨⡀⠀⠛⣀⡝⠀⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣷⡄⠀⢀⣄⠁⢡⠁⠀⠀⠀⠀⠀⡀
⠀⠀⢳⠈⢦⠀⠈⢧⡀⠈⢣⠀⠀⠽⠿⠥⠤⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠚⠋⠁⡴⠁⠀⠀⠀⠀⢀⡜⠱
⡄⠀⠀⠳⡈⢣⠀⠈⠻⡢⣀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⢀⡀⠀⠀⣀⡴⠋⠀⠀
⡹⣦⡀⠀⠈⠢⢵⣄⠀⠉⢌⢳⡒⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣲⠊⢁⣀⡤⠚⠻⠁⠀⠀⠀
⠙⢮⣯⠒⠦⢤⡌⠛⠑⣦⣀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠈⠉⠀⡜⠀⣠⢀⡐⠒⠀
⠀⠀⠃⣱⣄⣀⠱⡄⠀⠹⣼⣏⠓⠒⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠗⢚⠋⠁⢤⠆⠀
⢀⣠⣶⣿⡧⢿⣷⣌⡀⠀⢻⣸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢿⠀⡘⠀⢠⡼⠀⠀
⠿⣿⣿⠋⠁⠸⣿⠀⢸⠙⡟⢛⣿⠟⠓⠤⣀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠣⡀⠀⠀⠀⠀⠀⢀⣤⡾⢻⣿⢃⡆⢀⠇⢀⣞⡇⠀⠀
⣾⠟⠳⠂⡤⢀⣿⠀⢸⠀⡅⠈⠃⠀⠀⠀⠀⠉⠒⠤⣀⢠⠖⠁⢀⣄⣠⠚⡄⠀⡱⠀⢀⣠⣴⡾⠟⠁⢀⣾⢃⡜⠀⠀⢀⣎⣿⠀⠀⠀
⠀⠀⠀⠀⠄⠈⡿⠀⢸⢀⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⣨⠃⢀⠄⠀⠀⠀⠉⠓⠒⠷⣾⣿⠟⠋⠀⠀⣠⡿⢻⡟⠀⠀⠀⢀⣿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡇⢀⡈⢸⠇⢸⡇⠀⠀⠀⠀⠀⠀⣴⡁⠀⠀⠀⠀⠙⠦⠄⣀⡀⠀⣸⠁⠀⢀⣤⡾⠋⠀⡸⠀⠀⠀⢀⡞⠸⠀⠀⠀⠀
⠀⠀⠀⠀⡀⢸⠀⢸⡇⠾⠰⠀⢿⠃⠀⠀⠀⢀⣼⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡤⣶⠟⠁⠀⠀⢠⡇⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢦⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠈⢳⡀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠒⠊⠉⠉⠑⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠹⡄⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣆⠀⠀⠀⠀⠀⠀⠙⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢀⡾⠃⠀⠀⠀⢀⡾⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢻⡀⠀⠀⠀⠀⠀⠀⠙⣆⠸⡆⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⢠⡞⠁⠀⠀⠀⢀⣾⡇⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠹⡆⢧⠀⠀⠀⠀⠀⠀⠀⠸⣦⢳⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⡞⢹⣧⠀⣸⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠹⡌⢇⠀⠀⠀⠀⠀⠀⠀⢻⡿⡄⠀⠀⠀⠀⠀⠈⠀
⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⣠⠏⠀⢸⣹⢠⠇⠀⠀⠀⠈⣧⡙⠦⣀⡀⠀⠀⠀⡼⠀⠀⠀⠹⣎⠀⠀⠀⠀⠀⠀⠀⠈⢯⡇⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠛⠢⠤⣤⡤⠤⢾⡟⠁⠀⠀⠀⠀⠚⠁⠀⠀⠀⢀⡜⠁⣠⡴⠟⢁⡎⠀⠀⠀⠀⠀⠈⠉⠁⠈⠙⠓⠲⢶⢧⣤⣀⣀⣀⣘⣆⡤⠀⠀⠀⡀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠃⠀
⠀⠀⠀⠀⠀⣰⡏⠀⠀⢸⠃⠀⠀⠒⠤⠤⠤⠴⠖⠒⡲⠟⠓⠉⠁⣰⠇⡜⠀⠀⣄⠀⠀⠀⠀⢸⠇⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠈⠈⢦⡀⠀⠀⢹⡀⠀⠀⢿⠀⠀⠀⠀⠘⠀⠀
⠀⠀⠀⠀⣰⠋⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⢠⠏⠈⠀⠀⢀⡏⠀⠀⠀⠀⡏⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⢧⢠⡀⢸⡇⠀⠀⠀⡆⠀⠀
⠀⠀⠀⣰⠇⠀⠀⠀⠀⢲⢀⡄⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⢠⠏⠀⠀⢠⣶⢾⠃⠀⠀⠀⡼⠀⠀⠀⢠⣟⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡀⢸⢸⣧⢸⡇⠀⠀⠀⠇⠀⠀
⠀⠀⠀⡟⠀⠀⠀⠀⠀⢸⠏⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⡼⠟⠁⢸⡆⠀⠀⡸⠁⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣩⣿⣞⡻⣿⠀⠀⠀⠀⡇⠀⠀
⠀⠀⢸⠁⠀⠀⠀⠀⠀⠸⣀⡴⢿⣄⠀⠠⣄⠀⣀⣀⣀⣴⣃⣴⣚⠉⠀⠀⠀⣿⠃⠀⡼⠁⠀⢀⡼⠁⠀⠀⣟⣛⣛⣓⣀⣀⣀⣈⣿⣋⣤⣤⣾⣯⣾⣋⠙⢿⠀⠀⠀⠀⠁⠀⠀
⠀⡀⢸⡀⠀⠀⠀⠀⠀⠀⣿⣽⣷⣿⣷⣦⣬⣷⣦⣤⣭⣭⣥⣤⣤⡤⠀⠀⢸⠏⢀⡜⠁⠀⡠⠊⠀⠀⠀⢀⣾⣿⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⡛⢻⡿⣿⣷⡏⠀⠀⠀⠀⢠⠀⠀
⠀⢹⣶⣷⠀⠀⠀⠀⠀⠀⢹⣿⠏⠉⠉⣯⡉⢻⣿⣿⣿⣿⣯⣹⡟⠛⠃⢀⡞⠠⠋⠀⡠⠊⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢿⣷⣾⣿⣿⣿⣿⣿⣿⣽⡇⢸⣿⠁⠀⠀⠀⠀⠈⠀⠀
⠀⢸⠃⣿⠀⠀⠀⢢⠀⠀⠈⣿⡀⠀⠀⢿⣿⣿⡿⢿⣿⣿⣿⣿⡇⠀⢀⡞⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⢿⠛⠛⢿⣿⡟⠒⢾⠇⡾⡿⠀⠀⠀⠀⠀⠀⡄⠀
⠀⠸⣾⠘⣇⠀⠀⠘⡆⠀⠀⠸⣷⡀⠀⠘⠀⢙⡉⠁⠸⣿⠇⠉⡇⠀⠠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣾⢧⡀⠀⠉⢀⠀⠜⠚⢱⠇⠀⠀⠀⠀⠀⠀⢁⠀
⠀⠀⢹⣇⠸⡄⠀⠀⠸⣄⠀⠀⠻⡍⠀⠀⠑⢿⣕⠤⠄⠀⢴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣛⣷⣝⣀⣠⣴⠟⠂⢠⠏⠀⠀⠀⠀⠀⠀⠀⣸⡆
⠀⠀⠀⢻⡄⠹⡆⠀⠀⠹⣦⡀⠀⠙⣄⠀⠐⠒⠛⠛⠒⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⡼⠃⠘
⡆⠀⠀⠀⠱⣄⠙⣆⠀⠀⠙⢟⠢⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⢀⡀⠀⠀⠀⣀⡴⠋⠁⠀⠀
⠻⣦⡀⠀⠀⠈⠢⣌⢧⡀⠀⠈⠳⡈⠳⡶⠭⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⢶⠶⠊⠉⠀⣀⡤⠾⡿⠀⠀⠀⠀⠀
⠦⡙⢿⠦⣄⡀⠀⠀⠽⢿⢷⣄⠀⠘⠦⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣋⡤⠤⠖⠋⢹⠀⠀⠁⠀⢀⡀⡄⠂
⠀⠉⢻⢷⡀⠉⠑⢲⡊⠁⠀⠘⡗⢢⣄⣀⠙⠿⣒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢠⣞⣠⠄⢺⠀⠀
⠀⠀⠸⠀⢹⣦⣂⡀⠙⢆⠀⠀⢻⣸⣷⡉⠙⠒⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠗⠚⡛⠉⠠⠤⡜⠂⠀
⠀⢀⣠⡶⣫⣿⣹⡿⣦⡀⠓⠀⠀⢻⡁⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⡟⠀⢠⡇⠀⢀⢠⡇⠀⠀
⣴⣿⣻⣿⣾⠟⠈⡇⣿⠉⠓⡶⢬⣲⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡶⠊⠁⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⡼⠃⡇⠀⡸⠀⠀⡼⣾⠀⠀⠀
⢛⣿⣿⠟⠁⠀⠀⠀⣿⠀⠀⡟⠀⡇⠀⣼⡿⠃⠀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⢀⡀⠀⠙⣄⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠋⣸⣷⠃⣸⠂⢀⠇⠀⣰⣱⡇⠀⠀⠀
⣿⠟⠁⠛⠃⣶⠆⣠⣿⠀⠀⡇⠀⡇⠀⢘⠀⠀⠀⠀⠀⠀⠈⠉⠒⢦⣄⢀⡴⠋⠁⢤⣤⣄⡔⠊⢳⠤⠀⣼⠀⠀⣀⣠⣴⣾⡿⠋⠀⠀⣠⣿⠃⣰⠃⠀⠘⠀⣰⢃⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠀⢻⢿⠀⠀⡆⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡝⠁⠀⣠⠀⠀⠀⠉⠙⠚⠢⢤⣿⣶⣾⣿⣿⠟⠋⠀⠀⢀⡴⡿⢱⣻⠃⠀⠀⠀⠀⢡⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⢸⡘⠀⠀⡇⢸⣇⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠊⠀⠀⠐⣆⡀⠀⠀⠀⠀⠀⠙⣿⠋⠀⠀⠀⢀⣴⣿⠟⠀⢸⠃⠀⠀⠀⠀⢠⡞⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣶⠁⣿⢸⠀⢿⣇⡀⠀⠀⠀⠀⠀⠀⢠⣿⢦⡀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠦⠤⣀⣠⠏⠀⠀⣠⣖⡿⠋⠀⠀⢀⡏⠀⠀⠀⠀⢠⡟⠀⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡄⠀⡇⠀⢠⡽⠀⢿⠈⡇⠘⣿⠃⠀⠀⠀⠀⠀⣴⢿⠋⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠴⣿⠓⠁⠀⠀⠀⠀⣾⡆⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⠶⠀⣀⡠⠤⠤⠖⠒⠒⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⢰⡧⠒⠉⠀⠀⠀⠀⠀⠀⠔⠒⠊⠉⠉⠉⠉⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢋⣴⣶⣶⠁⠀⣠⣤⣤⣤⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢀⡴⠊⠉⢀⡾⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠁⠘⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⣉⡩⠤⢤⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡷⠊⠉⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣄⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢇⡰⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢀⠖⠒⠀⠤⣀⢠⡿⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣿⣿⣷⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⣸⣀⣠⣤⣀⡼⢡⠇⠀⠀⠀⠀⡺⠛⢦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣿⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⡇⢠⠀⠀⠀⢀⣿⠟⢻⣿⣿⣀⠎⠀⡀⠀⠀⣰⣧⣤⠈⢦⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣿⣿⠄⠀⠀
⢄⠀⠀⠀⠀⠀⠋⠉⢣⢸⠀⠀⠀⢸⣿⠀⠘⠩⣿⣯⠤⣾⠁⠀⣴⡿⢿⣿⣿⣾⣧⡀⡀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠃⠀⣿⡿⠀⠀⠀
⠀⠙⢦⡀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠸⣿⡀⠸⡄⠻⣇⣰⣃⠤⠊⠀⠀⡟⢻⣿⠿⡿⣿⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠠⣿⣷⣄⠀⠀
⡄⠈⢦⡈⠳⢄⡀⠀⠀⠈⡆⠀⢣⡀⢹⣇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢣⡈⠉⡠⠡⢿⠋⠀⠀⠀⠀⡀⢀⡿⠀⠀⠀⡄⠀⢿⣿⡟⠒⠒
⣿⣦⠈⠻⡒⠀⠽⠒⠂⠀⢱⠀⠸⡗⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣠⠊⠀⠀⠀⠀⣰⢁⣾⠁⠀⠀⢠⡇⠀⠘⣿⠀⠀⠀
⣿⡇⠀⠀⡨⠗⠒⠒⢢⡀⠀⣷⡀⢳⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠚⠁⢀⡴⠀⠀⢰⢃⣾⣿⠇⠀⠀⡿⢻⣦⡀⠈⢆⠀⠀
⣽⡇⠀⡞⠀⠀⠀⠀⠀⠙⣤⠃⠈⠒⠷⣄⣼⡑⢄⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⢲⣶⡿⠁⠀⣰⢿⣯⣼⣿⠀⠀⣼⡛⠺⣿⣿⠒⠤⠵⠤
⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⣷⡆⠀⠀⢸⣃⡽⢶⡓⢄⣀⣀⣀⣀⡠⢤⡶⠊⢀⠞⠀⢀⠔⠁⢸⠿⣿⣏⣠⣾⠁⠳⣄⠀⠉⠒⠤⣄⣀
⡷⢶⠀⠈⠣⢤⣀⡀⠀⠀⠀⠈⣿⣄⢸⣧⣣⡀⠀⠈⣺⡟⠙⠁⠈⣧⠋⠀⣴⡯⠔⠊⠁⠀⡠⠟⠉⠉⠻⣿⣿⣆⠀⠘⢿⠮⠵⠦⠤⠤
⡇⢸⡄⠀⠀⠈⣦⣹⡁⠀⠀⠀⠳⣄⠈⠙⢿⣝⣆⢠⠇⠀⠀⣀⣠⣧⣖⣉⠜⠁⠀⠀⠀⡜⠁⠀⠀⠀⠀⠈⠻⣿⣆⠀⠈⠳⡀⠀⠀⠀
⠀⢸⡇⠀⠀⠀⣾⡏⠛⠦⢄⡀⠀⣉⡉⠷⠚⢹⡟⣼⠤⠒⠻⣿⣭⢴⡾⠁⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣠⣤⠙⢆⠀⠀
⢀⣼⡇⠀⠀⢰⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢿⠒⢉⡑⠩⠔⡟⠁⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠛⠿⡄⠀⠱⣄
⣿⣿⡇⠀⢀⢿⡀⢣⠀⠀⢠⡀⠈⣉⡉⠒⢄⣸⡇⠘⡄⠀⢘⠀⡞⠀⠀⠀⠀⠀⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠈⠢⢀⡈
⣿⡟⠀⠴⠇⠸⠘⣾⠰⡖⠒⠒⠒⠀⠻⠦⠀⠘⣿⣀⣧⡀⠘⣸⠀⣰⠂⠀⣄⡴⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⠉
⣽⡿⢿⣧⣼⣦⠀⡐⢿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣽⣿⡇⠉⠁⠀⠉⠀⠀⠈⠀⠀⠀⠀⠁⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢹⣿⣿⣿⣿⣷⠯⣿⢷⣶⣶⠶⢶⠿⣽⣿⡟⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡄⠐⣿⣿⣿⣭⠉⠃⣀⠙⠛⠋⠀⢠⣿⣿⡿⠁⠤⠄⠶⠖⠒⠤⠤⣤⣖⠾⠥⢄⡀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣇⢸⣿⠟⠛⠁⠀⡞⠀⣀⠤⢄⠀⣾⠿⢽⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢴⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣮⡉⢸⡿⢀⠔⠀⠀⢘⡜⠀⠀⣠⠟⠁⠀⡆⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠤⢤⡀⠀⠀⠀⠙⢿⣟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠛⠛⠒⠓⢋⡀⠰⣼⠋⢀⣀⡜⠁⠀⠀⠀⡥⠤⠤⣀⣀⠔⠁⠀⠀⠀⠀⠀⡘⢆⠀⠈⠑⢄⠀⠀⠈⢻⠒⠛⠛⠒⠒⠒⠒⠂⠀⠀⠚⠛
⣀⣀⣀⡴⠋⠈⠹⣿⡟⠉⠈⢇⣀⡀⢠⠊⠀⠀⠀⠀⢈⡷⠂⠀⠀⠀⠀⠀⠁⠘⡆⠀⠀⠀⠳⡀⠀⠀⢳⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⢸⠀⠀⢀⣎⠟⠀⠀⣰⣺⣿⣶⡇⠀⠀⢀⣠⡖⠁⡠⠂⠀⠀⢀⣇⠀⠀⠀⢰⠰⠀⠀⠀⡐⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣠⠔⠈⠀
⠀⠀⠘⡄⠀⢸⠦⣀⢠⠞⠁⠘⣻⡟⠉⠉⠉⣿⡿⢁⠜⠁⠀⠀⢀⡜⡘⠀⠀⠀⠘⠀⡆⠀⠀⠱⡄⠀⠀⠸⠀⢠⠀⠀⢀⡜⠁⠀⠀⠀
⠀⠀⠀⡇⢀⡼⡄⡸⠃⠀⠀⠀⡇⠸⡀⠀⠀⣸⢃⠎⠀⠀⠀⢀⣾⢁⠃⠀⠀⠀⠀⠀⡧⠀⠀⢆⢹⠀⡄⠀⢃⠀⣧⠀⡌⠀⠀⠀⠀⠀
⠀⠀⠀⠰⣯⣠⠞⠁⠀⠀⠀⠀⣧⡀⠁⠀⢠⣟⠎⠀⠀⠀⣠⠏⣹⠜⠀⢀⠃⠀⠀⣠⣿⡀⠀⠸⡀⠁⡇⠀⠘⡄⠸⣆⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠳⡤⠤⠄⠤⠤⢺⠋⠉⠢⣠⢻⡟⠀⠀⢉⠝⠉⢺⠗⠄⣠⡟⠀⠀⣴⡿⠛⢻⠀⠀⠣⠀⣷⠀⠀⢱⠀⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⠁⣠⣖⣁⣀⣤⣎⡤⢚⡟⠀⠀⣰⠟⣀⣀⠀⢣⡀⠀⢠⢃⠀⠀⡄⢃⠘⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠤⠎⠀⠀⡰⠀⠀⡀⢆⠀⠀⠀⠘⢀⣿⣿⣿⣿⣿⣿⠻⣠⣊⡠⠤⠚⠁⣼⣿⣿⣿⣶⡷⣤⠎⠸⠀⠀⢹⠘⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⢲⠒⢺⡇⠀⢠⡇⠘⡄⠀⠀⠀⠉⢿⡎⣁⡿⡿⡿⠀⠀⠀⠀⠀⠀⠀⢹⣻⣿⣿⢩⢛⠏⣠⡇⠀⡀⡸⣴⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⡾⡇⡀⠈⢷⠀⠹⣄⣀⠀⠀⠈⢇⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠃⢀⣤⣼⠛⠁⢀⢣⣧⠏⠘⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣤⠁⠹⣵⡀⢦⠕⠊⢻⢿⣗⡀⠀⠈⢲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡋⠀⢀⣾⠏⠀⠀⠀⠱⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠃⠀⠙⠧⣸⣄⡀⠈⡞⡄⠉⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢻⠇⣠⡾⠛⢄⠀⠀⠀⠀⠱⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⢀⠇⡇⠀⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠛⠋⢿⡐⡀⢈⢦⠀⠀⠀⠠⠾⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⠀⠀⠀⢹⣿⣿⠑⢤⣀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠋⠸⠀⠀⠀⢸⠑⠜⠦⡙⢣⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⠀⢃⢤⣧⡹⣄⡀⠹⣍⠓⢦⣤⣶⣿⠟⢟⡀⠀⢸⡇⠀⠀⠈⡇⠈⢦⡀⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⡀⠈⢿⣿⠦⢀⠈⠓⠬⣷⣄⠈⣿⠉⣷⡄⣁⣀⢸⠀⠆⢀⠀⠸⠦⣴⡙⢦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⢠⣷⡀⠀⠉⠳⢄⣀⡀⠤⠀⢉⡿⠃⢀⣟⠥⠿⢯⢿⡟⣠⢻⠀⠀⠇⠈⢧⡀⢣⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠁⡇⠀⠀⠸⠉⣷⢦⣀⣀⡀⠜⢀⣠⢾⣭⡶⢖⣿⠁⢀⠴⠳⠾⠚⢁⠘⠀⢰⢠⠀⠀⠙⢦⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⠀⠀⠀⠀⢨⡇⠀⠀⠈⠉⠒⠚⠧⣌⣈⣀⣀⣹⣶⡉⠀⠀⠀⠀⢸⠀⠀⢐⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢄⢳⠀⠀⠀⠀⠀
⠀⠀⠀⠁⠀⠈⠐⢄⠀⠀⡞⠀⢀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢂⢃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠂⢀⠜⠀⢀⠎⢀⠀⠀⠀⠀⠀⠀⠷⣃⠀⠀⠀⢪⡄⠀⠀⠀
⠀⠀⡀⢀⣠⠔⠀⠀⠊⠀⡠⢂⡴⠄⠀⠘⠴⠤⣀⡐⠀⠱⡀⠀⠀⠈⣇⠀⠀⠀
⠀⠀⡜⠁⠈⠀⠐⠒⢂⠖⠉⠱⠙⢀⠀⠀⡄⠀⠠⠁⠀⠀⠑⢄⠐⢀⢸⠀⠀⠀
⠀⠘⠀⠀⠠⠂⡠⠊⠁⠀⡠⢁⡴⢺⠀⡰⠀⡐⠓⠀⠀⠀⠀⠀⢱⣿⣞⠀⠀⠀
⢀⠇⠀⠀⢰⣮⣦⣴⣤⣶⣦⣥⡀⡜⡐⢁⠌⠀⠸⠿⢶⢶⣿⣶⣳⢷⡝⠀⠀⠀
⠸⣿⠀⢀⠀⢇⠀⠷⡿⢿⡿⡇⠐⡠⠂⠁⠀⠀⠀⠀⠘⢟⠛⠟⢻⣸⠃⠀⠀⠀
⠀⢃⢂⠈⢆⠘⠄⠐⢷⣈⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠥⠤⢂⠄⠀⠀⢀⠤
⢄⠀⠢⡢⡈⠳⠬⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔⠁⠄⣀⡴⠉⠀
⠘⡧⠂⢤⠙⢢⣅⡳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠂⢩⠂⣄⠐⠂
⢀⣤⣟⣦⣑⠈⢞⣄⠀⠀⠀⠀⠀⠀⢀⠀⡀⡀⠀⠀⠀⠀⠀⢀⣰⠟⢨⠀⡹⠀
⣻⢟⢁⢹⠀⡏⠏⠟⠉⠂⠄⡀⠀⡀⠔⠁⢠⠐⡄⠀⢀⣠⠔⢫⠏⠆⠄⣸⡇⠀
⠁⠀⠀⢸⠀⡇⡀⡆⠀⠀⠀⠀⡑⠀⠈⡉⠐⠂⠷⡾⠛⠁⣠⠏⠎⠀⢀⠟⠀⠀
⠀⠀⠀⡜⢰⢸⠃⢧⠀⠀⢀⡼⡆⠀⠀⠈⠁⠐⠰⣁⡴⠋⠁⣸⠀⢀⡎⠀⠀⠀
⡟⠛⢾⣦⣬⡻⣿⣛⣀⣠⢤⣷⠋⠁⠈⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⢐⣿⣯⠝⡁⠓⠋⢡⣷⠿⠁⠀⠀⠀⠤⠴⠮⠄⣀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀
⣟⢸⢏⠅⠀⢦⠂⢐⠜⢩⠁⠀⠀⢀⠀⠀⠀⠀⣀⠀⠙⢻⡦⣀⠀⠀⠀⠀⠀⠀
⠉⠁⡨⠤⣾⡡⢴⠁⠀⡸⠒⠂⢔⡁⠀⠀⠀⠡⠀⠑⢄⠀⠹⡈⠉⠀⠀⠀⠀⠉
⠉⢹⠀⡰⠝⢀⡐⣿⣞⣀⣀⡔⢉⠂⠀⡰⠀⠀⠇⠄⠀⡂⠀⢩⠉⠉⠉⢉⠝⠉
⠀⠈⠀⣈⢰⠃⠀⡊⠅⠀⢸⡡⠁⠀⣰⠱⠀⠀⠀⠀⠀⡐⠀⠀⡄⣆⠠⠁⠀⠀
⠀⠀⠻⢐⠁⠀⣀⡥⢄⢠⡷⠁⢤⠔⣹⠂⡰⠀⣠⠶⠀⢠⠀⡀⠰⠘⡄⠀⠀⠀
⠀⠀⢀⠎⠀⠀⠀⠀⠀⠃⣇⣔⣁⣤⡥⡺⠁⡠⢋⣀⡡⡀⠰⡁⢠⢂⠃⠀⠀⠀
⠀⠀⢥⠤⡆⠀⠈⡄⠀⠀⢻⢛⣿⡷⠑⠂⠈⠀⣻⣿⣟⠿⢃⠁⡀⡬⡆⠀⠀⠀
⠀⠀⢸⠰⢣⡀⡣⡰⣤⠀⠈⢄⣉⠁⠀⠀⠀⠀⠈⠋⠀⣶⠋⢀⡹⠃⢡⠀⠀⠀
⠀⠀⠀⠑⠀⠓⢡⡀⠉⡉⣶⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⣻⡠⠟⠄⠀⠀⠢⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡆⠃⢻⣷⠄⡀⠀⠀⠀⢀⣠⠖⠇⠈⢹⠕⠘⢆⠀⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠰⢸⠈⣸⣞⠢⢕⢅⠒⢾⢏⠣⠀⡇⠀⠈⡄⡢⡈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⢠⠃⠈⣇⠈⠓⠅⡀⠌⡱⠃⡸⠜⡧⡗⠐⠀⢀⠙⡈⠄⠀⠀⠀
⠀⠀⠀⠀⠈⠀⠘⠀⢸⢸⠁⠒⠨⠴⣛⣛⡑⣧⠊⠉⠁⡆⠀⣿⠀⠈⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⡱⠑⠈⠁⠀⠀⠐⠒⠉⠀⠐⠂⠄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠔⡩⠚⢫⠤⠒⠊⠁⠀⠀⠒⠦⣄⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡡⠭⢒⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡀⠀⠀⠀⠀⠈⠄⠀⠀⠀
⠀⠀⠀⠀⠰⠀⢆⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⡀⠀⠀
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠤⠄⡀⢠⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣧⣤⣤
⠀⠀⠀⠀⢠⢀⠀⠀⢸⡤⣶⡔⡙⠀⠀⠠⠉⠖⠤⠀⠀⠀⠀⠀⠀⢀⠀⣿⡇⠀
⢄⠀⠀⠐⠋⣼⠀⠀⣿⠀⢻⣯⢴⠃⡠⢟⣿⣾⣆⡄⠀⠀⠀⠀⡇⠐⠀⣿⠁⠀
⡀⢕⠠⡀⠀⠘⠀⢄⠹⡄⠃⠙⠒⠈⠀⠸⡘⢋⠹⡗⠀⠀⠀⣸⠀⢀⠀⣿⡧⠤
⣿⠈⠫⡐⢁⠀⢡⠸⡑⢇⠀⠀⠀⠀⠀⠀⠀⣀⠌⢀⠀⢠⢱⡇⠀⠸⡄⠘⡁⠀
⠿⠀⠂⠀⠀⠑⢜⠑⠱⣤⠖⢄⠀⠀⠀⠀⠋⡀⡶⠃⢠⢷⣽⡇⢠⡗⠿⡗⠨⠦
⣤⡀⠢⣀⡀⠀⠈⢧⠀⠴⡈⠙⣷⠲⠒⡮⠋⣔⠡⠐⢁⠎⠻⢶⣧⠈⢦⠄⣍⡒
⠃⡇⠀⢰⡼⣄⠀⠑⠬⣑⢯⣤⣁⢠⢴⣓⠝⠁⠀⢠⠁⠀⠀⠀⢹⣦⡀⡡⡀⠀
⣠⡇⠀⡜⡇⠀⠈⢀⡁⠀⢸⠺⠒⠒⢏⠏⠀⠀⢀⡆⠀⠀⠀⠀⠀⢻⡟⠧⠈⠠
⣿⢃⡔⠗⠴⡤⠥⠤⠢⠈⢺⡄⡆⠘⡌⡠⠀⡠⠊⠃⠀⠀⠀⢀⠀⠀⡇⠀⠈⡐