AK 47 Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⠙⠀⠀⠀⠘⠀⠀⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢷⡆⠀⠀⠀⠀⠀⠠⣶⢯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠇⠀⠀⠀⠀⠀⠀⡿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡾⣷⠄⠀⠀⠀⠀⣴⡿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣴⣿⡿⣿⣿⠀⠀⠀⠀⠀⣿⣿⠿⣿⣷⣀⣄⣀⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠛⠛⣟⣿⣷⢡⣿⠀⠀⠀⠀⠀⣽⣇⢹⣿⡿⠟⠛⠛⠿⠿⠟
⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠙⠁⠀⠀⠀⠀⠙⠁⢸⣿⣯⠀⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⢾⣿⣿⡛⠶⣤⣀⠀⠀⠘⠟⠛⠀⠰⠀⠀⠀⠀⠀⠆⠀⠘⠛⠏⠀⠀⣀⣠⡴⠛⣳⣿⣿⠆
⠀⠀⠀⠀⠙⠻⠿⣆⠤⠉⠙⠛⢦⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡚⠿⠉⡠⣤⠺⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⡈⢠⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣾⡟⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠉⣿⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠹⠛⠋⠀⢠⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣆⠀⠉⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠁

⠀⠀⡶⣦⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⠶⠤⠤⢴⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⣾⣿⣒⣒⣲⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⢿⣿⣶⣶⣶⣶⣶⣿⣦⣤⣄⣀⣀⣀⣀⣀
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠻⠿⠟⠛⢿⣿⣿⣶⣶⡶⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠛⠷⠾⠿⣿⣿⣿⡀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠁

⠀⠀⠀⢀⣀⣀⠀⠠⠤⠤⠠⢄⣀⡤⠤⠀⠀⠀⢶⡆⠲⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄
⠀⢰⡾⠻⠄⠨⠖⠒⠈⠓⣤⠘⠉⢀⠀⠀⠠⣄⣉⣿⣾⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⡶
⠀⠀⢃⣀⠖⠁⠀⠈⠀⠀⠀⠀⠀⠈⠘⠀⣄⣿⣿⣏⣈⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⣀⠀⣀⣀⣤⣴⢾⣧⣤⣶⣾⠿⠛⠉
⠀⠀⠈⠉⠇⠀⠀⠀⠀⠀⠄⢠⡂⢻⠤⠴⠟⠷⠀⠙⠉⢉⠉⠉⠉⠉⠉⠙⠛⠛⢛⣠⣶⣿⣿⣿⣻⣿⣿⡿⠿⠛⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢀⣴⣶⠒⢻⣶⣿⠛⣿⣴⣿⣄⣀⣀⣀⣠⡄⣶⣿⣿⣿⣿⣿⣿⣿⡿⡉⣁⠀⠀⠀⠀⣀
⠀⠀⢠⣄⠀⠀⡀⠀⢷⣀⡀⠀⣏⢹⣿⣾⡋⣻⣶⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠉⠛⠒⠒⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠠⣦⣼⡿⣷⣀⣿⣿⣏⣸⣿⣿⣁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⢄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠈⠛⠶⠿⠿⡧⠼⠿⠗⢀⣻⣿⣷⣿⡿⢟⣹⣿⣿⣿⣿⣿⡿⠗⠒⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉⠉⠉⠉⠉⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣛⣥⣶⣿⠿⣿⡻⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣦⣤⣤⣀
⠀⠀⠀⠀⢸⣯⣶⣷⣶⣶⣶⣶⣾⣿⣷⣿⣿⣿⣿⣷⣶⡿⠿⠝⢿⣿⣿⣿⣿⣿⣿⣶⣶
⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⣿⡏⠉⠁⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡧⠀⠠⠄⠤⠤⠤⠤⠤⠀⠀⠉⠉⠉⠐⠂
⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣟⣁⣀⣀⣨⣿⣿⣧⣠⣤⣤⣤⣤⠴⠒⠤⠄⠈⠉⠛⠛⠃
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠾⠝⠟⠟⠒
⠀⢿⣿⣿⣿⣿⠟⠁
⠀⠈⠿⠿⠋⠁⠀⠐⠶⠶⠶⢶⣶⡶⠖⠂
⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣭⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢤⡤⡄
⠀⠀⠀⠀⢀⣤⣤⣤⣠⣤⣠⣴⣣⣤⡏⠉⠉⠉⢡⣿⡟⣛⣶⣶⣰⣶⡄⠀⠀⠀⠀⠈⣟⣻⣿⠃
⠀⠀⠀⠀⣮⣭⣭⣭⣭⣽⣿⣿⡿⠿⠃⠶⠆⠶⢾⣿⣿⣶⣶⡶⡿⠿⣧⠄⠠⠤⠤⠤⠋⢹⡿⣤⡀
⠀⠀⠀⢸⣯⣵⣶⣿⣿⡿⠛⠻⣿⣴⣶⣶⣴⣶⣾⣿⣿⣷⣶⣶⣶⣶⣷⣶⣶⣶⣶⣷⣶⣿⣶⠿⠇
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠿⠿⠿⠛⠉⠉⠉⠛⠛⠋⠉⠉⠉⠉⠙⠛⠛
⠀⠀⠀⠀⣿⣿⣿⠛⠛⣾⣿⣿⢹
⠀⠀⠀⢠⣿⣿⠋⠀⠀⢹⣿⣿⡄⡄
⠀⠀⠀⠘⢿⣏⠃⠀⠀⢸⣿⣷⢧⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡞⡄⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣜⣌⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡿⣦⣤⣀⡀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⢲⣶⢒⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣀⣀⣤⠤⠤⠼⢁⣀⣰⡟⠋⠉⠉⠉⠉⠁⣴⢻⣿⠿⠷⠤⠶⠒⢒⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢳⠶⠿⣯⣾⠇
⠀⠀⠀⠀⠀⠀⡠⠿⠶⠶⠿⠶⠶⠾⢿⣿⣛⣻⣿⣿⣿⡇⠀⠀⠀⣀⣀⡀⣿⣿⣧⣏⣉⣉⣭⣭⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⢿⡷⣿⣿
⠀⠀⠀⠀⠀⢈⣷⣶⣶⣶⡶⠾⠿⠿⠿⠿⠷⠿⢿⠛⠛⠃⠛⠛⠃⠛⠛⢋⣯⣿⡿⣿⠿⠿⠿⠿⠿⠻⠟⡿⠶⠴⠶⠶⠶⠶⢶⠚⠀⢀⣽⠟⣲⣦⡀
⠀⠀⠀⠀⠀⢸⢾⣙⣧⣦⣽⣛⠿⣿⣿⠿⠿⣿⣿⣠⣤⣤⣤⣤⣴⣤⣤⣴⣿⣿⣶⣷⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣾⣶⣶⣾⣿⣶⣿⣽⠇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡉
⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⡽⡇⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣧⣿⣿⣿⣿⢸⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⠸⣿⣿⣿⣻⠀⡇
⠀⠀⠀⠀⠀⣸⣿⣿⡿⠸⠀⠀⠀⠀⣿⣿⣿⣿⡇⢳
⠀⠀⠀⠀⠀⢿⡻⣿⠇⡇⠀⠀⠀⠀⣿⣿⣿⡇⢧⠘⡆
⠀⠀⠀⠀⠀⠀⠈⠑⠚⠀⠀⠀⠀⠀⢹⣿⣿⣿⡸⡆⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢧⢻⡀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⣯⢇⢳⡀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣯⣇⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡾⣼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢷⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⣿⣿⣿⣿⡟⠛⠛⠛⢿⣿⠿⠇⠠⠄⠀⠤⠨⣦⣤⣤⡶⢀⡀⠀⡼⢯
⠀⠀⠄⠂⠀⠀⠉⢀⣀⣁⣡⣥⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠻⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⢠⣴⣶⢶⣿⣿⡿⠟⠋⠉⠀⢸⣿⣿⠙⠛⠛⠙⢻⣿⣿⣇
⠀⠀⢨⢿⡿⠋⠋⠁⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠈⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠃

⠀⠀⢠⡀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠾⠷⠶⠶⠾⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢨⣿⣿⠿⠏⠉⠻⣿⣿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠈⠙⠻⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁





⣿⡋⣟⣛⣛⣛⣻⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠧⠻⠿⠿⠟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣶⣶⣶⣦⣤⣴⣶⡄⠀⠀⢠⣤⡄⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⣿⡀⠘⣿⣿⣿⣿⣷⣦⣤⣀⣀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣼⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⣠⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⠿⠟⠛⢻⣿⣿⡿⠿⢿⣿⡿⠿⢿⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠁⠀⠈⣿⣧⠀⠀⠀⠈⠙⠛⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⠀⠠⠄⣀⣠⣄⡤⠤⠠⠦⢀⣀⣀⣀⣅⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣴⣾⣷⠿⠿⠿⠟⣋⣛⣩⡿⠗⠒⠛⠛⠋⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣮⡭⠽⠿⠛⠛⣛⣉⣉⣉⡤⠼⠶⠶⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠀⠐⣲⣾⣤⣤⣶⡶⡞⠛⣿⢿⣿⣿⣷⡀
⠀⠀⢀⣠⠔⠒⠛⠁⢀⣠⣴⣶⠿⠋⠁⢘⡏⢹⠇⠀⠀⠉⠀⠻⣿⣿⣷⣄
⠀⠀⠈⢷⣶⣤⣶⣾⣿⠿⠋⠁⠀⠀⠀⣸⠀⡼⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⡄
⠀⠀⠀⠘⣿⣿⡫⠋⠁⠀⠀⠀⠀⠀⠀⠘⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡼⠁
⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢀⠼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠶⢤⣐⡆⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠰⣖⣤⠴⠖⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠾⣟⣛⠶⢮⣤⡆⢀⣤⣤⣦⣴⠶⣞⣻⠿⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣤⣤⣶⠟⠻⣉⣡⠴⣚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣲⡾⠿⣛⣉⣥⣴⡖⢉⣯⣤⣍⣛⠻⠿⣶⣢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣋⣩⣤⡶⠟⠙⠟⢻⣿⣿⣮⡻⠿⠻⠏⠛⢶⣦⣌⣙⣆⣄
⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⣀⣴⠟⠉⢻⠉⡏⠀⠀⣶⣶⣽⢿⣿⣿⣷⣶⠄⠁⠸⠋⣹⠉⠻⣶⣄⡐⠒⠤⣀
⠀⠀⠀⢀⡤⠚⠉⣀⣴⣿⠟⠁⠀⠀⢸⠀⡇⠀⠀⠹⠟⠋⠁⠈⠙⠻⠾⠀⠀⢀⡄⣸⠀⠀⠈⠙⢿⣶⣄⠈⠓⠢⣄
⠀⠀⠀⠈⢿⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⠃
⠀⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣜⣧⣶⣶⣦⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⠀⠀⠀⠀⢀⡿⡃
⢶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣶⣿⣿⣟⣿⣿⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣶⣷⠶⠶⠶⠶⠿⠷⠶⠶⠶⠾⠷⠷
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⣿⣿⡟⠋⠉⢹⣿⣿⣿⣿⠉⠉⠁⠙⠋⠉⠉⠉⠉
⠸⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⠀⠈⠀⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⢠⡦
⠀⢰⣶⣶⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠶⠾⠿⠂
⠀⢸⣿⣿⣿⣿⠿⠟⠛⠉⠁⣰⣿⡟⠋⠀⠘⢻⣿⣿⡄
⠀⠘⠛⠋⠁⠀⠀⠀⠀⠀⠸⠿⠏⠀⠀⠀⠀⠀⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⡂⠀⢂⣦⡄⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢴⣭⣿⣿⣟⣿⣿⣿⣿⡗⠒⠒⠒⢲⣞⣻⠿⠿⠄⠤⠄⠀⠤⠄⠰⣦⣬⣤⣴⣷⢄⡀⠀⠀⡼⠿⡄
⠀⠀⢀⠠⠄⠐⠂⠒⠒⠀⠈⠑⠐⢂⢉⣸⣿⣾⣿⣶⣷⣶⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⣟⣶⣶⣾⣦⣾⠷⠶⠾⠖⠛⠛⠛⠛⠛⠓⠛⠛⠛⠓⠓⠃
⠀⠀⠈⠀⣀⣀⣀⣠⡴⣶⣾⣿⣿⡿⠟⠛⠉⢱⣿⣿⡿⣿⣾⣿⢿⣿⣿⣿⣿⣇
⠀⠀⠘⢿⣿⣿⣟⣿⣿⡫⠛⠉⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠉⠁⠀⠀⢻⣿⣿⣿⣆
⠀⠀⠀⢜⡫⠟⠍⠊⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠠⣽⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣈⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠧⢭⣶⠦⣤⣄⣀⡀⠀⣀⣀⣠⣤⠴⢶⡭⠼⠗⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣈⣩⣵⠿⠟⣋⡭⠖⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⠾⢟⣋⣭⣴⠒⣹⣥⣝⣛⠾⢶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣏⣥⣶⡞⠉⠟⠻⣿⣷⣽⡿⠻⠋⠻⣶⣬⣍⣦⠄
⠀⠀⠀⠀⢀⡠⠒⢉⣥⡶⠋⠀⠩⢸⠀⠀⢾⣿⣮⠻⢿⣿⣿⠀⠀⡋⢸⠀⠙⢷⣤⡉⠒⢤⣀
⠀⠀⠀⢾⣁⣤⣴⡿⠋⠀⠀⠀⠲⠼⠀⠀⠈⠉⠀⠀⠀⠈⠉⠀⠀⠣⠜⠀⠀⠀⠉⢻⣷⣤⣀⣱⠆
⠀⠀⠀⠈⢿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣷⣶⣶⣤⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⡀⠀⠀⠀⠀⡿⡇
⢶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣶⣾⣿⣿⣹⣿⣶⣿⣿⣶⣿⣿⣿⣷⣿⣿⣿⣿⣷⣾⣿⣶⣾⡶⠶⠶⠶⠺⠿⠖⠒⠒⠺⠿⠷
⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⢹⣿⣿⠙⠉⠉⣿⣿⣿⣿⡀⠀⠀⠉⠉
⠸⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠹⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣦⣶⣶⣦⣠⣶⣶⣶⣶⣶⣶⡆⣠⣀⣀⣀⣄⣀⠀⠀⠀⠀⠀⠀⣿⡇
⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⢀⣀⣀⣠⣾⣿⣿⡿⣟⣯⣭⣽⣿⣯⣼⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣭⣭⣽⣯⣭⣭⡇⣍⣩⣩⣥⣍⣿⣦⣤⣤⣤⣤⣼⣦⣧
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠿⠿⣿⣿⣿⣿⣿⠻⠛⠛⠛⢿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠉⠁
⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠉⠀⠀⠀⣿⣿⡿⠇⠁⠀⠀⠿⢻⣿⣿⣿⣇
⠸⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⠀⠠⠄⣀⣠⣄⡤⠤⠠⠦⢀⣀⣀⣀⣅⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣴⣾⣷⠿⠿⠿⠟⣋⣛⣩⡿⠗⠒⠛⠛⠋⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣮⡭⠽⠿⠛⠛⣛⣉⣉⣉⡤⠼⠶⠶⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠀⠐⣲⣾⣤⣤⣶⡶⡞⠛⣿⢿⣿⣿⣷⡀
⠀⠀⢀⣠⠔⠒⠛⠁⢀⣠⣴⣶⠿⠋⠁⢘⡏⢹⠇⠀⠀⠉⠀⠻⣿⣿⣷⣄
⠀⠀⠈⢷⣶⣤⣶⣾⣿⠿⠋⠁⠀⠀⠀⣸⠀⡼⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⡄
⠀⠀⠀⠘⣿⣿⡫⠋⠁⠀⠀⠀⠀⠀⠀⠘⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡼⠁
⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠠
⠀⠰⢐⠺⠦
⠀⠀⠀⠙⠓⠢⢴⣶⣶⡷⢶⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠋⠂⢄⡘⢹⢯⣀⠈⠐⠢⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⡈⠙⠒⠶⣿⡉⠙⠲⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⢀⡟⠉⠉⣒⠤⣀⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠉⡆⠉⠑⠢⢌⡐⠠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠽⠓⠠⣇⠒⠤⣀⡈⠁⠂⠤⣑
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠁⢀⠠⡀⢈⢷⠒⠤⣉⠑⠲⠤⠀⢱⣄
⠀⢠⣄⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡏⠁⠀⡠⢄⡢⠕⠈⠊⠀⠈⠳⢤⣺⠟⠒⢤⣤⣾⢿⡿⠶⠄⡀
⠀⠀⠙⠿⠿⣶⣤⣀⣠⣤⣀⡀⠀⠀⠀⢿⣀⣀⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡏⠀⠈⢿⣧⡀⠀⠈⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠙⠿⠿⣷⣭⣽⣷⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠹⣿⣆⠀⠀⠀⠈⠲⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠁⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠈⠣⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⣠⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣾⣿⣿⣿⣿⣿⡿⠋⠹⣆⡈⠽⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠉⢻⣿⣿⡟⠉⠹⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⠃⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣁⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠔⢠⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣔⣛⣟⣻⣟⣻⣟⣻⣻⡻⠿⠿⠿⢿⣿⣿⡿⡿⠄⢀⢀⠀⢀⡤⠈⣥⣤⣤⣤⣴⣦⣀⠀⠀⠀⣼⣿⡀
⠀⠀⠀⢀⡀⠠⠤⠠⠒⠂⠀⠐⠂⠒⠐⠂⣿⣷⣷⣿⣽⣯⣴⣶⣾⣷⣶⣶⡶⠶⢶⣶⣾⣿⢤⣤⢶⣶⣴⣶⣤⡴⣦⠴⠓⠒⠒⠲⠶⠶⠓⠒⠒⠶⠶⠃
⠀⠀⢸⠀⠀⠀⢀⢀⣀⣤⣴⣶⣶⣾⣿⠿⠟⠛⣽⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠉⠉⠉⠁
⠀⠀⠸⢰⣾⣿⡿⣿⣿⡾⡿⠟⠃⠉⠀⠀⠀⢰⣿⣿⣿⠀⠙⠛⠁⠈⠉⣿⣿⣿⣿⡄
⠀⠀⠀⡪⠿⣫⣟⠭⠛⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣆
⠀⠀⠀⠈⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠻⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣯⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠈⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣐⣶⣋⣶⣾⣶⣶⣾⣿⠋⣀⢀⣠⣤⣤⣴⣶⠂⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣁⠐⠛⠃
⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏
⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⢟⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⠿⠿⠿⠿⢿⣦⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⡀⠸⠿⠇⠀⣀
⠀⠀⠀⠀⠀⣿⣿⢿⠇⠀⠀⢉⣯⣿⣾⣿⣿⣶⣾⣿⣿⣶⡆⠙⣥⣀⣤⣤⣤⣤⣾⣿⡗⢂⡤⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⢠⣶⣿⣶⣿⢶
⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠶⣿⢸⣿⣿⣿⣿⣿⣿⠄⢿⣦⣤⣤⣤⣤⣴⣿⣦⣤⣤⣴⣿⣿⣿⣸⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠙⢷⣍⣉⡉⠙⠿⠿⢧⡌⠙⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣮⠻⠿⠟⠿⠛
⣯⣿⣿⣿⣿⣿⣿⡿⡿⢿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⠿⠿⠿⠷⠀⠙⠛⠛⠛⠛⠛⠛⠻⠟⠙⠻⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠰⠿
⣿⣿⣿⣿⣿⠟⢹⣷⠁⠀⡇
⢸⣿⣿⠟⠁⠀⢸⣿⢆⣀⣿
⠀⠉⠁⠀⠀⠀⣿⡟⢸⣿⢸⢠⢰
⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠘⣸⠀⡀
⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⣿⡇⡇
⠀⠀⠀⠀⠀⠀⣿⠁⠸⡟⠀⣿⡇⣇
⠀⠀⠀⠀⠀⠀⠈⠑⠚⠁⠀⢿⣷⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣀⠀⠀⣰⣻⡀
⠀⠀⠀⠀⠀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠉⠉⠉⠛⠋⠉⠉⠉⠋⠁
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⢹⣿⡟⠁⠀⠘⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠘⠟⠛⠉⠁⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠈⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⢰⣿
⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣿⣿⣿⣾⣾⣿⣿⣷⣦⣤⣤⣴⣿⣾⣦
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣿⣿⣿⣿⢿⠋⠙⣿⣿⣿⣿⣿⡏⠉⠉⠉⠛⠋⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉
⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⣴⣿⣿⡟⠉⠀⠀⠐⠙⠘⣿⣿⣿⣿⡀
⠀⠀⠸⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠈⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣎⣷⣶⣶⣾⣿⠏⣠⣀⣤⣦⣶⣶⠂⠀⠀⣆⠀⠀⠀⠀⠀⠀⢠⣬⣅⠈⠛
⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⣴⣿⣿⠛⠙⠿⣿⣿⣻⣿⣟⣿⣿⣟⣛⠢⡝⠛⠙⠛⠉⢙⣿⣄⡀⢀⠀⠀⠀⠀⠀⠠⠄⠛⠉⣀⣶⣠⣄
⠀⣠⣤⣤⣤⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣷⣿⣿⣿⣿⣿⠃⣾⡁⠀⠀⣀⣀⣴⣀⠀⣀⣼⣿⣟⣿⣿⣷
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠹⢯⠛⠛⠛⢿⣿⣧⡙⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⠿⣿⠿⠿⠋
⢸⣿⣿⣿⣿⣿⣿⢿⠿⡿⠛⠛⠻⣿⣿⣿⣿⡿⠿⠿⠷⠄⠘⠛⠛⠛⠛⠛⠻⠇⠛⠟⠛⠛⠓⠒⠶⠶⠿⠿⠰⠷
⠘⣿⣿⣿⣿⠏⣿⡿⠀⣹
⠀⠻⡿⠟⠁⠀⣿⡟⣤⡿
⠀⠀⠀⠀⠀⠀⣿⠇⣿⡇⣤⢠
⠀⠀⠀⠀⠀⢀⣿⠀⣿⠀⣿⡈⡀
⠀⠀⠀⠀⠀⠸⡿⠀⣿⠀⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠙⠐⠛⠀⢹⣇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⡿⠟⢛⡛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣴⣶⣶⣤⣴⣶⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣤⣿⣿⣧⠀⠐⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣼⣿⣿⣿⣿⣇⢀⣽⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⣠⣤⢤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣶⣤⣤⣴⣶⣶⣦⣴⣄
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⢿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠛⠀⠀⠙⣿⣿⠀⠀⠉⠉⠛⠿⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⢹⣿⠆⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⢀⡀⡀⠀⠠⠤⠤⠠⣀⣠⠄⠄⠀⠀⠰⣶⠐⣦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡀
⠀⠴⡞⠻⠀⠰⠖⠊⠈⠃⡄⠋⠁⡀⠀⠀⢠⣄⣹⣿⣿⡏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠆
⠀⠀⢃⣤⠆⠡⠀⠀⠂⠀⠀⠀⠀⠁⠁⢠⣼⡿⣿⣄⣽⣷⣶⣶⣶⣤⣤⣤⣤⣤⠄⠀⣀⣀⣀⣠⣤⡶⢿⣧⣴⣶⡿⠛⠋⠉
⠀⠀⠈⠈⠃⠀⠀⠀⠀⠀⠂⣴⠘⠧⠄⠞⠻⣆⣈⠉⢉⡉⠉⠉⠉⠉⠉⠉⠉⣉⣡⣶⣿⣿⣿⣿⣿⣿⠿⠛⠛⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢠⣶⣿⠙⣷⣾⡟⢻⣷⣾⣧⣤⣤⣤⣤⣶⣸⣿⣿⣿⣿⣿⣿⣿⠿⠡⠤⡀⠀⠀⠀⠀⣀⡀
⠀⠀⠰⡆⠀⢀⠄⠘⢷⣤⡀⢨⣅⣹⣿⣯⣉⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⢀⡀⢰⣶⣿⠟⣷⣴⡿⢿⣤⣿⢿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣁⣀⣀⠀⠀⠀⠀⠤⠤⠤⠤⣠⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠈⠙⠛⠛⠻⠖⠛⠛⠃⣨⣿⣿⣿⡿⢛⣭⣿⣿⣿⣿⣿⣿⡛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⢀⣀⢀⡀⠀⠀⠀⠀⣰⣿⣿⣿⣵⣾⣿⠟⢻⣯⣻⣿⣿⣿⣿⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠴⠶⠶⠶⠄
⠀⠀⠀⠀⠹⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠃⠛⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⠟⠉⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡿⠀⠀⠂⠒⠒⠒⠒⠒
⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣵⣴⣶⠖⡺⣿⣿⣶⡖⠒⠛⠒⠛⠉⠐⠂
⠹⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠁⠋⠉⠉⠉⠉
⠀⢹⣿⣿⣿⠟⠁⢀⣀⣀⣀⣀⣀⣀⣀⡀
⣀⣀⣙⣉⣀⣀⣀⣈⣉⣉⣉⣿⣛⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⢭⣟⣛⣛⣛⡛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣠⣶⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⢿⣛⣿⣿⡿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⡶⣆⠀⠀⠤⠀⠈⠉⡿⠟⠋⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣧⠐⠶⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠑⠄⠀⢀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣤⣎⠵⠀⠀⠀⣀⡄⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠋⠉⢉⣁⣤⠀⠐⡉⠛⢶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣥⠀⠀⠒⠈⠀⠀⠈⠻⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡛⡛
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻

⠀⠘⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢦⣗⡐⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⠔⣒⣷⡴⠖⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢭⣛⠳⠾⢆⣤⣴⣾⠶⠟⣫⡭⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣬⣶⠾⠟⣉⡩⠤⠺⣭⣅⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡮⠿⣚⣩⣥⣶⣶⣿⣅⢼⣿⣶⣦⣭⣙⡚⠿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠐⣲⡶⢶⡿⣯⠁⠈⢃⣙⢿⣿⣷⣭⣃⡙⠀⠉⣿⢷⡦⣷⣖⠀⢀⣀
⠀⠀⠀⠀⢀⡠⠖⠉⣡⣴⡾⠋⠀⢸⠂⡇⠀⠀⢿⣿⡷⠝⠿⢿⣿⡏⠀⠀⡇⢸⠀⠀⠙⢷⣦⣈⠑⠢⣄⡀
⠀⠀⠀⠺⣥⣤⣴⣾⡿⠉⠀⠀⠀⠘⠦⠃⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠣⠜⠀⠀⠀⠀⠙⢿⣷⣤⣤⣼⠆
⠀⠀⠀⠀⠹⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⠃
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⣀⣀⠀⠀⠤⠤⠄⢤⣀⡠⠤⠄⠀⠀⠰⣶⠆⢶⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡀
⠀⣠⡾⠻⡄⠈⠶⠒⠂⠙⢠⡐⠏⠁⠀⠀⠀⢠⡄⢹⣷⣾⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠆
⠀⠀⠃⣀⡴⠈⡀⠀⠀⠄⠀⠀⠀⠀⠃⠒⢀⣸⣿⣿⣏⣹⣿⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⢀⠀⠀⣀⣀⣤⣶⣿⣀⣤⣶⡿⠿⠛⠉
⠀⠀⠘⠉⢷⠀⠀⠀⠀⠀⠠⢀⡤⠸⣂⠀⠾⠿⡇⠈⠛⠋⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⣢⣴⣿⣿⣿⣟⣿⣽⣶⡿⠿⠿⠉⠃
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠰⠂⠀⣡⣤⡶⠲⣦⣴⡿⠿⣧⣴⣿⣀⣀⣀⣀⣀⡤⣶⣶⣿⣿⣿⣿⣿⣿⣿⢟⣉
⠀⠀⢀⣀⠀⠀⠀⠀⢶⡄⠀⠀⢙⠛⣿⣶⣿⠛⣷⣶⡟⠻⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠂⠒⠒⠒⠒⠀⠍⠙
⠀⠀⠀⠉⠀⠀⠁⣤⣠⣿⣿⣄⢸⣿⣿⠉⣻⣾⣟⢙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠐⠾⣤⣿⣿⣧⣈⣿⣿⠅⠹⣿⣿⣽⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡯⠽⠶⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠉⠉⠙⠋⠁⠒⠒⠒⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⠟⣫⣴⣿⣿⡿⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⡀
⠀⠀⠀⠀⠰⢖⣦⣤⣤⣤⣤⣤⣤⣿⣻⣽⣿⣿⣿⣿⣭⣼⣿⣾⢿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠈⠋⠙⣻⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠛⠛⠛⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⠀⢀⣀⣀⡀⠀⣀⣀⠀⠀⠀⠢⠤⠤⠤⠄
⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢻⣿⣿⡀⠀⣀⣀⡀⣀⣀⡀⢀⡈⠛⠻⠿⠿⠟⠀⠀⠈
⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣝⣿⣿⣿⠯⠉⠉⠉⠉⠀⠀⠉
⠘⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠈⠁⠁
⠀⠸⣿⣿⡿⠟⠁⠀⣀⣀⣀⣀⣀⣀⣀⣠⠤
⣀⣀⣈⣉⣀⣀⣀⣀⣀⣉⣉⣁⣿⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⠌⣟⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣤⣤⣀⣶⣤⣤⣦⣖⢒⣐⣓⣤⠤⠤⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⢤⣤⣤⣶⣶⡾⠿⠛⢟⠛⣉⣉⡥⠶⠖⠚⠉⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡰⠚⢛⣋⣉⣭⣤⣴⣶⣶⣖⠂⠉⠉⠁
⠀⠀⠀⢀⣀⣤⠔⠒⠛⣋⣠⣴⠾⠛⢻⠿⣿⠍⠀⠘⠋⢿⣿⣿⣆
⠀⠀⠸⣯⣀⣀⣤⣴⣿⠿⠛⠁⠀⠀⡸⠀⡇⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⣀
⠀⠀⠀⢻⣿⡿⡿⠛⠁⠀⠀⠀⠀⠀⠳⠼⠃⠀⠀⠀⠀⠀⠀⠈⠻⢿⣟⡟
⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡌⠀⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣠⡤⣄⣰⣀⣠⣤⣤⣴⠖⠀⠀⠀⢀⠀⣀⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠀⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣶⣿⣿⣿⣿⣿⣿⡇⢠⣦⣴⣿⣿⣿⣿⣿⠃⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡶⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣖⣴⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇
⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠟⠫⢾⣿⡏⣿⢻⣿⢿⠟⢿⣿⣿⠟⠻⢧⣈⡻⠟⠛⠛⠛⠛⠛⣿⣷⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠛⠋⠀⣰⡄⢀⣀
⠀⠀⣀⣀⣀⢸⣿⣿⣻⣃⣀⣀⣀⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⣶⢠⣴⣶⣶⣦⣾⣿⣿⠋⣡⡖⠁⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢠⣾⣿⡿⢿⣿⣳
⣰⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⢿⣦⣤⣤⣤⣤⣤⣾⣿⣦⣤⣤⣾⣸⣿⣿⣇⢿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠣⠙⠷⠍⡉⠉⠉⠻⠿⠿⢦⡄⠙⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣷⡝⠿⠿⠻⠿⠋
⣯⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢷⡤⠀⠙⠛⠛⠛⠛⠛⠛⠛⣿⠗⠺⠿⠿⠿⠿⠿⠿⠿⠷⠶⠾⠿⣿⠃⣾⡗
⣿⣿⣿⣿⣿⣿⠟⣻⡇⠃⠈⣿⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁
⢹⣿⣿⣿⡟⠁⠀⣿⣧⡄⠀⣿
⠈⠛⠟⠋⠀⠀⠀⣿⡏⢹⣶⡟⡆⡀⡄
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠃⡇⡇⠇
⠀⠀⠀⠀⠀⠀⢰⣿⡇⢸⣿⠀⣧⡇⢰
⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠀⣿⣷⢸
⠀⠀⠀⠀⠀⠀⠘⣟⠀⠘⣿⠀⢸⣿⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⠁⠀⢸⣿⡆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⣧⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠛⠓⣶⡦⢤⠤⠤⠤⢤⣤⣤⣤⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣉⣩⣿⣩⡇
⠀⠀⠀⠀⠀⠀⣴⣒⣲⣶⣒⣶⣾⣭⣧⣯⣶⣶⡏⠀⠀⠀⠀⠀⣿⣽⣏⠭⠭⠭⠭⣨⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣭⣹⣿⠁
⠀⠀⠀⠀⠀⣮⣭⣭⣭⣤⣤⣤⣾⣽⣿⣿⡿⠿⠇⠶⠶⠴⠷⠶⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣦⣄⣀⣀⣀⣀⣠⠏⠉⣹⣿⣤⣀
⠀⠀⠀⠀⢸⣷⣻⣫⣝⣳⠷⣶⣶⣶⣶⣶⣇⣤⣤⣤⣀⣠⣤⣤⣿⣿⣽⣧⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣦⣶⣦⣿⣴⣿⣹
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⡟⣿⣿⣿⣿⡏⠛⠛⠉⠉⠉⠉⠉⠉⠉⠋⠉⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⣼⣿⣿⣿⠛⠛⠳⣿⣿⣿⡇⢇
⠀⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣧⢸
⠀⠀⠀⠀⢸⣿⣿⠇⡇⠀⠀⠀⣿⣿⣿⣹⡈⡇
⠀⠀⠀⠀⠈⠑⠫⠔⠀⠀⠀⠀⢹⣿⣿⡏⣇⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡸⡄⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡵⡹⡄⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠀⠄⠒⠊⠉⣿⣖⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠒⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡄⠀⢀⣀⣠⡅⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣇⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢻⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣡⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠟⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣻⣿⣿⣿⣷⣾⣻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠉⠁⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠿⠿⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⣀⣹⣁⣼⢿⣿⡿⠛⢩⢿⠟⠛⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠻⠿⣅⣛⣋⡹⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠶⢦⣤⣸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢋⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣃⣠⣤⣀⢀⠀⡀⣖⣿⣭⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣷⣶⣮⡝⣧⢾⣱⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⠛⣿⡮⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣽⣟⣴⣿⢷⡿⠿⠋⡏⠈⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⣿⣿⣿⣏⠉⠉⢁⣤⣶⣤⡀⡇⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠛⣿⣿⡄⠀⢿⣷⣷⣿⡟⡃⠀⣸⠿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⣤⠁⢸⣍⣻⣦⣌⠙⠋⠁⢀⣧⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢿⣤⠾⣻⣇⠘⡿⢷⣴⠖⠿⡏⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣋⠠⡿⢺⣾⣁⠀⠀⠀⢠⡇⢀⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠸⠟⣩⣧⣥⣬⣤⡔⠀⢀⡊⣃⡤⠋⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢻⣿⡿⢿⣿⡷⠀⣸⣿⣿⣟⣦⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣟⣿⡟⠻⠿⢯⡿⠿⠶⠄⠿⠝⠿⠷⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⢰⣿⠁⠀⣀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠟⠁⣴⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠻⠋⠀⠀⠀⠀⠀⠛⡛⠛⠃⠋
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣈⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠿⠇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡴⢾⣧⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣇⡏⠘⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⢸⠛⣦⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠷⣿⡴⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⣀⠀⠀⠐⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢱⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢉⠀⠀⠜⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣨⠤⠉⠐⠊
⠀⠀⠀⠀⠀⢇⠂⠔⠊⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢄⣀⠀⠀⠀⠀⠀⠀⠀⠎⢦⣀
⠀⠀⠀⢀⡀⠊⠀⠀⠐⠣⣀⠀⠀⣀⠏⠂⠐⡦⠀⠀⠤⢊⠀⠠⣫⠀⠀⠀⠀⠀⠰⢥⢀⣐⣱⠄
⠀⠀⠀⠀⠀⠀⠱⡄⠌⠀⠉⠀⠀⠉⢢⡀⡼⠅⠀⠀⠀⠸⠎⠀⠁⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠉⢁⡀⠀⠀⠀⠀⠀⠉⠀⡀⠤⠄⠠⠄⡀⠀⠀⠀⢰⠲⢄⢀⣤⠆⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⡰⠘⠀⠰⡄⠀⢀⠔⠁⠐⠀⠀⠀⠀⠈⢦⠀⠀⠀⠄⠀⠁⠮⢀⠀⠀⡀⠜⠀⠱⢤
⠀⠀⣀⠀⠀⠀⠈⠓⢦⠀⠀⡞⠀⠀⠆⠀⠀⢀⡠⠖⠲⠤⡀⠀⢳⠰⠧⠠⠀⡠⠄⠒⠃⠈⠑⡆⢠⡈⣘
⢀⠼⠁⠓⡖⠀⠀⠀⠸⠴⠉⠓⠀⠀⠀⠀⢀⡞⠀⣀⣀⣀⣸⠀⠀⡀⠀⠀⠢⠁⠀⠀⠀⠀⠀⠖⠈⠀⠈
⠉⢰⠐⠒⠚⢀⠔⠒⠂⠐⠒⠒⠃⠈⠁⠀⠘⠉⠉⠉⠉⠉⠉⠄⠀⠉⠓⠒⠒⠀⠀⠄⠤⠀⠀⠀⡖⢆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢬⠀⠀⣑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⢈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢱⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢉⠀⠀⠜⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣨⠴⠋⠐⠊
⠀⠀⠀⠀⠀⢇⠀⠔⠈⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢄⣀⠀⠀⠀⠀⠀⠀⢀⠎⢦⣀
⠀⠀⠀⢀⡀⠊⠀⠀⠐⠧⣀⠀⠀⣀⠏⠂⠰⡦⠀⠀⠤⢊⠀⠠⣫⠀⠀⠀⠀⠀⠰⢥⢀⣀⣱⠄
⠀⠀⠀⠀⠀⠀⠙⡄⠌⠀⠉⠀⠀⠉⢲⡀⡼⠅⠀⠀⠀⠸⠊⠀⠁⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢁⡀⠀⠀⠀⠀⠀⠉⠀⡀⠤⠤⠠⠄⡀⠀⠀⠀⢰⠒⢄⢀⣤⠆⠀⠀⠀⠀⡠⡀
⠀⠀⠀⠀⠀⠀⢀⣀⠰⠘⠀⠰⡄⠀⢀⠔⠁⠐⠀⠀⠀⠀⠉⢦⠀⠀⢀⠄⠀⠁⠮⢀⠀⠀⡀⠜⠀⠱⢤
⠀⠀⣀⠀⠀⠀⠈⠓⢦⠀⢀⡎⠀⠀⠆⠀⠀⢀⡤⠖⠒⠤⡀⠀⢳⠰⠧⠠⠀⡤⠄⠒⠃⠈⠑⡆⢠⣌⣈
⠀⠘⠁⠓⣖⠀⠀⠀⠸⠴⠉⠛⠀⠀⠀⠀⢀⡞⢀⣀⣀⣀⣸⠀⠀⡀⠀⠀⠢⠁⠀⠀⠀⠀⠀⠒⠉⠀⠈
⠉⢰⠔⠒⠚⢀⠔⠒⠀⠒⠒⠒⠃⠈⠁⠀⠘⠉⠉⠉⠉⠉⠉⠄⠀⠁⠓⠒⠒⠂⠀⠠⠤⠀⠀⠀⠖⢆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠀⠀⠀⠀⢀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢨⠀⡀⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⢈⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠘⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⣄
⠀⠀⣿⣿⣿⣶⣶⣶⣦⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠷⠦⠤⠴⠿⠤
⠀⠀⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁⢹⣿⠟⠁⠀⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⢀⠀⡀
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠸⣿⣿⣦⠀⠀⠀⢰⣷⣾⣶⣷⣶⣷⣾⣷⣷⣿⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⢿⣿⣷⡆⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛






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

⠼⣆⣄⣿⣿⣿⡏⣿⣽⣿⣿⣿⣷⣤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⣿⣿⣿⣿⣿⣿
⢀⣿⣹⣿⣿⣿⣿⣿⣿⣿⠃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣸⠃⢹⣿⣿⣿⣿⣿⣿⣏⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣿
⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⢋⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠟⠛⣛⡛⠻⢿⣿⣿⣿⣿⣿⣯
⠏⣿⣿⣿⣿⣿⣿⣿⣾⣇⣠⣤⣶⣾⣷⣦⣤⡀⣀⣀⣀⣀⣀⠔⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿
⠀⣿⣿⣿⣿⣿⣿⣿⠿⣋⣩⣭⣤⣬⡉⠛⣿⣿⣏⢀⣀⡹⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠀⣹⣿⠉⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿
⣸⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⡀⡹⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣿⣿⣿
⢾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⠃⣿⣿⡿⠷⢿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿
⠼⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣤⠄⣼⣿⣿⣴⣤⣾⣿⣿⣷⣭⣝⣻⣿⢋⣩⡴⠿⣿⣿⣿⣿⣿
⠠⣶⣿⣄⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠟⣃⣼⣿⣿⣿⣿⣿⣿⠟⣿⣿⠏⠈⢈⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿
⠁⡟⢱⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⡶⣾⠿⠛⢷⡿⠇⠈⠉⢉⠀⠈⠀⠀⠀⢸⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠰⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⢀⣠⣬⣽⣶⣦⣤⡀⠀⢸⡇⠀⠀⠀⣺⣿⣿⣿⣿⣿
⠀⠀⠎⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⣰⣿⣿⠿⠿⠛⣛⣿⣿⣷⣸⡇⠀⠀⠀⡼⣿⣿⣿⣿⡿
⠀⠀⠀⠈⢿⣿⡹⢟⠛⣿⣿⣿⣿⣧⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⠀⠀⠀⠀⣰⣿⠿⣿⡟
⠀⠀⠀⠀⢠⠿⢀⡤⠈⠉⡿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠿⠛⠁⢸⡇⢀⡀⣨⣾⡏⠉⠀⠸⡗
⠀⡀⠀⠱⣤⡀⣴⠀⠀⠀⣥⣟⠈⠻⣿⣶⣤⣄⠀⠀⠀⣴⠛⠛⠉⠀⠀⠀⢸⡇⣩⣾⣿⣽⠁⠀⠀⠀⠐
⠔⠀⠀⢆⣼⣿⣿⠀⠀⢰⣿⣿⣷⣶⡾⠿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⡀⣀⣼⣷⣿⠋⠟⠁
⠀⠀⠀⣼⣿⣿⠏⣀⡀⣼⡿⡿⢻⣿⡇⠀⠈⣿⣿⣿⣯⣄⣀⣀⣠⣴⣾⣿⢿⡏⠁⠀⠀⣾⡀
⠀⠀⠀⣿⠛⠈⣾⣿⣿⡏⠀⣧⣼⡿⣷⠀⠀⠘⠟⠉⠛⣿⣿⣯⣥⠠⠞⠁⢸⡇⠀⠀⢀⣿⣷⣀⡀
⠀⠀⠀⠀⠤⠺⣿⣿⠏⠀⠀⣿⢿⣤⢽⡀⣾⣾⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣿⣿⣿⡟⢂
⠀⠀⠀⠀⠠⠂⡜⣡⣶⡄⠉⣿⠪⢤⣼⡿⣿⡷⣤⣄⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⢰⣿⣿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⡿⡡⠋⣿⠀⠈⠛⢀⡙⠁⠀⠀⢰⣤⡄⠀⠀⠀⢀⣿⢻⡇⠠⠀⠸⣿⠿⣷⣞⠳⠄
⢉⡉⠛⠉⢙⡒⠟⢋⣀⣠⣴⣿⣴⣶⣾⣿⡿⢿⣷⣛⢋⡉⠀⠀⠀⠀⣈⡁⢸⣇⣴⣶⠞⠋⣀⠿⡛⣿⣤
⣦⣷⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣧⣿⣿⣿⣷⣄⠀⠀⠀⣹⣿⣿⢾⣿⣟⣿⣶⡀⢇⢸⣿⡏⢻
⢿⣿⣿⣾⣿⣿⡿⣿⡟⣉⢻⣿⢹⣿⡛⠹⣛⣯⣽⣿⣿⡿⠀⠀⢆⣹⣿⡿⢿⣿⣧⣧⣘⡿⣦⠺⣿⣿⣿
⡸⠙⢘⣿⣟⣿⡿⣟⣷⡿⢸⡿⣸⣿⡿⠰⣶⣿⣿⣏⡁⠀⠀⠀⣾⣿⡷⢶⣿⣿⣿⡋⠘⢿⡿⠛⠛⠛⠛
⠁⠀⣿⣧⡬⣿⣿⣾⠉⠛⠺⣏⢹⣧⢴⣿⣿⣿⣯⣅⣿⣾⣆⠰⠽⣿⣿⡔⠿⡿⢿⡿⣾⣷⡶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⡀⢀⣴⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡅⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡄⣹⣿⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣌⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⠁⠙⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⠏⠀⠀⠀⠘⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣠⣤⣤⢀⣤⣤⣤⣤⣤⣤⡄⣀⢀⣀⢀⣀⠀⠀⠀⠀⠀⠀⢀⡖⠀⢸
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣠⣾⣿⣿⢿⣟⣟⣛⣿⣟⣉⣿⣿⣿⣿⣏⣿⣿⣿⣿⣽⣛⣛⣿⣟⣛⣻⡇⣋⣉⣉⣉⣻⣷⣄⣀⣀⣀⣀⣼⣿⣀⣸
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠇⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢸
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁⠀⢸⣿⣿⡿⠘⠀⠀⠸⠿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠸⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡠⠔⠢⡄⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠊⠁⠱⡀⠀⠀⠉⠀⠀⢀⡜⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⠀⠀⣀⠀⠀⠱⡦⠦⣀⠀⣠⠎⠠⣇⡀⢀⠠⠤⠤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⢀⡠⠔⠈⠀⠀⢀⡀⡖⢼⠄⠁⠀⠀⢣⠀⠈⠻⣄⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⢐⠈⠀⢀⡀⠀⠀⢐⠐⠬⠈⠁⠀⠀⠀⣀⠤⠃⠀⠀⠀⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⢃⠀⠘⠑⡢⠀⠈⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⢆⠀⠈⠁⢀⡠⠔⠈⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠈⢦⠄⠺⠁⠀⠀⠀⠀⠀⢀⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠠⠤⢄⣀⣀⠆⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠧⠤⠒⠒⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠐⠒⠒⠐⠒⠂⠈⠀⠀⠉⠁⠐⠒⠒⠂⠁

⣿⣿⠛⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣤⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠁⠀⠀⠀⢀⡇⢠⡎⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⠤⠶⠄⠀⠀⠀⠺⠃⠊⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⣀⠀⠀⠀⢠⣦⢀⠀⡤⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣉⣉⣀⢀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠉⢭⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⢀⡀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠇⠐⣯⠙⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠀⢢⣬⠗⠀⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠧⣤⣄⣁⡀⣸⣿⣿⣿⡿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠟⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠘⣿⣿⣿⣿⣷⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣤⢤
⠀⠀⠀⠀⠀⣀⣀⣠⠤⢤⣤⣤⣼⣀⣸⠟⠉⠉⠉⢩⣿⡿⣷⣆⣐⡒⣶⣄⠀⠀⠀⠀⠀⢳⣖⢿⡾
⠀⠀⠀⠀⣔⣙⣋⣉⣭⣭⣿⣿⣿⡿⠿⢤⣤⠤⣶⣼⣿⣿⣶⣶⣶⣾⣿⣿⣀⣀⣀⣀⣀⡸⠛⢻⣧⣀
⠀⠀⠀⠀⣿⣻⣭⣿⣿⣿⡿⠿⣿⣧⣤⣤⣤⣤⣤⣼⣿⣿⣧⣤⣤⣬⣤⣾⣤⣤⣶⣶⣶⣶⣶⣿⣶⣿⠇
⠀⠀⠀⠀⢿⣿⣿⣿⡿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣿⡿⡇
⠀⠀⠀⠀⣿⣿⣿⠃⠀⢸⣿⣿⣷⢰
⠀⠀⠀⢰⣿⣿⠹⠀⠀⠀⣿⣿⣿⡘⡄
⠀⠀⠀⠀⠉⠓⠃⠀⠀⠀⢿⣿⣧⢇⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣞⣆⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣞⣶⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⡄⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠷⣴⢴⡡⠀⠒⠊
⠀⠀⠀⠀⠀⠀⡰⠃⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠻⡒⠀⠀⣀⡀
⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠙⣄⠀⠀⠈⠉⠁
⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠈⢦
⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄
⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠹⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠟
⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁
⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋
⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠈⡆⠀⠀⠀⠀⠇⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⢱⠀⠀⠀⢸⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠘⡄⠀⠀⡎⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⢣⠀⢰⠁⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡘⡀⡎⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣷⠟⠁
⣶⣶⡶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⡀⠀⠀⢀⡾⠆
⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣶⣶⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⣿⣿⠿⠃⠈⠿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠸⠿⠟⠛⠉⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠸⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣄⠀⠀⠀⠀⢠⢿
⢸⣿⣾⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠚⠛⠛⠛⠿⠚⠒⠒⠺⠿⠒
⢸⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠙⣿⣿⢿⡉⣉⣿⢻⣿⣿⣇⠀⠀⠉
⠸⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠈⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠉⠀⠀⠀⠀⠤⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣿⢛⠿⣛⠛⣿⢛⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⢀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣷⣄⠀⠀⠀⠀⠀⣰⣛⡃
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠻⠛⠛⠋⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⢻⣿⣿⣿⡿⠘⠂⠀⠸⠿⢻⣿⣿⣿⣿⡄
⠀⠀⠀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⡄
⠀⠀⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄
⠀⠀⠙⠛⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠁

⠀⠀⠀⠀⠀⣀⡀
⠀⢀⣀⣀⣀⣛⡃⠀⠀⠀⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠈⠛⠛⠛⠛⠻⠉⠉⠿⠋⠉⠉⠋⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠉⢹⢙⣿⣿⣿⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⡄⠀⣴⢀⡴⠀⠀⢀⡄⠀⠶⢶⡆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣿⣿⣿
⠀⠀⠀⠀⡟⢿⠀⣿⣾⠁⠀⠀⣼⢁⡇⠀⣾⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⢸⠟⠻⡇⢿⠈⢷⠀⠀⠉⠙⡏⢰⠇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠶⠶⠖⠛⠛⠋⠉⠉⠁⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣏⠁⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠙⢷⡀⠀⢸⡇⠀⠀⠀⢀⣀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⡈⢻⡄⠈⣇⠀⢼⣁⡟⢹⡗⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠆⢻⠀⣿⠀⠀⠉⠀⠈⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⠶⠿⠶⠶⠶⠶⠶⠶⠾⢧⣄⡀⠀⠀⠀⠀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠶⠚⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠞⠋⠙⠛⠶⢦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠃⠆⢀⣂⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⢨⡶⠂⠀⣀⠰⣦⣦⠈⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣳⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠦⣀⠀⠀⣀⠀⠀⠀⠀⢠⡦⢀⣴⡿⠷⣿⣋⣒⣀⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣠⣤⣉⠙⢰⣶⣤⠿⢧⣴⣤⢻⡄⢴⣝⠻⠉⠓⠠⠾⠟⠋⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠟⠁⣀⣹⣷⣼⣧⣸⣶⣶⣿⣶⣾⢟⢿⣿⣿⣄⡀⢀⣀⡀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣸⠷⢾⣿⡿⠿⠿⡿⠿⣿⣿⣿⡿⣿⣿⣴⣯⣿⣿⣿⠃⢈⣹⡏⢻⡆⠠⠄⡀
⠀⠀⠀⠀⠀⠀⠘⣤⢀⣿⠀⠀⠀⠀⣧⣄⣼⣿⡄⡀⠾⣟⣯⣿⢻⡿⢿⣯⣩⣉⣹⣿⣿⠟⣻⡟⣉⠼⠟⠀⠀⢶⡇
⠀⠀⠀⠐⠂⣄⣠⠿⣼⠇⣀⣤⠆⠀⠀⠉⣽⣭⣿⣍⣸⣿⡟⢻⣿⣿⣿⣯⣙⣙⣿⣾⠿⠂⡁⣸⡟⣴⠷⠶⡶⠇
⠀⠀⠀⠀⠀⠹⣦⣦⣿⡦⠛⠉⡀⠀⠀⠀⢛⣶⣿⣿⣷⣄⡻⡟⠛⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⢻⣧⡼⠂⡌⠁
⠀⠀⠀⠀⠀⠠⣿⡜⠙⠂⠀⠛⠀⣠⠀⢲⡾⠋⣹⠿⣿⣿⣯⣿⣶⣏⠽⣯⣿⣿⢹⣿⣿⣿⣿⣿⡿⠇⣸⠃
⠀⠀⠀⠀⠀⠀⠛⠛⠂⠀⠀⠀⠀⡿⠴⠟⠁⣼⠷⠸⠿⣿⣿⣿⣿⡿⢃⣽⣿⣿⣿⣿⢺⣿⣿⡏⠀⢤⡏⠀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢠⣷⣤⣄⢰⣿⣠⣶⣾⣿⠟⠹⢿⡏⣿⣿⡿⣿⣿⣿⣏⣿⡿⣿⡠⣄⠃⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢳⠶⣄⣿⠁⣤⣈⣔⠉⣿⡟⢠⣼⠷⢎⡀⠻⣿⡗⢻⢻⣮⣿⠿⣁⣻⡧⠙⠆⠀⣠⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡿⣭⣄⠉⡿⣿⣤⣌⡷⣼⠓⠐⣮⠙⣻⣿⣷⣌⣿⢿⣷⣴⣷⡿⡀⣀⣾⣶⣿⣿⣶⡄⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣮⡟⢇⠳⡜⠿⣜⢷⣾⡷⠉⢛⢛⣉⣫⣾⣿⠿⠟⣛⡛⠙⠿⣿⡿⠻⣿⣿⣿⣷⠗⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢻⣌⠻⢿⣧⣼⣷⣽⣷⠾⣿⣿⣿⡿⣿⣦⣤⣾⡏⠀⣡⣴⣼⣿⣶⣾⡿⢻⣼⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠿⡿⠿⣿⣿⣤⡤⡼⠿⠟⣾⣿⣿⢩⣁⡤⢶⣿⣿⠛⠛⣥⡜⢳⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠉⠐⠂⠀⠛⢿⣯⢴⣷⣼⣿⣿⠟⣿⠿⣿⣷⠸⣦⣿⣞⡗⢀⡷⠛⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⣠⡗⢀⡾⠒⣃⢈⣾⣽⣿⠿⣿⡭⠿⢶⢟⡤⠉⠈⣷⣿⣯⣏⣤⡄⡰⠇⠛⡞⠀⠀⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠄⠸⢉⡴⠋⣠⠤⠉⢏⣿⢿⣽⣿⣿⣾⠛⠲⣿⣷⣾⣶⣿⣏⡿⠋⣿⣿⢃⡈⣶⢁⡶⣠⣮⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠠⠒⠤⢀⠈⠀⣠⠀⢠⡧⡾⠝⣏⠻⠿⠒⠃⢤⣄⣹⣿⡿⣿⠷⠻⢉⣤⣤⠀⠛⠛⠓⣾⣀⠻⢆⡸⠶⠉
⠀⠀⠀⠀⠀⢤⡀⠀⡀⠾⠟⠳⠆⣾⣦⣤⣤⡶⠋⣢⣿⣧⢠⣄⣹⣿⠀⠳⣿⣆⠉⢹⣿⡇⣿⠀⠂⢟⣩⣴⢟⣷⣶⠈⠋⣽⣲⣿⣿⠁⠀⢀
⠀⠀⠀⠀⠀⠈⢳⣼⡿⢺⠃⣴⣴⢋⠀⡹⠟⣠⣤⣿⡟⢻⡎⢉⡜⠿⡗⢠⣡⣿⣾⣿⣿⠷⢬⡻⠶⠶⢿⣿⣿⣿⣿⣋⢠⠾⠈⠻⣿⣷⢆⡼⡇⠓⠦⡀
⠀⠀⠀⠀⣀⣠⣮⣤⠀⣞⣿⣿⣿⢾⣶⣆⡺⠿⣿⣿⣿⡌⣯⣛⡷⠶⡿⠂⣻⣇⣽⣿⣿⣇⠀⢹⣿⣟⣛⣿⣿⣿⣿⣅⣾⣒⣚⡛⢻⣦⣀⣶⠙⣲⣦⡀
⠀⠀⣀⠘⣉⢙⣹⠙⠥⡝⠋⣩⣿⠶⠶⠉⠁⡠⠟⠛⠹⠇⠜⢛⠗⣠⣽⠀⣰⣏⣁⡾⢿⣿⣄⠈⠻⣮⣉⠛⢲⣽⢿⣿⣿⣿⣿⣧⣀⠈⡶⠛⢻⡷⢉⠂
⠀⢠⠛⠂⠀⠉⠙⢃⣀⡐⠿⠤⠶⠞⠓⡛⠉⡉⠉⢉⠛⠃⠀⡈⠀⠈⠉⠛⠏⡉⠿⠿⡿⢿⣿⣦⣀⠈⠉⢬⣷⠿⣽⠯⣶⣭⣄⠛⠛⣺⡷⣶⣿⣯⣴⡆
⠀⠀⠀⠀⠘⠛⠛⠛⠛⠧⣀⠄⠀⠒⠂⠀⠀⠀⠀⠛⠁⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠢⡀⠈⠓⢻⠚⣛⡛⣿⡘⠛⠻⠓⠛⠒⠘⠂⠘⠃
⠀⠀⠐⠶⠶⠶⠤⣄⡀⠀⠅⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀⠀⡀⠂⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠃⠈⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⡀⠀⠀⠀⢸⡆
⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⢀⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⢀⣿⡿⠃⠀⠘⠋⣿⣿⣧⠀⠀⠀⠀⠀⣠⣤⡄
⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠘⣿⣿⣧⡀⠀⠀⠀⢽⣿⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡶⠀⠀⢽⡭⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡰⡞⣻⣿⣿⣿⣟⣻⣛⣛⣿⣟⣿⣿⣿⣿⣿⣗⣻⣿⣿⣳⣤⣤⣀⣤⣼⣥⠄
⠀⠀⣯⣴⣿⣿⣿⣯⣽⠿⠛⠛⠛⣿⣿⡛⠋⠹⠿⣿⣿⡏⠉⠁⠉⠉⠉⠉⠉
⠀⠠⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠏⠀⠀⠬⠤⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡟⠉⢹⡿⠲⠖⠒⠒⢒⣶⣶⣦⣀⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⢸⣤⣼⣷⣼
⠀⠀⠀⠀⠀⡰⠿⠿⠿⠿⠿⢿⡶⣶⣿⣿⣿⠀⠀⠀⣀⡀⣿⣾⣧⣒⣒⣛⣳⣾⣿⡇⠀⠀⠀⠀⠀⠀⣷⣶⣿⡇
⠀⠀⠀⠀⢸⢶⣶⠶⣶⣿⣿⣿⣿⣿⣿⠋⠉⠈⠛⠋⠙⠛⣿⣿⢿⡿⠿⠿⠿⠟⠛⡿⠒⠒⠒⠒⠒⠞⠁⢠⡟⢻⣶⡄
⠀⠀⠀⠀⢸⣷⣿⣿⣾⣭⣻⡟⠛⠛⣿⣶⣶⣶⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣯⣿⣿⣿⡟⡇
⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⣿⣿⣿⡇⠇
⠀⠀⠀⠀⣾⣿⡿⠘⠀⠀⠀⣿⣿⣿⣷⢸
⠀⠀⠀⠀⠙⠻⠧⠂⠀⠀⠀⢸⣿⣿⡼⡄⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⢳⡈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⢳⣘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠋