For Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠐⠀⠀⠀⠀⠛⠛⠀⠀⠐⠀⠱⠒⣄⣀⣹⠞⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠎⡀⠀⠐⠀⡄⠀⣠⠤⠀⠀⠀⠀⠀⡜⠶⣦⣅⢣⡖⠓⣴⠆⢤⠆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣷⠆⠀⠂⠀⡃⡾⣅⣴⣶⡀⠈⠁⠀⣿⣇⠈⢿⣿⣿⢦⡾⣀⡹⠶⠀⢟⢻⣦⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢷⣼⣿⣇⠀⠠⡀⢿⣿⣿⣿⣿⡷⠀⠀⠀⠘⡍⢓⣚⠷⢾⡋⠛⣉⠁⠴⠋⢩⣯⠸⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠿⢿⣿⣆⠀⢳⡞⢿⣜⢿⣿⣅⠀⠀⠁⢀⣿⣯⣛⣀⣀⠓⠰⡷⡦⠀⠀⢈⣍⢺⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⢠⠌⠀⠛⠋⣸⣿⣧⣀⠉⠂⠈⠑⠛⠛⠀⣀⡴⠛⠛⠋⠙⢭⣛⢷⣶⠀⡄⢀⡀⢈⢳⠼⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⠀⠀⢀⠞⢣⡾⠷⠉⠓⣦⣤⠤⠚⠂⠉⠁⠀⠀⠀⠀⠀⠀⠟⠿⠻⣄⠹⣄⢫⠤⢞⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⣷⣤⡶⢊⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡏⠈⡰⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠈⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠆⢀⣀⠀⠀⠊⣀⠚⠀⠀⠀⠀⣀⣤⣄⡀⢸⡄⠀⠈⠛⠄⠀⠀⣩⠤⣤⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠸⠃⠀⠀⠀⠘⢯⠙⠣⠴⠿⡎⠡⠀⠀⠀⠀⠀⠘⡷⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠯⠆⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠂⠀⠀⣤⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠰⠏⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠘⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣴⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠲⣿⣿⠛⡿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢦⠀⠀⠘⠀⠀⠀⢠⡞⠛⡠⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢶⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠘⠁⠠⠇⢀⣳⣄⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⣀⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢠⣀⠾⣿⢞⡻⣴⡀⠘⠂⠈⠓⢄⣀⠀⠀⠀⠀⠀⠹⣿⡿⠖⠒⠒⠚⠻⠿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣥⠝⡈⢉⣸⡟⢻⠤⢀⣨⡀⠀⠈⠛⢿⠀⢠⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⣿⣦⣿⡀⢻⣷⡆⢀⣨⠟⢀⠐⠂⠘⠀⠀⢻⠻⠻⢻⣿⣦⣀⠀⠀⠀⠀⠀⣠⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠉⠀⢰⡏⠀⠨⠟⣩⣅⣚⠇⢀⡒⢃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠲⢶⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠀⠀⠒⡄⠃⠀⠙⢠⡍⢀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠴⠂⡰⠍⢰⠂⠊⠓⠀⠙⠀⠀⠀⠃⣀⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠃⡀⠰⠇⢸⡻⠟⠾⠛⣞⡂⠀⠶⢀⣀⠁⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣶⡖⢠⡗⠀⠶⠀⠈⢙⠄⣠⣠⠚⢠⠄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢀⣩⠃⢐⡦⠀⡖⠛⡤⠳⣥⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆

⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠚⠀⢲⣾⣿⣿⠀⠙⠈⠙⠃⠀⠐⠂⠀⠀⠐⠃
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠂⠉⣼⣿⠷⠠⡀
⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠀⠀⠁⠏⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢠⣿
⢠⠆⠁⠀⠈⠁⠆⠀⠀⠀⠀⠶⢆⠉⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⠂⠤⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡘⣠⣾⡯
⡉⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠐⠒⠂⠰⠉⠀⠀⠈⠢⠀⠀⠀⠀⠢⠀⠀⠀⠂⠉⠀⠐⠀⠀⢀⡀⢀⣤⣀⣰⣤⣤⣀⣴⣿⣿⣏
⠀⠀⠀⠀⡁⠀⠀⢀⠀⡀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠂⠓⢦⡔⠙⠉⠃⠀⠀⣀⡀⠀⠀⠀⠀⠈⠙⠛⠻⠿⢿⢿⣿⣿⣿⣥⣤
⣄⠀⠀⠀⠀⠰⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠘⠖⠦⠀⠀⠀⢀⡀⠀⠀⠠⢿⣿⡏⠻⡿⢿
⠀⠁⠀⠀⠀⠐⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠒⠁⠀⠀⠀⢀⣿⡏⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠲⣘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⢱⣄⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠌
⠀⠀⠀⠠⠄⠁⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⣿⣧⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⡆
⠀⠀⠀⠀⢸⠒⠤⠤⠀⠀⠡⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡆⠀⣸⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠊⠉⠹⠦⠠⠀⠀⠀⠀⠠⠤⣼⣿⣿⡇⠀⣿⣅⣠⡤⡀⠐⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠂⠀⢤⡼⠿⢿⣿⣼⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⢡⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠈⠃
⠀⢁⠀⣦⠀⠀⠀⠀⠀⠒⡄⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⣒⡾⠛⠋⠿⣇⠐⠂⠀⠀⠠⢤⡀⠀⠀⠅⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠉⠉⠷⠀⢀⠐⠁⠀⠀⠀⠀⠀⠂⠤⠤⠤⠐⢢⠟⠉⠔⠃⠄⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠃⠀⠀⠀⠀⠀⠀⠀⠘⠓⡄⠀⠀⠀⠀⣀⣠⣀⡀⡃⠀⠀⠀⠀⢀
⢀⡤⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠉⠉⠛⠿⠿⠤⢄⣀
⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⠒⠣⢤⠠⠤⠆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⡀⠀⣤⠀⠆⠀⣠⣶
⠀⠀⠀⠐⠆⠢⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢣⡀⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠸⣧⢀⣽⣶⣶⣾⡟⠋
⠴⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠰⠃⠀⠀⢀⣠⠎⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠉⠁⠀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⢀⣀⠀⠀⠀⠈⢻⣿⣧⢘⢀⠀⢀⣠⣿⣿⠋⠀⠀⠀⠀⠀⢀⠀⢐⠟⠩⠙⢢⡀⠄⢀
⠤⠀⠐⠁⠀⠃⠀⠀⢄⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠈⠙⠢⡀⠀⠈⠻⣿⣿⠻⠀⣸⣿⣟⡡⠊⠁⠀⠀⠀⠀⠀⠁⠌⠀⠀⠀⠀⠈⠑⠒⠠
⠀⠀⠑⠀⠀⠀⠀⠀⠀⠰⠀⠀⡁⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣴⣶⣶⣬⣉⡀⠢⢜⣿⣟⡡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⠁⠀⠀⠀⠒⠋⠉⠉⠹⠛⠛⠛⢻⡿⢿⠁⣠⡔⢫⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠹⣿⣿⣿⣿⣭⣀⣀⣀⣀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠛⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⠀⠀⠛⠿⠟⠛⠛⠋⠉⠀⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⡿⢻⣟⣿⣿⣷⣶⢤⣄⡀⠀⠀⠀⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠞⣟⣻⣯⣽⠼⠿⡟⠛⢿⡻⣦⣠⠔⠉⠁⠀⣀⠈⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣽⡿⠟⣻⡋⢹⣮⣇⢘⡁⠹⣄⢄⢳⡹⣿⣤⣤⣤⡀⠁⣠⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⡛⠀⣹⡇⢛⣿⣿⡝⡃⢦⣻⡄⣎⣇⣹⣷⠀⣿⣇⣠⣤⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⡏⠈⡗⣷⣿⣿⣿⣿⣷⣤⠿⣟⠛⣩⣹⣽⣿⣿⢹⠘⠸⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣧⣸⣿⣴⣷⠻⣿⣏⣹⣿⣷⣿⣿⣻⣿⣿⣿⢿⣿⠸⡀⠇⠇⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣷⣞⠛⣿⣿⢿⣿⣿⣿⣙⣯⣿⣿⣟⢹⡈⣿⡆⢃⢸⠘⣸⡄⠑⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣇⠻⢿⣶⣄⣿⣼⣿⣿⣿⡿⠿⠟⢻⠀⠀⣇⢹⣷⣼⡆⡆⢃⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⡀⠸⡟⠻⠛⣯⠉⢻⣿⢧⣠⣤⣼⣷⣶⣾⡻⣻⣿⣟⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡎⣇⠀⣧⣠⣶⣾⣾⡿⣿⡟⢻⣿⣍⣽⣿⡿⠛⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣟⣿⣧⣥⣷⠶⠛⠛⠛⡏⠉⠛⠉⠀⠀⢹⣷⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⠉⠛⠛⠋⠁⠘⢶⣶⣾⣿⣧⣀⡀⠀⠀⠀⣼⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣽⣆⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⡿⠿⡷⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢧⡄⠀⠸⠿⢿⣟⣻⣯⣽⠃⠀⠀⠀⢀⣿⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠈⠉⠋⠁⠀⠀⠀⢀⣼⣿⡉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣆⡀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⠁⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣷⣾⣷⣾⣿⣿⣿⣿⣿⡏⠀⠘⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠓⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠿⠋

⣿⣿⣦⣀⣈⡳⠿⣜⡓⠺⡴⠈⢱⡟⢿⣼⢿⣿⢿⣯⣽⣯⣯⠙⠀⠘⠟⠠⠆⠹⡇⠙⠃⠙⠹⣷⣦⠼⠃⢑⠟⠀⣹
⣿⣿⣿⣿⣿⣶⡤⢭⣁⠀⠉⠳⠀⡟⠾⢋⣾⣻⣿⠟⡟⣷⣿⢶⠍⠁⣿⣠⣀⡰⠀⠀⠀⠀⠀⢹⠃⠀⠓⢠⡡⠴⢛
⣿⣿⠿⠿⢷⡼⣿⠎⠿⠲⠖⠀⠐⠀⣾⠾⡍⠙⠛⠙⠙⠛⠇⠈⠀⣗⠛⢷⢟⢇⠀⠰⢀⠀⠰⠄⡀⠈⢁⣠⣧⠴⠟
⣿⣿⣷⣶⣿⣰⣿⠾⠟⣣⣤⣆⠀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡴⠂⠛⠚⠀⣤⠁⡀⠈⠤⣤⠀⠀⠈⡿⠀⠀⠤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣕⠖⠋⠉⠁⠲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣓⢒⡆⡽
⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⡇⣤⡄⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢾⣟⣼⣿⣷⠀⠀⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣰⡆⠀⠀⠀⠐⠚⠙⠀⠀⠀⡀⠀⠃⠀⠨⠷⠊⣮⠹⢓⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠗⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⢀⣄⠈⠃⠀⢀⡩⠔⢸⠁⠀⠁⠀⠀⠘⢿⡴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⣫⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠱⣆⡀⢀⠄⠀⠀⠀⠈⠉⣵
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠉⠀⡄⠐⠲
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⠀⠀⠀⢸⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠆⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠿⠻⡶⠚
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠺
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⠀⠀⠂⠀⠀⠀⠰⠖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠛⠀⠡⡶⣂⣂⠀⠐⡟⢦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣡⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⢋⣀⣏⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⣿⠃⠼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣦⡀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠦⣎⣴⣷⣗⠀⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣿⣻⣼⡿⠗⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠀⠀⠀⠀⠀⠀⢠⡕⠛⣯⣰⡿⠳
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢡⡦⠦⠙⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣤⣀⣀⣤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢴⡻⣏⢹⡿⣿⢿⠉⢉⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⣶⢲⣿⣿⣦⣄⠙⠋⢀⣼⣿⣿⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣾⣿⣿⣿⠛⠂⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⢿⣿⣿⣿⡿⣿⣳⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠀⠙⣿⣿⣦⣤⣴⡀⣩⣽⡇⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠁⠡⣾⣻⣿⣿⣿⣿⣿⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠟⢨⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢀⣘⡀⠴⠟⠁⠑⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠀⠀⡈⣸⣿⡶⢶⣿⣷⠠⣄⡀⠀⠀⠀⠹⣿⠃
⠀⠀⠀⠀⠀⠐⠃⠐⠂⠀⠀⠀⠀⠀⠀⠁⢻⣿⣿⣶⣶⣿⣿⣿⣿⢷⣄⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠛⢻⠛⠀⠀⠀⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡛⢻⡟⠛⠉⠀⠀⠀⣠⠀⠀⠀⠀⠀⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣀⡈⡀⠀⠀⠀⠀⣀⠀⣻⡄
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣾⣿⣟⣉⠉⠀⠉⢙⡖⠁⠀⢩⣿⣾⣿⡄⠢⠀⠀⠀⠀⠀⢲
⠀⠀⠀⠀⠀⠰⣾⣦⣀⠀⠀⠀⣀⠛⠛⠛⠿⠻⠷⠦⠀⠀⠼⠦⠿⠿⠿⢿⣿⣆⢦⡀⠀⠀⠀⢘⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⠦⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⠀⢠⡿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠃⠀⠀⠀⠀⠀⢀⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢘⠁⠀⠀⠀⠀⢊⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡆⠀⠀⢰⡀⠀⠀⠀⠀⠀⠶⢇⠆⠀⠀⠀⡇⠀⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡂⠀⠀⠀⢀⡀⠠⡜⠀⠀⠀⡌⠁⠀⠀⠀⣤⠀⠀⠘⠃⠀⠀⠂⡇⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⢈⠀⠀⠈⠧⢤⠀⠀⠀⠀⢀⠂⠀⠀⠠⢻⡆⠀⠀⠂⠀⠀⡀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠉⡌⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢐⠳⠋⠀⠀⠀⠀⣀⠌⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠀⠂⠀⠀⡀⠀⠀⠀⠀⠛⠁⠀⠂⠀⠀⠀⠁⠀⢠⢠⠀⠀⠀⡄⠨⢧
⠀⠀⠀⢀⠀⠀⠀⣸⠀⡄⠀⠀⠀⣮⢀⠀⠀⠀⠘⠀⠀⠀⠑⠂⠀⠀⢠⡐⠂⢠⢸⠀⠀⢀⠀⠀⠈⣸⠀⠀⠀⠁⡀⢹⡇
⠀⠀⠈⠀⠆⠀⠰⠉⠀⢀⠀⠀⠀⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠒⠟⠉⠙⠁⠉⠀⠀⠀⠛⠀⠀⠀⢈⡄⠺⣷⠀⠀⠀⢸⠿⡆
⠀⠀⠀⠠⢭⣶⣶⣂⣀⢾⠀⠀⠀⢨⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⣤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠈⠄⢫⣿⣄⠀⠀⠸⡦
⠀⠀⠀⠐⢉⠛⠻⡉⠫⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣿⡇⠀⠀⠀⡃⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠃⢸⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠃⠀⠀⠀⠀⠀⠀⠘⠀⠀⣘⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠅⠀⠀⠀⢇⠀⠀⠀⠐⠊
⠀⠀⠀⠀⠀⠀⠈⡩⡟⢿⠀⠀⠀⠀⠀⠀⠀⠰⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⡄⠀⠀⠀⢀⢀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⡀⠀⠀⠉⠍⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⡄⢱⠀⠐⠈⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⢐⡈⣱⠾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⠍⠁⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠝⠛⢄⠀⠀⠀⠀⠀⠀⠀⠠⢤⠦⣰⣇⠀⠒⠀⠀⠜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠈⠁⠈⡄⠀⠀⠀⠀⠀⠀⠀⠻⢛⠛⠻⠀⢀⡄⠛⢰⠹⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⡅⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠈⠃⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⠀⠶⠀⠁⠀⠘⡆⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡠⠌⠁⠀⡁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠈⠀⠠⡄⠀⠀⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⣴⡄⢆⠀⠀⠀⠆⠀⠰⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢥⢸⠀⠀⠀⠀⠀⠀⠀⠀⢘⣀⠀⣤⠸⠃⠀⢀⣀⠀⠀⡀⢈⡄⠀⠀⠀⠀⠀⠀⠈⠋⠈⢆⢰⠠⠆⠀⣎⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⡄⠐⠂⠀⠈⠝⣢⡀⢹⣆⢻⡀⠀⠀⠀⠀⠘⢻⡤⠌⠐⢧⡄⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢃⠌⠀⠀⠠⠀⢀⣀⠉⠙⠶⣽⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠁⡠⠀⠘⣟⣧⡆⡀⠀⠉⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠴⠘⠱⠂⠈⠹⡿⠱⠄⠀⠐⠂⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⣿⠟⠛⠀⠀⠀⠀⠀⣠⣴⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⡄⢀⣀⡀⠀⠆⠀⣀⠉⠉⠛⣿⠿⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⣀⠀⢰⠛⣾⣖⠥⠄⠀⠀⠹⠗⡄⣀⣀⣄⠸⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠿⠤⠖⠊⢉⣡⠶⣁⢿⣭⡟⣿⣭⣭⠁⠄⠀⡀⠈⠉⠁⢀⠂⠒⣄⠲⣔⡆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⣾⡿⢿⣾⣾⣿⣿⡽⣡⡞⠀⢟⠀⢤⣁⢀⢠⠘⠀⠀⠙⢘⡴⢋⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠋⢠⣟⣷⣦⣤⠠⣌⣿⡾⢷⡯⡞⣿⡉⣿⠀⠈⢰⠣⣌⡙⢿⠦⠀⠓⣴⠮⠄⠔⠃⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⢏⣟⣻⣿⣰⣿⡾⡲⢾⠎⠿⡿⠗⢂⣼⣷⠘⢦⡄⠁⠀⠘⣀⠔⠁⠀⠐⠂⣰⡾⠛⢀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡻⣯⡿⣟⣿⣟⡇⢼⣻⢁⠊⢸⣷⣚⡁⠘⢌⠁⢀⠿⣉⡷⡽⣯⡀⠀⢀⠘⣷⣉⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣾⢸⣿⣾⣷⣏⣼⠟⣉⠔⠛⠃⣠⣤⣀⣈⠳⣬⠃⢡⢐⠦⣿⣧⣗⠀⢧⣾⠃⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡯⢽⣙⡾⣾⣿⣭⣿⣣⡞⣁⣴⠊⠉⠀⠀⠀⠈⠻⣯⡀⣰⢚⢷⡾⢋⡨⣑⣾⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣫⠷⣧⢿⣼⢻⣿⣼⣿⣿⣿⠀⣀⠀⠀⠀⠀⠀⢻⡿⢟⠧⣀⡿⢛⣴⣼⠷⢲⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⣻⣿⣯⣹⣮⣝⣽⣞⢽⣿⠿⠋⠀⠄⠀⠀⠀⠀⠀⣸⠁⣆⢦⣉⣧⢭⣤⣏⡱⠊⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⣿⣿⣿⡝⣿⣻⣭⠏⠃⠀⠀⠀⠀⠀⠀⠠⣴⡿⣧⡈⠳⡏⠙⣯⡠⠤⢰⣦⠔⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⠛⠲⣾⡏⢾⣿⡆⠀⠀⠀⠀⠀⠀⢴⣾⠟⢀⡜⢡⣼⠸⢷⣾⠀⠆⠈⠻⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⢠⠈⠉⡍⣿⡇⠀⠀⠀⠀⠀⠢⡀⠀⢀⣠⣾⣧⡹⣿⣳⢾⠿⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠛⠾⣝⠲⣧⣿⣇⠀⠀⠀⠀⢀⠈⠁⠀⠀⠉⣛⢿⣿⣷⡱⠁⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣆⡜⡉⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢻⣿⠟⡩⢛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣣⣸⣤⣧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⢠⣧⡾⠤⠶⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡝⡍⢳⣦⢤⣀⣀⡀⣠⣿⣦⣤⠎⢠⢳⠶⠚⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⣌⣮⣷⡤⡭⣿⣬⢟⢩⢭⣿⠒⠓⢺⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡏⢁⡴⠚⢻⠧⣤⣈⠈⢷⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⡾⠀⣂⠷⡀⠀⠙⢆⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠉⠁⠀⠉⠈⠃⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⡿⠛⠛⠛⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠠⠄⠐⠂⢀⡀⠀⠀⠀⣀⣀⠀⠀⠀⢸⣷⣠⣴⣶⣶⣶⣶⣶⣶⣄⣀⣀⣀⣰⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠿⣛⣻⡇⠙⠀⠀⠀⠀⠀⠀⠐⠄⠈⠈⠐⣄⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢞⣹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣀⡀⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣵⣾⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠒⠀⣠⠀⠉⢃⠀⠀⠀⠀⠀⠙⠿⢿⣿⡿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣷⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⢀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀⠀⣠⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠼⠀⠉⠻⠿⠿⠇⣀⣠⣴⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢷⠐⠂⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⢀⣄⣠⣠⣤⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⠀⢀⣤⣤⠤⠴⠒⠚⠉⠉⠀⠰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣇⠀⢀⡠⠾⠖⠋⠉⡂⠀⠀⠀⠀⠀⠀⠀⠹⣏⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣥⡿⡉⠙⠻⠿⠛⢉⡻⢿⣿⣿⡿⠿⠛⠛⠉⡽⠅⠀⠀⠈⠀⠀⠼⣿⣡⡄⠀⠀⠀⣸⠁⠄⠅⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⢀⠀⣤⠀⠀⠸⠆⠃⠀⠉⠄⠀⠀⠙⠀⠀⠱⡀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢠⡞⢡⠆⠸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡦⢾⣗⠙⡇⣶⣇⣰⣦⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠉⡄⢰⠡
⠀⠀⠀⠀⠀⡶⠶⠛⠂⠀⠀⠀⠀⠈⠿⠀⢹⣿⡿⡎⢿⡜⠇⠀⠀⠀⠀⠀⠼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠐⠀⢦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⢉⠀⢁⣀⠃⡈⠄⣀⠀⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠁⠀⣠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢉⡠⠸⢏⣨⡇⠀⢉⣠⡏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠐⠀⠀⡄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢀⣄⠀⠀⠲⠋⡁⠀⠨⣥⠀⢾⡶⠩⡿⣆⣤⡄⠐⣠⢤⡌⢶⠀⠰⡧⣴⠋⠁
⠀⠀⠀⠀⠀⢀⣾⡶⠋⣰⣾⣿⠟⣡⣼⡇⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⢶⠶⡤⠏⠙⢣⡸⠿⣧⢶⡏⠈⠒⠌⠙
⠀⠀⠀⠀⢠⣾⡏⠀⠀⣿⣿⠃⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠇⠀⠆⠀⠀⠘⠑⠐
⠀⠀⠀⢠⣿⡟⠀⠀⣰⣿⣿⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂
⠀⠀⠀⣼⣿⣴⡀⢰⣿⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷
⠀⠀⢠⣿⣿⣿⣿⢸⣿⣿⣧⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠐⣆⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡇
⣷⣀⢸⣿⣿⣿⡿⢸⣿⣿⣿⡄⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⢹⣦⡀⠀⢉⣷⣦
⠹⣿⣅⢻⣿⣿⣿⣾⣿⣿⣯⡆⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⢙⣿⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣅⣤⣿⣿⣧⣾⣿⣶⣶⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠛⠛⠋⠉⠉⠉⠙⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣴⣈⣤⣠⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⠋⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⡄⠀⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⣽⣿⡏⠀⠀⠀⠠⣤⣴⠦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣟⠀⠀⣀⣶⢲⣦⣄⣄⠀⠀⠀⠀⠀⠀⠇⠀⢿⣷⠂⠀⠀⢭⣤⣾⣿⠲⣿⡿⢻⣼⣷⡦⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⠸⡇⠀⠀⠉⠋⠈⠁⠉⠿⠜⠱⠀⠀⠀⠇⠇⠀⢸⡟⠀⠀⠀⠀⠀⠹⠏⠁⠈⠀⡐⠘⣿⢟⣼⠉⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⡀⣿⣤⣀⠠⠄⠀⢚⣶⠄⠀⠀⠀⠀⠀⣇⠘⡄⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠒⣨⣄⡀⠀⠀⠃⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⢷⣽⣿⣿⣥⣴⢾⡛⠋⠡⠀⠀⠀⠀⠀⠮⢮⣧⠀⣿⣿⣶⣦⣤⢆⣶⠄⠀⠈⢉⣽⣷⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⢻⣿⣿⣿⣷⣌⣹⡃⠀⠀⠀⠀⠀⠀⠽⣰⢺⣦⣼⣿⣿⣿⣿⣐⣃⣤⣴⡾⠿⢿⡋⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡹⣿⣿⣿⣿⡿⠷⠀⠀⠀⠀⠀⠀⢨⣧⡄⢿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢷⣶⣄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⣦⣄⠀⠸⣿⡜⣿⣿⠹⡇⠀⠀⠀⠀⠀⠀⠀⠠⠸⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣦⣀⣽⣟⠁⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠙⠿⡜⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⣘⢿⣿⣿⣿⣿⣿⣿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡌⡆⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠘⣿⣷⡄⢻⣿⣿⣿⡏⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠹⣷⢿⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠻⣿⣿⣤⢹⣿⡿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⢸⣷⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠓⡀⠀⠀⠊⠙⢻⡆⢻⣧⠀⢸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠀⠀⠀⠀⠀⠈
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⢁⣴⣾⣿⣿⣿⡿⣿⣷⣦⣄⠀⢴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢱⣿⣿⣿⣝⡿⢿⣰⡭⣽⣿⣿⣧⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣿⣿⣿⣿⣿⣷⢀⣿⣿⣿⣿⣿⣿⠎⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠻⠆⢹⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⡿⠀⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣨⡿⢷⡿⠟⡛⠭⠉⣉⡋⠉⢙⡻⠿⣱⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢷⣦⣄⡀⠀⠀⠀⠀⠉⠉⠈⠉⠀⠈⢈⣠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠙⢷⣉⣓⡒⠠⠤⠀⠀⠤⠒⠚⣛⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢠⣿⣿⣿⣿⢛⡻⢿⠿⡛⢿⣿⣿⣿⣆⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠿⠛⠟⠁⠀⠀⠁⠀⠀⠘⠛⠟⠿⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⢰⠃
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠐⢿⡿⠀⠀⠀⠀⠀⠛⠛⠛⠛⠃⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠉⠁⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡞⢛⠏⠉⠉⠉⣈⠉⠉⠋⠭⡷⡲⢦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡟⢀⣀⡤⠄⠀⠈⠳⠤⠄⠀⠀⠈⢌⣒⣛⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣹⣿⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣿⡟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠃⢻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⡇⢼⣾⣧⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣸⣰⣷⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠁⢀⠀⠉⠀⠀⠀⠀⠀⠀⠚⠀⠀⢸⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣱⡇⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣫⣿⣽⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡃⣾⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⡴⢚⣿⡿⠿⠛⢉⡉⣰⣟⣶⣼⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⣀⠀⠀⣠⡼⠁⣹⠏⡝⠀⠀⣾⢁⣿⣿⠛⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⣽⣿⣿⡿⠠⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣼⡿⠃⠀⠀⠀⠀⠀⢿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡟⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡧⣯⣿⣿⣽⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣆⡻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣅⣀⡀⠀⠀⠀⠀⢠⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⣿⣼⢿⣿⣿⣷⣤⣼⣿⣷⣭⣿⠛⠗⠁⠀⠀⠀⢀⣨⣉⣺⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠝⠛⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣷⢆⣤⡄⠁⠻⠋⡶⢂⣤⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠈⢻⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣦⣌⠀⣨⣉⠀⠸⠤⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⣤⣤⣶⣄⢈⠛⠁⡈⢉⢻⣿⣿⣿⣿⡿⣿⣿⣾⡟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⠿⠿⢿⠆⢤⠠⠚⣺⣿⣿⣿⣯⢽⣿⣿⢣⣽⠿⠻⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠕⠈⠉⠛⠛⠛⠛⠛⠋⠀⢀⣤⣀⣒⡶⣦⣶⣿⣿⣿⡟⠻⠞⠿⠺⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣿⣿⠿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢰⡆⠀⡐⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣧⡤⢧⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⣇⢠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⡷⢺⡄⠀⠠⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⠟⠛⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠓⠒⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠐⠛⠛⢩⠉⠁⢀⣀⣠⣤⣴⣾⠏⡄⠀⠀⣤⢠⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢰⡀⠀⢠⠀⠀⠀⣆⠀⠰⠀⡀⠀⠐⣀⠰⢶⣾⣾⣿⣿⣿⣿⣿⡿⠋⢸⣷⠀⢠⣿⠀⢚⠛⠃
⠀⠀⠀⠀⠀⠀⣸⡇⢰⣼⠧⠊⢙⠯⢆⡄⢘⡓⠊⡉⠄⢛⠸⠛⠋⠉⠀⢁⠈⠥⠦⣀⡈⢉⠒⠼⠿⡆⠋
⠀⠀⠀⠀⠀⠀⣿⠓⢈⠀⠀⠔⠃⢠⠀⠀⢀⡀⠀⠋⠉⠁⠀⠄⠂⢉⡀⣿⠀⠠⠄⠀⠈⠿⠲⠀⠀⢈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡜⠂⢀⠀⠀⠀⢰⡆⣀⠄⠁⣸⣧⡿⠧⠠⠖⠀⠀⠀⠀⠆⠀⠸
⠀⠐⠀⠤⢀⠀⠀⠀⠐⠀⠺⠿⠯⠿⠆⠀⠉⠁⠐⠃⠸⠧⠈⡉⠈⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠐⠂⠈⠰⣶⣦⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠲⢢⢤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⢀⣀⣀⣒⣒⢂⣀⣀⣠⣀⣀⣤⣤⣤⣤⠤⠄⠤⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣶⣶⣿⣾⣿⣿⣿⣿⣿⠇⣠⣾⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣯⡌⠁⠠⠄⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⢋⣵⣾⣿⣿⣿⣿⡍⠻⠗⠚⠟⠻⠋⠉⠸⠋⠙⠉⣀⠀⠀⠀⠀⠈⠿⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡌⠹⠿⠟⢿⢿⡀⠸⣿⣿⣿⣿⡏⠀⠀⠠⠴⠆⠀⢤⠄⠀⠀⠀⣴⣿⣿⣷⣤⣶⣦⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣠⡶⠾⣷⣦⡘⣷⣄⠙⠿⠃⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠹⣿⣿⣷⣿⠇⠈⣻⡷⠀⢨⣿⣾⣿⣿⣿⣿⣿⢻⣿⣶⣦⠀⠀⠀⠀⡈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⢻⡟⠉⠁⠀⠘⠛⣣⣴⠀⡍⠀⣿⣿⣿⣿⣿⢹⣿⣿⣿⠀⠀⠀⠈⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣿⠃⣤⡄⢀⣴⣿⣿⠿⢤⠇⠀⣿⣿⣿⣿⣿⢾⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⠏⢿⣿⡟⣭⣤⣤⣤⣾⣿⣿⣩⣯⣉⣘⣻⣿⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠆⠀⠹⣽⣿⠟⠉⣁⠀⠠⢬⠻⠉⠉⠙⠻⣿⣷⣶⣤⡀⠀⠀⠀⠈⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢾⠁⢠⡇⢀⣿⡏⠀⠩⠠⣤⡀⡀⠀⠀⠀⠐⢂⡄⣉⠛⢿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢹⣆⢘⣳⡿⠋⠀⠢⠀⠀⠀⠀⡠⠀⠁⠀⠀⠈⠀⠻⠓⡦⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⣉⣣⣴⠇⡔⠀⠨⢀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠂⢀⣂⠚⠁⠀⢀⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⡇⠁⢠⣄⣀⠀⠀⠑⠴⠀⠀⠀⠀⠒⠀⠀⠄⠀⠉⠀⠀⢀⠀⣖⣾⣷⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡍⣹⣯⠀⠸⣿⣿⠦⡀⠀⠀⠠⠱⢶⣄⡀⠀⣀⣀⣀⣴⣦⡀⠈⠀⠹⢿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣽⣿⠀⠀⣿⣿⢠⡈⠀⠀⣀⠀⠀⠈⠙⠛⡋⠁⠈⣿⣷⢻⡄⠀⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠋⠀⠀⣿⣿⠇⠻⢴⣦⣴⡦⣄⠀⠀⠀⠂⢹⡿⢿⣿⡆⠀⢠⠋⡄⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣦⣶⣿⣿⣿⣷⣾⣿⣧⡀⣘⣿⡷⢶⣿⣿⣇⣴⣿⣷⠇⡁⢼⡇⢋⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣿⣟⣸⣽⡏⢿⣿⣿⣿⣿⣾⣯⣶⣮⣤⣤⣜⣛⣿⣿⣿⣿⢻⡆⢩⠤⠃⠃⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠉⠛⠛⠟⠛⠉⠁⣿⣏⢟⣿⣋⡁⠆⢀⣽⣿⣻⣿⣿⡿⢻⡇⠀⠌⠩⠽⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠰⣶⠶⣶⡆⢀⣏⠀⡲⣅⠠⠀⠀⠀⠉⠉⠉⠙⠛⠃⠸⡧⠐⣤⣀⣉⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠛⠛⠉⢁⠜⠛⠢⠙⠓⠀⠀⠛⠛⢲⡄⠀⠀⠐⠀⠀⠐⣻⠎⠙⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣶⣤⡶⠀⠈⡄⠀⠀⠀⠀⠀⠀⡀⠀⢾⣥⣄⣀⣤⣤⣤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠠⠼⢶⣽⣿⠿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢀⠃⠈⢂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⣶⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣦⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⢹⣿⡟⠛⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡈⠁⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⠀⢡⣿⠟⢿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣄⠀⠀⣶⡏⠀⠉⠉⠉⠉⠉⠉⣿⠃⢷⠉⣀⣈⠁⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡍⠉⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣾⣿⣿⣿⣆
⠀⠀⠀⠀⣿⡆⠀⠐⠀⠀⠀⠀⢸⣿⠉⠉⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠻⣿⣿⡉⠉⠀⡀
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠶⠶⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠉⠁⢠⡀
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⣿⢗
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⠀⠀⡈⣹⣆⠀⠙⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣄
⠀⠀⠀⠀⣿⡇⠀⠀⠀⢈⣣⣐⣻⡿⠷⣶⣆⠀⢀⣀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣷⡄⢀
⠀⠀⠀⠀⣿⡇⠀⠀⠼⣿⣿⣿⣿⣿⣿⣾⣵⠞⠋⠙⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠨⣿⡗⠀⢸⣿⡇⠘⠘⣆
⠀⠀⠀⠀⣿⡇⠀⠀⢠⣿⡏⣿⣿⣿⣿⡿⠁⣴⣿⣿⣦⡈⢷⣄⠁⠈⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⢿⣧
⠀⠀⠀⠀⠿⠇⠀⠀⠀⠉⠀⠙⠉⢫⠈⠀⣾⣿⣿⣿⣿⣷⡀⠤⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠈⣡⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣼⣿⣿⣿⣿⣿⣿⣷⠐⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠰⠯
⠀⣤⣤⣤⣤⠀⠀⠀⠀⢰⣷⣤⣾⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣶
⠀⠿⠿⢿⣿⠀⠀⠀⢺⣿⣿⣿⠇⢀⡇⢸⣿⣿⣿⣿⣿⣿⣿⡇⡀⣿⣀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿
⠀⠀⠀⠸⠿⠇⠀⠸⠿⠿⠿⠿⠀⠼⠇⠸⠿⠿⠿⠿⠿⠿⠿⠰⠇⠸⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠴⠿⠿⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠦⣅⠀⠀⠀⠀⠀⠂⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠦
⠀⠀⠀⠀⣀⡀⠀⢀⢀⣇⡈⢙⢣⢂⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣌⢣⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⣹⣷⡀⠼⢾⣯⠟⠛⢛⣛⡭⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡃⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⢰⣿⣿⣧⢠⣠⠿⠠⢽⣿⡁⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⢶⡖⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⠈
⠀⠀⠀⢸⣿⡏⣧⢺⣷⣿⡀⢿⣦⣾⣟⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠐⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠰
⠀⠀⠀⠈⢿⡁⠻⠿⢿⠟⢿⣤⣿⡦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡐⠂⡀⠀⠀⠀⠊⡄⢧⡀⠀⠂⣐⠉
⠀⠀⠀⠀⢈⣷⣀⠀⠻⡟⠃⠘⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢂⠀⠂⠀⠀⠀⣁⡄⠸⣆⠈⡅⣘
⠀⠀⠀⣰⣿⡷⣿⠳⡶⣶⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠆⣀⣠⣾⣿⣷⠎⠋⣸⠷⢋⡀
⠀⠀⢸⣿⣿⣷⡀⠉⣶⣿⡄⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣄⣀⣀⡀⡀⠈⠻⠟⠛⠃⠎⡉⠈⠉
⠀⠀⢸⣿⣿⣿⣿⡆⢹⣿⡄⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⡉⢁⡤⣤⣤⣤⣤⣶⠛⠄⠀⠐
⠀⠀⢸⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣷⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠈⢻⣿⣿⣶⣄⣌⠛⠋⠋⠠⠠⣄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠁⠈⠉⠛⠉⠉⠉⠁⠀⠁⠀⠉
⠀⠀⠈⠉⠉⠉⠙⠋⠉⠉⠉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⠛⠀⠀⠀⠀⠒⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠀⠲⠴⠿⠷⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⡝⠋⢙⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠲⣆⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⡄⠀⠀⠑⣾⠃⣬⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠶⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠎⡀⢰⠄⢸⠿⠛⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⢢⡀⠀⣆⡀⠀⠀⠀⠀⠒⠀⣺⠏⠀⡉⡉⣁⠀⢠⣤⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡌⢠⣡⠜⠀⠀⣠⣤⠄
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⡶⢀⡹⢷⡀⢻⡇⠀⠀⣀⣤⣤⣄⡉⣤⣼⣿⣡⣿⣰⣾⠁⣤⣄⣀⡀⣷⢾⣤⠀⠀⣠⡿⠈⣁⠤⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠠⣦⠀⠀⠀⠆⠙⢬⣥⠀⠀⠀⢠⠿⣯⣽⣯⣿⢸⡟⠛⢻⣿⣿⠛⠛⡟⢙⡏⢹⣿⣷⣾⣶⢀⡿⠀⠂⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⣀⣤⡄⠀⣠⡄⠈⠃⠁⢠⠉⠉⣁⡴⣠⣷⠀⣿⠟⠁⢹⣷⣤⣴⡟⠿⠆⢀⣵⣤⡵⣿⣿⣟⣿⢋⣼⣷⣿⠞⠋⣀⡀
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⠛⠒⠀⢷⡌⠠⣽⡇⠘⠉⠠⣾⡿⠇⣿⠟⢠⡉⣿⣶⣶⢻⡟⠉⠀⠀⢾⡉⠙⠿⢿⣿⣾⣿⣭⣿⣍⣆⣴⠄⠀⠀⠀⢀⣀⡐
⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠄⠠⠀⠀⠛⣶⣿⣽⡾⣿⡿⣾⠀⠀⠈⢲⣦⡿⠿⠿⣿⣶⣿⢦⣶⣶⢿⣿⣶⣿⣿⣿⡏⠛⠛⣿⣿⣟⣭⣤⣴⠆⣼⠋
⠀⠀⠀⠀⠈⠁⠀⠈⡉⠀⠀⠰⡄⣠⢆⠡⢈⣿⣿⣿⣿⡞⣧⣀⢠⣾⣁⡀⢀⡀⢉⣻⡇⠘⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠶⣤⠀⠄
⠀⠀⠀⣤⣴⣿⣿⣶⠈⠠⢉⡀⠠⠛⠛⣦⣜⠛⣿⣿⣋⠀⠛⣿⠀⠙⠉⣹⣾⣷⣶⡿⢃⣠⣾⣿⠛⢿⣿⣗⣾⡟⣼⣏⣛⣿⣿⣿⣿⣧⣤⠲⣏⠠⡄
⠀⠀⣾⡗⠿⠺⠿⣏⠀⠠⣿⣷⣤⣈⣷⣾⠷⣿⣿⣿⡇⠀⢰⡖⠀⠈⠢⡘⢿⢿⣟⣳⣾⡁⠉⠀⣀⣾⠟⠿⠿⠊⢘⣿⣿⣿⠿⡛⠿⠿⣿⡷⢾⡇
⠀⠀⢻⣾⣿⣶⠀⠹⣷⡀⠁⢀⣼⡏⠀⠰⠤⣾⡿⠿⢧⡀⠀⢰⠀⠀⠁⠐⣦⠐⠛⣋⣽⣿⣿⣿⣿⡇⠀⠐⠀⢈⣿⡟⠁⣤⣶⣴⣷⣤⠌⡥⠨⠇
⠀⠀⠈⠙⠛⠁⠤⠐⣿⡴⣶⣾⣿⡿⠃⠠⠀⠀⣄⡀⠀⠙⢶⡄⠀⠀⠀⠀⠀⢶⣾⠟⢀⣿⣭⣿⣿⣦⠀⠀⠀⣨⡿⣦⣼⣏⣀⣽⣿⢦⠈⣇⣀⣴⠇⠀⠀⠂
⠀⠀⠀⢀⠄⠀⠀⢰⣿⢧⡩⠶⡟⠠⠏⡄⠀⠀⠨⠛⠻⣧⠀⠁⠀⢀⣠⡄⠚⠁⠀⠀⡼⢋⡉⠉⠉⠹⣿⣿⣿⣿⣧⣼⠛⠛⠛⠛⢻⠟⣠⡿⠿⠷⢀⡀
⠀⠀⠀⠆⠀⠰⠶⠂⣹⣬⠀⢠⣿⡷⣦⡖⠀⣀⠖⣻⣷⠈⣥⠙⣤⡀⣈⣻⡶⠂⡶⠛⣦⡠⣤⣴⣶⣶⠾⣀⡼⢿⣿⣿⣶⣤⣬⣤⣤⣾⣿⢿⠷⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠲⠟⣿⣿⠀⣾⣿⠠⣿⣿⣿⢋⣰⢻⡿⣄⣠⣶⣻⣿⣿⣿⡁⢸⠀⢀⣯⡀⢰⠿⠟⢧⣀⣍⣡⣚⣿⣿⣿⣿⠛⣶⣿⣿⣿⣿⡶⠂⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠠⡉⢱⣠⣿⣯⡶⣀⣈⡉⠘⢛⡌⠁⣸⢏⡿⠉⡉⠙⢿⣷⠄⠰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣷⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣟⠁⣼⡉⠛⠞⢉⣴⠿⠿⣿⢧⣤⣤⠐⠚⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⣠⣤⣤⣶⣄⣹⣷⣾⣿⣿⣿⠋⣽⠗⠚⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⣄⣸⠷⠈⠉⣻⡿⣿⠏⣰⣆⣼⡇⠀⠀⣈⣤⠀⠀⠀⣀⣤⣶⣻⠉⠀⠀⢉⠉⠉⢨⣿⣿⣿⠟⣻⣿⣿⣿⣿⡵⣄⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⢀⡀⢞⣿⣿⣿⡂⠀⢀⣿⡷⣽⣶⣿⡿⠋⠁⠚⠛⠻⠟⣠⣴⣿⣿⠻⢿⣿⣄⣀⣴⣿⣦⡀⠀⣿⣿⣏⣼⣿⣍⣁⠄⢸⣿⣿⣷⣄⣼⡇⢘
⠀⠀⠀⠀⠀⠀⣡⣴⣿⠁⢻⣯⡓⢀⣾⣿⡇⢄⡸⠋⠀⠀⠀⠀⢀⣴⣾⣿⡿⣿⡿⢁⣾⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣉⣠⣤⣿⣉⣉⡉⠙⢳⢈⡁
⠀⠀⠀⠀⠀⠉⠹⠿⢉⡇⠈⠿⣧⡾⠉⢿⡷⠊⠀⠀⠀⠀⢀⣴⠟⠛⣽⣿⡇⢸⣿⣾⣿⣿⣷⣼⣿⣿⣿⣿⣿⠿⢿⡿⠃⠀⢻⡿⢿⣿⣿⣿⣯⣤⣴⠀⢴⠃
⠀⠀⠀⠀⠀⠠⣄⠲⣎⡀⢤⠄⢀⣵⠆⠁⠀⠀⠀⠀⣠⣶⣿⣏⡤⠿⠟⠻⣿⣿⡿⠟⠉⠙⡛⣿⣿⣿⠋⠁⠀⠀⢨⣿⡄⣤⣿⠃⣸⣿⣿⣿⣏⠻⣿⣿⠈⡇
⠀⠀⠀⠀⠁⣀⡶⢚⡇⢲⣀⡴⠊⠁⠀⠀⠀⠀⣠⣾⣿⣿⣙⣋⠁⠈⠀⠓⠀⠷⣆⠐⠊⠉⠙⣿⠯⣤⣀⣠⣄⣠⡿⠋⠀⢈⣷⣼⣿⠋⣹⣿⣿⣷⣬⣿⡗⢷
⠀⠀⠀⠀⠈⠉⠑⠛⠳⢯⣥⣄⡀⠀⢀⣤⣶⡿⢟⠃⠘⠣⣬⣍⣙⠛⠚⠳⠖⢶⠷⣤⣤⣴⣶⣿⣤⡜⠉⠏⠀⠈⣷⣤⣤⣾⡟⠀⣿⣶⣿⣿⣿⣿⣿⣿⡅⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠟⠋⠈⠙⠁⢀⣼⣷⣦⠀⠈⠉⠉⢳⡆⣹⣟⣶⠶⠛⠉⠉⠙⠛⠛⠳⣶⠟⠰⠾⠟⠁⠀⢨⣷⠞⠛⠻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡤⠍⠃⣠⡄⠀⠀⠺⠿⠧⠋⠀⠀⠀⠀⣾⣿⣿⡟⠁⣀⣠⠆⠀⠀⠀⠀⢀⣿⣷⣄⣠⠷⣤⢴⣿⠟⠀⢀⣾⣿⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠰⡿⠶⠋⠒⠈⠵⠷⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠀⢸⣿⡿⠀⠀⠀⠀⠀⣴⣿⡿⢿⣯⣀⣀⢀⡀⠀⠀⣿⠉⢻⣦⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣸⠀⠀⠀⠀⠀⢀⡄⠀⢀⣿⣿⣿⣽⣆⡈⢿⡇⠀⣶⣦⣀⣀⣿⣿⣿⠟⠛⣬⣿⣿⣷⣤⣴⣿⢤⣾⠟⠉⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠷⣦⣠⣤⣶⠟⣠⣴⣿⣿⣿⣿⣿⢿⣿⠿⠿⣤⣄⣘⣿⣿⣿⠿⣻⣿⣧⣾⣿⣿⣉⠻⣧⣤⡴⠛⢶⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⡿⠿⢿⡿⠿⠿⠙⠛⠋⠉⠌⢿⡂⠀⠠⢉⣉⣉⣽⠋⢺⣯⣿⣿⠟⠡⠌⢻⣴⠿⠋⠐⠀⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣱⠞⢶⡶⣦⣤⣄⣤⡶⠾⢻⠟⠁⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠛⠛⠋⠑⠻⠟⠛⠯⣹⣿⠄⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⡟⣿⠇⠀⠀⠀⠀⠀⢀⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠻⡇⠋⠀⢄⠀⢘⡿⠿⣿⣿⣿⣿⠟⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠬⢀⡀⢀⡔⠂⠉⠞⡸⠎⠀⣶⣤⣀⠙⣿⣷⣤⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣦⠈⠂⡌⠀⠠⠀⠂⡀⠈⠄⢌⡙⠛⠋⠏⠉⠉⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣠⡯⠂⣀⡑⠄⠀⠘⡧⣀⠠⢆⡸⢨⣄⠀⠆⠀⠠⢛⣽⢷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠭⢤⠰⣶⣙⣷⣼⡆⠀⡕⠁⠀⠀⠀⡀⠉⠑⡄⠀⠈⠙⢿⡷⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢠⣸⠀⠠⢋⠟⢫⣁⠉⢁⠢⡈⠃⣀⣬⠀⡀⡈⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢘⣆⠀⠃⠀⣠⠽⠜⠃⠀⣎⣰⠝⢃⠚⠄⡨⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣆⠸⣄⠈⠋⠈⠁⠰⢃⡠⠈⠀⢀⣀⠻⡫⢰⡔⢈⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣾⠁⠓⠀⣈⠀⠀⡇⠈⠃⠛⠋⠀⢣⠊⠀⢺⠒⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢰⠀⠘⠟⠟⠀⠀⢀⠠⠀⠸⠇⠀⠀⠀⠀⢸⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠏⠉⠉⠉⠉⣉⡉⠉⠉⠹⣿⣿⣿⠋⠉⠉⡇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢁⣀⡀⠀⠀⣾⣿⣿⡆⠀⠀⠈⠉⠀⠀⢠⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠅⠀⠀⡀⣀⣴⣶⣶⠄⠄⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣿⡿⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⣾⡿⠁⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠋⠀⠀⠀⢾⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣖⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⣆⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⡞⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⡄⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣥⣿⣽⣿⡌⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣄⢹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣯⡹⠿⣿⣿⣿⠦⣤⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠸⣿⡜⢻⡦
⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣶⣶⣶⣶⣾⡟⠛⠛⠛⠛⠛⠛⠋⠓⠒⠒⠒⠒⢶⣶⣶⣶⣶⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⢀⠀⠀⠤⠀⠤⠀⠀⠀⠀⠀⠔⢺⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⡀⠄⠀⠀⠀⠀⠀⠀⠀⠢⠠⠬⣼⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠋⠁⠀⠀⠀⠀⠀⣠⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣤⡟⠁⠀⢀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⣴⣿⠫⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⡀⠀⠀⠀⠉⠙⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣷⠀⠀⠀⠀⠀⣿⣬⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣯⣀⣀⣄⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⣿⠃⠀⠀⠀⠀⢀⣾⠧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⢸⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣖⡒⠛⢻⣿⣿⣷⣼⣷⣶⣶⣶⣶⣤⣴⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣿⣧⡄⠤⡄⠀⠀⠀⢨⣭⣿⣿⡟⠀⠀⠈⠉⢉⣿⣛⡙⠿⠛⢿⣿⣦⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣴⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣉⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣾⣿⢿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣿⣿⣿⣇⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣗⠾⣿⣟⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣷⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠋⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⡇⣽⠟⠛⠛⢿⣿⡿⠛⠉⠙⢿⣿⡿⠛⠋⠉⠛⢿⣯⡀⢀⠈⣿⣾⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⣿⣿⣦⢳⣄⣾⣿⠨⣿⣤⡄⢻⣿⡄⢺⣤⡄⠀⣾⣿⣷⣥⣼⣿⠿⣏⠉⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣾⣯⠉⠉⢻⣿⣷⣿⣿⣿⣧⣷⣿⣷⣿⣿⣿⣦⣭⣤⣾⣿⣿⣿⡿⢿⡁⠀⠘⣦⣀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣼⣿⣂⣤⣿⣯⡉⠉⠀⢻⡟⢻⡿⠟⠋⠉⠉⢻⡟⠋⠉⢹⡏⠀⠀⠀⣿⣤⣾⡟⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣾⣷⣤⡀⣀⣀⣼⣷⣤⣴⣾⣿⣦⣶⣼⣿⣷⡿⠷⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠛⠛⠟⠿⣿⠿⡿⢿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠙⠉⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⣶⠶⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠽⠃⠀⠀⡏⢆⢀⣀⣤⠀⠀⠀⠀⢀⡞⢡⢃⣳⡤⠿⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣄⠀⢀⣤⣖⡃⢀⡠⣞⠁⠀⢴⡆⠀⠚⠒⠋⠉⠈⢧⠀⠀⣀⡤⠶⠶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⣿⠀⠀⠀⠀⣧⡏⠉⠛⠆⠀⠀⠀⣀⡤⠶⠶⢤⣄⡈⠂⠼⢉⣤⣶⡿⠿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⢀⡼⠃⠀⠀⠀⠀⣙⣀⠀⠀⢀⣤⣤⡀⠋⠀⠀⣠⣤⣬⡙⠳⣴⣿⡟⠁⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣠⠞⠁⠀⠀⠀⢠⣾⡟⣹⠇⣴⡿⠋⢩⣿⡇⠀⣾⡿⠉⢹⡇⢰⣿⡟⠛⠒⠒⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠁⢠⠟⠛⣷⣄⣼⣿⠟⠁⢰⣿⠁⠀⣼⣿⠁⢰⣿⡇⠛⠋⠀⣿⡿⢀⡴⢻⡧
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢹⣿⡆⣾⠀⢀⣼⣯⠘⣿⡀⣠⠿⣿⣠⡾⢻⡏⠀⣸⢿⣇⠀⢀⡞⣿⣇⡾⢁⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠻⣿⣿⠀⣏⣸⠇⠀⠈⠙⠉⠀⠈⠁⠀⠈⠳⠶⠃⠈⠙⠛⠋⠀⠙⠿⠁⢸⡏⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡀⠈⠙⢀⣩⣵⡶⠿⠟⣛⣛⣛⡛⠓⠶⠶⣤⣄⣀⠐⠶⢤⣤⣤⣽⠇⠀⠘⠷⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠟⠀⠠⡿⠋⠁⢠⡾⠛⠋⠉⠉⠙⠋⣠⣤⣤⡀⠉⠛⡳⠶⢦⣤⣤⡼⠇⠀⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⢠⡶⣌⠁⠀⢠⣤⡀⠀⣰⣿⠋⢈⡇⠀⠸⡿⠂⠀⠀⠀⠀⢀⣠⣬⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⣿⡆⠀⠀⠳⣼⣆⠀⢈⣋⠀⢀⣿⣿⣠⠞⠁⠀⠀⠀⣰⡶⠶⣶⢀⣿⡿⠛⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⣿⣿⠀⠀⠀⢸⡏⠉⣿⡿⠀⠸⣿⡏⢁⡴⢶⣄⢀⣼⣿⣋⣠⠟⢸⣿⡇⠤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡄⠀⠸⣿⣆⠀⠀⢸⡇⢰⣿⡇⠀⢠⣿⣧⡟⢀⣼⣿⠉⣿⣿⠉⠀⢀⡾⠻⣿⡄⠀⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⢀⣼⠀⠀⢿⣧⣠⠟⠘⣿⠇⣿⣾⠇⠀⠘⢿⣤⣤⠞⠁⣠⠾⣿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⣀⡄⢀⠈⢠⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠈⠓⣦⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠡⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢰⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢦⠀⠈⠀⢠
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠻⣾⣷⣷⡆⢃⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⡄⣸⡄⠀⠀⠀⠀⠀⠀⢀⣠⠖
⠤⠤⣴⣦⣴⣦⣤⣀⠀⠀⠘⢿⣿⣷⣼⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⣷⢰⣿⡇⠀⠀⢙⡿⣩⠟⢋⠤
⠀⠀⠀⠉⠉⠛⠿⣿⣿⣦⡀⠀⢻⣿⣿⣣⠘⡄⠀⠀⠀⢀⠌⠀⠀⠀⢸⣿⣿⡁⣠⣴⣫⢞⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣷⣤⡹⣿⣿⣧⣃⠀⠀⠀⡆⠀⠀⠀⠀⣦⣿⣿⣿⢟⣿⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⡀⠀⡜⠀⠀⠀⠀⠀⣿⣿⣿⣣⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡎⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⠀⣼⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣇⠀⠀⠀⣠⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇

⣿⣿⣿⣿⣧⢻⣧⡙⢿⣆⣻⣷⡘⢷⡌⠙⠿⣶⣶⣤⣬⣿⣿⣿⣿⣷⣿⣿⡏⣠⣾⣿⣽⡾⠟⣩⣾⣯⣴⣾⣿⠟⢀⣼⢟⣴⠟⠀⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⢻⣷⡄⠈⠻⣿⣿⣶⣿⣷⣦⣀⠉⠙⠛⢿⣿⡙⢻⣿⣿⣿⣰⣿⣿⢟⣭⡾⠟⣛⣿⣿⣿⣿⣷⣾⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⢻⣿⣆⠀⢹⣿⡟⠛⠻⠿⣿⣿⣦⣄⠈⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⡿⠿⠛⠛⢻⣿⠏⣴⣿⣿⠟⢫⣿⡏⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⡆⢸⣿⢠⡶⠶⣤⡀⠉⠻⣿⣧⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣀⣤⠶⢶⡘⣿⣿⣿⠟⠁⣠⣿⠏⢸⣿⢣⣿⣿
⣿⣿⣿⣿⣯⢻⣿⣧⡀⢻⣿⣿⡏⣼⢲⣶⣂⣙⢷⡀⠀⠹⠿⠛⠋⠉⠉⠉⠉⠉⠙⠻⠿⠋⠀⣠⢞⡉⣦⡕⢺⡇⢿⣿⠃⣠⣾⡿⠃⢀⣿⢃⣾⣿⣿
⣿⣿⡹⣿⡻⣷⡙⣿⣷⡌⣿⣿⡇⣿⢸⠸⢮⣽⣂⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡡⣿⣺⡜⡀⡇⢸⣿⣾⡿⠋⠀⣠⣿⣷⣿⣿⣿⣿
⣿⣿⣧⠹⣷⡙⢿⣮⣿⣿⣾⣿⡇⣿⢸⣷⣯⣭⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣝⣿⣿⠆⡇⣼⣿⠏⣀⣴⣾⣿⣿⠟⣩⣾⣿⣿
⣿⣟⢿⣧⢻⣷⡀⠙⢿⣿⣿⣿⣿⡽⣎⣾⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣾⣗⣼⣿⣿⣿⣾⣿⣿⠿⣋⣵⣾⣿⢟⣿⣿
⣿⡿⣷⣿⣿⣿⣿⣶⣤⣙⣿⣝⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⢛⣻⣿⣿⣷⣿⣿⡿⣋⣴⣿⣿⣿
⣿⠷⠦⠈⠙⠻⢿⣿⣍⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣽⣿⣿⣿⣿⠿⠿⠛⢿
⣿⠷⠛⣛⣛⣻⣿⡿⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⡾⠋⠉⣹⡟⢦⡀⠀⠀⠀⠀⠀⣠⡾⣻⡍⠉⠙⡆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠷⠖⠖⠉⠃⠀⠀⠀⠀⠀⢷⠀⠀⣿⡇⠀⢷⠀⠀⠀⠀⢠⡏⠀⣿⡇⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠖⠶⠿⣿⣿⣿⠿⣿⣿⣷⣿
⣿⡿⢋⣵⣿⣯⣷⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⢿⠇⢀⡞⠀⠀⠀⠀⠈⢧⡀⢻⡇⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣶⣿⣿⣿⡶⣬⣙⣿
⣿⣴⠿⢋⣽⣿⡟⠁⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠤⡤⢄⠀⠀⠉⠋⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠙⢿⣿⣿⣿⣶⣍⣻
⣿⣧⣾⣿⣿⡟⣠⡶⠛⣩⣷⠿⠛⠋⣻⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡟⠉⠛⠿⣯⡛⠳⢦⡈⢿⣿⡿⣿⣿⣿
⣿⣭⣾⣿⣿⣾⠋⢀⣾⠟⠁⠀⠀⣴⡿⡿⠀⠈⠙⠳⢦⣄⣀⠀⠀⢀⣠⣷⣀⠀⠀⢀⣀⣤⡶⠟⠋⠁⠘⡟⢿⣄⠀⠀⠀⠹⣦⠀⢻⣾⣿⣧⣾⣿⢿
⣿⣿⣿⠟⣿⣿⠀⣾⠃⠀⠀⠠⠚⠁⣠⣷⠀⠀⠀⠀⠀⠈⠉⠉⠙⢧⡼⡟⣦⠟⠉⠉⠉⠀⠀⠀⠀⠀⢰⣷⡀⠉⠳⠀⠀⠀⠈⠃⠀⣿⣿⡟⣿⢃⣾
⣿⣧⣿⠀⢹⣿⠀⠃⠀⠀⠀⠀⠀⠀⢁⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣇⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⣦⣧⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⣿⣾⣿
⣿⣿⣿⣇⠀⢻⣇⠀⣆⠀⠀⢀⣀⣴⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⡼⠁⣼⣿⣄⠹⣆⠀⠀⠀⠀⠀⠀⠘⣿⡟⠷⣤⣀⠀⠀⠀⡄⠀⣾⠃⡟⢀⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠻⡄⢿⣶⣄⣉⣁⣠⣾⡿⣿⣰⠀⠀⠀⠀⠀⣼⠃⡼⠁⡇⠹⣆⠹⣆⠀⠀⠀⠀⢸⣦⡿⢿⣦⣄⣀⣀⣤⣾⡇⡸⠋⠀⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⣈⣳⣬⣭⣽⠟⠋⠀⢹⣿⢠⠆⠀⠀⣸⢃⡾⠁⠀⡇⠀⠘⢦⠹⡄⠀⠀⢢⢸⣿⠃⠈⠙⢿⣯⣭⣴⣋⣀⣀⣠⣴⣿⣿⣿⣿⣿
⣿⡻⢿⣿⣏⠛⠻⠿⢿⣿⣿⣿⣛⠛⠻⣦⡀⢻⣿⠀⠀⢀⣧⡏⠀⠐⠀⣇⠀⠄⠈⣷⣿⠀⠀⠈⣿⠏⣠⡶⠟⢛⣻⣿⣿⣿⡿⠿⠛⠋⣽⣿⡿⣫⣿
⣿⣿⣆⠻⣿⡆⢀⣾⣿⣿⣿⡿⣿⣿⣦⡘⣷⠀⣿⣄⠀⠈⣿⣷⠀⢀⠈⠛⢀⡀⢀⣿⡿⠀⠀⣰⣿⢠⡿⢠⣾⣿⣿⢿⣿⣿⣿⣦⠀⣼⡿⢋⣴⣿⣿
⣿⣿⣿⡆⠘⣿⣾⣿⣿⢨⣿⣇⣿⣿⢿⣷⣽⣇⣿⠉⢳⡀⢹⣿⡄⠒⠀⣆⠐⠈⢸⣿⠇⣠⠞⠹⣿⣼⣷⣿⢿⣿⡇⣿⡏⢰⣿⣿⣷⡿⠁⣼⣿⣿⣿
⣿⣿⣿⣷⠀⢸⣿⡟⣻⣷⣿⣿⣿⣟⠀⣿⣿⣿⡏⠀⠀⠹⣼⣿⡇⢠⡊⠈⣠⠀⣾⣿⣰⠃⠀⠀⣿⣿⣿⣿⠄⣿⣿⣿⣷⣾⢟⣻⣿⠁⢀⣿⣿⣿⢿
⣿⢿⣿⣿⡄⠈⣿⣧⣃⣿⣿⠁⡻⠿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣷⠈⠀⠀⠀⠀⣿⣿⠏⠀⠀⠠⠙⣿⣿⣿⣿⢿⡇⢹⣿⣗⣠⣿⡟⠀⣸⣿⣿⡇⣸
⣿⡈⢿⣿⣷⡀⠘⢿⣿⣿⣥⣄⣸⣶⣾⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣷⣶⣌⣽⣝⣿⣿⠿⠃⣠⣿⣿⠟⣠⣾
⣿⣿⣷⣿⣿⣿⣷⣤⣭⣝⣛⡻⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣹⡆⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠿⣛⣋⣭⣤⣴⣾⣿⣿⣿⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡾⣿⠟⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⡤⠶⠿⣯⠞⠁⠀⠀⠈⢷⣀⠀⢀⡴⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡠⠖⠀⠁⢁⣰⡶⠶⣦⠀⠀⠀⢀⣤⣠⡴⠛⢁⠁⠱⠀⠒⢠⡄⠀⠀⠀⠀⢈⠻⠋⠀⠼⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠈⠻⣦⠐⠠⠐⠏⠤⠀⠈⠀⣰⡄⠀⣼⣿⠀⠀⢀⢴⡿⠒⠀⢀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⡀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠔⠂⣠⠆⠀⣹⣿⣰⣿⣿⡦⠊⠑⠀⠀⢈⠰⢏⣨⣿⡆
⠀⠀⠀⠀⣰⣄⡀⠀⠐⣡⠞⠀⠀⠀⠀⠀⠀⠀⣻⡿⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡤⠀⠀⢀⣡⣴⠟⠉⠁
⠀⠀⠀⠀⠉⠙⠻⢿⣼⣱⣶⣄⡀⠀⠀⠀⠀⣠⣿⠄⠀⠀⠘⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣴⡆⣡⣄⡀⣾⣶⣷⡇
⠀⠀⠀⠀⠀⠀⠀⢤⡙⠛⠁⠁⠉⢷⣄⣤⣾⡿⠋⠀⢰⣿⣄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣗⣿⣿⠿⠛⠋⡉
⠀⠀⠀⠀⠀⠀⠀⢈⡙⠓⠤⣄⡀⠀⠉⠙⠛⠒⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁
⠀⠀⠀⠀⠀⢠⣴⣿⣃⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⣴⠶⠊⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠉⠁⠘⠓⠲⢤⢀⡀⠙⠿⣄⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⣰⣮⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⠳⣿⣦⣾⣿⣿⣿⣿⣿⠿⠻⠟⠻⠛⠉⠀⠀⢀⣄⣀⡠⠀⠀⢀⡴⠟⠉⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢁⣾⣿⣿⠿⠛⠛⠀⠀⠀⠀⠐⠀⢠⠾⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠄⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡠⠊⢀⣤⣶⣦⣄⠚⠻⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⡉⢹⠉⣵⣿⡛⣿⣿⣿⣷⠄⢱⠀⡠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢝⢎⠷⠿⠻⠿⣸⣔⡝⠛⢛⡿⢷⢏⢞⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠕⠉⢹⠫⣇⢉⣀⢀⣸⠀⠠⠤⠷⠉⢿⠉⠑⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠘⢟⣠⠀⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡌⣇⠮⠄⠀⠤⠧⠨⠇⠀⠬⢦⡏⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠲⡄⠠⣤⣤⣤⣤⣤⡤⠀⡴⡂⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠈⠙⠛⠛⠉⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠒⠈

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡀⠀⡴⠶⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⢣⠀⢈⠀⠁⠀⣇⠀⠀⢠⡃⡇⠀⣸⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⡇⢸⠀⠀⠀⡏⠀⠀⡞⠙⡇⣰⢻⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⣺⠈⢦⠴⠀⠧⠄⠰⠃⢰⢀⠇⢰⠇⠀⠀⠀⠀⠀⡜⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣞⡴⠋⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⢀⡴⠋⣀⡔⣹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⡀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡤⠊⠉⡏⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⢶⡤⣤⣄⡀⠈⣽⠂⠀⠀⠀⠀⡀⠀⠀⠀⠈⠉⠉⠀⠀⣀⣤⣀⠀⠀⠀⠙⠒⢊⡠⠴⠚⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⣁⡡⣭⣷⠾⡤⠶⠻⠙⠋⠋⠛⠓⠀⠀⠀⠀⢀⡞⠁⠀⢄⠹⡄⠀⠀⠰⡅⠀⠀⠀⢀⡤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠫⠙⠀⣧⡾⢶⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠺⠀⠀⠀⠈⠇⣹⣀⠀⠀⠀⡔⠃⢠⠏⠀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⣠⢊⡞⠉⠁⠀⠀⠈⠳⣄⠀⠀⠀⢠⠈⠁⠀⠤⠴⣄⣀⣠⠀⠉⠉⠙⡄⠀⠑⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢧⡞⠀⠀⣀⣀⠀⠀⠀⠘⠆⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠁⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠚⡇⠈⡗⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠉⠑⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡤⢽⡀⠀⠈⠓⢄⢀⡠⠤⢄⡀⠀⠀⠀⠀⠈⡇⠀⢀⡈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠃⠀⠀⠀⠀⠙⣄⠀⠀⠙⠦⣀⣀⣀⡴⠃⠀⠀⢳⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠈⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⠉⠉⠓⠲⠶⠶⠚⠉⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡋⠉⠒⠢⠤⠤⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣀⣾⣿⣋⡁⠀⠀⠀⠀⠀⠀⠤⠶⠿⠶⠶⠄
⠀⠀⢀⣀⡀⠀⢠⠾⠿⣿⣿⠛⢿⣿⡛⠛⠆⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣤⣄⡀
⠀⠀⠀⠈⠁⠀⠀⠀⣾⠟⠁⠀⠀⠻⣿⡞⢷⣾⡷⣀⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⢠⣄⠀⠋⠀⠀⠀⠀⠀⠘⠛⠛⠉⢻⣿⣟⠛⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠰⠞⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠙⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣴⣦⣦⣦⣤⣤⣴⣶⣤⡀⢤⣤⣤⢠⣤⣶⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠈⠁⠉⠉⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⡿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠙⢋⣴⣟⢫⢻⠀⡏⣸⠋⣽⣦⣀⡁⠁⠙⠋⢉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠋⠁⠀⠀⣿⣷⢰⡿⣿⣸⢧⠏⣸⠏⢘⣿⡄⠀⠀⠀⠉⠀⠉⠛⢿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣋⡁⣠⡶⠿⠛⠁⠀⠀⠀⠄⠀⣿⣿⣾⢳⣷⣿⠟⣴⠋⣴⠟⣽⣿⠂⠀⠀⠀⢄⡀⠀⠀⠚⠛⠷⣦⠐⣉⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⠟⠄⠀⠀⢄⠁⠀⠀⢀⣿⣿⣿⣿⡿⣫⡞⣱⢞⣥⣼⡿⢿⣄⠀⠀⠀⠀⠀⠲⠄⠀⠀⠞⢯⡟⠛⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠏⠀⣀⣈⢈⣀⣀⣀⣀⣀⡑⠲⣶⣾⣟⠿⣽⣿⣿⣿⣿⣡⠾⣛⣽⣶⣾⡟⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢸⣦⢀⠘⠿⣿⣿⣿⣿
⣿⣿⣿⣍⢀⣴⡟⠀⠀⠀⡀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣾⣷⠀⣶⣿⣦⣄⠀⠀⠀⠑⠀⠀⠀⠀⠈⣷⡄⢈⣽⣿⣿
⣿⣿⠏⠊⡍⠋⠉⠀⠠⠂⠀⠀⠀⠀⠀⠀⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡏⠀⣠⡿⠸⣿⣿⣶⣄⡀⠀⠀⠀⠢⠀⠈⠉⠫⡈⠋⢿⣿
⠿⢿⣤⣾⡀⣀⡀⠊⠀⠰⣤⣴⣄⠴⣵⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡿⠉⠀⠀⣿⡇⢰⣿⣯⣙⡿⣿⣦⡀⠀⠀⠈⢂⣀⡀⣸⣦⣼⠿
⠐⠉⠉⠉⠚⠛⠑⠀⠀⠀⢸⠿⠏⠀⠀⠀⢈⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⡇⢀⣤⣿⣿⢁⣾⣿⣛⣿⣷⣶⣽⣿⣶⣄⠀⠀⠉⠛⠋⠉⠉⠰
⡀⠄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠆⢀⣠⣶⣾⣿⣇⢿⡿⠿⢿⣿⣿⣿⣷⣿⣿⣟⠀⠀⣿⣿⠟⣾⣿⣿⡿⠛⠁⠀⠈⠉⣿⣼⣷⣤⡀
⠀⠉⠒⠠⠀⠀⣀⣴⣟⣯⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣾⣿⣿⣿⣿⣻⣿⣤⣀⣿⠇⣠⣾⣿⣇⣀⣀⡦⣶⣶⣧⣿⣿⢛⣙⢻⣄⠀⠐⠚⠁
⠀⠀⠀⢀⣴⣾⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⢟⣉⣨⣿⡄
⠀⠰⢾⣻⣉⣁⣀⡀⡀⠀⠀⠀⣿⣁⣀⡀⠉⠙⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣧⣼⡿⠋⣙⡇⠀⠐
⠀⢰⠌⣉⣥⣤⣤⠼⣤⠤⠀⢀⠹⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢿⣻⣿⡟⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⠟⣿⣿⣿⣧
⠀⠘⣷⣬⣼⣶⠿⢿⣿⣿⣯⣠⣴⡖⠉⠉⢸⣷⡀⠀⠀⢀⣠⣾⣿⣿⡃⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣥⡾⣯⣶⣿⣿⣿⣿⣬⣦⣀
⠀⣨⡿⣽⣿⣁⣀⣀⣾⣟⣃⣼⣿⡇⠀⠀⠀⢿⢷⡀⠰⣟⣿⣿⣿⣿⢃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣡⣶⣾⣿⣿⣿⣿⡿⣿⣿⣿⠿⠟
⠀⠹⣿⣓⣛⣚⣛⣛⣛⣚⣓⣳⣷⣶⠀⠀⠀⠈⠃⠁⠀⠀⠉⠉⣡⡿⣯⣯⣝⣿⣿⠀⠀⠀⠈⠹⣿⣿⣿⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠺⠿⠿⠋⠀⠀⠀⠀⠀⠈⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗⢂⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡃⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣾⣿⣷⡀⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣯⣴⣿⠛⠟⠛⠁⠒⠀⢀⠋⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠻⠀⠀⠀⠀⠀⠀⣀⡒⣒⠚⠁⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠠⠤⠤⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣀⣀⣠⡄⠀⠀⠀⠨⣥⡄⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢻⣤⠀⠀⠁⠈⠀⠀⠒⣂⣿⡇⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠂⠀⠀⠀⠀⢦⣹⣃⠀⠀⠀⠀⣠⣴⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡌⠀⠠⠀⠐⢾⣻⡷⠀⠀⠄⠰⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠰⡄⢀⠀⠀⢙⣷⣄⡀⠄⠀⣹⣿⡇⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠛⠙⢄⠀⠶⠻⣿⣿⡆⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡶⠆⠻⢶⣿⣿⣿⠃⢀⣠⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠨⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⠀⡀⠈⠉⠛⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣰⠓⠚⡶⠿⢋⡶⣯⣷⣟⣣
⠒⠒⡾⠿⠿⠻⠿⠻⠿⠻⢟⠳⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣿⡿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⡀⠀⠀⠀⠀⣀⡠⠤⠤⠒⠚⠉⠉⠉⢢⡀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠉⣁⠀⣀⢤⠀⠀⣧
⠀⠀⠀⠀⠀⢠⣄⣀⢱⡈⠉⣛⡋⠉⠉⠀⠀⠀⢀⠀⢀⣀⠀⠀⢢⡍⠆⠀⣤⡊⠉⠀⡄⣰⣄⠘⢛⠣⠸⡆⠀⠀⣿⡄
⠀⠀⠀⠀⢀⣴⢹⡄⠈⠱⠀⠐⢢⣤⣶⡄⠀⠉⠀⡀⠀⠀⠀⠀⠐⠂⢰⣾⣿⡖⠷⠿⠆⠉⢀⠄⠒⠤⠀⠀⠀⠀⣿⢧
⠀⠀⠀⣴⢺⡷⣠⢻⡀⠀⣇⠀⠘⣿⣿⢿⡀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢺⣿⣿⣿⣏⠀⢔⡤⠄⠀⣤⠈⣉⠀⠀⠀⣿⣏⢆
⠀⠀⠀⢸⡆⣷⡹⣧⢧⠀⠹⣆⠀⠹⢛⢻⣃⠀⠠⠀⠒⢀⣀⢂⡀⠀⢸⣿⣿⠿⢹⡆⠁⠐⢀⠉⢠⠀⠀⡀⢀⡀⢸⣿⡈⢆
⠀⠀⠀⠘⣇⢸⣿⣿⡿⣆⠀⢿⣆⠀⠂⢈⠀⠂⠀⠛⠀⠀⠀⠈⠀⠀⠀⣿⣷⣘⠘⣯⠐⡋⠐⢀⠀⠐⠀⠀⠀⡉⠀⢻⣷⡘⡆
⠀⠀⠀⠀⢻⡆⢨⣿⣿⡼⡄⢸⣿⡄⠀⠞⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠀⣻⡄⠀⠂⠀⠀⠠⠤⣤⣀⠁⠀⠀⢻⡇⣧
⠀⠀⠀⠀⠈⣷⡘⣿⣟⣳⣧⠀⢳⣿⡀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⠀⠊⢁⣠⣤⣤⣄⣀⣉⠀⠀⢸⣧⢹⣆
⠀⠀⠀⠀⠀⢹⡇⠸⣿⡼⡿⡆⠀⠛⣷⠠⠀⣀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣡⣴⣞⣯⣯⣭⣭⣭⣉⣛⠻⠯⣿⣿⣯⣎⢆
⠀⠀⠀⠀⠀⠀⢿⠀⠹⣿⣗⢷⠀⠸⣯⡉⠢⡀⢀⣧⣄⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠿⢟⣻⡷⢾⣷⣼⣮⡣⡀
⠀⠀⠀⠀⠀⠀⠘⡏⠀⢻⣼⠸⠀⠀⠐⠈⠀⠘⢾⣿⣿⣿⣿⣿⣾⣿⣿⣍⣻⣿⣿⣿⣻⣿⢿⣿⣿⣿⣿⠿⠿⣿⣷⣾⣽⣷⣶⣯⡭⢥⠽⠂
⠀⠀⠀⠀⠀⠀⠀⢣⡄⠸⡿⡇⣇⣀⣠⣤⣶⣾⣿⣿⣿⣿⣷⣿⡿⠟⠙⢿⣙⡛⢿⠿⢿⡿⠀⠀⠀⠈⠉⠙⠛⠶⠾⣭⣟⣛⡻⠿⣷⣶⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⢿⣤⣶⣾⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢷⣶⣭⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⢉⣉⣛⣿⠵⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⢯⠦⠤⣀⣀⠀⠀⠀⠄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⠀⠀⠀⢀⡠⠖⡉⠄⠐⠂⠈⠉⠉⠑⠒⠨⢍⠒⢄⡀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⣴⢫⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢭⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣿⣿⣷⣾⣥⡀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⣦⣁⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⡿⠛⣿⠛⣦⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⢛⣷⣿⣿⡷⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⠀⠀⠀⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢋⣿⢻⠈⠿⠇
⠀⠀⠀⠀⠀⠀⣄⡀⢀⡀⣧⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣘⠀⣠⣸⣄⠀⠠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⢸⡿⢿⣿⡿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣻⡏⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡈⣯⣶⡟⠺⣋⣿⠽⠯⠭⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠧⣼⢃⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡘⣦⣵⣠⣭⣻⣍⣍⣈⣉⣉⣀⣀⣤⣀⣠⣌⣹⣿⣿⢃⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⢻⡷⡖⠈⣇⠀⠀⠀⠀⠀⣀⡀⣄⣠⣼⣿⠿⣥⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠿⢬⡛⠶⣿⣛⣆⠀⠀⠀⠀⣁⡤⠴⢋⡡⠚⠈⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⠀⠀⠈⠑⠒⠬⠭⠉⣿⣩⠭⠤⠖⠊⠁⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸

⠇⠂⡷⢷⡄⠀⠀⠀⠀⠈⢻⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⠉⠀⠀⠀⣀⠚⠛⠃⡠
⠆⢀⠎⠘⠁⠀⠀⠀⠀⠀⠀⢿⡗⠀⠋⠋⡀⠉⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⠐⣴⣾⢄⡀⠀⢸⣿⡇⠂⠈⠀⠀⠀⠀⠠⠂
⣄⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣗⠐⠂⠠⠀⠈⠂⢇⠒⠂⠀⢸⣿⡇⠀⠀⠂⠀⠀⠀⠂
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣤⠤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣤⣤⣤⣤⣤⣤⣤⡄⠀⢀⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠁⢀
⣿⣷⣦⣀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡟⢿⢿⡟⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⢀⣤⣾
⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠷⢿⣸⣇⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⡿⠿⠟⠛⢿⣷⣾⣿⣿⣿⣿
⣿⠟⠉⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡿⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢠⣉⠀⠘⣻⠷⠀⡸⠎⡍⠀⠀⠹⣿⣿
⣋⣀⣤⡀⠀⠀⠀⣰⣴⣆⡾⣿⡟⠁⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⢻⣧⡄⠀⡀⠀⠀⠀⠀⠀⠀⠹
⠄⢈⠙⢳⠂⠀⠉⣈⠙⡙⠜⣿⡇⠀⠀⠸⣿⣿⡟⣿⣟⣟⣿⣿⡟⣿⣹⡟⡟⣿⣿⣿⣻⡟⢀⠀⠸⣿⣿⠀⠀⠁⠀⠈⠀⠀⠄
⡀⠀⠀⠈⠀⠀⠀⠀⠀⠅⢠⣿⣇⡀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢠⠁⢠⣿⣿⠀⠛⠓
⣷⣶⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣧⡜⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⢀⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠
⣿⣿⣿⣶⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣷⣤⣀⣀⢀⣀⣠⣴⣿
⣿⣿⣿⠏⠩⡛⠛⠅⣿⣿⣿⣿⣿⠿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢼⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠿⣿⣿
⡿⠋⠀⠐⠂⠽⠳⠀⠀⠙⣿⣿⣋⠨⠻⣶⡀⠀⠀⡠⠶⠂⠐⣿⣿⣿⠃⠀⠀⢀⠀⠀⢀⠀⠈⠻⣿⣿⣿⠟⠁⠀⠀⠀⠄⠀⠀⠈⠻
⠁⢀⡀⠀⠈⠀⠀⢀⠀⠀⠸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢿⣿⡏⠐
⠃⠀⠀⠀⠀⠀⠀⢤⠰⠀⢀⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⣸⣿⡇⠀⠰⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⣿⣿⣿⣿⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣴⣿⣫⣿⣿⣿⣿⡿⠟⠛⠋⢩⣤⡄⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣦⡘⠿⣇⠀⣠⣾⣿⣿⡿⠻⢿⣿⣿⡇⠀⠀⠀⢸⠟⠱⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⡤⠀⠰⢿⠿⠛⠁⠀⠀⠀⠻⣿⡇⠀⣀⣀⡀⠀⠚⠛⠋⢰⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡄⠀⠀⣤⣤⠴⠶⠄⠀⣴⣿⡆⠀⢀⣾⠏⠈⣿⠀⣾⣇⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⡿⠀⠀⣿⡇⠀⠀⠀⠀⣿⣏⣿⠀⣼⣿⠀⠀⠀⠀⢸⣿⠶⢾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣤⡀⠀⣿⣿⠀⠀⠀⠀⣿⡏⢻⡇⢻⣿⠀⠀⠀⠀⢸⣿⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠙⣿⡆⢸⣿⡷⠛⠀⢸⣿⠃⠸⣿⠸⣿⡇⠀⠀⣴⠀⣿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡿⠘⣿⣧⡴⠶⠊⣻⡶⠚⠻⡅⠙⠿⣦⠴⠟⠀⠙⠀⠀⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡦⠾⠟⠁⠀⠉⠁⠀⠀⣼⡿⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⡄⠀⠀⣼⡿⠁⢀⡴⠁⠀⠀⠀⠀⢀⣀⠀⠀⢰⣿⡗⠀⠀⣀⡤⠖⠋⠉⠁⠀⠀⠉⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣴⣶⠀⠙⠷⠃⠀⢰⣿⢃⡴⣋⣤⣶⡄⠀⠀⣴⡿⢋⡗⠀⢸⣿⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣿⡄⣿⡿⢀⣾⡟⠀⢀⣾⡿⢩⠞⠁⠀⣹⣿⣠⠼⣿⡗⠋⣠⠜⣡⣿⡇
⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠸⣷⡹⠛⠉⢿⣧⡠⢻⣿⣷⠃⠀⣠⢶⣿⠏⠀⠀⠈⠉⠉⢁⡞⢁⣿⠃
⠀⠀⠀⠈⠻⣄⣀⣠⠤⠞⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠉⠀⠈⠻⠃⠀⣾⣤⣿⠏⠀⠀⠀⠀⠀⠀⠈⠓⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⢀⣠⣤⣤⠄⠀⠀⠀⠀⠀⠟⠃⠀⠀⠀⠀⢠⡤⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢀⡀⠀⠉⠭⠿⠷⢤⠖⠀⠀⢀⣠⣤⣠⣦⣤⡄⠀⢸⡧⠀⢠⣽⣿⡏⠙⢿⣟⢟⡻⣿⡇⠀⣴⣦⣦⢀⣴⡇
⠀⠈⡠⠆⠀⠂⠚⠀⠀⠀⠀⠀⣿⣿⣹⣿⣿⣿⠇⠀⢸⣟⠖⣺⣿⣿⣿⣦⡀⠉⣉⡉⢻⡇⣰⣿⡿⣿⡿⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣿⣿⣛⣁⣀⣼⣿⢴⣿⣿⣿⣯⣭⣽⢦⣁⠠⣿⡇⢸⣿⡿⠻⠾⠾⠃
⡿⠋⢰⣿⣧⡈⠙⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡏⢹⠁⠀⢸⣿⣷⠉⣿⣛⠻⣿⣼⣿⣶⣿⣗⠀⢙⠀⠀⠀⣠⣴
⢠⠺⡏⢻⣿⣿⣦⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⡇⣈⡆⡄⠾⢹⣏⣤⣿⣿⣦⣉⠛⣉⡼⣿⣧⠀⣼⢷⣶⡶⠟
⣬⣭⣤⣽⣯⣿⣭⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣤⣬⣭⣭⣿⣿⣿⣷⣿⣿⣿⡇⢻⡟⢰⣿⠘⠤⠇
⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢁⣠⠈⣇⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⢶⣶⣷⣶⣶⣷⣶⣦⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣤⢼⠛⠀⣀⡜⡁⢀
⣿⣿⣷⣼⣦⣴⣿⣼⣿⣦⣶⣶⣴⣿⣧⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣾⣿⡏⢸⡇⠀⠉⠉⠉⠙⠃
⣿⣿⣷⣤⣬⣥⣴⣵⣧⣴⣯⣬⣶⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣧⢸⡇⠀⠀⠀⠀⣠⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡶⠇⢐⣦⡀⠀⠀⢀
⠀⠀⠀⣠⡄⠀⢰⣷⠰⣿⣼⣴⣾⣿⡇⠀⠘⠿⡀⠁⠀⠸⢦
⠀⢠⣿⣿⣿⣷⣾⣿⢰⣿⣿⣿⣿⣿⣷⠀⠀⣄⠁
⠀⠸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠃⠛⠁⠀⠉⣀⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣷⣷⣆
⠀⠀⠉⠛⠛⢻⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠘⢛⣻⣦⣤⣥⢶⣾⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠈⠹⠛⠛⣟⠀⠀⣀⠠⠐⣂⣬⣽⣿⣿⣧⣾⡿⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠿⠒⠹⠿⠿⡿⠛⠋⠀⠉⠀⠋⠀⠀⠉⠉⠈⠉⠉⠉⠉⠉⠉⠘⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⣶⠀⠀⢸⠳⡄⠀⠀⢀⡀⠀⠀⠀⠀⢀⡼⢫⠏⣧⢉⣳⠤⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠈⠀⠀⣀⣠⠇⠙⢊⡭⠛⠁⢀⣀⠀⠀⣾⠤⠞⠒⠻⡏⠀⠀⠀⢀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠙⢻⡆⠀⠙⠓⢲⡆⡖⠮⣷⣄⠀⠈⠋⠀⠀⣀⣀⣀⠀⠀⠹⡄⢠⡶⠋⣉⣤⣬⣭⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⡼⠁⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⢰⠟⠉⠉⠉⠙⠳⢦⣄⠉⣠⣾⡿⠛⠉⠉⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⣠⡞⠁⠀⠀⠀⢀⣴⣶⣶⡄⢀⣴⣶⠿⣦⣤⠀⠀⣰⣾⡿⢷⡄⠈⣿⣿⣏⣀⣀⣀⣠⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠾⠋⢀⣤⣄⠀⠀⣼⣿⣃⡾⠁⣾⡟⠁⢀⣿⡿⠀⢰⣿⠏⣀⡼⠃⣸⣿⡟⠀⣉⣍⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⢰⡏⠀⢻⣷⡴⣿⡿⠉⠀⣸⣿⠁⠀⣼⣿⠇⠀⢸⣿⠀⠉⠀⢀⣿⣿⢀⡾⢋⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠹⣿⣧⢸⠀⢀⡴⣿⡇⠹⣿⣀⣰⠟⢿⣤⠞⠹⣿⠀⢀⡟⢿⣄⢀⣠⠟⢿⣇⡾⠁⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠙⢿⣿⡄⣾⣠⡿⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠙⠓⠋⠀⠀⠉⠋⠁⠀⢘⡛⠁⢰⣿⠁⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡀⠀⠉⠁⣨⣽⣶⠾⠟⢛⣛⣛⣛⣛⠛⠳⠶⢦⣤⣄⣀⠒⠶⣤⣤⣤⣽⠇⠀⠈⠻⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠟⠀⠀⣾⠟⠉⠀⣰⡾⠛⠛⠉⠉⠙⠛⢀⣤⣤⣄⠈⠉⠛⠷⠶⣤⣤⣤⣴⠟⠀⢠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣤⣤⡙⠀⠀⣠⣤⡀⠀⢠⣿⡟⠁⣹⠀⠀⢾⡷⠀⠀⠀⠀⠀⠀⠀⣈⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⣿⣆⠀⠀⠹⣌⣷⠀⠀⠙⠛⠁⠀⣿⣿⢀⣰⠏⠀⠀⠀⠀⣠⣴⣶⣦⠀⣴⣿⠟⠛⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⣿⣿⠀⠀⠀⠈⢻⠓⢲⣾⡷⠀⠀⣿⣿⠛⣡⣤⣤⠀⠀⣼⣿⠏⢀⡿⠠⣿⣏⢀⣀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⢸⣿⡇⠀⠀⠀⣼⠀⢸⣿⡇⠀⠀⣿⣿⣰⠏⠀⣿⡷⠺⣿⡿⠛⠉⠀⣰⢿⣿⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢻⣿⡄⠀⢀⡿⠀⢸⣿⡇⠀⣼⢻⣿⡟⢠⢞⣿⠃⠀⢿⣧⠀⢀⣴⠏⠀⣙⣿⣤⠴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⡾⠃⠀⠀⠙⠷⠾⠁⠀⠙⠃⠘⠟⠋⠀⠀⠀⠙⠛⠋⠁⠀⢾⣉⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⢶⣶⡌⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣰⡏⡈⠀⠀⠀⠈⢛⡛⠡⠀⠀⠀⣴⠋⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⣿⡡⣤⢀⡴⠄⣠⠤⣤⠄⢀⣤⠀⣿⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⠛⠀⠿⠀⣿⠹⡇⠠⠿⠴⡿⡠⢾⣁⠼⠟⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠛⠀⠀⠀⠈⠁⠀⣩⠤⡀⠀⠍⠀⠀⠁⠀⠀⠸⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠄⠀⢀⠂⢼⠇⠐⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠸⣐⣀⣶⠀⣿⠆⣻⡤⡾⠁⡸⣇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣄⠀⠹⡤⠊⠀⢯⠜⠋⠠⡿⠀⠧⠐⢀⠚⣷⠀⢠⣴⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⢀⠀⠀⢀⠀⠀⣠⠖⢲⠀⠀⠑⠚⠁⠰⣾⠟⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⣀⠡⠀⢀⠀⢤⠀⣿⠀⢁⡀⣀⠀⠀⠀⠀⢸⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⠰⠂⢿⠇⣼⠀⣿⢀⣾⡠⣿⠀⠀⠐⠶⠾⠿⠷⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠠⠀⠀⢿⠄⠿⠂⠌⢰⡿⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⣙⡛⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⣤⣄⡙⢷⡀⠀⠀⠀⠀⣀⣤⣤⡤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⡙⣾⣧⠀⣠⠶⠋⠉⠀⠀⢀⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠉⠀⠀⠀⢀⣈⣙⣿⣿⡾⢉⣀⣴⡖⠲⠶⠾⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡴⠞⠛⢻⣦⠶⠛⠉⠉⠉⣹⣿⣿⠿⢯⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⡟⣏⢷⡀⠀⠙⠷⣄⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡏⣾⡀⣿⠘⠷⠛⢧⡀⠘⢧⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⡾⠀⠈⣧⡿⠀⠀⠀⠘⣧⡾⠺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢸⡇⠀⠀⠛⠁⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣾⠀⠀⠀⠀⢰⣷⠞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⢛⡏⠀⠀⠀⠀⢸⡏⠘⢷⡄⣠⣶⠀⣠⠶⡆⠀⣴⠖⠂⣿⣮⢖⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸⡇⠀⠀⠀⠀⢸⡇⣤⢸⡇⣿⠁⣰⡏⡼⡇⢠⣿⠀⡠⣿⡏⣼⠇⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣤⣤⣼⡇⠀⠀⠀⠀⠈⠿⠙⠋⠀⠈⠉⠈⠉⠁⠙⠁⠈⠉⠀⠈⠁⠿⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣀⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣸⡇⠀⢠⣄⠀⠀⢸⠁⢻⠀⠀⠀⣰⠏⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠉⢹⡇⠀⠀⢻⣇⠀⠸⣆⣼⢠⡄⢀⣟⡠⠞⠁⢀⣴⢲⡄⢀⡤⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡇⠀⠀⠘⣿⠀⠀⡸⠧⣼⠆⢸⡧⠒⣦⠠⣾⠧⠞⢁⠿⣤⡛⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠶⠶⠚⣧⠀⠀⠀⢿⣆⡜⠁⠀⣿⡠⠋⡕⣨⡟⠀⢿⣄⠔⠉⠀⣼⢻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢻⡄⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠿⠦⣤⣤⠼⠗⠶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡴⠞⠛⠷⣦⣤⣤⡴⠞⠋⠉⠻⠶⣤⣤⣤⡶⠟⠛⢶⣤⣤⣤⡶⠟⠉⠙⠳⢶⣤⣤⣤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⡟⠀⠀⠀⠐⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⢀⣀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⣷⡏⠀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠈⣿⣼⠙⣷⡀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⢰⢏⡠⠶⠶⣤⡆⠀⣠⡀⣴⢻⣆⠀⢸⣷⣀⡇⠀⠀⠘⣷⡘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠋⠀⠀⡴⠋⢷⣰⣿⠏⣿⣸⠿⣆⢸⠉⠉⠀⠀⢠⣤⣌⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢀⡞⠁⠀⢸⣟⢿⣠⠏⠉⠀⠉⠉⠄⠀⣠⣴⣶⣼⣿⣦⣤⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡞⠀⠀⠀⢸⣿⠀⠁⡀⠀⠀⠈⠀⠀⠈⢁⣴⣾⣿⣿⣿⣿⡛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣸⠇⣠⣄⠀⠀⠀⠀⢠⠀⠀⠟⣉⣥⡈⣿⡟⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢀⡴⢋⡾⢁⡞⠀⠀⠀⢠⠏⠀⢀⣾⠋⠀⡗⢸⡇⠀⣿⣿⣶⣿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣼⡧⠊⠀⠀⠀⢠⠏⠀⠀⣼⠇⢀⡼⠁⢸⡇⠘⢋⡟⠛⢿⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠖⣿⠀⠀⠀⠀⢠⠏⠀⠀⢰⡟⣠⠞⠀⠀⠘⣷⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢀⠎⢀⠁⠀⣼⡷⠃⠀⠀⣠⣤⢛⣵⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡞⠀⣾⠃⢠⣿⠞⠛⢳⣴⡿⠋⡼⠧⣄⡀⢀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠎⠀⠐⣟⡰⢻⡇⢀⣴⣿⢿⣠⠞⠁⠀⢀⡽⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⠎⠀⠀⠀⠀⠀⢈⡟⣫⡾⠃⠀⠀⠀⢀⡴⠋⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⡞⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠖⠋