⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠒⢤⣀⠀⠀⠀⠀⢠⡀⠈⠑⠦⡀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠈⠳⣄⠈⠙⠲⢤⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠙⢦⣀⠀⠈⠓⢤⠀⠈⠓⢆⠀⠀⠱⣄⠀⠙⢦⠀⢀⠀⠈⠉⠓⠲⠧⠀⠀⠀⠀⠀⠀⠀
⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠂⡈⠲⣄⠀⡀⠈⠻⣲⢤⣀⢦⡀⠀⠈⠳⡄⠀⠘⢆⠀⠀⠳⡈⠙⠶⢄⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀
⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠈⠢⡀⠀⠆⠀⠑⢌⡢⣀⠈⠦⡀⠙⠾⣶⣄⠀⠘⢆⠀⠈⢧⡀⠀⠙⣦⣀⠀⠉⠳⠤⡀⢀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⡀⠠⡘⡷⣄⠙⢆⠀⠘⣦⣀⠙⠌⠳⢄⠘⢦⡀⠈⠙⢧⣀⠈⢣⡀⡀⠱⡀⠀⠈⢯⡓⠤⣄⡀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢷⠀⢳⢣⠈⢢⡈⠳⡄⠈⢎⠓⢦⡀⠈⠁⠀⣙⣦⠀⠀⠈⠲⡀⠱⡝⣆⠘⢆⠀⠀⠙⣄⠈⠙⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⡀⠳⡀⠀⠀⠀⢇⠀⣟⡇⠀⠙⢦⠀⠀⠈⢧⠀⠈⠒⠚⣩⣿⠃⠀⠀⠀⠀⠙⢶⣧⠈⢦⡈⠳⡀⠀⢈⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢢⡀⠀⠀⠳⡀⠱⡀⠀⠀⠘⣄⠸⡾⡀⠀⠈⠳⣄⠀⣀⡇⢀⣤⣾⢿⡏⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⢳⣀⣽⠖⠋⠉⠲⢄⡀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠘⢆⠀⢿⠲⣄⠀⠹⣄⠙⠀⠀⠀⠙⡄⠹⢧⣀⣀⣀⣈⣉⡡⠔⠙⡻⠞⣡⢇⣀⣀⣀⣀⣠⠄⠀⠀⠀⠷⠟⣷⣀⠙⢤⡀⠀⢀⡸⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢦⠀⠈⢦⠈⢧⠈⠓⢄⠘⢆⠘⣄⠀⠀⠹⡄⠘⣗⢮⣉⠉⠉⠀⠀⠀⠐⢺⣕⡯⢗⣾⠟⣽⢏⣴⠆⠀⠀⠀⠀⠉⢻⣢⡀⣩⡷⢻⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⢳⡀⠀⢣⡈⢢⠀⠀⠑⢮⣣⠘⣆⠀⠀⢱⠀⠘⡦⣌⠳⢤⣄⣀⣠⣮⣭⠵⢚⡽⢠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⠉⡇⢰⣿⢁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡱⣄⠀⠹⡌⢳⡀⠀⠀⠈⠳⡌⢦⠀⠀⠀⠀⠹⡌⠓⠂⠀⠀⠀⠀⠀⣠⠏⢠⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣰⠃⠀⣿⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢎⢧⠀⠘⢆⠳⡄⠀⠀⢀⡟⣎⠇⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢄⠀⡄⠀⠀⠘⡄⢳⠀⠳⣅⠀⠈⢳⣹⠀⣠⠎⠀⠈⢧⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠋⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣷⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢆⠘⢆⠀⠀⠘⣞⣆⠀⠈⠳⣄⢀⣷⣺⠕⠀⠀⠀⢸⣷⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣼⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠈⣆⠈⢢⡀⠀⠈⢿⡄⠀⠀⣨⢿⡟⣡⢊⡤⠀⠀⣸⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⠃⠀⠀⠀⠀⠀
⣆⠀⠀⠀⠀⠈⢧⠀⠘⢧⠈⠳⡄⠀⠀⢳⡀⠚⠋⠉⠉⠉⡟⢀⡾⣿⠃⢀⡤⠶⠞⠋⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⣦⣄⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀
⠹⣷⡀⠀⠀⠀⠈⠣⡀⠈⢧⡀⠙⢦⠀⠀⠙⣄⠀⠀⠀⠀⣷⣫⠞⡁⠞⣁⣤⣤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡴⠋⠀⢠⣾⣿⣿⣿⣆⡀⠀⠀⢸⣆⠀⠀⠀⠀
⠀⣿⠻⣄⠀⠀⠀⠰⡝⢦⡀⠁⣄⠀⠳⢀⣴⡋⠀⠀⠀⠀⠟⠁⠀⣠⣾⣟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢀⣴⣿⢿⣿⣟⠁⠈⡇⠀⠀⣿⣿⣦⡀⠀⠀
⠀⢻⡇⠈⢳⣄⠀⠀⠙⢆⠙⢦⡈⠳⣀⡞⠀⠙⢦⡀⠀⠀⠀⣠⠞⣹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⢀⣴⣿⡿⠓⠀⠉⠉⢳⠆⡇⠀⢀⣿⣿⣿⣷⣄⠀
⠀⠀⢻⠀⢰⠀⠙⠦⣄⠈⢢⡀⠳⠞⡁⠀⠠⣄⠈⠳⣄⠀⠀⠁⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⣰⠋⢰⠇⠀⢸⣿⣿⣿⣿⣿⣦
⠀⠀⠸⣆⠘⡆⡆⠀⡌⠳⣄⠹⣆⠀⠘⢦⡀⠈⢳⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠀⣠⣶⣿⡿⠋⠀⠀⠀⠀⣰⠟⢁⠴⠃⠀⢀⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⢿⠀⢹⣹⡄⠘⣆⠈⢧⡈⢣⡀⠀⠙⢦⡀⠈⣠⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢺⠁⠀⠀⢀⡴⠋⡡⠚⣁⣤⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⡇⠀⣏⢧⠀⠸⡄⠈⢷⣄⠙⢦⡀⠀⣩⠞⠁⠀⢹⡳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠛⠿⠤⠤⠞⠉⣠⠚⣠⢞⡽⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⠀⠸⠎⣆⠀⢳⡀⠀⢿⣧⣤⡽⣞⠁⠀⢲⡀⠀⠹⡖⠛⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⣤⣤⠔⠊⠁⠘⠋⠉⠀⠀⢠⣾⡀⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠻⠷⠶⠶⢬⣄⣨⣷⠀⠈⢳⡀⠀⠈⠳⡄⠀⠻⠄⣠⠿⠚⠉⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⠏⠀⠀⢤⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⠀⠀⢳⡄⠀⠀⣙⣢⠴⠾⣅⣀⣀⣀⣀⣠⠤⠶⣿⣿⠿⠶⣄⣀⡀⠀⢀⣠⣤⣤⣶⣶⣶⣿⣿⣿⣄⡈⠙⢆⣀⣠⣾⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠸⣧⣤⠤⠧⠴⠛⠁⠀⠀⠀⠀⠀⠀⠈⢣⣀⠀⠀⠀⠳⢤⣀⡈⠛⠮⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠛⠿⣿⣙⢛⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡀⠀⠀⠙⢳⣄⠈⢦⠀⠈⠉⠓⠒⠤⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⣂⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣾⡹⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠙⠢⣀⠀⡀⠈⠙⠲⢷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⠃⢸⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣀⣀⡀⠀⠈⠳⣜⢦⣀⠀⠀⠈⠁⠀⠀⢰⠦⣀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣸⡇⠀⣠⠞⢉⡩⠭⠉⣉⠉⠉⠉⠙⠛⠒⠦⠤⠤⣀⡈⠉⠛⠲⠬⣳⡹⣷⣄⠀⠀⠀⠀⠀⡀⠀⠙⠦⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⢀⣿⠀⡼⣡⡴⣋⡀⠀⠀⠀⠉⠓⣤⣀⡀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠉⠉⢻⡷⡄⠀⠀⢀⡇⠀⠀⠀⠈⠙⠲⣄⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿