The lord of the rings Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡷⠸⡇
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢓⣚⠁
⠀⠀⠊⠀⠈⠛⠃⠀⠀⣠⣤⠖⠀⠀⠀⠀⠀⠀⠠⠀⡀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⡦⠴⠶⠦⠄⠒⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⠁⠀⠀⠀⠀⠀⢀⠀⠈⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠙⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠐⠆⠠⠀⡆⠢⠄⠀⠄
⠀⠀⠀⢀⠀⠂⠀⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡂⠰⣏⠶⣶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠁⠀⠉⠒⣀
⠀⠈⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠄⠀⠀⢠⡾⠋⠀⠈⣿⠀⠀⠙⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡀⠀⠀⠃⠀⠀⣨⡀
⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⢘⠁⠀⠨⢀⣿⠈⡀⠂⠈⠁⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⡰⠆⠠⡇⢃⡄⡀⢀⠨⣌⠉⡇
⠀⠀⢦⠀⠀⠀⣸⡄⠀⠀⢀⠄⠀⠀⠀⢀⣄⣀⣀⣀⣿⠀⢀⣀⢤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⡀⢁⠀⠀⠀⠉⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠙⢷⣤⢀⣦⣀⣄⠢⠂⠀⠀⠀⠀⠀⠀⢠⣶⡀⠀⠀⠀⠀⠈⠀⠀⠁⡅⠱⠈⠐⠈⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⠋⠁⠀⠀⠐⠀⠐⣄⠀⠀⠹⡟⢻⠃⠀⣀⠀⠀⠀⠀⣀⡁⠀⠁⠀⠀⠈⣀⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⠈⠀⠀⠀⠀⠀⠀⠀⠈⣄⠡⠷⡍⡀⠁⢠⢄⡷
⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠋⠒⠈⠻⠜⠂⠈
⠀⠀⠀⠄⠈⠀⣿⠀⢁⠰⠀⠀⠀⠀⣸⠀⠰⡀⢘⠀⡇⡅⢸⠈⡇⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅
⠀⠀⠀⠄⠁⠁⣿⠀⠉⠠⠀⠀⠀⢠⠈⣄⢀⠀⡀⠀⢀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠰⣅⠸⠀⠉⠲⠹⠄⡶⠨⠐⠀⠀⠀⠀⠀⠀⠄⠒⠒⠀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⡐⢁⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠒⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢨⣆⣄⣀⠀⡇⠀⢄⠀⠀⠀⠈⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠠⢤⠀⠠⠠⢄⠠⠀⠀⠀⠀⠀⠀⠀⠈⢩⡞⢹⡏⢫⠉⠂⢃⠀⠀⠑⠄⡀⠀⠀⠀⠢⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⡀⢰⣆⠀⠀⣹⢿⡗⣉⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠈⢀⠂
⠀⠀⠀⣠⣰⣤⣦⣶⡆⣶⣾⣷⣿⣿⣿⣽⣼⣿⣷⣿⣧⠀⠋⡁⢸⡇⠈⠓⠀⠀⠀⠀⠁⠂⠤⠀⠀⠤⠒⠁
⠀⠀⠀⢻⣿⣿⣿⡿⢿⣿⡿⢿⢿⡿⠿⠿⠿⣿⢿⡿⠋⠀⠀⡀⡸⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠈⠙⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣿⣿⣿⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠄⢀⣾⠛⠻⣿⣿⣯⠲⡜⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣄⣾⡟⠀⠀⠁⢙⣻⣷⡈⣿⠏⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣄⡼⠀⢀⠀⣦⠀⢤⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣴⣿⣢⡅⣹⡇⠶⠆⠰⠿⠿⢻⡇⠁⢦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠘⠻⠦⠀⠀⠁⠹⣧⡖⢾⣧⠙⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⣭⣿⣧⣿⣧⠀⠀⠀⣀⡐⠙⣧⣶⣄⠛⣷⣦⣀⣀⣀⠀⠀⣀⣤⡤⢒⣶⣾⠦⡄⢠⡀⠀⢀⣤⡖⠀⠀⢠⡆⠘⠇
⠀⠀⠀⠀⣀⣤⣴⣤⣄⡀⠀⢎⣿⣿⣿⡹⠛⣧⠀⠘⠛⢻⡶⠟⠁⠁⠀⣈⣉⣉⠹⣯⡠⣀⢛⣵⠀⠨⠁⠀⠀⠀⠈⠁⠀⠹⡇⡇⢸⡆⡆⣵
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠀⣀⣿⣾⣿⣇⠰⣟⣷⡄⡌⠛⣵⣦⣤⣀⢶⣾⣿⣿⣄⢾⣿⣸⣿⡃⢠⡶⢊⣿⣶⣄⠀⠀⠀⢈⡇⢱⠈⠈⠁⠀⢀
⠀⠀⠉⠉⠁⠀⠀⠿⣿⣿⣶⣯⣻⠿⢿⣿⣷⠿⣉⠱⡖⠂⢈⣑⡿⣽⣿⣼⣿⣿⣿⣿⣿⡙⠿⢷⣿⡆⠈⢻⠉⢹⣷⢾⡟⣽⠇⠾⠀⠀⣾⡄⢸⣦⡆
⠀⠀⢰⠶⠀⠲⠖⠀⠿⣷⣿⢿⣃⡴⠚⠛⡁⠚⠂⠀⣧⣦⢈⣿⣧⣿⣿⡿⢿⡿⠿⢿⣿⣿⣶⣴⣿⣿⣶⡾⠁⣸⢿⡆⢃⠉⠀⠀⣸⠀⣿⢿⢸⣿⣷
⠀⠀⢸⡄⠀⠀⠀⠀⠀⣿⡿⣎⢋⡤⠀⠀⠈⠀⠀⠀⡿⠻⣿⡿⣿⣿⢷⡆⠸⠶⣾⡿⠟⣿⣧⢉⣿⣿⣿⣧⠘⣛⠖⠁⢾⡀⠀⡆⠸⠀⠉⢠⣼⣿⣿⠈
⠀⠀⢸⣿⣎⣀⣀⠀⠀⠈⠁⠸⠿⠁⠀⠀⠀⠀⠀⠀⣸⣶⣿⣧⡈⠁⠀⠀⠀⠀⠈⠀⢠⣿⣿⣟⣻⣿⣿⡿⠃⠀⢩⠳⢺⢟⡆⠀⠀⠀⠷⣿⠿⠺⣿⠀⠂
⡞⠀⠈⢿⣿⣛⠿⠀⠀⢰⡆⠀⢾⣿⣷⡀⠀⠀⠀⠀⢹⣿⣽⣿⠃⠀⠰⣦⡴⠀⠀⠀⣽⠿⣿⡏⢹⣿⡿⠇⠀⠀⠀⠀⠀⢻⡵⠀⠰⠀⠀⠙⠊⠙⠋⢶⣦⠚
⠀⠒⠷⣦⡘⣿⣷⣦⡀⠘⠇⠠⡦⢨⡛⠓⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⠀⢈⡩⠀⠀⣾⣿⣾⣿⣷⢯⣼⡇⠀⠀⠀⠀⠀⣀⣀⣤⠚⡶⢰⣶⣤⢠⣶⣴⣾⠃
⠀⠀⣴⡿⠿⠀⠈⠉⠙⠆⠀⠀⠀⣴⡟⢶⣤⡼⠦⢄⣽⣿⡿⠝⠻⢿⣦⣤⣤⣤⣾⣿⣿⣿⣿⢉⡈⠁⠀⠢⠀⠀⠀⢰⣿⠿⠉⠈⢇⢸⡿⠛⠛⠋⣽⠸
⠀⠀⢣⣴⠆⠀⠀⠀⣿⢇⣴⡾⢰⡿⠁⠙⢿⣷⣾⠘⡿⣿⣶⡆⠀⠠⢙⣛⣟⣫⣁⣼⠿⣽⣷⣶⣯⣷⡀⠠⠀⠀⠀⢹⡏⠠⠄⠀⠀⣻⣤⠄⠀⣆⢻
⠀⠀⢨⣽⣿⡆⠀⡈⣿⠀⠈⢱⠀⣰⠋⣰⣾⣿⣿⣦⣤⣛⠿⣿⣿⣶⣦⣭⣙⣛⠻⢯⣄⡀⠈⠽⠿⣏⣁⠶⠀⢀⡤⠸⡇⠀⠀⢀⣦⠛⠙⡀⠀⠿
⠀⠀⣸⡇⢻⡁⠂⠈⡀⠀⠀⠸⠀⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠛⠿⢿⡟⠻⠷⣄⠈⠛⠷⣶⣦⣄⠙⠻⣦⠘⣇⡄⣀⠀⠐⠨⠿⡀⠀⡀
⠀⠸⠟⢀⣺⣇⠲⣄⡁⠀⠀⠀⠛⣼⢋⣼⠟⢁⣼⡿⣿⠿⠋⡠⢴⣆⠺⢿⡦⣠⣀⠀⠀⠀⠀⠈⠙⢿⣿⣦⡈⠀⠻⢏⣿⣧⡀⢰⡇⠁⣼⣿⣦⣴
⠀⠤⣌⣙⠃⠈⠠⢈⣅⠀⠀⣸⢃⢀⡾⢋⡦⠞⠁⠘⠁⣠⣾⠁⠀⠻⠄⠀⠃⠸⣿⠷⠀⠀⠀⠀⠀⢀⠙⢿⡁⠀⠀⣿⠟⢻⡟⡿⠁⣤⠉⡙⠻⣿⡄
⠀⠀⢈⣽⠷⣦⡄⠈⣿⢀⣴⠟⣸⡟⢡⡿⠀⠐⠁⢠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣄⡀⠈⢳⡌⢻⡀⠀⠀⠀⠈⠁⠃⠠⣿⣠⣀⣎⡁⣽⠇
⠀⠀⣾⠟⠀⠀⠀⠀⢻⡄⠙⡆⠏⣴⡿⢡⡤⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠙⠌⠃⠀⠀⠀⠀⠀⠀⡀⠸⠧⠀⠙⠋⠀⠘
⠀⠀⠿⠀⠀⠀⠀⠀⠘⠀⠀⠀⣾⣿⣵⠏⢀⡼⠁⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠴⣾⣿⠖⣻⠾⠁
⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⣰⣿⡿⠁⠀⠈⠁⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⣠⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⡀⢠⣤⣠⣶⠀⠀⠀⠀⢀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠛⠀⠀⠄⣰⠙⠿⣿⡏⢻⣧⣤⠾⠃⢈⡟⢻⠿⢤⣀⣰⠀⢠⣤⡆⠀⠀⠀⣴⣄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠠⣈⣯⣼⣿⣿⡶⣿⣢⢀⣿⣿⣦⡉⢉⣿⠛⢿⡇⠀⠀⠀⡄⠸⣦⣿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠘⠿⠟⢛⣿⣇⢉⠛⢨⡉⠻⡿⠳⢚⡁⠘⢿⡁⠻⣶⣦⡛⠦⠘⡿⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠻⣿⠋⠸⡇⠸⠃⡀⠁⠀⠀⠙⠷⠄⠁⠀⠙⠻⠆⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⡜⠁⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⡀⠀⢀⣀⢈⠵⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⠀⠀⣀⠀⢀⣤⡄
⠀⠀⣩⡄⡔⠀⠈⠉⡿⡂⠀⠀⢰⡀⢠⠄⣠⣴⣾⡿⠛⡿⠁⠀⣰⣶⣶⡞⣿⣿⣿⣿⡀⢍⡙⠛⠛⣿⡿⠟⠀⠀⠈⠀⠀⠈⠿⠋⠁⠀⠀⠀⠀⠈⣥
⠀⠀⢸⡵⠁⠂⠤⣴⢿⡇⠘⢻⣏⣴⣾⠂⣻⣿⡟⠁⣻⠇⠀⠠⠀⠀⠀⠁⠈⠀⠀⣹⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠰
⠀⢀⢊⣽⣆⠀⠠⢿⣟⡇⠀⠈⣉⡹⣿⣷⣿⢻⣿⢘⠁⠀⠀⠀⠀⠀⡨⠄⠸⠀⣺⣿⠉⠀⠀⠀⠀⠀⠀⠀⣄⡤⠀⠀⠀⠠⠄⠀⠀⠠⣠⠆⠀⢒⡒
⠀⠀⠀⠘⠷⠄⠲⠿⠉⠀⠀⡼⢨⡿⡿⢝⢻⣾⣿⣯⠀⠀⠀⠀⠀⠀⡐⠙⠫⢂⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⢰⡆⢀⠀⢤⣴⣾⠇⢠⢘⠆
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠾⠃⠀⠡⢠⢾⡟⠉⡿⠞⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠠⠀⠀⠐⡀⢀⠄⣿⡇⠀⢠⡾⠃⢦⡥⣾⣿⣭⣄⡴⠯⠍
⠀⠀⣠⣤⡀⠀⠀⢀⢀⣀⠀⠀⣧⣸⣆⡨⢛⣙⢀⡀⢀⣤⠀⠀⠀⠀⣄⣀⣀⡀⠀⠀⣽⡄⠀⢰⠋⠀⠀⠀⠀⠙⢿⡿⣄⣒⣾⣿⣎⠉⡉⠀⡹⢛⠓
⠀⣸⣀⣹⣿⣾⣾⣿⣿⣿⣆⣿⡟⠉⡈⢇⡀⣾⣬⠉⠀⢹⠀⠀⣀⣾⠏⣿⡏⡛⡴⠀⣿⡇⠀⠀⠄⠀⡦⣤⢀⣤⣾⣷⣿⣿⣷⣿⣿⡇⢀⣖⢦⠘⡄
⠀⢸⡍⢉⣿⣏⠀⠚⠛⠋⠉⠙⢳⠦⢻⣾⠅⠀⣿⠇⠰⠟⠀⣰⣿⣿⣿⡿⣷⣦⢺⣆⣿⠀⡄⠀⠀⠂⠚⠺⠀⢧⡷⣿⠖⡫⡿⠿⠿⣅⠘⠑⠁
⢀⣼⣷⢹⣿⣏⢶⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠻⠛⠁⠄⠘⠁⣉⣿⣿⠾⡆⠶⢿⣏⣿⣿⣧⠀⠀⠀⠀⠀⠁⢀⢈⢣⡾⠈⠁⢤⡤⣶⣤⡄⣴⡡⠴⠂
⠀⠙⣿⡞⠁⠈⢹⠶⠆⠀⠀⠀⣶⣶⡃⡋⠀⠀⠈⣇⠀⠂⠀⠀⢻⣷⠀⢁⡀⠸⣿⠈⠉⠃⠀⠀⠀⠀⠀⠚⠿⡿⢿⠁⢤⡞⠀⢀⣙⣉⣁⡁
⡀⠀⠁⠹⣄⠀⠐⠈⢶⡀⠀⢠⡇⠹⡆⡇⠐⠃⠀⠿⢀⡀⠀⠀⠀⢉⣡⣤⣤⠞⠁⠀⠀⠀⠀⠘⠛⠆⣤⣀⡀⠴⠏⠀⢰⡗⠖⠩⠿⠛⠋⢙⠀⠂
⠟⠀⠀⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠀⠩⣹⣄⡼⠀⠀⠙⣧⣀⣠⣾⠟⠃⠀⠻⣄⠁⠀⠀⠀⠀⠀⠀⠀⡠⠑⠃⠀⠀⠀⢋⣷⠀⠴⣿⡿⠻⠏⠀⡀
⠀⣄⠀⣠⠀⠀⡀⢐⠀⠀⠘⠈⠀⠀⠈⣯⣡⡤⠂⠀⠚⠉⠉⠩⠶⠀⠀⠶⠁⠈⣧⠀⡈⠀⣀⠀⠂⠀⠱⠀⠀⠠⣀⠀⡈⠊⢲⠀⣿⣷⣤⠖⠉⠁⢀
⠀⠀⠠⠏⠘⠀⠭⠨⠉⠀⠀⢨⠄⠀⠀⠹⣿⡦⠀⠈⠉⠤⠽⠤⡀⠸⠄⠀⠠⠤⡯⠀⠀⠀⡍⠀⠀⠀⠀⠀⠄⠀⢸⣷⣿⣦⠀⢷⣿⡏⢷⣤⡄⢾⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡊⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⢉⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣀⠀⣠⣀⠀⢠⣴⢰⣀
⠀⠀⠀⠀⠀⠀⠀⢨⡀⠀⠀⠀⠐⡄⣤⣴⣿⣿⣿⣶⣿⣿⣿⢿⡟⣾⢇⡀
⠀⠀⠀⠀⢶⣄⡀⠀⠀⢲⣤⣤⣴⣿⣟⣿⣿⡟⠉⠀⠉⠉⢻⣀⣟⣿⣾⣷⡟
⠀⠀⠀⠀⣈⠛⣿⣶⣶⣞⣿⣶⣿⡿⠟⢯⡏⡀⠀⢀⠴⠀⠐⢿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠈⠙⢭⣿⣿⣿⣿⠻⡿⠻⠷⣼⣷⡄⠀⠀⠀⠀⠈⢏⢿⣘⣿⣧⠁⠀⠀⠀⠀⠠⢴⠄
⠀⠀⠀⠀⠀⠀⠀⣭⣿⢿⣧⣴⣷⡆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠶⣷⡝⠡⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠹⢿⢾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⠦⡄⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠙⢧⡀⠀⠀⠀⠀⢀⣤⣾⣯⡆⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠶⣶⣶⠄⠘⠿⠇⠁⠀⠀⡿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⢀⠐⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⡀⠠⠤⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡘⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣯⣻⠏⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠿⠀⠀⢸⣿⡿⠿⠿⠋

⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠠⣄⠀⠀⠠⡀⠀⠀⠀⡀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠰⢆⠀⠀⠀⠠⢤⠀⠀⠐⠀⠠⠀⢂
⠀⠀⠀⠀⠀⠥⡀⠠⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⢰⣤⢄⡀⠂⠈⠙⠂⠐
⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⢻⡖⠃⢀⡴⠆⠲⢯⣁⠒⢰⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⢸⠃⠀⠀⠀⠐⠨⣿⠁⠁⠀⠀⢀⠠⠷⠘⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣕⢀⣾⡀⠀⠀⠀⠀⠀⣿⠖⢂⣂⣡⣤⡤⠿⠰⣦⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⠃⠋⠑⠇⡈⠀⠀⣸⣱⣾⠟⠛⠉⠁⠀⠀⠀⠀⠈⠓⠥⣤⣻⡄⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠶⠈⠀⠈⠁⢀⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠈⣁⠀⡄⢻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡐⢀⣖⢿⣿⠃⠀⠀⠀⠀⠀⠀⣠⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠭⢀⡟⢻⣿⡿⠀⠀⠀⠀⠀⣀⡀⢹⣿⣟⣑⢄
⠄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠴⠐⣿⣇⣹⣿⠁⠀⠀⡀⠀⢨⣿⣿⣾⣿⣿⣿⣶⣆⣀⠀⠀⠄⠐⠀⠐⣀⡀
⠀⠀⢰⠁⠀⠀⠀⣀⣼⣅⡀⢀⣻⣿⣿⣏⡀⡀⠀⠁⠀⠘⠋⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠁⠀⠀⣷⠋
⠀⠀⠘⠀⠀⠀⠀⣜⣿⣿⣦⣺⣿⡿⣿⣿⠂⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⠛⡀
⠀⠀⠀⠀⢀⢴⣾⣿⢿⡽⣿⣿⣷⣣⣼⡿⢤⠀⠀⠃⠀⠀⠀⢹⣿⠛⠛⠛⠉⣿⢿⣿⣿⠃
⠀⠀⢀⢀⡠⣾⣿⢧⣯⠮⣀⣩⠟⢿⣼⣇⣶⠗⣸⣤⠀⠀⠁⣼⣿⠂⠀⡤⢤⣿⡈⢿⢏
⠀⠀⠀⠀⠊⠉⡲⣿⢭⣷⣶⣿⣿⣿⣇⠺⠏⣜⢿⣕⠀⠀⢆⡀⠘⠀⠀⠀⠀⠈⠀⠈⠇
⠠⠃⠲⠀⠀⠀⠀⢸⠷⣦⣿⠿⣯⠰⠈⠷⠆⠁⠨⠋⠇⢴⣯⡷⠀⢀⠀⠀⠀⠀⠀⢀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡾⣶⡏⣥⠀⠄⠀⠀⠀⠀⠀⠀⠘⠀⠃⠀⠊⢶⡄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⡀⠄⠰⠘⢅⠈⣧⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠠⠷⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈
⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⣠⠀⣤⢠⠀⢠⣤⡠⢠⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡀⢠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣼⡘⢸⢠⣼⢿⠤⠊⢰⣤⠀⠀⠀⠀⢸⠛⠛⢛⡇⠀⢀⣤⠀⠀⠀⡨⠢⣞⠋⢀
⠀⠀⠀⠀⠀⠀⠀⣵⡏⡸⠘⢳⡬⡄⣴⣿⢧⡀⢀⠀⠐⣹⣄⣯⣜⣁⠀⢠⠽⣿⣄⠀⠀⠠⣾⠀⢸
⠀⠀⠀⠀⠀⠀⣧⠈⢠⡇⠀⢸⠀⠘⢿⣿⣶⡂⡠⠖⠋⡿⡯⣻⣿⡏⠙⢶⣾⣿⣿⠎⠉⠉⡉⠀⠛
⠀⠀⠀⠀⠀⠀⠻⢡⣄⠁⠀⠘⣶⣄⡘⠏⠻⠏⠀⠀⢸⣿⣷⣿⣼⣷⠀⠞⢸⠋⠙⠀⢠⣾⡇⠀⣿
⠀⠀⠀⠀⠀⠀⡆⢸⡏⣦⠐⠀⠹⠟⢡⣶⣤⡀⡀⠀⢸⡟⠛⠛⢛⡇⠀⢀⣀⣤⣶⣳⣄⠙⠀⠐⣿
⠀⠀⠀⠀⠀⠀⠧⠘⠁⠿⠀⠀⠀⠰⠿⠿⠽⢿⠿⡿⠿⠇⠀⠀⠸⠿⠿⠻⠿⣿⢼⡿⡿⠷⠈⠀⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣧⣼⡇⠀⢀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⢸⣻⣿⣇⠀⢸⣿⣧⠀⠀⠀⠀⠀⢀⡤⠂⢀⢑⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠛⣿⣶⣿⣿⣿⣿⣦⣿⡿⣿⡂⠀⠀⠀⢀⣟⣀⡀⢠⡜⠈⡆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⣄⣹⣿⣿⣿⣿⣿⣿⡄⠀⢈⣿⠀⠀⠀⢸⡏⠙⠻⠯⠁⠀⠉⣽⠟⠛⠀⠀⠀⣀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠸⡇⠀⠀⠓⢀⣿⡀⠐⠀⢸⠐⠛⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠖⠒⣻⣀⠀⣠⣴⠟⠹⣿⣦⠀⣸⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣾⣿⣿⣿⣿⣿⣶⣶⣾⣷⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⡋⠋⠉⢿⣿⣿⣿⣿⣀⣹⣿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣧⣤⣄⣼⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣯⣠⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⠉⠉⠉⢹⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣀⠀⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⠟⠛⠛⠛⠋⠀⠘⠿⠇⠠⠙⠛⠛⠛⠋⣡⣠⣴⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠟⠉⢹⣿⣿⠁⠀⣿⣿⡇⠸⠿⠛⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣦⣶⣿⣿⣿⣶⣄⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⠛⠛⠉⠛⠛⠛⠉⠁⠀⠀⠉⠙⠛⠋⠙⠓⠛⠛⠓⠛⠛⠛⠻⠿⠧

⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⡤⠄⠒⠀⠀⠀⠀⠀⠀⠐⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢠⡈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴
⠀⠀⠀⠀⠀⢴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⣀⡀⠀⠀⠀⠃
⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚
⠰⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣤⠤⠤⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠉⠙⠃⠀⠀⠀⠀⢀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⡆⠀⠀⠀⠀⢶⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⣠⠏⠁⠀⠹⡇⠀⠀⠀⠀⠀⠘⠙⡿⠖⠂⠀⢀⣀⠀⢋⠀⠀⠀⠠⠟
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠀⣿⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠂⣠⣟⢷⣦⣤⠀⠀⠀⠁⣠⠆⠒⠀⠀⠀⠀⠀⠀⣀⠀⢤⠀⠀⠀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⣼⡧⠀⢂⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⣽⠉⢎⠉⠉⠀⠀⡎⣆⣟⠀⠀⠾⠖⠀⠀⠀⠀⠙⠀⠈⠀⣰⡇⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⢘⠛⠀⠉⣩⠟⢀⣀⡀⠀⠀⢀⢀⡀⠈⠉⠃⡟⠰⣰⣿⣦⣄⠀⠀⣸⣿⠀⠠⠀⠈⣧⠀⠀⠀⠀⠀⠀⠐⠏⠀⠀⣺⡇
⠀⠀⠀⠀⠀⠀⠐⠛⡧⠀⠦⠉⠀⠀⠙⠷⣄⣤⣿⡿⠃⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣿⡟⣾⣹⡦⠒⢩⣿⣀⣀⣰⣆⠀⠀⠀⠀⠀⢠⣧⣿⠀⠀⠀⡄
⠀⠀⠈⠁⠠⢀⠀⢰⡇⠀⡀⠀⢰⡆⠺⣀⠈⢸⣿⡧⠀⠀⣼⠀⢀⡿⢹⣿⣿⣋⣿⣿⢿⣿⣿⠅⠐⣿⣿⣿⢉⣡⣿⣤⠀⠀⠀⣠⣞⢹⣿⣰⠇⠀⣶
⠀⠀⠀⠀⠀⣼⠄⢸⠁⠀⠁⣠⣿⣧⠀⡿⠀⠘⣿⣇⣄⠀⢘⣀⡜⢃⠀⣷⣾⣿⣷⣽⣧⣽⣿⡆⠀⠛⣿⣽⣿⠙⢫⠛⢻⣿⣿⡍⠙⢿⣿⡿⠖⠐
⠀⠀⠀⣦⠀⢾⠀⢸⣀⣦⣾⠛⠀⣿⢀⡇⠀⠀⣿⣿⣿⣶⣀⣿⡇⢸⣦⣿⣿⣿⠃⢻⣿⣿⣿⣿⣴⡾⣿⣿⣿⣶⢴⣶⣼⣿⣿⣀⣤⣿⣿⣿⠂⠀⠄
⠀⠀⠀⣿⠆⢸⣒⣸⡿⠋⡙⠂⠀⡿⠸⣯⡀⠈⢹⣿⣿⣿⣿⣧⣧⣿⣿⣿⣿⡟⠀⠠⣿⣇⠻⣿⣞⣷⣿⣿⣇⠑⠈⠃⢨⣿⣿⣿⣿⣿⣿⠃⣀⣤⡀
⠀⠀⠀⡌⢀⣼⡏⣿⣧⣴⡞⠀⠀⣶⠀⡿⠂⣀⣈⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣿⣿⣷⣄⢸⣿⣿⣿⣏⠒⢠⡀⠻⣿⢿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠰⣇⠈⢻⣿⡅⠉⠈⠟⣀⣀⡿⠸⢁⣾⡏⠉⠉⣿⡇⢸⣿⠟⠉⠻⣿⣿⠀⣀⠘⠛⠛⢿⣿⣿⣿⡿⠫⣈⡴⠀⣽⣀⡄⣸⣿⣯⠉⣹⣿⣿⠁
⠀⠀⣠⡞⠀⣿⣧⠄⠀⠀⠀⣸⣿⣿⠇⢸⣿⡄⠀⠈⢹⣧⣿⠛⠁⠀⠀⢽⣿⢰⡷⠀⠀⠀⠘⣿⡿⠉⢻⣷⣦⣡⠀⢿⡌⢷⣟⢳⣿⣶⣻⣿⡏
⠀⢀⡿⢟⡠⣿⣿⣧⣄⠀⠀⠻⡿⠛⠶⣸⣿⣧⠀⠀⢺⣿⣿⠠⣀⠀⠀⣼⣯⣾⣧⡧⠀⠀⣴⣿⣷⢀⣮⣾⣧⣧⠀⢸⣷⣞⣛⣶⢿⣿⣿⡿⠁
⠀⠈⡓⢈⠰⣿⣿⣿⣷⢡⣄⣴⣿⡿⠷⣟⢙⡆⣀⣤⣼⣿⠿⣿⣅⠀⣿⣿⡿⢏⠉⡿⢤⠄⢼⠋⠛⢿⣿⢿⣥⡾⠆⢰⣾⠛⣿⡗⣤⢈⣛⣀⣠⡄
⢠⠀⢡⡄⢤⢘⣿⣿⠧⢀⠰⢛⣿⡇⠛⣯⣾⣧⠡⣿⡿⠿⡏⢿⣯⡸⠟⣿⣷⠏⠀⠙⣿⡄⠺⡟⢃⢨⣿⠺⣫⡟⠛⢿⣟⣿⣿⠰⢿⣋⠉⠻⣅
⠈⠁⠈⠛⠀⣠⣿⣾⠔⠣⢞⢻⣿⠀⢈⣸⣿⡏⢰⣿⠀⠀⠀⢸⠃⠀⠀⣿⠇⠀⣿⠀⡿⠇⠘⡇⢸⠂⡿⢉⡉⠁⠀⣼⠛⣿⣿⣿⡄⠻⣷⠄
⠈⠃⣤⠀⣮⠻⠛⣿⣴⣾⣿⣿⣿⡇⢀⣿⣿⡇⣼⠃⢀⡇⠐⣼⡁⠀⢰⣿⡁⠐⢿⣼⣿⣷⢶⣤⡼⠀⠀⣼⡿⠀⣼⠏⣸⣿⣿⣿⡇⢀⣁
⠀⠀⠀⠈⠁⢀⠄⠀⣀⣼⣿⣿⣿⡏⠈⣽⣿⣟⣟⠀⠸⣷⠀⣿⡇⠀⠀⡟⣷⡀⠀⢹⠟⠁⠈⠟⠁⢀⣴⡟⡇⠸⠃⠀⣿⣿⣿⣿⣿⣿⣿⠶⠊
⠀⡀⠀⡦⠀⠀⠀⢀⡟⣻⣿⣿⣿⡇⠀⣿⣿⡟⢸⡆⠀⣹⡧⢸⠅⠄⠀⠀⣿⣏⡀⣦⡀⣀⣀⡀⡼⢿⣿⣷⠇⠀⠀⠀⢹⡏⠘⢩⣿⣿⡇
⠀⠁⠀⢷⣶⣶⣾⣿⣷⣿⣿⣿⣿⣁⠀⢻⣿⣷⠺⣷⡞⠀⠀⠈⠄⠀⢲⡖⠀⣄⠀⠙⠈⢈⣿⡁⣀⠸⣿⣿⠀⠀⠀⠀⣾⠃⠀⢻⣿⣿⣇⠀⠀⣀
⠀⡀⢠⣟⣿⣿⣿⠇⢹⠛⠻⠟⠿⢇⣀⣿⣼⣿⢴⣿⠿⠀⠀⢰⠀⠀⠀⣤⠀⣿⠀⠀⡶⣿⠀⠙⢹⠀⣿⠿⠀⠀⠀⢀⣿⠀⠀⢸⣿⠿⣿⣄⠀⠟
⠰⠁⣸⠛⡟⢿⣿⠀⢹⡇⠀⠀⠀⣾⣿⣿⡿⠟⣽⣿⡀⠀⠀⡬⠀⠀⠀⣿⠀⢿⠀⠀⢁⠏⠀⠀⣿⠀⣿⣶⣶⡤⠄⣼⣿⣶⡶⣿⣿⣆⣿⣾⠂
⠀⠀⡏⠀⠀⠀⣿⠀⠘⡏⠀⠀⠀⣸⡿⠉⠓⢼⣿⣿⣿⣷⣤⠆⠀⢀⣴⡿⠀⢸⡦⠀⢸⡇⠀⠀⢿⠀⢿⣿⠁⠀⠀⣿⣿⡟⣀⣿⣿⣿⣿⣿⠀⠁
⠀⣰⢰⡄⠀⠀⡟⠁⠀⣿⣶⣶⡎⢻⣷⠀⣀⢼⣿⡟⠁⣹⠏⠀⠀⣾⣿⡇⢠⣼⠁⠀⢸⡇⠀⠀⢸⣿⣿⣿⣤⣤⣌⣿⣭⣵⣶⠿⠛⠀⣿⡏⠀⢀⠄
⠸⠃⣾⠇⠀⠈⠁⠀⢀⡻⡿⠛⠃⢸⣿⠞⠋⢻⣿⣇⣠⣏⠀⠀⣸⠋⣿⠃⢸⠇⠀⡄⢸⣅⣤⣄⣈⣿⡿⠃⠉⠛⣿⣿⡿⣿⢁⣤⣠⠐⠻⢂⢰⡏
⠀⡻⠛⠆⢰⡇⢶⡀⠈⠁⡀⢠⣤⢀⣽⠃⠀⢸⣿⠃⠉⣀⠐⠒⠛⣴⣿⣷⣶⣿⠀⠁⣺⣿⠁⣘⣿⡿⣿⣿⡆⠺⣿⡿⣶⣹⡖⠊⠀⢿⣷⡾⢠⡤
⠀⠳⣄⠀⠀⢳⠟⠟⠀⢘⣿⡏⠀⢼⣿⠐⠿⣿⡿⠀⢀⣿⠖⠓⠼⠛⠻⠿⠽⠟⠀⠀⡐⠛⠈⣋⡁⠐⠋⠁⠀⢰⣿⠿⣹⡿⠁⠀⠐⠚⠁⠁⠜
⠠⠀⣾⡗⠀⠴⠰⡟⠛⠛⢉⣠⣤⡜⠋⠂⠀⠛⠻⠦⠤⢵⠇⠀⢳⡀⠀⢀⡀⣀⡚⠁⠀⠀⠘⠯⠀⠀⠴⠖⠋⠹⠋⠀⠀⠘⠤⠴⠄⠀⠀⠀⣰⠂
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹⢸⣇⡒⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠂⡏⠠⠘⠛⠤⠝⠛⠛⠁⠘⠿⠿⣵⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣛⣄⠙⣿⡿⢿⣿⡏⣽
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⢀⣀⣀⣄⡀⠀⠀⠈⠀⣥⡄⡄⠀⠠⠀⠀⠉⠳⣶⠿
⠀⠀⣓⠀⠀⠀⠀⠀⠠⢦⣤⡶⣦⠀⠀⠀⢠⡶⠾⠙⠛⠀⡟⠟⣷⢦⣦⣄⠀⠀⠀⠀⠀⠐⢢⠀⣤⡾⠁
⠀⠀⣯⡤⢤⡄⢠⡀⠀⠸⣥⣖⠔⢀⢀⡼⣫⢋⡴⠛⠙⠋⡻⠲⣌⠲⡹⣯⣷⡄⠠⠀⠀⠘⢾⡆⢸⡿⠉⠩
⠀⠀⣁⠰⠶⠀⠆⠀⠐⠒⠈⢁⠠⢼⠿⢠⠃⡞⢀⣀⣠⢌⣛⡑⠚⡄⢀⢱⣿⣿⣦⣀⠀⠀⠀⠀⠈⣗⠐⠂
⠀⠀⠅⠄⠒⠀⠀⠀⠀⠀⠉⡛⠛⠻⢷⣼⡀⠅⠀⠀⠈⢡⠲⠝⣺⠂⣚⢀⣈⡗⢿⠿⣷⡀⠀⠘⠀⠂⠈⢻
⠀⠀⡉⠀⠐⠀⠀⠀⠰⢤⠤⢅⡭⠰⢶⣿⣧⡜⠂⠤⠀⠀⠉⠻⢁⣼⣿⠿⠛⠻⠲⢦⡾⠝⠃⡀⠀⠀⠀⠠
⠀⠀⣧⢄⣠⡠⠈⣀⠀⠀⠀⠀⢦⠄⠘⡿⢿⣉⣀⡀⠀⠀⢀⣀⣉⡛⠈⣾⠂⠰⠐⠲⡄⠰⢈⠁⡄⠂⠘⠛
⠀⠀⠙⠀⠳⡘⢆⠉⠙⠃⠰⠙⠿⠀⠀⢸⠉⠉⠉⠉⠈⠉⠉⣉⣉⣉⣰⠉⢳⡆⣀⢀⡄⢤⠀⢰⠶⠊⣟⠋
⠀⠈⡃⠐⠖⠾⠦⢦⠐⢄⣀⣢⡸⠀⠀⠸⠀⠈⠀⠀⠈⠋⠭⠜⢯⣕⡇⠀⠸⠃⢃⡌⡠⠁⣀⣶⣎⣼⣡⠞
⠀⠀⠃⠀⠛⠀⠒⠐⠓⠀⠁⢄⡇⠀⠀⢸⡉⠀⠀⠒⠒⠒⠒⠶⠶⢾⠃⠀⠐⣿⡺⠋⠀⠚⠉⠛⠊⠉⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡏⠁⠀⠀⠀⠂⢀⠀⠀⢸⣀⡀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣵⣶⠦⣄⡀⠀⣀⣴⡿⣤⣾⣾⣷⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⡞⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣿⣿⣽⣕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣿⣿⣏⣻⣿⣿⣿⢟⣷⣿⣿⣿⣷⣾⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⠋⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣮⠛⣿⡟⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣷⣿⣧⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠛⠛⢿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣫⣿⣿⢿⣿⣿⣿⣾⣿⢦⣀⢀⣽⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⡿⠃⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⠃⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⢸⣿⣿⣿⣿⣿⣿⡇⢨⣿⣡⣴⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⢯⣀⣿⣿⠇⢸⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣸⣇⣯⠻⠙⠻⠶⣏⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠛⠛⠁⠀⠀⠀⠀⣿⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇

⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢹⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⡿⣿⠟⠛⢿⣿⣿⡇⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⠀⡔⢿⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠸⠃⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡞⠷⣰⠿⢻⣿⡇⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠃⣅⣨⣶⡏⠀⠈⠛⠇⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⣴⣶⣶⣿⣿⡀⢠⣔⣆⠀⠀⠀⠀⠂⠀⡀⠀⣾⣷⣆⣆⠀⠀⠀⠀⠀⠘⣿⢻⣿⡁⠘⣯⡌⣶⠐⠆⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⢏⠟⣿⠁⠀⠀⠀⡺⣗⣛⣿⣿⣿⣻⢧⠀⠀⠀⠀⠀⠀⢿⠿⠿⢿⣾⡟⠟⠟⠀⠒⡄⡇⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠐⣐⣶⣷⣞⠉⠛⠹⠆⣤⡉⠀⠀⠀⠘⠿⠿⠛⠿⣿⣿⡟⢀⡄⠂⠶⠀⠀⠀⠀⠀⢀⡀⠀⠒⠒⠐⠋⠁⠈⠁⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠁⠀⠀⠀⠑⠂⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢦⣤⠂⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠇
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣯⣙⡛⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⣀⢀⣠⣤⣄⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄⠛⠻⡿⠟⠻⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣶⣄⠀⠈⠿⣾⡿⢟⣭⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣄⡀
⠀⠀⠀⠀⢀⡴⣠⣿⣿⣼⣿⣿⣷⣄
⠀⠀⠀⣠⣿⣿⡟⠙⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⢀⣿⣿⡿⠃⠀⠀⠿⣿⣿⣿⣿⣿⣧⠀⠀⣀⣀⣀⣀⣄⣀⠀⠀⠀⠀⣠⣶⣶⠟⠉⠛⠉⠛⠿⠧
⠀⠀⣾⣿⡟⠓⠂⢀⢼⣦⢿⣿⣿⣿⡿⢛⣶⣇⣾⣿⡿⣿⣿⣿⣷⣀⣀⣶⣿⣿⡾⠃⣊⡄⢀
⠀⠀⣾⣿⡇⠀⠀⠀⠀⢀⠘⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣿⣿⡆⣴⡿⢻⣷⣄⣀⡀⠀⠀⠀⡀
⠀⠀⠃⠻⣷⣌⢑⠙⠲⠛⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡻⠧⠉⣻⡖⣤⢤⠅
⠀⠀⠀⠺⡅⠹⢤⣴⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣐⢀⣿⠁⠀⠸
⠀⠀⠀⠀⠹⣷⣄⡈⠙⠃⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢟⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⢿⣼⡄
⠀⠀⠀⠀⠀⠉⣷⢷⣶⣄⢸⣿⣿⣿⣿⣿⣿⣦⣤⣄⠀⠀⣉⣩⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⡀⠜⠠⠘⡄
⠀⠀⠀⠀⠀⠺⠃⠈⣿⣿⣦⣿⣿⣿⣿⣟⠹⠟⠋⠉⠁⠀⠙⠛⠛⠻⠛⢿⣿⣿⣿⣿⣿⣿⠛⣇⠀⠘⠀⠰⣏
⠀⠀⢲⣦⣄⡶⠾⢟⠘⠪⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⢻⡏⠀⠀⠀⠀⠀⠀⠙⠂
⠀⢰⣿⣿⣷⣻⣿⣳⣤⣀⡿⢿⣿⣿⣿⣿⣷⠀⠀⠶⣦⡴⠆⠀⠀⢀⠏⣼⣿⣿⣿⣿⠌⠁⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠈⠙⠛⠓⢿⣼⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣦⡀⣒⠒⠒⠒⠀⢠⣾⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠋⠉⠛⢻⣵⣾⣿⣿⠿⢿⣿⣿⣿⣌⠉⠉⠁⣠⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠐⠺⢶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⣘⣧⠀⠐⢺⣿⠟⠋⠉⠀⠀⠈⠻⠿⣿⠿⠿⠿⠿⠿⠏⠛⠛⠻⣿⡿⠃⠀⠀⠀⣀⡀⠀⢻⣿⣿⣿⣦
⠀⠀⠀⠀⠈⢻⡟⢠⡀⣠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢰⡶⣤⠀⠀⡿⠇⢀⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⡇⠶⣀⡽⠀⠀⠀⢀⣴⣦⣄⣠⣤⣤⣿⣿⣷⣖⠀⠀⠀⠀⠀⠸⡄⢀⣈⣴⣿⣿⣿⣿⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠱⢈⡃⠀⠀⣤⣶⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣷⣀⣀⠀⢠⣿⣦⣻⣿⣿⣿⣿⣿⠋⠉⠉⠉
⠀⠀⠀⠸⠀⢀⡔⢽⡃⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⢿⣿⣤⣸⣿⠭⣩⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⢀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⢳⠀⡤⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⣿⡿⠿⡿⠿⠋⢹⠿⠿⠿⣿⣿⠏⣿⡏⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⢾⣿⣧⠀⠀⢠⣾⣷⣷⡀⠀⠀⠀⠀⢀⣴⡀⢠⣴⣦⣾⣿⡟⣿⠀⠀⢀⣼⣿⣄
⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠉⠁⢈⣿⣿⡯⣹⣿⣿⣦⣴⣿⡏⢻⣿⣿⣿⣏⢹⣿⢷⣽⣧⣀⣤⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣟⢳⣾⣿⣿⡿⠿⣷⣯⣾⣿⣿⣿⠿⢿⣿⣏⣉⡇
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠷⠻⠿⠷⠿⠿⠿⠿⠷⠿⠿⠷⠦⠽⠿⠻⠿⠿⠿⠷⠾⠿⠿⠿⠇

⠀⠀⠴⠤⠄⠀⠀⠉⠈⠛⠟⠛⠇⠙⠋⠀⠀⠉⣷⡌⠛⣄⠈⠁⠀⣸⣿⡿⠋⠛⠋⠉⠉⠈⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⡀
⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠇⠈⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⣿⣿⣿⣿⣿⣿⣷⣶⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠃⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠁⠀⢼⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡛⣿⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠘
⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⡇⣿⣿⣄⡸⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⠁
⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣿⣿⣿⡟⢸⣿⡇⢹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢀
⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣧⠘⢿⣿⡆
⣷⣾⣿⡄⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⡀⢻⣿⡿
⢻⣿⣿⣿⠉⠉⠛⣯⠀⢠⣀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣸⡇⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰
⣿⠟⠉⠉⠀⠀⠀⣘⢋⣿⣇⣴⣿⠏⣽⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡆⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠃⠀⠀⠀⠀⠀⠀⠻⠞⣿⣿⣿⡁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣀⠀⠀⠀⠄⢃⣼⣿⡟⣧⣶⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⢄⣀⠀⠈⢉⣶⣾⡿⣫⠛⣿⡟⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠸⢏⣀⣘⣾⡟⠩⣿⣿⡟⠉⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⡰⠆⠘⠛⠋⢰⣥⡿⡌⠀⠀⠀⠀⣿⣿⡿⠟⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⡁⠀⠀⠀⣠⣤⠂⣠⣤⡀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣿⣿
⣤⣦⣤⣎⣁⣰⣭⠥⣁⣀⣀⣀⣀⣿⣿⠤⢀⣼⣿⣿⣿⣿⡇⣘⣿⣿⣿⣟⣧⣤⣴⣶⣶⣶⣾⣿⣿⣿⠟⠆⠀⠀⠀⠀⠀⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣤⣤⣤⣤⣤⣶⣶⣤⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣉⣉⣉⠉⠉⠛⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣏⣉⣉⣀⡀⢀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠹⠏⠉⢉⣉⣉⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠻⣿⣿⣿⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⡔⢰⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠻⢿⣿⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢶⣶⣶⣦⣤⣤⣄⠀⠀⠀⠀⠀⢠⡤⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣯⠉⠙⠻⠿⠛⠃⠀⠛⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠉⣩⠙⢹⣷⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣶⠗⠀⠀⠐⠀⠈⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣏⣬⠀⠀⠀⠀⣦⠀⠀⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⣉⣀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠠⠾⠿⠷⡾⠧⠠⠈⠁⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡇⢐⣿⣿⡿⢸⣿⣷⠸⠃⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⡇⣥⣤⣾⢸⣷⣾⣾⢟⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣹⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠩⠍⠋⠙⠛⠉⠙⠛⠛⠋⠹⢯⡍⠛⣝⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠐⠂⢛⡙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠍⠀⠘⠛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠄⠠⣿⣛⣿⣿⣿
⢦⣞⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣡⠤⠲⠖⠿⠿⠿⠛⢛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠒⠒⠚⠛⠛⠋⠉⠉⠉⠄⠠⢤⡤⠀⣒⣶⣶⣾⣿⣭⠉⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣤⣤⣤⣤⣄⠀⢤⠀⠀⢀⣠⡄⠀⠈⠁⢹⠀⢀⣠⣦⣴⣶⣤⡀⠀⡇⣴⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣲⠒⠈⠉⠉⢭⣥⠀⠀⢃⣾⣿⡿⠿⢿⣿⣿⣆⢸⢠⡾⠿⠰⠇⠐⠻⣆⢸⣴⣿⠿⣿⡟⠛⣛⣛⢛⣧⣿⢹⠀⠀⢘⡻⣿⣿⣿⣿⣿⣿⣿
⠀⢿⣿⣿⡿⠿⠿⠽⢿⣷⣤⣿⣿⣿⠀⠀⠀⢻⣿⣿⣾⡎⠀⠀⠀⠀⣀⠀⠁⣼⣧⣶⢞⠿⠏⣭⠹⣟⡿⣿⣿⠛⠁⠀⠉⠁⠈⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⠁⠸⠶⠂⢠⣽⣿⣿⣿⠻⠦⠀⠠⡜⠻⣿⣿⣧⠀⠛⠁⠀⠉⠀⠀⣯⣿⣿⠘⢁⣀⣈⣀⣿⣿⣿⣿⡄⣴⣶⣤⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠸⣿⣿⡄⠀⠀⠀⠈⢸⣿⣿⣿⠀⠀⠀⠀⠀⢀⣿⣿⣯⠀⠀⠀⡀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⡿⢊⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣷⣴⣟⣟⣶⣿⣿⣿⣿⣷⣞⢿⣟⣷⣾⣿⣿⣿⠴⣦⠀⠀⠀⠀⠘⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⠙⠓⠚⠋⠘⢿⣿⣿⠀⠙⣤⡀⠀⠀⢠⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠿⠿⠿⠿⠿⠿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣦⣄⡀⢀⣠⣾⣿⣿⣆⣀⣹⣿⣷⣤⣿⣿⠻⡟⢛⣿⣿⣿⣿⣿⣭⡁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣽⣿⣿⡟⠓⢾⠛⠛⣻⣯⣯⣭⣍⡉⠈⣇⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣿⣿⡄⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣦⣸⣠⣾⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⡿⡿⠏⠟⢿⣿⣿⣿⣅⡋⠀⢁⡟⠻⣿⣿⡏⣧⡟⢻⣶⣶⣿⢙⡆⠀⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⡇⢶⠄⠠⠶⠀⣿⣿⣿⠈⠋⠀⠉⠁⠀⣿⣿⣷⣿⣷⣺⣿⠹⣿⣿⣁⣀⣿⣿
⠀⠀⠀⣿⣿⣿⣶⡁⠲⡷⠘⣿⣿⣿⣿⡏⣷⠀⠘⠟⠉⣿⣿⣿⠇⠀⠀⠀⠀⢀⣿⣿⣿⡇⢀⣬⡥⠀⠀⣾⣿⣿⢻⣭⣿⣿⡷⣿⣯⣸⣝⣿⣿
⠀⠀⠀⢹⣿⣧⠁⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣻⠙⠧⠀⠚⠛⢀⢸⡿⠋⣿⠿⠀⠀⠀⠤⠈⣬⣏⣹⡞⠃⠛⠋⠁⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠘⠛⢉⣀⠀⠐⠀⠀⠊⣿⣿⣹⣧⡀⠐⠋⠁⢰⣿⣿⣿⣧⣄⡀⠀⠁⣸⣿⣿⣷⣿⣦⣀⣀⣠⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣠⡆⠘⢈⡵⠀⠀⠀⠀⣸⣿⣿⣿⣿⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠶⠶⠶⠒⢒⣛⣛⣛⣋⣹
⠀⣠⣾⣿⣧⣶⣿⣷⠀⠀⠂⣴⣿⣿⣿⣿⣿⣿⡶⣿⠿⠿⠿⠿⠟⠛⠛⢛⠛⢛⣛⣉⣉⣩⣭⣤⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣛⣛⣓⡘⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠠⢈⣢⣽⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀
⠀⠀⠀⠀⠀⣀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠞⠛⠏⣙⣉⠛⢧⡀
⠀⠀⠀⠀⠀⢹⡎⠄⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣤⣤⣄⣼⣤⡴⠦⣄
⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣷⣾⣖⠀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣄⡈⣮⠭⠤⠧⡤⢂⡩⠴⠿
⠀⠀⠀⠀⠀⢠⣼⡄⣀⣠⣶⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣷⣍⢦⠙⢿⣿⣿⣿⣿⣿⣿⠿⠶⠒⠛⢻⣿⣿⣿⣿⣿⣿⡷⢙⡁⠀⣠⠞⠋⣁⡚⠛
⠀⠀⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡀⣿⣿⢼⣿⢿⠁⠀⡰⢿⣆⠡⠘⣿⡿⠿⣿⠉⠀⠀⠀⠀⠀⠘⣿⠛⠛⠋⠿⠃⠀⠛⠒⢶⣵⡷⠆⠀⠈⠐
⠀⠘⣻⣿⣿⣟⣛⠌⠘⣿⣿⣿⣿⣠⣨⣷⣼⣿⣷⣄⣿⠀⠀⢹⠉⠙⠀⠇⢸⣿⣶⡎⠁⠀⠀⠀⠀⠀⠰⡿⠀⢀⠢⠀⠀⣀⡀⢀⣸⠀⠁
⠀⠀⠐⠉⠷⢩⣷⡃⡀⢿⣿⣿⣿⠉⠩⡿⠿⢻⣿⣿⣿⣿⣿⣿⡁⠀⠁⡓⢸⣿⣿⠛⠂⡌⠀⠀⠀⠀⠀⣿⣛⠟⠁⠀⠘⣉⡉⡌⠀⣀⣀⣀
⠀⠀⠨⢿⣆⣸⣧⣞⡉⠼⣿⣿⣿⡀⠀⠀⢀⣀⠉⢻⣻⣿⣟⣿⣿⡷⢠⠃⣸⣿⣧⡌⠈⣹⠀⠀⠀⠀⠀⠉⠈⣟⠶⣶⣿⣟⠀⠀⠉⠉⠉
⠀⠀⠁⣛⣦⣭⣿⢀⡅⣿⣿⣿⣿⣿⣤⣾⡟⠈⠀⠀⣿⠿⠿⣿⠏⡰⠃⢠⣿⢉⡁⠓⣖⡾⠁⣀⠀⠀⠀⠀⢸⣿⡄⠉⣿⣿⡷⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠞⣀⠼⠙⣟⡣⣠⠬⣿⢿⠟⣹⣿⣷⣅⢻⣛⣻⣿⣿⢟⡣⠞⢀⣴⣿⣯⣼⣶⣼⡟⣼⢫⣽⣆⣠⣤⠀⣈⣁⣠⣀⣈⣹⢿⠆⠀⡀⠀⠀⠐⠛⠿
⠀⠀⠀⠀⣴⣾⣯⣿⡾⣴⣟⢶⣄⢳⣾⠿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣿⣿⣿⣟⣿⣓⣚⢿⣿⣿⢿⣦⣿⣿⣿⣄⠀⢻⠛⠿⠥⠤⠍⣁⣈⡽⠿⣿
⠀⠀⠀⢸⣾⣿⣿⢗⣤⣭⣙⣿⣯⣻⡟⣶⠻⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣁⠈⠰⠀⠀⠄
⠀⠀⠀⢿⢉⣉⡽⣟⡟⠟⠋⢹⠙⠻⠟⠻⠷⠟⠁⠹⠿⠻⠿⠿⠿⠿⣻⣿⣿⣿⢿⡿⢿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡀
⠀⠀⠀⠀⠀⠀⠁⠉
⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⡿⠛⠉⢁⢀⣠⣄⡀⡈⠉⠛⠿⣷⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⣠⣴⠷⠛⠋⠉⠉⠉⠛⠿⣦⣤⠈⠻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⠁⣤⡿⠋⠁⠀⠀⠀⢠⡄⠀⠀⠀⠀⠙⢿⣤⠈⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⣶⡟⠀⢀⣶⣄⢀⣴⠛⣿⣆⠀⢠⣦⡀⠀⠻⣶⠀⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣸⣟⣀⡴⢻⡇⠈⢻⡁⢠⡇⠈⠛⠋⣸⠿⢦⣀⢹⣇⣘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢠⡾⣟⣛⣻⣿⣤⣶⣶⣍⠀⠀⠳⢦⣷⠀⠀⠀⣩⣶⣶⣭⣿⣟⣛⣛⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⢿⡟⠋⠀⢹⣿⠀⠀⠀⠀⠈⠀⠀⠀⣿⣏⠀⠙⢹⣿⠛⠻⣿⡁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣥⠀⢸⡟⣀⣤⣿⡏⣠⣤⡄⠀⠀⢠⣤⣄⢹⣿⣤⣀⢹⡇⠀⡄⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣟⢿⣄⢸⣿⣿⣿⠟⡷⠉⣿⡿⠀⠀⢸⣿⡉⢸⡻⣿⡿⣿⡇⢀⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⡻⡟⠀⡟⠀⢁⣼⣿⠃⠀⠀⠈⢿⣷⡈⠁⢹⠀⢸⢿⡿⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠀⢹⣆⠀⣷⣦⢞⡿⠁⣠⡴⣾⡟⠁⠻⣝⢦⣸⡇⢠⡟⠀⣦⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⢸⣿⡄⢻⣿⡞⠀⠸⣯⣤⣼⣇⠀⠀⣈⣳⡝⢀⣿⡇⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣯⣛⠿⠇⢸⣿⣇⢀⣾⠛⢿⣭⣉⣷⡘⠋⠻⣟⠘⠿⢟⣽⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⢹⣷⡀⣿⠘⣿⣾⠉⠀⠀⠀⣌⠹⡇⠀⠀⢹⠀⣶⡏⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠠⣿⡇⣿⠀⢹⡇⣀⠀⢀⠀⠹⡟⠛⠀⠀⢸⠘⣿⡇⠀⡏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⣿⠀⢹⡀⠀⢻⣿⢠⠀⢳⡀⠹⣄⠀⠀⡿⠀⢿⡇⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⡏⠀⠈⢧⡀⢸⡇⠈⢷⡀⠳⣄⠈⣷⣼⠃⠀⢸⡇⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣶⣾⣷⡀⠀⠈⠳⢼⡇⢦⠈⠳⢶⣾⠷⢬⡿⠆⠀⣼⣷⣶⣷⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠚⠿⠷⠶⠶⠾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠷⠶⠶⠿⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠐⠒⠒⠀⠀⠒⠒⠒⠂⠤⠄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠋⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀
⠀⠀⠀⠀⠀⢀⠎⠀⢀⠇⠀⠀⠀⢀⠬⣶⠰⠰⠖⢯⠳⡄⢰⣖⡶⢠⠉⣁⠀⡠⠄⠀⠀⠀⠀⠀⠈⠑⠦⣀
⠀⠀⠀⠀⢀⠎⠀⠀⢸⠀⠀⠀⠐⠘⠁⠀⠀⠀⠀⠘⠂⠁⠀⠀⠈⠉⡙⠔⠈⠓⡴⢤⡀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀
⠀⠀⠀⠀⡌⠀⠀⠀⠈⡆⣀⠠⠴⠒⠒⠒⠒⠒⠒⠒⠒⠂⠤⠤⢀⡀⠀⠀⠀⠀⠈⠁⠸⠕⣢⢀⡄⠀⠀⠀⠀⠀⠙⠢⡀
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣄⡀⠀⠀⠈⠙⠺⠵⠆⡒⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⣿⠐⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠉⡅⠲⡀⣶⠀⠀⠀⠀⠑⢄
⠀⠀⠀⡟⠂⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠃⠠⠀⠀⠀⣀⠀⠀⠀⠈⢣
⠀⠀⠀⡇⠠⠀⢀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⡀⠀⠀⠘⡠⡔⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⢤⠀⠚⢌⠁⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠽⡄⢀⠀⠀⠀⠀⢁
⠀⠀⠀⠘⡄⠼⢫⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⣁⠉⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠱⡀⠀⠰⡙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢐⠁⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠱⡀⠒⠉⠴⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⠂⠀⠀⡜⠀⢰
⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠁⢩⢰⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⢀⡠⠊⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠐⢋⢠⡌⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠂⠤⠤⠤⠀⠀⠠⠤⠤⠛⠊⠁⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⣀⠨⠴⠋⢰⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠉⠀⠞⡃⠦⠠⡙⠃⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠈⠀⣵⠊⠛⠒⠀⠉⢀⡀⠀⠒⠇⠠⠀⠀⠀⠀⢴⣂⡀⣤⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⣀⠀⠀⠉⠓⠀⠘⠁⢘⠷⠒⠉⠀⠀⠀⠀⠰⡦⠉⠘⣉⠕⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠤⠤⠄⠀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠤⠒⠉



⣿⣿⠿⠻⡿⠻⠿⢿⠟⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⡷⠀⠀⠀⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⠾⣿⣿⣿⡇⠀⠐⣿⣤⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣼⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣀⠾⣿⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢇⣼⣷⢿⣴⣶⡾⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢛⣦⣍⣵⠿⣥⠀⣽⣷⣶⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⡿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠛⠁⠁⠠⣶⡟⢠⣜⣹⡿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣤⣶⣾⡏⣿⣿⣿⣿⣿⡟⠋⠛⢛⣁⡴⠶⠞⣣⣶⢏⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠠⢴⣾⣯⣾⣿⣿⣿⣹⣿⣿⣿⠟⠟⡤⢞⣩⣽⣶⣦⣿⣻⣵⣿⣿⣿⣿⣿⠇⠀⣠
⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢤⣜⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠺⣾⡿
⠀⠀⠀⠀⠒⣹⡿⣻⣿⣿⣿⣿⣿⣿⠿⡏⣁⣠⣿⣿⣿⣿⣿⣛⠻⣿⣿⣿⣿⣿⣥⣾⣿⣿⣶⣿⠇
⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡟⢀⣷⣿⣿⣿⡟⢿⣿⣷⣾⣿⣿⡟⢿⡷⣛⣃⣿⣿⣧⣿
⠀⠀⠀⡇⡿⣿⣿⣿⠛⢉⣿⣿⢿⣽⣿⣿⣿⣏⣿⣿⣿⣿⣜⣿⣤⣿⡏⢴⣿⡟⢱⡋⢿⣿⣿⡏
⠀⠀⢰⣇⣿⣿⡿⠇⠰⠏⠉⠀⣼⣿⣯⢻⠿⢧⣚⣟⠓⣻⠟⢉⣿⣿⣵⣿⣿⡗⡘⢧⡿⣿⣿⠃
⠀⠀⠨⠟⠋⠙⠂⠀⠀⠀⠋⠀⠘⣿⣿⣿⣿⡴⣟⡿⢲⣿⡖⣯⠹⣿⣿⢘⢿⣧⣿⣿⢣⣿⣿⡀
⠀⠀⠀⠀⠀⠈⠀⠀⠂⠠⠀⠀⠀⢹⣿⣿⣿⣷⣹⣿⠏⠁⠘⠿⠿⢟⣡⢶⣾⣿⣿⣏⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣠⢱⡘⠿⣿⣿⣿⢋⠀⢠⢾⡶⡻⠯⠽⣇⣿⣿⢯⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⣿⠐⣿⣆⠘⣿⡵⢁⣀⠁⢺⣿⣷⣾⣴⠿⣿⣿⠘⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⢸⡇⣰⣿⡆⠼⢿⡿⢋⣶⣴⣿⣿⡇⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⢱⣿⣿⡹⣿⠿⠛⠛⠋⠙⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡤⠦⠀⠀⠀⠀⠀⡄⠀⠂⠀⠰⢤⡴⠲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⠆⠀⡀⣰⠀⣀⡄⢠⢀⡀⢠⡏⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠚⠉⠀⠁⠉⠁⠁⠁⠈⠉⠁⠈⠉⠀⠳⡁⠈⠛⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢀⡄⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠐⠶⣦⣿⡀⣧⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣴⣾⠓⠉⠙⢧⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠰⠆
⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢫⡶⣖⣿⢀⠐⢾⠛⠛
⠀⠀⢠⡴⠃⠀⠀⠀⢀⡀⠀⠐⠀⠀⠰⠤⢵⠶⣰⣾⣿⠟⣥⣀⣾⢾⣆
⠀⠀⡀⠀⠒⣀⣀⣀⢂⣙⠋⠐⠀⡠⣤⣴⣿⣿⣿⣿⣿⣾⣾⣷⣿⢾⠏⠀⢀
⠀⠀⢟⣨⢀⣍⣿⣀⣁⣹⣷⣟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⣿⡆⠀⠀⠀⠀⠈⠁
⠀⠀⠿⠁⠈⠻⠟⠛⠉⠙⠃⠀⠈⢿⣿⣿⣿⣿⣿⡿⣫⣄⣀⣤⣼⡷⣦⡀
⠀⠀⣲⢀⣖⡖⣶⣧⣶⣶⣎⣼⣿⣿⣿⣿⣿⣻⣭⣾⣿⣿⣿⣿⡇⠀⠈⠟
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⢀⠀⢠⣀⣀⡀⣀⣀⣠⠄
⠀⠀⠙⣿⣿⢿⣿⣿⠿⠋⠉⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⠀⠄⠀⣫⡴⠞⠻⠛⢿⣯⡿⠟⠁
⠀⠀⠀⠉⠀⠀⠈⠛⠙⠄⠤⠾⠶⠁⠀⠙⡿⠿⠿⣿⣿⣿⣿⣧⣄⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⢨⠿⡿⣿⣿⣿⣿⣽⣷⣄⠀⡀⣈⣑⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣄⢀⡻⠀⠀⠀⠈⡿⠿⠿⣿⣾⣧⣴⣵⣍⠉⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠫⠝⠿⠿⢷⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢠⣤⣤⣤⢤⡶⠤⢤⡄⢰⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣤⣤⢤⣤⣄⣀⣀⠀⢸
⠀⢸⣷⣾⠿⣦⠑⢀⠘⣷⢸⣿⠉⠀⠈⢻⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⠀⢸
⠀⠘⡿⣿⡋⠀⡔⠏⠀⡀⢸⡿⠀⠀⠀⠈⢹⡟⠃⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠈⠙⢙⣷⣄⠀⠀⠀⣀⣀⢿⠀⠀⠀⢀⡄⠐⠂⡀⢀⠀⢀⡀⠀⠀⢸
⠀⠀⢁⡸⠓⢠⡿⠞⠀⠀⢸⡗⠀⠀⠀⠸⠀⠘⡃⠀⠸⠃⠀⠀⠀⠁⠀⠀⠠⠞⠒⠺⢿⣿⡖⠀⠀⠚⢅⣷⡧⠀⠀⠀⠁⠀⠀⠁⠙⠁⠘⠃⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣀⣆⣈⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢸⣶⣆⣀⠐⠠⠠⠄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠿⠷⠦⡀⢄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡨⡅⡒⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢃⠀⡀⠌⠆⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡀⠐⠀⢄⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢀⠄⠀⠂⠑⣆⠢⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⡬⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡾⠄⠀⠈⠂⡌⠁⠀⠀⢠⠊⡀⣀⠀⠁⠈⢆
⠀⠀⠀⠀⢀⡤⠩⠀⢑⠐⠃⠀⠀⠀⠘⣔⣀⣈⡡⡊⠀⠀⠀⠀⢠⠁⠀⠀⡀⢀⠁⠄⠀⠀⠀⢀⢂⠀⠐⠀⢚⡀⡃⠀⠀⠀⠆⢱⠷⡼⡀⠀⠀⢱
⠀⠀⠀⢄⡘⠁⠀⠁⠀⠂⠇⠀⠀⠐⠀⢡⣵⡉⠀⠉⠀⠂⢄⢀⡁⠀⣀⠴⡈⢚⢰⠃⠀⠀⠀⠸⡠⠀⢠⢀⡀⠝⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⣀⠎
⠀⠀⠀⠀⠁⠰⣬⣧⡮⠊⠀⠀⡌⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⢊⠁⠘⠁⠀⠀⠐⠈⡃⠀⠀⢀⡀⢕⠻⡃⠁⠇⠦⡄⠀⠀⠀⠈⠢⣆⠠⢆⠁
⠀⠀⠀⠀⠔⠁⠀⠁⠀⡉⠍⢲⠀⠀⠀⠀⢉⠀⠀⠀⠀⠀⠀⢨⠷⡶⢼⡂⠙⡷⣃⠀⠀⠀⠃⠑⡈⢆⡈⠠⠬⠰⢠⠀⠀⠀⠊⠀⢌⢀⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠞⢲⡂⠍⠽⣖⠪⢡⠀⠠⠀⡄⠀⠀⠀⡂⢸⣻⢚⠀⠀⢡⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⢀⢀⠂⢀⠃⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠈⡀⡀⠔⢾⠀⡚⢏⠎⣉⡢⣦⣨⠀⠀⠀⠀⠘⢀⠊⠈⡆⠘⠛⠀⣐⠘⡀⠀⡄⠀⣀⠀⠀⢀⡅⠚⠃⠔⡷⠾⣆⢤⠀⣀⡌⠀⠀⠇
⠀⠀⠀⢡⡀⠀⠈⠀⠀⡠⠃⢘⠈⠃⠉⠈⠖⠁⠈⠀⠀⠀⢃⠀⠀⢀⢯⣻⠽⣯⠏⣄⡇⠀⢆⠀⠀⠉⠐⠢⢼⡦⠶⣤⠵⢊⣰⠄⡀⠀⣀⣀⡜
⠀⠀⠀⠀⡑⠤⠠⠐⠁⠀⠀⢸⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠸⢄⡠⠺⠘⣀⠧⡌⠩⣼⠇⠀⡸⠉⠂⠄⣀⡠⡄⠑⢲⡥⠂⠠⢀⡁⠀⠀⠀⠈⢆
⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⡀⠀⣀⡀⢀⢀⡄⠀⡀⣀⣀⡀⢀⠀⠀⠀⡀⠀⣇⠀⣸⠀⠀⠁⠀⠀⠀⠀⠀⡼⠳⠚⠁⠀⢣⡄⢆⡀⡀⠤⠐⠊
⠀⠀⠀⠀⠘⣀⣀⣦⠤⠤⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠈⠀⠈⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⠄⢰⣿⣧⣸⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠠⣾⣯⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⡆
⠀⠀⠀⢠⣾⣿⣿⡟⠀⠈⠹⣿⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⣴⣶⣶⣶⣦⡀
⠀⠀⠀⣼⣿⣿⡟⠃⠀⠀⢀⠟⣿⣿⣿⣿⣿⣿⣿⠆⠀⡀⢠⣤⣀⣤⣤⣦⣄⡀⠀⠀⠀⠀⣴⣾⣿⠟⡁⢀⠉⠀⠉⠙⠛⠷⠆
⠀⠀⢰⣿⣿⡟⠛⠳⠀⢠⢶⣦⣿⣿⣿⣿⣿⣿⠟⣳⣿⣄⣾⣿⣿⠿⣿⡿⣿⣿⣂⣀⢠⣾⣻⣿⣷⡟⠀⢊⣄⠀⡀
⠀⠀⢰⣿⣿⠃⠀⠀⠀⠄⠀⠈⠀⣿⣿⣿⣿⣷⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣭⣽⣿⣿⣿⣯⢀⣴⣿⢿⣿⣄
⠀⠀⢸⠉⣿⣧⡀⠆⠴⢦⣄⣾⡆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⢿⣿⣛⠻⢷⣄⡄⡀⢰⡂
⠀⠀⠀⠀⣸⠟⢿⡀⠂⢀⣬⣤⡴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡑⣍⡉⠀⣾⠏⠸⠏⣛⠁
⠀⠀⠀⠀⠹⣦⡈⠓⢶⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⢤⣠⢽⡆⠀⠀⡇
⠀⠀⠀⠀⠀⠙⣿⣦⣄⠀⠙⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⠻⠻⠿⠿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⢿⣾⡧⠀⡈
⠀⠀⠀⠀⠀⠀⠙⢹⣮⣶⣶⡄⠘⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⡀⠀⠈⣉⣉⣁⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⡠⠁⡀⠳⡀
⠀⠀⠀⠀⠀⠀⣠⡞⠀⠙⣿⣿⣄⢹⣿⣿⣿⣿⣿⠿⣿⠻⠿⠛⠃⠀⠐⠿⠿⣿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡀⠀⢠⠀⠀⣴⡇
⠀⠀⣀⡀⠀⠀⣀⣀⣤⡄⢻⡹⣿⣿⣿⣿⣿⣿⣿⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⠁⠀⠀⠀⠀⠙⢷⡀
⠀⠀⣀⣽⢿⣶⣯⣍⣩⠒⠈⡙⢻⢯⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⣿⣿⣿⣿⣿⢙⡟
⠀⠰⣿⣿⣿⣿⣥⠿⣍⣾⣦⣤⣛⡛⣿⣿⣿⣿⣿⣿⣇⠀⠀⠘⢿⣶⠟⠃⠀⠀⠀⡼⢁⣾⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤
⠀⠀⠉⠛⠛⠓⢾⣯⣯⣿⣿⣿⣿⣿⠿⣟⣿⣿⣿⣿⣿⣆⡀⢐⠒⠲⠒⠒⠀⢀⣴⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠹⠙⠛⠿⢿⣽⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠙⠛⠋⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠐⠶⢶⣶⣦⣤⣀⡀⠈
⠀⠀⠀⠀⠀⢦⠰⣶⠀⠀⢠⣽⣻⣿⣿⠿⠿⠉⠉⠙⢿⣿⣿⣿⣶⣶⣶⣶⣿⣿⡿⢿⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢀⣶⣿⡇⠀⠀⠈⣿⠧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠻⡟⢋⡀⠀⠀⠀⢰⣶⡀⠀⢸⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣙⣿⠀⠲⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠻⠟⣶⠄⠀⣸⣏⣇⣀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⠜⢣⡀⣼⠀⠀⠀⠀⢀⣴⣾⣤⣄⣴⣤⣤⣾⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠐⢗⠀⢀⣤⣴⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⠙⠄⣘⠇⠀⠀⣄⣴⣶⣾⣿⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡀⠀⠀⣼⣷⣌⢿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠁⠉
⠀⠀⠀⠀⢰⠀⠀⢀⢌⣿⠇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⣿⣿⣿⡀⠠⢭⣛⣛⢓⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠈⠀⠀⠋⠈⢿⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣹⢛⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⠀⠀⠠⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠘⡗⢰⡆⠀⠀⠀⠀⠀⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣨⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣦⣤⠀⣀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣽⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢉⡏⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠻⠿⠁⠀⠁⠀⠀⠀⠈⠀⠀⠀⠈⠛⠿⠐⠿⠟⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⡄⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⡇⢀⣾⠃⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣧⢸⣿⡀⣠⣾⠗⠋⢁⣤⣸⡗⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⠃⠀⣴⠋⢀⠉⠙⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢸⣿⣿⣿⠇⠀⣼⣇⡀⠰⡀⠀⠙⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⣸⢿⠻⡿⠒⣷⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡿⠁⢠⣿⠀⠀⡀⠀⣿⠛⣹⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⠇⠀⣼⣧⣶⣮⣽⣶⣿⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⢿⣿⣿⣿⢀⡀⣿⣿⣿⣿⣿⣦⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠙⢺⣿⢸⡿⢆⣹⣿⣿⣿⡟⠹⡿⠙⣿⠉⢀⡀
⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠘⡇⣀⡀⠋⠀⠐⢿⣿⣿⣿⣿⠁⠀⠃⠀⡿⢠⢸⣥
⠀⠀⠀⠀⠀⢰⡇⠀⠀⢼⠀⡄⢠⣿⡇⠀⠀⠀⠄⣨⣿⣿⣿⠇⠀⠀⠀⢠⡇⢰⢸⡿
⠀⠀⠀⠀⠠⠋⠀⠀⠀⠸⡇⣧⢾⣿⠁⠀⠀⠀⢈⣼⣿⣿⣿⠀⠀⠀⠀⣼⡇⢸⢸⡇⢰⡄
⠀⠀⠀⠀⠆⠀⠀⣄⠀⠀⠀⢿⠹⡄⠑⠢⣄⣴⡿⢿⠸⣿⣿⡀⠀⠀⢠⣿⣇⠈⠈⣇⣾⠉⡆
⠀⠀⠀⠘⠀⠀⠀⠀⠀⢰⠁⡾⠀⣇⠀⠀⠀⠙⡉⢠⡅⢿⣿⣶⠀⢠⣿⣿⣯⠀⠀⠸⣿⣼⡏
⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⢸⣏⡀⣿⠀⠀⠀⠀⣿⠀⠳⣸⣿⣿⢠⣿⡿⣿⣿⣇⣄⠀⠘⢿⡃
⠀⠄⠞⠁⠐⠋⠀⠄⠀⠀⢿⣿⠁⢻⣧⣴⣴⡶⠛⠄⠀⠈⠛⠿⡼⠿⣿⣿⣿⣿⣿⣧⣻⠈⣷⣤⡜
⠀⠀⠀⠀⣴⡗⡀⠀⠀⠀⢸⠇⠀⢸⣿⢸⣿⣿⣦⣀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢹⣿⢿⣍⡀
⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠈⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣶⢦⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠛⠁
⠀⠀⠀⡎⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⣿⣿⣿⠻⣿⣿⣿⢸⢻⣧⡀⠀⠀⠀⠀⠀⢀⡿⢙⡇⠆
⠀⠀⠀⡇⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢹⣿⣿⠀⣿⢻⡿⠀⣼⣿⣿⣧⠀⠀⠀⠀⢼⡇⣿⣶
⡀⠀⠀⡇⠁⡿⠆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⣿⣿⣆⣿⣀⡇⠀⢻⠙⣿⠅⠀⠀⠀⠀⣾⠃⢿⡇
⢻⣦⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢿⣯⢨⣿⣿⡇⠀⠈⢸⡇⠀⠀⠀⠀⠀⢹⠀⠈⠃
⠈⢻⣿⣷⣴⣷⡀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⣘⣟⣿⡇⠀⠀⠸⣧⠀⠀⠀⠀⠀⠘
⠀⠀⠙⣧⣌⡃⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠘⠛⠛⠻⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⡀⠀⢰⣄⠀⣾⡅⢀⡤⠀⢀⣿⣷⠂
⠀⠀⠀⠀⠰⣿⡀⠀⠀⢀⢴⣶⣾⠛⣴⡆⢀⣿⡇⠀⣼⣄⣰⣇⣀⣻⣏⣀⣿⣇⣼⣧⣀⣾⣿⣿⣄⣀
⠀⠀⠀⠀⢰⣿⠟⣳⣀⠈⠈⠠⣤⣀⣽⣷⣾⣿⣿⡿⢋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⢀⣤⣤⡶⠟⢻⣿⣿⡦⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠘⠛⠉⢀⣶⣾⣿⢿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣴⣾⠛⡿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⡋
⠀⠀⠀⠠⠙⣿⣭⣴⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⡈⣿⣿⢿⣿⣿⣿⡿⠿⡻⢿⣿⣛⣿⠟⠛⠿⣿⠿⢏⡀
⠀⠀⠀⠀⠀⠙⠿⣿⠿⠉⠉⠹⠛⠉⠁⠀⠀⠉⠑⠀⠘⠩⠋⠁⠀⠀⠀⠻⣏⡍⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢻⣿⣿⣿⡏⠻⣿⣦⡀⠀⠀⣠⣾⡿⠋⣿⣿⣿⡏⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⠋⠀⢸⣿⣿⣿⡇⠀⠈⠻⣿⣦⣾⡿⠋⠀⠀⣿⣿⣿⡇⠀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠈⠛⠛⠛⠃⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀
⢀⣤⣶⣶⣦⡀⠀⣀⣠⣾⣿⢋⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣈⣻⣿⣦⣀⡀⠀⣠⣶⣶⣦
⣾⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿
⠻⣿⣿⣿⣿⡟⠀⠿⢿⣿⣿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⣿⣿⡿⠧⠘⣿⣿⣿⣿
⠀⠈⠉⠉⠁⠀⠀⠀⠈⠙⢿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢀⣴⣿⣷⣄⠀⠀⠀⣿⣿⣿⡇⠀⠀⢀⣴⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⢸⣿⣿⣿⡇⢠⣶⣿⠟⠁⠙⢿⣷⣄⠀⣿⣿⣿⡇⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣿⠟⠁⠀⠀⠀⠀⠙⢿⣷⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣤⣤⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⣤⣤⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉










⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⠀⡀⠀⣀⠀⠀⣀⣀⢀⡀⣀⠀⡀⢀⣀⢀⡀⢀⢀⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠷⠀⣿⣒⠸⣇⡀⣿⣀⢸⣅⣸⠎⢷⡟⣶⠃⢙⣶⢸⡗⢾⢸⡇⣿⠾⠃
⣾⣿⣶⡾⣿⣷⣶⣶⣷⣶⣶⣶⣶⣾⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣿⣷⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣶⣾⣷⣾⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾
⣿⣿⣿⣀⣀⣠⣤⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠋⢻⣿⠉⠁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣩⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠋⠀⠈⠉⣿⣿⡟⠉⠉⠙⠿⠟⠛⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣋⠀⠀⠀⠀⠀⣸⡿⠏⠐⠆⠤⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠻⢿⣿⣿⢡⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠡⢠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣀⣉⣉⣈⣩⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠀⢰⣉⠂⠀⠀⠀⢰⠀⠀⠀⠀⡆⠘⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣾⣿⡟⠀⠀⠀⠀⢶⣧⡀⠀⠀⡇⠀⣉⣽⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡇⠀⠀⢠⣆⢸⣿⡇⡀⡇⡇⠀⢀⣀⣻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⡄⠀⢸⣿⣮⣿⣧⣿⣿⡇⠀⠀⢨⣹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠶⢼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠂⠀⠀⠘⠿⠿⠇

⠀⠀⠀⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⢸⠇⠀⢺⡆⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢸⣷⣢⣼⡷⠀⠀⠀⠈⢻⡇⠀⠀⠌⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀
⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣶⣄⠀⠀⠀⣄⣼⡀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⣌⣷⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣞⣷⣦⠀⢀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣀⣀⣿⣇⠀⠀⣼⣿⣿⣾⠀⠀⢀⡄⣹⣶⣍⣿⣦⡀⡀⠀⠀⠀⠀⡘⠁⠀⠀⠹⣧⣼⡏⠔⠘
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⢁⠀⣿⣯⠍⣙⢷⣿⣿⣏⣽⣿⠀⠀⣸⣇⣬⣌⣿⣿⣿⣿⣧⠀⢀⠀⠴⢀⢸⣷⣷⠀⠻⣿⡏
⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⠟⡿⠀⢸⣏⠀⢘⣿⣿⣿⣏⠉⢻⠁⠀⣿⡏⠀⢿⣿⣿⣿⣿⣿⡃⠸⣿⣶⣿⣾⣿⣿⡇⠀⠈⠐⠁
⠀⠀⠀⠹⣦⡙⢿⣿⣿⣿⢃⣴⠃⢀⣈⣉⠀⢀⣭⣝⢿⣿⡀⣸⣦⣸⣿⣿⢀⣼⣿⣻⣿⣿⣿⠗⠀⠻⣿⣿⣿⠿⡿⠟⠓⠀⡄
⠀⠀⠀⠀⣿⣿⡦⠁⠀⢨⣿⣿⣠⣿⣿⣿⡆⠸⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠺⢿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣷⣀⣶⣿⣄⣤⣤⣿
⠀⠀⠀⠀⣿⣿⣿⣷⣶⣾⣿⣿⣿⣻⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇
⠀⠀⠀⠘⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠘⠛⠛⠛⠋⠉⠋⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠹⣇⠀⠀⠀⢠⡾⠁⠀⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⣿
⢶⣦⣤⣄⣀⣤⣤⣤⣀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢀⡿⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣀⣀⣀⣀⣠⣶
⠀⠙⢦⣈⠉⠀⠀⠀⠉⠻⣦⡀⠈⢷⣄⠀⠀⢀⣴⠏⣀⣀⣀⠀⠀⠘⢷⣀⠀⠀⣠⡾⣡⡾⠋⠁⠹⣆⠀⠀⠀⠀⣰⡏⣤⠞⠋⠉⠉⠉⠉⣡⡟
⠀⠀⠀⠙⠷⣤⣀⡀⠀⠀⠈⠙⠳⠶⣽⣿⣿⡿⠿⠛⠉⠉⢉⣿⠶⠶⢦⣽⣿⣿⠿⠟⠉⠀⢀⣤⢤⣽⣷⣤⣤⣾⡿⠟⠁⠀⠀⠀⢀⣠⡶⠋
⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⣁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠋⡀⠀⠀⠀⠉⠀⠀⠀⢀⣤⠶⠶⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⢸⡋⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠈⢷⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠻⠶⣤⣤⣤⣤⣤⠤⠤⠴⠶⠶⠶⠾⠿⠶⠶⣤⣤⣤⡤⡤⣤⣤⣤⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠋

⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠏⢹
⠐⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾
⢶⣤⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿
⡈⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⢻⣷⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⢦⣠⠾⣿⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⣿⣿⣿⣿
⣤⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣼⣷⣾⣿⣾⣿⠏⣾⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠙⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣭⠵⢒⣶⣮⣧⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣸⣿⣿⣿⣿
⣷⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣭⣿⣾⣿⢿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣻⠷⣯⣹⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿
⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣽⣿⣟⣯⣋⣾⣯⠈⡿⣿⠿⠇⠀⠀⠀⠀⢀⣀⣻⣿⣿⣿⣿⣿⣿⣿
⣭⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣰⣿⣿⣿⣿⣿⣿⣿⠀⠟⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⣧⣬⣿⣿⣿⣿⠀⣠⣿⣿⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣻⣼⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⡀⢠⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣬⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣟⢟⣷⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢸⣼⣿⣿⠪⡹⢎⣿⣿⣿⣿⣿⣿⣿⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠨⠻⣿⣮⣿⣿⣷⣼⣷⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡽⣹⣯⣿⣿⣇⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⣿⣿⣿⣟⣱⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⠀⠀⠀⠀⠀⠀⠀⠀⡐⣟⢺⣿⣿⣿⣿⣿⣿⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠀⠀⠀⠀⠀⠉⠀⣴⢌⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢀⠐⣠⣶⣦⣀⣿⣿⢻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡗⣀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⣴⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣷⣤⣤⣤⣤⣴⣿⣿⣿⣿⣷⣀⣤⣾⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡻⣿⣶⣿⢶⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢿⣿⡿⠻⣿⣶⣿⣽⣿⣿⣿⣶⣿⣥⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠛⠿⣿⣿⣿⣿⣻⢿⣿⣿⣷⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣯⣽⣷⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⣿⣿⣿⣿⡇⠉⠙⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠈⠻⠋



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡤⠀⢀⠀⡠⣄⣀⣀⢠⡄⣄⣀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠃⠘⠈⠃⠑⠁⠉⠉⠈⠉⠉⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⣰⣤
⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⢀⣦⣃⠄⢠⣄⠀⠀⠀⠀⠀⠀⠀⢀⣹⡟⠋⠿⣾⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣤⣼⣧⡄
⠀⠀⢤⣾⣿⠟⠁⠀⢀⣽⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣼⣾⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠁⠈⢿⣿⢿⣿⣆
⠀⠐⠺⣿⣿⡄⠀⠀⠴⠇⠀⢠⣶⡿⠛⢉⡿⢟⡛⣻⣿⣯⣻⣿⣿⣿⡗⢀⠀⡀⠀⠀⠀⠀⠠⣄⠁⠀⢸⣇⡀
⠀⠀⢉⡙⢷⣿⠿⢆⠀⠀⢀⣿⠟⠠⢚⣉⣠⣾⣟⢹⣇⢻⣿⣿⣿⣿⣿⡧⢸⣧⡀⠀⠀⠀⠀⠻⡿⠂⠀⠀⠉⠙
⠀⠀⢘⠗⣠⣉⠻⣿⠀⠀⣼⣟⣶⣥⣾⠟⣿⣿⣾⣿⡧⣿⣿⣿⣿⣿⣿⡥⠛⣿⣷⡀⠀⠀⠀⠀⠻⠃
⠀⠀⠂⠘⠉⠛⢇⣿⡆⢀⣿⣾⣷⣿⣷⠀⣹⣿⣿⣿⠓⠁⠀⠘⢿⡿⣿⡷⠀⣿⡟⠁⠀⠀⠀⠈⣃⠈⠁
⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠙⣿⣷⠇⢰⡿⠀⣿⠇⠀⠀⠀⢀⡄⠀⠈⣅⠘⠋⠀⠀⠀⠀⠀⠀⢰⣄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠸⠿⠃⠀⠙⢦⡼⠀⠀⠀⠀⣋⣀⢠⣄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄
⠀⠀⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡿⣷⣶⣿⣿⣿⣿⣾⣿⠟⣿⣦⣺⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⣖⠲⠀⠀⠉⢳⡆⠘⠻⢿⡟⠓⣀⣿⣿⣿⡿⠱⣿⣿⠾⠿⣾⣿⡿⢿⣞⡛⠛⠻⠟⢿⣿⣦⣾⡿⠛⢛⡂
⠀⣿⣷⣄⣤⣶⠿⣿⣷⣶⣈⣀⣸⠿⢿⡿⡿⠁⠀⢸⣷⣶⡒⢶⣤⠳⣾⣭⣿⣥⣈⢙⣛⣻⣿⣿⣿⢷⣤⣰⢦⣤⡀
⢀⡅⡀⡍⠉⠉⠈⠉⠉⠉⠁⠩⠉⠀⣸⣿⡍⣰⣻⢻⠀⠁⠁⣽⢽⣻⡍⣭⣏⡉⠉⠉⢉⠉⠉⠉⠉⠉⠀⠉⠉⠘⠇
⢠⡏⡘⠈⠃⠀⠀⢀⠀⡀⠀⠀⡀⠈⠉⠉⠈⠉⠋⠈⠁⠀⠀⠁⠈⠋⠉⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⣀⡀
⠀⠿⠁⠆⠀⠀⠂⠰⣆⠠⣧⣀⠀⣣⠀⠀⠂⢰⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⠁⡂⠀⠀⠀⠀⢸
⠀⠀⠠⡇⠀⢠⡲⢾⠉⢹⠛⡁⢈⠻⣻⣆⠀⠨⠂⢠⠄⠀⠀⠂⡀⠖⠶⢾⡃⠀⠀⢡⠀⣠⠹⡏⠙⠂⠀⠀⠆⠰
⠀⠀⠀⠐⠀⠈⡇⡡⠖⠋⠀⢠⠁⣀⣿⡅⠀⠙⠣⠠⠃⠀⣰⣆⠙⠀⠀⠀⠛⠁⠀⢠⠄⠀⠈⠀⣤⠀⠀⠸
⠀⠀⠀⡉⠀⠀⢹⡇⠘⡄⣰⠁⠁⠛⠁⠰⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⡇⠀⢿⠀⠀⠈
⠀⠠⡝⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⠸⠃⠀⠤⡀⠀⠀⠀⡇⠀⠘⠀⠀⢀⣀⠄
⠀⠀⠙⠹⠆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠤⢤⠄⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠚⠃⠢
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠈⠀⠈⠓⠒⠒⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠁⠀⠀⠈⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⣾⣶⡈⠀⠀⠀⣻⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠿⠋⠀⠉⢻⣿⣷⣆⣬⣿⢿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⠀⢀⣀⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⠂⠀⣰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⣿⣿⣿⣷⣿⣿⣿⠹⣿⣿⣿⡇⠀⠀⠀⠀⢀⠀⡄⠄⡀⢀⠉
⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⡿⠿⣿⣿⣿⣿⣽⣿⣷⣿⣻⣿⣿⣦⣄⠀⠀⠀⣤⡄⠀⠠⠛⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⣿⣏⠉⢉⣉⣵⣿⣧⣭⣿⣿⣿⠿⣣⣶⡃⠀⣀⣶⣶⡏⣿⣆⠀⠒⠂
⠀⠀⠠⡜⠀⠀⠀⠀⠴⠿⠟⠛⢻⣿⣶⣿⣿⡿⢋⣿⣿⣿⣿⣧⣼⣿⣿⠇⠀⠩⠟⠇⠀⣻⡀⠉
⠀⠀⠐⣏⠀⠀⠠⣴⠞⠁⠀⠀⢀⣾⠿⠿⢋⣤⣾⣿⣿⣿⣿⣿⣿⠛⠋⠀⣴⠂⠀⠀⣶⢸⣿⡧
⠀⠀⢀⢐⢢⠀⢀⡀⠀⢀⣀⣤⠜⠁⠀⣼⣿⡿⠟⠛⠿⣿⣿⡿⠛⣧⢠⢀⠈⠀⠀⣠⡟⠘⠿⠃
⠀⠀⠈⢶⣦⠌⠛⠛⣴⣿⡯⠠⣶⠞⠻⠏⠉⠀⠀⠂⠀⠈⠙⠁⠀⣼⣶⡍⠀⠀⢤⣁⠀⠈⠀⠀⠀⣀⠀⣀⡀
⠀⠀⠀⡁⠤⢤⡤⣾⣿⠏⠽⣶⣌⣁⣤⣶⣄⡀⠀⠀⠀⠀⠀⠁⠙⠉⠙⠒⠤⠼⠾⠿⠷⢦⣀⠀⠈⣉⠈⠀⠁
⠀⠀⠈⠀⠰⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠱⢂⣄⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠚⠀⠈⠁⠀⠀⠀⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⡖⠀⠂⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠈⠠⠀⠒⠴⠶⢆⡀⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠁⠐⠀⡀⢄⡀⠈⠀⠈⠁⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄