⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠖⠀⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⢉⠘⣮⠁⠀⡖⢸⠀⠀⠁⣸⠖⢲⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠛⢄⠈⠰⢅⣸⣷⠴⠤⠦⠀⢔⡙⠈⡠⠓⣼⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠆⠀⠀⢱⣑⠖⢹⠁⠘⡄⠀⠀⠀⠀⠈⠑⠧⡀⣸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡓⢤⡀⠀⠀⡔⠁⠀⡆⠀⠀⢱⠆⠀⠀⠀⢤⡄⣠⡬⣾⣖⢺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣸⠈⠁⡞⠀⠀⠂⡇⠀⠀⠈⢿⡀⠀⠀⠈⣞⣇⡼⣿⢻⣷⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⢰⡁⢀⠀⠀⡇⠀⠀⠀⠘⡇⠀⢣⠀⠉⣿⠁⢻⡀⢷⣥⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡇⡇⠈⠀⢸⢘⡄⠀⡘⡀⠿⠀⠀⢆⠀⠣⣃⣼⣷⠸⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡇⡇⡄⠀⢸⣾⣷⠀⠱⣡⠀⢂⠀⢻⣆⡰⣟⠀⡏⡄⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡇⢣⡇⡇⢸⣏⣿⢧⠀⢩⡧⡏⢯⣭⣿⣷⣼⣤⣿⡇⣟⣇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⣷⠈⣧⢿⢹⣤⣼⣶⣳⡤⠽⠙⠞⠻⣟⢛⡇⡿⣸⣇⣿⣿⣇⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠃⢸⣆⢿⡟⣿⡿⣟⢛⠏⠀⠀⠀⠀⠀⢸⣉⠏⠌⣙⢻⠿⣟⣿⣮⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⢸⡹⠀⢸⠯⣾⣷⣹⠳⡄⠉⠐⠀⠀⠀⠀⠀⢸⣵⣺⠴⡥⢼⢀⣿⠻⣧⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢄⠀⠀⠑⠄⠀⠀⠀⠀⢀⣣⡇⠀⣿⠤⢬⡛⣿⠻⣿⠦⣀⡀⠀⠘⠁⣠⡜⡞⢠⠠⣄⡎⠠⡏⣄⠸⣣⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠑⢄⢀⣬⣦⢀⡀⠴⠓⢹⡇⡆⡿⠀⠐⠪⢹⡱⣹⣇⠀⠱⡍⢛⣿⡁⣸⠁⢺⢸⡟⡗⠢⡇⣷⣷⣙⢱⢄⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢿⣧⣼⡆⠀⠀⠀⡾⡇⡇⣧⣴⠠⠄⢀⣣⢱⣿⡀⠀⠈⢾⣿⡻⣍⣴⣾⣸⣇⢌⢯⣿⢽⣾⠻⣮⢉⠙⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢘⠉⠁⡇⠀⠀⡜⡟⣿⡇⣾⡿⠀⠀⠀⠨⣾⢹⡟⢄⠀⠀⠹⣱⠙⠿⣿⠏⠟⣌⣧⡿⢿⣿⢿⠷⡿⣦⠉⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⠀⠀⠇⠀⡸⢰⡇⠛⣇⢻⣿⠀⠀⠉⠉⣿⡷⣴⠈⠣⡀⢀⠟⠋⠀⣾⢰⠀⢇⠠⣥⠈⢿⡍⠁⠉⠙⡢⣸⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡆⠀⢰⠀⢀⠃⢸⢸⡇⣿⣹⠋⣆⠀⠀⡠⡿⡷⠙⡄⠀⢱⣼⠀⠀⢰⡿⡞⠀⢈⣇⢼⠀⠈⢡⠀⠀⠀⠘⡵⠟⢧⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⢸⢸⡇⡇⣳⣤⣿⠤⠾⠿⢶⣷⡑⢞⠒⢫⠃⠀⠀⡎⢷⣧⠈⠙⡖⠚⣀⠀⠘⡤⡀⠀⠀⠘⢶⠈⢣⠀⠀
⠀⠀⠀⠀⡆⠀⢰⠀⠀⠘⡄⠘⡸⢳⠹⢏⠁⡀⠘⠄⠈⢂⠀⡝⣾⡆⡼⠀⠀⠸⠁⠘⠙⠷⣼⢿⡴⡝⠓⡄⡇⠡⠀⠀⠀⠀⢧⠐⠀⠀
⠀⠀⠀⢠⠁⠀⡄⠀⠀⠀⠘⠀⠱⡿⢶⢸⠳⣬⣵⣦⣒⣛⣟⠤⠽⠣⠇⠀⠠⠇⠤⠔⠒⠈⣽⣿⣆⡗⠀⠉⠙⠄⡀⠀⠀⠀⠈⢀⠇⠀
⠀⠀⠀⢸⠀⠀⠇⠀⠀⠀⠀⠀⠀⠱⠀⠑⠂⣿⠉⠀⠀⠈⢎⣇⠀⠀⠀⠀⠀⢀⣀⣀⣤⠴⠇⠀⠛⠀⠀⠀⠀⠀⠀⠉⠑⠉⠉⠀⠀⠀
⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢆⠀⠀⠀⠈⡏⠉⠉⠉⠉⡟⢉⡟⣦⣹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⠐⠆⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡇⠀⢢⠀⠀⠀⢱⠀⢀⢀⠀⠓⢺⡁⢷⠔⠊⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢃⠈⠈⢄⠀⠀⠀⠀⠀⢀⢴⡥⣸⡇⠀⠀⢣⠀⠀⠀⠇⠀⠀⠱⠀⡇⢳⢸⠀⡐⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠣⡀⠀⠑⢄⣀⡀⡴⠙⡅⠓⣿⠹⡀⠀⠀⠳⡀⠀⠘⡄⠀⠀⢰⠁⠸⡎⡇⠁⠀⡏⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⣲⣶⣪⣶⣿⠀⠀⠘⢆⡏⡄⠁⠀⠀⠀⠑⡀⠀⢡⠀⠀⠸⠀⢰⠀⡇⠀⠀⡇⠘⡙⣝⢭⡔⣢⡤⢀⠀⠀⠀⠀⠀⠀
⠀⠤⠤⠤⠐⢋⣹⠑⠺⣿⣽⡇⠀⠀⠀⠈⡇⢳⠀⢂⠀⠀⠀⠘⣄⠀⡆⠀⠀⠀⡌⠀⠃⠀⠀⠀⠀⣧⣧⣽⣿⣏⠽⡟⠱⣤⣴⣶⣦⣤
⣶⣶⣶⣿⣿⣿⣿⡶⢶⡃⠨⣿⠯⠽⢶⣂⣻⣄⣆⡨⣶⡾⠀⠀⠈⢧⣹⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣸⡳⢴⡚⠳⣋⢿⢯⠟⣻⣿⣟⣻
⣿⣉⡉⣩⣿⠟⠉⠉⠸⣻⣦⣼⣕⣦⣰⡕⢺⣟⡿⣵⣾⣃⠀⠀⠀⠈⢇⡆⠀⡀⠀⠀⠀⠀⠀⠀⣠⣋⡀⢠⠉⠻⣖⠽⢠⢵⠤⠟⣿⣿
⠈⢙⣿⡿⣿⠀⠀⣠⠾⢽⠕⠀⠁⠦⢦⡏⠉⡛⢾⢾⣿⡯⣶⣖⡄⠀⠀⢻⠀⠁⠀⠀⠀⠀⠀⢜⡯⣄⠀⡘⠀⠀⠈⢧⡀⠑⣤⣿⣿⡿
⠾⠟⠛⠉⢹⠀⣰⣃⣰⠽⢲⠒⠒⢤⢄⡸⡀⣀⣹⢸⡻⣟⣭⡗⡁⣰⣶⡀⡆⠀⠀⠀⠀⠀⢀⣼⠀⠉⡰⣁⡔⠊⣉⣠⠴⣄⠈⢆⠀⠀
⠀⠀⠀⠀⢘⠀⠈⡵⠓⠁⠒⠉⠶⠾⢮⠈⠟⣧⠀⠇⡟⢏⡻⠟⠃⠉⠉⠀⢱⠀⠀⠀⠀⣴⠾⡀⡧⢂⠝⢉⢷⣞⡉⠀⠀⠀⠑⠄⠣⠀
⠀⠀⠀⠀⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⢢⢄⠋⢷⠂⠀⠀⠀⠀⠀⠣⡀⠀⠀⢧⠃⠀⠀⠈⡄⡻⠞⠋⢀⡾⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣴⡇⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠘⡖⠀⠒⠚⠣⣀⢸⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣪⠝⡲⠦⣴⣖⣢⡔⠒⢤⣄⡽⣦⠴⡤⣀⠀⠀⠈⠙⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠑⣶⡟⣹⢺⡇⣷⢵⡮⠣⠇⠮⠓⠘⠒⠁⠀⠀⠀⠀⠀⠀⠑⠢⢄⡀⠀⠀⣀⠤⠐⠁⠀
⠀⠀⠀⠀⠀⠈⠢⠄⢀⣀⠀⠠⠔⠊⠀⠀⠀⠀⣻⠜⡄⠆⠸⡰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀