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