Hypodermic needle Emojis & Symbols

⠀⠀⠀⠀⣀⣠⣄
⠀⠀⠀⠀⠐⢺⣿
⠀⠀⠀⠀⡄⢼⣿⣄
⠀⠀⠀⠀⡇⢸⣿⡧
⠀⠀⠀⠀⡇⢸⣿⡇
⠀⠀⠀⠀⡇⢸⣿⡇⠀⠀⢀⣀⡀⠀⠀⣤⣄
⠀⠀⠀⢀⡇⢸⣿⡧⠤⣤⣤⣉⣉⡉⠒⠲⠌⠉⠂
⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃
⠙⠛⠿⠿⡿⢿⣿⡿⠛⠛⠛⠷⢤⡀
⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠙⢶⡄
⠀⠀⠀⢠⣤⣤⣽⣧⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⢠⣤⣤⣀
⠀⠀⠀⠉⠙⠛⠛⠛⠛⠷⠶⣦⣤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣶⣴⣄⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣾⣾⣶⣶⣧⣦⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣧⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣧⣦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣾⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣷
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⡀⠀⠀⠀⠀⠀⢰⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠱⡀⠀⠀⠀⠀⣀⢧⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⠱⣀⠤⠒⠉⠀⠀⢃⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠊⠁⢠⢣⠀⠀⠱⡀⠀⣀⠤⠒⠉⢣⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⢀⡀⡤⠛⠉⠁⢣⠀⠀⠹⡉⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠁⢀⣀⡤⠳⠉⠁⠀⠀⠀⠀⠀⢣⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣢⡁⢀⣐⡤⠳⠉⠃⠀⠀⠀⠀⠀⢀⠤⠒⠈⠀⢣⠀⠀⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣪⣥⣾⣿⣿⣷⡈⠃⠀⠀⠀⠀⠀⢀⠤⠒⠈⠀⠀⠀⠀⠀⠀⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⣪⣵⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣀⠠⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠭⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠳⡹⣿⣿⣿⣿⣿⠿⢛⠭⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠥⠀⢀⡠⠵⡝⠿⣛⠩⠐⠉
⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠉⠁⠀⠀⠈⠉
⠀⣀⠤⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠉⠉⠉⠒⠲⠤⠤⠤⠴⠚⠉⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⡓⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠉⠀⠂⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⡇⢀⣀⡤⢂⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠵⢆⣡⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⣀⡦⠺⣴⠠⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⠀⠈⢀⣹⡟⠀⠂⠈⡅⠀⢄⣠⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⡴⠋⠉⠉⠁⠀⠧⠤⢤⣈⣀⡤⠋
⠀⠀⠀⠀⠀⠀⣠⠊⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⣸⠃⣠⠞⠁
⠀⠀⠀⠀⠠⠋⠉
⠀⠀⡠⠈
⡀⠈
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⠙⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡲⣴⡿⠛⠹⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢍⠫⣀⣼⣆⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡩⠷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣌⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⡊⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣰⡿⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⢧⢴⡾⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⡕⠉⠰⢄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠈⠪⡀⠂⠑⠄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠲⡀⠄⠑⢄⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠢⡔⢋⠑⢄⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⣀⠌⡑⢄⣠⣶⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠀⣴⡿⠛⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣧⡀⠀⠀⠢⡀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠈⠢⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠄


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⣄
⠀⠀⠀⠀⢰⣿⠭⠵⠖⠲⣌⡷⣄
⠀⠀⠀⠀⢸⢫⠄⠀⠚⠛⢻⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣿⠀⠞⠂⣉⣉⠙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠉⢁⣀⣀⣀⣠⡴⠊
⠀⠀⠀⠀⡇⠀⠀⠐⠻⣭⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⡇⢰⡂⠀⠀⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣀
⠀⠀⠀⠀⢷⡈⠙⢛⣯⡵⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠰⣫⠿⠭⠋⠁
⠀⠀⠀⠀⠈⣇⢀⠀⠈⠘⣆⠻⡄⠀⠀⠀⠀⢀⣤⠶⠛⠉⠉⠙⠛⠾⣷⡶⣄⠀⢤⡀
⠀⠀⠀⠀⠀⣿⠀⢷⡀⠀⠈⠃⠹⣦⡀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢷⡀⠹⣦⡀
⠀⠀⠀⠀⠀⣿⠀⠈⢧⠀⠀⠀⠀⠈⠻⣦⡿⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡈⠻⣦⣀
⠀⠀⠀⠀⠀⣿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⠻⣶⣀⡇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠉⠳⣄⠉⠛⠛⠒⠒⠒
⠀⠀⠀⠀⠀⢻⡰⡀⠘⣽⢦⠀⠀⠀⠀⠀⠀⢹⡍⢷⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⡇⣸⠀⠛
⠀⠀⠀⠀⠀⠘⣧⠫⠀⣿⠙⠿⠟⠂⠀⠀⠀⢨⣷⢾⠠⢤⣤⣤⣤⠞⠋⣠⣴⠄⠀⣧⡏
⠀⠀⠀⠀⠀⠀⠸⣆⠀⠹⣆⡀⠀⠀⠀⠠⠴⠚⠸⡇⠀⠀⠀⠀⣀⢄⡰⡝⠁⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠨⡉⠛⠛⠒⠒⠀⠀⠘⢁⡼⠀⠀⠀⠀⠑⠒⠺⠀⢀⣼⠋⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠘⢦⣀⣀⣀⠀⠔⠋⠉⠀⠀⠀⠀⠀⢀⣀⣤⡴⠟⠁⠀⠈⠙⠷⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣬⣉⢁⣠⡴⠶⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⡀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣽⣿⣿⣿⣦⡀⢀⣾⣿⣿⣿⣿⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣟⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣻⣿⣯⣵⣶⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣽⣿⣿⣷⣝⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣾⢿⣿⣿⣿⣿⣿⢻⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡷⠶⢟⣼⣿⣿⣭⣭⣭⡾⢿⣾⣻⣶⣿⣽⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⡇⣿⣿⣿⣯⣿⢧⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⣻⣵⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⢿⣿⣻⢿⣾⣽⣿⣿⢋⣾⣿⡿⣿⣿⣿⣿⣴⢿⣛⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣶⣯⣿⡷⣾⢯⣿⣿⣿⡎⣿⣇⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣷⢿⣧⣟⣻⣿⡿⣯⣾⣷⣽⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣽⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣯⣽⣟⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡟⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠙⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠒⠤⣀⠤⠤⠤⠤⠤⠤⠤⢄⣠⠴⠒⢦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠁⣰⡦⠄⠈⠀⠀⣈⣉⣉⡀⠀⠈⠀⠤⣶⡀⠁⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣠⣴⠁⣤⣄⡀⠀⢰⡀⠉⠁⣠⠀⠀⣀⣤⡄⢹⣤⣈⣇
⠀⠀⠀⠀⠀⢠⡤⣾⣿⣷⡄⠀⠉⢀⣧⣄⠛⣯⣻⣷⡾⢗⣛⣓⠿⣶⣿⣫⡿⢁⣤⣇⠈⠁⠀⣴⣿⣿⡦⣤⡀
⠀⠀⠀⢠⣾⣿⡿⣿⣿⣿⣿⡄⢠⠏⣠⣶⣤⠀⠈⠭⠾⣿⣿⣿⡿⠮⠍⠀⢀⣴⣦⡈⢷⠀⣼⣿⣿⣿⡿⣿⣿⣦
⠀⠀⠀⡞⢈⠀⠁⢸⣿⣿⣿⣧⣸⠀⣾⠁⠙⠧⣠⡀⠀⠉⢻⠋⠁⠀⢠⣠⠞⠁⢹⣆⢸⣠⣿⣿⣿⣿⠀⡅⢸⠘⡇
⠀⠀⢰⡇⢸⠀⠁⢸⣿⣿⡯⣭⣭⣭⣭⣿⣶⣶⡇⢳⡶⠖⠛⠓⠶⣶⠇⢷⣶⣾⣿⣭⣭⣭⡭⣽⣿⣿⠀⡇⢸⠀⣳
⠀⠀⠘⣧⢸⠀⡇⠘⣿⣿⣿⣿⠙⣏⠹⣯⣭⣭⠴⠋⣠⠶⠟⠷⢦⡈⠳⢼⣼⣭⡿⢉⡟⢹⣿⣿⣿⡿⠀⡆⢘⢠⡟
⠀⠀⠀⠸⣤⣦⣶⣶⣿⣿⣿⣿⣼⣹⣦⣄⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣤⣞⣻⣼⣿⣿⣿⣷⣶⣦⣦⡼
⠀⠀⠀⠀⠙⠿⢿⣿⣻⣿⡿⠃⠉⠉⠹⣄⡍⢻⣿⢶⣶⣤⣤⣤⣤⣶⠾⠿⣯⣅⡼⠋⠉⠁⠻⣿⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⠀⠀⠀⠀⢸⣇⣾⣏⣀⠀⢐⢲⣶⠀⢀⣈⣦⣝⣿⠀⠀⠀⠀⠀⠈⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠉⠉⠛⣦⡟⠋⠉⠁⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣤⣶⠀⠀⠿⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣛⢉⣿⣿⣀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣿⣟⡽⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠞⠁⣨⣮⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡔⣯⣾⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣫⠞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠻⣯⡺⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⡙⢅⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢦⡴⠋⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡛⢋⣴⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠔⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠡⠄⠈⠄⠀⠀⠀⠀⠀⠀⠀⡾⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠌⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠈⡀⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⠉⠈⠉⠟⠀⠀⠀⠀⠈⠀⡀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠉⠀⠀⠀⠀⠀⠀⣠⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⢀⣤⣤⠀⡆⠀⢀⠔⠀⠀⠀⠀⠔⣠⣤⣄⢠⠀⠀⠀⠀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⡑⠛⠀⢀⣤⣾⣦⣠⣶⣦⡀⠀⠙⢂⣿⡆⠄⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠀⠀⠀⠀⠀⠙⠻⠶⢿⠟⠋⠉⢈⡁⠉⠙⠻⡿⢶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠂⠄⠜⠣⠀⠄⠊⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣈⡄⠀⠀⠀⠀⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⠀⠀⠀⠘⠛⠛⠛⠢⠀⠀⠀⠀⠀⠀⠀⡀⠘⠛⠛⠛⡄⠀⠀⠀⡀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⣀⣀⣀⣀⣀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠛⠛⠛⠛⠛⠛⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠸⠉⠉⢹⠀⠯⠉⠉⠽⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠠⡀⠀⡈⠀⠰⠀⠀⡄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣷⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣠⣄⣠⣄⣀⣀⣥⣀⣇⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⠉⠉⠉⢹⣿⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠸⠟⠋⠁⠀⠀⠀⠈⠙⠻⠷⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⡀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣦⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠈⠻⣿⣦⡀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠈⣿⣿⣆⡀⠀⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠻⣿⣦⣠⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣦⡀⠀⠀⠀⠙⢿⣿⡋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠋⠀⠀⠘⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠻⣿⣦⡀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣦⡀⠀⠀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠙⢿⣦⣠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⢿⣦⡀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠉⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠃⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⣠⣾⡟⠋⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⢠⣾⠿⠁⠀⠀⠀⠀⠀⠀⣹⣿⣷⣄⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⣠⣾⠟⠁⠙⢿⣷⣤⣾⠟⠁
⠀⠀⠀⠀⠀⣠⣿⣿⣦⡀⣠⣾⠟⠁⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⣠⣾⠟⠁⠀⠙⠿⠟⠁
⠀⣠⣾⠟⠁
⣾⡟⠁
⣿⣿⡿⠻⠟⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣤⣴⣤⣄⡀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⣾⡿⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠞⠿⠿⠟⢿⡿⣦⣠⣶⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣷⡄
⠀⠀⠸⣋⠈⢉⠀⣿⣿⡏⢀⠀⠀⣻⢿⣿⣿⠀⠀⠀⠀⠀⠀⢖⠂⠐⠦⢸⣿⣿⣿⢿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣴⣶⣶⣬⡋⠁⠘⣿⢿⣿⡧
⠀⠀⠀⠎⠂⠘⠄⣠⠜⠁⠸⠃⠐⡁⢼⡿⠃⠀⠀⠀⠀⠀⠀⡏⠓⠈⠃⠘⣩⠏⠀⠠⡀⠙⣹⣿⣿⡇⠀⠀⠀⢰⡿⣿⢿⣿⣿⣿⡶⠠⠉⠸⡿⠃
⠀⠀⠀⠐⠀⡴⠛⢅⠀⠀⣀⣠⡰⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠎⠁⠀⢈⡀⢀⣂⣽⠛⠋⠀⠀⠀⠀⠈⢃⡉⢀⡁⢻⢿⡄⢀⢬⠀⠑⢀
⠀⠀⠀⠀⠀⠀⠀⠈⣑⠂⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢱⠒⠉⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠈⣱⠐⠈⢀⣀⠀⠀⠀⠀⠁
⠀⠀⠀⢈⠃⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠻⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣳⣧⡚⠁⠀⠁
⠀⠀⢀⡤⠆⠠⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⡎⠀⠈⠀⡀
⠀⠀⠀⠜⠁⡴⡈⠧⠀⠀⠀⠀⢠⠢⡀⢀⡀⠁⠄⠀⠀⠀⢸⣿⣿⣿⡋⠣⠀⠀⠐⠈⡤⢤⠤⣀⠈⠠⠀⠀⠀⠀⠋⠇⣴⠚⠏⠀⠀⠀⢠⠢⡄⢀⡀⠁
⠀⣀⣔⣦⢠⠤⠄⠀⠀⠀⠀⣀⣸⠶⣆⣠⣀⠀⠀⠀⠀⣀⣼⣿⣿⠧⠤⠀⠀⠀⠀⢀⣌⠔⣄⣀⡀⠀⠀⠀⠀⠀⣼⡷⢧⠄⡀⠀⠀⢀⣈⠶⢆⣸⣀
⠀⠉⠙⠂⠉⠀⠀⠁⠀⠀⠂⠀⠉⠘⠃⠙⠋⠛⠀⠀⠀⠉⠙⠋⠉⠁⠀⠈⠀⠀⠀⠀⠉⠙⠉⠛⠁⠃⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀⠉⠈⠛⠘⠋⠙⠃
⠀⠀⠀⢀⣴⣶⣶⣶⣤⡀⢀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣶⣦⣄⢀⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀
⠀⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣻⣝⠛⠋⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣆
⠀⠀⣿⢠⠈⢹⡛⣿⣿⣿⠙⠋⠻⡿⣿⣿⣿⠀⠀⠀⠀⠘⠇⡀⠀⣉⢈⣿⣿⡿⣦⠄⡸⠋⣿⣿⠃⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣿⠻⠟⢿⡿⣿⣿⣿
⠀⠀⠙⡈⠁⠈⣴⣿⣿⠟⠅⠲⢀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠐⠓⠀⠩⠈⠛⠋⠀⠉⠀⡰⠈⢟⠁⠀⠀⠀⠀⠀⢸⡏⠸⡏⠈⢻⣿⣆⠀⠄⠠⣾⠿⠟
⠀⠀⠀⠀⡰⠎⠙⣢⣀⢀⣶⣤⡖⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣵⣤⣀⣠⣶⡤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠆⠰⢆⠈⡹⠃⠀⠸⠄⠛⢀
⠀⠀⠀⠀⡇⠀⠀⣤⣭⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣯⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣄⡄⠺⠿⠃⡀
⠀⠀⠀⢀⡁⠀⠀⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡛⠛⠂
⠀⠀⠀⠁⠀⠀⠠⡁⠀⠀⠀⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠩⠋⡉⢹⡃⠀⠀⠀⠂⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠴⣿⣿⣿⣧⠀⠀⠀⠄⠀⠀⠀⠀⠄
⠀⠀⠀⢤⡠⢳⠀⠁⠀⠀⠀⠘⠉⡋⢹⠂⠀⠀⠀⠀⠀⠀⠀⣸⢸⢒⠀⠁⠀⠀⠀⠀⡍⢀⢰⠀⠀⠀⠀⠀⠀⠀⣰⡦⢹⠀⠁⠀⠀⠀⠘⠉⡋⢱⠂
⠀⠀⠰⡜⠾⠛⠀⠄⠀⠀⠀⠲⢌⡽⢶⡶⢤⠀⠀⠀⠀⠀⠾⡿⠽⠚⠀⠄⠀⢀⠐⠶⢯⡭⢾⡦⣤⠀⠀⠀⠀⠘⠻⠟⠙⠀⠄⠀⠀⠀⠲⣮⣽⢾⡶⢤

⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⢀⣄⡀⠀⠀⢀⢀⡀⡀⠀⠀⠀⣠⣄⠀⠀⢠⡄⠀⢀⡄⠀⠀⣠⠦⡄
⠀⢰⣾⠿⣿⣧⠀⠀⠀⣠⣤⡀⢤⡄⠀⠀⠀⢠⣿⡿⢿⣶⠀⠞⠛⣿⣷⢀⠚⣸⠀⡇⣯⣷⠀⣼⣿⡟⠳⠄⠰⠇⠀⠘⠗⣀⢀⢼⡄⠁
⠀⠠⠀⠀⣿⣿⠚⠋⠉⠺⠿⠟⠟⠧⠈⠈⠉⢺⣿⡇⠀⠠⢀⠀⠀⢿⣷⡾⡀⠛⠻⠟⠛⣾⢲⣾⣿⠁⠀⡠⠀⠀⠀⣴⠿⢻⣾⠉⠓⢺⣇⡀
⠀⠀⠻⠷⡿⡿⠀⠶⣦⠀⠀⠀⠀⠀⣶⠦⠀⠸⡿⡷⡿⠃⠀⠠⣶⣾⣿⡇⠈⠲⠶⠶⢶⡏⠘⣿⣿⣶⡤⠀⠀⠀⡸⠁⠀⠀⣿⠉⠀⡊⠹⠄
⠀⠀⠀⣀⡀⠀⠀⣀⣿⡏⠉⠉⠉⢹⣿⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣀⣀⣸⡇⠀⢈⢈⣀⣀⠀⣀⣀⠃⠀⠀⢰⡿⣀⠈⠓⠚⠁
⠀⠰⠟⢻⣿⡀⡀⢈⣉⣀⣀⣀⣀⠈⠉⢁⣾⡿⠻⠇⠀⣠⣶⣠⣄⡄⠀⢠⡶⠀⣠⣶⣦⠀⠀⣼⣿⡿⡿⠘⡿⢿⣿⡅⠀⢸⣿⢘⣿⡀
⠀⠀⣤⣸⣿⡏⠉⠀⠀⢀⠀⠀⠀⠀⠈⠉⣿⣇⣤⡜⢀⡿⠟⣉⣉⡅⠘⢿⣿⣄⣼⣿⣿⠃⠀⡙⠟⠛⠦⣢⠞⠛⠟⡃⠀⠘⣿⡨⠿⣧⡀
⠀⠀⠉⠙⠋⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠉⠋⠉⠀⠿⢷⣄⠈⠠⠀⠀⠈⠛⣋⣀⣈⠁⠀⢸⣧⢕⢄⣊⠉⣃⢔⢨⣿⠀⠀⠈⠁⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢨⡄⠀⢤⣄⣀⠀⠀⠀⢀⠀⠘⠓⢾⠝⠃⣸⢠⣤⣴⣿⣍⠙⢦⡀⠀⠸⣿⣷⣿⡿⠸⣿⣷⣿⣿⢠⣶⣶⣦⡀⢹
⠀⠀⠀⣠⡄⠠⣀⣀⡼⣿⡜⢀⣂⡤⠀⠀⠀⢘⣦⣀⣀⣼⣧⣄⣼⣿⣿⣿⡻⣿⣷⠀⢿⢀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠸⣿⣿⣿⠇⠿
⠀⠀⢸⣿⠁⠀⡏⠉⠁⠟⢻⣮⡽⣷⠉⠉⠂⠈⢿⠛⣟⠣⣄⣿⣿⣿⣿⣿⣿⣾⣿⣇⣾⠟⠀⠀⠀⠀⠀⣟⠻⣧⡀⠀⠀⠈⠉⠁
⠀⠀⢨⣿⠿⢿⣥⡀⢠⣺⣿⣿⣿⡝⣷⣤⣀⡄⠈⠳⡝⣇⣀⣉⣩⡼⣿⣿⣿⣿⡿⠋⣠⣴⣿⣧⡤⠆⠀⠮⠚⠷⢦⡴⠂⠶⢦⣿⣿⣷⣶⣶
⠀⠀⣆⡼⣧⣸⣿⡿⣿⣿⣯⣿⣿⡇⣿⣽⣿⣿⣷⡄⠘⢮⣿⠿⠿⠏⠁⠀⠉⠁⠀⠸⣿⣿⣿⣿⡇⠈⠲⢦⣶⣴⣾⠟⠳⠊⠸⣿⣿⣿⣿⡿
⠀⠀⢾⡁⠙⣛⣵⣾⣿⣿⣿⡾⠿⠚⢱⠹⣿⣿⣿⣷⠀⠀⢀⡀⢤⢠⣀⣀⣀⣠⢢⠀⣈⠛⠉⠀⠀⣤⣄⠸⣿⣿⣿⢠⣆⡄⠀⠀⠈⠙⠛⠁
⠀⠀⠸⣿⣿⣿⣿⣿⣿⡟⢻⣛⣻⠄⠈⠀⠘⢿⣿⡟⠁⠚⢹⣷⣌⣒⣈⠻⢋⣅⣺⣴⣿⠛⠂⠀⠀⠈⢬⡟⠙⠋⠙⠳⡌⠀⠀⠠⠄⠀⢄
⠀⠀⠀⠉⠁⠀⠘⢾⣿⡟⢻⠏⣹⡁⠘⠀⠀⠀⠀⠀⠀⢡⣼⣿⠽⣛⣈⡀⣀⣘⡫⢿⣿⣤⠄⠀⠀⢠⣿⠇⠀⠀⠀⠀⠛⠇⢀⠀⠸⠽⠀⢀
⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠒⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⠃⠩⠃⠚⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠶⠖⠋

⠻⣦⡀
⠀⠈⠻⣦⡀
⠀⠀⠀⠈⠻⣦⣤⡀
⠀⠀⠀⠀⠀⠻⣄⠙⠷⣄⡀⣠⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠘⢧⡀⣨⠟⢁⣽⠟⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⣨⠟⠁⣴⠟⠁⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠙⣷⠟⠁⠀⠀⢀⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣟⢁⡴⠀⢀⡴⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⡴⠋⣀⠀⠀⣀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣅⣠⠖⢀⣴⠗⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣴⠟⢁⡄⠀⢀⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣏⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠙⢦⡴⠋⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⡾⠃⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢀⡴⠋⣠⠞⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡴⠋⣠⠞⠁⠀⠀⠈⠻⣦⢀⣤⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠻⣦⡀⠀⠀⠀⢀⣼⠟⣡⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠞⠁⠀⠀⠈⠻⣦⡀⣴⠟⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣡⡾⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣷⣞⣋⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣦⣤⠈⠄
⠀⠀⠀⢔⠐⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⡱⠀⠀⢠⣿⣿⠿⠛⠉⣇⠸⡀
⠀⠀⠀⣀⣽⣿⠦⡁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠸⠱⠀⠀⠘⣿⣇⠀⠀⠀⡇⠀⠈⡄
⠀⠀⢠⣿⣿⡁⠀⠈⠢⡬⠒⢄⠀⠀⠀⠀⠀⠀⡄⢣⠀⠀⠈⢻⣷⡖⠈⢳⠐⢄⡁
⠀⠀⠀⠙⢿⣥⣀⣀⠠⠧⡄⠀⠵⢄⠀⠀⠀⠀⠡⠘⠁⠀⠀⠀⡜⠁⠈⠁⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⢸⣄⠔⠁⠀⠀⠀⠈⠢⡀⠀⠀⠙⠢⠄⠐⠘⡀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠔⠁⠐⡀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠐⡀⢀⠤⠒⠐⠇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⢈⠦⠀⠀⠀⠀⠀⠘⡳⠀⠂⠀⠒
⠀⠀⠀⠀⠀⠀⠃⠂⠈⠉⠢⡀⠀⠀⢀⡠⠄⠂⠁⠀⢡⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠎⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⡘⠀⠀⠀⢀⡀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⡌⠀⠀⡠⠊⠉⢄⠀⠀⠃⠀⢀⠁⠀⡠⠂⠁⠈⠢⣀⠀⠘
⠀⠀⠀⠀⠀⠀⠰⠢⠄⠀⠀⡘⠀⢀⠎⠀⠀⠀⠀⠡⠀⠀⠀⠈⢀⠊⠀⠀⠀⠀⠀⠈⠢⡀⠆
⠀⠀⠀⠀⠀⠀⠈⠊⠀⠀⡰⢀⠔⠁⠀⠀⠀⠀⠀⠀⠃⠀⠀⡆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠱⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠰⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠂⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠐⠦


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡄⡄⡄⠠⢀⣀⠀⠀⢀⣶⠂⠀⡄⠀⠀⠀⠀⠀⠀⠀⡀
⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠛⠃⠓⠃⠐⠈⠘⠋⠀⠘⢿⣿⣿⡇⢱⣴⡱⠂⠀⠀⠀⡤
⠀⠀⠀⠀⠀⡈⡰⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠀⠀⠀⠀⠀⠀⠀⡄⠈⣛⢛⠒⠁⣠⠀⠀⠀⠀⠆
⠀⠀⢰⠀⠠⣤⡁⡋⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⡷⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠀⠀⠀⠉⠀⠀⠄⠀⠦
⠀⠀⠀⠰⠿⠾⠏⠀⠀⣠⣤⣤⠀⠀⣾⣿⣿⣿⣿⣷⠤⣤⣶⠚⠂⠀⠀⣦⣤⡄⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣁⣀⣟⠀⢼⣿⣿⡛⢿⣿⡧⠀⠠⡛⠂⠀⠠⠀⣿⣀⣈⡄⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠈⠁⣠⣼⣿⣷⣶⣦⡀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⡴⠢⡤⠲⡄
⠀⠀⢀⣖⣠⣠⣄⣦⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢇⠠⡧⢠⡇
⠀⠀⠀⡉⠹⠿⢋⠉⡀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠋⠀⠙⢦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠀⠈⠉⠋⠉
⠀⠀⢸⣧⡌⡞⢸⢷⡿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣀⣱⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⢁⢁⡀⣠⣤
⣿⣶⣷⣶⣶⣶⣤⣴⣶⣶⣶⣤⣶⣶⣾⣿⣿⣶⣶⡶⠶⢼⣽⣿⣷⣶⣶⣶⣶⣶⡶⠐⢶⣶⠚⣶⣾⣾⣿⣿⣿
⠿⠿⠿⠿⠿⠿⢿⣿⠧⣿⡿⢿⠟⠿⠛⠛⠁⠛⠻⠃⠀⠈⠹⠟⠛⠿⠛⢿⠟⠙⠻⠶⠀⠙⠻⠷⠮⠹⣿⣿⣿
⣶⣶⣶⣶⣶⣶⣾⣾⣷⣿⣷⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣾⣶⣶⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⡟⠻⣧⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣽⡤⢤⣿⣿⣿⢿⣿⣿⣿
⣿⣿⣶⣶⣶⣶⣶⡟⣿⢻⣷⡆⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠞⠀⠐⣶⣶⣾⣿⣿⣿⣿
⢿⡿⠿⣿⣿⡿⣿⢲⠿⠾⢿⣯⡖⣿⢿⡿⠿⠿⠿⣿⡿⠿⢿⠿⠿⢿⡿⠿⡿⣿⠀⠆⠰⢰⠿⣿⣿⠿⣿⣿⣿
⣸⣁⣀⣾⣼⣧⣽⣿⣁⣀⣸⣿⣥⣿⣤⣿⣀⣀⣀⣿⣇⣀⣘⣇⣀⣼⣁⣀⣿⣸⣏⣀⣈⣿⣥⣿⣿⣏⣉⣉⣿
⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣿⣷⣄⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣴⢋⡴⣫⡼⠛⠋⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠙⢿⣯⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢞⡥⠤⣤⠄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⢰⡏⣠⠞⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣭⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣟⣷⣝⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠶⠶⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡴⠞⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣭⡅⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⢸⡇⣒⡂⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⠶⠶⠶⣦⠀⠀⠀⠀⣸⠀⣧⠀⠀⠀⠀⢸⡇⠭⠥⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣼⠀⠀⠀⠀⡟⠀⢹⡀⠀⠀⠀⢸⡇⣛⡃⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠉⠉⠳⡄⠀⠀⠐⣇⠀⢸⠇⠀⠀⠀⢸⡇⠶⠆⠀⢸⡇
⠀⠀⠀⠀⠀⢠⡏⠈⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣤⣤⣤⣤⡄⣿⠀⠀⣴⠋⠀⠈⢷⠀⠀⠀⢸⡇⠉⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠈⠳⠴⠃⡞⢹⠄⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⡇⣿⠀⠀⣿⠀⣾⠛⢻⠀⠀⣠⡼⣧⣤⣤⣤⣼⣧⣤
⠀⠀⠀⠀⣰⠻⡄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⡇⣿⠀⠀⣿⠀⣿⠀⢸⠀⠀⠙⠛⠻⡟⣿⢻⡟⠛⠋
⠀⠀⠀⠀⠳⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⡇⣿⠀⠀⣿⠀⢿⠀⢸⠀⠀⠀⠀⢰⡇⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣤⣤⣤⣤⠇⣿⠀⠀⣿⠀⠘⠒⢾⠀⠀⠀⠀⣸⣇⣿⣸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠶⠶⠶⠞⠃⠀⠀⠙⠶⠶⠶⠋⠀⠀⠀⠘⠷⠿⠿⠿⠾⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠛⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣼⠥⠀⠀⠀⠈⠑⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⠾⠃⠀⠀⠀⠀⠀⢀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣀⣴⣶⣶⡶⠶⢶⢶⡏⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠀⠀⣼⢸⡇⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡼⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣸⠃⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠺⠛⠛⠛⠻⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠇⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣠⣴⠶⠿⠛⠷⠶⣦⣀⡏⠈⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⢰⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⠞⠛⢧⣄⣀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢀⡴⠞⠛⠒⠒⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⠶⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠺⠛
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠈⠉⠉⠁⠒⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⣈⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢀⡠⠚⠁⠀⡏⠉⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢂⠘⡶⠉⠀⠀⠘⠃⡄⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠑⣤⡟⠲⠀⠀⠀⠀⣀⣀⡼⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠁⠀⠀⠻⠀⠀⠀⠀⠀⠀⠈⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢉⠠⠤⠀⢤⣤⠁⠀⠀⠀⠀⡞⠒⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠞⠋⠁⠀⠀⠀⠘⠀⠹⣄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢩⠁⠒⠛⢛⠲⡦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⣀⡄⠐⠒⡇⢀⡴⠃⠀⠀⠀⠣⡀⠀⡸⠀⠲⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠏⠉⠡⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢃⠘⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠘⡄⠀⠑⢄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠣⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⡇⠀⠀⠀⠀⠀⠀⡰⠀⣀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢸⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠀⠀⢰⠀⠀⠀⢀⡰⠊⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⡄⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠰⡀⠀⠀⠀⡆⣠⠔⠉⠀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⢢⠀⡘⠑⠂⠤⠄⢀⣀⣀⠀⠀⣠⠆⠀⠀⠱⠀⠀⠀⠉⠁⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡜⠃⠀⠀⠀⠀⠱⣄⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠠⠤⣬⡷⢀⣀⣀⣀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠋⠀⠀⠀⠀⠀⠀⠈⠉⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠅⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠈⠙⠢⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠒⠒⢲⠀⠀⠀⠀⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠃⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠋⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠈⠁⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢇⠀⠀⠀⠀⢀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠑⢄⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠋
⠀⠀⠀⠀⠀⢀⠜⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠎
⠀⠀⠀⠀⢠⠏⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠾⠶⠻⡆
⠀⠀⣠⠒⣇⣀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠈⢦
⢠⡖⠉⠈⠉⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢨⠴⠂⣀⠀⠀⠑⢤⡀
⠣⣝⠦⡀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠋⠵⠶⣤⣭⠆
⠀⠀⠑⢌⣦⡀⠈⢆
⠀⠀⠀⠀⠉⠻⢦⣌⡧
⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣀⣀⣀⣀⣀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠈⠉⠛⠒⠶⠤⠤⠤⠤⠴⠛⠉⠀⠠⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⠢⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠚⠋⡉⢃⠤⠀⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⠠⠀⠀⠀⣀⡤⠖⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠋⠷⠈⡢⣤⡖⠂⠔⠉⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⠀⠀⠀⠀⢀⣤⠖⠛⠛⠚⠳⢤⡴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣒⣀⣰⠔⠫⣾⠃⠄⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠁⠈⠁⠚⣿⠏⡠⠀⠀⢉⢂⠀⣀⢀⣀⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⣠⠷⠶⠖⠚⠋⢹⡀⠀⢀⡠⠊⠁⢐⡜⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠦⠒⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣠⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢠⠄
⠀⠀⠀⠀⠀⣸⡀
⠀⠀⠀⠀⢠⠏⠳⡄
⠀⠀⠀⡴⠋⠀⠀⠹⡄
⠀⢠⠞⠁⠀⠀⠀⠀⠘⣆
⢰⠋⠀⠀⠀⠀⠀⠀⠀⠘⡆
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢷⡀⢄⠀⠀⠀⠀⠀⠀⢀⡟
⣀⣙⡲⣤⣤⣤⣤⣤⡶⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣤⡶⢿⣭⣿⣽⡿⢶⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⡓⠀⢼⣿⠿⠿⠿⠟⠛⢶⣿⣻⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠶⢀⠇⠃⠀⠀⠛⠀⠀⠀⣀⣀⠀⠻⣯⣿⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢛⢿⡄⠚⠙⢶⠤⠐⡿⠟⢿⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠍⠀⠀⠀⠀⠀⢐⣀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣘⣃⠀⠀⠀⠀⣻⣦⣿⠁
⠀⠀⠀⠀⡄⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣀⣤⠞⣿⢇⡽⣿⣦
⠀⠀⠀⡈⠀⠀⠀⢠⡇⠀⠀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⡀⠀⠙⣾⠿⠋⠀⠀⠸⣼⣛⣯⡟
⠀⠀⠀⡧⠀⠀⠐⠀⠉⠉⠉⠉⠉⠉⠉⠛⠻⣝⣟⠁⠈⢹⣷⣾⣿⣄⠀⠀⠀⠀⠙⣿⢯
⠀⠀⠀⣧⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⡆⠀⠈⠻⠿⠉⠛⢦⠀⠀⢀⡴⠃⣰⠷⣄
⠀⠀⠀⠀⠉⠙⠲⠤⣄⣀⣀⠀⠀⠀⢠⣴⣾⡟⡼⠁⠀⠀⠠⣤⠴⢻⡞⣷⣞⣉⡀⢰⡇⠀⠈⠙⠲⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⣷⣶⣿⣿⣦⡆⣸⠇⠀⠀⠀⠀⠘⢻⡿⠁⠀⠳⣸⠁⡠⠂⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠻⠛⠿⢾⠏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠇⠀⠘⠟⠒⠒⣤⠶⣦⣶⣶⣿⣷⢔⠤⣄⣄⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡄⠀⢚⠃⠀⠀⠀⠀⠀⠐⠟⣿⢛⣻⣿⣿⣯⣗⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠙⠄⢻⡅⠀⠀⠀⠀⠉⠉⣼⢣⣏⣭⣵⣾⣯⣟⠭⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠠⡄⠸⡘⡇⠀⠀⠀⠀⠀⢸⣧⠜⠋⠁⠀⠀⠀⠙⢷⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡈⠣⠐⢧⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠉⢂⣀⡨⠤⠖⠋⠁⠀⠀⠀⠀⢀⣠⡴⠖⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⠀⠀⠀⣀⠀⠤⠤⠖⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠁⠀⠀⠀⣠⠆⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂

⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡲⣶⣄
⠀⠀⠀⠀⠀⡰⣽⣽⣿⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡾⣿⣽⡵⡀
⠀⠀⠀⣰⣿⡶⢿⠛⢻⣿⣿⣿⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣾⣿⣿⣿⠛⢻⠷⣾⣷
⠀⠀⠀⡇⢠⠁⢸⠀⢸⣿⣿⣿⣿⣽⣄⠤⠤⠤⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠦⠤⠤⢄⣼⣽⣿⣿⣿⣿⠀⢸⠀⢡⠀⡇
⠀⠀⠀⡇⠀⡆⠸⡀⠀⣿⣿⡟⣧⣤⣴⣶⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣶⣶⣶⣤⣤⡟⣿⣿⡇⠀⡘⠀⡆⠀⡇
⠀⠀⢸⣵⠀⣇⠀⡇⠀⢹⣿⣷⡻⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡿⣳⣿⣿⠁⢀⡇⠀⠇⢸⣽
⠀⠀⠀⠛⡆⠸⡀⠸⡀⠈⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⣿⣿⣿⡏⠀⡸⠀⡸⠀⡞⠃
⠀⠀⠀⠀⠘⣤⣷⣶⣷⣻⣞⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣾⣳⣷⣶⣧⡜
⠀⠀⠀⠀⠀⠘⠿⡿⣿⣷⣝⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣟⣵⣿⡿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡷⠀⠀⠀⠙⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⣠⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆
⠀⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⣿⠀⣿⠿⠿⠿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣤
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠄⢸⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⡅
⠀⠀⠀⠀⢸⣷⣶⣶⣶⣶⣶⣿⠀⣿⣶⣶⣶⣶⣶⣾⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⢻⣿⣆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣀
⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡿⠟⠀⠻⢿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢠
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤
⣿⣯⣬⣥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⢿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⡿⠿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠀⡿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠇⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠸⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡇⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⠀⠀⠀⠀⠀⢠⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣾⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠀⣷⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣶⣾⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣷⣶⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠴⠖⠒⠒⠲⠦⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⣀⣤⠤⠀⠀⠀⢀⡄⠀⢀⠀⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⢠⠖⠃⠀⠀⢸⠀⠀⠀⠀⠀⢳⠴⠃⡔⠉⢢⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⠤⣄⠸⡖⠁⡀⠀⠸⠀⠀⠀⠀⠀⠘⠀⠸⣄⣠⢎⡞⠀⢀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⢀⡞⠁⢰⠁⢀⡤⡄⠳⠊⠀⣀⡤⠴⠒⠒⠒⠒⠦⢤⣀⠀⠀⠸⣤⠴⢋⡴⢦⠈⢳⡀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⠸⣄⣀⡴⠃⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠰⢛⠗⠉⠀⠀⢳⡀
⠀⠀⠀⠀⠀⣼⠀⠀⢀⠄⠀⠁⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠸⡀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⢀⡇⠀⠀⡼⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡶⠋⢶⡄⠀⢱⡀⠀⠀⠘⡆⠀⠀⢸⡀
⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠴⢏⣀⠜⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⠀⠀⠈⡇
⠀⠀⠀⠀⢸⡀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⠀⠀⣴⠚⢁⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⢀⡇
⠀⠀⠀⠀⠈⡇⠀⠀⠘⡆⠀⠀⠈⢇⠀⠐⣶⣾⠛⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⡞⠀⠀⢸⠁
⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⠆⠀⠀⠘⢦⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢀⡄⠐⠁⠀⠀⡞
⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢀⡀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⢀⡐⠛⢦⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠉⢨⠷⠄⠀⠉⠑⠲⠤⠤⠤⠤⠖⠊⠉⠀⢀⢰⡃⠙⡆⠈⠃⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⡰⠓⠂⣠⠏⠀⢠⠀⠀⡀⠀⢀⡤⠆⠀⣆⡸⣆⠳⠤⠃⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠰⣅⡄⠀⡇⠀⡸⠁⠀⠘⠒⠒⣦⠘⠄⠈⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠓⠚⠁⠀⠀⠐⠒⠋⠁⠀⣀⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠲⠦⠤⠤⠴⠖⠒⠛⠉⠁

⠀⠀⠀⣠⣴⣿⣿⣷
⢀⣴⣿⣿⡿⠟⢁⣇⠀⠀⠀⠀⠀⢀⣴⠞⠻⠟⠷⢶⡀
⣿⣿⣛⣫⣥⡘⢿⣿⣳⣄⠀⣠⡾⠛⠁⠀⠴⠀⢀⣼⠗
⠈⠉⠉⠁⠙⢿⣷⣍⠻⢿⣿⣧⠀⢀⣤⣤⣴⡶⠟⠁
⠀⠀⠀⠀⠀⠀⢈⣿⣷⣶⡿⣁⣴⣿⡟
⠀⠀⠀⠀⣠⠞⣋⡤⢉⣠⣾⣿⣿⢛⣧⡀
⠀⢀⣴⠟⠁⠀⠀⠀⣿⣿⣿⠋⠀⠋⣡⠿⣦⡀
⣴⠋⠀⠂⠀⠀⣀⣤⠟⠈⠻⣷⣄⠀⠋⡴⢏⡹⣆
⠘⠻⠿⣿⣥⠾⠋⠁⠀⠀⠀⠈⢻⣦⠀⠀⠋⠀⠘⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢈⡀⠀⢹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠠⢋⠌⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⢀⣠⠘⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠁⠒⠁⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠈⠔⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠡⠂⡘⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠈⢀⠀⢻⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣤⣠⡴⠟⢁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣃⣀⡴⢋⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠒⠛⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠁⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠊⠁⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⡒⣍⣤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢔⡈⠉⢂⢀⣾⠗⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡊⠁⢀⠁⢼⡐⢊⠭⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⣦⣄⠀⢀⡠⣴⠶⠛⠉⣀⣀⢶⡥⣂⠜⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠉⠻⢧⣬⠀⢠⣔⣹⢟⡫⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡀⠻⣿⣦⠀⠻⣦⣛⠝⠊⠁
⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⣡⣴⠇⠋⣹⡇⠀⠹⣧
⠀⠀⢀⠲⡲⡔⢉⣠⣴⠟⢋⠥⠚⢥⡻⣷⠀⠀⣿
⠀⠀⠀⢆⠈⢎⣿⢋⠤⠊⠁⠀⠀⠀⠈⠑⠒⠚⠁
⠀⠀⠀⠈⠣⡀⢻⡇
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠄⠠⠂⢄⡢⢐⠠⢐⠠⠐⡠⠔⡢⢐⠜⠂⠅⠂⠥⠒⠬⠓⠨⠐⠢⠑⠂⠕⠘⠃⠐⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣪⠭⠭⠭⢑⠲⣄
⠀⠀⠀⠀⠀⠀⠀⡸⢇⠸⢄⣀⣀⡠⠜⡠⠊⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡀⠈⠀⠒⠒⠈⠉⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢤⣀
⠀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠒⠒⠒⠒⠊⠉⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠉⠉⠒⢬⡑⣄
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣠⠴⢒⢤⠀⠱⡘
⠀⠀⠀⠀⠀⠀⡗⢦⡀⠀⠀⠀⠀⠀⢀⣀⠤⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢊⣠⣾⡵⢻⠇⠀⡇
⠀⠀⠀⠀⠀⠀⡇⠂⢬⡉⠉⠉⠉⠉⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⣀⠀⡠⠚⣡⣴⡿⠟⣋⠴⣁⣀⣠⠗
⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⢉⡀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢀⠞⠉⠉⠉⠉⠲⡝⢦⣾⠟⢋⡤⠊⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣗⠠⣀⠇⠀⠀⠀⠀⠠⠀⠀⠀⡆⠀⠀⠀⠀⠀⢀⠧⠚⠉⠉⠉⠑⢄⠘⡞⣧⠔⠁
⠀⠀⠀⠀⠀⠀⠙⠢⣀⡀⠀⠀⠀⠀⢀⣀⠴⣪⠃⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠈⡆⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠐⠢⢍⣉⣉⣉⣉⡡⠤⠊⠁⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠓⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣊⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠁⠀⠈⠉⠢⡀⠀⠀⢀⠀⠀⡠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡠⠐⠒⢄⠀⠀⢱⠀⠀⣨⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡍⠢⣀⠜⠀⠀⣸⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣫⠖⠛⠊⠁⠀⠤⠒⠁
⠀⠀⠀⠀⠀⠀⢀⡠⣞⠵⠊
⠀⠀⠀⠀⡠⢖⡽⠊
⠀⣀⢔⡫⠖⠁
⣾⠕⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⢀⣠⣿⠀⢹⣇⣀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⢺⣏⠉⠛⠋⠉⠀⠀⠀⠈⠉⠛⠋⢉⣿⠂⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠛⠛⠶⠶⠶⣤⣤⡟⠀⠀⢀⣿⠃⠀⠀⣠⡴⠶⢶⣤⡀⠀⠀⢻⡇⠀⠀⠀⢿⣤⣤⠶⠶⠶⠛⠛⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠇⠀⠀⣾⠋⠀⠀⠀⠈⢻⡄⠀⠀⠿⣤⣤⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢿⣤⣄⡀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⣤⣿⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠙⢷⣄⣀⣠⣴⠟⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣿⠧⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠾⣧⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡶⠟⠳⢶⣤⠀⢠⡴⠾⠛⠷⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠉⠉⠻⣦⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠉⠙⢳⣄⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠉⠛⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⣶⠏⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠹⣶⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⠀⣿⣤⡀⠀⠀⠀⠀⢀⣠⣼⡇⠀⠀⢸⣷⣄⡀⠀⠀⠀⠀⣀⣤⣿⠀⠀⠀⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠀⢿⣤⣤⣤⠿⠈⠙⠳⣦⣤⠶⠛⠉⠸⣧⣤⣤⣼⠇⠈⠛⠶⣤⣴⠞⠋⠁⠿⣤⣤⣤⠿⠀⠙⠻⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⢀
⣿⡟⡋⣻⠿⠿⠿⠿⠻⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠉⠛⢻⣿⣷⣿⢿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⡿⣛⣵⣴⣦⣀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⠿⠟⣷⣿⣿⣿⣿⣦⣀⡀⠀⠀⢽⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⣿⣿⠅⠒⠄⣶⣍⡻⢿⣿⣿⣿⣿⡄⠀⠀⠹⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⣿⣿⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢼⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣧⠀⠀⠐⡟⢡⡿⣻⣿⣿⣿⣿⣿⠶⣄⣀⡲⢿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠆⠀⢘⢆⡾⣱⣿⣿⣿⠻⣿⢿⠑⠈⠹⣙⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣏⡿⠃⡭⡸⣿⣿⡿⠋⠙⣿⡝⠧⡄⣰⡀⣻⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⣧⡞⣹⡇⢠⡶⠐⠻⣿⣿⣧⣶⢹⣼⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣹⣿⣿⣿⠟⠁⢹⣿⠜⣸⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡟⠉⠀⠘⣸⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠸⠯⠀⠀⠀⠀⠿⠼⠻⠿⠿⠿⡿⠿⠿⠿⡿⡿⠿⠇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠉⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠤⢀⢈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠔⢤⠊⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡠⠃⠌⠀⠀⠀⢈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⡚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⢒⠄⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⠁⠀⠀⠀⠀⠀⡆⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⡀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⠀⠐⠀⠀⠀⢰⡀⠀⠀⠀⠀⡠⠊⢠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠋⠈⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠰⠀⢀⠤⠊⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠓⠁⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠦⡀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠁⠀⠢⡀⠀⠀⠀⠀⡐⠀⠈⠢⠄⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡛⡄⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠈⠁⠀⠤⢀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠈⢐⠂⠂⠠⢀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⢆
⠀⠀⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠑⠠⠀⠀⡔⠁⠀⠀⠀⠀⠈⠐⠂⠄⡀⢀⡌⠀⠀⠀⠘
⠀⠀⠌⠀⠀⣖⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⡄
⢀⠀⠀⠀⠴⠁⠘⠂⠀⠀⠀⠀⠀⠀⠠⠄⢀⣀⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠃
⡄⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠰
⠷⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠒⠃⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠂⠀⠠⠛
⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⡤⠴⠖⠒⠢⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠁⠀⣀⡠⠀⠀⠀⠰⠄⠈⠳⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠀⢠⠀⢈⠊⠀⡀⠀⠀⠀⠀⠀⠀⠰⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⣳⣶⡊⠀⠈⠀⡀⢦⠀⠃⢠⣶⣿⡍⠧⠰
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡀⠀⢀⠘⡅⢿⡿⣿⡗⡀⠀⡑⠀⠀⠀⠻⠜⠛⠃⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⣱⡀⠀⠀⠀⠀⡇⠀⣦⠎⠈⡒⠈⠙⠋⣄⣀⣈⠀⠀⢀⡄⠀⠠⢤⠄⣀⡠⣧⣧
⠀⠀⠀⠀⠠⡋⠋⠹⡀⠀⠀⠛⠃⢿⡿⠁⠉⠉⠉⠉⠉⠉⠩⣛⠍⠁⠀⠀⠀⠀⠀⠀⠩⢍⠨⡙⠄
⠀⠀⠀⠀⠀⠡⠀⠀⢣⠀⠀⠀⢸⠘⣧⡀⠀⠀⠀⢀⣀⣀⡀⡅⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⡋⣧
⠀⠀⠀⠀⠀⠀⢣⠀⡀⢧⣀⠴⡐⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⢗⡓⡎⢏⠆⠱⣸⢹⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠼⡶⠄⠘⢾⡀⠀⠀⠀⠀⠉⠙⠓⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⢺⣥⠀⠀⠀⠈⠓⠄⠀⠀⠀⠀⠀⣜⡄⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠊⠢⢄⡀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠟⠻⣷⣶⣤⣄⡀⠀⠀⠀⣀⣠⣴⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠻⡏⠙⢿⣆⢀⡴⠋⠁⠀⠈⠉⠛⠻⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢹⡇⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⡾⠛⠛⠛⠳⢤⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣤⡴⠾⠋⠉⠉⠻⢦⣄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠈⠙⣄
⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⣄
⠀⠀⠀⣠⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠉⠙⠛⠿⠶⣤⡀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿
⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣁⣀⣀⡀⠀⣀⣴⣿⠃⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⠦⣤⣄
⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⢻⣿⠁⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⢠⣿⣧⣄
⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠁⠀⡹
⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣤⣤⣀⣀⣠⣤⡶⠟⠋⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⠀⢹⣿⡏⠁⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢿⡿⣿⣷⣿⣿⣿⣄⡀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⡿⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠀⢸
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⢰⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⣿
⢹⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⣧⡈⠙⢿⣿⣶⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⣴⠿⠻⠿⠁⠀⠀⣿
⠈⢿⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡈⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣶⣤⣄⣠⣍⣷⠶⠀⠀⠀⠀⢠⣿
⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢻⣿⣿⣿⡌⠻⣿⡙⠛⠛⠿⠀⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⢿⡟⣿⡉⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃
⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣇⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢿⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡰⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠒⠒⠓⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠀⢀⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠓⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣾⠏⠀⠀⠀⠠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡉⠃⠀⠉⠿⠁⢀⡞⠉⠉⣹⡅⠛⢐⣧⡿⢋⡿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣦⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠉⠁⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⣼⣿⣿⣿⣿⡿⠛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡠⠒⢸⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⣿⣿⢻⡿⠋⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠘⠊⠀⠈⠙⡀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢶⣶⣿⣿⠁⠀⠀⠀⠹⡟⠂⠀⠀⠀⣀⡸⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⡇⠀⠀⠀⠐⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⡙⠁⠀⠀⠀⠀⠀⢀⣴⠅⠂⠐⠶⣄⠀⠀⠋⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠔⠉⠀⠈⣿⡦⢀⠀⡃⠀⠀⠀⠀⢀⡠⠐⠈⠀⠀⠀⠀⢀⠆⠰⠀⠙⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠀⠀⠀⠀⠀⢠⡛⢱⠀⠈⢱⡶⠢⡀⠀⢁⠀⢀⠤⡄⠀⢡⠄⠊⠀⠀⠑⠤⠄⠈⠈⠄⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡤⠀⠂⠈⣥⣴⠗⠀⠀⠓⢀⡸⠃⠁⠠⠀⠀⠀⠀⠆⠐⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠰⠀⠀⠀⠀⢰⠊⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢃⠀⠀⠀⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠀⠡⡀⠀⢠⠊⠀⠑⠄⠀⠀⠀⠀⠀⠀⡰⠀⠃⠀⠀⢀⠜⢢⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠸⠀⠀⠀⢰⢱⠀⠀⠀⠀⠀⠀⠀⢀⠆⠘⠀⠀⠱⣀⡬⢠⣤⠊⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⣀⠔⠁⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⡆⠀⠀⣼⡎⠀⠀⠀⠀⠀⠀⠔⡁⠀⠀⠃⢀⡴⠋⢠⡎⠈⠁⠒⠀⠄⠀⡤⠁⠀⠁⠀⠀⠁⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠂⠰⠙⠂⠤⠀⣀⡀⢀⠌⠀⠐⡀⠀⠈⠀⢀⠴⢤⣿⣀⡀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢘⡂⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠈⠢⣀⠔⠁⠰⠋⠀⠀⠈⠈⠓⣈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠟⡒⠂⠠⡤⠄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⡌⠀⠀⠁⠀⠀⠈⠒⠣⠀⢀⠀⠀⠀⠀⠀⠀⢀⠂⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠐⡀⠀⢅⡂⠤⢀⠀⠀⠀⠈⠁⠁⠂⠄⣀⢀⠎⠀⠀⠀⢀⠎⠈⠉⠀⠒⠒⠒⠒⠂⠄⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡰⡙⠃⠂⢌⣀⡀⠀⠁⠀⢧⠀⠀⠀⠀⠀⠉⠂⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⠕⠀⠀⡠⠃⠀⠀⠀⠉⠉⠉⠉⠁⡐⠀⠀⠀⡆⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠉⠛⠤⣀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠂
⠀⠀⠀⠀⠀⢀⠊⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⢀⠔⠃⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠷⠺⡀
⠀⠀⠀⠀⢀⠂⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠹⠶⠁⢠⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⣀⠀⠈⢄
⠀⠀⠀⢀⠂⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⡠⡀⠀⣠⢾⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠭⠂
⠀⢀⣔⣇⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⢦⡍⠀⠀⠈⢄
⠴⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠫⢐⡤⣀⠑⢄
⠈⠃⢑⡄⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋
⣀⣀⣀⣙⣲⣌⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿