Beauty with brain Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣉⠛⢳⡄⠀⠀⠀⠀⠀⠀⣀⣤⣴⣂⡉⣉⣡⣟⣋⣁⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠜⣕⠏⠙⠃⠀⠀⠀⡠⣴⢻⣿⣿⣇⣱⣻⢛⠻⠯⡉⣙⡕⢝⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡐⣬⠤⡀⢀⣠⠴⠯⢤⡤⢼⠦⡟⢋⣏⣽⠥⠞⣠⠁⣉⢰⠂⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⡟⡖⠛⣁⡉⠷⡖⢛⡇⠤⠀⢈⠀⠙⠠⣷⠤⣤⡄⣿⡴⢾⠁⠀⠿⢛⣧⣸⣿⢰
⠀⠀⠀⠀⠀⠀⠀⢠⣭⠰⢂⣴⠆⢹⠁⣘⡇⠠⣇⣔⣁⣻⣃⣛⣀⣧⣠⠠⠌⡿⢀⠈⢁⡁⢛⠸⠄⢸⣿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠤⢘⡛⢷⡄⣘⠀⠤⡇⢀⣿⡥⠄⠠⡀⠠⣤⣇⡼⠐⠂⣿⡈⢐⣲⣇⡽⢋⠩⢽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠂⢼⡧⢾⢁⡍⣀⢶⠇⠠⡟⣷⣖⣦⣨⣴⡏⠸⣄⢊⡁⢈⠻⣛⠉⠘⢧⣬⡩⢽⣾⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠰⠠⠌⡗⢬⠑⢌⠢⠌⢸⠹⠁⠀⡧⠆⠘⠠⠄⠠⡄⠠⠔⠚⠊⢛⣉⣹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣧⡴⠛⠋⡇⠘⣀⣰⠆⣰⠃⠆⠀⠒⠃⠈⡉⠩⢽⡉⣩⣭⣭⡍⣭⡍⢉⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠶⠆⠀⠀⣥⡟⠉⠉⡙⡉⢿⣌⠈⠘⠋⡉⠀⠁⡈⠻⠧⠤⠤⠀⣂⣤⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢰⡇⣇⠘⢻⡇⣃⠀⢹⣃⣓⣂⣂⣠⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⡶⣌⣧⣥⣤⡿⠷⣷⣶⣶⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡏⠡⢬⣭⣭⡉⠸⠶⠿⠟⠿⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠒⠀⢲⣤⣽⣿⣿⣧⣼⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠹⠿⠏⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠷

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣶⣾⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣶⣶⣾⣿⣿⣦⣤⣤⣴⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⡟⣽⢿⠻⣿⣿⣏⣿⢻⣿⡿⣽⣻⣿⢿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢟⣿⣿⡿⡿⠛⣟⢻⣙⣥⢿⣷⣹⣿⣿⣿⣿⢸⣿⢣⣶⣻⠃⣿⣿⡋⣿⢿⣿⢻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠈⣿⡿⣯⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣷⣿⡷⣸⢣⢏⡞⣾⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⡸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣏⡾⣼⡿⣱⣾⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡇⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠿⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢤⠄⣸⠀⠠⣀⣀⢀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡠⢢⠒⢉⡁⢸⠉⠑⠈⠣⠀⠀⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠌⢸⠀⠀⠀⠃⠀⠘⠀⠀⠀⠀⠢⠀⡌⠢⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠀⠈⡆⢀⡴⠀⠀⢠⠀⠲⢄⣀⡑⠖⠉⠀⡉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⢀⡊⠀⠀⠤⠒⠀⢉⠀⠀⠄⠀⠀⠃⠀⠀⡀⢂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⠀⠈⠂⠀⠀⡠⠀⢈⠀⠀⠆⠀⠘⡀⠠⠔⠒⠤⣉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠊⠁⠀⠀⡘⠀⢐⠁⠀⠈⠀⠀⢢⠤⠀⢠⠀⢠⠂⠆⠐⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⠀⠊⠑⠎⢡⠀⠈⢆⡀⣠⡠⠒⠁⠠⠤⠚⠄⡈⠓⡆⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠉⠣⢄⠀⠀⠑⠄⠀⠈⢙⠀⠀⡀⠄⠒⠂⠀⠀⡠⠂⢀⢋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠁⠂⠑⠤⡀⠀⢸⠃⠉⠀⣀⠔⠉⠀⠀⡀⢀⠌⡈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢰⠁⠈⠁⠢⡤⠂⠉⠀⠐⠀⢸⠀⠀⣉⠀⠀⢸⠤⠤⠔⠊⠀⠉⡺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⡤⠀⡇⠐⡀⠢⠄⣀⣴⠓⢀⠀⡸⠉⠀⠑⡀⢀⠖⠉⢉⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡕⠒⢆⠀⡀⠀⢈⠁⠂⠁⠘⠀⠀⠀⡁⠔⠁⣀⠏⢃⢀⠓⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡴⠎⡑⠤⠀⠀⠱⠒⠒⢺⡓⢊⠁⠀⠀⠉⣠⠴⠃⡀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣬⢒⠠⢀⡐⠈⠢⢼⣁⠀⢁⠡⠒⠊⠁⡀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⠀⠀⠒⡃⢈⠉⠀⠬⢒⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⢀⡴⠒⡧⠊⠉⠀⣬⠋⠳⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠠⠤⢄⡀
⠀⠀⠀⡴⠁⠣⣨⠃⠀⢰⠂⠒⠂⠀⢢⠠⣗⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢀⠐⢀⡴⠖⠁⢀⠑⢄⡀
⠀⠀⡆⠄⠀⢤⣼⠀⠀⠃⠒⢢⠄⠀⡘⠂⠘⢄⠀⠳⡀⠀⠀⠀⠀⠀⢀⡼⠐⠁⠀⢠⡶⠉⠠⢗⠀⠘⠀⢨⡙⣄
⠀⢸⠀⡄⣀⣠⣇⠀⠠⠈⢀⡐⢀⠤⠃⢐⣴⣈⣼⡤⣅⠀⠀⠀⠀⢠⣎⡀⠀⢀⣶⠏⠐⠄⠢⡄⠐⠀⠐⠄⢠⢉⡆
⠀⠀⢳⡆⠢⠈⢇⡀⠖⣊⠉⠋⠉⣱⠶⠋⠀⠀⡁⣀⣸⠀⠀⠀⢰⡁⠀⠩⣀⣾⣡⠊⠀⣀⠔⠓⠆⢨⠀⠤⠈⣀⡇
⠀⠀⠈⠦⠉⠑⠒⠓⢦⢤⣲⠟⠁⠤⠤⠤⠞⠚⠉⣩⡝⠀⠀⠀⣇⠎⠅⢀⡟⠉⠀⠀⣊⠀⠀⠀⣃⣈⠦⠀⠶⡽⠁
⠀⠀⠀⠈⠲⣆⣐⣢⡞⢹⡈⠳⣄⣐⣒⣚⣲⣎⣩⡟⠀⠀⠀⠀⠹⣄⠈⣹⡗⠉⠀⢸⠀⠀⢤⠋⡄⠁⣰⢋⠞⠁
⠀⠀⠀⠀⠀⠀⠈⠙⢒⣚⠣⡤⢄⣽⢍⣿⠶⠒⢶⠇⠀⠀⠀⠀⠀⠉⠒⢾⡀⢴⠃⠙⠂⠀⣘⡀⠚⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⡌⠑⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠭⠾⠭⠶⠚⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⡤⠤⡤⠄⣀⣀⡀
⠀⠀⠀⠀⠀⣀⡤⢚⡉⠁⢹⡟⠐⠊⢏⠖⢄⡀⠀⠀⠀⠀⠀⠀⣤⠖⠛⠀⠐⡄⠀⡀⠂⡠⠊⡀⠙⢶⢤⡀
⠀⠀⠀⠀⡌⠀⠄⠠⣠⠄⠘⣷⠠⠤⡠⠀⠆⢈⣆⠀⠀⠀⢠⠋⣀⠀⡗⠀⡈⡁⠀⠀⠀⡀⠀⡁⠈⢚⠉⠱⣄
⠀⠀⠀⢨⠇⣡⠄⠂⠃⢀⠞⡟⢂⠐⠓⠒⢴⣀⢹⡀⠀⠀⡿⠂⡁⠠⡀⢀⣄⣀⣘⠦⠔⠶⠺⣥⣀⠈⠰⠀⠛⣆
⠀⠀⠀⠸⠐⢀⡤⠖⠰⠾⠀⣿⠀⠶⠠⠂⢤⠈⢲⠁⠀⠀⠳⡥⠤⣤⠜⠁⠀⢀⠉⢀⣄⠀⣠⢀⣠⠄⢀⠶⡀⢘⡄
⠀⠀⠀⢸⠒⠊⡠⡠⠴⠀⢉⡷⡀⠠⠴⣤⠄⠂⢺⠀⠀⠀⠀⠑⠦⢥⠀⠹⠊⠙⠁⠉⢁⣀⣀⣀⣁⠀⢊⠀⠉⡘⡇
⠀⠀⠀⠀⢖⠈⠀⢁⡀⠊⢀⣟⡈⠁⣠⠎⡈⠊⡏⠀⠀⠀⠀⠀⠀⠀⠓⢤⣂⣂⣉⣭⣤⣤⡤⣤⣤⣽⣉⣠⢐⣹⠃
⠀⠀⠀⠀⢸⣈⠁⢈⠁⢠⠀⣯⠀⡁⡜⡀⠉⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⢼⢶⠶⡛⠐⠒⠊⣽⠉
⠀⠀⠀⠀⠀⢧⣁⡔⢂⡌⠚⣏⠃⢩⠐⢤⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢹⠒⠒⠚⠋⠁
⠀⠀⠀⠀⠀⠈⠳⢌⣂⠀⣴⠻⡤⠀⣘⡥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠁⠀⣿⠇⠀⢼⠏⠩⢷⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⡖⠁⠀⡶⠋⠀⣴⠃⠀⡠⠀⠙⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠈⠁⠲⡇⠀⠀⡇⠀⠀⡏⠀⣠⠗⠀⢤⣼⠟⢙⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠄⠀⡆⠀⠃⠀⠀⠀⢀⢀⡇⢀⣡⣀⠄⠈⣷⠀⣬⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠀⠐⢦⣠⣴⣷⣀⣀⣠⣾⠶⠟⠛⠉⠻⢻⡁⠀⠰⣋⣶⣿⠙⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠙⣾⣶⣿⣄⣄⣶⡿⠋⠁⠀⠀⠈⠁⠀⠀⣠⠂⢀⣀⣀⣀⣠⣿⠋⣠⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⠏⠀⢄⣠⣠⣤⡦⠤⠶⠾⠗⠚⠻⠿⠟⠛⠋⣡⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣶⣾⠋⠀⠀⣀⣀⣤⣤⣤⣴⣶⣷⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣿⣿⣿⣻⣿⣯⣭⣭⣯⣭⣥⣬⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠹⢟⣿⠟⠉⠙⢩⣉⣭⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣦⣬⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣤⠶⣲⠛⢯⡟⠿⢋⠙⢷⣿⣛⣻⣶⣦⣄⡀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⡿⠛⠐⠂⠀⠀⠧⢰⡉⠃⠋⠁⢀⣀⣀⠽⠛⠛⠷⣄⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡼⠃⣸⠆⠠⠀⠀⠠⠀⠀⠀⠛⠁⠀⠀⡀⠈⠙⢢⠀⠀⠀⠛⠳⡄⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⡤⣿⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢀⡤⣄⠁⢀⡀⠀⢀⠀⢀⣀⣀⣀⡔⠂⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠻⣥⣾⡆⠨⡷⠆⠈⠀⢻⡭⢡⡟⡃⠀⠑⢤⠀⠀⠀⠀⠀⠀⠀⠊⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡤⢻⡾⣽⣋⠈⠂⡇⠀⠀⠀⢸⣴⣲⣦⣼⣆⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⢾⡄⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⢡⡦⠀⠻⣿⣦⣬⣤⣤⣦⣠⣱⠟⢡⠐⠀⠙⢷⠀⠀⠐⠇⠀⠁⠄⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠚⠀⠀⠐⠁⠀⠀⠀⣤⣦⣌⠛⠛⠛⢇⡔⠊⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠇⠀⢸⡇⣷⣿⠇⢸⠆⠀⠁⠀⠀⠀⠀⡀⣻⠟⠀⢀⡔
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢠⡄⢀⠘⠿⣌⠁⢀⢸⡆⡄⠀⠀⣰⣶⣿⠟⠁⠀⡠⠪
⠀⠀⠀⠀⠉⠛⠁⣾⠛⠒⠀⠀⠠⠠⣀⡀⠀⠀⠀⢠⠞⠀⠀⡆⠰⠌⠁⢸⣆⠙⠷⠴⠾⠟⠋⣠⠤⠴⢋⠄
⠀⠀⠀⠀⠠⠀⠊⠽⠀⠀⠀⠀⠀⠀⠀⠉⠣⢦⡀⢼⡀⠀⠰⠹⡇⢸⠀⠈⡿⢀⠅⠀⠀⠀⢀⠌⢀⠁⠃
⠀⠀⠀⠀⠰⠂⠀⠀⣴⣶⣿⣿⡷⠀⠀⠀⠀⠀⢉⠀⠡⠀⢀⣴⡇⠈⠀⠀⡇⠀⠀⠀⠀⠰⠋⠀⠂
⠀⠀⠀⠀⢠⠀⣄⣆⣈⣻⡿⠈⡀⠐⠆⠀⠀⠀⠀⠨⠃⠀⣸⣿⡇⠀⠀⠘⠀⠀⢀⢀⡄⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢾⡿⣿⣿⡇⠀⠀⠀⠂⢀⡀⠀⠠⠀⡄⠀⣬⣤⡄⠃⢀⠂⠀⠀⣠⡿⠁⠠⠂
⠀⠀⠀⠀⠸⡀⠸⣷⣿⣿⡟⠀⠁⠀⠀⢠⡗⠀⠀⣰⠁⠀⠿⠛⠠⠀⠈⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠈⠁⠀⠈⠙⠛⠀⠰⠀⠀⠀⡄⠀⠘⢧⠀⠀⣿⣿⠀⠀⠀⠀⠀⠠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⢳⠃⠀⠀⠀⠂⠀⠀⣥⣄⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⡀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠇⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣤⠶⠒⠻⡛⠛⣳⢶⣶⣶⠤⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡲⣚⠯⠶⢍⡉⠛⠲⠦⢌⠙⠦⡈⠑⠒⣿⡉⢉⢿⡟⠓⠶⣄⡀
⠀⠀⠀⠀⠀⠀⣠⢴⠾⣅⠀⡴⠢⣄⠆⠘⠉⣀⡄⠀⠸⡀⢀⡷⣤⢴⡀⢽⠢⠤⢌⠃⢲⠀⢙⣦⡀
⠀⠀⠀⠀⢠⣏⡡⠃⠀⡞⠉⠁⠀⢈⠖⢶⠉⢀⡙⢢⣀⢧⣀⡀⠀⠀⡇⠈⢳⠀⢲⡑⣤⣄⣀⡀⠳⡄
⠀⠀⠀⢰⠏⢩⠔⣞⠀⠉⣷⠀⠀⡸⠀⢨⢷⠋⠏⠀⡇⠀⢺⠀⠠⠶⣁⠀⡇⣠⠞⣠⠃⣸⠀⡈⢷⢾⢦
⠀⠀⢠⡿⡄⠀⢾⠉⠃⠀⢸⠀⢰⠁⠠⡇⢸⠆⠀⡞⠀⣀⠀⢧⡀⠀⢈⡿⠶⢇⡀⠁⠰⢧⣰⡃⡞⢸⡃
⠀⢠⠾⡀⢇⡠⢌⠑⠲⠒⣇⠠⡋⠀⢀⠀⢹⠀⠙⠇⠀⣇⢀⡎⠀⠀⠊⡇⡀⢀⠏⢉⠑⠦⠄⡇⢹⢄
⠀⣿⠂⢱⠀⢠⠈⢧⣀⣀⡘⢦⢷⡀⠘⠂⠈⠓⠒⠤⠴⡇⠈⠀⠘⡄⠘⠄⢹⠀⢀⠎⠀⠆⡴⢃⠎⢠⠛
⣸⣹⠀⠀⡇⠀⢀⠔⣏⠉⠠⠃⣄⠙⠢⡤⢆⣀⣒⠉⠀⠈⠉⠑⠚⢉⠒⠤⢼⡤⢏⠀⠒⠊⠀⠃⢀⡜⢠
⣏⠀⣀⠀⠳⠤⠋⡠⠊⠓⢦⠞⠡⠐⢊⡠⠀⡀⠀⠙⡶⠶⠦⣄⣈⣵⠒⠒⠀⠹⡀⢀⡐⡒⢒⠉⢉⢀⡾
⠸⣄⢉⠙⠦⠤⢮⡠⡤⠷⡾⠲⣖⠚⠉⣀⠼⣀⣀⠀⠔⢠⠀⠀⡄⠈⠉⢬⡴⠀⠷⠞⢓⣽⣷⠶⠛⠋
⠀⠈⠻⣴⡖⢆⣀⣀⣡⣤⣧⣤⣬⣑⡒⢦⣀⠀⠈⠑⡒⢳⠖⠚⣳⠐⠀⠀⢱⣀⢰⠏⠉⠉⠁
⠀⠀⠀⠈⢹⡿⣿⣿⣶⢿⠯⣿⣿⣿⣟⣳⢾⣿⡿⣧⣤⣤⣄⣀⣈⠉⢳⣁⣊⡵⠋
⠀⠀⠀⠀⠸⣶⢶⣾⡯⣵⣾⣿⡽⣫⣿⠟⣽⡿⢟⣫⣿⣷⠟⠓⠛⠓⠋⠉⠁
⠀⠀⠀⠀⠀⠈⠻⣭⣪⣵⣿⡮⣽⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠿⠿⠿⠷⣶⣿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠠⠤⣤⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢁⡘⣶⠐⠘⣿⣿⣷⣿⣾⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠰⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⠔⢈⣴⠀⠀⡈⠲⢻⣯⣿⡿⣿⣯⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠲⠖⣁⠀⠁⣈⠁⣀⢋⣼⣧⣾⣾⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠉⢤⡈⢀⠅⠈⠀⠨⢼⣿⣿⢻⣿⡿⣫⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠇⠐⠀⠱⣇⢠⠖⠇⢰⢼⣿⣿⣇⣹⣿⣽⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠄⡂⠸⡀⠈⠿⠄⠐⢨⣹⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠳⡦⢉⠁⠒⠀⢠⡀⣿⣿⣿⣿⣷⣥⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣼⡁⠁⠢⡀⠀⡤⢠⡻⣽⣿⣿⣿⡗⢾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀⠁⢀⡤⠲⣷⣶⠋⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠖⠠⣌⢛⡉⣛⣿⣷⢠⣾⠏⠭⠁⠛⡷⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠉⠙⢃⠠⠌⡿⠂⣠⣿⣿⣾⠏⠁⠸⠧⡀⠂⡘⠙⣯⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⠠⠤⡞⠁⠀⡞⠀⠤⠴⣯⣿⣿⠖⠀⢠⡦⢈⠙⠲⡄⢸⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠜⢦⠀⢀⠇⠀⣠⢿⠖⠚⠲⣾⣿⣟⠐⠂⢻⣄⣰⡇⠀⢇⢸⢹⣿⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠏⠀⠀⠀⠈⢀⣴⠃⢸⠤⠺⡆⣽⣿⣷⡤⠀⡄⠙⠁⠠⣶⣾⡏⣈⡙⠳⣽⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠛⡠⠐⠀⢀⡴⠛⠁⣠⠃⢀⣰⣇⣿⣿⡏⠀⢀⣷⣤⣤⡀⣠⡉⢹⠁⠙⠷⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢴⠁⠀⠀⠀⡇⠰⣄⠀⣻⡀⠛⢻⠃⢹⣿⡇⠀⣰⣾⠃⢠⡟⠁⢀⡴⠷⠆⣤⣀⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠓⢸⡇⠘⠶⠞⠃⠀⠀⢹⡟⠁⠀⣸⡀⢾⣿⡟⠉⡰⣿⠀⠀⠿⠀⠸⣇⠀⠀⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣰⡿⠂⠈⢣⡤⠴⠲⠶⠟⠁⣼⠁⠘⢚⡋⣛⢰⣿⡇⠈⠁⢈⡀⠈⠀⠀⠀⣟⠀⠰⠋⣼⡆⣾⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣾⠁⣴⣀⣀⣀⣄⡀⠐⠶⣶⣯⡀⠘⠋⢢⡈⢻⣿⣧⣀⡀⢼⠏⠀⠳⣄⠀⠈⣀⣀⣼⣿⣧⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢨⡿⣀⠈⣉⣩⡥⠀⠐⢤⠀⠀⠉⠉⠑⠢⠀⢱⣾⣿⣧⣬⢀⣀⠔⠀⠀⣿⡷⠊⡉⢩⣭⣵⣾⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠘⢦⠙⡖⠉⡁⢀⡀⢳⠀⢣⡀⠀⡄⢀⣠⠖⢉⣸⣿⠉⠁⠀⠀⣠⡆⠐⠋⣡⣶⡿⠞⢛⣿⢅⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⢷⡄⢹⡟⠁⠘⠗⢈⣷⣼⡃⠉⢀⠤⠀⣹⣿⠀⠘⠉⢉⣩⣤⣤⣨⡿⠛⡅⢶⡈⣿⣿⣻⣿⣾⣿⣇
⠀⠀⠀⠀⠀⠀⣾⢿⣅⠀⠁⢸⠀⠀⣠⠀⠈⢡⣈⠙⠟⣁⠀⠰⢿⣿⣄⣿⠀⢬⡟⠛⡛⠿⣷⣤⣠⣼⡷⠯⣙⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡀⢹⡆⢠⠾⢤⣈⠁⠰⠶⡏⠁⠉⡚⠁⣀⣴⣿⣿⠙⠉⠀⣸⠀⠀⣿⡄⠛⣉⠛⣻⣤⣾⣿⡿⣫⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣅⡸⣷⣄⠀⢀⣹⣧⣀⣀⠘⡆⢻⣧⡀⣛⣽⣿⣿⡇⢻⡿⣇⣀⣴⣿⣟⣛⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢀⣿⠀⢀⢡⣾⠉⠉⠉⠻⣿⣦⣭⡄⢙⠛⠋⠋⣟⢛⠛⠈⡹⡛⠛⢉⣉⣛⣿⣿⢟⣿⣿⣿⣷⣽⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣄⠙⠿⢳⡇⠀⠀⣸⣧⣭⣥⠈⣐⣓⣶⣿⣾⣾⠟⠛⢀⣠⠤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣯⡻⣧⣶⡾⠳⡿⠟⠛⣧⣿⣦⣄⢤⢥⣤⣼⣷⣤⢠⣠⣼⣠⣤⣠⣬⢍⣼⣥⣭⣭⣬⣤⣭⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣿⡷⢶⣦⣴⠋⠀⣸⣿⣿⠛⣷⣿⣿⣿⣿⣡⡾⢉⣬⣿⣿⣿⡟⢈⣻⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡾⢷⣾⣷⡿⢣⣤⣀⣶⣿⣿⣿⣿⣿⠉⠓⠦⣽⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣩⣴⣿⣉⣙⣿⣿⣿⣿⣿⣿⡀⣿⣶⣿⣿⣿⣿⣷⣿⣦⣽⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠀⠀⠀⠈⠉⠙⠻⠿⠟⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠢⡈⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣀⠴⡄⠠⠙⡿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡁⠂⡀⠂⠐⣾⣿⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠾⣠⠒⢰⣿⣿⣦⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢆⡀⠄⠉⠀⠐⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠁⠠⠀⢀⢑⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⣀⠠⠐⣿⣏⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡠⢤⣀⣠⣤⣴⣶⠦⠤⢤⣤⣠⣤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠚⠛⠋⠉⣤⠋⢀⠀⠈⢉⣀⠄⠈⡀⠨⢿⣛⠁⠀⣸⠷⠦⠄
⠀⠀⠀⠀⠀⠀⡠⠖⢁⡴⠒⣚⡛⢶⣀⠀⠀⣿⠄⠀⣉⢫⡀⠚⠃⠀⣾⠥⠾⠛⠃⠀⠀⣲⣷⡦⢄
⠀⠀⠀⠀⢀⡶⣠⠖⢋⠀⣠⠟⠁⢀⣹⠿⠒⠶⢴⠞⢁⡜⠻⣆⢠⡟⢁⣤⠶⠖⠻⣟⠛⠃⢀⣑⣶⣷⡀
⠀⠀⠀⠀⡟⣱⠏⢀⠟⢀⡇⢀⠞⣩⠴⣏⠀⠀⢄⠀⣾⠀⠒⢈⠞⠀⢸⡇⢀⡘⠳⢻⡆⢠⡏⢹⠛⢯⡑⡄
⠀⠀⠀⢸⡖⠙⣆⠀⢀⠌⠀⢸⡇⠁⠀⠤⢼⡀⠀⣿⠃⠀⠠⠞⢀⠀⢸⣦⣿⣁⣠⣼⣆⣸⡁⢸⡆⠈⢻⣾⡄
⠀⠀⠀⠀⠁⠈⠲⠗⠤⠤⠤⠀⠙⠳⠶⠄⠈⣧⢀⡋⣀⣦⣄⣠⠾⠷⢾⣿⠀⠉⠉⠻⠟⢉⡵⠋⣠⣴⣾⣿⠳
⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠲⠓⣒⠂⢲⡾⠛⠉⠀⠁⠈⠉⠁⢀⠀⠀⡿⠛⠛⣷⣶⡶⢿⣇⠐⣋⢱⣾⣷⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⣠⣤⠶⠋⠉⠙⠒⢤⡿⠶⢼⣷⠶⠙⠻⠛⢀⣰⣿⡟⣫⣼⣿⣿⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢸⠁⠀⠀⢀⣀⠀⢢⠀⠹⣦⡀⠀⢤⣤⡔⠛⢋⡛⢻⣯⠁⠠⣿⠿⠥⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⣿⠈⢄⠀⠱⣀⡈⣧⡤⠾⠻⣙⡟⠋⠀⢶⡈⢦⣤⣀⠼⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⣤⡔⣲⣾⣷⣶⣤⣤⣬⣕⣤⣀⣘⣿⢀⣀⡌⢀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣿⣿⣿⣭⣭⣟⣿⣽⣯⣽⣟⠿⠷⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠹⠿⢿⣿⣏⣛⣻⣯⣭⣿⡯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⠀⠀⠉⠛⠚⠛⠛⠛⠋




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⡀⠀⠀⠘⣶⡄⢈⠀⠰⠟⠐⠒⠐⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⣿⠙⠀⠐⠀⠀⢸⣷⠘⠀⣄⠸⠂⠀⠀⣄⢀⣽⣷⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣄⢸⣷⣿⣿⠟⡟⠀⠆⠀⢸⣿⡌⠐⢻⠀⠓⠀⠀⣼⣿⣿⠁⢨⡿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⡠⣠⣿⣿⣿⣿⡟⣠⠇⡆⢲⠀⣼⣿⣄⠀⣼⠀⡐⢰⠈⣿⣿⣿⣶⣿⠃⡿⢳⡀
⠀⠀⠀⠀⠀⢀⠀⠀⡄⠀⠈⢀⠛⣿⡻⡇⠀⠃⢸⠀⣿⣿⡏⠀⢸⠀⢃⡞⠀⣿⣿⣿⣿⣿⣴⣧⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠁⣀⡤⠔⠋⠤⣀⠙⢧⣀⠨⣽⠀⣿⣿⡇⠀⢸⠃⠀⠁⠀⠃⢀⣿⡋⡛⠟⣿⣿⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣦⡈⠀⣿⣤⣿⣿⣿⣤⣼⠀⢸⠀⠀⡠⠞⠉⠀⠙⠋⠛⠛⣿⣧
⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠘⣦⡏⢿⢿⣹⠏⣿⡿⣄⢠⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀
⠀⠀⠀⠀⢠⠀⠘⠂⠠⠎⠉⠒⢠⠊⠈⠁⢐⣿⡟⡋⠨⣝⣿⡯⢿⣵⣮⣿⠀⠸⠀⠀⠈⠀⠀⠀⠆⡀⢸⣿⡄
⠀⠀⠀⠀⠀⡠⠀⡁⠀⠀⡀⠀⠀⢠⠀⠀⣿⣿⠃⠠⣾⠛⠉⡛⠷⢌⠻⡿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⢹⡻⡆
⠀⠀⠀⠀⠀⠀⠐⠓⠀⠀⠁⠀⠀⠈⠀⢰⣿⡿⠂⠀⢹⠇⠟⠲⡯⠂⠑⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠈⠀⠀⠠⠂⠀⡀⠀⠀⠀⠀⢀⠀⠀⣼⣿⣥⢀⣤⡆⠙⣟⠉⠲⣤⣀⣰⣷⣆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠿⢒⣷
⠀⠄⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⢈⠀⢰⡿⣟⠹⢹⠟⠁⠀⡏⠀⠜⣿⡏⠙⠻⠃⠀⠀⡀⠀⡢⠀⠰⠅⠀⠀⣼⠘⣄
⠀⡁⠀⠀⠀⡀⠀⠀⠀⠀⡠⠔⢁⠴⣣⣴⠟⡠⠊⠀⢠⠀⡇⠀⠀⣌⡳⣠⣷⣤⠆⡂⠀⠈⠁⠀⠀⠀⠀⢀⡟⠀⣸
⠀⠀⠀⠀⠰⡄⠀⠔⠁⠀⠀⣀⣤⠞⠁⠀⢈⡤⠀⠀⢸⡀⣡⠀⣠⣿⣿⠿⡟⢮⠙⠳⣴⡄⠀⠀⠶⠀⣀⣿⡣⣠⡟
⠀⠀⠀⠀⠀⡇⠀⢀⣠⣴⡾⢿⣴⢲⣶⣶⡟⢧⡞⠉⡣⠀⣃⠀⠉⣷⣤⠔⠚⣦⡁⠤⣈⣛⢦⡀⠀⠐⠺⣽⣿⣿⡇
⠀⠀⠀⠸⡖⠁⣠⢿⣿⠛⠀⢈⠺⠀⠈⢈⢻⡂⢄⢫⣹⠀⠂⢀⣋⣿⡡⣀⣼⠟⠇⡀⠉⠉⡟⠙⠶⣦⣾⡿⣿⡟
⠀⠀⠀⠀⠹⣶⣿⣾⡏⠀⠂⠀⠐⢁⡀⢮⣦⣿⣮⠫⠉⠀⡅⠘⣽⢏⣼⣿⠋⣤⠠⢉⡄⡀⡄⠀⣴⢭⣽⣿⣿⠇
⠀⠀⠀⠀⠀⢹⡿⣿⣷⠀⢞⢶⡀⠂⠑⢶⣿⣿⣿⡗⠂⠀⠁⢰⣿⣼⣿⣷⣾⠗⢠⡵⠁⣣⠂⢰⡏⢾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠙⢿⣿⡅⢼⡦⣴⣦⣄⡀⢙⡻⣿⣿⡇⠀⣤⣿⣿⣿⣿⣯⡥⢶⠛⠀⡴⠃⠀⣾⢿⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣟⠾⣿⣿⣿⣿⣿⣶⣾⣿⣦⣭⣾⣿⣿⣿⣷⡶⠯⠶⠛⢁⣰⣾⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣭⣍⣻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⣁⢄⣠⣠⣴⣷⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢭⣿⣿⣿⣿⡿⠃⠈⠻⣯⣽⣿⣿⣿⣿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠖⣛⣭⢭⣽⡯⠶⠶⠶⠾⢿⡭⠭⣭⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⣉⣥⠾⠗⠛⠁⠀⢢⣾⡠⠀⠀⠀⢀⡼⠇⠀⠀⠐⢤⣈⣳⢬⣑⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⡴⠞⢋⡭⠤⠤⠶⠒⠂⢰⡾⠋⠀⠀⢀⡞⠉⠀⠀⢀⣠⠴⠞⠳⠦⢤⣀⠉⠓⢮⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡽⠋⢁⣤⠞⣁⣠⠤⠤⡤⠂⠀⡞⠀⠀⠀⢀⡟⠀⠀⠐⣾⠋⠀⢀⣠⠤⠤⣄⣬⠷⠤⠤⣽⠶⣟⠦⣀
⠀⠀⠀⠀⠀⠀⢀⣼⣵⠋⡴⠚⢉⡴⠊⠁⢀⠀⠀⠀⠀⣸⣁⠀⠀⠀⢸⣇⠀⠀⠀⠈⣷⡞⠉⠀⠀⠀⠘⠄⠀⠀⠀⣿⠀⠈⠳⣌⢣⡀
⠀⠀⠀⠀⠀⢀⣼⠃⣺⣼⣁⡞⠁⠀⠀⠐⠘⢦⠀⠀⢀⡏⠀⠀⠀⣠⠞⠉⠑⠀⠀⠀⡼⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠘⣦⢷⣄
⠀⠀⠀⠀⢀⡞⢹⠞⠉⠀⠈⠑⠤⢤⡜⠀⠀⢀⡷⢄⣼⠁⠀⢀⣼⠃⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢸⡤⠤⠤⡀⠀⠀⠀⢠⡇⠀⢀⡿⠳⡌⢣⡀
⠀⠀⠀⠀⣸⠁⣼⠀⣀⠦⠀⠀⠀⠘⠀⣠⠊⠁⠀⠀⣿⠀⠀⠈⡇⠀⠀⠀⠀⠀⢻⠀⠀⠱⡄⠀⢸⠀⠀⠒⠻⡀⠀⠀⠉⢀⡠⠋⠀⠀⢹⣦⣷
⠀⠀⠀⡰⣹⠛⠉⣹⠇⠀⠀⠀⠀⠀⢀⡇⠀⠀⡄⠀⡟⠀⠀⠀⣧⠀⠀⠀⠀⠀⣸⣧⡀⠀⠀⢀⡇⠀⠀⠀⠀⠁⠀⠐⢲⡏⠀⠀⢀⣀⡞⠈⢿⢱
⠀⠀⢰⡇⡇⣀⣮⠀⠁⠀⠀⡖⠒⠒⠚⠇⠀⠀⢁⠀⢃⠀⠀⡀⠉⣀⣠⡴⠾⠛⠋⠉⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⠀⢀⠘⣦⡇
⠀⠀⠀⣷⠋⣡⠞⠢⠄⣀⡐⠃⠀⠀⠀⠀⠀⠀⠘⣆⠈⢢⣀⡿⠟⠋⠁⡤⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⡠⠔⠇⠠⠀⣯⠀⠀⠀⣸⡀⡸⠐⣸⡇
⠀⠀⠀⢇⢰⡇⠀⠀⢀⡔⠓⢄⡀⠀⠀⠒⠚⠃⠀⣨⡿⠛⠉⠀⠀⢀⣴⠆⠠⣤⡤⠤⠤⠴⠥⠤⠴⠐⠀⠁⠀⠀⠀⠀⢠⡏⠀⣀⣀⠀⠙⢇⠐⢠⡇
⠀⠀⠀⢸⡇⠙⠀⠀⠀⢣⠀⠀⠀⠉⠑⣤⣤⣤⠞⠁⠀⠀⢀⡠⠖⠉⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠔⠋⠀⠈⠉⠀⠁⠀⡿⠀⡜
⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡼⠁⠀⢀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣀⣀⣀⡀⠀⠀⣸⠶⠶⠶⠶⠤⠤⠴⠞⣡⠞⠁
⠀⠀⠀⠀⠹⡄⠀⠘⠦⢄⣀⢀⣀⣠⠴⣾⠁⠀⣴⠁⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⣀⣠⠤⠖⠚⠉⠀⠈⠓⠀⠀⠀⠁⠀⢀⣀⣴⣦⣤⡴⠚⠁
⠀⠀⠀⠀⠀⠙⠶⠤⢤⣤⣬⣡⣥⠤⠖⣿⠀⠀⠸⣄⠀⠀⢀⠀⠀⠀⡟⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣤⣀⡀⠉⠉⠉⠑⠲⠖⠓⠀⠀⠀⢂⣤⣤⣤⣶⣶⣿⣟⣫⣽⣻⢭⣤⣶⣶⣶⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⣀⣠⡤⠴⠶⣾⠻⣿⣿⣿⡿⢽⣾⣵⣟⣯⣟⣻⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡈⠛⣿⣿⣏⣩⣭⣽⣿⣷⣶⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠈⠻⣿⠛⠻⠿⠿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⢿⠛⡿⠿⣿⢻⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢠⡞⠋⠙⠲⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠛⢉⠉⠉⠻⣿⣄⠀⠀⠀⠈⠉⠉⢳⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⣿⣠⡶⠛⠁⠐⠻⣿⡟⠀⠀⠀⢸⡀⠀⠶⢿⡀⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠃⠀⣠⡼⠿⠀⠀⡄⠀⠀⣿⡇⢀⡀⠀⠈⢧⡀⠀⠀⢻⡤⠴⣿⣀
⠀⠀⠀⠀⠀⠀⠀⣼⢋⠀⠀⠀⣴⠋⠀⠀⠀⣠⡇⠀⠈⢿⡿⠋⠀⠀⠀⠀⣿⠂⠘⢿⡀⠀⢠⡝⠷⣄
⠀⠀⠀⠀⠀⢀⣼⢿⡇⠀⠀⠀⣯⠀⠀⠀⠈⡿⠀⠀⠀⠈⡡⠔⠀⠀⠀⠀⣿⠀⠀⢸⣷⣄⡀⠹⣆⠹⣇
⠀⠀⠀⠀⢠⡎⠀⣼⠿⠿⠋⠀⣿⣦⠆⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⠀⠀⣿⡄⠀⠀⠀⠉⢻⣶⢿⡀⢻⡄
⠀⠀⠀⠀⡼⠀⢸⠃⠀⠀⢠⣾⠟⠁⢀⠴⠲⠶⣏⠀⠀⣿⡀⠀⢰⣇⡀⠀⠘⣷⡤⠶⠂⠀⠀⢻⡎⠻⣤⣿⡀
⠀⠀⠀⣠⠿⠿⢿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⠀⠛⠁⠀⠀⠀⣿⠀⠀⠀⠀⠲⠾⠷⠤⡈⠻⣆
⠀⠀⢸⡇⠀⠀⠈⠢⠀⠀⠸⣧⣀⠄⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀
⠀⠀⣼⣃⠀⠀⠀⠀⠀⠀⢤⣾⠁⠀⠀⢀⠴⠖⠶⠶⢾⣿⡆⢀⡤⠄⠀⠀⠀⠀⠈⣷⠀⠀⣠⠶⠛⠛⠻⣿⠈⣿
⠀⣾⢻⡿⠋⠑⠂⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠋⠀⠀⠀⠀⠀⠀⢠⡏⠀⠾⠃⠀⠀⠀⣀⣀⣠⣿⡀
⠀⣿⡈⠁⠀⣀⣤⣶⡿⠟⠷⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢀⣀⡀⠀⣾⠁⠀⠀⠀⣠⡶⠟⠋⠉⠉⠀⣿
⢀⡼⠻⠿⠟⠋⢹⠃⠀⠀⠀⠈⠛⠦⠤⠤⠴⠶⠶⣤⣾⣿⡇⠀⠀⠘⠋⠉⠀⠀⠙⣷⠶⠶⠟⠉⠀⠀⠀⠀⠀⣠⣿
⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⠀⠀⢀⡀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢀⡴⠾⠛⠉⢸
⣿⡀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡶⠋⠀⠀⠀⣀⣴⠿⠟⠛⠒⠲⠒⠋⠀⠀⠀⠀⣼
⢸⡟⠓⠚⠛⠉⠉⠉⠛⢻⣷⣶⣄⡀⠀⠀⠀⠀⠀⠐⢤⣠⣿⡟⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉
⢸⣇⠀⠀⠀⣦⠀⠀⠀⠉⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⣸⠃⠀⠀⠀⣀⡴⠂⠀⠀⠀⢀⣠⣿
⢰⣿⠶⠶⢤⣿⡄⠀⠀⠀⢀⡀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠁⠀⠀⣠⠞⠋⠛⠓⠒⠲⡶⠛⠋⠀⠀⢠
⢸⣟⢧⣄⡀⠈⠻⢦⣀⣀⣸⠇⠀⠀⠈⠻⢦⣤⣄⠀⠀⠀⢸⣄⠀⠀⠀⢀⡴⠞⠁⠀⠀⢶⡀⠀⠀⠁⠀⠀⠀⣠⡟
⠀⣻⣆⠉⠉⠛⠒⢰⡟⠉⠹⣆⠀⠀⠀⠀⠀⠈⠹⣦⣄⡀⣸⡿⠿⠶⠞⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⣾⢿
⠀⢹⣿⠷⣾⡆⠀⠈⠁⠀⠀⠘⢷⣄⣀⣀⣀⠀⠀⠀⠙⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣤⣀⣠⣴⢾⡏⢁⡟
⠀⠀⠻⣆⠈⠷⣤⡀⠀⠀⣄⠀⠀⠈⠉⠉⠳⠄⠀⠀⠀⠀⣯⠀⠀⠀⠀⣀⣤⠶⠛⠉⠀⣄⠀⠈⠁⣠⡞⢀⡾⠁
⠀⠀⠀⠈⢳⣦⣀⠉⠛⠚⠻⣦⡀⠀⢷⣄⡀⠀⠀⠀⣀⣴⢿⡶⠀⢐⣈⠁⠀⠀⣀⠀⠀⣽⠶⠶⠟⠋⣠⠞⠁
⠀⠀⠀⠀⠀⠙⣿⡛⠻⠶⡄⠈⠛⠛⠋⠉⠛⠛⠛⠛⣉⣤⣿⡅⠀⠉⠙⠛⠛⠛⠁⢀⣼⣏⣀⣤⡴⣾⡿
⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠙⢶⣄⣀⣀⣀⣀⣤⠶⠟⠋⢉⣼⠟⠳⠦⠤⣤⣤⡴⢞⣿⠟⢉⣩⣤⠾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣶⣬⣭⣿⣿⣿⣇⠀⠐⠈⠉⠻⡆⠀⠀⠀⢀⠤⠴⠋⣡⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⣭⣙⣛⠒⣋⣠⠞⠻⠶⢦⠶⠶⠶⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠒⠒⠒⠒⠲⣶⠶⢶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠛⡴⠋⠉⠉⠉⠉⠐⠒⠒⣞⣉⡀⠈⠳⡋⠉⠙⢳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⡟⠡⢤⣇⠘⢁⡴⠚⠉⠙⢲⠖⠲⡞⠉⢀⣀⠤⠞⠉⠙⡎⠉⠈⠙⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠘⣄⡀⢀⣈⡏⠉⠙⠒⠒⠀⣇⠀⠉⠉⢲⡏⠀⣀⡤⠖⠒⠛⠦⣄⠙⠦⣈⠙⠳⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⡠⠖⠉⡗⠉⢸⠁⠈⠉⠒⢤⠴⠂⣠⠚⠉⠂⣀⡴⢁⡞⠁⠀⢄⠀⠲⣄⢈⣳⠀⠈⢳⠀⠈⡏⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠋⢁⡤⣴⠛⡆⠀⠈⠣⡀⠀⣀⣈⠀⢸⠁⠀⢠⠞⠁⠠⢼⡀⠀⠀⢸⠖⠀⢨⠁⢀⠟⠉⠙⢷⡚⠣⢤⡏⢳⡀
⠀⠀⠀⠀⠀⠀⠀⣰⠃⣈⠵⠋⠀⣼⠀⠘⣤⠒⠀⡽⠋⢄⡠⠉⢻⠀⠀⢸⠀⢠⡀⠀⠈⠀⢰⠃⠀⣠⠏⠀⠘⠀⣰⠀⠀⣱⢤⣤⣼⡂⢻⡀
⠀⠀⠀⠀⠀⠀⠀⡏⢸⣁⣀⡔⠋⠈⢦⠀⣿⠀⣠⠃⠀⠀⢧⠀⠘⡆⠀⢀⡗⠂⠈⢳⣄⣴⡋⠀⣰⠁⠀⢸⡤⠖⠙⢀⡜⠁⠀⡇⠀⠙⡄⢷
⠀⠀⠀⠀⠀⠀⠀⢹⠋⠀⡎⠙⠦⣀⡀⣠⡯⠾⠣⣄⠀⠀⠸⡀⠀⡗⠀⢘⡧⠤⠒⠋⠁⠀⡼⠀⠋⢱⡀⣀⠧⠒⠚⠛⢣⠀⢀⡷⠤⣄⠇⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⡱⠦⢤⣌⣉⠀⠀⠀⠀⠀⠉⠑⢦⣧⡴⠗⠊⠁⠀⡠⠖⠊⠉⠉⠳⣔⠒⠊⢩⣤⡤⠒⠒⢤⣋⣤⣼⠀⠀⠀⢳⢼⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠤⠤⢤⣌⡉⠒⠢⠤⠤⣤⠖⠉⠀⠀⢀⣀⡠⣾⠀⢠⣆⠀⠀⠀⠈⠢⡀⠀⠋⠀⠀⠀⠀⡇⠀⠈⠳⣄⣠⠞⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⢠⡇⠀⠀⢠⠖⠉⠀⠀⠘⠀⢀⡽⢦⠀⠀⠀⠀⠈⠑⠦⠤⠤⡏⠀⢣⠀⣀⠤⠄⠑⣄⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡁⢣⡀⠀⠃⠀⠐⣤⣀⣀⡠⠎⠀⠀⠙⠦⣀⠀⠀⠀⢀⡇⠀⣇⡀⠈⠛⠁⢀⠖⢀⡏⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣙⣢⠤⠲⣎⠁⣀⣀⢤⡤⠦⣤⠶⠚⠉⠛⠒⠒⢯⣄⣀⣜⠉⠓⢢⡔⠫⠤⠊⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠦⢬⣭⡥⠖⢻⡀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⣟⠉⠙⠓⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠈⢹⡦⠤⣤⣀⣀⣠⡤⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠤⠤⠤⢤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣞⠋⠉⠁⠈⠁⠀⢀⣀⠀⠀⠉⢁⠌⠛⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠉⠀⣮⠁⠀⡆⠀⢠⠀⠀⠈⠁⢠⡖⠁⠀⠀⢀⠈⠀⠞⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠒⠠⢤⠋⠀⠀⠀⠑⢄⡸⠖⠂⢀⡤⠴⠓⠀⢀⠟⠀⠀⠀⠰⣄⠠⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣏⡤⠂⠐⠴⠏⠉⠁⠀⠀⢈⡆⠀⢠⡟⠀⠀⠈⠹⠁⠀⠀⠀⠀⠀⡇⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⡏⡏⠀⠜⠂⠀⢀⣀⠀⠤⠚⠛⠂⠀⢸⠀⠀⠀⢠⡀⠀⠀⠔⠀⠀⢀⠃⠀⣆⣠⠞⠛⣆
⠀⠀⠀⠀⠀⠀⠘⣷⠀⢀⠀⣠⡴⠋⠀⠀⠀⢠⠀⠀⠀⠀⠂⣠⠔⠋⠉⠉⠙⠄⠀⠀⡼⣆⠀⠈⠁⡀⢀⠿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠹⣄⠀⠀⠑⢶⣿⠶⠶⢶⡾⠋⠀⠀⠀⠀⠀⠀⠀⣠⡜⠁⠈⠁⠰⠊⡇⠈⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠘⢗⡒⠣⣄⣀⠀⣀⡴⠋⠀⠀⠀⡌⠀⠀⠘⢶⡊⠁⠀⠀⢀⡰⠤⣀⡀⣀⠀⠠⠁⠈⠃⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠮⠾⡟⠀⢀⣸⠁⠀⢱⠄⠀⠀⠘⠉⠀⠀⠀⠀⢀⡀⠀⠀⢨⣀⡀⡀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⢻⠀⠀⠀⣀⡀⠴⢦⠴⠦⠤⠀⢤⣀⣀⣀⣀⡜⠀⠀⠤⠀⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣁⠀⠳⠀⠀⠈⠃⣀⣠⣵⠶⡶⡶⣻⣟⢛⣋⡩⢝⣲⡶⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠒⠛⠋⠫⣳⣜⣾⠾⡾⣗⠬⣳⣬⣈⣵⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡑⠚⣟⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠠⠀⠀⠠⠀⠀⠠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠂⠁⠀⢀⠀⢐⠁⠀⠀⠀⠀⠠⠀⠠⡀⠀⡀⠀⠀⠈⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠰⠁⠁⠀⠀⠀⠀⡀⠀⠀⠈⠏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⢄⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠀⠁⢀⠁⠀⠀⠀⠀⠰⠀⠀⠀⠀⡀⠀⠀⠄⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⢠⡀⠠⠀⢠⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠐⠀⠀⠀⠈⡀⠀⠄⠁⠠⠀⠀⢀⡀⠀⠀⠀⠂⠀⠀⠱⠈⠂⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠤⡄⠀⠀⠀⠠⠈⠀⠐⠣⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⢀⠀⠀⠀⠠⠂⠄⠀⠐⠀⠰⠀⠀⠀⢃⠀⠀⡈⢸
⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⢀⠀⠈⠀⡠⠐⠁⠈⠀⠁⠐⠃⠈⠀⠀⠀⠀⠀⠐⠀⣀⠄⠀⠀⠒⡁⠈⠂⡤⠀⠁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠄⠀⠀⠀⠀⠀⠊⠁⠀⠈⠂⠀⠀⠀⢀⠰⠂⠀⠁⠈⠀⣃⠀⠤⠐⠈⠀⠀⠂⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠐⠁⠀⠐⠂⠈⠆⠀⠔⠈⠉⠁⠀⠀⠀⡔⠀⠀⠐⠈⠁⠀⠀⢀⣰⠦⣀⡠⡀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡃⠔⠀⠀⣹⠈⠁⠉⠉⠁⠉⠁⠁⠀⠀⠀⠀⠉⠉⢱⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⢠⣁⠀⠀⠀⠉⢲⠄⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠤⠤⠄⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠸
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡆⢤⡀⠀⠠⠤⢠⠤⡤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣿⣻⠿⠘⢯⣭⣼⣿⣾⣓⣛⣚⡃⠀⠠⠀⢽⡦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠓⠀⠉⠇⡱⢊⡁⢠⣿⣿⠋⣥⠀⠉⡈⣄⠠⢞⡁⠈⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⢀⡴⢿⡦⠙⠃⠄⣥⢸⣿⣿⠺⡇⠀⠠⠇⣼⠠⠘⠃⠀⠈⠑⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠈⠃⢠⡼⢂⠀⢐⡟⢸⣿⣷⠺⠿⠓⠛⠂⢩⠁⠇⢦⠘⢀⠀⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠄⡄⠀⣃⢘⠀⣨⢀⡌⠁⠀⢿⣿⣿⣅⡀⠀⢲⠞⠃⡆⢸⣄⠀⠀⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣥⣤⣄⡀⠵⣆⠀⠁⠻⣀⠘⣃⣼⣿⠁⣤⡀⠘⠏⢀⡀⠹⢩⠈⠢⡄⢠⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡝⢀⡀⠀⠣⢪⣣⡌⠑⠠⣄⠈⠉⢹⣿⣷⡧⡞⠛⠲⣷⡏⠀⠡⠜⡠⢦⡌⢈⣭⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡻⢂⣯⢅⡤⠄⠘⡇⠀⢳⠈⠙⣷⠟⢽⡿⢻⠃⢠⠀⢹⣆⠠⣞⣀⡀⠘⠓⠀⠀⠏⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣱⣼⡀⠉⠁⠘⡃⣷⣀⠈⠟⢋⠁⠠⣾⣿⢨⡟⠁⠀⢸⢋⡞⠁⣿⠀⣀⠀⡀⠀⡄⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡛⠇⢁⠀⢾⠀⢰⠏⠘⡎⠁⢠⣞⣂⢤⣿⣯⡉⢉⡷⠆⠠⠊⠑⠀⠱⠦⠇⠀⠀⠈⠁⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠿⡧⠀⠸⠂⣸⡏⠘⢟⠀⠠⠄⠤⠆⣿⣿⣿⣯⠤⣴⠆⠀⠤⣛⣖⠲⠀⢦⠀⣀⣉⣠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢦⡀⠡⢀⠀⠞⢻⡆⠀⢸⡇⠀⣀⠈⠳⣾⣏⠁⠀⠀⠐⠂⠒⠀⠈⠝⠀⠀⢈⣰⠟⢉⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢀⠟⠳⡚⢧⠀⠘⠓⠒⠀⢿⢖⠀⠀⣷⣾⣿⣶⣟⠹⡏⢰⣄⣀⡀⢄⠰⣄⣁⣀⡀⣠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠗⠈⢢⣉⣀⣲⢦⡤⢠⣾⡅⠀⢨⣿⣿⡯⡭⣢⠆⣻⡶⣟⠀⠘⣀⠟⠃⡄⠈⢻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢶⡦⢁⣀⠁⢹⣄⠙⠻⣵⡦⢼⣿⣿⣿⡐⠓⠈⠁⠉⣼⡛⡿⠇⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠣⠈⠁⢀⠊⠉⠠⠾⠀⠠⣶⣾⣧⠟⣽⣿⣻⠟⠒⠀⠀⠜⡿⠓⠀⡀⠀⠤⡸⣶⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠠⢄⣼⢷⡘⠚⣡⣄⠠⣄⢀⢀⣈⣿⣿⣷⡿⢶⡀⠀⠉⣁⡄⠀⣵⣀⠀⢹⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⢧⣘⣈⡝⡾⣰⣷⣮⠉⠙⠻⣿⣿⣦⡤⠤⠀⠀⡰⢿⣤⡌⠁⠈⣶⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⢿⠙⠦⢞⠋⡃⠁⡶⣶⣿⣿⠯⡤⠀⡀⠀⣢⠔⡌⢣⣤⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡘⣶⡞⠃⠈⢳⣽⣿⣿⣶⣦⡄⡠⠋⢥⡾⢇⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣦⠴⠋⣸⠏⠈⠿⠾⣖⣀⣖⣈⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⢠⡖⠛⠲⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠚⠋⡉⠉⠙⣿⣄⠀⠀⠀⠉⠉⠳⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⢺⡴⠚⠁⠀⠙⢻⡏⠀⠀⠀⣇⠀⠚⢳⡀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⡴⠚⠓⠀⢐⠀⠠⣿⣄⡤⠀⠀⠘⢦⡀⢀⡿⠒⠛⢧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠄⠀⠀⣾⠁⠀⠀⢰⡞⠀⠀⠸⠋⡀⠀⠀⠀⢸⠇⠀⢳⡀⠀⠳⡌⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣹⣦⡤⠀⢻⣄⡀⠀⠈⠀⠀⠀⣰⠈⠀⠀⠀⠀⢸⡄⠀⠈⠙⠶⣤⣿⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⠋⠀⠀⣰⡾⠋⢀⠠⠤⣴⠀⠀⣿⠀⠀⣰⠀⠀⠘⣧⣠⡴⠀⠀⢹⡎⢷⣈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⣾⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⠀⠋⠁⠀⠀⢿⠀⠀⠀⠠⠾⠷⣤⠉⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠈⠂⠀⠀⢿⣄⠄⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⣄⡀⠀⠀⠀⠐⢾⠃⠀⠀⠐⠚⠛⠛⠻⣿⣄⣠⠄⠀⠀⠀⠀⠈⡇⠀⣠⠖⠋⠉⠛⠏⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠿⠁⠈⠁⢀⣀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠁⠀⠀⠀⠀⠀⣸⠃⠐⠃⠀⢀⣠⣤⡶⠾⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⣤⡴⢾⠟⠉⠉⠙⢦⣀⠀⠀⣀⣀⣀⣀⣾⡇⠀⠀⣤⠴⠂⠀⢿⣄⣀⣠⡶⠋⠁⠀⠀⠀⢸⡃
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⣿⣇⠀⠀⠀⠀⠀⠀⢠⡏⠉⠀⠀⠀⠀⣠⣤⠶⠋⡇
⠀⠀⠀⠀⠀⠀⠀⠐⣇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⡴⠀⠀⠀⢀⣸⡷⠶⠦⠤⠤⠞⠁⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣽⠶⠒⠚⠋⠉⠙⠛⣶⣶⣤⡀⠀⠀⠀⠀⠀⠠⣠⣿⠏⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣤⠀⠀⠈⠁⠀⠈⢳⣄⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⢰⠃⠀⠀⢀⣤⠂⠀⠀⠀⢀⡴⡇⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠒⠒⠾⣆⠀⠀⠀⣤⠀⠈⢻⣄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠴⠋⠉⠉⠉⠛⠛⠉⠁⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠳⣤⣄⡙⢳⣤⣤⡏⠀⠀⠀⠙⠳⢶⡄⠀⠀⢸⣆⣀⣀⣠⠞⠁⠀⠀⠈⣷⠀⠀⠀⠀⠀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⡄⠀⠸⠁⠀⠹⣆⠀⠀⠀⠀⠀⠙⠷⢦⣾⠏⠉⠉⠁⠀⠀⠀⠀⣠⣏⠀⠀⢀⣤⡾⢫⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠙⢧⡀⠀⠀⠀⠀⠈⠛⠒⠶⢂⠀⠀⠀⠀⡏⠀⠀⠀⠀⢀⣠⠴⠚⢉⠉⠛⠛⢋⡽⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠙⠓⠶⠾⣦⡀⠀⢦⡀⠀⠀⠀⠀⣠⢿⡄⠀⠀⠊⠉⠀⠀⠀⢈⣧⣤⠶⠟⣡⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠓⠶⢦⠈⠛⠛⠚⠙⠛⠒⠛⢋⣡⣾⡀⠀⠙⠛⠛⠛⠁⣠⣾⣁⣠⡤⢾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡈⠳⢤⣄⣀⣀⣠⡴⠛⠋⣁⣾⠛⠒⠶⠤⠤⠴⢺⡿⠋⣩⡥⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢶⣾⠿⠿⣿⣄⣀⣀⠉⢙⡆⠀⠀⠀⠀⣚⣉⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠲⠬⣭⡥⠖⠋⠉⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⡀⠀⠀⢀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣋⡹⡅⠋⠉⠙⢱⣴⡏⠋⠉⢻⡶⢰⣦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠾⣍⣹⡄⢱⡔⠺⠘⣊⣳⣿⣯⡽⠦⣴⢾⣷⣞⠡⣾⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠱⠀⢺⣾⠇⢽⢧⠐⢩⠗⠶⣿⣿⠁⣤⣤⣹⡆⠿⢃⡟⠀⡏⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣾⠇⠦⢾⣼⠀⢾⣾⣤⡤⠶⠾⣿⡿⣆⣾⠛⠨⢹⢰⣏⠀⢠⣿⠿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢫⠇⢤⣄⣠⣤⡴⢋⣁⣴⡤⠀⢀⣿⣿⣾⠇⠰⢦⣿⡄⢹⣖⠀⠻⡀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢸⠀⣠⠞⠻⣆⣠⠴⠋⡉⠉⠙⠻⣿⣿⣿⡀⣶⠀⠀⢳⡾⠛⣧⠀⠩⢿⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣍⠓⠿⢤⣞⣙⠁⣤⡶⠧⣴⡆⠀⢸⣿⣬⣇⠹⡄⡰⢼⢧⡈⢾⣆⣠⣼⣷⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠰⡏⠈⢼⣧⣬⣯⡍⠹⠶⣤⡛⠹⠅⠏⠰⣿⣿⣿⣯⡷⣌⠳⠀⣤⠄⠀⣹⠋⠀⣽⡏⢢
⠀⠀⠀⠀⠀⠀⢠⡶⢿⡐⠋⠴⠶⠶⠦⢴⣷⡜⢧⣀⠴⠾⢦⡜⣿⡻⢇⣀⣾⠶⢲⡷⠒⠀⠙⢀⠸⣵⠇⢸⠇
⠀⠀⠀⠀⠀⠀⢸⣷⣘⣟⢋⡉⢳⣼⢠⡶⢛⣛⣶⡠⠬⠤⣟⢷⣿⠀⠀⣏⢻⣦⣴⡇⢀⣤⠔⣛⡣⣌⣀⡇⣴
⠀⠀⠀⠀⠀⠀⠈⠿⡞⠙⡿⢿⠁⣇⠘⠁⢼⠙⠂⣷⠠⣤⣴⣾⣿⡀⡀⢻⡟⠉⠣⣝⠻⣎⡞⠡⡄⠈⣯⣼⢁
⠀⠀⠀⠀⠀⠀⢸⡦⣤⣿⣷⢀⡔⠈⣻⠿⠿⢦⣷⠟⡋⠍⢲⣿⣿⣻⠟⣳⣄⠓⣤⣤⣼⣁⠀⠘⠁⢰⠇⣽⣻⡀
⠀⠀⠀⠀⠀⠀⢻⠀⢘⣿⡎⣟⢦⡀⠁⠠⣆⠈⢍⣿⢦⡴⡚⢻⣿⠇⣬⡀⣾⢧⣻⣦⠟⢁⣴⣫⣴⣿⢸⡏⢹⡇
⠀⠀⠀⠀⠀⠀⠸⡗⠀⡁⢹⡨⣤⡙⠾⠁⢺⡿⣛⣿⣌⣇⠀⣼⣿⠀⠹⢄⡼⠛⢧⠻⣠⣵⡶⣿⣿⡏⢸⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢹⣤⠙⢦⣥⣿⣽⣷⢚⣹⢾⠫⢆⠶⠁⡼⢹⣿⠸⣵⣟⠈⠀⢨⢧⠟⠲⣼⣹⣿⠃⢀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣠⣤⡈⠋⡿⠶⠦⠜⢧⣌⣖⢛⣵⣿⣿⠠⠿⣿⣳⡾⠛⠛⣤⣼⡿⠋⢹⡃⠘⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢙⡞⢿⡦⠈⠙⢦⡬⠉⠉⢹⣿⣿⣷⠞⡉⢁⡠⣦⣠⣀⠛⡡⣺⠾⣤⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠋⠹⢾⡛⣷⠶⠾⣄⣠⡉⢻⢻⣿⢛⣩⠶⠿⠒⠚⠿⡌⢦⣘⠑⡿⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠴⠷⠧⠐⠢⡤⢁⡘⠸⣿⣿⣿⡿⣶⡶⠖⠀⠀⠓⠋⠙⣻⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠙⠀⣔⣉⢻⣶⣶⣷⣬⡯⠉⢤⡀⠠⠭⡲⠐⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣥⣤⣬⣡⡼⠟⠁⠸⣏⣘⣛⣀⣥⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⠶⠟⣻⡿⠋⠁⣼⠟⠁⢀⣠⣤⣤⣉⣹⣿⠷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠉⢰⡿⠁⠶⣶⡟⠀⠀⢸⡏⠀⣴⠟⠉⠁⠉⠙⢿⡅⠀⠀⠈⢻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠁⠀⢀⣀⣤⣿⡁⠀⠀⠹⠇⠀⠀⠈⠁⠀⠀⣠⣶⠟⠀⠀⠸⠇⢀⡄⠀⠈⢿⡌⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⢠⡾⠛⠉⠉⠈⣿⡄⠀⠀⠀⠀⣀⣤⣴⣶⢾⣿⡁⠀⠀⠀⠀⠀⣾⠃⠀⠀⠈⢿⡄⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⣾⠃⠀⠻⣦⠀⠸⠃⠀⢀⣴⠿⠋⠉⣀⠀⠀⠈⠁⠀⠀⠀⣀⣾⠋⠀⠀⠀⣠⣾⠃⠀⢠⡾⢿⣆
⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠛⠀⢠⣶⠾⠋⠀⠀⠀⠹⣧⠀⠀⣀⣾⠃⠀⠀⣾⠋⢀⣀⣤⣤⣴⣶⣾⠋⠁⠀⠀⢀⣾⠛⠻⣦⡀⠘⠃⠀⢻⣆
⠀⠀⠀⠀⠀⠀⢠⡿⠁⣠⣤⡀⠀⠀⢶⣤⣀⠀⠀⣠⣿⡷⠟⠛⠁⠀⢀⣸⣿⠟⠛⠉⠁⠀⠀⠀⠹⠇⠀⢴⡶⠟⠃⠀⠀⢸⣿⠷⣶⡀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⣼⡇⢸⡟⠈⢿⡆⠀⠀⠈⢹⣷⠟⠋⠁⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⢺⣆⣀⣤⣤⣤⣤⣀⣀⣀⣀⣠⡴⠆⠈⣿⠀⠘⣷⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢿⡇⠸⣧⠀⣼⠇⠀⠀⢠⡿⠁⠀⣤⣄⣀⣴⠟⠋⠀⠀⠀⢀⣠⣤⠿⠟⠋⠉⠀⠀⠉⠉⠙⠛⠉⠙⠷⣦⡀⠁⠀⣀⣠⣴⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠸⣧⠀⢻⡆⠻⠿⠿⠻⣿⡇⠀⠀⠀⣹⡟⠁⠀⠀⣀⣴⠾⠛⠉⠁⠀⢠⡀⠀⣀⣤⡶⠶⠶⠶⢶⣦⣄⣈⠛⠀⠘⠻⣯⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⢀⣴⠟⠛⢿⡇⠀⠀⢠⣿⠀⠀⠀⠺⠋⠁⠀⠀⣿⣶⠶⠿⣷⡾⣋⣥⣶⠶⠶⢶⣦⣄⡉⠙⠻⢦⣄⠀⠉⣰⡖⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠾⠃⠀⠀⠈⣿⡀⠀⠈⠁⣀⣴⠶⠆⠀⠀⣠⡾⢋⣴⠄⠀⣿⠻⠿⠷⠶⠶⠶⢶⣦⣭⣿⣦⠀⠀⢻⣦⣴⠟⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⣀⢀⣀⣘⣿⣷⠶⠟⠛⠁⠀⠀⢀⣾⣿⣥⣿⠁⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣶⣾⣇⣀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠙⠻⠷⣶⣦⣴⠾⠟⠁⠀⠈⠻⣧⡀⠀⠈⢹⣿⠿⠶⠶⢶⣤⣄⣀⡀⢀⣀⣼⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣦⣤⡾⠿⣧⣄⠀⠀⣸⡏⠙⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠈⠙⠛⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠈⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⠶⠟⣿⡿⠋⠁⣼⠟⠁⢀⣠⣤⣤⣉⣹⣿⠷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠉⣰⡿⠁⠶⣾⡟⠀⠀⢸⡏⠀⣴⠟⠉⠉⠉⠙⢿⡅⠀⠀⠈⢻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠁⠀⢀⣀⣤⣿⡁⠀⠀⠹⠇⠀⠀⠈⠁⠀⠀⣠⣶⠟⠀⠀⠸⠇⢀⡄⠀⠈⢿⣌⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⢠⡾⠛⠉⠉⠈⣿⡄⠀⠀⠀⠀⣀⣤⣴⣶⢶⣿⡁⠀⠀⠀⠀⠀⣾⠃⠀⠀⠈⢿⡄⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⣾⠃⠀⠻⣦⠀⠸⠃⠀⢀⣴⠿⠋⠉⣀⠀⠀⠈⠁⠀⠀⠀⣠⣾⠋⠀⠀⠀⣠⣾⠃⠀⢠⡾⢿⣆
⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠛⠀⢠⣶⠾⠋⠀⠀⠀⠹⣧⠀⠀⣀⣾⠃⠀⠀⣾⠋⢀⣀⣤⣤⣴⣶⣾⠋⠁⠀⠀⢀⣾⠛⠻⣦⡀⠘⠃⠀⢻⣆
⠀⠀⠀⠀⠀⠀⢠⡿⠁⣠⣤⡀⠀⠀⢶⣤⣀⠀⠀⣠⣿⡷⠟⠛⠁⠀⢀⣰⣿⠟⠛⠉⠁⠀⠀⠀⠹⠇⠀⢴⡶⠟⠃⠀⠀⢸⣿⠷⣶⡀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⣼⡇⢰⡟⠈⢿⡆⠀⠀⠈⢹⣷⠟⠋⠁⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⢺⡆⣀⣤⣤⣤⣤⣀⣀⣀⣀⣠⡴⠆⠀⣿⠀⠘⣷⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢿⡇⠸⣧⠀⣼⠇⠀⠀⢰⡿⠁⠀⣤⣄⣀⣴⠟⠋⠀⠀⠀⢀⣠⣤⡿⠟⠋⠉⠀⠀⠉⠉⠙⠛⠉⠙⠷⣦⡀⠁⠀⢀⣠⣴⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠸⣧⠀⢻⡆⠻⠿⠿⠻⣿⡇⠀⠀⠀⣹⡟⠁⠀⠀⣀⣴⠾⠛⠉⠁⠀⢠⡀⠀⣀⣤⡶⠶⠶⠶⢶⣦⣄⣈⠛⠀⠘⠻⣯⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⢀⣴⠟⠛⢿⡇⠀⠀⢠⣿⠀⠀⠀⠚⠋⠁⠀⠀⣿⣶⠶⠿⣷⡾⣋⣥⡶⠶⠶⢶⣦⣄⡉⠙⠻⣦⣄⠀⠉⣰⡖⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠿⠃⠀⠀⠈⣿⡀⠀⠈⠁⢀⣴⠶⠆⠀⠀⣠⡾⢋⣴⠀⠀⣿⠻⠿⠷⠶⠶⠶⢶⣦⣽⣿⣦⡀⠀⢻⣦⣴⠟⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⣀⢀⣀⣘⣿⣿⠶⠟⠛⠁⠀⠀⢀⣾⣿⣤⣿⠁⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣶⣾⣇⣀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠙⠻⠶⣶⣦⣴⠾⠟⠁⠀⠉⠻⣧⡀⠀⠈⢹⣿⠿⠶⠶⣶⣤⣄⣀⣀⣀⣀⣼⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣦⣤⡾⠿⣇⡀⡀⢀⣸⠋⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⡈⠙⠛⢛⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠒⠩⣇⠀⣱⠊⠀⣉⢉⣒⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠇⡤⢇⠴⢛⣛⣿⠛⢲⡈⠻⡍⠁⡆⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢢⠏⣼⠁⠀⢰⠋⠈⣿⠀⠀⡇⠠⣷⡀⡝⢦⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣡⠄⠀⢻⡄⠀⣼⠁⠀⣿⠀⣤⡇⠀⠤⣤⠷⠶⠹⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡤⠒⢠⡞⠁⠈⣡⡴⠶⣿⠀⠀⠉⠛⠃⡜⠀⠐⠊⢢⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠐⠖⠚⢷⡄⠉⠁⠀⠀⢸⡄⠀⣰⠀⠀⡇⢀⣠⣯⣜⠢⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⣨⡷⠀⠀⠀⣿⠀⢀⡎⠀⣼⠃⠰⣏⡀⠀⢣⠸⠀⡀⠈⠻⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢤⠉⢀⡤⢤⣄⡏⠀⢺⡀⠀⣿⢀⣠⡼⠉⠁⣠⡇⠰⢧⣠⠤⠼⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠈⠷⢿⡁⠀⠚⠛⢄⠀⠙⢶⣿⠏⠁⠀⢈⣉⠉⠙⠲⠄⣿⠀⣤⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢄⡀⠀⠙⢶⣄⣠⣤⡀⠀⠀⣿⣤⣤⠞⠉⣠⡴⠶⠶⠖⠋⢀⡇⡸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⣿⣄⣀⠀⠀⣀⣀⠙⢶⠀⣿⠁⠠⠤⠴⠃⠀⡆⠀⠒⣢⡞⢠⣙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡏⢀⠈⠉⢳⡞⠁⠀⠀⠈⠀⣿⡀⠀⠠⢤⣤⠴⣟⠋⠉⢉⣤⣤⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⣳⠆⠘⡇⠸⢤⣙⣲⣶⣿⠁⣠⠆⣠⠇⡀⠈⣧⣠⠞⢡⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡉⠙⣦⡀⢥⡤⢤⡈⢉⠀⣿⣀⣀⣨⠵⠚⢁⡤⠏⢙⡆⢊⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡞⢥⡉⠳⠄⠀⡼⠋⠉⢿⠉⠻⣤⣤⡀⠀⣠⠞⢯⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣬⠙⠷⢤⣘⠈⠦⣾⣦⣼⡧⣬⡭⠍⢁⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣈⣉⣉⡗⢷⣀⣀⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠶⠶⠳⢶⣶⣄⠀⣠⡶⠖⠒⠀⠤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⢻⡄⠀⠙⢦⣖⠀⠛⢾⣿⣸⡟⠇⠀⣤⡀⠈⠁⠻⠿⡟⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂⠀⢀⡴⠀⢁⡼⠁⠐⢛⢿⣿⣿⣃⡀⠀⠉⠑⢤⣤⡃⠀⠻⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣿⠀⠂⠘⠇⠀⠀⢸⠀⡐⣀⠈⣳⣿⣿⠋⢀⢀⡞⠂⢠⠀⠙⡆⠀⡏⣿⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡆⠙⠇⠀⠠⠂⠀⣠⠞⡛⠉⠉⠻⣿⣿⡿⠈⠁⠘⢣⣠⠼⠃⠀⢃⢠⠃⣿⡎⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢋⡞⠀⠀⠀⠀⠀⢀⣴⠃⢀⠓⠈⢸⡄⣽⣿⣿⡤⠀⠠⠀⠁⠀⠰⢶⣾⣇⣀⣀⠙⠳⣽⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠘⢁⠄⠀⠀⢀⠴⠋⠁⢀⠄⠀⠀⣸⣇⣿⣿⡏⠀⠀⣘⣦⣠⣄⠀⣠⡁⠘⡁⠈⠛⢦⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠘⡇⠰⡄⠀⢹⡄⠘⠛⡿⠀⢹⣿⡇⠀⢀⣦⡟⠀⢨⡟⠁⠀⣤⡧⠤⢠⡄⢰⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠦⠘⡇⠀⠦⣤⠞⠃⠀⠀⠲⡾⠛⠀⠀⣇⠠⣾⣿⡟⠚⢀⣼⠃⠀⠘⠇⠀⠈⣇⠀⠀⢠⣵⣿⣟⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠄⠀⠿⡀⢀⣠⣤⣤⡶⠀⢠⠇⠀⠄⠼⠿⠦⢨⣿⡇⠀⠋⠈⠀⠀⠀⠀⠀⠀⡹⠀⠀⡼⢋⣥⢉⣻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⠀⠀⠋⠀⠀⠀⢀⣀⣀⡿⠀⢀⡴⠎⡁⠲⣾⣿⣇⠀⠀⢀⣷⠄⠰⡆⠀⠀⠘⠀⠀⠁⡼⣿⢘⣿⢼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠘⠗⠲⠒⠚⠓⠀⠀⠉⠙⠿⡦⢤⡀⠀⠹⣄⢸⣿⡏⠓⠆⠈⠁⡀⠀⠘⢷⣄⣠⠤⠶⠾⠷⢟⣼⣿⣺⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠸⠃⢤⠀⡠⠴⠒⠂⢠⡀⠁⡀⠀⠀⠀⠀⠈⠁⣀⠿⢿⣿⣿⠿⠀⠐⠊⢀⠀⢀⣶⠏⠀⣤⠀⣻⣾⡿⠟⢻⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣈⢁⠈⡏⠀⢠⡀⣠⠀⣧⠀⢳⡀⠀⡆⢠⡤⠊⠁⢠⣾⣿⠀⠀⣀⣀⣠⠾⠀⠀⢀⣠⣾⡿⠋⠩⣶⣿⣠⣿⣿⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⠹⡆⠀⡿⠁⠀⠹⠊⢀⣷⣼⣇⣀⢀⡔⠂⠀⣿⣿⠀⠈⠀⠀⣠⣶⣆⣤⣤⡟⠉⣇⠸⣆⢸⣿⣯⣙⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⠳⠄⠀⠀⢀⠇⠀⢀⡄⠀⠀⢠⣄⡈⠙⢋⡀⠀⠚⣻⣿⣄⣸⠄⠠⡸⠋⢉⡛⠿⣷⣤⣤⣴⣿⠾⠥⢛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠰⣏⠀⢹⡄⢀⠼⢧⣀⡀⠀⠰⠾⡏⠀⠈⠑⠋⠀⣀⣴⣿⡿⠉⠉⠀⢀⡇⠀⢨⣷⠀⠛⣉⠙⠛⠥⣠⣿⣿⡿⢩⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⣁⣸⣷⣀⠀⠀⠈⣿⣀⠀⡀⠙⡄⠘⣯⡀⠐⠋⣹⣿⣿⠆⠐⣦⠛⠀⠀⣠⣿⠗⠟⢁⣤⣿⡿⢿⡟⢻⣾⣿⣣⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢈⣯⠁⠈⠉⣴⠖⠉⠙⠛⠿⣿⣄⠀⠀⢘⡷⠶⠾⢿⣿⣿⡖⠀⠋⢸⡷⠚⠛⠓⢘⣿⣽⡿⢡⣶⣾⣿⣄⢻⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠸⣏⢦⡀⠲⢿⡂⢰⡀⠀⠀⢹⡏⠙⠛⠻⠓⠶⠀⣸⣿⣿⣠⡶⠾⠛⠁⢀⠉⠛⣿⣟⣉⣤⠾⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⢷⡆⢀⣀⣟⢠⣤⣤⣿⡋⢻⣛⡀⠐⣴⢺⣿⣿⣿⡋⠀⠀⠤⠶⣋⣀⣷⣿⡿⠿⣿⣿⣿⣿⣧⣹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡎⣻⠟⠛⢁⠘⢉⡥⠈⢿⣿⣈⠳⣦⢁⣼⣿⣿⣯⠋⢀⡴⠛⠢⣉⣹⣿⡿⠀⣾⣿⣿⣿⢟⣋⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣝⣫⠉⡻⠳⢧⡀⣀⡼⠛⠻⠀⢸⣿⣿⣿⣿⣿⣴⣿⠀⢶⣾⣿⣿⣿⡇⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠿⡁⣿⣾⣿⠟⣠⣴⣤⣞⣿⣿⣽⣿⣿⣿⠀⣈⠙⢲⣿⣿⣿⣿⡷⣾⡿⢿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⣯⣭⣴⣾⣿⣤⣈⣹⣿⣿⣿⣿⣿⣿⣄⢿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣴⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣯⣾⣿⡿⠿⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠻⠟⠋⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠁⠀⠀⠀⠀⠀⠈⠁⠀⠠⣔⠀⠈⠉⣉⡥⠜⠛⠒⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠁⠀⠀⠀⢠⡆⢀⣠⣤⠴⠶⠶⠶⠦⢤⣀⠀⠘⠃⢠⡞⠁⠀⠀⠀⠀⠀⢀⣀⡁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⣀⣤⡴⠶⠶⢾⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠔⠁⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢀⣀⣿⡀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⣠⡶⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠈⣦⠀⠀⠀⠘⢧⡀⠀⠀⣠⠞⠋⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠉⠙⢶⣄
⠀⠀⠀⠀⢸⠀⣀⡈⣠⡴⠶⠄⢸⡆⠀⠀⠀⠈⠙⢓⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠰
⠀⠀⠀⠀⠘⠉⠉⠙⠋⠀⠀⠀⢸⡇⠀⠀⠀⠑⠚⠋⠁⠀⠀⢀⠀⠀⠀⠀⠀⣀⣀⠀⣠⠿⠖⠲⠦⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠰⢦⣄⠀⠀⠀⠀⢾⡀⠀⣴⠞⠋⠉⠉⠙⠁⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠈⠛⠛⠶⣄⠀⠀⠀⠐
⠀⠀⠀⠀⠐⡀⠀⠀⢀⠀⠀⠀⢻⡀⠀⠀⠀⢀⣈⣧⣤⣤⣤⣬⣷⣼⠃⠀⠀⠀⠀⠀⠀⠀⣰⠞⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠐⢄⠀⠘⣆⠀⠀⠀⠙⠂⣠⡶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣏⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠁⠢⢈⠳⣄⡀⠀⣼⠋⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡆⣠⡴⠞⠛⠉⠉⠉⠉⠉⠙⠛⠶⢤⣀⡀⠀⣠⠂⠀⠀⠠⠃⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⡃⠀⠀⠉⠙⣆⣀⣀⣀⣀⣤⣴⠿⠛⣁⣠⣤⠴⠶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⣠⠚⠉⠀⠀⠀⠀⠈⠳⠀⠉⠛⠶⣤⣄⣀⡀⠀⠁⠀⠀⠀⠀⠈⠳⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⢀⡀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣉⢉⠉⠛⠛⠃⠀⠀⠀⠀⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⠀⠀⣀⠀⠠⠄⠒⠈⠀⠀⠈⠻⢿⣿⣿⣿⣿⠁⠤⠬⠭⠤⠒⢁⣭⢭⢬⣐⠲⣙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣧⠐⠒⠲⢾⡛⢯⡛⢮⠳⠈⡢⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⣤⣀⣱⠠⠑⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠇



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠒⢖⠶⠖⠚⣉⠉⠿⠛⢖⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⢀⠀⣰⠃⠀⠀⠀⠹⡄⠈⢲⡉⢈⣷⡝⣿⣷⣤⣀
⠀⠀⠀⠀⠀⣠⠀⠉⠀⠀⢀⣤⠈⠅⠐⢇⠀⠀⠀⡠⠂⠁⠀⡸⢆⠀⡠⣷⠘⠉⢉⣿⣿⣦⣄
⠀⠀⢀⡠⠞⠁⠀⠀⠴⡀⠀⠈⠋⡀⠀⡼⠃⠀⣠⠁⠀⠀⠸⠀⡜⠀⠀⠘⣧⣸⡾⣿⡁⠈⢻⣷⡄
⠀⣰⠏⠀⢠⠄⢀⠂⠐⠈⢢⡠⠊⠀⡜⠀⠀⠈⠉⠢⠄⠀⡇⢀⡇⢀⠐⡰⣿⣿⢰⠘⣷⣧⠀⢹⣿⡄
⣰⣷⠀⠀⡠⠀⠸⠀⠀⢤⣼⠁⠀⣀⡷⠶⠴⠖⠒⠒⠚⠚⠁⣀⡇⠈⠀⠀⣿⢻⣖⣼⣿⠟⠂⣽⡿⣿⡆
⣿⡜⠐⢾⢃⡀⠀⠀⠐⢼⣿⠒⠊⠀⠀⣴⠀⠀⠠⠀⠒⠒⠋⠁⠙⠒⢶⠶⠛⣉⣤⣾⡇⠀⣺⣿⣷⣿⣿
⢿⣇⠀⠀⢄⠈⠀⠠⠀⡘⠁⢸⣄⣠⠊⠀⠀⠀⠀⠀⠉⠐⣲⠀⠀⠀⠀⣦⠾⠟⠙⣆⣷⣶⣿⣿⣽⣿⣿
⠈⡉⠱⠀⠈⡳⠀⣠⣼⡇⠀⢰⠀⡡⢀⠀⠠⠀⣷⢀⣨⣖⣫⣾⣶⣶⣤⣤⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠘⢤⣾⡿⡿⢿⣿⡿⠇⠀⠘⠄⠀⠚⣦⣤⣮⣵⣿⣿⣿⣿⣯⠍⠥⢤⣀⡈⠁⠉⢛⣿⣿⣿⣧⠉⠉⠁
⠀⠀⠀⠈⠉⠉⠉⠁⠀⠈⠛⠻⣶⠿⢏⣩⣿⠛⠿⣿⣿⣿⣿⣿⣆⡀⠠⣄⡉⢳⣶⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⠀⠈⠉⠙⢯⣙⠻⢿⣷⣼⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣼⣿⠿⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⢒⡂⠀⡀⠰⠎⠩⣉⠰⠆⠒⢤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠉⣉⣀⣉⣀⣀⠌⡽⠀⠀⣡⠔⠛⠐⠲⠬⠓⣄⣌⠉⠲⢆⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠈⡡⠄⠔⠁⠀⠄⠀⢈⡹⠴⠧⢤⡞⠁⠀⠲⣧⠔⠖⠋⠉⠉⠉⢙⠮⣭⡛⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡍⠀⡜⠁⠀⢠⠀⠀⠀⣇⠀⢁⠀⠀⠀⢀⡷⠆⠀⡴⠁⠀⠀⠀⠀⠀⠀⢱⠀⠀⠙⠒⠮⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠼⠦⡤⠂⢀⠀⠘⠦⣀⡀⠈⠖⠁⠀⢠⠎⠑⠒⠛⢺⡇⠀⠠⢄⣺⠀⠀⠀⢸⡇⠀⢂⠀⠒⠓⢍⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡠⣃⣀⣸⡀⠀⠀⡁⠀⠀⠄⠈⠁⠀⠠⣄⡾⠀⠀⠀⢀⠀⠻⣄⠀⠀⣿⡤⠀⠀⢸⠅⠀⠈⠲⠞⢀⠘⡄⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠘⠈⡀⠤⢀⡗⢉⡀⠀⠉⠀⠀⢀⣷⡀⠀⠘⣧⠀⠈⠀⠈⢢⣀⣀⣠⠴⠃⠀⠀⠀⣸⢧⡀⠀⠀⠀⢨⠀⠀⢸⢊⡇
⠀⠀⠀⠀⠀⠀⠀⢰⠉⠀⡜⢀⣀⠀⠃⠀⠁⢀⣀⡴⠊⢹⡇⢱⡀⠀⠘⣆⠀⢀⡴⠋⠁⠀⠄⠀⠀⠀⢀⣰⠃⠀⠉⠓⠲⡖⠁⡗⠀⠨⣀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⢸⢀⠏⡰⠉⠀⠀⠐⢤⠖⠛⠤⡀⠀⡀⢇⠀⠇⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⢀⡜⢧⠀⠀⠀⠀⠘⠁⠀⣸⠀⠀⠈⠉⡃
⠀⠀⠀⠀⠀⠀⠀⠈⡸⠀⠃⠀⠙⠒⣶⠋⠀⠀⠀⣀⠀⡇⢸⣤⡤⢤⣴⡿⠥⣤⣀⣀⣠⠼⠛⠉⠉⠁⢀⡼⠤⠤⠤⠤⢴⠋⠐⠁⠀⠀⢳⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠨⡱⠀⠀⠂⠉⠹⣅⠀⠉⠀⠀⠈⢹⡿⠋⠀⠀⢰⠃⠀⠀⠀⠈⠛⣤⣀⣀⣀⠐⠂⠙⠀⢀⣠⠤⠀⠀⡷⠤⠒⠂⢀⣞⣀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡂⠄⠐⢄⡀⠈⠉⠙⢋⡡⣴⠏⠀⠀⡰⠁⠘⣆⣠⠀⠸⠀⠀⠀⠀⠀⠉⠛⠓⠚⠋⠉⠁⠀⢀⡴⠃⠀⠀⠉⠁⠈⢹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠉⠿⠶⠶⢶⣶⠇⠀⠀⠀⡇⠀⠢⡤⢧⣀⠀⠀⣄⣀⣠⣄⣀⡴⠦⠤⠤⣴⡶⠞⠿⠶⠶⡦⢤⣤⠔⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠉⠉⠉⠉⢻⡄⠀⠤⠒⢧⠀⠈⠀⠀⣈⣁⠔⢋⠈⠁⢀⣠⣴⡶⠶⠛⠁⣀⣉⠀⠌⢁⡰⢶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠐⠂⠀⠈⠳⣄⣀⠀⠀⠸⠀⢀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣌⣒⣤⣄⣁⣀⣀⣀⡤⠞⠉⠉⢻⣿⣿⣶⣂⠉⠉⣀⣤⢤⠴⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠒⠿⢍⡛⠛⢯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠤⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⣠⣤⠶⠶⠷⣽⣟⣩⣟⡙⠛⠛⠳⢴⡶⣶⢶⡦⢤⣀⡠⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢞⡛⣉⠛⠓⠶⢠⠎⡀⠒⡌⠙⢶⠇⠀⠸⡇⠘⠂⠓⢈⡿⢿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠋⢁⣰⠏⢠⣄⣘⣈⠀⡴⠃⢀⡾⠁⡀⠸⢷⡀⠛⠚⠻⣇⣻⣏⠙⢎⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠱⠋⡴⣁⡤⠀⢾⡉⢉⣉⣰⠀⠀⠛⠁⣰⠋⠀⡀⠙⣷⠦⢤⡟⠉⣿⠃⣸⡷⣍⠑⡀
⠀⠀⠀⠀⠀⠀⣰⠃⣨⡀⣄⠀⠀⣠⠄⣸⢧⠀⠉⠈⠱⠶⢯⣀⡁⠀⡼⠃⣰⠏⠀⢠⠛⢾⣶⠞⢿⣟⢀⣻⣖
⠀⠀⠀⠀⠀⢰⠏⡸⠉⠹⠋⠛⡞⢁⠄⠀⡜⠳⠦⣤⣤⠶⠀⠈⠉⠛⢧⣄⣀⣠⠁⠎⠀⣾⢥⡟⢨⣿⣹⢁⣿⡆
⠀⠀⠀⠀⠀⣯⡀⠁⢠⠄⠀⠆⣰⡦⠤⢄⡄⠀⣠⡞⠁⠐⢦⣀⢀⡦⠀⢩⡟⠛⣦⣶⣤⡿⣿⣶⣿⣫⣿⣾⣻⡇
⠀⠀⠀⠀⢰⡟⠀⠀⠚⢶⡶⠂⠡⠤⣴⠀⠰⠤⢤⡀⠰⣆⡀⠻⢤⡤⢠⣜⠁⣰⡏⣹⣿⣿⣿⠿⠿⠟⠛⠉⠉
⠀⠀⠀⠀⠘⣇⡾⠄⠀⣠⡀⢠⡤⠔⠚⠛⢀⣈⣩⣿⠔⢾⡉⠂⠀⣀⠴⠛⢛⣿⢁⣿⠁⠒⠚⠋⠁⣀⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⢻⣵⣧⣬⣤⣤⣤⣶⣶⣾⣿⣟⣻⣯⣤⣴⣯⣽⠿⠒⣠⣠⣾⣿⣿⠛⣵⠂⢠⠎⡰⢛⠉⠉⢉⣿⠉⠁
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣶⡶⠿⣿⣿⣿⣿⣿⣭⡿⠿⠛⠿⠛⠈⠓⠀⠔⢼⠧⣤⣄⣿⡏
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣟⡵⢚⣵⣾⣿⣿⣿⣿⣿⠟⣉⠜⠉⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢀⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢉⠛⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⢦⣬⠉⠻⣿⣿⣿⠿⠿⠟⢻⠋⢻⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠘⡋⠂⠈⣩⣿⠆⣀⠐⢸⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢀⠀⠀⠉⢟⡃⠀⠀⡇⠀⠀⢹⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠃⠀⠀⠐⣿⡇⠛⠀⡃⠀⡀⢘⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⣀⣠⡴
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣇⢸⣿⠀⠀⠄⡏⠁⢦⢰⣧⠀⠀⣸⣆⠘⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⣯⡟⠉⠀⠤⢰⡇⠀⠀⢸⠀⠀⠀⣍⡛⠦⠀⣼⣷⣦⣀⢀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⠟⠀⠀⠀⠀⣼⠃⠀⢠⡟⠀⠐⣈⠟⠀⠂⠚⢿⣿⣿⣿⣤⣄⣀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⢠⡏⠀⠂⣸⠁⠀⣠⣾⡄⠀⠀⠀⠈⠿⣿⣿⡿⠿⠿⠿⠶⠶⠶⠶⠋
⠀⠀⠀⠀⠀⠀⠀⢀⡢⠀⠀⠀⠰⠶⡟⢠⡀⣸⠇⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⢸⡋
⠀⠀⠀⠀⠀⠀⣠⠈⠁⠀⠀⠀⠀⣼⠡⠀⢨⠟⠉⠁⠐⣾⡆⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠁⣸⠣⣇⠀⡾⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢰⢋⠃⠈⠞⠉⠀⠐⠂⠀⠙⠁⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣾⡿⢿⣿⠿⣿⣦⣀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⡿⠛⠋⠉⢀⣴⠋⠀⢀⣴⠃⠀⠸⠿⠿⠛⠛⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⣽⠃⠀⢠⡾⠟⠁⢠⣴⣟⣁⣠⠀⠀⠀⠀⠀⣴⠋⠀⠉⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⢠⡾⢿⡀⠀⠀⢀⣤⣤⣿⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⠀⠀⣿⠀⠀⢷⠀⠀⠟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠐⢦⣀⣼⠋⠁⠀⢀⡾⠿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⠳⠄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠀⣷⠀⢀⡀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠟⠁⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠶⠶⣤⠀⠀⣿⠀⠀⢀⣴⠀⠀⠙⢷⡟⠁⣠⡼⠃⠀⢰⣧⣄⠀⠀⠀⣀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⡀⠀⠀⣾⠛⠛⠁⠀⣀⣾⡁⠀⢀⣀⣼⡷⠞⢋⡀⠀⣠⠟⠁⢹⡇⠀⠀⠉⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⣇⠀⢠⡇⠀⠀⠀⣀⣽⠿⠷⠛⣋⣩⣤⠶⢾⣯⣁⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣷⣶⣶⡾⠋⣤⠶⣿⠟⠉⠁⠀⠰⡟⠁⢉⣩⣥⠶⠶⠖⠚⠓⠒⠺⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣧⡘⠃⠀⠻⠆⠀⢀⣠⡤⠶⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣷⣶⣶⣶⣿⢿⣿⣤⣤⣴⣟⠛⠲⢤⣤⣤⣤⣴⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠹⣿⡆⠀⠀⢻⣿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠁





⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⢶⡶⢶⠶⠶⠶⠊⢉⡹⣿⠟⢖⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠋⠀⠀⢉⡾⠁⠀⠀⠀⢻⡇⠀⠲⣤⠞⠐⢿⣟⢿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⠂⠀⢀⡤⠂⣠⡟⠀⠀⠠⠀⠀⢀⡿⠀⠀⢸⡇⠴⠞⢹⣇⢻⡿⠿⢿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⣴⠇⠂⠀⠀⠀⠀⠤⢾⣀⡔⠀⠉⢣⠀⠀⠀⢢⡞⠁⠀⠀⣠⠞⢻⡄⠠⠞⣿⡆⠠⡀⢸⣿⣿⡿⣷⣄⡀
⠀⠀⠀⣀⠄⠚⠁⠀⠀⠀⠴⣁⠀⠀⠀⠉⢠⠂⢀⠞⠃⠀⠀⣸⠀⠀⠀⠀⡟⠀⣼⠁⠄⠀⠙⣿⣤⣿⢾⣿⡇⠀⡈⢻⣿⣆
⠀⢀⣾⠃⠀⢀⡠⠀⢠⠂⠰⠈⠓⡀⣀⠔⠁⠀⡎⠀⠀⠀⠉⠛⢄⡀⠀⢰⡅⠀⣿⠀⢀⠔⣠⣿⣿⡏⢸⠹⣷⣹⡌⡌⢻⣿⣆
⠀⣼⡅⠀⢠⢘⠁⠀⡿⠀⢀⠀⢀⣿⠃⠀⠀⢠⣇⣀⣀⣠⣤⣤⣀⣤⣤⡾⠀⠈⣧⠀⢆⠀⠁⣿⣿⣧⡸⢰⣿⣿⣷⠈⢾⣿⣿⣦
⣾⢻⡇⠀⢠⡜⠀⠀⠃⠀⠀⠁⣿⣿⠀⣀⡤⠚⠋⢩⠉⠁⠀⠀⠀⠀⠀⢀⣤⠶⢯⣄⣀⢁⣈⣿⣇⠿⠶⣿⣿⠉⠀⣠⣿⣟⢹⣿⣆
⣿⡾⠀⠙⠻⠱⣄⡀⠀⠀⠈⠒⣿⠟⠉⠁⠀⠀⣀⣿⠀⠀⠀⠒⠉⣉⠉⠉⠀⠀⠀⠉⠛⢿⠛⠉⣠⣴⣾⣿⠟⠀⢈⣿⣿⣿⣿⣿⣿
⢿⢿⠀⠀⠀⢀⠀⠁⠂⡤⠀⢨⠃⠀⣿⣄⡀⡜⠋⠀⠀⠀⠀⠀⠀⠀⢉⠛⣻⠀⠀⢀⡀⠘⣦⣿⠿⠛⠙⣦⣹⣷⣿⣿⣿⣿⣿⣿⣿
⠈⠚⠓⡦⠀⠈⢳⡖⠉⢀⣠⡟⠀⠀⢨⠉⠉⡀⢀⠀⢠⠀⠱⣦⠐⠂⣩⡾⢋⣾⣤⣤⣴⣀⡉⢀⣴⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠱⡄⢀⣶⣴⣾⣤⣴⣿⣿⡇⠀⠀⣼⠀⠊⢀⣾⡀⠈⣀⢞⣡⣾⣿⣷⣾⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⣛⣿⣿⣿⣿⣿⣟⠻⠿⠿⠃
⠀⠀⠈⠺⢿⣟⣿⣛⣿⠿⠛⠉⣄⣀⣌⠉⣉⣥⣤⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⢿⡉⠉⠉⠒⠺⢦⣄⠀⢀⣒⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣟⠿⢛⣡⣤⣿⠏⠙⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠂⣦⣴⢺⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠉⠉⠳⣍⡛⠿⠿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣌⣻⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⢤⠁⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⠀⠀⠂⠀⠀⠂⢀⣠⡀⠀⠀⠀⢀⡀⠀⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⢸⠀⠸
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠁⡀⠁⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⢀⡀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠠⠀⠀⠀⠂⠐⠚⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠄
⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⣀⣀⣀⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢸⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠐⠄⠀⠲⠖⠀⠀⠀⠼⠛⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⢸⠀⠀⠀⠄⠀⠐
⠀⠀⠀⠀⠀⠀⠀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠼⡄⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠖⠀⠀⠂⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⢚⠀⠀⠘⠁⠐⠀⠀⢸⡀⠀⠀⠀⠙⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠐⠀⠀⠀⢀⠁⠀⠀⠘⠀⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠀⠀⡀⠀⢸⠅⠀⡀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢐⠂⠀⠀⠼⠄⠀⠀⠐⠀⠸⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠒⠀⠂⠈⢀⠂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠎⠑⠀⠀⠀⠀⠀⠀⠈⠂⠀⠠⢡
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠸⠀⠀⠀⠸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠐⠂⠰⡀⠒⠀⠀⠀⠀⢀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⡖⠀⠀⠀⠀⣦⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⡀⠀⠠⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡗⡄⠀⠀⠴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠖⠀⠄⠀⢀⠀⠀⠄⠀⢒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠖⠺⠿⠻⠛⣳⡾⠷⠖⠂⠙⠓⠲⠦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⢛⡭⠋⠉⠀⠀⠀⣠⠚⠋⠁⡄⠀⠀⠰⣤⡄⠁⠀⠀⢈⠉⠹⢿⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣠⡷⠚⠋⠀⢀⡴⠂⠀⣴⠃⠐⠀⠀⠈⠀⠀⠀⠘⢧⠀⠀⠀⠈⢳⡀⠖⠀⠀⠉⠢⣤⣀
⠀⠀⠀⠀⢀⣴⣿⣞⣣⠆⠀⠀⠀⠀⣰⠖⠉⣀⣠⣿⠁⠀⠰⣶⠀⠀⠀⠀⠀⣀⡞⠀⠀⠀⠰⠀⡇⡀⠀⠀⠀⠀⠄⠈⢻⣤
⠀⠀⠀⢀⡿⠋⠚⠙⠁⠀⣠⠆⠀⠉⠻⢶⡟⠋⠀⠀⢃⠀⠀⠀⠙⠒⠢⣀⠟⠁⠀⠀⠀⠀⠀⡘⠁⠳⡄⠁⠁⠀⠀⠀⠀⠻⠌⠲⣄
⠀⠀⡰⣿⠃⠀⣌⣀⠀⠘⠻⣦⡀⡀⠀⠉⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠐⠄⠘⠳⡄
⠀⣸⣠⡅⢠⢰⠿⠇⡤⠤⠀⠈⠙⠣⣀⠀⠀⡜⠀⢠⡟⠁⠀⠀⠀⢀⣺⠇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡇⠀⠀⠐⠄⠀⠀⠀⢀⣄⠀⢲⣿⣦⡀
⠀⣯⠟⣿⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⢸⣠⠜⠀⠀⢸⠀⠀⠠⠐⠀⠛⠋⠁⠀⡀⠀⠀⠀⢠⣇⡀⠀⠈⣧⠀⠠⠀⠀⢀⠌⠀⠈⢹⡎⡀⠉⢙⢿⣆
⢸⡏⠐⠃⢸⡇⠀⡌⠀⠀⠤⠄⠀⣀⣼⠃⠀⠀⠀⣼⣆⣀⣀⣀⣀⣤⣤⣠⡀⣀⣀⠀⣄⠟⠁⠀⢠⣾⠃⢀⠄⠀⣆⢸⠀⠀⠀⠘⣇⣠⠀⠈⢧⣾⣇
⡏⡇⠀⣠⣿⠃⠀⠈⠀⠀⠀⠀⠀⢸⣿⡄⠀⣤⠴⠛⠋⠉⠉⣉⠉⠉⠉⠀⠀⠈⠀⠈⠁⠀⠀⠀⢸⡃⠀⡜⠰⠀⣹⠸⠆⠀⠀⠀⡋⢻⡇⠀⠀⠈⠻⣧⡀
⣷⣷⠀⠻⢻⣇⠀⠀⠀⡀⠀⠁⠀⠺⣸⣿⠟⠁⠀⠀⠀⡄⠴⠁⠀⠀⠀⠀⢀⣀⣀⠤⠖⠒⠦⠤⠾⢧⡀⢀⣀⠀⣹⡄⠀⠀⠀⢀⣠⡏⠂⠀⢀⢀⣤⢯⣿
⠘⣿⣆⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣸⠁⢸⡧⠀⣠⠔⠁⠀⠈⠀⠘⠋⠉⠀⠀⢀⠲⠶⠦⠤⠤⠤⠀⠘⢻⡉⠉⠁⠀⠀⠀⢀⡾⠉⣀⡀⡀⣸⣿⣅⠃⣸
⠀⢻⠙⡷⠄⠀⠈⠛⣷⠀⡈⢁⣴⣶⡁⠀⠈⠳⠇⠉⠀⡆⠀⡆⠘⠆⠀⠀⠀⠀⠀⠀⢹⠀⢄⣤⡀⠀⠐⠘⡁⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⢀⠈⠛⠛⡦⣽
⠀⠈⢿⡧⢤⣤⣶⣾⣿⣤⣿⣧⡿⢻⠀⠀⠁⠀⠀⠁⠀⠃⠀⠀⢀⠐⠀⠀⣰⣿⠀⢴⢿⢄⠀⠈⣍⡀⠁⠀⠀⠀⠀⠂⠀⠀⠘⠄⣠⠟⠣⣡⢤⣮⡾⠚⢹
⠀⠀⠀⠑⠶⣤⣽⣿⣿⣟⣿⠿⠟⢻⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠀⠀⣠⡶⣿⣿⣿⣧⣇⠀⠜⠚⠛⠉⠻⠺⠻⠛⣿⣶⣤⣤⣤⣾⣳⣶⣶⣦⣽⢿⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⢀⠀⢀⣄⣤⣤⣶⡶⢼⣿⣿⣿⣿⣿⣿⣿⢻⣿⣲⢦⣄⠠⢄⢐⠶⢤⣠⣤⡐⠒⠛⣟⣿⣿⣿⡿⢿⣿⣻⢟⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⢻⠟⠟⠨⡻⠏⠀⠀⠙⠻⣿⣿⣿⢿⣿⣿⣿⣦⣯⣿⣙⣦⣑⢗⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⢿⣿⣿⣿⣷⣿⡾⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢬⣛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⣽⡿⢿⣿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⠤⢤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⠬⠍⢙⣦⣀⠈⠀⢀⡠⠴⠃⢠⠞⠉⠉⠉⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣺⠀⠃⠀⡔⠉⠀⠈⠁⢠⠁⢀⠤⠄⠀⠤⠀⠐⡄⠀⢄⣙⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣡⠄⢻⣀⡀⠰⡀⠀⡇⠀⠈⠉⠉⡇⠐⠒⣤⢤⠴⠚⠙⠒⢮⡀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣰⠥⠀⠘⠀⠀⠀⠁⠀⡽⠚⢰⣡⠴⠛⠀⡜⠀⠀⠀⠀⢠⠀⠀⡧⠤⢄⠈⡧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠜⢀⡤⠀⡸⠂⠐⠂⠀⢸⡀⠀⡸⠁⠀⠀⠀⠄⠀⢀⡆⠀⢸⠀⠀⠘⠀⠀⠙⡇⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⡏⠀⠤⢅⢀⡠⠔⠂⠀⠣⠀⢷⠀⠀⢣⣀⡀⣀⡼⠁⠀⣼⠀⠀⠀⢀⠀⠀⡅⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠳⠀⠀⣸⠟⠦⡀⢰⡀⠀⠀⠀⢀⠔⠋⠀⠈⠁⠀⠀⡰⠉⠓⢤⡴⠻⠀⠀⠧⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡒⠻⡁⠀⠀⠀⣀⠿⠒⠒⠒⢁⠀⢀⡔⠒⠒⠒⢚⠃⠀⠀⣰⠀⠀⠀⠊⢀⠀⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢲⢇⠀⠁⠀⠀⣰⠀⠀⠈⢳⣄⠀⠀⠠⠊⠀⠁⠉⡸⠒⠠⠂⠀⣠⣤⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣀⠒⠋⠉⢃⣀⣠⠼⡶⠶⢶⠴⠖⠒⠒⠚⠷⠶⢤⡤⡬⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠢⡙⡆⠀⠀⠀⠀⠀⠀⠀⣠⠟⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢮⠒⠢⢄⡤⠠⠴⠾⠓⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠤⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢠⣀⣀⣀⠀⠀⠀⣠⣤⠄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠒⠈⠠⡄⠉⢁⠈⣙⣛⣿⡆⢰⡿⠀⠀⠀⠀⠈⠱⠟⣿⣿⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠙⠃⠀⢀⠈⢻⠅⠀⢀⣙⣿⣧⣿⠇⠀⠀⠨⠆⠀⠀⠀⡟⠁⢳⣉⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠂⠀⠁⠀⠀⠉⠀⡠⠎⠀⠐⠉⣙⢿⣿⣧⣄⠄⠀⢀⡀⠑⠒⠎⠀⠀⠙⠟⡿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠃⠀⠀⠉⠃⠀⠀⠀⣷⠀⠀⠀⠈⠙⢻⣿⡟⠁⠀⠀⡾⠃⠀⢢⠀⠐⠆⠀⢰⠰⣞⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣃⠌⠳⠄⠀⠀⠆⠀⠀⣰⠞⠛⠉⠈⠙⢿⣿⣿⡇⠀⠁⠀⠿⣀⣠⠼⠁⠀⠊⠀⡄⣸⣿⡈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⢀⡤⢃⠏⠀⠀⠀⠀⠀⠀⢀⡼⠁⠐⠇⠀⠰⡆⠈⣿⣿⡇⣀⠀⠀⠀⠘⠁⠀⠠⠦⣦⣞⠀⠀⠈⠛⢦⡽⣿⣷⡀
⠀⠀⠀⠀⢠⠎⠀⡆⠀⠀⠀⠀⠀⢀⣤⠞⠃⠀⠸⠀⠀⠠⡇⠘⣿⣿⠟⠀⠀⠀⢦⡀⠀⠀⠀⠀⠚⠘⢿⠉⠿⢤⣄⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⡤⠊⠀⠀⠀⣤⠀⢀⣤⢴⡇⠺⣿⣿⠄⠀⠀⠀⠘⡇⠁⠀⠤⠞⠁⠀⠸⠄⡀⠀⠈⠉⣿⣻⣷⣄
⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⢠⡇⠀⠢⣄⠀⣸⣄⠀⠀⡸⠁⠀⣻⣿⣆⣀⠀⠴⣼⠀⠀⠠⠄⠀⢠⣾⠘⠉⠉⠒⣂⣴⣿⣿⣿⣿⡇
⠀⠀⠀⢈⠳⠀⢳⠀⠘⢦⡤⠞⠁⠀⠀⠀⢸⡟⠉⠀⠀⢸⠀⠲⢿⣿⡏⠁⠀⡐⢾⠀⠀⢀⠀⠀⠀⠹⡄⠀⠀⢸⣯⣿⢿⣮⣿⣿⣿
⠀⠀⣄⣤⠀⠀⢸⠀⠀⠀⣀⣠⣠⣤⠆⠀⢸⠇⠀⡄⠴⠛⠲⠄⢸⣿⡄⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⢀⢞⠀⡄⣼⢁⣴⡄⢠⡝⣿⣿⣄
⠀⠀⢘⠉⠀⠀⠀⠘⠋⠁⠀⠀⠀⠁⠀⢀⡟⠀⠀⣠⡀⠀⠀⠦⣿⣿⣇⠀⠀⠀⢈⣷⠄⠀⢆⠀⠀⠀⠛⠀⠀⠈⣸⣿⡁⢺⣷⢸⣿⣿⡄
⠀⢀⡍⠀⢰⣥⣀⣀⣀⣰⣤⠀⠈⠙⠛⢿⣧⣄⣈⠁⠀⠈⠆⡀⢹⣿⡟⠳⠶⠄⠘⠃⠀⠀⠈⢳⣄⡀⢀⣠⣽⣾⣿⡿⠃⣿⣟⢼⣿⣿⣇
⠀⢈⡞⠀⠀⠉⠀⢀⣀⡀⠀⠐⠠⠀⠀⠀⠈⠉⠉⠙⠒⠄⠀⣷⣾⣿⣿⣴⡄⠀⠠⠔⠁⠀⠀⠐⢻⠏⠉⣡⠀⢰⢶⣾⣿⠿⠋⣿⣿⣿⣿⡆
⠀⣈⠀⠰⣄⡰⠛⠋⠉⠀⠀⣧⠀⠐⡄⠀⠀⢀⠀⠀⢀⡴⠊⠁⣹⣿⡏⠉⠀⠀⠀⠀⢸⡀⠐⠛⠁⠀⢠⣿⡶⠚⠛⣩⡵⢀⣾⣿⣿⣿⣿⡇
⠀⣤⢁⡀⢸⠀⠀⢶⣤⣴⠆⢸⡦⠀⢹⡄⠀⡞⠰⠟⠉⠀⠀⠘⢿⣿⡇⠀⡔⠀⠶⠶⠋⠁⠀⠀⠒⣶⢾⡏⠠⣄⠹⣿⣷⣼⢿⣿⣦⣿⣿⡃
⠀⢰⢺⡧⠘⠷⠀⠀⡻⠀⠀⠀⠓⠀⢸⠷⠾⣧⣤⢀⡤⠊⠁⠀⣾⣿⡇⠀⠀⠀⠀⢴⣿⣿⣵⣶⣷⣇⠀⠸⠀⢹⡆⣿⠿⣶⣶⣿⣿⣿⣿⣿
⠀⣯⠿⠄⠀⠀⠀⢀⡇⠀⠀⣰⠂⠀⠀⢰⣄⠀⠈⠛⢀⠀⠀⠚⢻⣿⣧⠄⣻⠀⠰⢬⠉⠉⣭⠉⠻⣿⣶⣶⣶⣿⠿⠛⣶⣭⣿⣿⣿⣿⣿⣿⡀
⠀⡇⠀⠀⣖⠀⠀⣤⣄⠀⠀⠉⠀⠤⣴⠎⠁⠀⠀⠾⠋⢀⠀⣤⣿⣿⡏⠉⠁⠀⠀⡘⠀⠀⢸⣧⠀⠚⢉⠉⠛⢫⣠⣾⣽⣿⡿⢫⣿⣿⣿⣿⡇
⠀⢿⠧⠀⢻⡄⠘⠁⠀⠙⣶⣄⠀⠀⠀⠱⡀⠀⣶⡀⠀⢸⠟⣻⣿⣿⣦⠔⠶⣦⠾⠃⠀⠀⢸⣿⠶⠶⠋⣀⣼⣿⣿⣿⠟⢻⣷⣾⡟⣵⣿⣿⠁
⠀⠘⣤⡤⠸⢧⣶⠄⣀⣤⠽⣧⣦⣠⣦⠀⠀⠀⠈⣳⣄⣀⣠⣽⣿⣿⣿⡤⠠⡟⢠⢦⡤⣴⠾⠇⠄⣄⢐⣿⡿⢉⣤⣴⣷⣜⢿⣿⣷⣿⣿⡇
⠀⠀⣏⡂⠀⠀⠀⣾⡁⠀⠀⠀⠀⠹⡿⣦⢤⣀⡠⣴⠊⢉⡁⠉⣿⣿⡿⠁⣀⣀⣬⠟⠀⠠⢤⣤⣶⣾⠿⠛⣁⣿⣿⣿⣿⣿⣖⣿⣿⣿⣿⠇
⠀⠀⢿⡄⣇⣈⠙⠳⡄⠀⣤⠀⠀⠀⢸⣧⡀⠀⣉⠉⠉⠛⠁⢴⣿⣿⣷⣾⠛⠛⠁⠀⣀⠄⢀⣀⣿⣇⣠⣾⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⢸⣷⡿⣮⣄⠀⡀⣼⠀⣤⣤⣴⢾⣋⠉⡿⣁⠀⢀⣼⠋⣿⢹⣿⣿⣁⠀⡄⢐⡼⢃⣶⣾⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣷⣊⣻⡿⠛⠉⠀⠘⢉⡁⠀⢻⣧⡟⠺⠟⣄⠁⣸⣿⣿⣿⣏⠉⢀⡼⠛⠓⠶⣍⣿⣿⡿⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⢻⣿⣓⠘⢷⡟⠶⢿⢶⡉⠁⠀⣈⡿⠿⠿⠀⢹⣿⣿⣿⣿⣿⣧⣼⣿⠁⢶⣾⣿⣿⣿⣿⡇⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⢻⣿⣿⣿⣶⡴⠎⣤⣴⣶⣷⢋⠀⡆⠀⣤⣾⣿⢛⣿⣿⣿⣿⠀⠉⠳⢦⣼⣿⣿⣿⣿⡇⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠻⣿⣿⣟⣳⢢⡿⠿⠛⣁⣨⣜⠟⠻⠷⣿⣿⣾⣟⣿⣿⣿⠀⢶⣶⣶⣿⣿⣿⣿⣿⣇⣤⣼⣟⣹⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣏⣝⡓⢿⣾⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠻⠟⠋⠁⠀⠀⠀⠀⠉⠉⠙⠿⠿⠿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⠚⠻⠻⠛⣻⡾⠷⠖⠂⠙⠓⠲⠤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⣩⠝⠉⠀⠀⠀⣠⠞⠋⠁⢄⠀⠀⠰⣦⡄⠀⠀⡀⣈⠉⠽⢟⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⣼⠞⠋⠁⠀⡰⠆⢀⣲⠏⠐⠂⠀⠈⠁⠀⠀⠘⢧⠀⠀⠀⠈⢷⡐⠊⠀⠀⠀⠠⣤⡀
⠀⠀⠀⠀⣠⣾⢿⣫⡴⠃⠀⠀⢀⣀⡖⠋⢀⣄⣮⡇⠀⠀⢶⣀⠀⠄⠀⢀⡠⠞⠀⠀⠀⠀⢸⢀⠀⠀⢀⠀⠀⠀⠉⢷⡄
⠀⠀⠀⣰⡟⠁⢋⠈⠀⢠⣾⠀⠀⠈⠛⡿⠋⠀⠀⠸⠀⠀⠀⠈⠁⠓⣄⠟⠀⠀⠠⠀⠀⢀⠋⠈⢳⠀⠀⢀⠀⠀⠀⠈⠃⠙⢢⣄
⠀⢀⠞⡟⠀⢀⣄⡄⠀⠉⠹⣦⣀⠀⠀⠀⠀⡀⠀⢰⡇⠂⠀⠀⠀⢠⡏⠀⠀⠐⠀⠀⠀⠙⠀⠀⢠⠀⠀⠀⠀⠀⠠⠀⠀⠐⠈⠙⣧
⠀⣼⣴⡆⢠⡼⠛⢠⠒⠆⠀⠀⠉⠢⡄⠀⡰⠁⢠⡟⠁⠀⠀⠀⣠⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠐⠀⠀⡀⠀⣴⠀⡈⣿⣷⣄
⢀⣷⢋⡇⢸⡇⠀⠯⠀⠀⠀⠀⠀⠀⣧⠖⠁⠀⢸⡇⠀⠀⠈⠀⠉⠁⠀⠀⠄⠀⠀⠀⣼⠅⠄⠀⢨⡇⠀⠀⠀⠀⡆⠀⠀⠀⡏⠀⠀⢰⡙⣷⡀
⣼⡇⠈⠀⣼⡇⠀⠆⠀⠀⠒⠀⠠⣴⡏⠀⠀⠀⣰⣷⣤⣤⣤⣤⣴⠶⠶⠆⠤⠤⢠⡲⠃⠀⠀⢸⠏⠀⡔⠀⢸⡄⣇⠀⠀⠀⢫⢤⢆⠀⠑⢽⣷⡄
⡇⡇⠀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣀⡴⠛⠉⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⣸⠀⠠⠃⠁⢠⡇⠙⠀⠀⠀⠸⢸⡏⠀⠀⠀⠙⣿⣆
⢿⣿⡀⠉⢹⡤⠀⠀⠐⠀⠀⠀⠀⠲⣿⠋⣄⠀⠀⠀⡒⠈⢁⠀⣀⣀⡀⠠⠔⠐⠊⠉⠉⠉⠉⠉⠳⣤⡴⡤⡠⠟⠀⠀⠀⢀⣴⠟⠀⠀⠀⣤⡾⡿⢿
⠀⣿⣷⡀⠀⠙⢦⣂⣀⠀⠠⠄⢀⡰⠃⠀⣿⣦⢰⠋⠄⠀⡀⢠⡀⠀⠀⠀⠀⠐⠉⣍⠉⠙⠛⠁⠁⡈⣳⠀⠀⠀⠄⠀⠀⠚⠊⠐⠂⠀⠸⣿⣧⡀⢬
⠀⢰⣤⡝⠁⠀⠀⣸⡇⢠⣤⢶⣿⡷⠀⠠⠈⠃⡠⠀⠵⠀⠓⠀⢁⠠⠀⠀⣠⠀⢀⣼⠀⠐⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠁⣠⡄⠰⠂⣀⢠⣝⡿
⠀⠀⠹⣏⡙⠻⣿⣿⣿⣿⣿⣟⣥⡇⠀⠀⠀⠀⠀⠀⢘⠀⠠⠔⠈⠀⣀⣾⣿⣤⡛⡟⠓⣨⣠⡶⢤⣄⣀⣤⣤⣄⡀⠀⠀⢁⣴⣃⣠⡐⢻⣿⡋⣤⣼
⠀⠀⠀⠀⠉⠛⠛⠛⠛⠚⠋⠉⠀⢧⠀⠀⠀⠀⠀⠀⠀⣀⣀⢠⣤⣶⣯⣿⣿⣿⣿⣧⣤⣁⠀⠀⠀⠁⢀⣈⠘⠛⠛⣛⣿⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠼⣦⣤⣿⠟⠿⡿⠋⠙⠻⣿⣿⣿⣿⣿⣗⣼⣷⣻⡟⡷⢬⡃⢰⣍⢳⣿⣷⣦⣤⣼⣾⣿⣿⡏⠉⠛⠾⠽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠁⡄⠤⠊⠁⠀⠀⠀⠈⠛⠻⠿⣼⣿⣿⣿⣿⣿⣟⢾⣻⢦⣙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡻⠿⠿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣈⠛⣿⣿⣿⣿⠿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠭⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⠟⠛⠻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⣋⣵⠶⠛⠛⠛⢾⡿⠛⣿⣿⣿⢿⣿⣟⣛⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⣴⠋⡁⠀⠀⡆⠉⢲⠏⠀⣰⡿⠋⢀⣼⠋⠀⡀⠉⢿⡛⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣩⣤⣶⠃⠀⢱⣄⡴⠒⠲⣼⠀⠀⢹⠀⠀⢸⠇⠀⣼⣀⣀⣀⣿⠿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⣾⣁⠀⠁⠀⠠⠾⠏⠀⢱⠀⠹⠀⠀⠈⠀⠀⠘⠀⠈⠁⠀⠀⢻⡀⠀⢸⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⡹⠃⠀⡀⠀⢤⣀⣀⣼⣇⡀⠀⢀⣤⣤⡶⠾⢶⣾⣿⠁⠀⠈⠀⣰⠏⠹⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣷⣶⣾⣧⣀⠀⣻⣿⠟⠛⠛⠙⠛⠋⠁⠀⠀⠀⠈⠉⠀⠀⣠⡾⠋⢀⣾⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⢁⠀⢀⣀⣠⣀⣤⣤⠾⠦⠶⢶⠶⠾⠟⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⣿⣦⣤⣿⠉⠉⠁⠀⠀⠀⢀⣀⣠⣠⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣶⣶⣾⠟⣛⣛⣛⣉⣉⣉⡉⣉⣙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠟⠛⣿⣿⣿⣿⠿⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣤⣀⣠⣶⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠿⠿⠿⠿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⡀⡠⠤⠤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⡉⠀⢣⡄⠀⣼⡁⠀⢤⣀⣀⣉⣷⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡿⢂⡴⢏⡴⠛⣛⣛⣿⠛⠳⣆⠈⢳⡄⠀⣦⠘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡼⢁⡟⠀⠀⢀⡾⠋⠉⣿⠀⠀⢹⠀⣈⣧⠀⡈⠳⡄⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠈⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⣸⠁⠈⢉⠁⣸⣄⣙⢾⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠟⢁⠀⢀⣽⠂⢠⠾⠁⠀⣠⣿⠀⠛⠿⣤⣀⡍⢹⠁⠀⣀⣸⠃⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣣⠞⠉⠀⣿⠁⢀⣠⡴⠞⠛⠛⣿⠀⠀⠀⡀⠀⠀⡞⠀⠀⠀⡄⢹⡈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⣇⠐⠒⠋⠙⢶⡀⠀⠀⠀⡀⠀⢹⡆⠀⢀⡇⠀⠀⡇⠀⣠⡼⠧⣬⡓⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣁⣨⡷⠄⠀⠀⠀⡇⠀⠀⣴⠁⠀⣿⠇⠀⣾⠁⠀⠀⢱⡘⠇⠀⡀⡀⠹⡿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⡉⠋⠀⣀⣀⣀⢀⡇⠀⢸⡇⠀⢠⣿⠀⠀⢈⡿⠛⠂⠀⣷⠀⣰⡁⠀⣀⣀⣽⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠈⢿⣀⣾⠏⠉⢙⡿⣇⠀⠈⢻⣤⣸⣿⣴⠟⠋⠀⠠⠴⠚⠳⢦⣈⠙⢿⠉⠉⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠘⠛⠻⣧⣀⠀⠀⠈⠑⠀⠀⠈⢻⣿⠁⠀⠀⣠⡤⠆⠀⠀⠀⠉⢀⣿⠀⢸⠛⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠳⣤⡀⠀⠀⠙⢷⣤⡶⢶⣄⡀⠀⠀⣿⣷⠶⠞⠁⠀⣴⠟⠛⠛⠛⠋⠁⢀⡾⢠⡙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣿⢷⣄⣀⠀⠀⠀⣀⣀⠈⠻⣆⠀⣿⠁⠐⠶⠶⠾⠃⠀⣷⠀⠐⠒⣢⡾⠁⣆⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠁⡀⠉⠙⠻⣶⠞⠉⠀⠁⠀⠙⠀⣿⠀⠀⠀⢄⣀⣀⣠⣿⡛⠛⠛⠉⣀⣀⣈⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⠀⠘⢦⡀⠀⣿⠀⢦⡀⠲⢦⣄⣤⣿⠓⠀⣀⠀⢸⡏⠀⠈⢳⡄⢀⣼⢏⠉⢉⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢳⠶⢾⡇⠀⠸⠀⠈⠙⠳⠶⠟⠛⣷⠀⠘⠃⠴⢋⣠⠖⠀⢸⡿⢿⡁⢈⢿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⢀⡽⢦⣙⠲⠚⠛⢦⣠⣦⣠⣿⣦⣤⡴⠞⠋⠀⠠⠖⠋⣀⣸⠇⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡛⠲⣄⡉⠳⠒⠀⢸⠋⡀⠈⣿⠀⠘⢷⠶⣦⣀⣀⣠⡾⠋⠷⣶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡍⠛⠷⣤⣈⠀⠹⠦⣿⣇⣠⣿⣤⣬⣩⠭⠁⣀⡤⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣀⠐⠓⠒⢚⡧⣿⠀⠀⢀⣀⣴⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋⠁⠈⠛⠛⠛⠛⠉