⢂⠡⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢦⣄⠀⠀⠀⠀⣀⣠⣤⡶⠶⠶⠷⣚⣯⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢟⠻⢋⡝⠻⠷⣤⣀⠀⣠⡾⠛⡍⢌⠱⡙⢻⡶⢟⠛⠭⡉⢔⣠⣧⣾⣿⣿⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣋⠱⡰⢌⠲⡡⢌⡱⠘⡌⡙⡛⢍⡰⠣⠜⢢⠓⡌⠦⡐⢎⣜⣤⣽⣿⣟⣿⣿⣟⠿⣜⢯⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡫⢄⠣⡘⢢⢑⠊⡥⢑⠊⡔⢩⠔⡡⠜⡰⣈⠇⣙⢢⢩⠐⢣⠘⡘⢿⣿⡿⣭⢟⡻⣝⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⣀⣀⣤⣤⣤⣴⡶⠶⠾⢛⡛⠻⢛⠫⠍⠭⡑⢌⠣⡜⢡⠎⡱⡘⠬⡱⢌⠣⡜⠰⡩⡐⢅⠪⡐⢡⠂⣍⣂⣧⠘⠤⡙⢿⣾⡿⣿⣿⣿⡿⣟⢯⣿⣿⡇⠀⠀
⠀⠀⣼⠉⡍⢩⢑⣌⣴⣬⣥⣧⣶⣬⣵⣬⣦⣙⣦⣵⢈⠱⡘⠴⡨⢔⡡⢃⡴⣈⢒⣌⣱⣠⣱⣬⣦⣵⠷⠟⢋⣩⡴⢋⢒⢡⠂⡝⢿⣵⣛⡿⣷⡽⣎⣿⣿⡇⠀⠀
⠀⠀⢿⣷⣾⣿⢿⣻⣿⡿⣏⣯⣝⣻⣿⢻⡿⣿⡿⠣⢌⡒⢥⠢⣅⣂⣡⣉⣀⣁⣉⣈⣉⣉⣁⣤⣤⣤⠶⡞⡛⠥⡘⠤⣉⠆⢣⠘⡌⢻⣿⣿⣽⣿⣽⡿⣿⠁⠀⠀
⠀⠀⠸⣿⣿⣹⣾⣿⣿⣿⣿⣿⡿⣟⣼⣣⣿⡿⢁⠣⢆⡉⢆⡱⡀⢆⡰⢠⠉⡍⢡⡉⢍⠩⡉⢅⠒⡄⢣⡔⢡⠒⣉⠖⡡⢊⡅⢣⠘⠤⢻⣿⣟⣿⡿⣻⡏⠀⠀⠀
⠀⠀⠀⢿⣿⣷⣿⢻⣝⣻⣟⣳⣽⣾⡟⣽⡟⢠⢃⠚⠤⡑⠪⠔⡡⢎⠰⢡⠃⡜⠢⠜⡊⢖⠡⢊⣶⠈⣽⣿⣀⢳⣶⣌⠰⣁⢾⡄⣉⠆⡅⢋⠽⣿⣼⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣞⣳⣾⣿⣽⣿⣿⡿⣼⡟⡡⢎⡌⢣⡑⢌⠣⣸⡐⢌⣂⠣⡘⢄⢣⡎⣼⣯⢂⣽⣿⢸⡟⢻⣷⣌⣿⣿⠷⠾⠾⣿⣶⣼⣀⢃⠦⡙⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⢿⣷⣿⣿⡻⣭⣿⣟⣿⠑⡰⢃⠜⣠⠘⣄⢳⣿⠡⢢⣿⡐⣿⣷⣿⣿⣸⣿⣿⣾⠇⣼⢿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠙⠿⣆⠱⡈⢷⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⡹⣿⣾⣱⢯⣿⣿⡇⢣⢙⠢⡑⢢⠑⣼⣿⢇⢃⣿⣏⣰⣱⣿⣹⣿⣿⣿⣿⢿⡟⠁⠀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⣷⢧⣂⡝⢷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣮⡹⢷⣿⣿⣿⡘⠤⢊⡱⠘⣄⣻⣿⣿⣞⣿⣟⠋⠉⠉⠁⠉⠉⠛⠿⣿⢯⡿⠀⠀ ⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⠎⣻⣿⣮⣿⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣶⢌⡛⢻⣡⠚⡄⢂⠧⣼⣿⣿⠟⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣇⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⣴⣿⣧⡐⢿⡍⠻⢿⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⠂⣆⣼⣿⠇⡜⢠⢃⢼⣿⣿⠃⠀⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠘⢻⣿⡧⠀⠀⠀⠀⣀⣾⣿⣿⣿⣷⣈⢻⡆⠀⠈⠙⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡿⣀⣿⣾⣿⣿⠈⡔⢣⢨⣿⣿⡇⠀⠀⠀⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠙⠷⣦⣄⣀⣀⣻⣃⣀⣤⣴⠟⠋⣿⣿⣿⣿⣿⣿⣬⢿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⠟⣿⣿⡧⢃⢎⣰⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⣠⡼⠏⢀⠠⢀⠀⠌⠉⢙⣉⠉⠉⠁⡀⠠⢰⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠺⠛⠋⠀⠀⣿⣿⡗⡈⢆⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠹⣿⡿⠀⠀⣠⡴⠾⠋⢀⡐⠀⠄⣄⠈⡀⠉⡀⣿⠂⢁⠃⠄⣱⣾⣿⣿⣆⠙⠻⢿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠾⠿⠻⠿⢿⣿⣿⣿⣿⣶⣤⣤⣴⡾⠿⠛⠛⠉⢻⣄⠀⠂⢈⠠⣨⡿⠻⠶⣶⡾⠋⢀⠂⠠⣘⣼⣿⣿⣿⣿⠀⠀⠀⠉⠻⢿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⢠⠀⡄⠢⠄⡀⠠⠉⢻⣿⣿⣿⣿⣤⡀⠀⠄⢒⠈⡀⠛⠷⣮⣤⡾⠏⢀⡐⢄⠀⠠⠐⢀⢂⣵⣿⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠁⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⢀⠄⡉⠄⢂⠠⠁⢂⠁⠀⢀⠂⠹⣿⣿⣿⣿⣷⣮⣄⠠⠈⢀⠂⠄⠀⡀⠀⠄⠂⠠⢀⠈⢄⣶⣾⣿⣿⣿⠀⠀⠉⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⢁⠠⠌⢂⠐⠈⠄⢂⠰⠀⠌⡈⠄⡐⠈⣼⣿⣿⡿⣿⣿⣿⣿⣶⣤⣀⡌⣀⠄⣁⣠⣁⣦⣶⣾⣿⣟⠀⠙⢿⣿⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣗⡠⠐⡈⠆⡈⠐⡈⢀⠂⠌⡐⢀⠂⡐⠀⣹⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⣿⢿⣟⠋⠉⠛⢿⡷⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡆⠐⢈⠐⡠⠁⠄⠂⠌⠠⠐⣀⠂⠁⢄⣾⡿⠿⣿⣾⣏⠁⠀⢳⡉⠛⠻⣧⣄⡀⠀⠀⢘⣻⡏⠀⠀⠰⣎⡇⠀⠈⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣮⡀⢀⠁⠌⠠⠡⠈⠄⠡⠀⠂⢡⣾⠏⢿⣆⠀⠙⢿⣆⠀⠈⢻⡄⠀⠀⠉⠛⠳⠶⠛⠉⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣦⣌⣀⣄⣁⣈⣄⣢⣵⣿⣷⣶⣾⡿⠀⠀⠀⠹⢧⡀⢈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣤⣀⣀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣽⣾⣿⡏⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⠏⠁⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠘⢿⣯⣟⣿⡟⠀⠀⣀⣠⣤⣶⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣁⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣹⣿⣿⣿⠿⣿⣿⡹⢿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠹⠿⢷⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠉⠁⠀⠀⢻⣷⣻⢏⣿⣧⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠄⣀⠂⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡟⡾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠠⠄⡀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡽⣏⣷⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⡐⠄⡀⠡⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀
⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣠⣴⣿⣿⣧⠐⠈⠠⠐⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣈⣄⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡡⢊⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢡⢊⣴⣿⡿⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⡐⣡⣿⡿⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⡜⣼⡿⠋⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢎⣾⡟⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢃⣘⣾⠏⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢁⣒⣾⠃⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢦⡿⠃⠀⠀⠀⠀⠀⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣅�