⠤⠤⠤⠤⠤⠤⠄⠀⠠⠠⠀⠀⠀⠠⠤⠤⠀⠠⠄⠠⠤⠄⠀⠀⠠⠄⠄⠠⠄⠤⠤⠤⠤⠤⣤⠤⠤⠤⠤⠤⠤⠤⠠⠄⠤⠠⠬⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣄⡀⠀⠀⠀⢤⢴⡴⠶⠶⢿⣶⠶⠦⢤⣆⣀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠥⠄⠀⠀
⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠉⢫⡻⡄⠀⠈⠈⠁⠀⠀⢄⢸⠀⠀⣠⡾⡱⠋⠁⠀⠂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠈⣁⣄⣘⣸⣀⠀⢸⢳⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣗⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢤⣀⡀⠀⣳⣀⠀⠀⠀⠀
⠀⠀⢰⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠏⠹⠿⢿⡏⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀
⠀⠀⠀⠀⡾⣿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠁⣠⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⣀⣤⣶⡾⠿⢶⣆⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⢀⡠⠞⠙⣆⠀
⠀⠀⠀⠀⡇⠈⠛⠋⢿⣭⣽⣍⠀⠘⠛⠉⢹⣿⣿⣿⣿⣿⡧⢰⢟⣽⣚⣿⣿⣛⢿⣿⡶⢶⣾⣿⣻⣯⣭⣽⡢⠘⡆⣿⣿⣿⣿⣿⣿⣏⡥⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣿⣿⣿⣿⡇⢸⣾⣿⣿⣿⢇⣉⣿⣿⣧⣺⣿⣏⣻⣿⣗⣬⣿⡦⢧⣿⣿⣿⣿⣿⣿⡀⠐⢄⠀⠀⠀⠀⠀⠈⠀⠤⠗⢸
⠀⠀⠀⣿⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠱⠉⠛⢛⣛⠿⠋⠀⣹⢾⡇⠈⠭⠉⠉⠱⠋⠁⢸⣿⣿⣿⣿⣿⣿⣿⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⣿⠀⠠⠀⠀⠀⠀⠀⠀⠀⠰⠄⠸⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⢸⣏⡀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀
⠀⠀⠀⢿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⣿⣿⣿⣿⣇⣿⣆⡀⠀⠀⠀⠀⠀⠀⢀⡀⣿⢸⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⢯⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀
⠀⠀⢰⣿⣖⡢⠒⠀⠀⠉⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⡆⢻⣷⠄⠀⠀⠀⠀⠀⠸⠶⣇⣰⡿⠛⠀⠀⢀⣄⣴⣿⣟⢉⣿⣿⣿⣿⣿⡿⠉⠉⠀⠀⠀⠁⠀⠀⠀⠑⢆⠀⠀
⠀⠀⢠⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⣿⣷⣄⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀
⠀⠀⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀⢰⠀⠀⣰⣿⠿⠛⣛⣛⣿⡛⢿⣷⢹⣌⢻⣿⣿⣿⣿⣿⣿⡅⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀
⠀⠀⢧⢷⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣤⣧⠟⠁⢰⡿⠟⠿⠿⢿⡦⠙⢧⣳⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀
⠀⠀⢸⣏⠀⠰⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⠆⠀⢀⠀⣿⣦⣸⡟⢟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀
⠀⠀⠀⠁⠀⠀⠱⡆⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢨⣇⣄⢠⣾⣾⣿⣿⣿⣿⣾⣾⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀
⠀⠀⢀⡀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣷⣾⣾⣺⣿⣿⣿⣿⣽⣿⣿⣿⡟⢛⣿⣿⣿⢿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢢⠀⢀⡀⠀⣴⣾⣿⣿⣿⡟⣿⣿⣿⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠘⣿⣿⣿⣎⣿⣿⣿⣿⣿⣷⡄⠀⠀⢠⢎⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢎⠠⣾⣿⣿⣿⣿⠟⣱⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⢀⡴⠁⠈⠳⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢼⣿⣿⣿⡟⣸⣿⣿⣿⣿⡁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠉⣿⣿⣿⣿⡙⠛⠿⣛⡅⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⠯⣉⠈⠻⣿⣿⣿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠿⣿⣿⠟⢁⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣕⠢⢌⡉⠁⢠⡆⠀⠀⠀⠀⢺⣿⣿⣿⡷⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠨
⢓⠛⢙⣒⠒⢒⠐⢀⡀⡤⡔⢐⡀⠒⢒⠒⡒⣒⢲⠾⡴⠦⠔⠒⠠⠄⠒⠀⠐⠒⠒⠒⢒⠟⠛⠛⢒⠒⠒⣒⡲⢥⣶⣦⣶⣶⣤⣤⠤⠴⠤⠤⠤⠤⠤⠴⣶⢶⠶