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