⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡔⠀⠀⡠⠊⠑⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢰⠁⡠⠊⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⢀⠜⠀⠑⠊⠀⠀⡠⠚⠒⠒⠒⢄⠀⠠⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢀⠎⠀⢀⣀⠤⢄⡜⠀⠀⡔⠒⢄⠀⢣⠀⡸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢨⢆⣰⠁⠀⠀⠘⡅⠀⢸⠀⣸⡌⢆⢸⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠬⠦⠧⢤⠏⠢⢠⣧⠀⢱⠀⡇⢀⣿⡇⢸⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⣤⣤⣶⣾⠀⡀⣼⡿⠀⢸⢰⠁⢸⣿⠁⡎⡜⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⠁⢀⣴⣿⣿⣿⣿⠋⢏⠀⢹⠇⠀⡼⡈⢦⠸⠏⢠⢷⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠇⢀⣿⣿⣿⣿⣿⡃⠀⠈⠢⢤⣴⡞⠀⠸⣷⣿⡗⠁⡎⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⣸⣿⣿⣿⣿⣿⣷⣶⣤⣀⣼⣿⣇⠀⠀⣿⣿⡇⢰⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣷⠈⡆⢪⠉⢢⠀⠀
⠀⠀⠀⠀⠘⡄⠸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⡆⢣⠈⢢⠀⢇⠀
⠀⠀⠀⠀⠀⢱⠀⢻⣿⣞⣯⣿⣿⣿⣿⢯⣿⣿⣿⡄⠀⣿⣿⣿⢃⠇⢀⠔⡃⠈⡆
⠀⠀⠀⠀⠀⠀⠣⡀⠹⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣷⣴⣿⡿⢋⠜⠀⢸⠘⡌⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⠔⢁⠤⠤⠬⡦⠸⡀⠀
⠀⠀⠀⢀⣀⣀⣀⣀⣀⡨⠢⢤⣈⣉⣉⣉⣉⣀⡤⠤⡶⢏⣩⣑⠄⠀⠀⠁⠀⡇⠀
⠪⣉⠍⣁⠢⠐⡀⠆⡐⠠⢃⠰⠑⢄⡨⠦⣮⣒⠾⠲⡊⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀
⠀⠀⠉⠒⠤⠧⣐⣌⡠⠑⡠⣂⣉⠼⡔⠊⠀⠐⡖⠫⠤⠤⠤⠤⠤⠤⠒⠒⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢀⠔⢡⠀⢀⡌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠹⡀⡸⠈⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣔⡤⠬⠔⠒⠀⠀⠀⠀⠀⠉⢱⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⠽⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⣠⢴⣾⠉⠓⠲⣖⠒⡲⠖⠋⠉⢑⢦⡰⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡜⠁⣿⡟⠀⠀⠀⠈⢛⠁⠀⠀⠀⠸⣷⡽⡅⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⢸⢀⡢⣀⠀⠂⠀⠤⠂⢉⣹⢖⢦⣀⠠⢹⣀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣬⡧⡘⠉⠀⠀⡴⣐⣴⣿⣿⣿⣶⣿⡀⠒⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣻⡇⠀⠀⠀⠀⠀⢀⡠⢔⠚⠋⠋⣶⣦⣤⣧⠻⠻⠟⣿⣟⠹⣿⣧⣞⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡗⠚⠋⠀⠀⣀⠄⢲⡏⢮⣴⣴⣵⣶⣾⣿⣿⣿⠟⠶⠬⣶⣿⠟⢿⣿⣿⣿⣿⣿⣗⣤⣀⠀⠀⢠⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣰⣮⡦⡎⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠉⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣮⣫⢷⣄⡀⠙⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣼⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠊⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣷⣄⣀⣸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠋⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡟⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣂⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠋⣺⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⣩⡶⢝⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣫⠿⠿⠦⠰⠌⠉⠉⠁⠒⠒⢤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⢀⡠⢖⣈⡗⠋⢚⠗⣢⣽⣻⣿⡿⡿⡻⣻⠟⠻⡽⢣⠀⠀⠀⠤⠤⠤⣀⣈⠀⢐⡿⣄⡀⠑⠤⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢉⡠⠔⢊⡥⠚⠁⣾⡄⠠⠋⠀⢠⠋⠈⡹⠒⠛⠁⠀⠳⣄⠘⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢴⠈⠉⠀⠀⠀⠙⡀⠀⠀
⠀⠀⠤⠒⠒⠂⠀⢒⣉⠤⢷⡊⢁⡠⠚⠁⠀⠀⡸⢹⢅⣀⡤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠂⠀⠿⣦⠀
⠀⠀⣧⣀⠀⠀⠀⠀⠀⣀⠴⠋⠉⠀⠀⠀⠀⢰⠃⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠈⢹⡇
⢠⠎⠁⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠇⠅⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠉⠀
⠘⢆⡀⠀⣀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⡇⠈⠷⠂⡤⠤⠤⠴⠤⠤⠐⢲⠒⠉⠀⠸⠼⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣀⡇⠀⠀⣀⡇⠤⠤⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣠⡈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠒⠈⠁⠱⡀⠀⠀⠀⠀⣜⠁⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠂⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⠀⣠⣻⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⢀⢀⡤⣊⠔⠁⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢦⣄⣀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀