⣠⣇⣿⡎⣿⣷⣿⣿⣿⠟⢻⣿⣶⣯⢩⣹⣿⣸⠀⣿⣿⡿⣿⡏⠀⠀⠠⣭⠇⢻⣿⣿⣃⣿⣿⣸⣿⣮⠳⢸⠀⠠⠃⠒⠀⣧⣿⡥⠋⠀
⣿⣿⢿⣇⠻⣿⣿⣷⣿⡧⠌⣿⡄⠀⠈⣿⣿⡇⣀⡇⠻⣾⣿⣵⣶⣿⣿⣶⣿⣷⣾⣷⣶⣾⣿⣯⣿⣟⣷⣇⣂⡀⠀⢆⣸⣯⣾⠃⠀⠀
⣿⣿⢸⣆⣡⢿⣟⠸⣿⠁⠰⢿⣻⠢⠰⣿⡿⡛⠓⠹⣹⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣔⣤⣈⡩⠻⡟⠀⠀⠀
⣿⡇⢼⣿⣝⡺⣟⣤⢛⡦⢀⡀⠁⠀⠐⠛⢳⣂⣠⣾⣿⡟⣽⣾⡿⣻⠋⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡄⠈⡀⠀⠀
⣿⣶⢹⣿⣿⡤⢳⢹⡞⣷⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢧⣿⣻⣿⠤⣢⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠄⠀⠀
⣾⣷⣾⡉⣿⣷⠞⢀⠐⠛⠀⠀⠀⠀⠀⠀⡤⣼⣿⢏⣾⡿⢋⣪⣿⡿⣻⣵⢟⣿⣿⣿⣿⡟⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⠀⠀
⣿⣿⣿⠃⠿⠃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣇⣾⣿⢱⣽⡿⠋⡸⢟⣾⡿⣿⣾⣯⣿⡹⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⣿⠟⠃⠀⡰⠀⠀⠀⠀⠀⠀⠀⡠⣤⣤⣤⣰⢿⡝⠛⣱⣾⡿⠺⢟⠴⢳⠍⢀⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀⠀
⣿⡀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⢨⣻⡿⢺⣻⣻⣿⣧⡀⠈⠀⠘⢁⡴⠃⠀⣰⠻⣸⣿⣿⢰⣿⣿⢓⣿⣿⣯⣿⣿⣿⣿⣿⣿⢯⣯⠀⠀
⠛⠣⠎⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⡐⢹⡏⡝⣿⣻⠀⠀⠀⠐⠁⠀⠀⢹⡗⣿⣿⣿⢺⣿⣿⢼⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠠⣄⠋⡇⠀⠀⠀⠀⢻⡇⡿⠀⠀⠉⠙⢺⡇⠀⠀⢢⣶⣤⣄⡀⠘⠗⡿⣿⢻⢿⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣿⣿⡎⠀⠀
⠀⠀⣀⡀⠈⠎⢺⠪⣑⠶⡀⠀⣈⢿⡇⠀⠀⠀⢠⡿⠛⢦⡴⡶⠦⣬⣙⡻⠷⣶⣄⡈⠋⢾⣯⣿⣿⣿⣯⣔⣰⣻⣿⣿⣿⣿⣿⡆⠀⠀
⡀⠊⠉⠁⠜⠀⣾⠗⠨⣉⠴⢝⠢⣼⠙⠂⠐⡒⠁⠀⠀⣼⣧⠰⡳⡍⣽⣿⣷⣌⠙⠻⣄⠀⠙⡿⣿⣿⡿⣠⢱⢻⣿⣿⣿⣿⣟⠀⠀⠀
⠀⠀⠀⢄⠀⡸⢛⡤⠊⠁⠠⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⡿⠟⠀⠈⠚⠛⠿⣿⣿⣆⠀⠀⠀⠀⢸⣸⠿⣿⢿⡓⢼⣿⣿⣿⣿⠁⠀⠀⠀
⠀⠀⠀⠨⢚⣾⣯⠀⠀⠄⠀⠁⠙⢿⠠⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠈⠉⣿⡀⣀⣀⣀⣧⣯⣷⣿⡎⡞⡌⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⡰⠃⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣣⠁⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢀⡼⠛⠛⠛⠉⢁⣾⣿⡿⣿⣿⡙⣣⣻⣿⣽⣎⠀⠀⠀⠀
⠀⠐⠍⣼⣿⡇⠀⠈⠀⠀⠀⠀⠀⢸⠀⠉⠓⢄⣀⢄⠀⠀⠀⠙⠳⠦⠤⠴⠋⠀⠀⠀⢀⡴⢿⢉⣰⣶⣿⣿⣧⠯⡓⣿⣿⡇⠀⠀⠀⠀
⠀⠀⣸⣿⡿⠛⠙⡁⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⠟⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢯⢿⠇⢇⣿⣿⣿⣿⡧⢽⣹⣿⡇⠀⠀⠀⠀
⠀⣰⣿⠟⠕⠄⠀⠀⡀⠀⠐⠀⢀⣈⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⢋⠅⡨⣝⡜⣼⣿⣯⣿⣿⣷⡟⢽⣿⣿⡄⠀⠀⠀
⣰⣿⡿⠁⠀⠀⠀⠈⠀⡠⠔⠉⢻⡄⠀⣾⣶⣤⠤⠤⠀⣶⠒⠺⣟⠒⠠⠤⣼⢁⣾⣮⣞⢎⢜⣼⣿⣿⣿⣿⣿⣿⣯⡼⡟⣿⣿⣇⠀⠀
⣿⣿⣖⡀⠀⠀⡠⠔⠉⠀⠀⣸⡿⣿⣾⣿⡿⠃⠀⠀⠀⡏⠀⠀⠈⠙⠲⣴⠿⢎⣗⠬⣳⢟⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⢿⡟⡏⠝⠓⠆
⡿⠟⠋⠁⡠⠊⢀⡀⠀⠀⢀⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⠇⠀⠀⠀⣠⡞⠁⠀⢸⡠⡞⣿⢿⡿⣿⣾⣿⣿⣿⣿⣿⢫⣷⣷⠑⡀⠀⠀⠀
⠀⠀⠀⠀⠇⢠⣾⣶⡆⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⣠⡾⠋⠀⠀⠀⠀⠣⠿⢾⡛⣿⣿⣿⣿⣿⣿⣿⡿⢺⣿⣯⠱⡘⢄⠀⠀
⠀⠀⠀⢸⠀⣼⡿⢿⡄⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣧⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣮⣑⢿⣎⢆⠀
⣠⣶⣿⢯⣦⣽⡇⠈⣿⣿⣿⣿⣿⠋⣿⣿⠀⠀⠀⠀⣥⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⡠⠖⢻⢿⣿⣿⣿⣾⣿⣟⣿⢻⡿⠻⣕⣪⡀⠀
⠿⣿⡿⡀⠹⠭⣷⣄⠀⠛⠿⣿⢿⠄⠘⣿⡄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡠⣪⠔⠁⠀⠀⠀⠉⠛⠛⢿⣿⣿⣿⣿⢼⡇⠀⠘⢷⣌⠀
⠛⠉⠀⠑⡀⡼⠋⠉⠀⠀⠀⠘⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃⢸⠃⠀⠀⠀⠈⠀
⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣆⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⢀⡀⠊⢆⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⡀⠀⠀⠀⠀⢀⠞⣻⣆⠀⠀⠀⠀⠉⠓⠾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠋⠋⠙⠛⠲⢄⢀⣀⡟⣰⠏⠈⠓⠤⣀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⣽⣾⠏⠀⠀⠀⠀⠈⠙⠻⢶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀