⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣄⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣶⣶⣶⣾⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢼⣿⡿⣿⣿⣿⣟⢿⣿⣑⣻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡟⠛⡟⠻⡿⣿⣿⠿⣙⠿⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⡷⢤⣄⣀⠀⣁⣉⣨⣿⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠙⣿⣦⠈⢩⣉⠿⣿⣿⣿⣿⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠉⢱⡄⢻⡖⠀⡌⣷⠒⠛⢫⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⠀⠀⠀⠤⠉⣅⠛⠉⠧⢜⣢⣬⠟⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣠⣴⣿⡱⣿⠀⠠⠖⠒⠓⠉⡑⠌⠦⣴⡀⠂⠀⢘⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣿⣷⣶⣶⣶⡾⠿⠿⣩⣿⣿⣶⣿⠀⠁⣀⣂⠓⢰⠤⢍⠲⡤⢉⠀⠀⢌⣿⡶⣝⣷⣦⡴⣤⠦⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⡾⢟⠉⠉⠉⠉⠉⠛⣛⣷⣬⣁⣍⣳⣶⠿⢏⢩⢌⣿⠐⠏⢉⠈⠠⡁⢌⡤⢓⡔⠢⠘⣠⡿⠻⠿⣽⡭⠻⢷⣮⠷⠶⠛⡛⠉⢉⡛⢿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠿⢉⠐⠨⠷⠈⠑⠉⠆⠆⡉⢀⣉⣉⣉⠩⢉⠛⡉⢂⠆⡸⢷⡪⠴⣈⣕⠰⡈⠔⡨⠦⣡⡾⠟⢃⠠⣁⠢⣀⠡⢈⡅⣦⡤⢍⠉⠱⣯⠉⠀⠝⣷⡄⠀⠀
⠀⠀⠀⠀⣼⣿⠂⠋⠠⠀⢄⠓⡈⢒⡈⠒⠄⢣⠐⣈⠀⢡⠌⠆⡍⠻⠶⠷⡛⢷⣵⣄⣪⣝⣩⡙⣤⣷⠿⠷⠈⢂⠒⠄⢢⠄⠃⢆⠸⣿⡆⠀⠲⢀⠉⢀⠃⢠⠸⣿⡀⠀
⠀⠀⠀⢸⣿⠇⡴⠀⠄⢁⡆⠀⢧⡀⢠⠉⠚⡠⢁⢂⣉⠡⠒⠆⣈⠹⡞⡐⢋⠤⡙⠯⡉⣍⢛⣿⡼⣧⠂⠒⠃⠌⠜⡠⢁⣌⠩⡀⠍⣿⡆⢈⠒⠀⢊⠀⠄⡀⠁⣹⡇⠀
⠀⠀⠀⣾⡇⡴⠀⡘⠀⡌⠠⠁⠚⣿⡄⠡⠒⠤⡁⠆⠠⢉⠲⠈⠔⡘⡇⠐⢎⠐⣁⠂⠡⡄⠈⢹⣷⣿⡔⢂⢋⠱⡈⠔⣃⠀⢢⠁⠎⢼⣧⠎⡰⢀⠢⠈⠄⡐⠀⢼⡇⠀
⠀⢀⣼⣿⠃⡇⠐⣈⠀⢸⡇⠘⡄⣹⣷⡡⢉⢰⣀⠎⡡⢀⠧⠎⠄⠣⡜⠈⠴⠈⣥⠀⢱⡀⠈⠄⣿⣻⡇⠄⠎⡔⢩⠐⠤⢉⠂⡉⡜⢨⣿⠀⢐⣢⠐⢈⠀⠄⡁⢸⣧⠀
⠀⣾⣿⢃⡆⣱⡇⠠⠀⣿⢰⡆⣷⢠⡿⣷⡆⢠⠐⢢⠑⢃⠰⢂⠆⡡⠸⡄⢈⠒⡈⢆⠰⠁⠠⡈⢿⣯⣿⠀⠆⢐⢂⡁⢋⠤⣁⠒⡨⣽⢻⡃⠠⢳⠀⠠⠈⠐⡀⢎⣿⡇
⢘⣿⡏⣿⠡⢸⡇⠐⣠⢻⣏⡇⢿⣦⡓⠽⣿⣀⠎⢡⠊⡄⢃⠆⢠⠁⡀⠐⢂⠡⡀⢈⠐⠰⠃⢌⣿⣿⡿⠀⢉⡠⢂⠜⡄⢢⢱⣮⡵⡏⣼⠁⠃⣼⠀⠁⢀⠡⡘⠤⣿⡇
⠠⣿⢱⡿⢀⢹⣿⠰⣿⣬⠛⣿⣘⣿⣷⡈⢻⣿⣾⣄⡡⠘⡈⠐⣀⠂⠠⠁⡀⢂⠅⠀⠎⡐⠠⠐⣾⣟⣇⣠⡤⢂⡥⣊⡜⣲⣿⣿⠥⣳⡿⢀⡇⠽⢀⠁⢂⡑⢌⢣⣿⡇
⠀⣿⣿⠃⡄⠊⡽⠀⠟⣻⣷⣾⣿⠟⠙⢷⣤⡈⠿⣿⣵⣣⡌⠥⣈⠀⠠⢀⡄⣼⣤⣂⣆⣧⣤⣿⠿⣿⣠⣧⣭⣽⣦⣽⣿⢿⣿⢶⣽⣿⣷⢾⠃⡐⡈⠞⡐⠤⢈⢶⣿⠁
⢠⣿⠏⠰⣀⠣⠙⢆⡁⠆⢨⡟⢿⡄⠀⠀⠘⣷⠙⢩⡙⠿⠿⢷⠶⡿⠿⠿⡟⠿⣛⢛⣛⣭⣿⣭⣶⣩⣍⣭⡽⣌⣙⠋⢾⣼⡷⡾⠙⢿⣿⣏⢤⣽⠇⡐⠄⢆⠌⣿⡏⠀
⢸⡟⠘⠰⠄⢂⠧⣀⡙⢄⠂⢹⡄⢻⣆⠀⠀⠘⣷⠂⡈⡔⢃⠢⠐⠠⢘⣿⠬⠷⡌⢞⠻⠋⠉⠉⣙⣯⣌⣥⣴⠞⣹⡟⢈⣿⡼⠁⠀⠀⣿⣿⡿⠁⢒⢈⠒⣨⠐⢸⡇⠀
⣼⡇⢸⢃⠛⡀⡄⣀⠛⢄⠸⢠⠘⢣⣿⡄⠀⠀⢸⣇⠠⡘⢠⠃⡘⠀⣻⢿⣿⢇⣟⣘⣜⣿⣿⡿⢿⣟⡛⣃⣀⣼⣿⠀⠀⣿⠇⠀⠀⣸⡿⢛⠃⠄⣛⠀⡄⢀⡘⢠⡇⠀
⣿⡇⠢⢌⠂⠴⡐⢄⠪⢄⠃⠆⣣⢡⣿⣿⠀⠀⠀⢻⡗⣷⣶⣕⣶⣬⣿⣆⣻⣎⣘⣛⡛⢭⡅⣀⣾⠿⠖⠛⣋⣴⣿⡆⠀⣿⠀⠀⣼⢯⡑⠌⠆⢒⠰⡈⠔⠰⢐⠠⡇⠀
⢻⣿⢰⡄⠛⠠⣀⠂⡅⢊⠘⠠⢁⠆⣿⡿⠀⠀⠀⢸⣿⣜⣧⣻⣄⣤⡴⠿⢿⣿⣛⠛⠿⠷⠛⠁⣸⣷⡶⣿⣋⣼⣟⠁⢠⣿⡆⢰⣿⡟⠤⡉⡘⢄⠣⡘⠠⡉⠆⣸⡇⠀
⠈⢿⣿⠁⠈⡴⠉⡐⢈⠠⠉⠄⠠⣿⣿⠁⠀⠀⠀⢸⣷⠿⣿⣷⣼⣀⣀⠀⠀⢻⣿⠿⢶⣯⡷⠛⢻⣿⡴⢏⣼⠟⣉⣛⣿⣿⠃⠸⣿⣮⡐⠡⡘⠠⢃⠤⡁⠅⠢⣽⡇⠀
⠀⠈⢳⣭⠀⡐⠤⣉⠄⢂⠁⣀⡴⣿⣇⠀⠀⠀⠀⠈⣻⣷⣌⣍⠉⠉⢉⣹⣄⠀⠹⣿⡶⠾⢷⣶⣼⣯⣰⡟⣡⢤⣼⣻⠟⠁⠀⠀⠹⣿⣟⠁⠐⠁⢂⠒⠡⢀⠱⡿⠀⠀
⠀⠀⠀⠻⣦⡦⠐⢠⠂⠂⠂⢉⡁⠛⢿⣦⡐⠀⠀⢸⣿⣏⠛⠻⠶⢿⣯⣭⢉⠐⢂⠈⢻⣿⣦⣶⣶⣿⣿⡍⠁⠎⠨⣽⣿⠀⠀⢀⣴⣿⠟⡀⠒⠈⠲⠌⠐⣶⡾⠃⠀⠀
⠀⠀⠀⠀⠙⢧⡂⠀⠀⢄⠠⢀⠀⠐⡘⠻⣿⣆⠀⠘⣿⠶⠏⠠⠁⢆⡐⢈⠂⡉⢤⡙⣦⡿⠁⠀⣻⡇⠀⢀⠙⢂⠱⣿⠏⠀⣴⣿⡿⠁⠀⠀⠈⠀⠀⡀⣢⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⢷⠇⡀⠀⠀⡐⠀⣠⣜⡻⣿⠏⠀⠘⣷⡀⠁⠉⡤⢈⠉⡀⠄⢀⣿⠟⠀⠀⠀⠀⣿⠐⢀⠘⣄⣴⡏⢀⣼⣿⡏⠀⠀⠀⠁⠈⠙⣻⣹⡟⠀⠀⠀⠀⠀
