⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣗⣲⣤⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⢀⡀⠀⠀⠐⠚⠁⣀⠀⠀⠀⣴⠚⠉⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠁⠀⠀⢀⡴⠋⠀⠀⠀⢀⣠⠚⠁⢀⣴⠖⠁⠀⢰⠀⢰⡀⠀⠀⠈⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠑⠀⠀⠀⣠⠟⠀⠀⠀⠀⣠⠞⠁⠀⣠⠞⠁⠀⠀⢠⡟⠀⢸⣧⠀⠀⢀⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⣰⠋⠀⠀⠀⢠⡾⠃⠀⢀⣴⠋⠀⠀⠀⣴⢿⠃⠀⡎⠹⣧⠀⠈⣷⡀⠈⣿⡇⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠇⠀⠀⢀⡇⣰⠇⡔⠀⠀⣰⡟⠁⠀⣠⣾⠃⠀⠀⢀⡞⢁⡟⠀⣼⠁⠀⢻⡦⠄⠸⣷⠀⢹⣸⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⣼⢁⣏⡞⠀⢀⣼⠏⠀⣴⡿⢣⠏⠀⢀⣾⠋⠀⡼⠁⣼⠃⠀⠀⢸⣷⢤⣤⣿⠀⠈⣿⠀⠀⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠐⠀⢰⠇⡾⠺⣄⣰⠋⡏⣠⣾⡟⠁⡞⠀⣰⣿⠃⠀⣰⢃⡼⠁⠀⠀⠀⢸⢳⡶⠒⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠋⣾⡈⢠⣄⣀⣸⣰⡇⢀⡼⠙⢾⣴⣫⠏⠀⢠⠇⡴⠁⠃⠀⣰⣧⠞⠁⠀⠀⠀⠀⢸⠀⡇⠀⡇⠀⢀⢸⡀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⣿⣿⠛⣿⣿⠿⢷⣶⣿⣶⣿⣭⣶⣾⣿⣁⣀⡀⣼⣽⡧⠶⠒⠉⠉⠉⠀⡎⢰⡇⢸⠁⠀⡞⢸⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⡀⢹⡟⢀⠀⣿⡏⢸⣿⣿⠏⠉⣿⣿⣿⡿⢿⣿⡿⠿⣶⣶⣶⣶⣾⣥⣼⣇⣞⣆⣸⠁⣿⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣇⣾⣿⣿⡇⠸⢀⣿⠀⡏⢀⣿⣿⠏⣰⡇⢸⣿⣿⠁⢸⣿⠁⣷⣶⣤⣾⡟⠉⣿⣿⡟⢹⣿⡏⣼⣿⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⡼⡃⢸⣿⣿⣿⣿⣇⣀⣼⣿⡇⠀⣼⣿⠋⢀⣉⣉⠀⢿⣿⠀⣸⡟⠀⣉⣉⣹⣿⡇⢰⣿⣿⠃⢸⣿⡿⠋⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢠⠞⣹⢡⣿⢻⡏⢹⢿⣿⣟⠛⠻⠿⠿⠿⠷⣶⣿⣿⣿⣦⣸⣯⣀⣿⡇⢀⣿⣿⣿⣿⡇⠸⣿⡿⠀⣾⣿⠁⢰⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣶⣴⠏⢀⣧⡿⣿⠸⣿⠸⣎⢻⣿⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠻⠿⠿⠿⢿⣿⣶⣤⣤⣾⣿⣿⢀⣿⠉⢧⡻⠄⠀⠀⠀
⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠀⣾⡟⠀⣿⠀⢻⡇⢹⣆⠹⣧⠈⠳⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢺⣿⡟⠉⣹⣿⣾⢿⡄⠈⢳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡏⡀⣿⠁⠀⠸⣧⠈⢷⢸⢻⣷⣬⣷⣀⠀⠀⠀⠀⢰⣶⣾⣯⣽⣳⣦⣤⠀⠀⠀⠀⠀⠀⣠⡿⢋⣠⣾⡷⢛⢻⣿⣇⡇⢸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢇⠙⠾⣆⠀⠀⠘⢷⣿⡟⢀⡙⢧⣿⣿⣛⠲⠄⠀⠸⣿⡏⠀⠀⢙⣿⡇⠀⠀⠦⠤⢤⣶⣯⣾⢟⣫⡿⠁⣎⡾⠈⣿⢧⡞⢸⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⢧⡀⠈⠓⠄⢀⡴⠋⠙⠷⣶⡶⠾⣿⣿⣿⣃⡀⠀⠉⢅⣀⣀⣘⡿⠁⠀⠀⣀⣴⣿⡿⠟⣻⡿⠋⢀⣾⣟⡁⢠⣿⠟⣠⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠉⠓⠶⠦⣤⣀⡠⢤⣀⣈⣽⡳⠯⣿⣿⣿⣿⣾⣄⡀⠀⠀⢀⣀⣤⣶⣿⡿⢟⡥⠴⠾⢥⣤⠞⣻⠋⠀⠙⣿⡵⢟⡁⠻⢤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠀⠀⢠⠀⠀⠀⠀⣀⣀⡉⠛⡿⠋⠀⣿⣄⢸⡿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⣙⣇⠀⠀⠀⠙⡾⠁⠀⠀⣠⠋⠉⢳⡙⠲⣄⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⡆⠀⠘⡇⠀⠀⢸⡁⠀⠙⣾⠁⠀⢸⠉⠻⣆⡇⢹⣀⠈⠙⢿⣿⣿⣿⢿⡏⠀⣠⠞⣡⢜⣳⡄⠀⢰⠁⠀⣠⠞⠁⠀⣠⠞⠉⡇⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠸⡄⠀⢹⡀⣤⠒⢧⡀⠀⠈⣇⠀⢸⡀⠀⢹⠇⣼⠉⢙⠦⢄⣈⡉⠀⠼⡄⣼⠃⣴⡟⠋⢹⠇⠀⣼⠀⢠⠇⠀⣠⠾⠁⠀⠀⠛⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡆⠀⠱⡄⠀⡧⢿⡀⠀⠳⡄⠀⠸⡦⠀⢳⣴⣫⠾⠛⣷⣸⡀⠀⢂⠀⠀⠀⣻⣿⣰⠋⠀⠀⣿⠀⠀⠹⠤⢾⣀⡾⠁⢀⡠⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠙⣄⠀⠙⢦⡀⣿⠀⠀⢹⡀⣀⣀⣼⡍⠻⠿⠙⢶⠞⠛⠉⣻⣿⠀⠀⠀⠘⢦⡀⠀⠀⠀⠈⠛⠒⠻⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⠆⠈⠳⠤⠨⠗⠛⠀⠀⠀⠏⠻⠇⠼⠁⠂⠀⠀⠀⠃⠀⠸⠋⠿⠷⠄⠀⠰⠃⠙⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣷⡀⠀⠀⠀⢳⣨⡦⠄⠀⠄⣀⡀⡧⣀⢷⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡿⡀⠀⡠⢋⠊⠈⠐⢄⠔⠁⠀⠈⠉⠛⠽⢷⣦⣀⠀⠉⠀⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢷⡇⠀⠈⢄⠣⣀⣀⠊⠀⠒⠠⠄⡀⠀⠀⠀⠉⠻⢷⡀⠀⠀⠀⠀⠀⢐⡴⠄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠑⢳⡦⠴⠚⠉⠉⠛⠉⠓⠀⠙⠲⢤⣀⠁⠢⢀⠀⠀⠀⠑⢄⠀⠀⠀⢀⣾⡇⠀⠀⠑⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⡲⠊⠀⠀⠀⠀⠂⠀⠰⠆⠀⠀⠀⠀⠈⠛⢦⢄⠑⢄⠀⠀⠀⠑⢤⢀⣼⣻⡥⠄⣀⠤⠤⢤⠀⠀⠀
⠀⠀⠀⠰⢦⣄⠀⠀⠤⠀⠒⢲⠏⠀⠀⢀⠔⠁⠀⠀⢠⠃⠘⢤⢠⠀⠀⠀⠀⠀⠁⠈⡢⡑⢄⠀⠀⠀⠱⣷⠗⠊⠁⠀⠀⠀⠀⠹⡁⠀
⠀⠀⠀⠀⠈⢻⠷⣄⠀⠀⠠⠃⠀⠀⢀⠀⠄⠀⠀⡠⠁⠀⠀⢸⠀⣧⠀⠐⠀⠀⠀⠀⠈⠈⢆⠑⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠈⢳⢸⣦⢠⠁⠀⠀⢠⢂⠊⠀⢀⠜⠀⠀⠀⠀⠸⡇⢋⠣⡀⠈⠢⡀⠀⠀⠀⠑⢵⡈⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠈⣦⣼⠃⠀⠀⠀⡆⠎⠀⢀⠊⠀⠀⠀⠀⠀⠀⣽⡜⡀⠑⠄⡀⠈⠂⢄⠀⠀⠀⣹⣆⠁⠀⠀⠘⡥⡀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⢘⡏⠀⠀⠀⢠⡘⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢹⡶⠡⢀⣀⣈⣁⡒⠀⠥⠦⢔⠌⣼⣣⠀⠀⠀⠐⡱⡀⠀⠀⠀⢸⠀
⠀⠀⡀⠤⠒⠀⠉⣸⠀⠀⢀⠀⠀⠁⢀⠃⠀⠀⢀⡤⠄⠂⠀⠀⠀⢻⣧⢣⠠⠐⠒⠂⠂⠀⠀⠀⠙⠋⡇⢣⠀⠀⠀⠘⢴⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣸⠀⠨⠀⠆⠤⢐⡊⠥⠠⢄⠀⠀⠀⠀⠀⠙⢧⡡⡴⣶⣿⣻⡟⠛⡿⠋⢇⡇⡖⠫⡂⠀⠀⠀⠣⡀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡇⡄⢸⡘⠀⣀⣤⣤⣶⣶⢤⡀⠀⠀⢀⠀⠀⠀⠙⠪⣿⡚⠛⠃⠊⠀⢀⣨⡛⠀⠀⠈⣎⠢⡀⠀⠈⠢⣻⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠁⡘⡗⠻⢏⡹⠿⠛⠋⠀⠀⠀⠨⣀⠇⠀⠀⡤⡄⠀⠙⡛⠀⠀⠚⢉⠎⠀⠀⠀⠀⠋⠫⡮⢔⠄⡀⠈⠐
⠀⠀⠀⠀⠀⠀⠈⠀⡇⠀⠻⢰⠓⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠣⣀⠀⠀⠀⠁⠒⠒⠅⠀⠀⠀⠀⠀⠈⠀⠠⠀⠋⠙⢳⠢
⠀⠀⠒⠒⠒⠀⠀⣆⠿⠸⠰⡇⠀⢰⣃⠀⠀⠀⠀⠀⠀⠀⠀⡠⡮⣭⠀⣀⣤⠰⡀⠪⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⢰⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⡼⣰⢡⠀⡇⠀⠈⠏⢆⠀⠀⠀⠀⠀⠀⣴⡹⠞⠛⠛⠛⠉⢲⡇⠀⠈⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢁⠸⠀⡌⠀
⠀⠀⠀⢀⡀⠀⡰⠀⢧⠆⠫⣱⠀⠀⠈⠌⡆⠀⠀⠀⠀⠀⡛⠱⡀⢂⠀⠀⠀⠀⡄⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⢠⡃⠤
⢀⢀⠔⡕⠁⠰⠁⠌⠀⠾⣄⡈⢡⠀⠀⠈⢼⡄⠀⠀⠀⡐⠀⠀⣧⠈⠀⠀⠀⡐⠀⠀⠀⠀⢘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠈⠳
⠀⢎⠘⠤⢄⠁⠘⠀⠀⠰⢨⠁⠀⠀⠀⠀⠀⠵⣄⣀⣠⠁⠀⢰⠀⠣⢀⣀⠔⠀⠀⠀⢀⢠⡏⢸⣷⠤⡀⠀⠀⠀⠀⠀⠀⠀⡎⠃⠀⠀
⠘⠁⢠⡪⠼⠀⡅⢀⠀⠀⢳⠆⠀⠀⠀⠀⠀⠀⠀⠐⠅⠁⠀⢸⠀⠀⠀⠀⠀⠀⡠⠐⠁⡜⠀⠸⠃⢀⠣⡀⠀⠀⠀⠀⠀⠀⠘⡠⣢⠀
⠀⢀⢏⣀⠔⢆⠰⠈⠆⣀⣸⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠁⠲⢀⠒⠁⠐⢀⡜⠄⠠⠁⠠⠃⠠⢃⠂⠀⠀⠀⠀⠀⠀⡇⠀⢣
⠀⠸⠍⢸⠀⠈⢢⠁⠈⠊⢣⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡤⠀⠀⠀⠀⠀⢂⠟⠀⢠⠁⢠⢁⠖⠁⠘⠀⠀⠀⠀⠀⠀⠀⢉⠲⠼
⠀⠀⠀⠘⡡⡀⢀⢷⠀⠀⡈⡄⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠙⡄⠀⠀⠀⡠⠋⢀⣠⣿⡂⣦⠋⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢸⠑⢤
⠠⢀⣃⣀⡈⠖⠋⢀⠀⠀⢡⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠶⢶⢾⣶⣶⡾⠶⠾⠛⢿⣿⡇⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣄⠈
⠀⣀⠄⠀⠀⠀⡠⠊⠀⠠⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈⢸⣲⢇⣀⡠⠤⠚⢻⡟⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢓⠃
⠀⠀⠈⠉⠉⠉⠀⠀⠁⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢠⢲⣏⠉⠉⣭⠉⣉⡀⠡⠖⣰⣆⣠⣿⠁⠀⠀⠀⢀⡜⡁⠀⠀⠀⠀⠀⠀⠀⠸⠀
⠲⢄⠂⠀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⡎⢿⣷⠶⡛⠛⠃⠀⠉⠉⠀⠀⣸⠃⠀⠀⠀⠠⠂⢧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠑⢌⢢⣄⣀⣀⡤⠤⠐⢁⠃⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠙⢧⡀⠀⠀⠀⠀⢀⣠⢴⠏⠀⠀⠀⠴⠁⢰⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⡤⣴⣾⣢⢄⡀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠩⠙⢿⣷⣾⠟⠁⠆⠀⠀⠀⠘⠆⠀⡌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠑⠏⠁⠀⠀⠁⠊⢍⡈⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠡⠀⠙⡇⠀⢰⠀⠀⠀⠀⡜⠀⢠⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀