⠀⠁⠀⠀⢀⠀⠀⢀⢠⣀⠀⠈⠀⠀⠰⢎⣶⣿⣿⣯⠟⣯⠗⢃⣾⣿⣿⠯⠋⢆⡌⣑⣁⢆⡊⢘⡩⠳⠮⣏⠟⣶⣄⡀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⡀⠀⠀⡀⢀⠀⠀⡀⠄⠀⠀
⣶⡂⠀⠠⢁⠤⠢⠜⠧⠼⢧⣷⠠⠀⠀⠐⠃⠗⠛⢡⠞⣡⣲⣟⣽⣟⡃⠒⢣⠎⡘⢜⢿⣦⡹⣿⣗⠦⣭⣮⢕⠻⡝⢿⣦⣄⠁⠀⠄⠂⢀⠐⠈⠀⠄⠂⠁⠀⠄⢀⠂⠠⠐⠈⠀
⠀⠈⠁⠂⠁⠀⢀⠀⢀⠰⢀⠀⠀⠀⢶⠀⠀⠀⠘⣦⡙⡴⣹⢿⡻⢷⠉⣰⡟⠰⢸⡌⣎⢻⣷⡌⢿⣿⣾⡻⣿⣷⣯⣉⢻⣿⢷⣄⠀⠠⠀⡀⠂⠈⢀⠐⠈⠀⠌⠀⢀⠂⠐⠈⠀
⢀⠂⡀⠀⠈⠐⢦⣄⠀⠨⠀⠀⠀⠀⠈⠁⠀⠀⠀⠖⡡⢼⣿⣿⠻⡆⢢⣿⠇⡆⣿⣇⡘⡆⢿⣿⣱⡽⣿⣿⣮⡯⣻⣿⣦⡙⣿⣿⣷⣄⠀⠄⠀⢈⠀⠄⠀⠡⢀⠈⢀⠠⠁⠐⠀
⠈⠀⢿⠀⠐⠠⠀⢉⠻⠖⠀⠤⢄⠀⠀⠀⠀⠀⠀⣘⢹⣾⣿⣽⣿⢠⣿⣿⣀⣧⣿⣿⣿⣿⢸⣿⣷⣿⡽⣮⣻⣿⣧⡻⣿⣿⣮⣿⣿⣿⣷⣄⠔⠀⠀⠀⠌⠀⠠⠀⡀⠄⠂⠈⠀
⠠⠀⡘⠀⠀⢀⠃⠄⠀⠘⠘⠣⣼⡄⠀⠀⠀⠀⠸⡃⣿⣿⣼⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣼⣧⣿⣿⣿⡜⣿⣿⣧⢿⣿⣿⣧⣣⡀⠀⠀⠀⡘⠀⡀⠀⠠⠀⠃⠀
⠀⢂⠐⢀⠀⠀⠀⡀⠄⠀⠈⠈⠉⠙⠀⠀⢀⠀⠴⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣮⢿⣿⣧⠹⣿⣿⣝⢿⣦⣄⠀⢀⠐⠀⢀⠁⠄⠂⠀
⠀⠂⢐⡈⣈⠐⢄⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢬⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣟⣿⣿⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⠜⣿⣿⣷⣾⣝⠛⠦⠀⠀⠠⠀⠂⠀⠄
⠀⠀⠐⣠⠂⠉⠀⠉⠉⠁⠈⠀⠀⠀⠀⠐⣎⣿⡇⣿⣿⣿⣟⡿⣼⣿⣿⣿⡟⣿⣿⣿⡏⣿⣋⡿⣿⢸⣿⣿⣞⣧⢟⣿⣧⠻⣿⣿⢿⣿⣯⣌⢻⣿⣷⡻⣷⠄⢀⠀⠀⡐⠀⠁⠀
⠀⠁⠀⠉⠪⢆⢳⠈⣀⠁⣀⠀⠠⢖⡀⣾⣧⣿⣁⣿⣿⣿⣿⢃⣿⣿⣿⣿⡇⣿⣿⣿⡇⢻⠄⣇⣇⣻⣿⣿⣿⢿⡄⣻⣿⣷⡹⣿⣯⢻⣿⡽⣦⠙⢿⣿⣽⣿⣶⣤⡀⠠⠐⠈⠀
⠀⠀⠀⠀⠀⠈⠁⠁⠀⠒⠉⠉⠉⠑⣸⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠃⣿⣿⣿⢃⡾⣃⢿⣎⣿⣿⣿⣿⣸⡇⣷⢞⣿⣷⣻⣿⣖⣷⢳⡹⣷⡈⠻⣿⡜⠻⠿⣿⣶⣤⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡀⣿⣿⡾⣼⣷⣹⡿⣼⣿⣿⣿⣿⡇⡿⣋⣥⣺⢾⣵⣻⣿⡼⡟⣧⢜⢿⣆⠙⣷⡀⠀⠀⠀⠉⠁⠀
⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⢯⣿⣿⣿⣿⣹⣿⡟⣿⡇⣿⠯⣿⣿⠿⠇⣿⠿⢧⣿⢿⡽⢱⣿⣿⣿⣿⡿⣭⡶⣿⣯⢷⣻⣷⢣⢿⣷⣻⡸⣾⡄⠙⠷⣌⠳⡀⠀⠠⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⢠⠏⣎⣿⣿⡿⡭⣿⣿⡟⣿⠡⣿⢛⣭⣶⡶⣶⣿⣿⣿⣿⢷⡍⡟⣿⣿⣿⣿⣳⡟⣧⣿⣟⣯⠥⢿⣼⡾⣧⢏⡇⣱⡽⡄⠀⠈⠑⠀⠀⠈⠀⠐⠒
⠀⠀⠀⠀⠀⢀⠾⣠⠱⢤⣀⣏⡸⣼⣿⡿⣵⠗⣿⡿⣧⣿⡰⣟⢸⣧⣿⢳⣹⣿⣳⣿⣏⣣⣷⣇⣿⣿⣿⢯⢿⡏⣸⠟⢁⣠⡈⠹⠇⣿⣿⡌⣿⡠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⢌⡓⣠⢃⢆⠊⣄⣣⣿⣿⠉⣼⢱⣿⢧⡏⠹⣇⡟⢾⣿⠋⡟⠭⠱⠿⠏⣴⡟⣾⡿⣿⣿⡯⣿⣿⡾⠁⠀⠈⢿⣿⡄⣦⣿⡽⣼⣸⡇⢿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀
⣀⡤⡴⣠⢃⡈⢇⣹⠌⢈⡆⠙⣿⡿⡉⢆⢏⢸⡿⣼⢃⠀⣽⠇⡚⠉⠀⠁⠀⠀⢰⣤⢭⢥⣿⡇⣿⢟⣵⣿⣿⡇⣀⡀⢦⢸⣿⡇⢹⣿⡑⢯⣿⣷⢘⢿⣯⢵⡄⠀⠀⠀⠀⠀⠀
⢢⠹⡁⢦⠧⢌⣎⡟⠠⣵⢈⢿⣿⠍⠌⢈⡌⣿⣷⢫⣇⢠⠶⠃⣀⠀⠀⠀⠀⢄⠀⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣏⢫⣤⣾⢸⣿⣇⢸⣿⢀⢼⣿⣯⣧⠘⣿⣟⢾⣆⠀⠀⠂⠀⠀
⢡⠢⣍⡏⣜⣞⣾⣵⢻⡟⡾⢸⢏⣘⠂⢸⢻⣟⢂⡹⣾⡤⠆⡀⢵⡞⢻⣈⠖⣸⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣟⣫⣷⣿⣿⣸⢇⢨⣔⡫⣿⢸⣧⣊⢿⣮⢿⣆⠀⠀⠀⠀
⢢⣼⡿⢠⢲⣿⣿⠏⣾⣿⣷⠘⣠⠂⡄⣏⡿⠂⣼⢠⠽⡆⠹⣿⣭⣿⣮⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢣⢆⡎⣷⡜⣬⢎⢻⣧⠘⠽⡟⢿⣆⠀⠀⠀
⣼⢳⠃⢡⣿⢿⠏⣬⣽⡿⢹⣠⠧⣙⠀⢾⡄⢰⠸⠈⡞⣥⠡⢺⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢫⢊⡁�