Jet fighter Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⣠⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣏⢹⣯⣽⠿⢲⣖⣚⣫⣭⣭⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣿⣶⣿⣿⣿⠿⢓⡾⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⠟⠋⠁⠀⣪⣵⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣶⣤⣀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠁⠀⠔⢀⣠⣴⣿⣿⠿⣛⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠻⣿⣿⣿⣯⣶⣶⠿⢋⣡⡤⠖⠁⢀⣠⣶⣿⣿⣿⣿⣿⡿⠟⠩⠤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣽⣿⣿⣟⣯⣴⣾⣿⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠟⠋
⠀⠀⠀⠀⠀⣀⣀⡠⠤⠼⣟⣛⣛⣯⣭⣭⣶⠖⣊⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣱⠄
⢀⡤⣲⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠾⢛⣩⣿⣀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁
⠉⠉⠉⠉⠉⠉⠁⠀⠀⣸⣿⣿⣿⡿⢟⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣟⣵⣾⣿⣿⣿⣿⣿⠿⠛⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠛⢛⣿⣿⠿⠉

⠀⠀⠀⢀⣀⡀⠠⠤⠤⢶⠿⣛⣯⣁⣲⡤⡀
⠈⠺⣿⣶⣤⣤⣤⣀⣀⠃⠀⠈⠉⠛⠿⢿⡷⠷⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶
⠀⠀⠈⠙⠫⣟⡿⢿⣿⣿⣶⣶⣶⣦⣀⢀⣈⠁⠒⠠⢍⡢⢄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠙⡏
⠀⠀⠀⠀⠀⠀⠉⠑⠺⢅⣉⠛⠛⢻⣿⣶⣿⠿⢿⣶⣲⠦⣍⣓⠦⢀⠀⢀⠔⣿⣿⡿⢿⢦⢁⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣦⣭⣋⣿⣷⣦⡀⣈⣻⣶⣞⣛⣒⣾⣷⢤⣤⣭⣅⣀⣎⣸⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⠭⠽⠿⠶⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠻⠿⠿⣿⣿⢿⣿⣿⣒⡯⠽⣓⡻⢿⣿⡿⢻⣿⣿⣿⣿⣿⣿⢿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⠿⠿⠷⢾⣿⣿⣅⣸⣷⣤⣭⣍⡻⣿⠿⠿⠶⠦⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡇⠀⠀⠀⠀⠀⢠⣾⣿⡍⠉⠉⠁⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⠉⠉⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠯⠭⠭⠭⣿⠉⠉⠉⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠒⠒⠚⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⣀⡤⠤⠴⠲⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣤⣀⣀⣀⡤⠤⠴⠒⠚⠁⠀⠀⠀⠀⣰⠋
⠶⠶⠶⠾⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣴⡃
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⠒⠒⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣲⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠒⠀⠓⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠒⠒⠲⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠯⣗⠦⣄⡀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣴⣤⣄⣀⡉⠲⢭⣓⣦⣤⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠷⠲⠖⢾⠖⠶⠶⠦⡟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣥⣶⣾⣾⡷⠖⠂⠀⠀⠈⠀⠙⠃⠁⠀⠀⠀⠀⠀⠀⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢶⣶⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⢀⣀⣀⣀⣀⣡⣤⣤⣤⣤⣤⣄⡀
⠀⢀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢤⣈⣙⡻⠟⢛⣻⣭⣭⣿⣾⠿⠟⢣⣴⣿⣿⣶⣶⡦⢠⣤⣀⡀⠀⠀⠀⠀⠀⢠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠛⠁⠀⠀⠀⠀⣸⠿⠟⠛⠁⣰⣿⣿⠿⠗⠀⠞⡿⠂⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⡼⢹⠀⠀⠀⠀⠀⢠⢾
⠀⠀⠀⠀⠈⢯⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣍⠓⠦⣄⣰⠃⠘⠀⠀⠀⠀⢠⠏⡸
⠀⠀⠀⣠⠴⢺⣷⡀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⣨⡷⢤⣀⡯⠄⢓⣲⠶⠤⢤⡟⠀⡇
⠀⠰⠿⠤⠴⠞⣻⣿⡄⠀⠀⠀⠀⠉⠛⠶⣤⣀⣤⣧⡿⠶⠛⠛⠉⠁⠀⣀⡐⠿⠅⠀⠙⠦⢄⡀
⠀⠀⠀⢀⡴⠋⠁⣸⣿⡄⠀⢀⣤⣴⠖⢛⡟⠉⠁⠀⠀⠀⠀⠀⠀⣀⡼⢻⣯⠻⣶⡦⢤⣄⣀⣈⡑⢒⣶⠖
⠀⠀⠰⠯⠴⠖⠋⠁⣿⢻⣰⠋⠀⢸⣠⠞⠀⠀⠀⣀⡤⠔⠀⠀⠉⠛⠻⠶⢿⣖⣉⡀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣽⠿⠛⠷⠶⡾⠋⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠦⢤⣄⣀⡀
⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⢀⣴⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹
⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠳⢶⠤⣤⣶⣶⣶⣶⣶⡶⢶⣿⣿⡿⢻⣿⣶⣶⣶⠶⠶⠞⠁
⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠥⠤⣤⡿⠖⠉⢀⡴⠚⠉⠀⢀⣤⠿⣫⠞⠉⠀⣹⡟⠁
⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⣰⣏⣀⣠⡤⠞⠋⢡⠞⠁⠀⢀⡼⠋
⣸⠇⠀⠀⠀⠀⠀⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢠⣏⣀⡤⠞⠋
⣿⣠⣤⣤⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

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

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



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⢧⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠘⡦⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡇⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢐⡆⠀⠀⠀⠀⠀⡀⠔⠫⠋⢸⠁⠠⠒⠁⢀⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡡⠐⠁⠈⢆⠀⠀⠀⠀⠀⠀⠁⢀⡞⠀⢀⣠⠖⠋⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢊⠔⠈⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⢀⣢⢴⡧⠖⠋⠀⡀⠔⠒⠖⠧⢄⡀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠥⢚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⣠⠔⠋⠀⠉⠀⢀⠴⢊⠔⠀⠀⠀⠀⠀⠈⢑⠆⠀⠀⢀⠴⠊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠒⠓⠒⡦⠤⠤⠤⠤⣄⡠⠔⠁⠀⡠⠒⢁⠄⢊⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⣀⣀⡀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠊⡀⠀⡡⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⢀⡴⠊⠀⡀⠉⠉⠛⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠤⣄⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠖⠒⢉⡟⠁⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⠟⣉⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⡆⠀⢰⣠⠞⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢉⡤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢼⣡⣼⢀⡼⠁⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠔⢋⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣚⣰⣗⡽⠟⠉⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⠶⠒⠒⠛⠉⠉⠉⣜⡡⠖⠉
⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⢉⣭⣀⠀⠀⢀⠀⠀⣳⠤⠤⠒⢒⡿⠋⠉⠉
⠀⠀⠀⠀⣠⡖⠁⠀⠀⠀⠘⢸⠅⠙⢆⠈⣷⠊⠁⠀⡠⠖⠁
⠀⠀⣠⠞⠉⠉⠳⡄⠀⠀⣠⠞⠀⠤⡾⢀⠟⠖⠒⠉
⠀⡴⠁⠀⠀⠀⠀⣹⡴⠚⠁⠀⠀⠀⠛⠋
⣼⠁⢀⣀⡤⠖⠋⠁
⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣏⣬⣍⣤⣬⣽⣏⣴⣿⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

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

⠀⠀⠀⠀⠶⣿⣿⣶⣄
⠀⠁⠀⠀⠀⠀⠉⠙⠻⠦
⠀⠀⠀⠁⠀⠨⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢
⠀⠀⢠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⢸⣿⣿⣿⣶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠁⠀⠀⠀⢠⡀⠀⢀⡀
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣏⡁⠀⠀⠀⠰⣿⢿⣾⣶⣷⡀⠀⢀⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠈⠙⠻⢿⣿⠿⣿⣿⣿⣿⣶⣶⣶⣤⣿⣿⣾⣿⣔⣤⣀⠘⠻⠿⣿⠟⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠀⠈⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣶⣶⣶⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠈⣿⣿⡿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠘⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢻⣿⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠦⠄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠈⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢰⣄⡀⠀⠀⠙⢿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠈⣿⣿⣦⠀⠀⠸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠈⠙⢿⡇⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣷⣶

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

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

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

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

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

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

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

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠿⣿⣷⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠉⢀⣠⣄⣀⡀⠈⠉⠉⢉⣡⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⢀⣴⡿⠟⠛⠛⠿⠿⠿⠿⠿⠟⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣿⢿⡿⠋⣠⣴⣾⣷⣦⣤⣤⣤⣴⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣀⣠⣤⣶⡾⣿⣿⣿⣟⢻⣿⢿⣿⡿⣿⠿⠟⠛⠁⣼⢡⡾⠛⠁⢀⣀⡉⠛⠛⠛⠉⣁⣤
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⣄⠀⠀⢿⣿⣏⣿⢿⣷⣿⣿⣴⣿⠿⣷⣾⣿⣷⣀⣀⣀⣤⣾⢿⠟⣀⣴⡾⠟⠛⠿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠐⠂⠀⠰⢾⣷⣦⣴⣴⣶⣍⠿⣿⣶⣿⣧⣿⡿⢻⣶⣿⣷⣾⣿⣿⠿⠿⠟⠃⣈⣴⠟⢁⣠⣤⣴⣦⣀⣀⣀⣀⣴⣾
⠀⠀⠀⠀⠀⡐⠀⠀⠀⠉⠙⠛⠛⠚⠛⠃⠀⠉⠉⠿⡟⣿⣿⣿⣾⣿⡯⠟⠋⠀⢀⣤⣾⢿⢣⣶⠿⠟⠛⠛⠙⠿⣿⡿⠿⠛⢉
⠀⠀⠀⠀⠈⠀⠀⢤⣀⡀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠘⠛⠃⠛⠋⠁⢀⠀⣠⡀⠉⠉⣁⣼⠟⢁⣤⣶⠾⠿⠿⣷⣶⣤⣴⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣹⣷⣶⣿⡿⠛⣴⠟⠉⣀⣠⣤⣴⣤⣤⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠓⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣁⣤⣍⣉⣀⣠⣼⡧⠐⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠲⣦⠀⠙⠛⠛⠛⠛⠛⢁⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⠀⠀⠰⣦⠈⠛⠛⠿⠿⠿⠋⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢐⠀⠊⠁⠀⡀⠀⠰⣄⠐⣶⣶⣶⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡀⠉⠁⠄⠉⠪⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠉⠐⠘⠀⢄

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




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

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

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

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

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

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

⠀⠀⠀⠀⠀⣄⣤⠤⠶⠒⠋⠁
⠀⠀⠀⠀⠀⠈⢀⡄⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡤⢀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣩⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⠊⠉⠙⡛⠉
⠀⠀⠀⠀⠀⠀⠀⣀⡁⠀⠀⠀⠀⡠⠔⠚⠉⠁⠀⠀⠀⠠⠖⠋⠁
⠀⠀⠀⠀⠀⠈⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠂⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡺⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡉⠛⣻⣷⣦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⣶⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⡿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠿⠿⠀⠀⢹⣿⣿⣿⣿⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠰⣌⠉⠉⠁⠐⠀⠀⠠⠄⠀⢀⠀⠠⠐⠒⢁⣀⣸⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈
⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⡿⠟⠀⢀⣠⣬⡤⠂⠈⠀⠢⠀⠇⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣶⣶⣶⣶⠶⠀⢀⣠⣤⣤⣬⡥⠤⠒⠒⠛⠿⠏⠀⠀⠀⠀⠀⠉⠀⠈⠀⠂⠀⠀⡀⠀⠰⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣤⠶⢛⣿⣿⣏⢥⣚⠉⡭⠋⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠐⠀⠠⠤⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⣻⡿⣟⢳⡄⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠰⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢈⡰
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⣿⣿⡿⠃⠉⢃⡄⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⢠⣶⠟⠋⢁⣿⣿⠇⡽⢋⡇
⠀⠀⠀⠀⠀⠀⠈⠉⠉⢁⡴⠋⠙⠃⠄⠀⠀⠀⠀⠀⣼⡁⣀⠀⠀⠀⠀⠀⣠⣾⠛⠀⠀⢉⣿⠏⠘⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡟⡛⠒⡀⢸⡟⠉⠀⠀⠀⣼⡏⠀⢀⠈
⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺⠿⠛⢛⠉⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⢻⡀⠄⠂
⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠈
⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠏⠀⠀⡀

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

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

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

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

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



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

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

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

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

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

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

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢀⣼⣿⣿⣿⣿⣿⣿⣧⡀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠀⣤
⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠸⡟⠋⠉⠁⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠈⠉⠙⢻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡿⠏⢿⠏⢿⡿⠹⡿⠹⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢰⣌⣿⣏⣍⣽⡖⢦⣤⠶⠶⠶⠶⣲⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠾⢿⣶⣾⣿⣛⣛⣛⣯⣭⣼⣧⣤⣶⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡠⠤⣤⠔⠊⢁⣠⣛⣭⣿⣿⣿⣿⡿⠿⠿⣻⣿⣿⠿⠛⠉
⢀⣠⣴⣾⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠗⠉⢀⣠⣴⣾⡿⠿⠛⠋⣉⣥⣶⣶⡿⠟⠋⠙⠁
⠈⠹⣿⣿⣿⢻⣷⣦⣄⡀⠀⠀⢀⣼⣿⠿⠋⣀⣤⣶⡿⣿⣿⠗⠫⠴⠲⠯⢹⣻⡟⠁
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣟⢷⣶⣿⢟⣡⣴⣿⠿⠛⢙⣫⣭⣶⡶⠶⠾⣻⡿⠟⠛⠁
⠀⠀⠀⢻⣿⣯⡙⢿⣿⣿⣧⣟⣿⣿⣿⣿⡦⠖⣚⣩⣭⣵⣶⣶⣿⣿⣷⣶⡶
⠀⠀⠀⣈⣿⣿⣷⣾⣿⣿⣿⣿⣿⣟⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁
⠀⣠⣾⡿⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠋⠁
⠀⢸⣷⣿⣿⣿⣿⣿⡿⠿⠛⢛⣿⣿⣿⣿⣿⠟⠁
⠠⠾⠯⠽⠋⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠋⠁