⢀⡄⠀⠀⠀⠀⢠⣀⠀⢠⡠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⢄⡠⡀⠠⣄⡤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⡀⠀⣠⢄⡠⠀⠀⠀⠠⡀⠀
⣸⠀⠀⠀⠀⠀⣨⡯⡷⣤⣭⣷⢥⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣝⢞⣟⢷⣐⠵⡹⣪⣆⡀⠀⠀⣠⣴⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣾⣵⠟⣠⡀⠀⠀⠀⢣⠀
⠃⡇⠀⢀⣠⠞⠁⠀⠀⢈⢹⢿⡅⠉⠓⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣷⢵⣝⣝⣶⣮⢗⠜⠚⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⠀⠙⠦⠤⠤⢌⣧
⢀⣽⠟⠉⠀⠀⠀⠀⠀⢀⣋⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡱⡻⣻⣳⡑⠀⠀⠀⣼⣿⢿⢿⣿⣿⣿⣿⢿⡏⢻⡏⢿⡹⣟⣿⣿⡇⠀⠀⠀⢰⢰⠓
⣾⠏⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣷⣱⣨⢷⣤⣀⢰⣿⣿⡎⣸⣟⢻⣿⣯⣼⣿⠀⠻⣞⣷⣿⣿⣿⣷⠀⢀⡀⢸⢸⠀
⠏⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣴⣶⣶⠿⠟⠻⣞⡾⣇⢣⠙⡯⠛⠛⢸⢿⢸⣿⣿⣻⣿⡟⣸⣿⢼⠄⠀⠹⣿⣿⣿⣿⣿⡄⠀⠘⢨⣾⠃
⠀⠀⠀⠀⣰⣿⠫⢋⠻⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⢀⠤⣒⠾⠙⠿⡞⢏⢾⡦⡱⡤⠤⡄⢸⣾⢘⣿⡿⡈⢿⢿⠻⠛⢙⣤⣤⡀⢸⣿⠿⣿⣿⡇⠀⠀⠀⢩⡂
⠀⠀⠀⢀⣿⣿⣤⣤⣷⣾⣷⣿⣿⢿⡟⡿⣿⣿⣿⡇⢻⡗⠊⠀⠀⠀⠀⠘⣼⡧⡙⠈⠀⠀⠁⢸⣿⣾⣴⠿⣿⡆⠀⠀⠀⠁⣟⣿⠻⠺⢃⡌⢸⣿⡇⢀⠀⠀⠀⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⢸⣿⡀⠀⠀⠀⠀⠀⠘⢵⡕⠀⠀⠀⠀⠀⣿⣿⣿⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⣡⣿⣿⣷⠈⠣⡀⠀⠀
⢠⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⡿⢿⢿⡏⣿⢻⣿⢻⠃⢸⣿⢞⡄⠀⠠⡄⡀⠀⠸⠪⠆⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠀⠀⠈⢧⠀
⢸⠗⠁⢸⡷⣿⣿⣿⣿⣿⣿⢶⣦⣤⣆⠁⠀⢨⣵⢾⣿⣿⢟⠅⡀⠀⠈⠙⢲⢠⠁⠊⠉⠁⠀⢸⣿⣿⣿⣆⡀⠀⠐⠀⠀⠁⠀⣀⢴⣿⣿⣿⣿⣿⣿⣄⡀⠀⡸⠊
⠈⢱⣀⠌⣧⣿⣿⣿⣿⣿⣧⠘⠭⠀⠀⠀⠀⠘⠝⢰⣿⡿⡀⠀⠇⠀⠀⠀⢠⢺⠀⠀⠀⠀⠀⣾⣼⣿⣿⣿⣿⣶⣤⣀⣀⢴⠞⠁⠜⢿⣿⣿⣿⣿⣿⡇⠛⡿⠁⠀
⢀⠈⡟⣀⣟⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢃⢄⢄⠀⠀⣠⣼⢸⣄⠀⠀⠀⣸⡿⣿⣿⣿⣿⡿⠿⢋⡀⡟⡡⠀⠀⢀⣼⣷⠿⠿⣿⡿⣿⣠⠁⠀⠀
⡆⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡀⠀⢀⣼⣿⣿⢣⡄⠑⠐⠚⢻⠞⢸⡞⠹⠄⢠⣿⣥⠿⢛⣿⡇⢿⡯⣟⣿⢿⣺⡯⡯⡞⣿⣿⠀⡐⡇⠘⡏⡋⠀⠀⠀
⠡⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⡑⢤⣀⡀⣀⣴⣿⣿⣿⣿⡏⠪⠄⠀⠀⠀⢀⢸⠃⠀⠀⣾⢸⡇⢀⣼⣟⠰⢼⣧⢷⣾⣾⣾⣺⡥⡇⢿⣿⡀⠘⠁⠀⣿⡇⠀⠀⠀
⡀⢣⢸⣿⣿⣿⣷⣿⡿⠃⣹⡿⢠⢷⡾⡿⣿⣿⣿⣽⣻⣿⡇⠀⠀⠀⢠⢠⡇⡿⡟⠀⠀⡙⠼⢒⠛⠉⠀⠾⢶⣽⣓⢞⣡⣻⣼⠉⠄⡘⣿⣷⡀⢀⡰⣿⢀⣴⠀⠀
⠄⡈⣸⠉⣯⣿⡍⠉⠂⠤⣿⡇⡿⣾⣗⡽⡀⠈⠓⠋⣸⡟⢣⠀⠘⣼⠸⢸⢰⠇⢑⠔⠉⠀⠀⠀⠀⠀⠀⠐⠊⡪⠀⠘⠉⠀⠀⠀⠀⠀⡈⢻⠧⢄⣠⠧⠊⠁⠀⠀
⠀⠀⢻⠀⠘⡧⠉⠂⠀⠈⡇⢳⡉⠉⢩⢄⠀⠀⠀⠀⢠⡀⠀⡆⠈⢝⡄⡟⠈⡐⠁⠀⠀⠀⠀⠀⠀⠀⢀⢠⣊⠠⠀⠀⠀⠀⠀⠀⠀⢀⢜⠁⠀⠀⠉⡦⠀⠀⠀⠀
⠀⠀⠸⢀⣀⡀⠼⠤⠤⠄⠀⣀⠀⠜⠏⠤⡥⠤⢤⠤⠐⠚⠧⣁⣲⡀⠋⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡶⠂⠀⠱⠆⠀⠀⠀
⠀⠀⠀⢇⢔⣁⢚⡴⠌⠶⠀⠒⠒⠋⠀⢂⡒⡧⢏⡹⠉⠁⠘⠀⠀⠈⠑⢤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡨⠤⠊⠀⠀⣐⠄⠀⡐⡠⡊
⠀⠀⠀⠘⡨⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠚⠐⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢀⣸⡡⠀⠀⠀⠀⡀⠊⠰⠏⠣⣰⡟⠄⡇
⠀⠀⠀⠐⡴⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠑⠄⠀⠀⠀⠀⠀⢰⠈⠑⠄⡀⠀⠀⠈⠀⠀⠈⠉⢉⡽⠁⠀⠀⠀⡕⠁⡀⠄⠃
⠀⠀⠀⠔⠟⠛⠑⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢄⠀⠀⠢⡀⠀⢂⣣⠀⠀⠀⠁⠀⠀⡠⠐⠒⠂⠁⠀⣀⠝⣀⠎⠉⢩⠀⠀⠀
⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⢄⠀⠀⠀⠀⠀⠀⠀⠊⡠⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣹⠒⠠⢌⡐⢄⠀⠱⢄⠀⠀⠀⠀⠑⠒⢆⡤⠔⠊⠁⢀⢆⡀⠀⢸⠀⠀⠀
⠀⠈⠲⢄⠀⠐⠂⠐⠤⠄⣀⠘⢠⠀⠀⠀⠀⢀⡤⢠⣮⠴⠊⠀⠀⠀⠀⠀⢀⣜⠀⠀⠉⡆⠀⠀⠹⣷⣦⣠⠱⡁⠢⣀⠀⠠⠀⣀⣉⢿⡴⠒⠈⠀⠀⠀⡆⠀⠀⠀
⠀⠀⠀⢰⠙⠢⢄⡀⠀⠀⠀⠈⠁⢉⣑⣒⣨⡭⣓⢷⣶⣞⣊⠈⠀⠀⢀⡠⠊⠀⠀⡄⠀⢣⠀⠀⠀⠘⣿⣟⣏⣉⡐⡾⢷⠒⠩⢿⣻⠟⠁⠀⠀⠀⢀⠌⠀⠀⠀⠀
⠀⠀⠀⢸⡀⠀⡸⢸⠁⠢⠬⠭⠕⠲⠆⡝⢙⡱⢁⠦⢝⣿⣟⡏⠹⡍⠀⠀⡇⠀⠀⡇⠀⠈⢆⠀⠀⠀⢹⣿⣿⣶⣦⣿⣿⣶⣶⡾⠋⠀⠀⠀⠀⡠⣪⡀⠀⠀⠀⠀
⠀⠀⠀⠸⠁⢰⠃⠈⠀⠀⠃⠀⠀⢸⡸⠁⡰⠀⡈⠀⢸⠀⡿⢣⢄⠈⠀⠠⣧⠀⠀⣇⠀⠀⣮⢆⠀⠀⠀⢻⠉⣽⣰⢀⣀⣂⠜⠀⠀⠀⠀⣠⡾⠛⠳⡱⡀⠀⠀⠀
⠀⠀⠀⡄⢠⠇⠀⡆⢸⠸⠀⠀⠀⠘⠁⢠⠁⢠⠁⠀⠀⠀⡇⢃⢣⠉⢆⡄⡿⠀⠀⡇⠉⡸⣼⣤⣧⡀⠀⠈⢿⣿⠻⣞⠟⠁⠀⠀⢀⣴⠿⠉⢧⣀⣤⣿⡟⡄⠀⠀
⠀⠀⢀⢠⠃⠀⠀⠃⠈⠀⠀⠀⠀⠐⠀⠇⠀⣼⠀⠀⠀⠀⡇⠈⠀⢡⠀⠉⢧⠀⠀⢓⢤⣧⣇⠏⣿⣷⡀⠀⠈⢺⠂⠁⠀⠀⢀⣴⣟⡥⣤⣖⣾⡞⢫⠉⢱⣸⡄⠀
⠀⠀⠸⠃⠀⠀⠈⠀⡇⠀⠀⠀⠀⠁⡌⠀⢠⠁⠀⠀⠀⠀⠁⠀⡇⠀⠇⢠⡽⣤⣤⣼⡜⢻⢻⠽⣿⠿⢇⡇⠀⠄⠀⠀⠀⣾⠿⠽⡟⢻⠊⢉⠁⢣⣬⣲⣾⢟⢹⡀
⠀⢠⠃⠀⡐⠀⠀⠀⠇⠀⠀⠀⠀⡸⠀⢀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⡀⠀⡿⡇⣷⡷⣷⡼⣄⣏⣀⡘⣣⠀⠃⢰⠁⢀⢁⣅⣀⣳⣼⡟⢿⣢⠿⡍⢩⠀⠘⣔⣧
⠀⠆⠀⡰⠀⠀⠀⢰⠀⠀⠀⠀⢠⠁⠀⠘⠁⠀⠀⠀⠀⠀⠈⠄⠀⠀⡇⢇⢠⢳⠃⢸⢸⠉⠓⠿⠿⢧⠿⠿⠐⡦⢡⠀⢸⠶⠂⠛⢻⠋⢅⠀⠃⠀⢱⣤⢶⣶⢿⢘
⢸⠀⢀⠃⠀⠀⠀⠌⠀⠀⠀⠀⠃⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠘⡀⠀⢀⠈⣬⠎⠀⡿⡿⣱⣆⣤⣤⣼⣀⣀⢰⠀⠆⡆⢸⣈⣺⣠⣼⣤⣼⣶⣶⠸⠿⡍⠰⠀⢈⡇
⢼⢒⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⣀⠜⢇⣀⠜⡎⢸⠀⠐⢅⣇⠀⡏⢻⠛⢻⠻⢾⢼⡘⠀⡇⣞⠒⠛⡟⠋⡏⠹⠀⠀⣆⣀⠇⠚⠒⢹⠀
⠨⣺⡀⣑⠆⠀⡪⠙⠠⡒⢄⣀⠠⠐⣶⠖⠀⢧⠀⣒⠰⣉⡠⠀⢆⠔⢸⠀⡆⠀⠀⠀⡇⠉⠒⠼⠐⠺⠤⣸⡐⢰⠴⢭⣥⠤⠤⠧⠐⠋⠉⠉⠁⠀⠀⠀⡆⠀
⠼⣄⡇⠀⠓⠊⠀⠑⠊⠈⠧⠬⠂⠦⢬⠖⠉⠏⠠⠂⠉⠀⠀⠀⠀⠀⣎⢰⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀