Fighter bomber Emojis & Symbols

⢀⣤⣶⣿⣿⣿⣿⡿⢿⣿⣿⠿⣷⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⠿⠿⢿⣷⣦⣄⡀
⣾⣿⣿⣿⣿⣿⣛⣿⣿⠛⣿⣷⣿⡟⢿⣟⣻⣿⣿⣶⣤⣀⡀⠀⠀⢀⢴⣿⡟⠁⣀⣀⣀⣀⠈⠙⠿⣿⣶⣤⣀⡀
⠹⣿⣿⣿⣤⣿⣿⢻⣿⣿⣿⣭⣿⣿⣿⢿⣿⣍⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣴⡿⠿⠿⠛⠿⣷⣤⡀⠈⠛⠿⠿⠿
⠀⠘⢽⣿⣿⠛⣿⣿⣯⣹⣿⢿⣿⣹⣿⣶⣿⡟⣻⣿⡀⠀⠈⠉⠉⢁⡰⠛⣁⣤⣴⣶⣶⣆⠈⠻⢿⣿⡶⠂⠀⡄
⠀⠀⠈⢻⢻⣿⣿⣿⣿⢿⣷⣾⡿⣛⣋⣹⠟⠛⢋⣿⢿⣿⣶⣶⣾⣿⡷⠟⠋⠉⠉⠉⠙⢿⣷⣦⣀⠈⠀⠀⠈⠇
⠀⠀⠀⠀⠻⣿⣤⣿⣿⣾⣟⢻⣷⣿⣏⣻⣷⣄⠀⠁⠀⠈⠉⢉⣠⣋⣤⣶⣶⡿⢿⣿⣶⣄⠙⠟⠁⠀⠀⣾⡿
⠀⠀⠀⠀⠀⠹⡿⠿⠋⢏⣿⢿⣯⣽⠟⣃⣀⡐⠒⢂⣤⣴⣶⣍⡙⠛⠁⠀⠀⠀⢀⠀⠟⠛⠁⠀⠀⠀⢀⣤⠃
⠀⠀⠀⠀⠀⠀⠹⡀⠀⣸⡿⠶⠿⣿⠷⠛⠻⠿⣿⣿⡿⠯⠚⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡭⠃
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠷⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠄⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠈⡄⣀⣤⣀⠀⣀⣠⡀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⠿⢿⠿⠿⠿⣷⣤⡈⠙⢛⣣⠀⠀⠀⢤⠀⠀⠛⣷⠤⠈⠀⠄⠐⠀⠀⣀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣠⣤⣤⣦⣤⣤⣀⠙⠻⠿⠿⠶⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⡄⠀⠄⠠⠊⠀⠀⠠⠀⠠⠄⡉⠒⠤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡯⠛⠿⢷⣶⣶⡶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⢀⡠⢴⡴⠖⠉
⠀⠀⠀⠀⠀⠈⠉⣀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⠀⠀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⢛⣻⣿⣿⡾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠔⠒⠻⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠋⠁⠀⠀⢀⡠⠴⠃
⠀⠀⠀⠀⠀⠐⢠⠖⠻⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠠⠠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢄⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠈⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣼⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⡿⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣤⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣿⣿⣿⣿⡿⠛⠛⠀⠀⠈⣿⣿⣿⣿⠏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣾⠿⠿⣍⠑⠒⢤⣀
⠠⢤⣴⣖⣒⣉⠉⠉⠁⠀⠀⠰⡍⠐⠈⠿⠿⣾⣿⣾⣶⣭⣲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄
⠀⠀⠙⠿⣿⢿⣿⣿⣿⣶⣶⣤⣸⣀⠀⠀⡀⠀⠉⠐⠫⠭⢟⡋⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠑⠪⣝⡛⠿⣿⣿⣯⣽⣿⣿⣿⣿⣀⡀⢀⣀⣀⠈⠉⠒⠢⢌⣓⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠋⠎⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢾⣀⡉⠛⠛⠻⢿⣿⣿⣶⣾⣿⣿⣿⣖⡲⠦⣬⣉⡛⠶⣄⡀⠀⠀⢀⠴⣿⣿⣿⣿⣿⡇⡸⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣦⣤⣈⡙⠻⠿⣿⣧⢤⡈⠉⠉⠿⣦⣬⣭⣷⣦⣍⣑⣲⣅⡀⠉⠛⠿⠁⠁⢡⠃⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣦⣴⣶⣾⣽⣿⣶⣶⣶⣶⣯⣭⣭⣭⣿⣟⣳⣒⣻⣶⣷⣦⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣦⡀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣿⣿⡟⠒⠒⠒⠒⠚⠛⠛⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠻⠿⢿⣿⣿⣿⣿⢿⣿⣭⣝⣓⠶⠭⣝⣛⠿⠿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢹⣿⣿⣿⣿⣿⣶⣦⣭⣷⣾⣿⡇⠀⢸⣏⣈⣙⠛⠻⠿⣿⣿⣾⣶⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡏⠂⠉⠉⠉⠁⠈⠛⠛⣻⣿⣿⠿⠿⠿⠿⠟⠫⠮⠤⠛⠁⠉⠉⠉⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠍⠉⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠽⠭⠭⢭⣿⠛⠛⠛⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠈⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠖⠒⠒⠺⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⣀⠀⠀⣀⣀⣤⠤⠤⠞⠁⠀⠀⠀⠀⢀⡞⠁
⢤⣤⣴⣶⣖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠞
⠀⠀⠀⠀⠈⠉⠓⠒⠒⠶⠶⠤⠤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠥⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠿⣒⠤⣀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠥⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⠙⠢⣍⡒⠤⣀⣈⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣭⣟⣛⣛⣒⣲⣆⣉⣓⣚⣻⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡞⣻⣟⣻⣶⠶⡶⠶⢖⣚⣛⣿⣭⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣋⣽⢿⣷⣾⣿⡯⠴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣧⣶⣿⡿⠿⠛⠉⠠⢚⣽⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠷⠟⠛⠉⡅⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣷⣦⣄⡀⢀⣠⢔⡯⠟⠉⢀⡀⠀⠀⠁⣠⣴⣾⣿⣿⣟⣯⣵⣾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠏⢹⣿⣿⣿⣷⣟⠿⢚⣡⣤⡶⠛⠁⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⢟⣋⣐⣒⡲⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣶⣿⣿⣿⣫⣵⡾⠿⢿⡧⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⢀⣀⣀⣀⠤⠤⣜⣛⣛⣻⣭⣭⣽⣶⣶⡶⢋⣥⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⢉⡇
⢀⡠⢖⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⡾⠟⣋⣽⣇⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠛⠛⠋⠉⠉⠉⠉⠉⠉⠀⢘⣿⣽⣿⣿⡿⠟⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢟⣭⣶⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣾⣿⣿⣿⣿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⢛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠻⣒⣶⣀⣀⡀⠀⠀⠠⠀⢤⠀⠄⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠉⠛⠁
⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣤⡀⠚⠿⣿⠿⠿⣟⣛⣿⣿⣿⡾⣂⣴⣦⣤⣤⣄⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠀⠈⠿⠿⠟⠋⠁⠀⠀⠈⣿⡿⠿⠋⢁⣾⣿⣿⠇⢠⢶⡶⠀⠀⠺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⠀⠀⠀⠀⠀⠀⢀⣴⡆
⠀⠀⠀⠀⠀⢠⡤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡖⠲⣞⡀⠀⠀⣸⠁⡞⠀⠀⠀⠀⠀⢀⡾⢱⠁
⠀⠀⠀⠀⠀⠀⢹⣆⠀⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡀⠉⠓⢶⠇⠀⣇⡀⠀⠀⠀⠀⡼⠁⡼
⠀⠀⢀⣠⠖⠋⠙⣿⣦⠀⠀⠀⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⢠⢶⣟⠳⣤⣚⣒⣀⣩⠭⠟⠛⢛⣿⠃⠀⣇
⠀⠀⠻⠷⠶⠖⠚⣻⣿⣷⡀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⣤⣼⣶⠿⠟⠛⠋⠉⠀⠀⠀⣀⣀⠉⠿⠀⠀⠉⠓⠦⣄⡀
⠀⠀⠀⠀⢠⡴⠛⠁⠀⣿⣷⡀⠀⠀⣀⣤⡶⠞⠛⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢻⣿⡛⠷⣶⣦⣤⣄⣀⡀⠉⠓⠲⣶⡶⠂
⠀⠀⠀⣴⣏⣠⡤⠶⠛⢩⡟⣧⢠⡞⠉⠀⡷⢀⡾⠁⠀⠀⠀⠀⣀⡠⠄⠀⠐⠛⠿⢿⣤⣭⣧⠖⠋⠁⠀⠈⠉⠉⠙⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣾⣿⣤⣄⣀⣿⠟⠀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠶⢤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠈⠉⠛⠁⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠲⠶⣤⣄
⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠙⠛⣷⠶⢶⣶⣿⡿⢿⣿⣿⠿⠿⢿⣿⣿⡿⣻⣿⣿⣿⣿⡿⠛⠛⠛⠋
⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡥⣤⣤⣼⡧⠞⠉⠀⣠⡶⠋⠁⠀⠀⣠⣴⠟⣫⠞⠋⠀⠀⣿⠟⠁
⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⢀⣠⡴⠟⠋⣡⠞⠁⠀⠀⣠⡾⠃
⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠉⠁⠀⠀⣴⠏⠀⢀⣠⠾⠋
⣼⠃⠀⠀⠀⢀⣀⣤⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⠖⠚⠋⠁
⣿⣶⣶⣾⣛⣛⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠊⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠘⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠴⠊⡟⢀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠔⠈⠠⡀⠀⠀⠀⠀⠀⢠⠇⢀⡠⠖⠁⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡁⠂⠀⠀⠀⠀⠐⡄⠀⠀⣀⠴⡺⠖⠉⠀⠀⠈⠒⠓⠤⢀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠠⠀⠀⠀⠀⠀⠀⠀⢈⡴⠊⠁⠀⠀⣤⣊⣀⣀⡀⠀⠀⢀⡤⠃⢀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⢀⡀⠀⠀⡠⠃⠀⠀⠉⠉⠁⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⠔⠊⠀⠀⠀⣠⠖⠁⠈⠉⠘⠓⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀⣠⠖⠁⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣄⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡂⠉⡀⡰⠃⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢊⡡⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⢊⣱⢀⠟⠁⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡠⠖⡡⠐⠁
⠀⠀⠀⠀⠀⠀⢀⣠⣣⣾⠾⠛⠁⠀⢠⠊⠀⠀⢀⣀⣀⡠⠤⠤⠔⠒⠒⠚⠉⠉⠁⠮⠔⠉
⠀⠀⠀⠀⣠⠔⠁⠀⡰⠦⠄⡀⢀⣀⠜⠂⠈⡩⠋⠁
⠀⠀⡠⠚⠲⣄⠀⠀⢠⠇⢀⡱⢸⠇⠤⠐⠁
⢀⠜⠁⠀⠀⢈⡦⠞⠁⠀⠀⠓⠋
⣎⣀⡤⠔⠚⠉
⣿⣿⠟⠿⠛⠿⡿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢂⠀⠀⠁⠰⢶⣿⣿⣶⣄
⠀⠑⠀⠀⠀⠀⠈⠙⠻⠿⣦⡀
⠀⠀⠀⠐⠂⠀⠐⠂⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⢀⡈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂
⠀⠀⢀⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠁⠀⠀⠀⢀⠦⡀⠀⣀⡀
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⣼⡿⢷⣮⣼⣿⡀⠀⠀⢠⣶⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣸⣷⣯⣼⣿⡡⢃⡀⠀⠿⢿⣿⣿⡿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣌⣉⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢰⣿⣦⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠿⠿⠿⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠘⠏⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⢿⣿⡿⠋⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠉⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢦⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⣀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⢹⣷⣦⣄⠀⠀⠈⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⠀⠀⠈⠻⣿⣿⡆⠀⠀⣸⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣿⣷⣶⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢗⣴⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣷⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢿⠿⣿⣿⣿⡟⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣯⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⣀⣀⡀⠀⠉⠉⠛⠛⠉⢉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⣴⣾⡿⠟⠿⢿⣿⣶⣶⣿⣿⠿⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣇⣾⠟⠉⣠⣤⣦⣄⣀⣀⣀⣀⣠⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠃⠀⠀⠄⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣸⠃⣴⡿⠟⠋⠉⠻⠿⣿⡿⠿⠿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⢠⠀⠀⠀⣤⣴⣾⣿⣿⣿⣉⣿⣿⢻⣷⣾⣟⣹⣿⣿⠙⠉⠉⠀⠀⣰⣧⣾⠋⢀⣠⣴⣶⣶⣦⣤⣤⣤⣴⣾⠿
⠀⠀⠀⠀⠀⣀⣀⠀⢒⣠⠀⠂⠀⠀⡘⢿⣷⣾⣟⣻⣿⠛⣿⣿⣿⣛⣿⣿⠛⣿⣷⣶⣶⣶⣿⡟⡿⢁⣴⡿⠛⠉⠀⠈⠛⠛⠛⠛⠛⠁⣀
⠀⠀⠀⠀⠀⠁⡀⠀⠙⠿⣿⣿⣿⡿⢿⣧⣘⠻⢿⣿⣿⣿⣿⣏⣹⣿⢿⣿⡿⢿⣿⡉⠉⠋⠁⣠⣥⡿⢋⣠⣴⣾⣿⣿⣶⣤⣤⣤⣶⣾⣿
⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠘⠻⣍⣿⠿⣿⣿⣿⠷⠚⠉⠀⢀⣤⣾⠟⢿⣴⡿⠟⠋⠉⣁⣀⡙⠻⠿⠟⠛⠉⣠
⠀⠀⠀⠀⠀⠀⠀⠐⣤⣄⡀⠀⠀⠀⠀⠉⠁⠐⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⢀⢠⡄⠈⠉⢀⣠⣾⠋⣠⣴⡾⠿⠟⠛⡿⠿⣶⣶⢶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠆⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⣤⣠⣿⣿⣿⣿⠿⢻⣼⠋⠁⣀⣠⣤⡴⣧⣤⡤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠓⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣁⠀⢀⣏⣀⣌⣉⡁⢀⣠⣾⡥⠐⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⢦⣤⠀⠙⠟⠛⠿⠿⠿⠛⠁⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠂⠀⠀⠉⢀⣤⡀⠹⠿⢶⣶⣶⡿⠟⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠤⢀⠜⠢⠀⠀⠙⢅⣄⠀⣤⣤⣀⣤⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠈⠐⠤⠀⠙⢇⠜⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠐⠄⡑⢄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣻⣻⣛⣟⣙⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣛⣟⣟⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢶⢾⣟⣻⡳⢶⠤⠤⢤⣤⣄⣀⣀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣏⣡⣤⣞⣘⠿⢋⣀⣤⣤⣶⣶⣾⣏⢷⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢞⠉⠓⢒⣛⠿⠛⠋⠁⡆⠉⢁⣴⣿⠿⣿⣿⡿⠋
⠀⠀⠀⠀⢀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣛⠛⠉⠁⠀⣀⣤⠶⢚⣿⣞⣋⣩⠴⣻⠽⠋
⠀⠀⠀⢾⣿⣿⣥⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢈⣩⠴⠒⢛⣿⣟⣩⣴⣾⠿⢛⣫⠽⠖⠋
⠀⠀⠀⠀⠈⢻⣿⣿⣆⠙⢦⡀⠀⠀⠀⠀⢀⣴⡯⠀⠀⡀⢭⣲⣿⣿⣿⣿⠿⣟⣯⣷⣾⣿⡅
⠀⠀⠀⠀⠀⠀⢿⢷⣼⣷⡄⠙⢦⡀⢀⡴⠟⠁⣀⣤⣴⡞⡻⣿⣿⣿⣿⣶⣿⣿⣷⡾⣻⣿⡥⠴⢶⣶⡄
⠀⠀⠀⠀⠀⠀⠈⢧⢻⣧⣼⣦⡀⢙⣩⡶⢖⣫⣵⣾⣿⣿⣯⣶⣿⠟⠉⣁⣤⣶⣿⡿⠟⢋⣤⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠘⣦⣿⣟⡯⠞⣫⣥⣾⣿⣿⣿⣿⣿⡿⠛⣉⡥⢶⣻⣽⡾⢟⣡⣴⣺⠽⠚⠉
⠀⠀⠀⠀⠀⢀⣀⣴⠿⣛⣭⣶⣿⣿⣿⣿⣿⡿⣟⣫⢵⣞⣯⣷⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⢀⣤⣾⣿⡿⢶⠛⣉⣽⣿⡿⢻⣻⣯⣶⡿⢿⣿⣿⣿⢿⣿⡿⠟⠋⠁
⢀⡴⠿⠛⠋⠁⠀⠈⣿⣿⣿⠟⣿⣿⡿⠋⠀⠀⢸⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠁⠀⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣀⡤⠤⣤⡀⠀⠀⠀⠀⠀⢠⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⡿⠧⣄⡴⣻⠿⣷⣶⣄⣀⣠⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⢿⣿⣿⡟⠋⢁⣼⣿⣷⣀⠞⣷⣿⡏⣼⡟⠁⠈⣿⣿⣿⣿⣿⣟⠉⠙⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⢚⣋⣭⣴⣯⠀⡰⠋⣱⡖⣾⣿⣾⣿⢏⣾⠋⠀⠀⠀⣀⣴⡾⣿⣿⣿⣷⣶⣾⣭⣤⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣖⣒⣯⣭⣶⣶⣿⣿⣿⣿⣿⢋⠏⣸⠃⣰⡟⣼⣿⣿⡿⣫⡞⠁⣠⡶⣶⣿⣿⣯⣀⠀⠙⠻⢿⣿⠿⠿⠿⠿⠿⠿⠿⠶⢶⡤
⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡎⢰⡏⣰⡟⣼⣿⣿⣿⡴⠋⣠⣾⠏⢠⣿⣿⣿⣿⣿⣿⣷⣦⣄⣈⠓⠦⣄⡀
⢀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣷⡟⢠⣿⣶⣿⣾⣿⡿⠛⣉⣤⣾⡿⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⡓⢤⣀
⠾⠶⠖⠾⠿⠟⠋⠉⠉⠉⠙⠛⠁⠀⠀⠀⢠⣾⣿⡟⠀⢀⣾⠏⢸⣿⣿⣴⣿⣿⣿⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡋⣼⡟⣠⠴⠾⠿⢦⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⠋⠁⠀⠀⢀⣴⣿⡿⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⠟⢠⣾⣿⡿⠋⠀⠀⠀⠉⠉⠉⠛⠛⢛⣟⣛⢛⣵⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠃⠀⠀⠀⢠⣾⣿⣿⣿⣿⢏⣾⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠟⠉⠀⠉⠀⠀⠛⠿⠟⢿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣰⣿⣿⣿⡿⠟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣾⡿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣶⢾⠟⢛⣓⣶⣦⣤⣤⣀⣀⣀⣀⡀⢀⣀⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⠋⢁⣠⡏⠾⣟⡿⠉⠀⣀⣀⣤⣤⣤⣿⡋⣯⣭⣷⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣾⣋⣀⣷⣿⣿⣿⠷⠛⡁⠒⠚⠛⢛⣿⣿⣿⣿⣿⣷⡽⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣵⣀⣀⣤⠴⠖⠊⠁⠀⢀⣀⣇⠀⣠⣾⠿⠟⣫⡽⢟⡿⠋
⠀⠀⠀⠀⠀⣀⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣀⣩⠭⠀⠀⠀⣀⣤⡴⠞⢛⣩⣿⣯⣥⣤⠶⣛⡭⠞⠉
⠀⠀⠀⠀⢿⣿⣿⣥⡴⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢉⣡⠴⠚⠛⢻⣿⣟⣉⣤⣶⣿⠿⢛⣋⡥⠖⠋⠁
⠀⠀⠀⠀⠀⠉⢻⣿⣿⣶⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡫⠀⠀⠀⣒⠭⢖⣺⣿⣿⣿⣿⣿⠿⣛⣩⣴⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⢿⡏⣹⣦⠈⠳⣄⠀⠀⠀⢀⣴⠿⠋⠀⠀⣀⣬⡴⣾⣿⣿⣿⣿⣏⣥⣶⣿⣿⣝⡻⠿⠿⢃⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⣧⢻⣿⡟⢓⣄⠈⠳⣤⡴⢋⣁⣠⡴⠖⣋⣽⣿⣴⡮⢛⣿⣿⣿⠿⠛⠛⢛⣻⣿⣵⣿⣿⠋⢉⣠⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢻⣷⣿⣿⡦⢀⣤⡶⠟⣋⣥⣶⣿⣿⣿⣿⣷⣿⣿⡿⠑⢀⣠⡴⢞⣿⣿⠿⠛⣉⣤⢶⣫⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣿⣟⣽⠞⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣠⡴⣞⣫⣵⣾⡿⣋⣥⢶⣻⡽⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⡥⢶⣻⣭⣶⣿⣿⣿⡿⣟⣫⠵⠚⠉⠁
⠀⠀⠀⠀⣠⣶⡿⣟⣯⡶⠟⠛⢭⣿⣿⡿⢻⠿⣿⣭⣷⣾⣯⣷⣾⣿⣿⣿⡿⣟⣯⠷⠛⠉
⠀⠀⣠⣾⣿⠿⠛⠉⠀⢳⣶⣿⣿⣿⣯⣴⣶⣿⡿⠛⠋⠁⣸⣿⣿⡟⠁⠙⠋⠉
⠐⠛⠉⠁⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⢸⣿⣿⠟⠀⠀⠀⠀⠛⠋⠉

⠀⠀⢀⣄⡀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄
⠀⠀⠀⠙⣿⣿⣿⣿⣷⣤⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣄⣀⣤⣴⣴⣾⣟⡁
⠀⠀⠀⠀⠙⠿⠿⠿⢿⣿⣿⣿⣿⣧⠀⠀⡀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣼⣿⡿⠐⢶⠡⣄⣀⣀⣤⣾⣿⣿⠟⠛⠋⠉
⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⢙⣇⡀⠀⣿⣿⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⣴⠟⢩⡿⠋⠈⠁⣿⣯⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⢹⣿⣿⣶⣦⡄⠀⠀⠸⣇⠀⠀⢀⣛⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⠋⣼⠏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢳⣄⣀⠈⠳⣦⣌⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣟
⠀⠀⠀⠀⠀⣼⣿⣿⡏⣿⣿⡄⠉⠻⣿⣶⣮⠛⠿⢿⣿⣿⣿⣿⣿⡿⣿⣯⣤⢿⡏
⠀⠀⠀⠀⠀⠸⣿⣿⠱⠋⣿⡿⠀⣤⣿⡿⠛⠓⠀⢸⠿⠛⠋⠘⠉⠀⢹⠉⠃⣼⡷
⠀⠀⢠⡀⠀⠀⠻⠃⠀⠀⠋⣡⣷⠿⣮⣁⠀⢤⣀⡀⠀⠀⠀⠴⠀⣆⡸⠀⢆⢸⣧
⠀⠀⠀⠷⣄⠀⠀⠀⠀⠀⠀⣿⠁⠀⠈⠙⢷⣦⠈⠓⠚⠁⠀⠀⠀⠀⢻⣆⢸⣸⡇
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⢠⣴⣾⢏⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⣦⣤⣴⢂⣾⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣈⣶⣶⣾⣿⣧⣾⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠤⠄⠀⠉⢉⣁⣌⡻⠛⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠚⠛⠾⢭⣻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠀⣀⣨⣽⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⣀⠀⠀⠀⠠⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠁⠀⠀⠁⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠁⠀⣀⣀⠀⠉⠛⠿⣿⣿⣶⣦⣤
⠀⣤⣶⣿⣿⣿⣿⣿⣛⣿⣿⣿⣹⣿⣿⣿⡿⢻⣿⣿⣶⣦⣤⣄⣀⣀⣀⣔⣽⣿⢃⣤⣾⣿⡿⠿⣷⣦⣄⣀⠈⠉⠛⠛⠛
⣾⣿⣿⣿⣿⣿⣯⣻⣿⣏⣹⣿⠿⣿⣧⣼⣿⣿⣟⣹⣿⣿⢿⣿⣿⣿⣛⡛⠻⠿⠿⠛⠏⠀⠐⠒⠚⠛⠻⠿⢿⣿⣶⣶⣾
⠻⣿⣿⣿⣧⣬⣿⣟⣻⣿⣿⣿⣶⣿⠿⣿⣏⣽⣿⠿⣿⣿⡀⠤⠦⠄⡀⠈⠁⠀⠀⠀⢀⣤⣤⡀⠤⠀⠁⠀⢀⠌⢉⡉⣀
⠀⠙⢟⣻⣿⣿⠛⣿⣿⣿⣤⣿⠟⣿⣶⣿⡟⣿⣿⣶⣿⣿⣿⣷⠖⠀⢀⡤⠒⠀⠀⠀⠀⢹⣿⣽⣿⣿⣦⠄⠀⠀⠟⠉⠈⠑⢦
⠀⠀⠀⠙⢿⢿⡟⠉⠉⠉⠉⠹⠿⣿⣿⣿⣿⣿⣿⣉⣿⣿⣰⡿⠂⠀⠈⠀⠀⠀⠀⠀⠐⠆⣛⠛⠋⢉⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠈⠲⣿⣦⣀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⣿⣿⣿⡇⠀⠠⠂⡠⠀⠀⠀⠀⠂⠄⠙⠛⠉⠉⠉⠋⠤⢬⠭⡄⠈⠤⠈
⠀⠀⠀⠀⠀⠀⠘⢿⣿⡷⠆⣄⠀⠐⠒⠀⠂⠀⢀⠀⠀⠉⠞⠀⠀⠀⠐⠁⠀⠀⠀⠀⡐⠢⠀⠀⣤⠀⢀⠀⢠⣶⡎
⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⢈⣷⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⢰⢿⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣶⣿⣿⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠄⢀⡀⢀⢰⣼⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⡶⢶⡶⠶⠤⠴⢀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠁⢀⣀⣱⣤⣤⣤⣀⠉⠛⠓⠀⣀⡀⠀⠀⠀⠀⠀⣼⣾⣷⣞⣡⣾⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣛⠻⠿⠿⣷⣶⠿⠏⠀⠀⠀⠀⠀⠀⠻⣿⣨⠋⣿⣟⢀⠆⠀⠀⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣛⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣋⣁⣀⣈⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣛⣛⣛⣟⣙⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⣤⣄⣠⠤⣰⣶⣄⠀⠀⢀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⠤⠤⣤⣴⣖⢢⣿⠿⢛⣵⡾⠟⠋⠔⠛⢙⣻⣿⡿⣫⡞⣾⣿⣿⡇
⠀⣠⣴⠾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣼⣾⠿⠋⠁⢀⣀⣤⣶⣿⣿⣿⣋⣬⡿⣸⣿⣟⣫⣾⣷⡶⡄
⠘⠉⠀⠀⠀⣽⣿⠯⢿⣻⢿⣿⣿⣿⣿⣿⣿⣛⠭⢤⣀⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣭⣝⣻⢿⣮⡇
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠙⢲⢽⣿⣫⣿⣭⣦⣴⣶⣾⣟⣯⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡾⡵⣹⣛⣻⢿⣿⣷⢿⣿⡿⣵⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢉⠞⣼⣿⣿⡿⣡⡽⣿⢸⣫⣾⣿⣿⡿⣫⣾⣿⣿⣿⣿⡿⡫⠖⠒⠛⠉⢩⡿⠟⠁⠀⠼⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣼⣟⣿⠟⣴⣿⣿⢙⣴⣿⣿⡿⢫⣾⣿⣟⣛⡻⠯⠽⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣁⣘⣛⡛⠋⢞⣻⣭⣶⣿⣿⣿⠽⠚⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⢀⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⡴⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠃⠀⠀⣇⡀⠀⠀⠀⠀⢀⡴⠁⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠛⠋⠒⠒⠤⠄⣀⡀⠀⣳⠀⠀⠀⠀⠈⠉⠶⡀⣠⠊⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠉⠉⠉⠒⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠴⢟⡓⠒⠒⠒⠒⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⡁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠓⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⣩⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠶⠶⠶⠶⣶⣶⣦⣬⣄⣀⠴⠋
⠀⠀⠀⠀⠀⢀⣰⣃⣼⣁⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁
⠀⠀⠀⠀⠔⠋⠀⠈⠀⠀⠀⣀⡠⠔⠒⠲⠤⠔⠒⠉
⠀⢀⣠⢮⣀⣀⡀⠤⠖⠚⠉

⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣾⣿⣿⣶⣦⣄⡀
⣴⣿⣿⣿⣿⣿⣿⠿⣿⣶⡿⣿⣿⣤⣿⣿⣿⣿⠿⢿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠋⠉⠀⠀⠀⠉⠛⠿⣿⣶⣤⣀
⢻⣿⣿⣿⣟⠛⣿⣷⣿⣿⣧⣼⣿⠻⣿⣧⣼⣿⣶⣿⠟⣿⣿⣿⣿⣷⣶⣤⣤⣴⣵⣿⡟⣀⣤⣶⣿⣿⣿⣦⡀⠀⠈⠻⢿⣿⣿⣶⡆
⠀⢻⠿⣿⣿⣿⣿⣿⣤⣿⡿⣿⣿⣶⣿⣿⣿⡏⢻⣿⣶⣿⣿⡏⠛⠿⠿⠿⠿⠿⠟⣻⣾⠟⠛⠉⠉⠁⠈⠻⣿⣷⣦⣄⡀⠉⠙⠋⠓
⠀⠀⠱⣿⣿⣯⣈⣿⣿⣿⣦⣾⡟⢻⣿⣤⣿⣿⣿⣿⣅⣽⣿⣧⣀⠀⠀⠀⠀⣀⡴⢋⣠⣴⣶⣿⣿⣿⣷⣄⠀⠙⠻⢿⡿⠃⠀⢰⠇
⠀⠀⠀⠘⢟⢻⣿⡿⣿⣿⠿⢿⣷⣿⡟⣛⣛⣀⣻⠛⠛⢭⣻⠿⣿⣿⣿⣿⣿⢿⣷⠟⠋⠉⠀⠀⠀⠀⠻⣿⣷⣦⣤⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠈⢿⣿⣤⣼⣿⣷⣿⡟⢻⣷⣿⣟⢙⣿⣦⡀⠀⠀⠀⠀⠈⠉⠁⣠⢋⣠⣴⣶⣾⣿⣿⣿⣶⣄⠈⠛⠟⠁⠀⠀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⢻⢻⣿⣿⣏⣹⡿⠯⠁⠔⠸⠦⠄⣂⣠⣤⣄⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⡻⠿⠛⠁⠀⠀⠐⠀⢀⡸
⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢿⣏⣹⣿⣿⣧⣼⣿⣿⣷⣾⣶⣿⣿⣫⡿⠛⠃⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠐⢶⡒⡻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢧⣤⣶⣿⡏⠁⠀⠚⢉⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠠⠲⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠟⠋⠈⠀⠀⠀⠀⠃⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⢀⠉⡁⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣠⣴⣶⣤⣀⣠⣤⣇⡀⠰⢴⣶⣶⣶⣌⠉⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢤⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠿⠛⢻⠟⠛⠛⠿⣷⣦⣀⠉⠛⣻⡤⠤⠀⠀⢲⡄⠀⠈⠹⠷⠤⠄⠀⠄⠐⠒⠀⠀⣀⡀⠀⠀⠁⠂⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⣀⣤⣤⣥⣤⣤⣄⡈⠙⠿⠿⠿⠷⡖⠂⠀⠈⠁⠀⠀⠂⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⠀⠁⢠⠑⠤⠤⢀⡀⡉⠓⠢⡄⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣟⣛⣿⣿⣶⣤⣤⣤⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂⡒⠀⠀⠠⠀⠀⠀⠈⡈⠉⠁⠀⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣛⣉⣹⣀⣀⣀⣉⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢺⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣛⢇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠍⠻⣦⠊⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣠⠄⠀⣶⠂⣸⡿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⠋⠁⠀⠀⣠⡽⠛⣾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⣤⠎⠁⠀⣀⡄⣢⣵⣾⣿⣷⡞⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣿⣶⣴⠞⠁⢀⠀⣀⣵⣿⣿⣿⣿⠟⠃⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢁⣴⠿⢟⣉⣤⣶⣾⣿⠟⢋⡉⢉⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠈⣠⣴⣿⣿⣿⡿⣋⠄⣰⡟⢁⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⣠⣴⣿⣿⣿⣿⠟⣡⡾⠃⢠⡟⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⠞⠁⠀⠀⢀⣠⡿⢟⣿⡿⢟⣵⡿⠋⣈⣴⡟⣱⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣶⣖⢤⣀⢀⣴⢎⡴⠊⠀⢀⣴⣶⣾⣿⣛⣥⠿⣿⣶⡿⢋⠀⠚⣱⢋⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠸⣿⢽⣿⣾⣯⠍⣁⣀⣴⣾⣿⣿⠿⠛⠉⠁⠀⠀⠀⣼⠃⠁⢀⡴⢡⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⢋⣠⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⡞⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡐⢋⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡜⢠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠚⣱⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣠⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠄⠲⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢀⠜⠁⣠⠞⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢿⣿⣿⣿⡶⠀⠞⡀⠀⠀⠀⣠⠋⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢼⣿⣿⣿⠷⠀⠀⠠⠀⠀⠰⡀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠚⠛⠛⠛⠇⠀⠀⣀⣵⡄⢀⠋⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⡴⠂⠀⠀⠀⠀⣿⡿⢋⣴⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢠⡏⠀⠚⠀⠀⢆⣰⡿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡞⠀⣠⡴⠊⠙⠛⠳⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠐⠏⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⡴⠋⠀⣠⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠛⠀⡀⠀⠀⠀⠀⠀⡟⠠⣀⠔⠉⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠀⠀⠈⢋⣶⣄⠀⠀⠀⠀⠏⢀⡠⠶⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⡄⠀⠈⠉⢿⣿⣿⣷⣤⣠⠚⠁⢀⣀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠘⢿⣒⠆⢰⣿⣿⠋⢻⠟⠁⢀⣴⣿⡿⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⡀⠀⠦⠤⣀⣼⣿⣿⣴⠋⢀⣶⣿⣿⡏⣀⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⣋⣩⣤⣤⡿⠃⢀⣾⣿⣿⣿⣿⣿⡏⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣡⣶⢟⣋⣽⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⠛⠛⠛⠋⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⡿⠇⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣿⡟⣹⣴⣷⣤⣼⣿⣿⡟⣱⣤⣴⣶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⡟⣿⣿⣿⣿⣿⣿⣿⡏⣠⠞⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣿⢘⣷⣩⢛⠿⢿⣿⣿⣿⣿⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡏⠠⠀⠁⠀⠈⣽⣿⡟⠘⣿⡆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⡇⠀⠇⠀⠐⢺⣿⣿⠃⠀⠈⣿⡀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⡇⠀⠆⠀⠰⡟⣿⡟⠀⠀⠀⠘⢿⣷⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣷⠀⣧⠀⢀⠛⣿⠃⠀⠀⠀⠀⠀⠙⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢸⣿⠀⣿⠀⡘⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠛⠁⣤⠀⣰⠿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⣼⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⡏⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠸⠀⠙⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⢀⡀⠠⠀⠋⠉⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣤⣤⠐⠒⠂⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠛⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡀⠀⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣶⣶⣼⣧⣀
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⡴⠲⣄⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠓⠛⠞⠓⢋
⠀⠀⠀⣰⣶⣄⠀⢸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈
⠀⠀⢀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡦
⠀⠀⠐⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠏⠉
⠀⠀⠀⢻⣿⠟⠁⢹⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠛⣿⠿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉
⣶⣖⡶⠶⠶⠶⢶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠐⢶⣾⣿⣶⣄
⠀⠑⠀⠀⠀⠀⠈⠙⠛⠿⢧⡀
⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢀⠀⠀⠉⠁
⠀⠀⠀⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠘⣿⣿⣿⣿⣿⣷⣶⣆⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠁⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢸⣿⣿⣞⣭⣷⡄⠀⠀⠀⣶⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣀⣈⣿⣞⣹⣿⠉⠍⡀⠀⠼⣿⣿⣿⣿⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣤⣄⣈⣙⠃⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠰⣾⣦⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⠿⠿⠿⠿⠟⠓⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢻⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⣿⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢸⣷⣤⡀⠀⠀⠀⢻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠀⠀⠀⢻⣿⣿⣆⠀⠀⢸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠻⣿⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣿⣶⣤⣄
⣿⣿⣿⣿⣿⣿⣿⡿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠻⠿⠃⠙⢿⡿⠏⠘⠿⠟⠿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣷⣖⡒⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣶⣭⢳⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡌⢿⣿⢸⠄⣾⣟⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⡿⠿⡿⢷⡽⣿⣿⣿⡇⣼⣿⢸⠁⣿⣿⣷⡹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢐⣿⣟⣾⣷⣿⣿⣦⣿⣼⣿⣿⢠⣿⡿⢸⢀⣿⣿⣿⣷⡹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⡏⣼⣿⣟⣋⣻⣟⣛⠿⣽⣿⣿⢸⣿⡇⣿⠀⠉⠈⠛⠟⠃⢳⠳
⠀⠀⠀⠀⠀⠀⢰⢱⣿⣿⣿⣾⣻⣿⣯⣿⣿⣿⣿⠈⣿⢣⡟⢰⡾⢿⣦⣤⣄⢸⡇⠂
⢄⣀⣀⣀⣀⣀⠼⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡿⣸⠇⣶⣾⣷⣽⣫⣝⢸⣿⡄
⠈⠙⠛⠿⠿⢿⣿⣷⣶⣶⣾⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣼⣛⣛⣿⡿⠿⣿⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠗⠦⡄⠀⠀⠠⠶⠶⠶⠖⠦⡀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣾⣭⣓⡠⢀
⠀⠀⠀⠀⠀⢀⣾⣿⣷⢒⣬⡀⠀⠀⠀⠠⣶⣤⡀⠀⠀⠀⠻⣟⣯⣿⢟⢻⣿⣿⣿⣿⣿⣶⣕⢀
⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠉⠁⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠈⠉⠑⠍⠁⢻⣿⣿⣿⣿⣿⣿⣧⠱
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠸⣿⣧⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣼⡿⠃⢿⠛⠛⠛⠛⠋⠊
⠀⠀⠀⠀⠀⠀⠘⢿⣆⠘⢷⠶⠶⠶⠶⠤⢡⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣦⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⢸⡦⠤⠠⣤⡴⠟⠁⠀⠀⠀⠀⠀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠠⠀⠁⢨⡟⠻⣷⡀⡈⠄⠉⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⣀⠄⠒⠁⠀⠊⠀⢸⣿⣷⣿⣷⣿⣾⣿⣦⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⡀⡚⢛⠛⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣛⣽⡇⠹⢿⡀⠀⠀⣀⣠⠴⠛⠉⠉⠉⠉⠁⠉⢙⡻⠛⠻⢿⣽⠁
⠀⠀⠀⠀⠀⠀⠀⡠⠴⢚⡟⠫⡇⠀⠀⡷⣠⠋⠁⠀⠀⠀⠀⠀⢀⡰⠀⠀⡎⠀⠀⠐⡵⠋⠓⠦⢤⡀
⠀⠀⠀⢀⡤⢲⡏⠀⠀⠞⠀⠀⠳⣀⠀⠅⡟⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⡞⠀⠀⠀⡼⠀⠀⠀⠀⠀⠈⠢
⠀⠀⡴⠋⠀⡆⠀⠀⠘⠀⠀⠀⠀⠈⠀⢸⠃⠀⠀⠀⠒⠋⠁⠀⠀⠀⢰⠁⠀⠀⢰⠃
⠀⠰⠀⠀⢠⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⡆
⠀⠀⠀⠀⡆⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣦⣶⠃⠘⡳⣿⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⢈⣾⠁⠀⠀⠱⠘⠧⣽⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣤⣸⣯⠀⠀⠀⠀⡆⠀⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠻⣿⣿⣿⣶⡰⣼⣿⣿⣤⣿⡟⠿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠈⠛⠻⣿⣷⣽⣿⣿⡿⠋⠀⠀⢹⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⢸⣿⡿⠓⠀⠀⠠⣄⠀⠈⠻⠿⠋⠉⣠⠄⠀⠀⠚⢿⣿⡇⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⠻⣿⣿⣷⣶⣷⣄⡀⠀⠀⠘⠦⠴⠀⠀⠀⢀⣠⣾⣶⣾⣿⣿⠏⣴⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡻⣿⡆⣸⠛⠛⣿⣿⣻⣷⣦⡀⢀⡄⢰⡀⢀⣰⣾⣿⣿⣿⠛⠻⣇⢠⣿⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡍⢹⣧⢀⠀⠈⠉⣛⠿⢿⠿⡛⠉⠉⢛⠿⡿⠿⣋⡉⠁⠀⣠⣾⡏⢩⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣷⣵⣠⠎⡡⠖⢷⣶⣮⠀⢀⣵⣶⡾⠲⢌⠱⣤⣾⣾⣿⡿⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣾⣿⣿⡿⢡⠈⣠⠀⠀⠈⠙⢻⡟⠋⠁⠀⠀⣄⠁⡈⣿⣿⣿⣷⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣇⠏⢶⡇⣆⣀⣤⡤⠤⠤⢤⣄⣀⡜⢸⡶⢹⣸⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡀⠈⣷⢋⣡⣤⣶⠶⠶⣶⣤⣌⡙⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢿⠏⠀⠀⠀⠀⠹⡿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣆⣸⠆⢀⡀⠀⡄⢰⡇⢸⣿⣿⣿⣿⣿⣿⡿⣿⣅⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠜⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠣⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⠿⣶⣶⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣀⣤⣤⣄⣀⣉⣉⣉⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⣼⠟⢋⣉⡉⠛⠛⠛⠛⣉
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣾⡿⠟⡿⢡⣴⠟⠛⠻⠿⣿⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⣴⣾⢿⣿⣯⣿⣟⣻⣶⣿⣽⣿⡍⠉⠁⣀⣴⣷⠟⣀⣴⡶⠶⣶⣦⣤⣶⡿
⠀⠀⠀⠀⠄⠀⠰⣶⣬⣤⣤⣬⡻⣿⣧⣿⣯⣿⠿⣧⣿⣯⣽⣿⠿⠿⠿⠋⣇⡾⠋⣁⣤⣤⣄⠉⢉⣀⣤
⠀⠀⠀⠀⡀⠀⠀⠈⠉⠛⠛⠛⠛⠀⠉⠉⠻⣛⣿⢿⣾⣿⠭⠛⠁⢀⣴⡾⢟⣴⠿⠛⠛⢉⡻⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠀⠠⠠⣆⣉⣁⣤⡿⢁⣴⠾⠛⠛⠻⠿⠶⠶⠟
⠀⠀⠀⠀⠀⠀⠀⢙⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠶⠿⠿⠟⠋⣱⠋⠠⠴⠒⠛⠳⠒⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠛⠿⠿⢷⣶⠾⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢤⡀⠲⠶⠶⡶⠾⢓⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡀⠀⢦⡐⣶⣶⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⡏⠁⠀⠀⠈⠉⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣵⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢶⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢸⡇⠀⠀⠀⠀⣉⣀⣀⠀⠀⠀⠀⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⣄⠀⠛⠛⠿⠿⠖⢺⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡠⠞⣿⢿⣷⠀⠙⣷⠀⢠⣤⡀⠀⠀⡿
⠀⠀⠀⠀⠀⢀⣤⣶⡏⠉⠙⠒⢯⡁⢀⣀⣤⣴⣾⠉⣯⣻⣷⡀⠀⠀⢁⣨⣍⣓⡾⠣⣄⡀
⠀⠀⠀⠀⢠⢿⢿⣿⠃⠀⠀⠀⠈⣿⠿⠟⠛⡿⠃⠀⢿⣿⣝⢿⣦⠀⣙⠿⠶⣿⣦⣤⡤⣿⣒⠶⢤⣀
⠀⠀⠀⠀⡾⣾⣾⣿⠀⠀⠀⠀⢀⡿⠒⠂⠤⢀⠈⠂⠸⠁⠈⠳⣿⣧⣌⣱⠞⣿⣵⡆⠀⠀⠈⠁⠀⠉⠳⡀
⠀⠀⠀⠀⡇⣿⢸⣿⡀⣸⡀⠀⣼⣅⡀⠀⠀⠀⠈⠑⢄⠀⣠⠶⣫⣭⣭⣽⡢⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⢹⣹⣿⣿⣷⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣢⠟⣡⣾⣿⣿⣿⣿⣿⣦⠙⣿⣿⣧⣄⡀⢠⡀⠀⢸⡇
⠀⠀⠀⠀⡼⢿⣿⣿⠋⠉⠙⢻⣿⣿⣶⣄⡀⠀⢈⠟⣡⣾⣿⣴⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣼⣥⣴⣿⡇⣀⣀⡀
⠀⠀⠀⢸⡇⢸⠇⣿⣿⠀⠀⠘⣯⣙⠿⣿⣿⡷⢏⣼⣿⣿⣗⠶⣿⣿⣿⣿⣿⣿⡇⢸⣟⢿⡉⠛⡿⣿⣿⣿⣿⣶⣦⡀⠑⢄
⠀⠀⠀⢸⡇⣼⡆⣿⣿⡆⠀⣠⣿⢿⣷⣶⡿⢳⢾⣿⣿⣿⣿⣺⣽⣿⣿⣿⣿⣿⡇⢸⣿⣎⢿⣾⣽⡿⣫⣾⣿⣿⣿⣿⣧⠀⢣⡀
⠀⠀⠀⢸⣻⣿⡇⠸⣿⣿⣿⣿⣿⠷⠛⢁⣀⣸⣾⣿⣿⣿⣿⣿⣿⠛⣻⡿⠿⣿⠂⣼⡿⢻⢯⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣆⠀⢣
⠀⠀⠀⢸⣿⡟⠃⠀⠉⠛⠛⢻⡇⣶⣶⣾⣿⣷⡻⣿⣿⣿⡿⢛⣥⣾⣿⣿⣿⣿⠿⠛⢁⣿⠀⠹⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡇
⠀⠀⠀⠰⣿⣧⣄⣀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣮⣝⣡⢶⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠹⡞⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡗
⠀⠀⠀⠀⣿⢿⣿⣿⣿⡿⢛⣭⣾⢿⣿⣿⣿⣿⣿⣿⣿⣶⢿⡯⣿⣿⣿⡿⢿⠟⢀⠀⠀⢸⡄⠀⠀⠹⣝⠿⣿⣿⣿⡿⠿⠟⣛⡴⠃
⠀⠀⠀⠀⠈⣯⡩⣭⡴⢾⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⢹⣿⣄⠀⢀⣼⡶⠋⠀⠀⢸⡇⠀⠀⠀⠈⠻⣶⣶⣾⡿⣫⠞
⠀⠀⠀⠀⠀⠹⢿⡿⠾⠛⠛⠉⠀⣿⣿⡙⢷⣿⡘⢿⣿⣷⣾⣞⣿⣟⣻⡿⢿⣤⠎⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢷⣌⢻⣷⢸⣿⠋⠉⢹⣿⡏⠁⠀⢸⠏⠀⠀⠘⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣝⢷⣿⣸⣿⡇⠠⠾⠯⣤⣤⡴⣾⡶⠚⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠽⠿⠿⠿⠷⣝⡻⠷⡶⡾⣿⣿⡿⠿⠦⠤⠤⠤⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠠⠤⢄⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⣤⣦⣤⣤⣤⣀⡀⣰⠏
⠀⠀⠀⠤⠤⠤⠤⠤⠤⠴⠶⠒⠒⠲⠶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⠤⠤⠤⠤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠉⠀⢀⣀⡀⠉⠙⠿⣿⣿⣷⣦⣤⡄
⠀⣠⣶⣿⣿⣿⣿⣿⣛⣿⣿⣿⣙⣿⣿⣿⣿⠿⣿⣿⣶⣦⣤⣄⣀⣀⣀⣰⣻⣿⡇⣠⣶⣿⣿⠿⢿⣶⣤⣀⠀⠉⠛⠛⠛⠇
⣼⣿⣿⣿⣿⣿⣯⣻⣿⣏⣹⣿⡿⣿⣧⣼⣿⣾⣿⢙⣿⣿⢿⣿⣿⣿⣟⣛⠿⠿⠿⠿⠟⠁⠀⠒⠒⠛⠛⠿⢿⣿⣶⣶⣶⡇
⠻⣿⣿⣿⣧⣨⣿⣿⢻⣿⣿⣿⣶⣿⡿⣿⣏⣹⣿⡿⣿⣿⡀⡤⠤⠈⣀⠈⠉⠀⠀⠀⠀⣠⣤⣀⠠⡀⠈⠀⠀⡨⠉⣉⠁⡇
⠀⠙⢟⢻⣿⣿⠛⣿⣿⣿⣤⣿⠟⣿⣷⣾⡿⢿⣿⣷⣾⣿⣿⣷⡶⠂⠀⣲⠔⠂⠀⠀⠀⠙⣿⣿⣿⣿⣦⣄⣀⠁⠸⠃⠉⠉⠢⡀
⠀⠀⠀⠹⣿⣿⡞⠛⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣡⡿⠂⠀⠈⠁⠀⠀⠀⠀⠀⠤⠹⠟⠛⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠈⠲⣿⣦⡀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠻⣿⣿⣿⡧⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠘⠛⠓⠋⠙⠓⠩⢭⣙⣋⠁⠠⡀⠃
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⠄⣀⠀⠂⠂⠀⠐⠀⠀⠀⠀⠛⢸⠧⠀⠀⠀⠃⠀⠀⠀⠀⠀⠄⠄⠀⢀⡀⢀⠀⢀⣼⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢯⡀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⡀⠁⠀⠀⠀⠈⠀⠈⢀⡾⠿⠗⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣴⣾⣿⡦⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⣀⡀⡀⠀⢀⣬⣧⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠉⠉⠛⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⣶⣶⣦⣤⡤⠤⠤⠀⢠⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⠀⣀⣱⣠⣤⣤⣀⠙⠛⠳⠀⠀⡀⠀⠀⠀⠀⠀⢠⣭⣷⣴⢎⣭⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣿⣿⣿⣿⣟⣻⣿⣿⣶⣶⣶⡿⠁⠀⠀⠀⠀⠀⠸⣿⣉⡝⢻⣿⠋⡭⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠉⠙⠛⠀⠀⠀⠀⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣛⣛⣛⡻⠝⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠿⠻⠿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⡤⠖⠋⠝⢳⣦⣀⢀⣀⣠⡤⠴⠖⠚⢋⡩⠅⠂⠁⠠⠀⣀⣴⠟⠉
⠀⠀⠀⠀⠀⣧⠀⢀⣠⠴⣾⣿⣯⣅⠀⢀⠠⠘⢋⠁⠀⠀⠀⣀⢤⠾⠋
⠀⠀⠀⠀⠀⢸⣤⡟⣵⣿⣎⢿⡿⠟⠁⠀⠀⢄⣨⠧⠖⢚⡭⠂⠈⠛⠲⠦⠤⣄⣀⡀
⠀⠀⠀⠀⡠⢚⡉⠸⠿⠟⠋⢀⡠⢄⠤⠒⠋⢁⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠒⠒⣶⣦
⠀⠀⣠⣞⡔⠁⠀⣀⠠⠐⠊⠁⢀⣿⣿⡆⠀⢛⣲⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣠⣤⣄⣠⠶⠟⠋⠁
⢀⣜⢷⡁⠬⡖⠉⣀⣠⣤⠴⠖⠛⠶⠿⠖⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⡴⠒
⠀⠀⠀⠀⠀⠈⠓⠋⠁⠉⠀⠀⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣯⣤⡶⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⡿⠿⠋⠉
⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⢀⠄⠀⠀⠠⢀⣀⡤⠔⠚⠉⠉⠀⠀⣉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡡⠀⠀⠈⠀⠀⡤⠖⠚⠉⠀⠀⠀⠀⠀⠰⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠈⠞⠉⠩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠂⠆⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢦⣀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠂⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣈⣭⣿⣿⡷⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⡅⠀⠹⢿⣿⣿⣿⣿⡿⠿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣸⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⢸⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠸⢿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣶⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣰⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢹⣿⡇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣿⣿⠰⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢸⠉⡇⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⡇⢸⠀⠑⢄
⠀⠀⠀⠀⠀⣠⠔⠁⢠⣤⢸⠀⡇⣤⡤⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠤⠀⡇⢸⠀⠀⠀⠑⠤⡀
⠀⠀⢰⡤⠊⠀⠀⠀⡀⣩⣼⠛⣧⣌⢁⡀⠀⠀⠑⢦⡆⠀⠀⡦⠖⠁⠀⠀⠀⠀⠀⡏⢻⢀⠀⠀⠀⠀⠈⠢⣴
⠀⠀⢸⠀⢀⣖⣫⡭⢿⡇⢸⠀⡇⢸⣿⠭⣅⣲⡄⠀⡇⠀⠀⡇⠀⢐⣂⡉⢼⢸⠀⡇⢸⠀⡇⡥⣁⣐⡂⠀⢸
⠀⠀⠘⠋⠉⠁⠀⡠⠊⡇⢸⠀⡇⢸⠙⢄⠀⠈⠉⠙⠃⠀⠀⠓⠉⠉⠀⢀⠜⢸⠀⠇⢸⠀⡇⠣⡀⠀⠉⠁⠚
⠀⠀⠀⠀⠀⠠⣊⣀⣠⢷⣾⠀⣷⡾⣄⣀⣑⡄⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⣀⡼⣶⡆⢰⣶⢇⡀⠈⣢
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⢶⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢣⡜⠀⠀⠀⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠙⠻⠿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⢀⠀⠁⠀⠠⠦⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⣼⡿⢷⣫⣽⣦⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠁⠿⣏



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⡔⠒⠃⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣀⠤⠒⣩⠝⠀⢀⡤⢐⣈⠭⠔⠊⠁⣠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡠⠒⠉⣠⡴⢛⡡⢔⡪⠟⠉⠁⠀⠀⢀⡴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣋⣀⣴⣾⠿⠲⠑⠈⠁⠀⠀⠀⢀⣤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⢴⣿⣿⣿⡟⠍⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣷⡀⠀⠙⠛⠉⢢⡀⠀⢀⠀⠀⡠⣶⣵⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣤⣄⠀⢠⣾⠉⠀⠉⣈⣝⠿⠋⠀⠀⠐⠊⠻⣍⠋⠉⣱⠟⠊⢿⡿⠉⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠕⣿⡻⣿⣿⣿⡇⠀⠀⠘⣿⠦⠤⣀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠈⢣⣄⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⣠⣴⣿⣿⣿⡷⠟⠛⠁⠀⠀⠘⣼⢿⡛⠶⣅⠀⠀⠀⠀⠀⡠⢜⠆⠀⠀⠀⠙⠷⣄⡼
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢒⣡⠤⠖⢛⣽⠾⠟⠉⠈⣆⣤⠂⠀⠀⠀⢰⣷⣿⣿⣦⠈⡆⡅⡀⣀⣤⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡠⢔⠨⠃⠁⠀⠀⠀⢀⡟⠸⠀⠀⠀⠀⠸⡟⣿⣿⣿⣦⠏⢰⠀⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢀⠔⡶⠕⠈⠀⠀⠀⠀⠀⠀⣀⣏⣀⠀⠀⠀⠀⠀⠀⢹⣮⡙⣫⠗⠛⠉⠀⠘⡟⠉
⠀⠀⠀⢀⠠⣊⠕⠋⠀⠀⠀⠀⣀⣤⣴⣼⣿⣮⠁⠀⠱⣄⠤⣂⣤⣶⣷⣿⢹⡇⡀⠀⠀⠀⠀⡇
⠀⣠⠞⠳⠊⠁⠀⣀⣤⠴⠖⠋⠉⠀⢸⡿⠙⠻⢧⠀⠀⠈⠉⠙⠛⠿⢿⠿⠲⣿⣿⣄⠀⠀⠀⠇
⡞⢁⣀⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠦⠞
⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⢀⠆
⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⢶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⣀⣠⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣶⣞⢛⣻⣿⡿⣟⣻⠶⣄⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢙⣷⣶⣿⣿⣿⣿⣿⣷⣿⣧⣤⣤⠿⠓⠲⠶⠶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠙⢻⣯⣽⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢉⣠⣴⣾⡿⠿⠟⠛⠛⠛⢛⣉⣩⡉⠉⠉⠀⠀⠀⠀⢀⣰⣇⣤⣬⣽⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠛⢿⣿⣿⣿⣷⣤⣀⡀⠀⢀⣠⠴⠛⣉⣤⡴⠾⠛⢋⣁⣠⣤⣶⠶⠖⢛⣫⣭⣽⣿⣿⣺⣴⣶⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⣬⣿⣿⣿⣿⣿⣿⠿⢛⣩⡴⠖⠛⠉⣀⣠⣴⣾⣿⡿⠟⣹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⢟⣻⡭⠖⠛⠉⠀⠀⣤⣶⣿⣿⣿⠿⠋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣯⠷⠚⠉⠁⠀⣀⣼⣶⣶⣿⣿⠿⣛⣭⣴⣾⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣰⣤⣶⣾⡿⠟⣛⣽⣾⣿⣷⡿⠟⠋⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀
⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣡⣶⣿⣿⣿⠿⠛⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⢛⣫⣭⣶⣶⠇
⠈⠁⠀⠀⣀⣤⣾⡯⣿⡿⠟⣁⣤⣾⣿⣿⣿⠿⣋⣥⣴⠞⠋⢻⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⠿⠛⠋⠉
⠀⠀⠀⠈⠉⢁⡤⢞⣩⡴⠾⠿⠛⣻⣿⣯⣶⣿⣿⣿⣿⣤⠶⢚⣋⣭⣶⣶⡿⠟⠋⠉
⠀⠀⢀⣤⣾⡯⠖⠋⠁⠀⠀⠀⠀⠙⠛⣻⠽⢟⣫⣭⣴⣶⣿⣿⣿⣿⣿⡿⠁
⠀⠐⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠛⢿⣿⡿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢖⣴⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣂⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣵⠆
⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⠋⠀⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⡏⠀⠀⠀⠹⣿⣿⣿⣿⡇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠹⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢸⣧⠶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣬⣯⣿⣿⣦⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣾⠟⠁⠉⠋⣀
⢀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠘⢃⣿⠋⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣤⠀⠀⠀⠀⠀⠀⠀⢻⣄⡿⡿⣦⣀⣠⡞⠁
⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢀⣾⣿⣶⣤⡀⠀⠀⠀⠀⣠⣽⣿⣷⣿⡃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣾⠿⡟
⢈⡛⣿⣿⣿⣿⣶⣄⢀⣴⣿⣿⣿⢿⣿⣿⣦⣠⣦⣾⡿⣫⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉
⠛⠿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⡏⠀⢿⣿⣿⣿⣿⣿⡿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⡄
⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⠛⢿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⣿⠇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⡿⠀⠀⠛
⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏
⠀⠀⠀⠀⠀⠠⢋⣀⣤⣄⣠⣠⡔
⠀⠀⠀⠀⠀⣴⠈⠛⠋⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⢠⣶⠀⠀⢠⣤⠀⠀⣀⡀
⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠈⢠⣾⡄⠀⣸⣧⠀⠠⠙⠁
⠀⠀⠀⣠⣼⠃⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡇⠀⢸⣿⠀⠀⢹⡿⠀⢀⣿
⠀⠀⢠⣿⠉⠀⠈⠀⣀⣠⠀⠀⠀⠀⠐⢷⡂⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⡇⠀⠸⣿⡆⠀⢸⣿⠀⠘⡏
⠀⠀⢸⣿⠀⠀⠀⠘⠛⠿⣄⡀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⣯⢷⠀⠀⡏⣇⠀⢸⢿⣄⢠⣳⡤
⠀⠀⠀⣿⣷⣤⠀⠀⠀⣀⠀⠀⠀⢀⣰⢶⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠛⢮⣷⣶⣷⣝⡶⠞⠁⠉⠁
⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠿⠿⠿⠿⠛⠁⢻⠻⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣸⡿⠿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣀⡀⣐⣶⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⣿⣽⣾⡟⣩⣾⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣫⣾⡇⣟⣿⡟⢰⣿⣿⣿⡿⣿⣟⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⣾⣿⣿⡇⡟⣿⣷⠸⣿⣿⣿⡟⣻⣿⣣⣽⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⣾⣿⠟⠻⠇⣿⢸⣿⡄⣿⣿⣿⡿⣿⣿⢿⣿⣿⡏⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⠃⢀⠀⣠⣤⣄⢿⢸⣿⢁⣿⣿⣯⡷⣾⣿⣾⣷⣿⣷⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠸⣛⢿⣫⣮⣭⢸⡇⣿⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢱⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⡿⠿⣿⣯⣷⣿⣦⣛⣛⣛⣛⣛⣛⣛⣛⣿⣭⣭⣿⣶⣶⣿⠷⠊
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣛⣭⡾⣶⣟⢻⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡏⠉⠉⠉
⠀⠀⠀⠀⠀⠀⡀⣨⣾⣟⣩⡾⠀⠢⠹⣿⣿⠀⠀⠠⠴⠛⠛⠶⠶⠀⠀⠀⣠⡶⠿⠇
⠀⠀⠀⠀⠀⠌⣼⣿⣿⣿⣿⣷⠀⡄⢠⢸⡿⠀⠀⠀⠠⢺⡿⠀⠀⠀⠀⠘⠷⠎⠐
⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠀⠀⠀⠀⠀⠀⠉⠫⡀⠀⠀⠀⢀⠏⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⡄⠀⠐⢄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠙⢦⡀⠀⠁⠢⣀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠎⠀⠀⠀⠀⠈⠓⢤⣀⠀⠁⠂⠀⠀⠀⠀⡸⠋
⠀⠀⠀⠀⣀⡠⢴⡪⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠆⢄⠀⣠⠋⠀⠀⠦⣤⣀
⠀⡠⠖⠉⠁⠀⠀⠑⡄⠀⠀⠈⢆⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⣧⠁⠀⠀⢀⠀⠈⢢⠈⠉⠢⣄⡀
⠈⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠸⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⢸⠀⠀⠰⠋⠀⠀⠀⢀⠀⠀⠸⠈⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠

⠂⠀⠀⠀⠁⠀⢶⣶⣾⣿⣶⣄
⠀⠢⡀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣷⡄
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠂
⠀⠀⠀⠀⠈⠁⠀⠀⡈⠀⠀⠀⠀⠀⠀⠐⠆⢀
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠀⠀⠁
⠀⠀⠀⢁⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢸⣿⣿⣿⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣄⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⢀⣶⣶⣶⣴⢚⣙⣧⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠁⠈⢿⡏⣹⢛⣿⣿⠛⠳⠀⠀⠀⣼⣿⣿⣿⣿⣷⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣷⣾⣿⣷⡐⣁⣦⡀⠈⠛⠛⠿⣿⣿⠟⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣉⠀⠀⠸⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣶⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠘⢿⣿⣿⣷⣿⣿⡿⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡀⠈⠃⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⢠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠈⣿⣿⣿⠟⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠉⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⣿⣿⣏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠲⠄⠀⠀⠀⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⢀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⢸⣷⣄⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⠈⣿⣿⣿⣷⡀⠀⠀⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀⠈⠻⣿⣿⣷⠀⠀⠀⢸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣀⡀
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷
⣿⣿⣇⣀⣀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣀⣀⠠⠤⠤⡤⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⣡⡴⠶⠟⠓⠀⠀⢀⡤⠊
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠔⠚⠉⠉⠀⠀⠀⡀⠄⢂⠔⠋
⣀⠴⠚⠉⠉⠉⠙⠒⠒⠒⠒⠚⠓⠛⠒⠒⠒⠢⠤⠔⠊⠉⠀⣀⡤⠔⠐⠂⠤⢆⢁⡠⠚⠁
⠈⠙⠓⠲⠴⢴⣀⣀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠁⠀⠈⠂⣀⣤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠢⣤⡄⠀⠀⠀⣠⠔⠋⠀⠀⢀⡠⠔⠒⠉⠀⠈⠓⢤⡀
⠀⢀⣀⣀⣀⡠⠤⠤⠤⠄⠐⠂⠁⢀⠠⠔⠋⢀⣀⡤⠒⢋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀
⠲⠁⠀⢀⣀⣀⣀⣀⣀⣠⡴⡖⠀⠀⢀⡠⠒⠉⢀⡤⠚⠁⠈⠉⠙⠒⠦⠤⣄⣀⠀⡀⠀⠀⠉⠲⠄⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠑⠒⠚⢯⡀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⣀⠀⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠄
⠀⠀⠀⠀⠀⢀⠠⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠈⣹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠁⠐⠂⠠⠠⣝⣨⣡⣥⣴⣶⣿⣿⣿⠉⠄⠀⠤⠀⠀⣀⡀⣀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⡿⠛⠁⠀⣠⣴⣶⠖⠁⠀⠀⠀⢑⢠⠁⢰⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣻⣿⣿⣿⠶⠒⣀⣀⣤⣤⣤⣶⠶⠖⠒⠋⠉⠉⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣀⣀⠀⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠞⢛⣿⣿⣟⡡⢖⣭⠁⡶⠒⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠐⠒⠀⠠⠤⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⢟⣼⢿⡟⢧⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡲
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⢯⣾⡟⠈⠛⢆⡤⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⢀⣤⣶⠚⠓⢉⣿⣿⡇⣸⠟⣫
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⣡⡶⠛⠿⣀⠀⡀⠈⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠛⣿⡟⠰⠁⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣾⣷⠶⠦⡄⠀⢠⣿⠟⠂⠀⠀⠀⣼⡟⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⣿⣿⠿⠫⠕⠉⠐⠦⠜⠉⠀⠀⠀⠀⠀⣿⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⣉⠀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠁
⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁
⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⠠⠊
⠀⠀⠀⠞⠀⠀⢀⠀⠀⠀⠁