Tank with legs Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⠀⢈⣐⣤⣀
⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⣠⡴⠛⣩⡴⠶⡾⢷⣦⣄
⠀⠀⠀⠀⠀⡴⠁⠀⠀⣠⡞⠁⠀⠰⣿⣄⣀⣀⣀⣼⣿⠈⠐⠠
⠀⠀⠀⠀⡜⠀⠀⢀⣼⠋⠀⠀⠀⠀⠓⠽⠯⠿⠿⠋⣁⡤⠖⠚⠛⠓⠂⠄
⠀⠀⠀⡼⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⢀⡤⠖⠒⠙⠒⠠
⠀⠀⢠⠇⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⣠⠞⠁⠀⠀⢀⣠⠴⢒⣚⣳⣦⣄
⠀⠀⢸⠀⠀⢰⡗⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢀⠞⠁⠀⠀⣀⡶⠋⠁⣴⡋⠉⠏⠉⠻⣿⡂⠀⡀
⠀⠀⠘⡀⠠⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣠⠋⠀⠀⢀⣴⠉⠀⠀⠀⠿⡻⡶⢷⣶⣾⠟⠃⣀⣠⣥⢤⣄
⠀⠀⠀⠡⢈⢸⡂⡄⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢰⠃⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠲⢄⡀
⠀⠀⠀⠀⠈⢸⠁⠷⡀⠀⠀⠀⠀⣀⡇⠀⠀⢀⡏⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⢸⡅⠀⠙⠢⢄⡀⠀⠀⡇⡀⠀⢸⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⢼⡁⠀⣀⠤⠂⠉⠐⠀⡇⣷⠀⢸⠀⠀⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⡇⡆⠳⣌⣇⠀⠇⡟⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⡨⠓⠆⡇⢾⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠧⠂⠁⠀⠀⠀⡇⠈⠱⢄⠀⠀⠀⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⠈⠖⠀⡀⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠐⠈⠀⠀⠀⠀⣿⢸⢣⡀⠀⠀⠀⠀⠀⠀⠀⡀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠉⠒⢠⣀⣀⡀⠀⠬⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣸⠀⠄⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠉⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣁⣠⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⣺⣿⣿⣿⣋⣉⠉⠉⠉⠻⠿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡫⢰⣣⣾⠛⠉⠀⠈⠉⠉⠉⠓⠲⣤⣈⢻⣆⣷
⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⠊⠀⢸⡟⢿⣄⡀⠀⠀⠁⠀⠀⠀⠀⠰⣸⣿⠏⣿⠂⠄⡀
⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⢀⡜⡡⠋⠀⠀⠀⢸⠓⢪⣿⡿⢶⣶⣧⣤⣤⣴⣶⠾⣿⠿⠚⣻⠀⠀⠈⠑⠠
⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣠⢋⠞⠀⠀⠀⠀⠀⠸⣄⡈⠛⠉⡶⠒⠛⠛⠛⠓⠲⡎⣠⠴⢚⣩⠤⣶⠺⠟⠛⠛⠛⠦⢄⡀
⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⡴⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⣇⣀⣤⠤⠤⠔⠚⠋⣠⢖⡩⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀
⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⡼⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢪⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠊⠓⠦⢄
⠀⢰⠁⠀⠀⠀⠀⠀⠀⡰⢱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⡞⠀⠀⠀⠀⠀⠀⢠⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡵⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠀⡇⠀⠀⠀⠀⠀⠀⡞⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⠞⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⡇⠀⠀⠀⠀⠀⢀⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⠏⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅
⠀⢂⠀⠀⠀⠀⠤⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠎⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠈⠄⠀⠀⠀⡇⢸⢹⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡎⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠈⠂⡀⠀⠇⢸⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠸⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠈⠒⡇⢸⢸⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⡇⢸⢸⠀⡏⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠁⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⡇⢸⢸⠀⡇⠀⠑⢄⡀⠴⢠⡀⠀⠀⠀⡇⢸⢻⢀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⡇⢸⣸⠀⡇⠀⠀⠀⠉⠙⠣⣌⣢⡀⠀⡇⢸⢸⠀⡆⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠠⠾⠀⡀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⣇⢸⢸⠀⡇⠀⠀⠀⣀⠤⠒⠁⠀⠈⠢⡇⢸⢸⠀⣿⠀⠀⠀⠀⡇⠀⡤⠒⠒⠒⢺⠏⠈⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢄⣇⡠⠔⠊⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⠀⡟⢆⠀⠀⠀⢧⠀⢃⠀⠀⠀⢸⡇⢸⠃⠀⠀⠀⢠⠄⠐⣬⠆⠀⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⠀⡇⠈⢦⡀⠀⠸⡄⠘⡄⠀⠀⢸⡇⡞⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⠀⡇⠀⠀⠉⠒⠤⡱⡄⠘⢆⡀⢸⣶⠁⠀⠀⢀⠎⢸⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⠀⡇⠀⠀⠀⠀⣀⠤⠛⠲⢄⡉⠚⠁⠀⠀⣠⠊⠀⢸⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢼⡀⡇⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠉⠒⠼⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⢀⣠⣤⣶⣾⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⢀⣴⢞⣫⠷⢛⣩⣵⣶⣾⣿⣿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⡴⢋⡵⠋⠁⣰⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⣴⢋⡼⠋⠀⠀⠀⣿⡈⢿⣿⣿⡉⣹⣇⡈⣿⣿⣿⠇⣼⡏⠓⢦⣄
⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⢠⡟⣱⠏⠀⠀⠀⠀⠀⢿⡻⢦⣝⣻⣿⣿⣿⣿⣿⣻⣵⣾⡿⠃⠀⢀⣈⣙⣶⣄⡀
⠀⠀⠀⠀⠀⢠⡿⠁⠀⣰⠟⡼⠃⠀⠀⠀⠀⠀⠀⠈⠻⢦⣬⣉⣙⣛⣿⣿⡿⠟⠋⢁⣠⡶⣾⡿⠿⠛⠛⠛⢛⣳⣦⣄
⠀⠀⠀⠀⢀⣾⠁⠀⣰⡏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢀⡴⢟⡵⠛⠁⠀⣠⢴⣚⠭⠗⠚⠛⠛⠿⣦⡄
⠀⠀⠀⠀⣸⡇⠀⢠⡟⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⠋⠀⢀⡴⣫⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⣿⠀⠀⣾⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣵⠋⠀⢀⡴⡣⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⢰⡏⠀⢰⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⡞⠁⠀⣰⣫⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠘⣷⡶⢼⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢣⡟⠀⠀⡼⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⢿⣿⢸⡇⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⡟⠀⢀⡞⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠈⢿⢸⡇⡇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡾⠀⠀⡜⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⢸⢸⡇⡇⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⠇⠀⢸⢱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⢸⢸⡇⡇⣿⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣿⣾⠀⠀⡏⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⢸⢸⡇⡇⣿⠀⠈⠛⠷⢦⣄⡀⠀⠀⠀⢿⠈⡟⣿⣄⢰⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣸
⠀⠀⠀⠀⠀⢸⣼⣇⡇⣿⠀⠀⣀⣤⠖⣯⠙⠳⢤⡀⢸⡄⣇⣿⢸⣿⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣴⠿⠚⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠷⣿⡶⠚⠉⠀⠀⣿⠀⠀⢸⣿⢿⡇⡏⣿⢸⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠋⢹⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣄⢸⣿⢸⡇⡇⣿⢾⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⡇⡇⣿⣼⡇⠙⢿⣿⣦⣀⠀⠀⠀⢀⣼⢿⡇⠀⢀⣤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⣿⢸⡇⠀⠀⠈⣩⡽⠟⠛⠛⠉⠙⠿⠷⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣸⣇⣤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉

⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠖⢚⣛⣛⠉⠻⠦⢤⣤
⠀⠀⠀⠀⣠⡴⠛⣉⠤⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤
⠀⠀⠀⣼⢁⠔⠊⠀⠀⠀⠀⠀⢠⣶⠀⠀⠸⠝⠀⠀⠿⠚⠛⠉⠉⠉⠉⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠛⠉⠉⠁⠀⠀⠘⣇
⠀⠀⢀⡟⠁⠀⠀⠐⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣖⡚⣩⠽⠀⢸⣆⣀⣀⣠⡤⠴⠶⠒⠛⠋⠉⠉⡆⠀⠀⠀⠀⠀⠀⢻
⠀⠀⢸⡀⠯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠉⠉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣼⣦⣤⣤⠶⠶⠶⠛
⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣠⣤⡴⠶⠛⠛⠉⠉⠁⠀⠀⠉
⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⢀⠀⠀⠀⠀⠀⠸⣆⣀⣀⡀
⠀⠀⠀⠀⠀⣧⣀⠀⠀⣤⣤⣄⠀⣠⣤⣤⠀⠀⢀⣀⣤⣤⡄⣦⣤⣼⣦⣤⠀⢀⣀⣤⣈⠉⠉⣙⣧
⠀⠀⠀⠐⣯⠉⠙⠧⠴⠃⠀⠻⠲⠟⠀⠘⠶⠶⠞⠀⠀⠘⠛⠛⠃⠀⠀⠻⠶⠶⠃⠀⠸⠦⠼⠉⠙⣷⠀⢀⣤⡀
⣠⣄⣀⡞⢀⠔⠒⠂⠒⠒⠒⠂⠀⠀⠐⠒⠒⠒⠀⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠠⠤⠌⢛⠋⠈⣷
⣿⠀⠉⢠⠃⣰⠊⠉⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠢⢄⡀⠙⢆⠳⢤⡀
⠉⢻⠀⠘⠀⢹⡀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣳⠀⢸⠀⣸⡇
⢀⡼⠂⠐⣄⠀⠙⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⣀⠴⠃⣠⠃⣾⡉⠁
⠈⢳⣄⣤⣈⡑⠒⠤⠤⠤⠤⠤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠤⠚⢁⡀⣠⠟
⠀⠀⠉⠀⠉⢿⣤⣀⣾⠲⢶⡆⠀⠀⢠⣤⣤⣄⠀⠀⣤⣤⣭⡉⠉⠉⣉⣉⣭⠉⠁⠀⢀⣀⣀⡀⠀⠀⡖⠉⠙⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣛⣛⣋⣀⣀⣙⣒⣚⣋⣀⣙⣓⣒⣒⣋⣀⣘⣷⣦⣴⣿⣉⣈⣳⣖⣚⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⢙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠑⠒⠂⠤⠤⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⡀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⠂⠤⠤⣀⣀⠀⠀⢠⡤⠴⠲⣶⡉⣀⡉⣡⣿⣤⣤⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡙⢷⢷⣾⣿⣾⣷⠿⠧⠽⠯⠛⠉⠁⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⠆⡣⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠫⠈⠿⠿⠠⠹⠿⠇⠜⠿⠋⠀⠻⠿⠡⠘⠿⠟




⣶⣶⣶⣶⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⠶⠶⣶⣶⡶⢶⢶⡶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⡀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⡂⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠄⠒⠒⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠄⠀⠀⠀⠀⢀⠀⢠⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠒⠂⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠂⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠉
⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⢀⠃⢠⠘⠀⠤⠄⠴⠒⠤⠠⡰⢖⠀⠀⠀⠀⠀⠠⡄⠀⡴⡀⢀⡄⠀⠀⠀⠃⠋⠛⠘⠉⠃⠂⠐⠀⢂⣤⣀⢀⣀⠀⠠⡄
⠀⠀⠀⠄⠐⠒⠚⠁⠀⠁⠀⠀⠀⠀⢠⠔⠠⠀⠾⢤⠠⢀⠀⠀⠦⢏⣉⣯⣅⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠆⠠⠀⠀⠀⠤⠀⠦⠀⠤⠀⢀
⠀⠈⠀⢀⡀⠠⠄⠒⠒⠚⠉⣉⠩⠂⠀⠇⠀⠐⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠢⠀⠀⠀⠀⠀⠀⠐⠀⠑⠀⢂
⠐⢀⠀⠀⠀⠀⢀⠀⠤⠐⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⠂
⠀⠀⠀⠰⡄⢡⡀⠠⡄⠰⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⢰⠀⡇⠀⢰⠀⠰⠀⢨⠁⠀⠁⠀⠀⢀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠠⠄⠀⠀⠀⡎
⠀⠘⠀⠀⢸⠀⠁⠀⢸⡇⠸⡆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠔⠁⠀⠀⠠⠀⠂⠀⢀⠒⠀⡜⠁
⠀⠀⠀⠀⡸⠀⡆⠀⢸⠁⢸⠀⡀⠀⠀⠡⠅⠬⠀⠀⠂⠁⠀⠉⠁⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⣀⡀⡀⠂⢠⠊
⠀⠀⠀⠈⠁⠐⠃⠀⠌⠀⡜⢈⠆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠤⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠐⠒⠂⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠊⠀⠀⠀⠀⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠆⠠⠠⠀⠀⠆⠄⠠⠀⠀⠤⠠⠀⠄⠀⡠⠠⡠⠀⠄⠠⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠂⠉⠉⠉⠓⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠉⠉⠙⠛⠶⢦⣄⡀⠀⠀⠙⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠛⠉⠛⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠚⠛⠛⠲⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⡀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠁⠀⠀⣠⣴⡻⠭⠽⢷⣯⡛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⡠⠴⠚⠓⠲⠶⢤⣄⡀⢿⣷⣤⣀⣠⣤⣿⡇⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⡠⠒⠋⠐⠒⠢⠤⣀⠀⠀⠈⠙⠳⣮⣙⠛⠛⠋⠁⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠱⣧⠀⠀⠀⠀⠀⠀⣴⣿⣇⠴
⡌⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢀⣀⡠⣿⣿⡇
⠇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠢⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⣼⣿⣣⢖⡛⠉⠀⣿⣿⡇
⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠱⣷⡀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢀⣰⣿⣻⠁⠀⠈⠒⠤⠟⠋
⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⢀⣼⣿⢀⣤⠒⠉⠀⣿⣿
⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠘⣧⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠑⠢⠤⠟⠋
⠀⠀⠀⠀⠑⢄⣰⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢀⣾⡖⣠⠶⠛⠋⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢹⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣿⡏⠀⠈⠒⠤⣸⠿⠋
⠀⠀⠀⠀⠀⠀⠈⠒⢄⣸⡳⠄⣀⡀⠀⠀⠀⢀⡴⠓⠋⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠑⠢⢄⣸⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠒⠀⢀⠐⠀⠈⠒⠀⠀⠐⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣲⠷⠄⠤⠠⠄⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠄⣂⣤⢲⠴⡖⡒⠒⠒⠒⠒⠖⠒⠄⠀⡤⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢨⢋⣤⠼⡋⢁⡜⢸⠤⣤⣤⡀⠀⠀⡇⠀⢀⣈⡁⠡⡀
⠀⠀⠀⣎⡀⠘⠁⠀⠀⠀⠀⡰⠻⠃⢺⡻⠛⣻⠻⠈⠰⣷⣄⣁⠀⠀⡇⢤⣠⠀⠣⣤⣄⠐⠀⠐⠀⠀⠀⠀⡀
⠀⠀⠀⢀⡐⠀⠀⠰⣤⣶⣖⢂⡞⣋⠉⢰⣿⣽⣿⣲⣖⣿⢻⣿⣛⣾⣷⡯⣶⣿⣾⣶⣭⡿⠷⠶⢶⠖⢒⣚⡂⠀⠀⢀
⠀⠀⠀⠸⠉⣠⣄⡾⠁⠀⣿⠀⠁⢩⠼⠀⠰⠏⣹⣚⠀⡀⠀⡅⠘⠉⠐⣔⣆⣰⣰⣾⡶⡾⠁⠾⢟⢒⡿⠶⢿⣹⠛⢠⠛
⠀⠀⠀⠔⠛⢿⣛⡩⣼⣡⢸⢘⠹⠁⠀⠀⠀⠀⠀⠹⢧⣤⣀⣀⣰⡶⢶⣿⣿⣽⣭⡿⡻⢅⠀⠀⠀⢸⠰⠀⠾⠿⣤⡗⠊
⠀⠀⠐⣄⡀⠀⢀⡙⢫⣓⢈⣿⣇⡆⢂⡀⢰⣤⣶⣴⡚⠒⠗⠳⠛⠹⠗⠶⢾⡤⢆⣄⠀⠸⠀⡴⢾⢡⣗⡠⣞⠓⣳⡀
⠀⠀⠀⠀⠛⠧⣤⢯⢶⠯⢼⣏⢩⢵⠠⢇⢴⢿⠯⠭⢥⢠⢐⠀⠀⢨⣢⢠⢿⠯⣭⡽⠷⢦⣤⠎⡈⣩⣴⠾⠉⠉⠈
⠀⠀⠢⢽⡔⠀⠉⠛⡦⣥⣵⣇⣄⣧⣤⣥⣦⣠⣧⣌⣥⣆⣠⣦⣄⣥⣆⣀⣦⣅⣤⡆⣀⣸⣮⣈⢴⠛⠈⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢭⡥⠉⠉⠈⠨⠥⠭⠡⠍⠉⠈⠈⠈⠉⠁⠁⠁⠉⠈⠈⠁⠁⠁⠉⠈

⠀⠀⠀⠀⠀⠀⠀⢠⢴⡶⠤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣿⠻⠿⣦⣤⣄⣀⡉⢫⠉⠛⠒⠶⠤⣄⣀⣀⣀⣤⣄⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠛⠿⠿⣿⣿⣿⣿⣶⣶⣤⣤⣸⣍⣁⡙⠛⢿⡌⠑⡀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣿⡶⣿⣶⣾⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣿⡛⠛⠛⠛⠻⣟⠻⠛⠛⠛⠟⠛⠽⠛⠛⠛⠛⠟⠛⠛⠋⠛⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠚⠉⢉⣉⣭⡽⠿⠿⠷⠶⠶⠶⠾⠷⠶⠶⠶⠶⠶⠾⢶⠶⣶⡶⠖⠊⠁⠀⠁⠉⣉⣽⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⣠⠴⠒⠋⠉⠁⢀⣤⠶⣶⡿⠟⠋⠁⢀⠤⠶⠶⠤⠤⠤⠤⢤⠄⢀⠀⣀⠀⡠⠐⠂⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢰⣻⣶⣶⣶⣶⣦⡿⠛⠐⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⣸⢯⣶⣴⣶⣶⣦⣶⡶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣿⠉⠉⠉⠉⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⡿⠛⠛⠛⠛⠛⢻⣯⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⢹⡽⣿⣿⣷⢿⣿⣿⣷⣭⡙⠙⠉⠉⠋⠋⠋⠛⠋⠋⠫⠫⠫⠫⠫⡻⡻⣻⣇⣒⣒⣒⣒⣒⣺⣿⢛⣻⣏⣹⣷⣾⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣟⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⣀⣀⣀⣀⣈⣷⣶⣶⣶⣾⣿⡸⣿⣿⣿⣿⣿⢿⡿⢿⣯⣿⡿⢟⡽
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⢛⣷⣟⣿⠿⢟⣚⣻⠭⠿⠒⠛⠉⠁⠀⠈⠉⠉⢳⣿⣿⣿⣿⣷⣟⣿⡟⣿⡟⣼⣷⠿⢛⡭⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣯⠭⠶⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣾⢧⣿⠟⢋⡥⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠯⠥⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠲⣧⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⠼⣡⠄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠁⠻⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣜⡛⠻⣿⣿⡃⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⣾⠁⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣷⠬⠻⢿⣷⣷⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣸⣿⣷⠈⠰⢛⡀⠀⠀⠀⠀⠀⠀⠀⢻⡏⡀⠀⣼⣷⣬⣍⡛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣸⢿⠀⢰⣟⡵⠀⡀⣀⠀⠀⠀⢠⣿⡶⣽⠟⣻⠟⡉⠩⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢧⣼⣬⣴⣷⣿⣿⣄⠲⠶⣶⡤⣋⣽⣆⢯⣄⠀⠀⡋⣼⣡⡎⣀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣿⣿⣿⣇⣿⣿⣆⡠⢿⣟⣿⠯⣾⣻⣤⣶⣟⢿⣿⣷⣦⠀⣉⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡿⢋⣍⣿⣿⡇⣦⣿⣿⣿⣿⣾⣿⠄⠀⣸⢠⡟⣠⠆⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣽⣯⢿⣿⣷⣿⣿⣿⠀⣿⣼⣿⠂⠶⡧⣸⣶⣿⠁⠀⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⢀⠠⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⢸⡟⢘⣽⣿⠃⣠⢻⡇⠿⠯⢀⣿⣿⣿⣟⣐⡶⠤⠄
⠀⠀⠀⣦⠀⠀⠀⠀⣴⣿⢷⣴⣤⣄⠀⡀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⡀⢸⣿⠃⢠⡽⣆⠀⣤⣶⣾⣿⣿⣿⠛⣿⡿⣿⣗
⠀⠠⢤⣥⠀⠀⠀⢀⣼⡷⠶⠀⠛⣉⡀⠐⠄⠀⠀⠀⠀⠉⠯⠁⠀⠀⠀⠑⠀⠀⠀⠀⠀⢿⢏⡍⢸⡇⢸⣿⣷⠈⣲⡷⣿⣿⣿⣿⡇⠐⠿⠶⠆
⠀⢈⢵⣥⠌⢀⣤⣤⣶⡶⡿⠿⠀⢀⡀⠀⢠⣤⡄⠈⣷⣾⣷⠀⠀⢀⣀⣠⣤⣤⣤⣶⠂⣶⣬⡃⠛⠀⠘⣿⠿⠂⠀⠾⠿⠿⣿⣿⣣⣴⣶⣄⠠⠶⠋
⢀⣀⣘⡇⠆⢾⠷⡿⣿⣿⣿⣳⣾⣿⣿⣉⣿⣿⣾⣾⣿⠇⠿⠻⠿⠟⢫⠽⡟⠁⠀⢉⠣⢟⣯⣿⠃⢀⣀⠅⠐⣠⠖⣷⣶⣾⡟⢽⣿⣿⣷⡌⠀⠠⣤
⠉⠉⠁⡶⠐⠶⠶⡿⠛⠻⠾⠿⠿⠋⠛⠛⣉⣉⠁⠂⠀⡀⠀⠠⠂⠀⠀⠀⠀⠠⠄⠴⢖⡸⣿⣿⡀⠀⣷⣄⣈⣀⣀⣻⡿⠛⠁⠀⠈⠹⡋⡳
⣿⣶⣷⣧⣶⣶⣾⣿⣿⣶⣼⣯⣿⣯⣷⣯⣶⣿⣯⣥⣴⣿⡙⠛⢒⣁⣼⣧⣤⡤⠐⣿⣶⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠋⢱⡆⠀⢀⠀⠀⠘⠉⠐⠶⠤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠉⠉⠁⠈⡁⠀⠀⢀⣀⣀⣀⣀⣠⣤⣈⣠⣠⣃⣠⠮⠾⣖⠛⠒⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣧⣤⣤⣤⣼⣿⣿⣶⣚⡫⣍⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣶⣾⣿⣿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣴⣿⣿⣿⣿⣶⣶⣶⣦⣤⣯⣽⣿⣿⣿⣟⣙⣋⣉⣿⣽⣭⣤⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠤⠤⠤⣀⣀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠈⠑⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣭⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢔⣪⣥⡤⠤⠤⢥⣽⣟⡻⣖⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⣥⣾⠟⣁⡤⠄⠤⠤⠠⠤⣈⠻⣶⣭⠲⢝⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⢰⣿⣹⡞⠁⢡⠄⠀⠀⠀⠀⠀⠑⣾⣿⡇⠀⠙⠮⡳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣭⣤⣤⣀⡀⠀⠸⣿⣿⣿⣦⣼⣄⣄⣀⣀⣤⣴⣾⡿⢻⡇⠀⠀⠀⠈⠢⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦
⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠉⠛⠿⣖⠤⡉⠛⢿⣿⣿⡿⠿⠿⢿⠋⡻⠗⠊⠁⠀⠀⠀⠀⠀⠙⢮⢢⡀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⢀⣠⢔⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣕⢦⡀⠀⠀⠈⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡱⡀
⢀⠖⠁⠀⠀⠀⠀⠈⠑⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢮⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢱
⡆⠀⠀⠀⠀⠀⠀⠀⡟⠢⣄⣀⣠⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢎⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣇⡀⠀⠀⠀⡠⠜
⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢿⠏⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡝⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺⡇⣿⠠⠒⠁
⠸⡀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡿⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠇⢸⡇⣿
⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠈⣎⢆⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⠙⠀⢸⡇⣿
⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠸⣸⣀⡀⠀⠀⡀⠄⠚⢥⣀⠀⠀⠀⣸⡧⠟
⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⢀⠘⣿⠀⡧⠒⠉⠀⠀⠀⠀⠈⠑⠚⠛⠉
⠀⠀⠀⠀⠀⠈⠢⣀⡶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢀⡞⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡠⠔⠉⠁⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⣸⡦⢄⡀⠀⠀⠀⠀⠀⠀⣠⠖⠊⠓⠤⣀⠀⠀⣀⣽⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠈⠙⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠛⠏⢁⣄⠁⢀⡀⠐⣠⠀⡌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣀⠀⠀⠁⠀⠙⠀⠀⠉⠀⠀⠀⠀⠙⠛⠻⠿⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣷⡦⢤⣤⣤⣶⣗⡒⠢⣤⣄⡀⠠⠀⠀⠀⠀⠈⠙⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⡋⠀⠈⠉⠉⠉⠛⠛⠻⠷⠆⠲⣦⡀⣠⡶⠯⠽⠿⢟⣏⢉⣀⣀⠀⠀⢀⣠⣴⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠻⢟⡀⢿⡟⣏⣳⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢲⣿⣿⣷⢍⠹⠛⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣈⡵⠋⠀⠀⠀⠀⢀⣴⣴⠟⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠂⣤⣤⢴⣿⣷⠶⣦⣜⠟⠛⠁⠔⠋⠀⠀⠀⠀⠀⠀⢀⣰⣶⣶⣾⠋⠉⠀⠀⠄⠀⠀⠀⣰⠏⡴⠋⢊⣾⠷⠂
⠀⠀⠀⠀⠀⠀⢀⡀⠘⠛⢿⡫⣿⣶⣬⠿⡟⠋⠣⣤⡆⠀⠀⠀⠀⠀⠀⢀⠀⣴⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣛⡤⠖⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠉⠀⠀⠀⠄⠀⠀⢧⡀⠀⠀⠀⠀⢀⠔⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣷⣶⡿⠇
⠀⠀⠀⠀⠀⢠⣤⣄⡀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣀⠀⠈⠑⠢⢀⡴⠟⠋⠉⢟⠑⠐⢽⠛⠉⠉⠙⠻⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣤⣶⣿⡟⠛⠳⠾⢮⣙⠲⢤⣀⠚⠁⠀⠀⠀⣾⠗⢀⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠙⠉⠀⡈⠑⠢⢄⠀⢈⣻⡾⢿⣄⠀⣠⡄⠀⢁⣠⣾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣷⣄⠀⠀⢀⡞⠁⢻⠗⠀⣡⣴⣾⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣤⣤⣤⣤⣴⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡴⠋⢉⡉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢼⠁⢸⣿⣿⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠀⣸⣾⣦⡑⠧⠖⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣀⡀⠀⠀⠀⠀⢸⠸⢋⡝⠻⠿⡿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣣⡀⠀⣿⣿⡇⡎⡸⣏⣹⢿⢷⣿⣿⣿⠋⠙⣦
⠀⠀⠀⠀⠀⠀⠀⢀⠆⠙⠀⠀⣿⣿⡇⡗⣷⡟⣡⣶⡖⢻⢋⣹⣆⠀⠠⣄
⠀⠀⠀⣸⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⠇⠁⣿⣿⡿⢋⣤⡜⢿⡟⢿⣦⠀⢻⣆⢀⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⣾⣿⣿⣾⣿⣿⣽⣦⣆⠙⠛⠛⠛⠛⠛⠓⠒⠂⠀⠀⠀⢄⡀
⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢠⡀⠀⢤⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠻⣿⣦⣤⡐⠀⣄⠀⢀⡀⠐⢶⣶⣶⣾⡶
⣠⣿⡿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣌⣻⣿⣿⣷⣄⣀⣈⣡⣠⣄⣈⣟⣿⣿⣷⣶⣶⠄
⣿⣯⣤⣼⡧⣶⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣾⡛⠛⠟⠛⢻⣦
⡿⣿⣿⣿⣿⣿⣷⣿⣧⣼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⢣⠀⣿⣿⣿⣭⣵⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠇⢀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠁⠉⠀⠀⠉⠁⠀⠀⠀⠈⠉⠙⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠷⣾⣿⣏⠿⠿⠻⢟⣿⣿⣿⣿⣿⣿⠏
⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⠾⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣠⢤⡀⠀⢔⣶⣤⣬⡿⠿⠿⠿⠯⠭⢭⣥⣶⣶⣆⣤⡤⣀⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣄⣒⣶⡽⢷⣟⠛⢛⣿⣣⠀⠾⣷⠀⠐⣿⣀⣀⠀⢀⣀⢸⣿⡰⠐⠉⢩⡟⣼⡟⠓⠾⢵⣶⡢⠤⣀
⠀⠀⠀⠀⠀⠀⢀⡀⢤⣞⡽⠚⠉⣿⣧⠀⠸⣿⡄⠀⣿⡟⡆⢠⣿⠄⠀⣿⣿⣿⠀⢸⣿⣿⡏⠀⣠⠀⢸⣷⣿⡄⢀⣀⡀⠈⢻⣿⠻⢯⣔⠤⣀
⠀⠀⠀⠀⢠⣪⠷⠛⠛⢦⣧⠀⠀⠘⣿⣄⠀⢿⡇⠀⢹⣏⣄⡰⣺⠀⠀⣿⣿⡿⠆⢸⣿⣿⠀⠀⠉⠀⢸⣿⡇⠁⢼⣿⣇⠀⣼⣿⠀⠀⣿⠟⠳⢮⣖⠄
⠀⠀⠀⠀⠘⢝⢷⡀⠀⠀⣙⣀⣀⠀⠘⠷⠀⠘⣿⠂⠘⠿⠾⠛⢹⡇⠀⢿⣿⡇⠀⢸⣿⠇⠀⣼⣷⠀⢸⡿⠀⢀⠀⠀⢀⣠⣿⣿⠁⠀⠀⣀⣴⡾⡫⠂
⠀⠀⠀⠀⠀⠀⢫⢷⠀⡞⢿⣦⣉⣉⠙⠛⢗⠒⠾⠤⣤⣀⠠⠤⠴⣷⠶⠾⠿⠷⠶⢶⣿⣶⣶⣿⣏⢀⠈⠃⠀⣾⡆⠀⢿⣿⣿⠏⠀⣠⣾⢟⠯⠊
⠀⠀⠀⠀⠀⠀⠀⢻⢷⡙⠲⢾⠿⠿⣿⣿⣿⣷⣦⣤⣤⣈⣛⡋⠙⠿⣿⠉⢋⠉⠉⠋⠀⠀⠈⠉⠉⠉⠉⠉⢳⣶⣤⣠⣼⣿⠋⠀⣰⢯⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠏⣷⢀⣬⣿⣿⣾⣭⣽⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣿⣿⣿⣷⢹⣿⣿⣦⡿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⢿⣿⣿⠟⠷⢒⣈⣀⣈⣻⣟⡛⠛⠛⠛⠟⠛⠛⠛⠛⠙⠛⠋⠛⠋⠙⠋⠋⠛⠙⢻⣿⣿⣟⣈⣛⣟⣋⣊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⠤⠔⠚⠋⣉⣠⣤⡴⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠶⠶⠖⠂⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣰⣚⣉⣁⣀⢀⣴⡞⢻⡟⠋⠁⠀⠔⠚⠛⠛⠚⠒⠒⠲⠂⠄⠲⣄⠄⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢻⠿⠿⠿⠿⣿⣯⣥⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣐⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣄⣤⣤⣴⣿⣿⣿⡛⠻⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⡿⡿⡿⡿⡻⣿⠀⠀⠀⠀⡀⣿⣿⢿⣿⢿⣿⣾⣯⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣟⣿⣿⣿⣷⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢽⣿⣿⣿⣇⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⠿⣿⣛⡿⠽⠛⠛⠉⠉⠉⠙⢻⣿⣿⣿⣿⣿⢿⣿⢿⣿⢸⣧⡿⢟⡫⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣻⣛⡭⠵⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣿⣼⠿⢛⡥⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠛⠿⠿⠵⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣀⣤⣤⠀⠀⠀⠀⠈⠉⠛⠳⠶⣤⣄⣀⠀⠲⣶⣄⣀⣀⣀⣀⣀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⡀
⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⢠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠈⠙⠻⣿⣿⡿⠋⠉⠁⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠉⠉⠉⠉⠉⠛⠿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠴⠤⠤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣦⣤⣄⣀⣤⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢙⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⢴⣄
⠀⠀⠀⠀⠀⠀⠹⣦⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣀⣶⣿⣿⣿⣿⣿⣷⣶⣖⣲⣖⣲⠖⠲⠆
⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠄
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠙⠛⠟⠛⠛⠛⠉⠉⠿⠿⠿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠉


⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⡤⣴⠶⠶⠶⠶⠶⠶⠶⠒⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⢰⣷⣶⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣼⣿⣿⣧⣤⣤⣤⡀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⡀⠀⠀⠀⠠⢠⠀⠄⠄⣄⠀⣴⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠸⢿⢶⠘⡏⣏⢿⢻⣿⣿⡄⣿⣿⣼⣿⡅⢀⡤⡄
⠀⠀⠀⣴⣿⣿⡆⠀⠀⠒⠲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⣙⣿⡿⠾⣦⣽⣼⣾⣿⣿⣿⣿⣙⣛⣾⡿⣷⢮⣕⣀⢀
⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢹⠀⠀⢀⣀⡀⠀⠀⠊⠉⠙⠂⠰⣶⣴⡇⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠠⠏⠙⢯⣟⠁⠾⠟⠋⠉
⠀⠀⠀⠙⠛⠟⠁⠀⠀⣀⣠⣿⣤⣶⣿⣚⣻⢧⠀⠀⠀⠀⠀⠀⠈⠒⠯⠿⠋⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠐⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠉⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠘⣷⣄⣀⣀⠀⠐⠶⠋⠀⣀⣰⣼⣭⣤⣤⣤⡄⠀⠈⠀⠀⠀⢀⣿⢿⣻⣧
⠀⠀⠀⠀⢀⠀⠀⢰⠋⢻⡄⠤⡄⠀⢀⣴⣤⠀⠐⠛⠛⠚⠓⠀⠈⠓⠒⠚⠛⠓⠛⠓⠚⠛⠓⠶⢶⢿⠿⠿⠿⠖⠒⠲⣶⠾⣟⣋⠛⠙⠛⠧⠄
⠀⠀⢀⠞⢁⣴⣶⣦⠀⠀⢀⠀⠀⢀⢈⠀⠈⠁⡠⠶⠀⠀⠀⠀⠀⣀⣀⡀⠀⠐⠒⠒⢲⡖⠒⢾⡟⠛⠛⠛⠓⠀⠀⠀⠹⡆⠠⣿⡄⠀⠀⠀⢀⣀
⠀⢴⣶⣶⣿⣶⣿⣷⣶⣤⣄⠉⠉⠻⣿⣿⣿⠿⠿⣷⣶⣶⣶⣶⣾⡿⠋⢀⣔⡆⠀⠀⠈⢫⡽⢷⢿⡤⣤⣶⠒⠀⠀⢉⢛⡶⣀⢈⣀⣤⠴⣶⣿⠏
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⢹⣦⡇⠀⠀⠀⢀⠀⠉⠋⣿⢿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⡁⠀⢀⣀⣽⣾⣿⠟⢋⣩⣴⣿⣿⡏
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⢹⡿⠁⠀⠀⠐⣿⣷⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠋⣉⣭⣶⣾⣿⣿⣿⣿⡿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣃⡀⠀⠀⠀⠼⠻⠿⣟⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⢿⣿⣿⠿⠿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣷⣒⣯⣭⣭⣭⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡀⣿⠀⣈⣿⣉⠉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⡟⠛⠻⣦⠘⠐⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⠿⣿⣷⣶⣶⣶⢲⣶⣾⠀⠀⠀⠀⢻⣍⢣⢸⣧
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡾⡆⢿⡟⠛⠛⠿⠿⢿⣿⣄⠀⠀⠀⠘⡻⠀⣸⣿⠀⢀⡀
⠀⠀⠀⠀⣼⣀⠲⣇⠛⠙⣋⡶⠦⠼⠇⠀⠀⠄⠀⠼⠛⠿⢶⣶⣾⣾⣭⣭⣭⡍⢉⣩⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⠀⣿⣷⡟⢻⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⡍⠑⣞⢶⡿⣿⠿⣿⠟⠛⠛⣓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀
⠀⠀⠀⠸⣿⣿⣀⣿⡿⠴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠱⠂⡉⠀⠀⠁⠀⠁⠀⠀⢈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⣿⡷
⠀⠀⠲⣶⣿⣿⣁⣉⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⢀⣠⣴⣿⣷⣤⣤⣥⣤⣴⣶⣶⣤⡀⠒⠚⠛⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠉
⡤⠤⠤⠌⣉⣙⢻⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡿⡿⠿⠿⣯⣭⡿⢿⣿⣿⣿⣿⡿⠿⡟⠛⠻⠿⢟⠋⠉⠁⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠁⣬⣶⣤⡠⠆⠀⠀⠀⠈⠙⠛⠒⠒⠂⠀⠈⠉⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢤⠁⣉⡓⠒⢀⡒⠒⠀⠤⠄
⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣦⠁⠛⠡⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣯⣿⡯⠃⠀⠀⠀⠀⠑
⠀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⠁
⠀⣿⣿⣶⣤⣀⠀⠀⠀⣿⣿⣿⠇⣿⡏⠛⠛⠶⡶⠒⢶⣒⣶⠎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⢠⡟⠙⠻⡿⠻⠟⡆
⠀⠸⣿⠿⢿⣿⣿⣶⣤⣼⣿⣿⣶⣿⠟⠀⣀⣀⠇⠀⢀⣿⣟⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣑⣤⣔⣊⣁⣀⣀⣀⡀⣠⣿⠏⠀⠀⡀⢀⣸
⠀⠀⠈⠙⢦⡙⢿⠟⢻⣿⣿⣿⣿⣿⠁⠀⠈⣹⠃⠈⣈⠿⢿⣧⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠛⢠⣤⣬⠤⠈
⠀⠀⠀⠀⠀⠉⠢⠈⠉⠿⣿⣿⡿⠋⠐⢀⡴⢁⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣭⡤⠄⠚⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣙⣲⣿⣯⣭⣿⣿⣿⣟⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

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


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

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

⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠈⠛⠻⢵⣖⣤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠯⢷⣦⣤⣀⡀⣀⣠⣴⣤⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣽⣿⣿⢻⡟⢈⢛⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⣯⣭⣥⣤⣿⣷⣶⣿⣿⣧⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⣤⢞⢥⡿⢛⣿⠆⢆⣀⣽⡿⠭⡭⢭⢹⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣷⡾⣻⡿⣋⣡⡪⢟⣻⡛⣡⣞⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⡾⠶⠶⠶⠶⠶⠶⠿⣿⣿⣿⣿⣿⣏⣹⣟⣻⣟⣿⣻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣶⣶⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣝⣿⣽⣽⣿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠁⠙⠿⠿⠿⠿⠟⠛⠛⠉⠈⠉

⣶⠖⡶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⡀⡀
⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢊⣈⣙⠃⡀⠀⢀⠑⢆
⠀⠀⠀⠀⢾⣽⠏⠉⡏⠉⠐⠂⠤⠄⣀⠀⠀⠀⢻⣶⢶⣶⣟⣷⢀⣤⡤⠤⠤⠤⢶⡆⢤⣾⣽⡏⠉⠉⣉⣤⣤⠌⢠⣉⡑
⠀⠀⠀⠀⠀⠈⠑⠚⠠⠤⠀⣀⡀⠀⠀⠀⠀⠀⠒⠷⣶⠲⡿⢡⠊⣈⠃⠀⠀⠀⠈⠁⡈⠉⠁⠂⢀⡄⠀⠀⠀⠀⢀⡁⢷⠠⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠲⣴⠏⠀⣧⡀⠀⠉⠈⠀⠀⠐⠀⢀⣀⡔⠀⠀⠀⠈⠁⠀⣠⠇⠀⠀⡸⠆⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠉⠁⠲⠠⠴⠁⠀⠀⠀⠈⡞⠈⠀⠒⠤⣄⢀⠀⠈⣽⣀⡸⠧⣤⡤⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠄⢬⡀⠠⠌⠀⢠⣶⠶⡀⠀⠀⣊⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠑⠐⠒⠚⢧⠀⠀⢀⡀
⠀⠀⠀⠀⢠⠔⠂⠒⠒⢒⣶⠶⠶⣶⣀⡤⣴⠒⠒⠒⠌⠁⠑⠘⠃⠙⢀⣐⣯⣉⣁⡀⠀⠀⠠⠩⠄⣈⠀⢀⡀⠀⣀⡀⠀⣸⠁⠉⠀⠈⠁⠓⠒⠶⠄
⠀⠀⠀⠠⠁⠀⠀⠀⠀⠐⢈⡰⠦⠬⣙⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣉⠽⢁⠨⠤⠦⠴⠶⠤⢀⡄⠀⠠⠀⠒⠒⠈⠙⠒⠀⠀⡀⠀⣈⠁⣙⡆
⠀⠀⠀⠙⡯⣙⠛⠓⠔⠦⡊⠀⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠈⠉⠀⣁⣀⣀⣀⣀⠀⠀⠀⠐⠧⢰⡚⠀⠀⠀⠉⠁⠀⢌⡷⠈⠉⠀⡇⡇
⠀⠀⠀⢠⠂⠤⠀⠤⠤⢰⠈⢆⣀⠄⡀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠐⠒⠒⠒⠒⠂⠘⢇⠄⣀⡀⢀⡀⠀⠈⡟⠀⠘⠒⠀⠀⠀⠑⠃⠀⠀⠁⠠⣥⠐⣧⠁
⠀⠀⠀⠀⢧⠀⠀⠄⢀⠘⣖⠸⣏⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠄⠀⠀⢠⠉⠉⠁⡄⠀⢀⣀⡠⠤⠤⠒⠎⠘⢃⠙⣄⠘⠀⡆
⠀⠀⠀⠀⠀⠓⢒⡀⠒⡂⠈⢦⡀⢩⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠂⠀⠀⡄⠉⠐⢁⠑⠒⠒⢡⠂⠀⠀⠀⠀⢡⠀⢸⡆⢸⠇⡏⡹⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠙⢥⠑⣲⣂⡙⢦⡀⠀⡀⠀⠀⠤⢀⣈⡉⠤⠶⠟⠛⠃⠀⠒⠒⠂⠘⢧⠤⠄⠱⣀⣀⠘⢧⢀⠀⠘⠀⠸⠈⡈⢁⠈⢤⡓⣥⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠶⠾⠷⢶⣽⡷⠴⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠠⡤⠀⠈⢫⣀⠀⢀⠀⢰⣁⠬⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣙⣷⣒⣀⢫⣄⠽⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣠⣴⣶⠟⣛⡛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⢉⣉⣉⣉⣩⣿⣿⡏⠉⣉⣉⣉⣩⣿⣴⡿⠋⠁⣼⡇⣾⣿⣿⡆⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠟⠛⠛⠛⠛⢻⣏⠉⠉⢿⣿⣿⡇⢸⣿⠛⠋⠉⠀⢸⣇⠀⠀⠸⣧⡙⠿⠟⣣⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢰⡿⠛⠛⠛⢿⡀⢿⡄⠀⠘⣿⣿⡇⢸⣿⣦⣴⠶⣶⢾⣿⠷⠶⠶⠿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢀⣿⠁⠀⠀⠀⠸⣧⠘⣷⡀⠀⠹⣿⡇⠀⠀⠀⠀⠀⣿⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣼⣧⣼⣧⣤⣤⣤⣤⣤⣽⣦⣼⣧⣤⣤⣿⣧⣤⣤⣤⣤⣤⣿⣤⣬⣷⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⠉⣻⣅⣀⣀⣈⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣯⣀⣀⣈⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡿⠉⠉⠉⢩⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠉⠉⠉⣽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⡏⢀⡿⠛⠛⠛⢻⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⠟⠛⠛⠛⣻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠘⢿⣿⣿⣿⣿⡿⠟⢀⣾⣧⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣀⣀⣀⣠⣤⣶⣟⣁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣠⣴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉








⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⠶⠶⠶⣶⣶⡶⣶⠶⠶⡶⠶⠶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⢠⢴⡦⠤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣯⠹⠿⣢⣤⣀⣀⠉⢫⠉⠙⠒⠶⠤⣄⣀⣀⣀⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠛⠿⠿⣟⣿⣿⣶⣶⣶⣤⣤⣨⣍⣁⡙⠛⢿⡌⠑⡀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⣿⡶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣽⡛⠛⠛⠛⠛⡟⠛⠛⠛⠛⠛⠋⠹⠙⠛⠙⠙⠙⠋⠋⠋⠋⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠖⠚⠉⢉⣉⣭⡽⠿⠿⠷⠶⠶⠶⠾⠶⠶⠶⠶⠶⠶⠶⣶⠶⣶⡶⠖⠀⠀⠀⠀⠈⣉⣽⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⣠⠴⠒⠋⠉⠀⢀⣤⠴⣶⡿⠟⠋⠁⢀⠤⠶⠦⠤⠤⠤⠤⢤⠄⢀⠀⣀⠀⡠⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣛⣛⣛⣛⣿⣿⣿⡄
⠀⠀⠀⢰⣳⣶⣶⣶⣶⣦⡿⠛⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣸⢧⣴⣤⣶⣴⣦⣦⡔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣿⠉⠉⠉⠉⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⡿⠛⠛⠛⠛⠛⢳⣯⣿⣿⣿⣿⣿⣻⡿⣿⣻⣿⣿⣿⡏
⠀⠀⠀⠀⢹⡼⣿⣿⣷⢿⣿⣿⣷⣭⡉⠉⠉⠉⠙⠋⠋⠛⠋⠋⠪⠪⠫⠫⠫⠻⠻⢻⣇⣒⣒⣒⣒⣂⢸⣿⠛⣻⣎⣹⣷⣾⣿⣿⢹⡇⣿⣿⠃
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣟⣿⣿⣿⡿⣶⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⣀⣀⣀⣀⣈⣷⣲⣶⣶⣾⣿⡸⣿⣿⣿⣿⠿⢻⡯⢻⣇⣾⡿⢟⡝
⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⣷⣿⣿⡿⢛⣷⣟⣿⠿⢟⣚⣻⠭⠽⠒⠋⠉⠁⠀⠀⠉⠉⢳⣻⣿⣿⣿⣷⣛⣧⡟⢿⡿⣸⣷⠿⢛⡭⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⣿⣻⣩⠭⠶⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣞⢧⣾⠟⢋⡥⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠯⠵⠚⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⢄⣶⣄⣰⣿⣁⣀⣠⡤⠀⠀⢀⣀⣤⠶⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡄⠀⠠⠵⠸⣌⣿⡿⢋⣿⣸⣉⣉⣥⡴⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢹⣶⣶⣦⣦⣦⣽⣬⣤⠩⡛⣻⣿⡿⠓⠧
⠀⠀⠀⣴⣶⣤⣾⣿⣉⡉⠙⠛⣛⣛⣉⣭⣥⣉⣉⣍⣿⣳⡒⣭⣉⡀⣶⣿⣛⠿⣍⡡⠿⠾⡃⠀⡄
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠉⠻⢻⡉⡓⣚⣛⣶⣔⣻⡿⣶⣄⠀⠀⠀⠀⢄
⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣠⣤⡞⠛⠉⢉⣉⣉⣙⣧⣍⣉⣻⣷⣶⣖⣶⡞
⠀⠀⠐⡾⠏⣿⡏⢿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠿⠁
⠀⠀⠀⣰⣔⠸⢿⣈⣿⣇⠻⣿⡈⢿⣿⣿⡇⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠉⠉⠛⠓⠶⠮⣽⣭⣗⣺⣛⠻⠷⣌⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠙⠻⠷⠿⠿⠿⠿⠿⠿⠿⢿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣶⣦⡖⣶⡶⣶⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠛⠒⠁⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠿⠟⠻⠧⠤⠤⠤⠔⠁
⠀⠀⠀⠀⣀⣤⡶⢀⠢⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠘⠿⠿⢛⣂⣸⡿⠿⠿⠛⠓⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⢤⣤⣄⣀⣀
⠀⠀⢠⠾⣭⣭⣥⣤⢤⣴⣖⣶⣋⡱⡜⠿⠿⠿⡿⠿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢌⢿⡿⠿⣿⡇
⠀⠀⡎⢰⢻⢹⡎⢡⠇⢸⡼⠀⣿⣧⡵⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡸⠀⠀⡞
⠀⠀⢳⣨⣾⢸⠇⣸⠀⢸⡇⠀⣿⣿⠃⠀⠀⢠⠿⡿⡿⢿⠿⡿⡿⠿⢿⠿⠿⡟⢁⠔⠁⢀⠞
⠀⠀⠀⠙⠛⠻⠷⣗⣧⡮⠷⣰⠟⠁⠀⢀⡴⠉⠑⠛⠒⠚⠻⠥⠵⠶⠥⣱⣴⣟⣁⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠒⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣾⣯⣭⣭⣭⣭⠥⠤⠬⠽⢷⣶⣶⣦⣄⠀⠀⠀⠀⣀⣀⣤⣤⣤⡴⣾⠋⠉⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⢀⡤⠤⠤⠤⠤⡀⢠⠤⠤⠤⢤⡈⢻⣷⡾⠿⠟⠛⠛⠉⠉⣀⣀⣸⣄⣀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⢸⠀⠀⠀⠈⣧⠀⢳⣤⣤⣴⣶⡶⠿⠟⠛⠋⠉⠉⠉⠉⠉
⠀⠀⣤⣤⣤⣤⣤⣤⣾⣏⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣁⣈⣉⣉⣉⣉⣉⣀⣀⣿⣯⣤⣤⣤⣤⣤⣤⣄
⠀⣼⡟⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣠⣤⣄⣀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⢻⡆
⢰⣿⠁⠀⠀⠀⡰⠋⢁⡠⠤⣄⠀⠀⠀⢀⡠⠤⣀⠀⠀⠀⣀⣤⠤⣀⠀⠀⠀⣀⠤⢤⣀⠉⠳⡀⠀⠀⠀⠈⣿⡀
⠘⣿⣄⡀⠀⢸⠃⢠⡏⠀⠀⠀⢱⡀⢰⠋⠀⠀⠀⢳⠀⣸⠋⠀⠀⠈⣧⠀⣸⠁⠀⠀⠈⣇⠀⢳⠀⠀⢀⣴⡿⠃
⠀⠈⠙⠿⣦⣼⡆⠘⢧⡀⠀⢀⡼⠀⠘⣦⡀⠀⣀⡾⠀⠹⣆⡀⠀⣠⡟⠀⠻⣄⠀⠀⣠⠇⠀⣼⣠⣶⠟⠋
⠀⠀⠀⠀⠈⠙⠿⣦⣀⡉⠛⠉⠀⠀⠀⠈⠉⠋⠉⠀⠀⠀⡈⢉⡋⠉⠀⠀⠀⠈⠙⣋⣁⣠⣾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋






⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠄⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣤⡤⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⢱⣬⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡅⣒⡃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⠚⠁⣠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⠀⠀⠀⢀⠀⠀⢸⡋⠁⠀⠀⠀⠀⠀⠀⢀⡠⠚⠉⢀⡹⠗⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢸⣇⣸⠉⠉⠹⠖⠚⠀⠤⠤⣷⣶⣶⣶⣀⣠⠴⠊⢁⡠⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢪⠯⢏⡄⢀⠅⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⣀⠴⠺⠥⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⡀⠀⡀⠀⠄⠀⢆⠀⠠⠀⠀⡀⠀⡠⠀⢠⠔⢘⠃⡐⡠⠒⣠⡪⠝⠃
⠀⠀⠀⣀⣀⣀⣠⠤⣤⠴⠒⢒⣚⣛⣒⡿⠀⣈⣀⣈⡁⠀⠁⢾⣤⡤⠤⠾⠥⠴⠛⠛⠛⠛⢓⠲⠦⠤⠤⠤⠤⢀⣀⡀
⠀⠀⠀⣷⠠⢶⠃⢸⡇⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⣀⣀⣂⠤⣤⢁⢌⣁⠀⠀⠀⠀⠀⠀⠙⠆⠀⢤⣤⡀⠀⠂⡬⠭⠑⠒⠢⡄
⠀⠀⠀⣟⣀⡋⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠀⠀⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣀⣄⠀⠀⢀⣠⣤⣤⡇
⠀⠀⠀⠀⠀⢹⣀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠟⠻⡇⠀⠁⠒⠒⠀⠀⠀⠀⠈⠀⠀⠀⠉⠝⣙⣳⣿⡏⢉⣙⣻
⠀⠀⠀⠀⠀⠘⣿⣿⡷⣴⢄⣤⣀⣄⢀⠀⠀⣀⣴⡟⣿⣿⡒⠒⠂⢐⣇⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠞⢹⣿⡟⠀⠶⡶⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣾⣿⣅⣿⡏⣿⡎⢹⡿⠁⣸⠟⠛⠛⠀⣼⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⣣⣼⣧⠸⢤⡾⠛⠀⣲⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠿⣿⣿⣷⣾⣷⣷⣟⣒⣒⢂⣼⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠤⠴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠓⠊⠉⠉⠉

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


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢀⢾⣿⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣀⢼⣿⣦⣑⣂⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣶⣤⠤⢤⡤⣤⣅⣡⣮⣙⡿⣋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠆⠀⣿⣿⠨⣮⣷⢋⣍⢿⡿⢯⡀⠙⢂
⠀⠀⠀⠀⢠⣶⣶⣶⣦⣤⣤⣤⣿⡿⠀⣾⣷⡿⣋⡀⢷⡾⣷⡀⢹⡄
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⢾⣿⣷⣿⣿⣼⣦⣜⠓⠚⠛⠛⠓⠒⠂⠀⠀⠠⢀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠠⠄⠀⠆⠀⠀⠀⠀⠀⠀⠉⠉⠻⣷⣦⣔⠠⠄⠀⡄⠐⠲⣶⣶⣿
⠀⠀⣾⠟⠻⡟⣛⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣶⣶⣦⣾⡽⣿⣿⣿⣷⣀
⠀⠀⣿⣿⣯⣭⣿⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣧⣬⡥⣤⣿⡆
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠇⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⢀⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠈⠁⠀⠈⠀⠀⠀⠀⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣜⣛⣛⣻⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣦⣤⣾⣿⣿⣿⣿⣷⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠻⠿⠿⠿⠿⠿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣧⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⣈⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣄⣀⣙⣟⣽⣟⣫⣿⣫⣿⡿⠿⠿⠿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢢⣤⣖⡲⢶⡖⢦⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣈⣒⣢⢤⣭⣤⣀⣀⣀⣈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⠉⠉⣏⠉⢳⣋⣷⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣰⣖⠚⠓⣦⣀⣘⣧⣀⣀⣧⣀⣀⠔⠃⠠⢄⡀⣀
⠀⠀⠀⢀⡴⡶⠤⠤⠤⣤⣀⣀⣀⣀⣀⣀⣀⠀⠐⢿⡿⠞⠉⠈⡁⠤⠄⠠⠤⣀⠀⠀⢸⠀⠀⠀⠀⠀⠹⡟⠻⠭⣀⡒⣺⠃
⠀⠀⠀⠘⠴⢃⣀⣀⣀⣀⡀⠀⠀⠀⢀⡇⠀⠀⠉⢺⠓⠒⠒⠮⡀⠀⠀⠀⠀⢸⠆⠀⢸⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠈⠙⠲⣞⠷
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠉⠐⠠⡤⠤⠼⠤⢤⣤⠤⠞⠀⠀⠀⢀⡟⠀⠀⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣀⣼⣼
⠀⠀⣠⢤⣤⣀⣯⣯⣿⣿⣿⣻⢢⡤⠒⠀⠈⠓⠒⠒⠒⠲⠷⠤⠤⣤⡤⢤⣼⣍⣉⣛⣛⣓⣒⣒⣒⣒⣒⣚⣒⣒⣛⣋⠉⠤⠚⠁⠀⣀⣀⣀⣀⣀⡀
⠰⣮⠄⣀⣀⣀⣀⣠⠼⢋⣽⠟⠻⡖⠒⠶⠶⠤⠤⠤⢄⣀⣀⣀⡀⠼⠟⠓⣯⠛⣧⣇⠀⠈⢣⠀⠀⠀⠹⡍⠉⠉⠉⠉⠉⠉⠙⣏⢉⡟⠛⠛⠛⠛⠛⡷⡄
⣰⠁⠀⠀⠀⢸⢆⠹⣖⠉⠷⠤⠴⠃⠀⠀⠀⠀⠀⠀⠀⣀⢴⣉⠀⠀⠀⠀⠀⣠⠴⠋⠭⠍⢭⠙⠛⢛⠓⠛⠒⠒⠒⠒⠒⠒⠒⠛⠻⠶⠶⠶⢶⣤⣬⣤⣿
⣇⠀⠀⠀⠀⢻⢧⡥⣭⣍⠉⠓⡒⠒⠒⠶⠤⠤⠤⢤⣜⣁⡞⢸⠁⠉⠉⠉⠉⡰⠚⢻⠙⡟⢛⠦⠤⣤⠤⣬⣈⣛⡛⣛⣛⣛⣛⢛⢛⣛⣋⣭⡽⢿⡷⢶⣄
⠈⢦⡀⠀⠀⠈⠢⡉⠢⣈⠉⠓⠦⢤⣀⠀⠈⠀⠐⣒⣠⣾⢤⡏⠀⠀⠀⠀⢰⠃⠀⢸⠀⡟⣱⡶⠖⠲⡶⣺⠶⣴⣶⣠⠶⢦⢿⡴⢦⢲⡶⠶⣶⠎⡴⠉⢹
⠀⠀⠙⠦⣀⠀⠀⠙⢆⠀⠑⠢⠴⡒⠚⠛⠛⠫⢭⣁⠀⠀⠀⠱⡄⠀⠀⠀⠘⡄⢀⠏⣰⢹⢱⠃⠀⠀⢹⠇⠀⢸⢸⠇⠀⢰⣾⠁⢸⡌⡇⠀⢸⡄⣇⢀⡞
⠀⠀⠀⠀⠈⠉⠒⠒⠠⠵⠦⠤⠄⣀⣀⣀⣀⣀⣀⣈⣉⣲⣤⣄⣹⡄⠀⠀⠀⠘⣥⢾⠁⣿⣿⠀⠀⠀⢸⠀⠀⢸⡼⡆⠀⡸⣹⡀⢸⣿⡗⠤⣾⠉⣽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⡀⠀⠀⠈⠻⣇⢹⡸⡀⠀⢠⣟⢆⠠⢣⠧⣜⣞⣕⣻⣭⣽⡯⠼⠶⠛⠛⠁

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

⠀⠀⠀⠀⠀⠀⢠⣦⣄
⠀⠀⠀⠀⠀⠀⠈⠻⢷⣯⡲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣮⣓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣮⣑⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣦⣝⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣦⣝⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⣍⡳⢤⣀⣀⣤⣄⢀⣀⣠⡤⠤⢤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⣶⣼⢠⣿⣯⣭⣶⣶⣶⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣾⣸⣿⣿⣿⣾⡿⠿⠿⠿⠿⠛⠛⠿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣿⠿⠿⠿⠛⠛⢉⡭⠓⠙⠋⠀⠀⠀⠀⢀⣠⠴⣶⣿⢿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢤⠤⠴⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢠⡏⣀⣀⣠⣤⣤⡴⠶⠶⣧⣙⠿⣻⣿⠀⠙⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡠⠞⠛⠋⠀⣠⡾⢁⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣿⣿⣿⡭⠥⠤⠶⠒⣶⣶⣤⡙⠳⣬⡛⢷⣤⡀⠘⢿⠿⠃
⠀⠀⠀⠀⠀⣾⣤⣴⣶⣶⣾⣽⠁⢿⠇⠀⠀⠀⠀⠀⣀⠀⠉⠁⢸⣿⣿⣧⣤⠶⠶⠶⣾⣿⣿⣿⣿⣶⣌⡛⢦⣭⡻⣶⡎⠳⢦
⠀⠀⠀⠀⠀⣰⣂⣈⣉⣽⣿⣿⡀⠀⠀⠀⠀⠉⠀⣀⣀⣀⠠⠤⠈⣿⣿⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣯⣝⢿⣦⣍⠳⣿⡻⣷⣄⡳⣄
⠀⠀⠀⠀⢰⡏⠉⠉⠉⣿⣿⣿⣖⣒⡚⠭⢭⣽⣓⣒⣒⣬⣭⣽⣷⣿⣿⡿⠿⠿⠛⠛⠻⣿⣿⣿⣿⣿⢇⣾⣿⣿⣷⣦⣙⠿⣿⣿⣾⣷⣄
⠀⠀⠀⠀⠀⣷⠾⠿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⣹⣿⣿⠙⢱⣿⣿⣿⣬⣿⢿⣿⣷⣬⡻⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠘⢦⣤⣤⣤⣽⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠭⠭⠭⠽⢿⣿⣦⡻⣿⣿⣿⣿⣿⣷⣿⡟⣿⣿⣶⣍⡻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠘⢷⡻⠦⢥⡽⣿⣿⣇⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣬⣭⣼⣿⣿⣿⣾⣿⣿⣧⣯⣻⢻⣿⣿⣾⣿⣙⣿⣿⣮⣝⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣭⣿⣿⣿⣿⣿⣿⣿⣷⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁

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