Cosmetics Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠄⠒⠒⠒⠒⠒⠂⠒⠆⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠤⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡠⠄⠀⢀⠠⠄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠀⡔⠒⠒⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡚⠀⣀⣀⢘⢲⡀⠐⠀⠀⠀⢰⠒⢢⠤⠄⠀⠀⠠⠄⠀⠀⠀⠀⢃⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢸⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡔⠃⠊⠙⠂⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠘⢀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠂⠘⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠤⠤⠤⡆⠀⠀⠀⠀⢀
⠀⠀⠀⠖⠲⠖⠒⠒⠒⠂⠒⠂⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡆⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡇⠀⡠⠒⠂⠐⠒⢤⠀⠀⡴⠂⠑⢢⠀⠖⠉⠙⢆⢸⠀⠀⢀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡐⠇
⠀⠀⠀⡇⡘⠀⠀⠀⠀⠀⠀⢱⡀⢣⡀⢀⡼⠀⢦⣀⣀⠎⢸⠀⠀⠀⠀⠂⠀⠀⢸⠀⠀⡇⠀⠀⠀⢀⠀⠀⠀⡃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⣠⠤⢤⠄
⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡇⣠⠆⠠⢄⠀⡴⠒⠢⡄⢸⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠧⠀⠀⠀⠘⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⡇⠱⡀⠀⠀⠀⠀⠀⣰⠁⣇⠀⠀⣸⠀⣄⠀⢀⡄⢸⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠰⠄⠀⠀⠠⠄⠄⠤⠀⠀⠐⠀⠀⠰⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⡇⠀⠈⠢⠤⠀⠤⠞⠁⠀⠈⠉⠈⠁⠀⠈⠉⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⠀⠀⡀⠀⢀⣄
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠳⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⠀⠀⠀⠉⠒⢄⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠢⢀⣀⣀⣀⣀⡀⠠⠊⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⣅⠼⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠴⠊⢠⠘⠅⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠤⠀⡀⠤⢀
⠀⠀⠀⢠⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⠀⠄⡀⠀⠀⠀⠈⠀⠄⠀⠀⠤⠂⠀⠘⡆⠀⢀⡔⠚⠒⠒⠢⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠈⠀⠀⠀⢨⣀⠠⠀⠠⠐⠨⠀⠐⡇⠀⡎⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⢀⡠⠀⠀⠀⠀⠑⢤⡐⣀⢶⠡⡈⠎⠀⠀⠡⡀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⡇⠀⠀⡆
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠔⠉⠑⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠈⠛⠂⠑⠉⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⡇⠀⠀⡇
⠀⠀⠀⠀⡄⠀⠀⠀⡇⠀⢐⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇
⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡦⠀⠀⠠⠄⠀⢠⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠜⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠀⠀⡇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠀⠀⠂⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠢⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠊⠀⠁⠀⠐⠁

⠀⠀⠀⠀⢀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠘⣿⡆
⠀⠀⢰⢻⠋⠀⠀⠀⠀⠀⠀⣔⠔⡀⡀⣐⡎⢠⠤⠀⠀⠀⣁⣈⠀⠀⢀⣀⣀⡉⠁⠁⢈⣀⣁⣀⠈⠀⠀⢿⠇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠛⠛⠋⠀⠀⠀⠀⠀⠈⠙⠋⠉⢡⠖⠀⢀⠄
⠀⠀⠰⠘⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⠆⢰⠀⡠⠄⡰⢃⠀⣀⣀⢤⡴⠋⢀⡄⢘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⡎⠀⠀⠀⡰⠃⠐⠁⠘⠃⠘⠀⠛⠀⠘⠁⡜⠁⠰⠉⢠⠏⠐
⠀⠀⠀⠈⠀⠀⠂⠂⠀⠠⠓⠂⠁⠂⠚⠁⠀⢰⠇⠤⠀⠰⠁⢠⡾⠹⡼⠢⠄⠀⠀⠀⠀⠀⠃⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⣯⢿⢜⡜⣾⢽⠀⠉⠉⠐⠂⠐⠐⠢⠤⠴⣶⡀
⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠘⠫⢷⡮⠵⠋⠀⠠⠠⠄⠴⠆⠂⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⠂⠀⠀⠀⠁
⠀⠀⠀⢠⠀⠀⠀⠀⠀⣠⠞⣠⠀⠀⡰⠂⢀⡠⣄⡀⠀⣰⢋⡆⠀⢀⡤⠄⠀⣤⢀⡀⢀⡴⢁⡆⠀⠀⠀⠀⡀
⠀⠀⠀⠈⠀⠀⠀⢀⠜⠁⡼⠁⣠⠞⠁⠐⠎⠠⠏⢀⡞⣹⠉⠀⠰⠉⠀⠀⠀⠃⣏⠔⡼⠱⠏⠀⠀⠀⠀⠀⡆
⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠠⠊⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⡄⠀⠀⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⢀⡀⠀⠀⠀⠀⠀⠀⣧⣀⢀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠁⠀⠂⠀⣀⡀⠀⠀⡠⡄⠀⠀⠀⢀⣃⡀⠀⣀⡀⢀⠄⠀⠀⢀⣀⠀⠘⠂⠛
⠀⠀⠀⠘⡥⡄⠀⠀⡁⠀⠀⠀⡰⠉⠀⠴⠯⠍⠙⡜⠀⠀⠀⠀⠀⠒⠒⠒⠂⠔⠠⠆⠆⠴⠶⠲⠰⠶⠴⠆
⠀⠀⠀⢠⠀⡂⠀⠀⡁⠀⠀⡰⠣⡇⠀⠀⠀⡼⢰⢇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠂
⠀⠀⠀⢸⠀⡅⠀⠀⠀⠀⢸⠇⡰⠁⠟⠺⠂⡗⢛⡏⠀⠀⠀⠀⠀⠀⠈⠉⢉⣉⠁⠀⠀⠀⠀⠘⣷⡶⠶⠶⠆
⠀⠀⠀⠈⠂⡅⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠁⠈⠁⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠤⠤⠅
⠀⠀⠀⠀⠀⡇⠀⣘⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣄⣀⠀⡀
⠀⠀⠀⠠⠀⠇⠀⠿⠦⠤⠶⠶⠶⠶⠶⠾⠛⠁⠋⠉⠀⠄⠀⠈⠀⠀⠀⠠⠠⠊⠇⠂⠀⠀⢰⡤⠀⠉⠉⠐⠀⠃

⠀⠀⠀⣠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣷⣶⣦⣀
⠀⠀⠀⣇⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣦⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠘⣞⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠸⠉⠉⠉⠉⠉⢃⠀⠀⠀⢐⠉⢹⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠘⣾⣟⣹⣿⣿⣦⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢨⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠙⢦⡙⢿⣿⣿⣷⡄⠀⠀⠀⣶⠶⠶⠶⣶⣶⣶⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠳⣄⠻⣿⡿⣿⣦⠀⠀⣿⣇⠀⣾⣿⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡃⠀⢿⣿⠷⢀⣩⣭⣶⣶⣶⣶⣶⣶⣤⣄⡸⢽⣿⠀⠀⠀⢀⣾⠛⠻⣿⣿⣿⣿⣿⣿⠟⠁
⣀⡤⠴⣶⣿⣷⣄⠀⠀⠀⠹⣄⢈⣥⣾⠿⠛⠉⠁⠀⠀⠀⠀⠈⠙⠻⢿⣶⣝⠀⠀⢀⣾⠃⣰⠃⠀⣽⣿⣿⡟⠁⠀⢰⠚⠿⣶⣄⡀
⣻⣷⡞⢹⣿⣿⡽⡆⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣀⣾⢃⣼⠏⢀⣾⣿⣿⣿⠃⠀⠀⡄⠀⠀⠈⠙⢷⡀
⠹⣿⣿⡰⣿⣿⣿⡹⡄⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢣⣾⡟⢀⣾⣿⣿⣿⠃⠀⠀⣼⣴⡷⢀⠀⢀⠜⠁
⠀⢻⣿⣷⡹⣿⣿⣧⢻⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠉⣾⣿⣿⣿⠃⠀⢀⣼⣿⠟⣰⣯⡴⠁
⠀⠀⢿⣿⣧⠹⣿⣿⣧⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣅⣸⣿⣿⣿⠃⢀⣴⢿⠟⢁⣼⣿⡟⠀⠀⠀⠀⢀
⠀⠀⠈⣿⣿⣦⡜⣿⣿⣾⣿⡄⠀⠀⠀⠀⣀⣤⣶⣶⣿⡿⠿⠿⠿⠿⢿⣿⣶⣶⣿⡇⠀⠉⣿⣿⢃⣾⣟⠁⠈⢀⡞⣽⡟⠀⠀⣀⣰⣾⡏
⠀⠀⠀⠘⣿⣿⣷⠸⣿⣿⣿⣷⡀⣠⣶⣿⢿⡻⠝⠒⠋⠉⠉⠉⠉⠉⠉⠛⠛⠽⣿⣿⣦⣴⡿⢁⣾⣿⢿⣷⣦⡈⢠⣿⠁⠀⣴⠅⣽⣿⠁
⠀⠀⠀⠀⠹⣿⣟⢣⡹⣿⣿⣿⣿⣿⡫⠊⠁⢀⣠⠤⠖⠒⠒⠒⠒⠒⠒⠲⠤⢄⡀⠙⣿⣿⣧⣿⣿⡃⢸⣿⣿⣿⣿⡿⢀⡼⢋⣾⣿⠋
⠀⠀⠀⠀⠀⢻⣿⣠⠿⣮⣿⣿⣿⠋⢀⠴⠊⠁⠀⠀⠀⢠⣆⠀⢀⡀⠀⠀⠀⠀⠉⠂⢸⣿⣿⣿⡉⢉⣾⣿⣿⣿⡿⢡⡞⢠⣿⡿⠃
⠀⠀⠀⠀⠀⠀⢻⣷⣀⠈⣿⣿⡏⠰⠁⠀⠀⠀⠀⢙⣳⠶⢿⣞⣩⠐⣒⠶⠀⠀⠀⠀⣼⣿⣿⣿⡇⣾⣿⣿⣿⡟⠁⠀⠈⠉⣿⡅
⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⣿⣿⡹⡄⠀⠀⠀⢴⣞⣛⢤⣠⢼⣟⡵⠞⣋⡤⠂⠀⣠⣾⣿⣿⣿⣿⢗⢿⣿⣿⡟⣅⠀⠀⢀⢞⠞
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠾⢿⣿⣿⣌⠓⠤⣀⠀⠈⠉⠉⠛⠛⠛⠒⢋⣁⣤⣶⣿⣿⣿⣿⣿⣿⢏⣿⣿⡿⢟⡞⣿⠀⢠⢮⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡻⣿⣿⣿⣾⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠋⠉⠉⠀⢬⡙⠿⣶⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠫⣉⣻⣿⠟⠀⠀⠀⠀⠀⠀⡄⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣮⣭⣿⣿⣿⣿⣿⣧⣤⣤⣶⣶⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⢣⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⡠⣫⣿⣿⢃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠘⢦⣄⣠⣦⣿⣿⣿⠟⣡⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣷⠎⠋

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠦⠄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⡟⠋⠀⠐⠀⠀⠀⠒⠀⠀⢀⠒⠀⠀⠚⠂⠀⠆⠀⠂⠘⠀⠈⠑⠂⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠄⠀⡠⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠰⠁⣺⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⠀⠘⣤⠄
⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⢰⢾⠃⠀⠀⠀⠀⠀⠀⢇⠀⣀⣀⢀⠀⠀⠁⠲⠤⣄⣀⣀⣀⣀⣠⠤⠒⠛⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⡄⠀⡀⡄⢸⠈⢠⠀⠀⢠⠀⠀⢀⢠⢤⡂⠀⠀⠀⠀⠀⠀⠀⡆⠀⠠⠀⠀⠠⠄⠀⢀⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠃⠲⠷⢷⠂⠀⢸⢀⠀⡀⠀⠠⠥⠜⡇⢸⠀⡃⠀⠀⠐⠂⠀⠀⣤⢶⣄⢀⡀⠀⠀⠀⠀⢸⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢠⠁⠀⠈⣧⠀⢸⠀⠀⠃⠀⠀⠛⢟⠿⢍⠀⠐⠀⠀⢀⠀⠀⠀⠿⠤⡿⠈⡇⠀⠀⢀⡿⠜⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣿⠀⠺⠄⠀⢠⡆⡔⠀⠸⠀⢰⠀⡇⠀⣸⠸⠀⠀⢰⠒⠀⠀⠈⠀⠀⠀⢸⡇⠀⠀⠀⢸
⠀⠀⠈⠀⠀⠀⠀⠣⠀⢰⠏⡸⠇⠀⠀⠀⠁⡇⠀⠀⠀⣰⠀⠁⠀⠧⠺⡄⢀⡀⠧⠄⠰⠶⠀⠀⠀⠀⡇⠀⡇⠀⠘
⠀⠀⠀⠀⣀⠀⠀⠀⢐⣋⣀⠇⠀⢀⠀⠀⠀⠇⠄⡇⠀⡇⠀⢀⡴⠀⠀⠀⠈⠃⢀⠀⠐⡌⠁⠀⠀⠀⡇⠀⠁⠀⢰
⠀⠈⠉⠋⠁⠀⠀⠀⠘⡎⡘⢰⠀⠈⠃⠀⣴⠀⠀⠀⠖⠂⠐⠂⡇⠈⡲⠀⠀⠀⠈⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠲⠶⠶⠀⡇⠀⠀⠀⢰⠀⠀⠀⠁⠀⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠤
⠈⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⢱⡶⢶⡶⠀⡄⠀⠀⠀⢸⡄⠀⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⢨⠀⡄⠀⠈

⠀⠀⢠⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣤⣄⠀⢀⡀
⠀⠀⠀⣿⣉⣉⣉⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⢸⣿⣿⠀⢸⡇
⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⡄⠀⣠⣤⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⠀⢨⠁⠀⠀⠀⢰⣶⡆⡆
⠀⠀⠀⢸⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⠇⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⠀⢸⠀⠀⠀⠀⢸⣿⡇⡇
⠀⠀⠀⢸⣿⣿⣇⡇⠀⠀⠀⠀⣴⡆⢸⣿⠀⠀⠀⠠⣿⡀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⣾⢰⣾⣶⠀⠀⠀⣘⣿⣧⣃
⠀⠀⠀⢸⣿⣿⢸⡇⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⢸⣿⢸⠀⣿⢿⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⠸⣿⣿⠀⠀⠸⣿⣿⣿⡿
⠀⠀⠀⠸⣿⣿⣸⠇⠀⠀⠀⠀⠿⠗⠸⠟⠀⠀⠀⠸⠿⠺⠀⠿⠸⠀⠀⠀⠿⠃⠀⠀⠘⠿⠿⠀⠿⠿⠀⠀⠀⠿⠿⠿⠧
⠀⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢿⣿⣿⠷⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣬⣭⣭⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⠿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⣀⣄⣀
⠀⠀⢠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣤⣤⣴⡗⠀⠀⠀⠀⠀⣠⣾⣿⠟⢹⣶⣿⣿⣿⣿⣿⣶⣆
⠀⠀⢸⣿⣿⣿⣿⠀⠀⢀⣤⠶⠶⣤⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⣿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⢸⣿⣿⣿⣿⠀⢀⡞⠁⠀⠀⠈⢳⡀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠂⠀⠀⠀⠙⠁⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⢸⣿⣟⣛⣛⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠠⠆
⠀⠀⢸⣿⣿⣿⣿⠀⠘⣇⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡶⠶⠤⠦⠦⠶
⠀⠀⢸⣿⣿⣿⣿⠀⠀⠙⢦⣤⣶⡿⠋⠀⢀⣤⣤⣤
⠀⠀⢸⣿⡿⣿⠿⠀⠀⠀⠀⣸⣇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠚⢛⡿⠿⢿⡛⠓⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣀⡀
⠀⠀⢸⣿⣯⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⡔⠁⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢰⡀⠀⠀⠀⢀⣤⣶⡇⠀⠀⠀⠀⣏⠀⠀⠛⠟⠃⠀⠀⡇
⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠣⡀⠀⣰⣿⣿⣿⣿⡆⠀⠀⠀⠻⣄⡀⠀⠀⠀⢀⣼⠃
⠀⠀⢸⡿⠿⠿⠿⠀⠀⠀⠀⢻⡟⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⡿⠟⠁⠀⠀⠀⠀⠉⠛⠓⠓⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡿⠀⠀⢀⠀⠀⠋⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠂⠀⠀⠀⡀⠧⠠⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠
⠀⠀⠀⠂⠁⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠢⢀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⣇⠀⠀⠀⠀⡇⠈⠀⠇⠀⠀⠀⠀⠀⠀⠈⡀⠀⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠊
⠀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⢐
⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠚⠅⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⢀⡞⠑⠊⠀⠀⠰⠉
⠀⢡⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠈⠦⠃
⠀⠰⣅⠁⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠘⠀⢀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⢰⡄⠀⢀⢀⠀⠀⠀⠀⠀⠁⡀⠀⠃⠀⠄
⠀⠀⠐⠀⠀⠀⠀⠡⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠑⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⡄⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⡤⡄⠁⠀⠀⡄
⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠴⠓⠀⠀⠀⠑⡀
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⡱⠔⠠⠀⠀⠀⠀⠠⠀⠀⠢⢀⠀⠀⠀⠀⠀⠀⠀⠈
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠓⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠊⠀⠀⠀⠀⠐⢄⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠑⢠⡴⠤⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠁
⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠰⣀⡢⠀⠀⢈⠈⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⡂⢀⠀⠀⠀⠀⠁⠀⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠻⠅⠀⠀⠀⠀⡀⠐⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀
⠀⣂⠠⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⢢⠼⠁⠀⠀⠂⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠐⠀⢀⠄⠒⠀⠀⠀⠠
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠦⣀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠂⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⣤⠧⠄⠀⠀⠀⠀⠀⠀⠀⢜⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠌⢀⠒⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠄⣀⠀⠂⢀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⢀⡀
⠀⠀⠁⠀⠀⠠⡶⢢⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡎⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠇⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⡀⡠⢊⡤⠒⢛⠀⠀⠀⡀⠀⠈⢡⢈⠀⠀⠐⠐⠂⡀⠀⢀⠐⢂⡀⢀⠂⠀⠀⣤⠀⠀⢠⣄⠀⡄⢠⣀⠀⢠⠀⠀⠴⠒⠒
⠀⠀⠀⣠⡤⡈⠊⠀⠃⠐⠈⡀⠀⠠⠄⠈⠶⣚⠩⠉⠁⠀⢸⣀⢀⣁⣀⣚⢀⣘⣃⣀⡃⠀⠀⢿⠀⢀⣸⠿⠀⠅⠀⡀⠀⠀⠀⠀⢰⠈⣆⠀⢰
⠀⠀⠘⢁⠀⡤⠀⢂⠀⠐⢉⠠⢨⡀⠀⠀⠀⠀⠀⠀⡁⣀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⢀⡀⠀⠈⠁⣀⣤⠤⠀⠀⠀⠐⠀⠀⠀⡆⠀⠡⠰
⠀⠀⡀⠈⠁⠤⠀⠁⢁⠐⣍⡐⠌⠓⡤⠀⠀⠀⠀⠎⢭⠀⠀⠤⣤⢅⡥⡥⢤⠄⠀⠰⢱⠋⠄⠀⠘⣁⢠⠰⡇⠀⠀⢐⠚⡀⠃⡇⠀⢈⠀⠀⡀
⠀⠀⠘⠊⠀⡠⠀⠂⠁⢀⠞⠀⠀⠀⠀⢈⡀⠀⠐⠄⡀⠀⠈⡀⠁⡀⢀⠀⠠⠀⠀⠀⠩⠀⠀⠀⠀⢫⠰⠚⠢⠀⠀⡰⡀⠀⠀⠇⠰⢀⣠⡖⣊⠅
⠀⠀⢀⡈⡁⣠⠴⠂⠀⢀⠀⠀⠐⢀⣁⣠⠀⠀⠀⠂⠀⢂⠀⠇⠀⠀⠀⢈⠁⠀⠀⠐⢀⠀⠀⠀⠀⠈⢄⣤⢤⠀⠀⠀⣀⠀⠀⠁⠘⡉⠦⠉⢀⠂
⠀⠀⠀⠈⠒⣀⣤⠴⠶⠈⠄⠈⡀⣘⣥⠐⠀⢀⠀⠠⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠐⠀⠀⠈⠃⠉⡀⢀⡈⠻⡄⢤⡄⢀⠀⠁⢉⣀
⠀⠸⡇⢰⠚⠉⠀⠀⠀⢀⠐⠀⠀⠀⣫⠐⡕⠀⠄⠠⡀⠄⠀⠀⢀⠀⠀⢄⠂⠀⢀⠀⢀⠀⠄⠀⠇⣠⡄⢀⠾⣽⣿⠇⡄⠹⡄⠀⠁⠋⢀⡐⠛
⠀⠀⣇⣈⠆⠰⣶⡆⡱⡄⠂⠀⠀⢂⠙⠋⠁⠀⠉⠀⠡⠀⠀⠀⢤⠀⠠⠠⠀⠐⠩⠄⠈⠆⠀⠊⠘⠛⠁⠉⠘⠃⠸⡼⠁⠀⠙⠀⠰⠙⠋⠹⢳⡄
⠀⠀⢸⣿⠀⠀⠁⠑⠐⡛⠀⠈⠀⠀⠀⠀⠀⡀⠤⠁⠀⠀⠀⠀⠀⠴⠖⠒⠒⠂⠀⠀⠀⠐⠒⠈⠁⠀⡸⠖⢶⡇⠀⠀⠀⡂⢂⠉⣧⠆⠀⢁⢀⣿⠁
⠀⠀⠸⣿⡂⠈⠂⠊⡀⣤⠤⢁⠐⠀⠐⠈⢁⣠⠀⠀⠀⠀⠁⡆⠐⢄⡄⣴⢀⡄⠀⢀⡀⣤⠄⠀⠀⠠⠛⠛⠛⠃⠀⣠⠞⠉⠊⠀⠙⠯⣚⣊⠕⠁
⠀⠀⠀⠀⠀⠠⠀⢁⠂⠀⠀⣉⡆⠀⢰⠊⠀⢘⠇⠀⠀⠀⠀⠁⢀⠀⣁⣉⣉⠀⠀⠁⠁⠀⠀⠀⠀⠘⠒⠒⠒⠂⠀⠛⢀⡚⠱⡄⠀⢀⡸⢄
⠀⠀⡄⠁⢀⠌⠀⢀⡡⠖⠉⢉⠀⠀⠀⠓⠈⠁⠀⠶⢦⠀⠠⠴⠀⢀⣤⣈⢉⣀⣀⡄⣠⡤⠁⢀⡤⣄⠀⠀⣤⠩⡏⠀⠀⣄⡀⠆⠀⠀⠀⠀⠀⠒
⠀⠀⢉⠉⠀⠀⡐⢀⠆⠀⡐⠁⠠⠀⠀⠀⡌⠉⡄⠘⠈⢁⠀⠀⠘⠀⠈⠑⠈⠁⠀⠁⠇⠀⠀⢿⣲⡭⠀⡠⠿⠟⠇⠀⠀⠐⠓⠀⠀⠊⢀⣀⣘⠠
⠀⠀⠸⢀⡣⠀⡁⠀⠀⠁⠈⠐⠀⠀⠀⠀⡀⠀⠠⠀⠕⠈⠁⠀⢰⠞⠓⠀⠀⠠⠂⢐⡄⠀⣀⣀⡀⠀⣸⣀⠶⠶⢐⣇⠀⠘⠚⠂⠠⠀⠉⠉⠉⠠⠃
⠀⠀⡀⠶⠄⠀⠈⢀⡴⠀⠀⠀⣰⠀⠃⠀⢷⠇⠀⠀⠀⢀⣀⠆⠀⠄⠀⠀⠀⡠⠀⡠⠁⢸⡅⣈⡇⠀⠏⣅⡔⠲⠏⢸⠀⠀⠀⠀⠀⠈⠉⢉⠉⠁
⠀⠀⢏⡩⠁⠀⠀⢀⣀⠀⢀⣀⡀⠠⢂⡀⠈⠀⣀⠀⠀⠈⠀⠀⠀⠈⠢⠜⢀⣁⠁⡘⠀⠀⠈⠉⠀⠀⣦⣟⣳⣶⡦⠶⠀⢠⣉⡄⠀⠀⠀⡸⠭⣄
⠀⣀⣤⣦⠹⠆⠀⠁⠀⡀⠁⠀⠀⠘⠉⠀⠀⢈⣉⠀⠀⠐⠀⠒⠤⢄⣀⣀⠠⠈⠉⠁⠀⢴⠀⠀⡀⡀⢀⣠⡤⣤⢶⠲⣶⣾⠟⢉⣿⠀⠸⡷⠿⢿
⠀⠸⡟⠫⠀⠐⡆⠘⠁⠀⠚⠃⠀⠀⠤⢀⠀⣺⠈⡄⠀⠀⠀⠀⠀⢘⡇⠤⠤⠀⠀⠀⠀⠘⠒⠂⠀⣀⢀⡀⠀⠀⠂⠂⠒⠲⠶⠶⠆⠀⠀⡇⠀⠸
⠀⠀⠀⠠⠀⠀⠈⠄⠀⠀⢀⠁⠁⠀⡀⣀⣠⢾⡄⢳⠀⢀⠀⡀⠔⠁⠀⢀⣠⠠⠄⢲⣆⠀⠀⡐⠁⡀⠲⠴⡁⡄⠀⢀⡀⠀⠀⠤
⠀⠀⠀⠐⠀⠀⠀⠐⢅⠀⠸⠰⠚⠈⠁⠁⠠⠀⠳⣾⡀⠀⡡⠠⠀⠔⠊⠹⢋⣁⠀⠘⢹⠀⠀⠠⠅⠀⢀⠀⣄⠆⠀⠑⠄⠀⠀⠒⢂⣶⠖⠀⠀⠰⠂
⠀⠀⠀⠀⠀⠄⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡀⡀⠱⣎⡁⠀⠀⠀⠈⠀⢀⠀⠿⠂⠀⠐⠁⢀⣠⠁⠈⠀⠀⠀⠀⢂⠀⠀⠀⡄⠀⠈⢩⠁
⠀⠀⠀⠠⠢⣄⠐⣯⡔⠄⠀⠀⢀⠀⡐⠀⠀⠁⡄⠀⡇⢻⠀⠧⠡⠘⠀⠂⠈⠁⠀⢀⣀⠀⠀⠀⠠⡀⠀⣄⢀⣉⢀⣄⠀⠸⠄⠀⠀⠦⠀⠀⢼
⠀⠀⠀⢠⠃⡜⡤⡧⡶⢸⠀⠀⠐⡀⠀⣀⢀⡀⠂⠀⠁⠈⠀⣠⠔⠒⠒⢦⢀⠀⠈⠀⠛⠀⠄⠈⢀⡰⠂⠀⠘⡇⣀⢸⠀⡀⠦⠀⠀⡴⠀⠀⠰⡇
⠀⠀⠘⠢⣁⠰⠦⠀⡡⢸⠀⠀⠀⠀⠉⢀⣠⣤⠐⠢⠀⠀⢞⠁⠀⠀⢀⡰⠃⠀⠀⠀⠀⠀⠀⠅⠀⠀⠠⠀⠀⢧⠈⠸⡇⠀⠀⠠⡤⠷⠐⠒⡂⠁
⠀⠀⠀⠂⠄⠈⠈⠁⠄⠊⠀⠐⠀⠀⠀⠈⠙⠛⠋⠜⠀⠀⠈⠙⠒⠒⠋⠀⠀⢰⡀⠤⠤⠤⠤⠶⠀⠀⠂⠀⠀⠸⠒⠊⠁⠘⠄⠐⠡⠥⠤⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠉⠉⠉⠉⠉⠉⢱⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘⠈⠀⠀⠠⠄⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠁⠁⠀⠀⠀⠔⠈⣤⠆⠀⠁⠠⢄⠀⡤⠠⠤⠠⡄⢄⡀⡀⡀⠀⣀⠀⠀⠀⠀⠇⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠠⠊⠀⠐⠀⠉⠉⠉⠁⠀⠈⡁⠇⠀⠀⠀⠀⢸⡀⠀⠀⠀⣸⠀⠀⠠⠀⡼⠂⠚⢧⠀⢀⡀⣀⣀⣀⣀⣀⣀⡸
⠀⠀⠀⠀⠀⢀⠠⠂⠀⠀⠀⠄⠐⠀⠀⠒⠀⠆⠒⠒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠤⠤⢴⠀⠀⠀⠀⣀
⠀⠀⢰⠒⠒⠲⠶⠶⠶⠶⠖⠂⠀⠀⠀⠤⠤⠀⠤⠤⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠇⠀⠀⢸⠀⠀⡠⠋⠉⢳⡄⠀⠀⠀⠀⠀⢠
⠀⠀⢸⠀⣠⠒⠉⠉⠑⢦⡀⢠⠊⠉⠑⡀⠎⠉⠙⡆⡇⠀⠀⠤⠀⠀⠀⠄⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⢅⠀⢀⠞⠃⠀⢀⠀⠀⠀⠀⡀
⠀⠀⢸⢠⠁⠀⠀⠀⠀⠀⢣⠈⠢⡤⠔⠁⠳⢤⠴⠃⡇⠀⠀⠀⠁⠀⠀⠀⠀⢸⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠖⠲⣆⠁
⠀⠀⢸⠸⡀⠀⠀⠀⠀⠀⢸⢠⠊⠉⠱⣀⠎⠉⠑⡄⡇⠀⠀⠀⠀⠀⠀⡏⠀⠙⡀⠀⠀⠈⠀⠀⠈⠀⠀⡀⠀⢄⠀⠀⠀⠀⠧⡀⠀⠀⠅
⠀⠀⢸⠀⠱⣄⠀⠀⠀⡠⠃⠘⠦⠤⠔⠀⠳⠤⠔⠁⡇⠀⠀⠀⠀⠀⠀⠏⠉⠉⠁⠀⠀⠊⠉⠉⠁⠀⢠⠁⠀⠘⠀⠀⠀⠀⠀⠀⠁⠈
⠀⠀⠸⠤⠤⠤⠭⠭⠭⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡆⠀⢰⠀⢰⣷
⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⡴⡄⠀⠀⠀⠀⡄⢠⠀⠀⠀⠀⢀⠄⠂⠒⠒⠒⠀⠤⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⢸⠀⠈⠛
⠀⠀⠀⢠⠀⠀⠈⡀⠀⠀⠀⡇⢹⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠐⠄⢀⣀⠀⠀⣀⡀⠜⠀⠀⠑⠐⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸
⠀⠀⠀⠘⠀⠀⠀⠁⠀⠀⠺⣠⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣴⡪⠩⡋⢩⡗⣤⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠤⢼⠀⡀⠤⢀
⠀⠀⠀⠤⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠇⠠⠄⡀⠀⠀⢸⢢⡆⠈⠑⡕⢠⢊⡇⠀⢠⠔⠛⠚⠒⢄⠀⠀⠀⠀⠀⡇⠀⠐⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢁⠀⠀⠸⡮⢒⠈⢑⢁⢗⣴⡇⠀⡇⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⡇⠀⢠⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠑⠄⠀⠄⠂⠀⠀⡠⡈⠳⠭⠴⠯⠾⠊⠀⠀⠘⢦⣀⣀⣠⠜⠀⠀⠀⠀⠀⡇⠀⢸⠀⡇⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠥⠀⡀⠀⠐⠀⠀⠂⠀⠀⢠⠊⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⡇
⠀⠀⠀⠸⠀⠀⠀⠀⠀⢰⠀⠀⠀⠃⠀⢀⢀⡀⢐⠀⠀⡇⠀⠀⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⡢⠀⠀⡇⠀⠈⠀⡇
⠀⠀⠀⠀⠆⠀⠀⠆⠀⠀⠀⠀⠠⠀⠀⢨⠀⠀⢨⠀⠀⢃⠀⠀⠀⢀⠜⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠐⠂⠀⠈⠁⠀⠀⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠠⠀⠰⠀⠀⠀⢂⠀⡀⠀⠀⠠⠀⠀⠄⠀⠀⠈⠢⢀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠔⠀⠣⠀⠴

⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢸⣛⠍⠀⠀⠀⠀⠀⠀⠠⠀⣴⣶⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⢀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢠⣦⣤⠀⢻⣿⣇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠼⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⣰⠄⣬
⠀⠀⣀⡠⠤⠤⠤⢄⡀⠀⠀⠀⣼⣿⡇⠀⠸⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⡀⠀⠀⠀⠀⠀⠀⠀⣮⣄⡀⢬⣽
⠀⠸⠧⢄⣛⣛⣋⣀⠼⠀⠀⠐⠿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⢭⠙⠋⠳⠄⠀⠀⠈⠢⡢⡀⠀⠀⠀⠀⢩⣿⣷⣿⡏
⠀⠐⡒⠢⠤⠤⠤⠀⡺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠶⠞⠛⠒⣄⠀⠀⠀⠀⠀⠈⠪⡢⠀⠀⠀⢹⣿⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⢀⣄⣠⠀⠀⠀⠀⠀⣇⢰⠒⠒⢒⡆⡏⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠸⠜⠉⡹
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡸⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠫⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣀⣀⣀⠌⠀⠀⠀⠀⠠⣦⡼⢹⡀
⠀⣀⢤⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠃
⠈⠀⠀⡀⠀⠀⠀⠸⣿⣿⣿⠀⢀⠚⠉⠉⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤
⠀⠀⠀⠐⡀⠀⠀⠀⠈⠉⠛⢤⣘⣆⡀⢀⣜⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠆⠈⠁⡁⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣆
⢂⠡⢄⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⣁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏
⠀⠳⠀⠄⢈⡆⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢀⠛⠉⠉
⠀⠀⠙⢄⡣⠆⠀⠀⠀⠀⠀⢀⣄⣀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠀⢀⠂⠀⠀⠀⠀⠀⠀⢰⢦⣠⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠐⠊⠀⠀⢀⡀⠀⠀⠀⠀⠈⠳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡕⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠑⠒⠀⠁
⠀⢈⠀⠀⠀⠀⠐⡠⠂⠀⠀⠀⠀⠀⠀⡠⠊⠄⢄⠀⠃⠠⡐⢀⠀⠀⠀⠀⠀⠠⠟⠒⠛⠒⡦⡄⠁
⠀⠀⠁⠀⠀⣠⡀⠀⠄⠀⠀⠀⠀⠀⡔⠁⠐⠀⠀⠁⠀⢀⠠⠚⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣭⣽⣷⣤⡀
⠀⠀⠀⠠⠊⠀⠙⠃⠀⠀⠀⠀⠀⠊⠀⠁⣀⠘⢀⠤⠋⠁⠀⠀⠀⢰⢄⠀⠀⠀⢸⣿⡿⠿⠿⠿⢿⣿⡿⠀⠀⠀⠀⢀⣀
⠀⠀⢎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡠⠕⢠⠴⠊⠁⠀⠀⠀⠀⠀⠘⠪⠬⠀⠀⠀⠸⣿⣷⣶⣶⣶⣾⣿⠇⠀⠀⠀⠹⡉⡸
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠉⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⣀⣀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣸⡿⢧⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣦⠀⠀⠀⠀⣿⡇⠀⣇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⣀⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣇⠀⠀⠀⢸⣷⠀⢸⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠀⠈⣿⡀⠀⠀⠸⣿⡀⠈⡇⠀⠀⠀⠀⣿⣿⣟⠛⠿⠿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢻⣧⠀⠀⠀⣿⣇⣀⣷⣤⡀⠀⢀⣿⣿⣿⠀⠀⠀⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡠⢼⣿⡆⠀⣿⣿⣿⠀⢸⣿⣇⠀⢸⣿⣿⡿⠀⠀⢸⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⣼⠟⢳⠀⢻⣿⣿⡏⠊⣻⣿⠀⢸⣿⣿⠇⠀⠀⡟⠀⢠⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡀⣇⠸⣿⣿⣯⠁⠘⣿⡇⣸⣿⣿⠑⠒⢺⠁⢠⠏⣠⣿⣿⠃⠈⠙⢿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣧⣿⣿⣏⠀⢹⡏⢠⠏⣴⣿⣿⠏⠀⠀⠀⠀⡽⠛⠉⠁
⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠿⠟⠁⠀⠀⠈⠉⠛⢿⣿⣿⣧⠀⢸⣿⣿⣿⡷⠍⣽⣧⢏⣼⣿⣿⣯⣄⡀⠀⢀⡞
⠀⠀⠀⣠⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⠀⣿⣿⣿⡝⠒⣿⢏⣾⣿⣿⣿⣋⢀⣼⣷⠎⠀⠀⢐⡀⠀⠀⡂
⠀⢀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⠀⣿⣿⠏⠀⣸⣧⣿⣿⣿⣿⢟⣵⣿⣿⣿⣶⣶⣦⠸⣿⣄⣼⡇
⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⢿⣿⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⡇⣿⣿⠀⡿⠛⠻⡇
⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣇⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣧⣿⣿⣄⣇⣀⣀⣇⠀⢀
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣟⣻⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢸⣿⣿⣿⣿⡏⠈⣿⡇⠈⢳
⢿⣿⣿⣆⠀⠀⠀⠀⠈⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⠿⠿⢿⣿⣦⣸⣿⣿⣿⣿⣿⠟⠛⣻⡟⠓⢂⠀⢸⣿⣿⣿⣿⡧⢸⣿⣧⠀⣾
⠘⣿⣿⣿⣷⣶⣤⣤⣤⣶⣾⢟⣫⣵⣿⠿⢿⣁⠀⢀⣠⠶⠛⠻⣿⣿⣿⣿⣿⣿⡗⠦⢾⣶⣾⣿⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⠠⣿
⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡉⠀⢀⣠⡽⢿⣯⡁⢀⣠⠴⠚⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⠀⢺
⠀⠀⠀⠀⠉⣵⣾⣿⠋⠀⠀⠀⣈⡿⣾⣋⠁⢀⣠⡼⠟⠻⣇⡀⣀⣤⣴⣿⣿⣿⡏⢱⣾⣳⣾⣿⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⠀⣹
⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣾⠋⠁⠀⣀⣽⢿⣟⡁⠀⢀⣤⣼⣿⣿⣿⣿⣿⠿⠛⡇⠀⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣶⡛⠉⠀⠀⣉⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⣿⡀⣿⣿⣿⡿⠀⠈⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡿⠟⠋⠁

⠀⠀⡀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⡀⢠⠀⠀⢸⠀⠀⢀⣀⡔⠀⠀⠀⢀⠀⠄⠐⠀⠀⠀⠀⠀⠀⡔⢦⡄
⠀⠀⠀⠀⠀⠀⠐⠀⠐⣇⠀⠀⠀⠀⢤⠈⠀⠀⡜⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠔⠉⠀⡀
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠈⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢆⠘⠀⠀⢠⠄⠀⠛⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠑⠀⠀⠀⠀⠀⠒⠀⠈⠁
⠀⠀⢀⣰⡆⠀⠀⡆⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠂
⠀⠀⠈⠢⡠⠀⠀⢃⠀⠀⠠⠞⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠐⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣤⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⢠
⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢃⣠⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠠⠀⠀⠰⠏
⠈⠢⠀⠀⢀⠀⠀⠀⢠⡾⠁⣡⡿⢔⡶⠀⠀⢀⡀⠀⠀⣼⣣⡤⠀⣠⣤⣠⡄⢠⠄⣼⢡⣤
⠀⠀⠀⠀⠈⠂⠀⠠⠟⠀⣴⠋⣠⠟⣀⠴⣾⣯⡖⡠⢾⣿⡋⠤⢾⠫⠺⡿⢾⡯⣸⠟⣵⠏⠀⠀⣴⣄
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠊⠁⠀⠀⠀⠉⠀⠘⠀⠑⠶⠀⠀⠀⠀⠀⠀⠏⠈⠁⠀⠀⠀⠙⠻⠃
⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⢀⠀⣦⡰⡀
⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠖⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢠⣁⣀⡤⠇
⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⠀⠀⣀⠀⠀⠀⡴⢳⠖⠀⠀⠀⠀⠈
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠸⠀⠐⠃⠀⠀⠈⠀⠀⣠⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣀⣀⣐⠀⠀⠀⠀⠀⠷⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⢠⠀⠀⡀⠀⣀⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠈⠀⠀⠁⠀⠁⠀⠀⠀⠁⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆

⠀⡖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⡆⢰⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲⠀⢰⠖⠒⠒⠒⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠖⢷
⠀⡇⠀⠀⠀⠀⠀⣤⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸
⠀⡇⠀⢀⣀⣀⣀⣿⡦⠴⣦⣤⣀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⡤⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸
⠀⡇⠀⢠⣿⣿⣿⣧⡄⢾⣿⠟⠟⠁⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⢠⣤⣼⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⢸
⠀⡇⠀⠀⠀⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⢀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⡇⠀⠀⠺⠟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⢀⡴⢻⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⢸
⠀⡇⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣰⠋⢰⡟⢻⣿⢿⡀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⡿⠿⠏⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⡆⠀⠀⠀⠀⠻⣿⣿⠃⠀⠀⠀⠀⡇⢸⠂⠀⡴⠁⠀⠉⠀⠀⣿⠁⢧⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⢠⣄⣤⣼⣿⢋⡿⠁⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢀⡾⠁⠀⠀⠀⠀⠀⡙⠀⠘⡆⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⢩⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠐⠻⠿⠷⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠹⣀⠀⣇⠀⠀⠀⠀⠀⣸⡇⢸⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣿⠀⠀⠀⠀⠀⢿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛






⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠉⠁

⠀⠀⠀⣴⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣒⣒⣒⣒⣒⣒⣶⣒⣒⣒⣒⣒⣒⣒⠂⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⢲
⠀⠀⠀⠹⣿⣿⡿⢩⣏⠀⡖⠀⡇⢰⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠉⠉⠉⢉⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸
⠀⠀⠀⠀⣿⣿⡇⢸⡇⠨⡇⠀⡇⢸⡇⠀⠀⠀⠀⣉⣩⡙⢿⣿⢿⣿⣿⣿⠿⣿⡿⢋⣉⣉⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸
⠀⠀⠀⠀⣿⣿⠁⢠⡇⢀⡇⢀⡇⢸⡇⠀⠀⠀⠀⣿⡿⠓⠒⠛⠲⠒⠒⠒⠒⠛⠓⠚⢿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸
⠀⠀⠀⠀⣾⣿⠀⢸⡇⠈⡇⢸⡇⢸⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣾⣀
⠀⠀⠀⠀⣿⣿⠀⢸⡇⠀⡇⠸⡇⢸⡇⠀⠀⠀⠀⢹⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢹⣿⠀⢸⡇⠀⡇⠀⡇⢸⡇⠀⠀⠀⠀⢸⣇⡀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⣧⠀⢸⣿⣶⣾⡗⠀⢸⡇
⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⡇⠀⡇⢸⡇⠀⠀⠀⠀⢸⣿⠋⠉⠉⠉⢻⣿⣿⢛⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠙⠛⠋⠀⠀⢸⡇
⠀⠀⠀⠀⢸⣿⠀⠀⡇⠀⡇⠀⡇⢸⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣸⣿⣿⣘⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⣠⣿⡇
⠀⠀⠀⠀⠸⡿⠀⠀⠇⠀⠇⠀⠇⠸⠇⠀⠀⠀⠀⠘⠿⠿⠿⠿⠹⠯⠽⠭⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠿⠿⠿⠿⠶⠾⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⠀⣾⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣼⣛⣛⣛⣛⣛⣛⣛⣛⣧⣦
⠀⠀⠀⠀⢀⣤⣾⡿⠿⠂⠀⠘⠿⢿⣶⣤⡀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣴⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣯⡀
⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣶⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⣿⣿⣿⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠈⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⣿⣿⣿⣿⣿⡿⢿⣿⣿⣶⣦⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠙⢿⣷⣤⣄⣀⣀⣀⣠⣴⣾⠿⠋⠀⠀⠀⠀⢹⣿⣿⣿⢿⣦⣄⣀⣀⣹⣿⣿⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠖⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣛⣛⣛⣟⣙⣛⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣻⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠰⠍⠉⠉⠋⠙⠭⡆⠀⠀⡠⠤⠤⣤⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⣰⠂⠀⠰⠂⠀⠀⠀⠀⠋⠁
⠀⠀⠀⣠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢲⡐⣀⣿⠀⠀⠈⢹⠁⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡀⠄⠁⠀⣠⢀⡀⠀⠀⠈⠀⠁⠁⠀⠀⠀⢸
⠀⢀⡴⠀⢀⠠⡀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠂⠈⠉⠀⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠀⢠
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠠⠆⠀⠀⠀⢸⠀⠀⠀⠁⠀⠁⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⠰⠃⠀⠀⠐⠀⠀⠀⠠⣂⠄⠀⠀⢰⠀⠀⠃⠀⠀⠰⠘⡄⠀⠀⣗⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⡠⠄⠈⠁⠀⠀⠀⠘⠀⠀⡀⠀⠀⠀⠹⠁⠀⠀⠀⠀⢀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠲⠆⠀⠀⠀⠀⠠⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠁⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⡀⠀⠀⠀⠀⢀⡠⠒⠉⣠⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄
⠀⠀⠀⠀⠀⡀⠀⠁⠀⠌⠂⠀⠀⠀⣀⠔⠉⢀⡴⠊⠁⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠇⠄⠂
⠀⠀⠀⠄⠈⠀⠠⠀⠀⠀⠀⢀⠤⠊⢀⡠⠞⠁⠀⡠⠔⠋⠀⠀⠀⠀⠀⠀⣀⡠⡠⠁
⠤⠈⠀⡀⠄⠀⠀⠀⠀⡠⠖⠁⣀⠔⠋⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠐⠈⠕⠂⠀⠀⠀⠒⠀⠀⠀⣴⣾⣧
⠘⠁⠀⠀⠀⠀⣀⠔⠊⢀⡤⠚⠁⠀⠀⠂⠀⠀⢀⠔⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠃⠀⠸⣿⣿⡡
⠀⠀⠀⠀⡠⠞⣡⢀⠖⠉⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠰⠋⠁⠀⣠⠺⠁⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⢈⠀⣀⠔⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⣀⡀⡄⠀⣀⠈
⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣤⣤⠤⠔⠒⠈⠉⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠄⡠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠁⠀⠈⠑⢄
⠀⠀⠀⠀⠂⠀⢸⠁⠀⠀⠀⣧⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⢈⠇⠐
⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⠀⠘⠃⠈⠁⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢋⠙⠳⣄⠀⠀⠀⠀⠀⠀⣴⠟⢉⠙⠳⣄
⠀⠀⠜⣃⡀⢀⠤⣄⢑⣄⣀⣀⣀⣀⡊⢀⠤⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠐⢺⠺⡁⠸⠀⠀⠀⠀⠀⠠⠇⠐⢪⠮⡁⠿
⠀⠀⠀⠉⠁⠹⢤⠜⠈⠉⠉⠉⠉⠉⠁⠸⠤⠜⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠠
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⢠⠄⠀⠀⢀⠀⡄
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢸⡀⠀⠀⠀⠀⠘
⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠁
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠈⡠⠤⠦⠤⢦⡬⠤⠤⠤⠄⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠠⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣠
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄
⠀⠀⢀⣴⠊⠙⠁⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⡴⠆⠀⠐⠃⠀⠀⠐⠚⠂⡀⢀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⣀
⠀⠀⡘⠁⠀⣠⣄⠀⠈⠓⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⠂⠀⣀⠀⠀⠀⠀⠐⡻⠁⠀⢰⡀⠠⠟⠂⠀⠀⢠⣄⠉⠁
⠀⠀⠇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦⠋⠀⠀⣀⠠⠁⠀⢾⠦⠐⠉⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⡇⠀⠀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠛⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠰⠦⠀⠀⢀⡤
⠀⠀⠻⠄⠀⢀⡀⠀⠈⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⢤⣄
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠘⠁⠘⠃⠀⢀⣤⢤⡄⠀⣤⣤⣤⣤⣀⣰⣏⡼⢀⠀⠀⣠⢤⠀⠀⠀⠘⠺⢇⡀⠀⣉⠠⠐⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢡⣾⠇⢈⣋⠀⣨⢍⢩⣿⢭⡄⣾⣰⢒⠛⢮⡀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠸⠿⢠⣿⢸⣾⣧⣸⣾⣿⣞⠱⠧⠻⠄⢺⣆⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⣠⠿⣏⠟⠙⠳⢋⣈⣥⡿⢷⣋⣉⣱⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠁⠀⠀⠘⠿⠿⠛⠋⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢀⠀⣀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠⢤⡀⠀⠀⠀⠀⠀⠀⣠⢇⣈⣉⠠⠄⣄⠀⠂⠀⣀
⠀⠀⠀⠚⢱⡄⠘⠁⠀⢀⣠⡀⠀⠘⠿⠀⠀⠀⠀⢀⠠⠞⠁⠠⡶⠀⠀⠀⣀⠀⠀⠀⠀⠀⠐⣿⠞⣉⠀⠀⠤⠀⠀⣀⠀⠁
⠀⠀⢸⣇⠀⠀⣀⠀⣤⡄⠁⢠⣤⣄⠠⢢⠆⠀⢠⡇⠐⠂⠀⠀⠀⠘⠀⠈⠉⠀⠙⠂⠀⠀⠀⣾⣶⡿⢷⠛⣛⠛⠛⠻⣄⣠⡗
⠀⠀⣾⣿⣿⣦⣦⣤⣠⣤⣄⣀⣀⣤⠴⠏⠀⠀⡰⠀⠈⠉⠀⠀⠀⠄⠰⣆⠀⠂⠀⠀⠀⠀⠀⣿⠋⢠⣄⠈⠋⠀⠠⣤⠀⠙⢆
⠀⠀⠙⣾⣶⣤⠆⠈⠉⢉⠀⣀⣰⣿⣧⡾⠀⠀⠈⠀⠀⠁⠈⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⡆⢀
⠀⠀⠈⣛⡛⠛⠉⠙⠛⠛⣻⡏⠉⠁⣀⣀⡤⠀⠀⠀⠀⠲⠀⠀⠀⠀⠘⠀⠈⠁⠠⠒⠂⠀⠀⣷⠉⢀⡀⠀⠀⠙⠀⢀⠀⡆
⠀⠀⢘⡹⠋⢹⣗⠛⠛⡿⢓⡖⠚⠛⠙⣋⡀⠀⠀⠀⠀⣀⠀⠠⠔⠒⠀⠂⠀⠀⢀⡀⠀⠀⠀⠘⡆⠈⠋⠀⠤⠀⠀⠀⠁
⠀⠀⢾⡿⣻⡗⢶⢤⡶⠶⠶⠶⠚⢋⣍⠡⢠⠀⠀⠀⠀⠀⣄⠀⠀⠀⣶⡆⠀⠀⠈⠁⣰⠂⠀⠀⠈⠲⠄⣀⡀⠐⠖⡠⠖
⠀⠀⠀⠛⠻⠷⠦⠍⢁⣀⣠⠤⠤⠤⠽⠚⠁⠀⠀⠀⠀⢤⠀⢤⠄⠀⠀⠀⠀⠤⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣭⡥⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⢰⣿⣿⣿⡆⠀⣁⣘⢶⠃⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⢸⣿⡝⣿⡇⠀⠺⡩⠡⠂⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢠⡖⡶⣄⡶⣖⠂⠀⣀⣀⣀⣀⠀⠀⠀⠈⠁⠁⠀⠀⠀⢠⣀⡄⠀⠀⣴⣾⠳⢻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠊⠓⠃⠙⠀⠓⠂⠀⠨⠭⠭⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠻⠿⠶⠾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣾⡏⢀⡇⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⢃⡞⠁⠀⠀⠈⠁
⠀⠀⠀⣤⠀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠻⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠂⢤⡄⢀⣀⡀⠶⠆
⠀⠀⠀⢸⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠠⣤⠀⢤⡄⠉⢠⡤
⠀⠀⠀⠀⠃⠀⠀⠐⠁⠀⠀⠀⠀⠰⠦⠤⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠇
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢻⣷⣤⡀⠀⠀⠀⠀⠀⣠⣶⡟⠁⠀⠀⠀⠉⠉⠓⠀⠀⠀⠀⠀⢸⣿⣶⣿⡇
⠀⠀⠀⠀⠸⢿⡿⠏⠀⠀⠀⠙⠿⠇⠀⠙⠟⠀⠀⠿⠛⠀⠀⠀⠀⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠁
⠀⠀⠀⠀⠀⢸⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠸⠇⠈⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⡀⡀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠻⠋⠙⠟⠁⠀⠈⠛⠁⠘⠛⠀⠀⠀⠀⠀⠆⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠁
⠀⠀⠀⠈⠁⠀⠀⣀⡀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠉⠀⢠⣤⣤⣤⠀⠀⣴⣦⣤⣄
⠀⠀⢠⣀⣀⡀⠀⠙⠛⠛⠁⠀⢲⠶⣶⠆⠀⠀⠀⠈⠀⠀⠀⢸⡋⠈⢻⠀⠀⠉⣭⣍⠉
⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠰⠶⠶⠀⠀⠀⢀⠀⠀⠀⠀⠈⣷⣶⡿⠀⠀⠀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡠⢄⡀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⢀⡠⢀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣠
⠀⠰⠅⠀⠀⠀⠀⠉⠉⢢⠀⠉⢰⠁⡠⠀⠈⢢⡀⠀⠀⡰⠁⡠⠆⠄⠀⡝⠌⠂⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠐⠈⠆⠸⡠⠁⠀⣀⠤⠄⡤⢤
⠀⠀⠀⡀⠀⠀⠠⠄⠲⢥⡁⠀⠐⣄⠀⠁⠤⡀⠰⡀⠀⡅⢀⡀⢀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⡐⠀⠀⠀⠁⡜⠀⢠⣈⠁⠘⠗⠤⠤⠍⡏
⠀⠀⠀⢰⣐⠀⠀⠀⠀⢂⠽⠀⠀⠈⠢⢄⠀⠌⠢⠇⠀⠀⢎⣕⡲⠀⠀⠀⢀⠂⡀⡀⢸⠀⠀⡐⠀⠀⠀⣡⠊⡔⠀⠀⠈⠢⠀⡄⠀⠀⠀⡇
⠀⢠⠀⠀⠄⠀⠐⠈⠁⣠⠤⠤⡠⠠⠀⣄⠉⠐⠀⢠⣞⡃⢨⣊⠼⠀⠀⢄⡠⠃⠀⢱⠄⠈⢠⠠⠄⢀⠔⠁⠀⠸⠓⠤⠴⠄⠀⠁⠐⠒⠁⡀
⠀⠈⠃⠀⠨⠇⠀⠴⡃⠠⠀⠐⠡⢁⣂⡠⢕⡄⠀⠘⠋⠀⠀⢷⠇⠀⠀⠲⢇⠀⠀⢰⠦⣐⠈⠂⠐⠁⡐⡠⠀⠐⠦⠤⠀⠀⡀⠴⠈⡀⠀⠈
⠀⠀⡔⠲⡄⠀⡔⣀⡒⢒⣢⢁⣁⠼⠃⢊⡍⠀⣔⠒⠓⠼⢄⠘⠀⠀⠀⠀⢐⠀⡍⠀⠉⠀⠀⠀⠀⠀⠐⠁⢴⠄⠀⠤⠀⠀⠀⠀⠀⠀⢀
⠀⠀⣷⠀⠘⠄⠀⠢⠄⠄⠤⠤⠴⠒⠚⠉⠀⢄⡇⠀⠀⠀⡇⠀⠌⢀⠁⢀⠼⠰⠁⠀⠀⡠⣶⠿⣿⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⢠⠚⠐⠆
⠀⠀⣇⠨⡁⢸⠀⠀⠀⢤⠤⢄⠀⠀⢀⣀⣤⠈⢧⠠⢄⡘⠁⠀⠈⠨⠆⠀⠀⠀⠂⠀⠈⠉⢻⡒⠛⠛⠛⠳⠀⠁⠀⠀⡍⠀⠈⠓⠒⠊
⠀⠀⠘⠦⠴⠊⢀⠄⠀⠈⠂⠤⠀⠤⠄⠔⠁⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠠⢤⣄⠀⠑⠒⠁⠐⠠⢖⠒⠒⠁⠀⢹⠉⠀⠀⢀⠤⠄⠠⠄⡀
⠀⡠⠀⢠⠀⡰⠁⠙⠀⠘⡀⠀⠀⢀⢀⣄⢠⢤⢰⡿⠞⢱⠀⡠⠩⠐⠒⠐⠒⠪⠔⠁⠀⠠⠄⠀⠈⠀⠠⠀⣀⠒⠀⠐⠀⠰⠃⠀⢈⠤⢤⢃
⠀⠙⠣⠁⠠⠁⠀⠀⠀⠐⢀⢤⠀⠠⠀⠐⠚⠈⢉⠠⠒⡱⠘⠏⠙⡠⣲⠖⠁⠀⠀⠀⠄⠀⠴⠀⠀⣀⠀⠀⣁⠀⠀⠀⢠⠃⠀⡔⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⠈⠐⠂⠀⡈⠀⢀⣊⡭⡴⠦⠒⠋⣡⡀⠀⠀⠀⠀⡜⠀⠀⣠⠐⠇⠩⠠⠅⠩⠈⠣⡀⠑⣀⠽⠆⢀⡀
⠀⢀⠀⠂⠐⠙⢄⠀⠀⠀⠀⡲⠁⠤⠄⠀⠀⠊⠀⠈⠀⣠⡀⠀⠀⡺⠭⠃⣄⢀⠨⠊⣀⠀⠀⡀⠀⠄⠈⠉⠉⠀⠈⡀⠁⠀⠀⠀⡜⠀⠈
⠀⠘⠤⠀⠀⠈⢀⡄⠀⠀⠐⠚⡞⠠⠀⠀⣰⠶⠞⠛⠀⢛⡧⣤⡀⠉⢀⠔⠈⠀⠀⠀⠈⠀⠀⡆⠁⠀⠀⠀⠁⠈⠀⠈⡇⠀⠀⠠⢃⠐⢀⡁
⠀⢀⡀⠐⢊⠔⠃⠠⡀⠀⠂⠁⠉⠀⠀⠜⠁⠀⠀⠀⠐⠌⠈⢁⡀⠈⠀⢄⠆⠀⠀⠒⢀⠣⠈⠑⠀⠀⠐⠒⠒⠒⠊⡊⠝⢀⠀⠀⠀⠀⢀⠁
⠀⠰⠀⠉⠀⠘⠀⠠⢂⠄⣀⠐⠠⠀⠀⡀⠀⠀⠀⣀⣄⠀⠌⠀⠀⢂⠀⠀⠀⠀⠐⠀⢁⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⡮⡆⠀⡒⠒⠊
⠀⠀⠣⠬⠄⠂⠁⠀⢇⢸⣁⡐⠀⠢⠀⣁⡀⠀⠉⠉⠀⢌⠀⠀⠀⢸⠀⠘⠀⠀⠁⠊⡀⠁⠀⠁⠠⠐⢒⠂⠠⡎⠈⠂⢀⠈⠁⠀⠧
⠀⠀⠄⡠⡀⡠⢆⡀⠀⡆⢀⠤⠄⠊⢀⠇⠈⢁⠁⠠⠁⠀⣄⠀⠀⡾⠀⠰⠀⠀⠀⠀⠀⠀⣀⠴⠋⠁⠂⠀⢉⢱⠤⣀⠤⠊⠀⣀⢀⠀⠆
⠀⠠⠂⠂⠃⠓⠀⠖⠀⢈⠥⠤⡀⠀⠢⠄⡶⡇⠀⢀⠀⠐⠈⠀⠀⡜⠀⠈⠀⢤⠀⠀⡰⠋⠁⠀⠀⠀⡔⠁⠀⠀⡴⢁⠀⠀⢀⠹⠗⠎⠈
⠀⠀⠀⠀⠰⠀⠄⠒⠀⠀⠐⠒⠊⠀⠀⠀⠀⠠⠀⠀⠑⠄⠠⠔⠚⠀⠀⠀⢄⡀⠠⡘⠄⠦⠄⠠⢭⠒⠤⣤⠤⢚⡀⠝⢀⠀⢈⠀⢀
⠀⠀⠀⡀⠀⠀⠆⠀⠀⠀⠀⠀⠘⣠⠠⠁⠀⠁⠀⡠⠤⠴⢆⠀⠀⢄⠀⠠⠉⠈⠑⢊⠉⠐⠒⢒⡀⠉⢀⡀⠈⢁⡀⠀⠐⠀⠀⠁⠀⠀⠜⠔
⠀⢀⢀⠐⣀⢀⡀⠄⠀⢠⠁⡠⠤⠀⠁⠀⢎⣉⠆⠱⠀⠀⠚⠀⠀⠊⠀⢠⡀⠀⣀⠀⠀⠀⠐⣃⠟⢰⢁⠘⠐⢁⡑⠀⢀⣀⠄⠤⠤⢀⠄
⠀⠈⠚⢀⡀⠄⣀⠀⠀⠀⢨⠀⠀⡠⠤⢄⠈⠀⠀⠐⠒⠒⠂⠀⠐⠀⣤⠄⠀⠈⠉⠀⠠⡄⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠨⠉⡀⠀⠀⠀⠈⡹
⠀⠀⡔⢽⢃⢴⠋⠂⢠⠦⠈⡠⠂⠀⠀⢨⠅⠀⡠⠂⢁⣈⡰⡄⠀⠀⠀⠠⠰⡆⠀⠀⢀⠠⠐⠀⠐⡴⢶⠖⡂⠀⠀⠀⠈⢢⠄⠀⠀⢀⠔⠁
⠀⠀⢯⠴⠐⠁⠀⡄⠀⠀⠈⡀⠀⣀⡠⢊⡀⢰⢀⠜⠁⠀⢄⠈⠂⠤⠤⠔⠊⠀⠀⠂⢁⠀⡀⠀⠔⠁⠀⠐⢄⠀⠀⠀⠠⠄⠁⠀⠀⠀⡠⡲
⠀⠀⠀⠁⠒⠒⠒⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠂⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠓⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠠⠴⠤⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⢻⠿⠋⠀⠀⠀⠀⠀⠔⠀⠀⠀⠠⠂⠀⡠⠶⠖⠀⠖⠀⠆⠀⠆⠀⠛⠒⠠⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸
⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⣀⣈⠁⠀⢠⠂⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⣀⠀⢐⠀⠀⠁⠀⠀⠄⢀⣠⡆⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠐⠄⣀⠀⠀⠀⠀⠀⠀⠀⡄⢀⢀⡯⠖⠀⠀⢹⠁
⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⢸⠉⠃⠀⠀⠀⠀⠀⠀⠀⠓⠀⢒⠒⠐⠂⠀⠀⠀⠈⠉⠓⠒⠒⠒⠒⠓⠋⠉
⠀⠀⠀⠀⠠⡀⢰⠀⠀⡆⡆⠘⠀⠀⡇⠀⠀⡏⠀⠀⡔⢸⣽⢲⡄⢁⣈⠀⠀⢀⡀⠐⠃⠀⢀⠉⠀⠀⠘⡁⠀⠒⠒⢀⡀
⠀⠀⠀⠀⠀⠁⠈⢀⠟⠛⢻⡁⠀⢠⡇⠄⢠⠃⠀⠸⣚⣚⣗⣰⡇⢀⠀⠀⠀⠈⠀⠀⠀⣰⠛⢿⡄⣴⠀⠀⠀⠀⣄⢸⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠀⢸⡇⠀⠈⠁⠀⠀⠙⢋⠏⠃⠄⢀⠁⠀⡀⢠⠀⠀⠀⠘⠳⠾⠃⢸⠀⠀⠀⢰⡟⠊⠃⠀⢠
⠀⠀⠀⠀⠄⠀⠀⢸⠀⠀⠀⣿⠀⠘⠓⠀⠀⢸⢠⡖⠀⠸⠀⢰⠀⢸⠀⢀⣇⢀⠀⠀⢰⠛⠉⠀⠀⠁⠀⠀⠀⢸⡇⠀⠀⠈
⠀⠀⠊⠀⠀⠀⠀⠈⠆⠀⢰⠏⣀⠯⠀⠀⠀⠈⢸⡇⠀⠀⠀⢸⠀⠈⠀⠐⠶⢺⡀⢀⡀⠧⠔⠰⠶⠆⠀⠀⠐⠀⡇⠀⣷
⠀⠀⠀⠀⠀⠐⠀⠀⠀⢒⡋⣀⢹⠀⠀⡄⠀⠀⠠⠁⠆⡏⠀⢸⠀⠀⢠⡆⠀⠀⠀⠈⢱⢸⠀⠀⢆⠉⠀⠀⠀⢰⡇⠀⠁
⠀⠀⠛⠒⠋⠁⠀⠀⠀⠸⡝⠹⢸⡀⠀⠳⠀⠀⡄⠀⠀⠁⠴⠞⠀⠤⢹⠀⠘⠌⠀⠀⠈⢘⠀⠀⢸
⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠑⠃⠀⢡⣤⣤⡄⢰⠁⠀⠀⠀⢠⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠇⠀⠀⠀⣀
⠐⠒⠒⠒⠒⠒⠒⠀⠒⠒⠓⠒⢢⣤⣤⣤⡄⢸⠀⠀⠀⠀⠘⡇⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⡄⠀⢀⡃⠀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠘⠀⠀⠂⠀⠀⠏⠀⠀⠀⠀⠀⠋⠀⠀⠄⠀⠃⠀⠀⠳⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠰⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⢊⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⡄⠀⡀⡀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣧
⠀⠀⠀⠀⠀⠳⣝⢿⣿⣷⣶⣦⣤⣤⣦⣤⣦⣶⣷⣾⣷⣷⣿⣿⣿⣿⣿⣿⣷⣷⣷⣀
⠀⠀⠀⠀⠀⠀⠈⠳⣬⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣌⡙⢛⣿⣿⣿⠿⠛⠛⠉⠁⠀⣰⡿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣌⣹⣿⣷⣄⠀⠀⠀⠀⡏⠀⢠⣿⣤⣿⣿⠿⠛⢻⡟⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡻⢿⣷⣄⠀⠀⣇⣬⢿⡿⣿⣧⣀⡆⠀⢀⠇⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣮⡛⢿⣿⣶⣼⣖⡁⢸⠻⡏⢿⠁⡠⠋⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣶⣿⣦⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣶⣌⡙⠿⠿⣿⣿⣿⣿⣾⡿⠿⠿⠛⠛⠛⠻⠿⣀
⠀⠀⠀⠀⠀⢠⡿⢋⡀⣿⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣠⣠⣤⣤⣤⣤⣤⣄⠈⠁
⠀⠀⠀⠀⠀⣿⡇⣿⣿⡏⠀⠀⣀⣴⣾⣿⣿⣿⣿⡿⠿⠛⠛⠉⣙⣿⣿⡿⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⣿⣇⠉⣉⣤⣶⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⣾⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⢀⠀⣀⠀⡀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⡀⠀⠀⠀⣀⣀⡀
⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣄⣀⡀
⠀⢰⡖⠶⠤⢤⡄⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⠀⠀⠓⠒⠃⠀⠀⠉⠓⠦⣄⠀⠀⢀⡔⠋⠙⢢⡀
⠀⠈⡇⠀⣀⣀⣧⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⡤⠤⠶⠶⠶⠤⣄⡀⠀⠀⠈⠳⣄⣎⠀⠀⠀⠀⣹
⠀⠀⢯⠉⠉⠀⢹⠀⠀⢠⠞⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠈⡏⠓⠦⠴⠚⢹
⠀⠀⢸⠀⠀⠀⢸⠀⢀⡏⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠘⡇⠀⠀⠸⡆⣸⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢀⡇⠀⠀⠀⠀⢸⡄
⠀⠀⠀⡷⠤⠶⠒⣇⣟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠙⠓⠒⠒⠚⠋⢻
⠀⠀⠀⢷⠒⠚⠋⢻⢻⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢸⠀⠀⠀⢸⠘⡆⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⣿⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠈⡇⠀⠀⢸⡄⠹⣄⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠂⠀⢀⡿⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⣧⠀⠀⠈⡇⠀⠘⢦⡀⠀⠀⠀⠈⠀⣂⣠⣄⣖⡐⠂⠁⠀⠀⢰⡟⠿⠦⠤⠤⠤⠤⠴⠾⢻⡆
⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⣀⡽⢖⣒⡿⠽⠟⠛⠛⠛⠛⠛⠻⠯⢤⣐⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠘⡇⠀⠀⢷⡴⠊⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣇⠀⠀⢸⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⢸⠀⠀⢸⡀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠸⡆⠀⠸⡷⢄⡀⠙⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⢺⡟⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇
⠀⠀⠀⠀⠀⠀⣇⠀⠀⣧⠀⠉⠓⠲⠤⣄⣈⡭⠭⣭⣭⣭⠭⣍⣀⡤⠤⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢹⠀⠀⣯⠑⢦⣀⠀⠀⠀⠀⠳⠤⠤⠤⠤⠤⠏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠸⡄⠀⡿⠀⠀⠈⠙⠒⠤⢤⣄⣀⣀⣀⣀⣀⣤⠤⠴⠒⠹⣇⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⣾⡥⣄⠀⠀⢄⠀⢀⣠⠀⠀⠉⠁⠈⠉⠉⠉⠉⠀⠀⠀⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠃⠁⠀⠀⢦⠀⠀⠱⠂⠀⢀⣀⣀⣨⠀⠀⠀⠀⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠱⠶⠖⠁⠀⠙⠛⠁⠀⢀⣀⠁⠊⡠⠂⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢿⣸⡇⠈⠀⠀⠋⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠖⠉⠛⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢀⣼⡇⠀⠀⠐⠒⠉⡄⠀⠸⣠⠀⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠀⠸⠿⠇⠀⠀⠀⠀⠀⠸⠆⠀⠛⠀⠀⠀⠀⣁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠸⠯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠚⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠠⠀⠁⠀⠀⠀⠡⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⡀⠀⠀⠀⠀⠀⡀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠚⠛⠃⠀⠀⠀⠈⠀⠀⣀⡜⠁⣀⠆⠀⠀⠀⠀⠀⠘⣄⡀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣠⠆⠘⠀⠀⠀⠀⠀⢄⡀⠀⠌⠀⣶⡄⠀⠀⠀⠀⠀⢀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠰⠅⡆⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣛⡛⠢⢍⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢘⠗⣸⢀⠀⠣⢠⢠⢸⡀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠻⠦⡉⠁⠀⠀⠈⠀⡊⡈⡇⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣮⠑⡄⢀⠀⠀⠀⠀⠀⠐⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢾⠀⠁⠒⡡⠂⠀⠀⠀⠀⠀⢀⠁⣁⡀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⣢⡀⠀⣿⣻⢰⠍⡦⠂⠀⠀⠀⣀⣴⣶⣾⠿⠛⠃⠀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢠⡿⡄⣶⢾⣿⠹⡄⠘⣾⣆⠈⢁⣠⠴⠚⣽⡿⠋⠀⠀⠀⠀⢀⣞⡟⢉⡽⢧⡀
⠀⠀⠀⠀⠀⠀⢠⣿⠽⠓⣺⣦⣧⡿⣿⡀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣭⠾⣥⠤⢚⣷⡀
⠀⠀⠀⠀⠀⢀⣿⣷⠸⣿⠿⢷⠘⣄⣱⢳⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⣿⢞⡽⡖⢉⢞⣷⡀
⠀⠀⠀⠀⠀⠸⣿⡟⢐⣾⣯⡘⠣⣻⣿⣏⡆⠘⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⣀⣯⢟⡿⣯⠔⢻⡄⢊⡿⣧
⠀⠀⠀⠀⠀⠀⠙⢧⣿⣿⠛⠀⠀⢹⣟⢻⣧⠀⠀⠀⠈⠀⠀⠀⢺⠀⠀⠘⢫⣹⡲⣧⡷⣂⡠⢷⣊⠀⣻⣀
⠀⠀⣠⣶⢿⣿⠛⣷⡺⣿⣦⣠⢄⡀⠈⡈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢋⣾⣟⣥⡤⠼⢃⠀⠁⠸⠧⡄
⠀⢸⣲⠏⣨⣍⢡⠟⠛⢙⡺⣽⣿⢽⣦⣻⣿⣴⡆⠀⠀⠀⠀⠀⠀⠀⠠⠀⠏⠆⠈⠘⢻⣧⡴⠚⠑⢻⣅⡠⠴⠿⡀
⠀⠸⡟⣷⡰⢆⣜⣛⠷⣶⣖⣿⣿⠿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⣀⠀⠙⣯⡗⣦⠁⠀⢹⡆⠀⠐⠛⢀⣀⣀
⠀⠀⠙⠺⠷⠾⠿⠛⠋⠉⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣶⠶⠤⢿⣽⣧⠤⠤⣿⡁⢸⣻⡏⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠉⠛⠲⢧⣸⠯⡽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠠⠐⠈⠁⠀⠀⠀⢀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠂
⠠⠁⠀⠀⠀⠀⠀⢨⠀⠀⠀⠱⡀⠠⠀⠀⠠⠔⠒⠒⠒⢯⡆⠀⠀⠀⠀⣦⣤⡀⠀⣤⣤⠀⠀⠀⠁
⠀⠀⠐⠆⠀⠐⢑⠀⠂⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣈⠀⢀⠿⣿⠇⠀⠟⠻⠀⠀⣃⣈
⠀⠀⠀⠠⠐⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠐⡈⠁⠀⠉⡛⠀⠀⣿⠀⠈⣄⠀⡄⠀⠀⢀⠀⠀⠉⢉
⠀⠀⠀⠰⠂⠓⠃⠃⠐⠂⠐⠘⠂⠀⠀⠀⠣⠄⠀⠠⠐⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡉⠀⠀⠂⠉⠉⡱⠀⢲⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⠄⠀⢀⢀⢏⣀
⠀⠀⠀⠀⠀⢀⣀⠀⣀⠈⠀⠀⠀⢐⠁⠈⡃⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠥⠃⠘⠼⠃
⠀⠀⢀⡀⠨⠄⠀⠀⠀⠈⡶⠀⠀⢸⣷⣶⡷⠀⠠⠀⠄⠀⠤⠒⠃⠀⡇
⠀⠀⠈⠑⠠⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⠂⠀⠿⠀⡀⠀⠀⠔⠀⠈⠉⠒⢦
⠀⠀⠀⡀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠃⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢳
⠀⡀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⢔⠀⠆⠀⠀⢸⣿⣿⡇⠀⠀⠀⢀⡄⠀⢰⠒⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠢⠀⠀⣀⡀⢀⡀⠸⢀⡀⢀⣴⡗⠉⠐⠀⠘⠛⠛⠁⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠹⣿⡇⢃⣠⢀⣿⡟⣸⣿⣷⠖⠀⠀⠀⢀⠐⠀⠀⠀⡀⠀⠹⠆⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠛⢋⢸⣿⠸⠿⠁⠉⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠁⠀⠀⢰⠐⠒⠒⠒⠁
⠀⠀⠀⠀⠚⠐⠛⠀⠃⠘⠃⠐⠀⠓⠀⠀⠀⠀⠉⠀⠂⠀⢠⣶⣶⠀⠀⠀⠁⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⡦⠀⠘⠉⠙⠀⢀⣥⣬
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠇⠀⠠⠤⠄⠀⢨⡀⡠⠀⣠⣤⣶⣶⣦⣤⡀
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟
⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿
⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡄⠘⢿⣿⡋⠉⠈⡇⢰⣿⣿⣷⡄⠀⠘⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠂⣰⣿⠁
⠀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣆⠀⠀⠘⠛⣷⡀⠸⣿⣷⡀⠀⣷⢸⣿⣿⣿⣇⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⡰⢃⣼⣿⠃
⠀⠑⠤⡀⢀⣠⣴⣄⠀⠀⠀⠀⠹⣉⠀⠀⠀⢸⣿⣧⠀⢿⣿⣷⡀⢹⠀⣿⣿⣿⣿⠀⢸⠀⠀⡿⠀⠀⠀⠀⢠⣮⣀⣿⣿⠃
⠀⠀⠀⠈⢻⣿⣿⣿⣦⡀⠀⠀⠀⢻⣧⢣⠀⠈⡿⣿⣆⠘⣿⢿⣿⣹⡇⢻⣿⣿⣿⡆⢸⠐⠒⡇⠀⠀⠀⣰⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡄⠀⠀⠀⢻⣧⢣⡀⢹⣿⣿⡄⢹⣽⣿⣀⣷⢸⣟⣿⣿⣇⢸⠈⠉⡇⠀⠀⣰⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⣿⣶⣦⣤⣌⣿⣧⢳⡀⢿⣿⣷⠀⢿⣿⣿⣿⡀⣿⣿⣿⣿⡆⠀⢸⡇⠀⣼⣿⣿⣿⣿⠏
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡳⠘⣿⣿⣧⠸⣿⣿⣿⡇⢹⢹⣿⣿⡟⠀⣼⣿⡏⠉⠛⠿⣿⣃
⠀⠀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣸⡟⠙⡆⢻⣿⣿⣿⠘⡟⣿⣿⡇⢸⣿⣿⣿⣿⣶⣦⣄⡙⠳⣦⡀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⠀⢹⡈⣿⣿⣿⡄⣧⢿⣿⡇⠀⣿⣿⣿⡿⠟⢿⣿⣿⣶⣄⡙⢦⡀
⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠻⢇⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢧⢹⣿⣿⣇⢸⣸⣿⡇⢰⣿⢿⣷⣍⠀⠀⠉⠛⢿⣿⣿⣦⣽⡄
⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⣠⣔⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⡆⢿⣿⣿⣼⣷⣿⣦⣼⣯⣾⣿⣿⣷⣦⣀⠀⣰⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣅⣀⣠⣴⣿⠾⢋⣽⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⠸⣆⣽⣾⣿⠿⣛⠛⠉⠙⢛⡻⢿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⡃
⢻⣿⣿⣿⣿⣿⣿⣿⣯⢁⣤⣾⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⡿⣰⣿⡿⣫⣖⣭⡶⠾⠟⠛⠛⠻⢶⣌⠻⣿⣿⣆⠉⠛⠻⠿⠿⠟⠁
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠉⠀⠀⠀⠀⠀⠀⠐⠂⠈⠳⡜⣇⠘⣇
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⡿⠿⠟⠛⠛⢿⣿⣿⣿⠃⠀⠠⠀⠀⠀⠀⠸⠗⠀⠀⠀⢀⢹⣿⡄⣿⡀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡁⠀⠤⢤⣤⡀⢸⣿⣿⡏⠀⠰⣦⣶⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠟⠁⠀⠈⠳⣌⣧⣾⣀⣀⣸⣿⣿⣷⡀⠀⢨⠙⠓⠀⠀⠀⠀⠀⠆⠀⠀⣸⣿⢡⣿⠇
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⡏⠀⣤⣀⣀⣤⢀⣀⠈⠓⢦⠜⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢯⣾⣟⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠈⠉⠹⣿⠌⠉⠑⠂⢁⣤⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣤⣤⣤⣤⣤⣶⣾⣿⢟⣫⠶⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋

⠀⠀⠀⠀⠀⠀⣠⣄⣤⣀⣀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡟⠀⠀⠀⠀⠀⢼⢑⡢⡰⡄⠀⠀⠀⠀⢰⠿⡎⠋⡾⣷⠀⠀⠀⠀⠀⢛⡟⢻⠛
⠀⠀⠀⠀⠀⠀⠸⠿⣛⠿⠇⠀⠀⠀⠀⠀⣮⣿⣿⣷⡆⠀⠀⠀⠀⠀⣿⠙⠸⢿⡏⠀⠀⠀⠀⠀⣻⣏⣹⣋⠄
⠀⠀⠀⠀⠀⠀⠰⡿⠂⡾⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠃⠄⡄⡄⡿⠀⠀⠀⠀⠰⣾⢍⡸⣷⡇
⠀⠀⠀⠀⠀⠀⠀⣥⣶⣤⠅⠀⠀⠀⠀⠀⠈⠥⠁⠝⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠛⠈⠑⠛

⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⣀⢠⣄⠀⠀⠀⠀⢀⣤⠀⡀⠀⠀⢀⣠⣤⡄⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀
⠀⠀⠀⠀⠀⠀⢀⣷⣾⣴⡀⠀⠀⢹⣿⣿⣦⣴⢴⣦⣾⣿⣿⡅⠀⠀⢸⢻⡿⢅⠀⠀⠀⠀⠀⠀⣞⡙⢋⣷
⠀⠀⠀⠀⠀⠀⣼⠿⠈⢿⣦⠀⠀⠀⠀⠙⣼⠿⠘⢿⡞⠀⠀⠀⠀⠀⡼⢾⣟⠻⡄⠀⠀⠀⠀⠀⡿⠥⡬⢿
⠀⠀⠀⠀⠀⠀⡥⢼⣤⡵⠾⠀⠀⠀⠀⠀⠸⣧⣬⣽⠁⠀⠀⠀⠀⠀⢰⣟⢛⡷⠀⠀⠀⠀⠀⠀⣿⡓⢓⣻
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠘⠛⠑⠋⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁

⠀⠀⠀⠀⠀⠀⠰⣦⣿⣠⡆⠀⠀⠀⠀⠀⢠⣴⣢⣤⠀⠀⠀⠀⠀⠀⠠⣄⣆⡤⠀⠀⠀⠀⠀⠀⣄⣠⣦⣠
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠛⠁⠀⠀⠀⠀⡿⣿⢹⡿⡆⠀⠀⠀⠀⠀⢨⣼⡤⣭⠀⠀⠀⠀⠀⠀⣉⡙⢟⣉
⠀⠀⠀⠀⠀⠀⠀⢉⣭⡍⠀⠀⠀⠀⠀⠀⣟⣛⢘⣛⣇⠀⠀⠀⠀⠀⢸⣶⠱⡘⠀⠀⠀⠀⠀⠀⢿⠃⠸⣿
⠀⠀⠀⠀⠀⠀⣴⠁⠉⠨⢽⠀⠀⠀⠀⠸⣆⡋⡇⣓⡼⠀⠀⠀⠀⠀⢸⡧⠤⣿⠀⠀⠀⠀⠀⠀⢣⣀⣀⡼
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⡟⠛⠛⠛⠛⠛⠛⠋⣷⣄⣴⣦⣿⣿⡟⠛⠛⠉⠛⠋⠙⠋⡇⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣈⣷⣉⣩⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣭⣭⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣀⣀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣼⣶⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣼⡇⠀⠒⠠⠶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠉⢺⡶⡶⣿⣿⣿⣿⡿⢟⣽⣿⣿⣿⣿⣿⣿⠢⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣒⠾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠙⠋⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣼⣿⠀⠀⠀⣼⣇⠀⠀⣿⣿⣿⣿⡟⠀⢠⣷⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠇⢠⡀⠘⣿⠇⠀⣶⣶⣶⣶⣶⣶⣶⣶⡦
⠀⠀⢰⣿⣿⣆⠀⣾⣿⣿⡇⠀⢸⣿⣿⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⠀⢸⡇⠀⠠⠀⢸⡄⢸⡇⠀⣿⠀⠀⢞⠀⢈⡇⠀⣹⡀⢈⡇
⠀⠀⢸⣿⣿⡟⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⠃⠀⢸⣿⡀⠀⣤⡄⠀⢸⣿⠀⠀⣿⠀⢸⡇⠀⣐⠀⢸⡇⢸⡇⠀⣿⠀⠀⠈⠉⠉⠙⠛⠋⠉⠉⠁
⠀⠀⠸⣿⣿⡇⠀⣿⣿⣿⡇⠀⠈⣿⣿⣿⠀⠀⢸⣿⠃⠀⣿⡇⠀⢸⣿⠀⠐⣿⠀⢸⡇⠀⣿⠀⢸⠃⢸⡇⠀⣿⠀⠀⠠⠄⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠙⠋⠀⠀⠈⠛⠋⠁⠀⠀⠉⠉⠉⠀⠀⠈⠉⠀⠀⠉⠁⠀⠈⠉⠀⠈⠉⠀⠈⠁⠀⠉⠀⠘⠁⠘⠁⠀⠉⠀⠀⠤⠄⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⣶⡆⠀⠀⠀⢰⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢧⠀⠀⠀⠀⠀⢰⣶⣶⠗⠀⠒⠒⠒⠒⠒⠒⠒⠒⠂
⠀⠀⢠⣿⡇⠀⠀⢀⣀⣻⣿⠆⠀⣶⣦⣄⣀⣠⣾⣦⣤⡀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡆⠀⠸⡆⠀⠀⠀⠀⣯⣝⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣼⣿⣷⠀⢀⠸⠿⠅⠈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⢰⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⡀⠐⣠⣾⣿⣿⣦⡀⠀⣿⣿⣿⣷⣶⣿⣿⣿⣿
⠀⠀⢿⣿⣿⠂⢸⠘⠶⢀⠀⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⡏⠀⣸⣿⡀⠀⣼⣧⠀⠸⠁⢀⣾⡌⠆⠀⣿⣿⣿⣿⣿⡇⠀⣠⣤⣤⣄⠀⣤⣤⣤⣀
⠀⠀⠘⠛⠛⠀⠘⠓⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠛⠛⠃⠘⠛⠛⠁⠀⠀⠘⠛⠛⠀⠀⠘⠛⠛⠛⠛⠁⠀⣻⠛⠛⠛⢻⠛⠛⠛⡏
⠀⠀⣶⡦⡄⠀⡀⠀⠀⢰⣶⣶⠶⠶⣶⣶⡆⠀⠀⠀⣶⣶⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⢽⠀⠀⠀⢸⠀⠀⢀⡇
⠀⠀⢸⡇⡇⡇⡁⠀⠀⢨⡯⠿⠿⠿⠿⢹⡇⠀⠀⠀⣿⣿⠀⠀⠀⢀⣾⠋⣼⡳⠁⢨⣿⣧⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠙⠁
⠀⠀⢸⡆⡇⡇⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⡐⠛⠛⠂⡀⠀⠸⣿⣼⢣⠃⢀⡾⢹⣿⠀⠀⢠⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⡧⢛⣴⡦⢄
⠀⠀⢸⠁⡇⡇⡇⠀⠀⠈⡧⠀⢢⣤⣤⣴⡇⠀⠀⡇⠻⠟⢠⡇⠀⠀⠹⣿⣧⣤⣾⣷⡿⠃⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢠⣶⠟⠁⢀⡎
⠀⠀⠸⠀⠃⠃⠃⠀⠀⠀⠷⠶⠾⠿⠿⠿⠃⠀⠀⠷⠶⠶⠾⠁⠀⠘⠶⠾⠯⠭⠭⠿⠷⠞⠀⠀⠘⠿⠿⠿⠿⠋⠀⠀⠀⢀⡠⠾⢤⣠⡖⠋⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢧⣤⡀⠀⣠⠽⠋
⠀⠀⢈⡽⠟⠛⠿⣍⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⠆⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠈⠙⠋⠁
⠀⢰⠋⠀⠀⠀⠀⠈⢳⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣾⣟⠏⣤⡄⠀⠀⠀⣿⣿⡇⠀⠀⣶⣿⣿⣿⣿⣿⣿⣷⣦
⠀⢿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣿⡇⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⠎⠉⣴⣿⣷⠄⠀⠀⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠧⣀⠀⠀⣀⡴⠋⠀⠀⠀⣿⣿⡖⠶⣦⠀⠀⠀⠙⣿⣿⣿⣿⣿⠋⠀⠀⠀⠁⠀⠀⢻⣿⣿⠃⠀⢠⣿⣿⡇⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠉⠙⠛⠋⠉
⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣧⣽⣷⣶⣶⣶⣦⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣀⣀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡆⠁⠀⣿⠤⡀⡆⠀⠀⠀⠀⢀⣧⢄⠀⡇⣶⡄⢸⡤⠄
⠀⠀⠀⠀⠀⠀⢸⠶⠶⢾⡶⠶⠶⡷⠖⠷⡇⠀⠀⠀⠀⢸⡷⠶⠶⣷⠷⠶⢮⠶⠶⠶
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠇⠷⠈⡟⠁⠀⡇⠀⠀⠀⠀⢸⡇⠉⠀⡿⠀⠀⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠋⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⢸⡟⠛⠉⡞⡛⠛⢳⣛⠛⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠘⢸⡇⣚⣀⣇⣁⣂⢸⢋⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⡟⣭⠁⣙⠉⠉⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣴⣿⣶⣶⣤⡶⠒⠃⠀⠀⠀⠀⣯⠭⠤⡭⠭⠤⣥⡤⠤⢼
⠀⢰⡀⠂⢀⣀⣤⣶⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⡠⠀⢳⠀⠀⢸⠀⠀⣠⣔⠂⠁⢀⣀⣀
⠀⠖⠛⠋⠉⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢸⡗⠒⠒⡖⠒⠒⣾⠒⠒⢺⠀⠀⠈⠙⠳⠾⠯⠙⠉
⠀⠀⠀⠀⠀⠀⠹⣿⣭⣁⣀⣀⣀⣀⣀⣀⠄⠀⠀⠀⠀⠘⡇⢀⣀⡃⠀⠀⣻⣀⣀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠐⣿⣷⡤⠤⠽⣶⣶⠒⠛
⠀⠀⢀⣀⠀⣶⣦⣿⣿⣿⣿⣦⡀⡀⠀⠀⠀⢀⣠⡄⠀⠶⡀⣀⣹⠶⣶⡔⠀⠀⠀⠀⠘⣷⣰⣤⣤⠬⣃⠶⣶⠛⠣
⠀⠐⢿⣿⣿⣿⣿⣦⣭⣟⣛⠉⢛⡳⢐⣻⣅⡈⠻⣤⡒⠂⠈⢳⠄⣤⡜⠋⠪⣟⢀⣀⣀⠛⠋⠉⠈
⠀⠀⠀⠈⠛⢿⣯⡉⠽⠿⣿⣿⡵⠖⠉⠀⠛⠂⠀⠙⣿⣾⣝⠃⣀⣙⣆⣴⣶⣶⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⢠⡄⠠⠤⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠛⢿⠦⡀⠀⠀⠀⢀⠉⠀⠀⢀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⣀⠔⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡗⠀⠀⠰⣫⣄⠀⠀⢨⡀⠀⠰⡖⠀⡰⡇⠀⠀⠀⢀⠠⠀⠀⠶⣡⠴⢾⣿⣄⣀⠁⡀
⠀⠀⠀⠀⠀⠀⣀⠀⠐⠂⢠⣘⠦⡄⢯⣔⢮⣀⠀⠠⠿⠟⠀⠀⠀⠱⣆⢠⡄⢰⠖⠀⠀⠀⠀⠘⡟⠀⠀⠀⠓⠀⠸⠦⠜⢙⣦
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠓⠶⣭⡓⢦⡒⢮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⠂⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠓⠦⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⡀⠀⠀⠠⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡆⢀⢀⠀⠀⣀⡄⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⡇⠘⠀⠰⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠛⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠎⠳⠇⠀⠘⠋⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠂⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠒⠒⠉⠀⠀⠀⠀⡀⢠⡠⢦⡀⠀⠀⠀⠀⠀⠀⠈⠰⠆⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠰⡴⢘⠃⠀⠀⠀⠑⠆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠴⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡚⢋⡙⠁⡄⢀⠈⠀⠀⠀⠀⠀⢲⡀⣆⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠘⠃⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣭⡄⠀⠐⠎⢀⠰⠀⠀⠈⠀⠀⠀⠀⠀⠘⢁⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠀⡤⠂⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢛⣠⠀⢉⠁⠚⠂⡦⠌⠐⡆⡃⠀⠀⠀⠀⢀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢴⠃⠀⠀⡀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⢤⡍⠀⢨⡴⠀⠀⠰⠇⠀⠰⠇⠀⠀⠀⠀⢸⡇⠀⠸⣿⠏⣈⠀⡀⠀⡄⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⡀⠀⠘⠛⣠⠁⠈⠀⠀⠀⣀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠸⢟⠀⠹⡀⠀⠀⠀⠀⣧⠞⠋⢩⣍⢿⠄
⠀⠀⠀⠀⠀⠀⠀⢀⠠⣀⠀⢀⠴⠲⢤⣀⣠⡖⠀⠀⠔⠀⠀⠀⠀⠀⠀⣀⢃⡀⠀⠀⣤⠱⠇⠀⠀⠀⠴⡀⠀⠀⠀⠆⠴⡀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠜⠁⠐⠀⢉⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠙⠛⠷⣴⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⡠⠀⠀⠀⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⡴⣶⢶⡖⣶⠲⡶⠞⠛⠒⠀⠀⠠⢄⠀⠀⠀⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠁⠀⠀⠁⣀⢀⠀⠄⠀⠀⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠠⡤⠀⠀⣤⠬⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⠂⠀⠀⠒⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠈⠂⡀⠀⢠⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⠀⠄⠈⠀⠆⠀⠁⠀⠆⠀⠀⡀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠸⣞⡒⠚⠋⢀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠐⠍⠁⠈⠀⠀⣨⡉
⠀⠀⠀⠀⠀⡘⠉⠀⠀⠀⠐⠊⠀⠉⠀⡀⠀⡐⢀⠀⡀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡀
⠀⠀⠀⠀⠀⠈⠢⠀⠀⠑⠦⠤⣄⠀⠈⠁⠀⠑⠀⡐⠁⠀⠀⠈⡠⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⢶⠘⠳⠀⠀⢀⢀⡾⢻⢆⠀⠀⠀⠁⠀⠀⠐⠄⡀⠈⠁⠀⠀⠈⠀⠀⠀⠁⠈⠢⠂⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠈⠀⠀⠀⣄⠈⡉⣀⠊⠈⠁⡔⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠁⢀⠀⠀⠀⢀⠀⠈
⠀⠀⠀⠞⠈⢊⠀⠑⡌⢳⠔⠀⣸⡆⡈⣱⡖⡀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠉⠀⠀⠈⠁⠀⠀⠈
⠀⠀⠀⠈⠀⠉⠙⢦⡜⣙⠻⢷⣿⣴⣱⡿⡰⣰⡟⠂⠀⠀⠈⠀⠀⠀⢁⠀⠀⠈⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⣠⡜⠻⢶⣬⣿⣳⢯⣿⣻⢷⣿⣧⣄⣈⠠⠆⠐⠉⡈⢍⡘⠀⠀⠀⠈⠀⠐⠉⠁⠄⠀⠈
⠀⠔⠁⠀⠀⠋⠀⢠⣭⣐⣾⢯⣟⣿⢷⣯⣿⣗⠨⠍⠓⠊⠀⠉⠈⠴⢋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠈
⠀⢠⠀⠀⠀⠀⠀⠡⠈⣹⡟⡿⣾⣯⣝⣾⡯⢙⡛⢷⠛⠉⠹⠃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢟⠰⢱⡿⡸⣹⡟⠻⢶⠆⠉⡆⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠁⠡⠛⠁⠀⠉⠂⠀⠃⠀⢀⡀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠠
⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣻⡇
⠉⠉⠱⠲⠦⠖⠂⠀⣠⣤⡄⠀⠀⢀⠄⢀⡀⠐⠲⢶⣶⣶⣦⠀⠀⠀⠀⠀⠀⣀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⢲
⠀⠀⢀⡤⠀⠀⡀⠀⠙⢿⠇⠀⠀⠀⠀⠈⡀⠢⠀⣀⡈⢀⠈⠀⠀⠀⠀⠀⠸⠋⠀⠰⢤⣀⣤⡀⠀⠀⠀⠀⢀⣤⣿⣧⣀⣀⣤⡴⠋
⠀⠀⠘⠃⠀⠀⠐⠀⠀⠘⠿⠂⠀⣴⡵⡀⠉⠀⢰⣿⡿⢿⣿⠀⠀⠀⢾⣶⠀⢀⡠⠀⠀⢀⣙⠁⠀⢦⣾⠟⢈⠠⡄⢀⡀⠁⠀⠀⢰
⠀⠀⠐⠀⢀⡀⢠⣄⣀⠀⢀⣤⣦⣤⣄⠀⠀⠀⠀⠉⠛⢋⣥⣤⣶⢀⡀⠀⠀⠁⣤⠀⢰⣿⣿⣿⡧⠀⠀⠀⢴⣾⡿⢿⠁⠀⢸⡀
⠀⠀⠀⣠⣾⠛⣚⢻⡿⣧⡀⢿⣝⣿⡿⠀⠀⢿⣯⡇⢀⣾⡹⠇⣽⠛⣽⣄⠀⠀⠏⠀⠘⠻⡿⡿⠋⠀⠀⠠⣄⠘⢤⠇⠀⠂⠀⡂
⠀⠀⠀⠘⠻⠷⠭⠶⠐⠟⠃⠀⠀⠀⠀⠀⠀⠈⠉⠀⣀⠙⠁⠛⠐⠚⠛⠃⠠⠡⢁⢀⠀⣠⣤⡀⠀⡀⠀⠀⣈⣷⠀⠀⣠⣶⣼⣿⣶
⠀⠀⢰⡟⠢⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣀⣄⠀⠀⠓⠀⠀⠀⠀⠀⠓⠀⠀⠙⠛⠁⣠⠻⠞⠃⠀⠿⡖⠐⠊⠷⠀⠸⢿⣏⠺⣀⡿
⠀⠀⠐⠀⠂⠐⠀⢀⣤⣤⣤⡀⠀⢀⡤⢤⣌⡉⠀⠀⠀⢀⠀⠀⠠⠀⠀⠈⠃⠀⠀⢈⡑⠁⠀⢠⣴⣾⣷⣦⠀⠀⢠⣶⢄⠉⠉⠉⠁
⠀⠀⢸⣿⣷⡾⠀⣾⣿⣿⣿⣿⠀⠸⡀⠀⠀⠙⢦⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡆⠀⠘⣿⣿⣿⣿⠃⠠⠂⠄⠄
⠀⠀⠸⠿⠁⠀⣄⠉⠛⠻⠈⢁⣀⠀⠈⠒⠦⠤⢼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⣫⡀⠀⠀⠀⠀⠈⠀⣠⣵⣶⣶⣶⣤⠂⢰⣿
⠀⠀⠀⠀⠘⢹⣮⢢⣄⠀⠀⣿⣿⠇⠀⡀⠀⠀⢄⣀⠈⠐⢶⡀⡀⠀⢰⣶⠦⠴⠖⠀⢈⠇⠀⠀⠀⠀⠀⠿⠿⠿⠿⠏⠉⠁⡀⠘⢿
⠀⠀⢀⢀⣄⣀⠛⠿⠛⢃⡸⢿⠇⠀⢴⣃⣀⠀⠙⠛⡻⠆⠀⠉⠁⣀⣤⣤⣄⠀⠰⣦⣀⣰⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠚⣢⠁
⠀⠀⢨⣿⡿⢇⠀⢸⣿⣿⣿⣷⢰⣶⣾⣿⣭⣄⠛⠖⢁⡴⠖⢀⠀⠸⢿⣿⣿⡆⢠⡄⠀⢀⣀⣄⠀⢶⡿⠒⠚⢃⢀⠀⠀⠉⢗⢿⡆
⠀⠀⠈⠉⠠⠼⠀⣈⠛⠛⠛⠁⢾⣿⢿⣿⣿⣿⣷⢄⣿⣶⡦⠁⢀⡀⠀⣉⡙⠁⠈⠃⠀⠺⣿⣿⣿⣦⢀⣤⣦⣴⣶⣶⠁⠀⣨⣄⣠
⠀⠀⢠⠀⠀⢠⣾⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⣾⠛⠻⣿⣿⡆⠀⠳⠾⢇⠐⠤⠤⠀⢨⠉⠉⠁⡺⠃⣢⣙⢿⣿⡆⠐⣿⣿⣻
⠀⠀⠈⠀⠀⠈⠛⢛⡛⠁⠀⡀⠀⠀⣀⠀⠀⢀⠊⠬⠩⠳⡘⢿⣿⣿⣷⣄⠀⠳⠛⠀⠀⠐⠈⠀⠀⠀⠀⢀⠾⢧⡀⠸⣿⣿⣮⣍⠉
⠀⠀⠀⠀⣠⠞⠉⠉⠉⢷⠘⠿⠁⠀⠓⠀⠀⠘⣤⣶⣶⣶⣧⣄⠈⠉⠉⣫⣦⢲⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⢜⠃⠇⢀⣤⣿⢿⣿⣃
⠀⠀⢀⣴⣯⣀⣀⣠⣴⠟⣀⣄⡀⢸⣼⣶⠇⢀⠌⠉⠿⠿⠿⠿⢷⠀⠠⠏⡀⠒⣿⣟⢛⣋⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⣸⡟
⠀⠀⢸⣯⣯⣭⠉⢹⡆⠈⠻⢿⢏⠀⠀⠉⠠⢋⣔⠓⠀⣤⣤⣴⣄⠀⠀⠀⣱⣴⡻⢏⣿⡝⠻⢾⣦⡄⢀⣀⣤⠤⠛⠓⠒⠶⠚⠋⢠
⠀⠀⢸⣿⢿⡇⢠⠀⠱⡀⠀⠈⠿⠃⠀⢼⡟⡌⠀⠀⠘⣿⣿⣿⠟⠀⣀⠀⠈⠛⠓⠛⣋⡀⢸⣿⣿⣷⣿⡿⠟⣠⣮⣥⣤⡆⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀⢀⠀⢀⡀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠀⠀⠀⠂⠑⠀⠀⠂⠀⠀⠀⠀⠉⠀⠒⠃⠠⠀⠌⠠⠨⠁⠌⠄⠸⠸⠀⠀⠀⠀⠨⠝⣂
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢌⡠⢄⣆⠀⠀⠀⠦⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠈⠀⢠⡀⠀⢈⠰⠄
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⡀⢀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⠔⠠⠔⠀⠀⠀⠀⡂⠈⠐⢠⡄
⠀⠀⠀⠀⠀⡐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠁⢀⠀⠘⣁⣛⠀⠀⡁⠀⠀⠀⠑⢔⡢⠊⠀⠀⢠⡒⠀⠠⢄⡐
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠤⠀⠄⠀⠀⠀⠀⠐⡔⠀⡇⢢⡔⢸⡇⢢⡂⠐⠀⠀⠀⠈⡀⠀⡄⢀⡀⠀⡃⠀⠀⠄⠀⠀⠀⠀⠀⠀⠘⠄⠀⠈⠁⡀
⠀⢀⡀⣀⠀⠂⠀⠀⠀⢲⡂⠂⠒⠒⠲⠀⠐⠐⠀⠃⠂⠐⠘⠂⠂⠂⠀⠤⠀⢸⠀⡇⢠⡤⠈⡀⠀⠁⠀⣲⡆⠀⠀⠀⠀⠀⠀⠸⠁⢀⡄⠘⠛
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠧⠿⠯⡿⢿⡷⠀⠶⡆⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⢸⠀⡇⠘⡏⠘⠂
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠉⠈⠈⠉⠉⠉⠐⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⣀⠀⠀⠴⠒⢦⡀⠀⠉⠉⠉⠉⠉⠋⠉⠙⠉⠁⠀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⠀⠃⠁⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣄⠛⣠⠇⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠁⠈⠀⠀⠁⠈⠀⠀⠈⠴⠄⠠⠄⠡⠦⠀⠤⠀⠀⠀⠉⠀⠀⠀⢀⠀⠠⡀⠀⠀⠀⠘⠀⠀⠀⣻⡍
⠀⠰⠠⠠⠆⠆⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⡀⠀⠀⠀⠀⠀⠀⠀⣤⡀
⠀⠀⢴⣴⣴⠄⠀⠀⠀⠀⠴⠂⠠⠀⠲⠠⠄⠠⠀⠀⠄⠠⠀⠀⠠⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⠗⠀⠁⠀⠀⠹⠡

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢴⣾⣉⡀⠀⠀⡀⠀⠀⠀⢀⠀⠒⠒⠒⠐⠒⠒⠒⠒⠊⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠿⠨⠋⠀⠀⣌⠁⠒⠚⣡⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣀⠀⠀⠀⠁⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠁⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⣀⠄⠀⢦⣄⡀⠀⠁⠀⠀⠖⣠⠊⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⢀⠔⠃⠠⣄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢳⡼⠇⠀⠀⠀⠀⠀⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠉⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢀⣿⡇⠀⠀⠀⠒⠊⢁⠀⠀⠸⣰⠀⠀⠀⠀⣀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡿⠇⠀⠿⠿⠇⠀⠀⠀⠀⠀⠀⣷⡀⠀⠻⠃⠆⠀⠀⢈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠃⡀⣈⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠎⠀⠀⠀⠀⠉⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠒⠀⠀⡀⠀⠀⠀⠀⠘⠁⢰⠀⠁⠀⠀⠀⠀⠀⠀⠨⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣄⡀⠤⠀⠠⠀⡀⠀⠀⠀⠀⡦⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⢄⠞⠀⠤⠞⠀⠀⠀⠀⠀⠀⠀⠱⠤⡀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣖⡶⠀⠐⠀⠀⠀⠀⠀⠐⣒⠀⠀⠀⠀⢾⣧⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⢸⠀⢰⣷⣶⣤⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢸⠀⠈⠟⠟⠋⠉⠿⢷⣄⣀⣀⣄⣠⣤⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢰⡇
⠀⢸⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⣀⣀⣄⣤⣤⣤⣴⣶⣾⣷⣶⣿⡀⠀⢸⡇⠀⣤⣴⣾⣦⡀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⢸⠀⢠⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⣿⣿⣿⣿⣷⣀⣀⣀⣠⣤⣤⣿⡇
⠀⣿⠀⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠘⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⢀⣀⠀⢀⣀⡀⢀⢀⢀⠀⡀⡀⢀⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠀⠉⠉⠉⠉⠉⠁⠈⠁