⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⢾⣵⣿⣽⣦⠤⠤⠶⣺⢿⣿⣕⣌⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠒⠺⢬⢿⣿⣷⣼⡿⠋⣀⣬⣭⣯⣏⠭⠙⣿⣿⣟⣻⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⠬⢟⠿⣿⡿⠋⣀⠀⡤⠄⡌⢻⣿⣦⡳⣘⣿⣿⡿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣓⡄⠐⣋⠔⣾⣿⡟⠀⠀⢰⣻⠘⣷⡼⢸⣿⣿⣿⣿⣥⣿⣿⣿⣽⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠇⢘⣃⠜⣠⢟⣻⠟⠀⠀⠀⢸⣿⠄⢻⡤⠘⢿⣿⣿⣜⣻⣿⣿⣿⠿⠟⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢂⣀⠄⠐⣾⡵⠋⠀⠀⠀⠀⠀⠘⣿⡏⢠⣿⡄⠄⣑⢿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣿⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣤⠀⣚⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠷⣯⣀⠒⠪⠅⣋⣥⣾⣿⣿⢿⣿⣿⣿⣿⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⣽⢟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠻⣏⢫⠻⣮⣗⣈⣻⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡼⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⠠⢧⠈⠒⠛⢿⣿⣭⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢰⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡴⣨⠒⡘⣇⢀⠀⠀⠁⢾⠿⣙⣫⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠃⠀⠑⠤⣀⣸⣿⠆⠀⣄⣴⢂⣀⣀⣀⠀⠀⠀⢿⢆⠻⡀⢽⡄⠈⢀⢰⣾⣾⣿⣯⡻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠴⠃⣀⣾⣟⣿⣿⠇⠀⠀⠐⣄⠀⠘⢪⠰⠁⣾⡇⢦⡤⢬⠽⠿⠙⢷⣷⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣠⡤⠶⠚⠉⠀⠄⠁⣀⣴⡀⡀⠀⠀⠀⠀⠀⢀⠘⣻⣿⣯⢿⣿⡑⠢⢤⢀⣾⣦⢀⣨⠇⡡⣿⣳⡘⣿⢻⣇⡀⢀⣨⣷⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⠶⠙⠐⠁⡀⠰⢅⠒⢮⢍⠶⠁⠈⡈⡁⠀⠀⠀⠀⠀⠈⡠⢴⡏⢿⣿⠂⡉⢦⢀⠊⢤⠰⣌⡇⢎⠸⣇⣿⣷⣜⣌⢿⣿⣿⣿⣾⡏⡽⣻⢿⣿⣦⣤⣀⠀⠀⠀⠀⠀
⢗⠒⠂⠀⢀⡠⠔⠒⠉⠁⠀⢀⣀⠴⠀⢇⠀⠀⠀⣸⣀⡈⠑⢿⣿⡍⠁⠀⠀⡃⢎⡹⢆⠳⢌⠱⡈⣎⡽⣿⣿⡏⣿⢏⣶⣿⢧⣳⣿⣽⢳⡿⣯⣭⠽⣭⣳⡦⣄⡀⠀
⠈⠒⠐⠒⢎⠁⠀⠀⣀⠤⡐⠮⠙⠲⠂⢨⣠⡀⠀⠿⠉⣷⣲⣌⣹⡇⠀⠀⠀⢃⡞⢥⠚⣆⢌⡢⡑⣿⣳⣿⣫⣵⡟⣜⣿⣿⣾⣿⣽⡽⣾⣷⣿⣟⣶⣩⠟⠷⠟⢦⠀⠀⠀⢸⠀⠲⠈⠉⣀⠵⠒⠉⠀⢀⡠⢈⣿⣶⠀⠀⠀⠈⠈⠿⣿⠁⠀⠀⠀⠀⡐⢦⣻⣾⣟⡻⣗⣿⣿⢻⣟⣩⣴⣿⣿⣿⣷⣯⣷⣿⣿⣻⣟⣿⣽⣻⢽⣢⢄⠐⡲⠀⠀⠀⠀⠉⠀⠒⢈⠔⢀⣤⠐⠊⠀⢀⠻⣿⣿⣶⣄⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⡐⣺⣿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⡜⣭⣿⣶⣤⣘⣊⣒⠋
⠀⠀⠀⠀⠀⠀⠀⠘⠶⠹⡈⠀⠀⠀⠀⢂⠈⠻⣿⣾⣵⢤⣀⡉⠁⠀⠀⣀⣤⢴⡾⣯⡛⠁⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠜⡖⣻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠈⡆⠀⠀⠙⢿⡿⣟⣿⡿⡷⡖⣿⠐⠉⠀⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⣯⣿⣿⣿⣿⢿⣾⣷⣿⣷⠒⠒⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠹⣰⢹⣿⣟⢒⢹⠀⠀⠀⡰⢏⣴⣿⣿⣿⣿⣿⣿⣿⣯⡗⡾⣷⢯⣿⣿⣿⠿⠟⣏⡩⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⡠⠜⠋⠀⠀⠀⠀⡀⢙⢯⣿⣯⣾⠾⡇⠠⠬⠚⠋⠛⠛⠿⢿⣿⣿⣿⣟⢮⠽⣱⢻⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠠⢣⣞⣡⣿⡟⣏⠡⠳⡀⠀⠀⠀⠀⠀⠀⠢⠘⣭⣛⡿⣯⡞⣥⢋⢿⣯⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠢⠐⣸⢏⡴⡐⠠⠀⠱⠀⠀⠀⠀⠀⠀⠀⠉⡔⡩⢞⡽⣻⣧⢏⡺⣿⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢈⣾⠟⠇⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢎⡜⢧⣟⢿⡜⣿⡅⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡜⢣⢺⣭⡟⡏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠠⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡉⢆⠳⢌⠃⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⠂⠀⢢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⠤⠤⠤⠄⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠀⣀⣀⡀⠠⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀