Unicode Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠉⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠘⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⢠⣾⣿⣿⠟⠉⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠈⢿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠈⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⠀⠀⣀⣴⣆⠀⠀⠀⠀⢀⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⢠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⣀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠰⠆⠤⠀⠀⠀⠀⠀⠀⠀⠀⠚⠚⠀⠀⠀⠀⠀⠀⡀⠀⠀⠦⠀⠀⠀⠈⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡉⠀⠀⠀⠈
⠀⠀⠀⠓⠒⠒⠊⠀⠓⠒⠒⠚⠀⠙⠒⠒⠚⠀⠘⠲⠒⠚⠁⠘⠒⠒⠒⠁⠈⠒⠒⠒⠃⠈⠓⠖⠒⠃⠀⠓⠒⠒⠋⠀⠓⠖⠒⠚⠀⠓⠒⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠂⠀⠀⠀⢠⡄⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⣄⣀⣀⣠⠀⣄⣀⣀⣠⠀⢄⣀⣀⣠⠀⢠⣀⣋⣀⠄⢠⣀⣀⣀⡄⢠⣈⣉⣀⡄⢠⣀⣀⣀⡄⠠⣄⣃⣘⣠⠀⣄⣘⣃⣠⠀⣄⣈⣀⣠
⠀⠀⠀⠈⢉⠉⠀⠀⠀⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠈⠉⠉⠀⠀⠈⠉⠉⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠠⣋⣹⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈
⠀⠀⠀⠲⠶⠴⠖⠀⠳⠶⠶⠖⠀⠳⠶⠶⠖⠀⠰⠶⠶⠶⠃⠐⠶⠶⠶⠃⠘⠶⠶⠶⠂⠘⠶⠶⠶⠆⠀⠲⠶⠶⠞⠀⠲⠴⠶⠞⠀⠲⠶⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⡀⠀⠂⣀⠀⣄⠀⠀⢀⠀⣀⠀⠀⢀⠀⢀⠀⠀⢀⡄⢀⡀⠀⢃⡀⢀⡀⠀⠃⡀⢠⡀⠀⠀⡀⠀⡀⠠⠀⣀⠀⡀⠀⠀⣠⠀⣀⠀⠃⢁
⠀⠀⠀⠉⠉⠉⠁⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠁⠀⠉⠉⠉⠁⠀⠉⠉⠉⠁⠀⠉⠉⠉⠁⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠂⠀⠀⠀⠀⣒⣐⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⢤⡆
⠀⠀⠀⠦⡤⣤⠔⠀⠦⡤⡤⠴⠀⠲⡤⢤⠴⠀⠰⠤⢭⠴⠃⠰⢤⣤⡤⠆⠰⢤⠤⡤⠆⠘⢦⢤⡤⠆⠀⠦⣤⣤⠖⠀⠦⣭⣥⠴⠀⠢⢤⢤⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀⠀⡀⠀⠢⢀⠀⠀⠀⠀⠀⡀⠀⠘⠉⠂⡀⢀⠀⠃⠀⡀⢀⠀⠈⠀⡀⠀⡀⠋⠀⢀⠀⡀⠀⠀⢀⠀⡀⠀⠑
⠀⠀⠀⠙⠛⠛⠋⠀⠙⠛⠛⠋⠀⠙⠛⠛⠋⠀⠈⠛⠛⠋⠀⠈⠛⠛⠛⠁⠈⠛⠛⠛⠁⠀⠙⠛⠛⠁⠀⠙⠛⠛⠋⠀⠙⠛⠛⠋⠀⠙⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⠀⢐⣂⡀⠀⠀⠐⠖⠀⠀⠀⠰⠶⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⣤⣀⣀⡴⠀⢦⣈⣁⡤⠀⢤⣠⣁⣤⠀⢠⣄⣀⣤⠆⠠⣄⣀⣠⠆⠠⣄⣀⣠⠄⠰⣄⣀⣠⡄⠀⣤⣀⣤⡴⠀⢦⣀⣀⡴⠀⢦⣠⣀⡤
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠘⠿⠂⡀⠀⠘⠉⠃⠀⠀⠀⠁⠀⠀⢀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠱⠁
⠀⠀⠀⠓⠒⠒⠋⠀⠛⠒⠒⠚⠀⠙⠒⠒⠚⠀⠘⠒⠒⠚⠁⠘⠒⠒⠚⠁⠈⠓⠒⠒⠃⠈⠓⠒⠒⠃⠀⠓⠒⠒⠋⠀⠓⠒⠒⠚⠀⠙⠒⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠠⠀⠠⠀⠀⠀⠠⡀
⠀⠀⠀⣄⣀⣀⣠⠀⣄⣀⣈⣠⠀⢄⣀⣉⣠⠀⢠⣀⣀⣀⠆⢠⣀⣀⣀⡄⢠⣀⣀⣀⡄⠰⣀⣉⣀⡄⠀⣄⣙⣁⡤⠀⣄⣀⣀⣠⠀⣄⣀⣁⣠
⠀⠀⠀⠀⢉⠉⠀⠀⠀⠉⠉⠀⠀⠀⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠈⠉⠁⠀⠀⠈⠉⠁⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⠀⠀⠀⠉⠁⠀⠀⠀⠉⠉
⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠈⠋⠁
⠀⠀⠀⠲⠶⠶⠞⠀⠳⠶⠶⠞⠀⠳⠶⠶⠞⠀⠐⠶⠶⠶⠃⠘⠶⠶⠶⠃⠘⠶⠶⠶⠂⠈⠶⠶⠶⠂⠀⠲⠶⠶⠞⠀⠳⠶⠶⠞⠀⠳⠶⠶⠞

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





⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⢒⢒⡒⡒⢒⠒⠒⢒⣒⣒⢒⡒⠒⣒⣒⣒⡒⣒⡒⣒⡒⣒⣒⣒⣒⣒⠒⠒⢒⡒⡒⠒⠒⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡿⢟⢻⣿⠟⠻⣿⡟⠛⢿⡟⣿⡿⣿⠛⠻⢿⡟⢻⣿⠿⠛⣿⡟⣿⣿⢻⡛⠛⢛⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠃⣿⣿⠇⣿⣷⢸⡇⣿⠆⣿⡸⢡⣿⠸⠿⣸⣿⢸⡏⣼⡿⣿⡇⠿⠿⢸⣿⠀⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡆⢿⣿⡇⢿⡟⣸⡇⣶⣾⣿⡇⣾⣿⢰⣆⢻⡿⢸⣧⠹⣷⢸⡇⣾⣷⢸⣿⠀⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣶⣶⣿⣶⣾⣿⣷⣿⣿⣿⣷⣿⣿⣾⣿⣾⣷⣶⣿⣷⣶⣾⣷⣿⣿⣾⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠰⠀⠀⢠⠀⠀⣀⠀⠀⢆⠀⠠⢀⠀⠀⠀⠀⠀⠄⠀⠀⡄⠀⢀⡆⠀⠰⠄⠀⠀⠀⠀⠐⠀⠀⠰⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡀
⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠁⠀⠘⠁⠀⠘
⠀⠄⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠂⠀⠀⠂⠁⠀⠀⠁⠀⠀⠁⠀⠀⠷⠀⠀⠷⠀⠀⠈⠀⠀⠈⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠈⠁⠀⠈⠁⠀⠈⠁⠀⠀⠁⠀⠀⠁⠀⠀⠁⠀⠸
⠀⠀⠀⠀⡀⢀⠀⠀⢠⠀⠀⢠⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡄⠀⠀⡄⠀⠀⠀⠀⠀⡄
⠀⠀⠈⠀⠀⠁⠀⠀⠸⠀⠀⠘⠀⠀⢾⠀⠀⠿⠀⠀⠀⠀⠀⠃⠀⠀⠃⠀⠀⡇⠀⠀⡇⠀⠘⠃⠀⠘⡇⠀⠘⡇⠀⠀⠂⠀⠘⠂⠀⠐⠃⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡀⠀⠀⡄⠀⠀⡄
⠀⠄⠀⠀⠁⠃⠀⠀⢰⠀⠀⢶⠀⠀⣶⠂⠐⣶⠀⠀⠂⠀⠐⠂⠀⠀⠒⠀⠐⠒⠀⠀⠃⠀⠐⠃⠀⠐⠓⠀⠐⠓⠀⠐⠂⠀⠐⠂⠀⠐⠂⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠄⠈⠀⠧⠊⠀⠀⠸⠀⠀⢤⠀⠀⣿⠀⠀⠿⠀⠀⠷⠀⠀⡦⠀⠀⡦⠀⠠⠧⠀⠠⡦⠀⠠⡇⠀⠠⡇⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⡀⠀⠐⠀⠆⠀⠀⠤⠀⠀⢸⠀⠀⠠⠀⠀⣀⠀⠀⠠⠀⠠⠄⠀⠀⡄⠀⠠⡄⠀⠀⠤⠀⠀⠇⠀⠀⠥⠀⠠⠀⠀⠰⠇⠀⠸⠄⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⢠⠀⡄⠀⠀⢸⡀⠀⡀⠀⠀⡀⠀⠀⡆⠀⠀⣀⠀⠀⡀⠀⢀⣀⠀⢀⣀⠀⠀⡇⠀⢀⣅⠀⢀⡄⠀⢀⡆⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠈⠀⠁⠈⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠃
⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠃⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣿⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣷⠀⠀⠀⠀⠀⢹⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠈⠙⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠈⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⠀⣰⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣀⠀⠸⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠀⢀⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣠⣤⣴⣾⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠋⠉⠉

⢠⣤
⢸⣿⣦⣤
⢸⣿⠋⠛⣶⡆
⢸⣿⣷⣾⣿⣷⣶⡆
⢸⣿⠉⠉⠉⠉⠉⣷⣷
⢸⣿⣿⣷⠀⠀⠀⣿⣿⣿⡇
⢸⣿⣁⢀⣿⣇⢀⣿⣿⡀⣸⣿⣇⡀
⢸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣀⡀
⢸⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⡀
⢸⣿⠿⠿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⢧⣤
⢸⣿⣦⣤⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣼⣿⣤⣄
⢸⣿⠟⠛⠛⠛⠛⣧⣤⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⢛⣤⡄
⢸⣿⣶⣦⠀⠀⠀⣿⣿⣶⡆⠀⠀⠀⣿⣷⣶⡄⠀⠀⠨⣿⣷⣶
⢸⣿⠋⠙⣶⡆⠀⣿⣿⠉⢱⣶⡆⠀⣿⡟⠉⢱⣶⠀⠨⣿⡏⠉⣶⣶
⢸⣿⣷⣾⣿⣿⣶⣿⣿⣶⣾⣿⣷⣾⣿⣿⣶⣿⣿⣷⣾⣿⣿⣶⣿⣿⣾⡆
⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⢸⣿⣄⣀⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣿⣇⣀
⢸⣿⡿⠿⠿⠿⠿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⠿⠿⣇⣀
⢸⣿⣄⣀⠀⠀⠀⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣀⠀⠀⠀⣿⣿⣀⡀
⢸⣿⠟⠻⣤⡄⠀⣿⣿⠛⢣⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠻⣤⡄⠀⣿⣿⠛⢣⣤⡄
⢸⣿⣦⣴⣿⣧⣤⣿⣿⣤⣼⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣴⣿⣧⣤⣿⣿⣤⣼⣿⣧⣤
⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣶⣦
⢸⣿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⡆
⢸⣿⠉⠉⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⢱⣶⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠉⢱⣶
⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷
⢸⣿⡁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠨⣿⡇⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⢸⣿⡇
⢸⣿⡿⣿⣀⡀⠀⣿⣿⣿⣇⣀⠀⠀⣿⣿⢿⣇⣀⠀⠨⣿⣿⢿⣀⡀⠀⢸⣿⣿⣿⣀⡀⠀⣿⣿⡿⣇⣀⠀⠀⣿⣿⢿⣇⣀⠀⢸⣿⣿⣿⣀⡀
⢸⣿⣄⣠⣿⣇⣀⣿⣿⣀⣸⣿⣇⣀⣿⣧⣀⣸⣿⣀⣠⣿⣇⣀⣿⣿⣀⣸⣿⣄⣀⣿⣇⣀⣿⣿⣀⣸⣿⣇⣀⣿⣧⣀⣸⣿⣀⣸⣿⣇⣀⣿⣿⣀⡀
⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠠⠀⠀⠘⠃⠀⠀⠘⠃⠛⠛⠠⡤⠀⢸⠇⠀⢤⠞⠂⡿⠛⠀⠠⡤⠚⢢⡄⠀⢿⠖⠻⡿⢠⣤⡄⢿⣦⠄⣤⣿⠸⣿⡷⢀⡀
⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢠⡄⣤⣤⠀⠀⠀⠀⢠⡄⣤⣤⡄⠀⠀⢠⣄⠀⠀⢠⡄⣤⣤⡀⠀⠀⢠⡄⠀⠀⣠⡄⣤⣤⠀⠀⠀⢨⡅
⠀⠀⠀⠀⠀⠀⠰⠆⠀⠲⠆⠀⠶⠀⠸⠟⠀⠸⠇⠀⠿⠃⠀⠶⠉⠰⠞⠉⠲⠎⠁⠶⠉⠹⠟⠉⠸⠏⠁⠿⠋⠁⠿⠉⠀⠰⠶⠀⠰
⠀⠀⠀⠀⠀⠀⠀⢘⡃⠙⢛⡃⠤⣀⠸⢷⣀⠰⢜⡃⠿⣟⡁⠀⣤⠘⢳⣤⠙⢻⡇⠤⣤⡼⢿⣤⠠⢾⡇⠿⣿⡇⣀⣀⢘⣃⣀⢀⣘
⠀⠀⠀⠀⠀⠀⢠⣬⡅⢀⠈⠁⣤⠉⠀⣀⡭⢠⣬⡅⠀⢈⠁⣤⣉⠀⢠⣥⢤⣬⡅⣀⣉⢠⣤⡉⢀⣨⡅⠀⠈⠁⠉⠉⠈⠉⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠰⠶⠆⠻⠷⠂⠿⠶⠘⠿⠖⠸⠷⠆⠲⠿⠃⠶⠿⠐⠾⠟⠲⠾⠃⠿⠿⠛⠿⠟⠸⠿⠇⠂⠀⠀⠶⠀⠘⠂⠀⠸⠶
⠀⠀⠀⠀⠀⠀⢰⡀⠀⣾⣿⡇⣶⣿⢂⣾⣿⢠⣴⡇⣰⣿⡇⣤⣴⠀⠀⣀⠀⢀⡀⠀⢠⡄⣀⣤⠀⢀⡆⣿⣿⡆⣿⣶⢸⣿⣆⢸⣶
⠀⠀⠀⠀⠀⠀⢨⣄⠀⢈⠉⠀⣬⣭⢤⣥⣤⢨⣬⡄⢬⣤⡄⣥⣤⠠⠀⠁⠤⠍⠀⡤⠈⢠⡥⠅⢠⠄⠁⣬⣬⠄⣥⣬⢠⣭⣥⢠⣬
⠀⠀⠀⠀⠀⠀⢘⣛⡃⢛⣛⠂⠙⢛⠊⢙⡛⠀⠛⡃⢀⣙⠃⠘⣛⢀⣀⡀⢀⣀⡀⠀⠀⠀⣀⡀⢈⣀⡀⠀⠀⠀⣛⣋⠘⠋⠁⠘⠛
⠀⠀⠀⠐⠀⠀⢸⠟⠃⣿⡿⠁⠀⠈⠀⠀⠉⠀⠀⠃⠈⠙⠃⠀⠹⠈⠛⠛⢈⣿⡇⣷⣾⣿⣿⡁⠸⠛⠇⠷⠀⠀⠉⠁⠀⠀⠿⢀⣤
⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠒⠀⠀⠂⢢
⠀⠀⠀⠀⠀⠀⢘⣀⡀⢘⣀⠀⣀⣀⢀⣀⣀⢀⣈⡀⣀⣀⡀⣀⣀⠀⠀⣀⠀⢀⡀⠀⣀⠀⢀⣀⢀⣀⡀⠓⠒⠈⠀⠀⠀⠀⠈⠐⠒
⠀⠀⠀⠐⠀⠀⠀⡀⠀⠘⠒⠂⠀⠀⠈⠉⠉⠘⠛⠃⠿⠿⠃⠿⠿⠀⠀⣿⠀⢸⡇⠀⣿⠇⢿⣿⠸⣿⡇⠸⠀⠀⠀⠿⠈⠉⠁⠠⠤
⠀⠀⠀⠀⠀⠀⢰⣶⡆⢶⣶⡆⣶⣶⠀⠀⠀⢠⣶⡆⣢⣶⠄⣔⢔⠠⠤⠤⢰⣶⡄⣦⣴⠀⢲⠆⢠⣀⡄⢰⠖⠀⠰⣶⠀⢀⡄⢠⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠀⠛⠛⠁⠀⠀⠈⠙⠃⠘⠉⠀⠉⠋⠐⢛⠃⠈⠉⠁⠉⠉⠀⠛⠃⠈⡀⠁⠀⡀⠀⢀⠈⠀⢉⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠈⠠⠀⠠⠀⠀⠠⠐⠐⠤⠀⠈⠀⠀⠃⠀⠀⠠⠀⠀⠛
⠀⠀⠀⠠⠀⠀⢠⣄⠀⣶⣶⡆⠀⢴⠀⠀⠀⢰⣶⡆⢰⣤⠀⣤⡆⠀⣴⡐⠠⣦⠂⡔⠒⠀⠤⣄⢠⠀⡄⠀⡔⠀⣶⣶⢰⣶⡖⢰⣶
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢉⠉⠁⠀⣁⠀⣀⡀⢈⣉⡁⠀⡀⠀⢀⡁⠀⢈⠈⠀⡁⠀⠉⡈⠀⢉⠉⠀⠀⠀⠀⠈⠀⠙⠋⠈⠉⠋⠘⠉
⠀⠀⠀⠈⠀⠀⠘⠀⠃⠸⠄⠀⠤⠃⠀⠀⠀⠸⠷⠇⠈⠃⠀⠘⠁⠀⠚⠀⠀⠓⠀⠸⠇⠀⠇
⠀⠀⠀⠠

⠀⠀⠀⠈
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠠⠀⠐⠄⠀⢠⡀⠀⠀⠀⠀⠄⠀⠀⠄

⠀⠀⢀⣀⣠⡒
⠀⠺⡯⣭⣵⡥⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀
⠀⠈⣻⣭⣭⣝⠀⠀⠀⠀⠀⠀⠀⠀⢀⡻⣿⣦⣂⡀⢀⣀
⠀⠀⠽⠝⠦⠐⠀⠀⠀⠀⡀⠀⠀⠀⠐⠿⢻⣥⣙⡫⣼⣷⠄
⠀⠀⢻⣫⣻⠁⠀⠀⠀⣿⠾⠀⠀⠀⠈⠁⠈⢿⣿⡿⢿⣋⠁⠠⣤⣄⢀⣤⠂⢐⣲⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢬⡀⠀⠀⠀⠀⠄⠛⣿⢛⢷⡦⣀⠀⠉⠛⠋⠁⠀⢀⠘⠳⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡕⠀⠀⠀⠀⠈⠀⠀⠛⠳⢹⢾⣧⣶⡀⠠⡀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡚⠁⠀⠀⠀⠀⠠⠀⠄⠐⢱⣗⡟⣷⣥⠂
⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⢸⢤⣆⡅⣡⡡⠤⠁⠧⠬⢤⣥⢭⣱⣿⣬⡥⣦
⠀⠀⠀⠐⡦⡔⠴⠀⠀⠀⠘⣚⣯⣟⣳⣓⣒⣂⣆⣀⠘⠀⠚⡹⠃⠈⠓⢇⣒⡒⢐⡀
⠀⢤⢄⡬⣥⡳⡮⣥⠀⠀⠀⠻⠷⡷⣴⠾⢞⡖⡟⢧⠤⠀⡅⢩⠤⢀⡠⠁⠀⠐⠀⠁
⣸⣿⡁⠗⣟⣫⢽⣿⡄⠀⠀⠀⠛⠟⠛⠹⠿⡟⢻⣿⡞⠳⡇⠃⢈⢀
⣪⢾⡦⢭⣵⢞⢾⠫⡷⠀⠀⠀⠀⠙⣶⢼⠊⠻⣿⣿⣿⠿⢵⣒⡭⢭⡕⣇⠄
⣻⣯⢦⣫⣟⣽⣽⣛⣿⣻⣦⣀⣀⠀⠝⠛⠉⠀⠉⠉⠀⠀⠀⠉⠛⠿⣯⠿⣯⣿⡠⡦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠰⣆⣀
⣿⣿⣮⣞⡓⢿⢻⡳⣿⣿⣻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠺⠼⠻⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⣿⣿⣿⣆⣯⢈⠙⠫⣭⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣟⡟⠋⠳⣷⡄
⣿⠿⣐⡃⠀⢸⡟
⣺⣝⣿⣿⡵⣒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠉⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠙⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠈⠁
⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣧
⠀⢠⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣧
⠀⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣇
⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡀
⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠇
⠘⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿
⠀⢹⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠃
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⣼⣇⠀⣤⡀⢸⡆⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢿⠏⣿⢰⣟⣿⢸⡇⣿⣛⠃
⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣽⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣥⣯⣽⣭⣭⣽⣿⣿⣿⣿⣿⣽⡻⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢟⣽⣿⡿⣿⣟⣻⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣟⣿⣽⣳⣯⣾⣿⣿⣷⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣟⣵⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⣠⣾⣿⣿⢟⣿⣿⡿⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⣛⣿⣯⣿⣭⣭⣯⣽⣟⣛⡿⢿⣿⣿⣷⣾⣿⣿⣿⣵⣽⡿⣯⣾⣿⣿⠟⠁⠀⠀⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣻⣽⣾⣾⡯⢿⣟⣛⣟⣛⣛⣿⠿⣿⣿⣷⣿⣟⣿⣿⢟⣵⣿⡿⣫⣾⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⢻⣿
⠀⠀⠀⢀⣼⣿⣿⢿⣿⣿⡿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⡻⣿⣿⣿⣿⣿⣯⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⡿⣷⣿⣿⣿
⠀⠀⢠⣿⣿⡿⣷⡽⡿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠈⠉⠙⠻⢿⣿⣿⣾⣵⢿⣿⣧⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⠟⠁
⠀⢠⣿⣿⣿⣿⣿⢟⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡣⣿⣷⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠁
⢀⣿⣿⡿⣾⣿⣯⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡽⣿⣷⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⠛⠁
⣸⣿⣿⢻⣿⡿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⢿⣿⡞⣿⣿⣇
⣿⣿⣿⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⢻⣿⣿
⣿⣿⣿⢿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⡿⡟⣿⣿⣿
⢸⣿⣿⡾⣿⣷⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⣾⣿⣱⣿⣿⡏
⠈⢿⣿⣿⣻⣿⣿⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣽⣿⣟⣿⣿⣿⠁
⠀⠘⣿⣿⣷⡻⣿⣿⡻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣯⣿⣟⣾⣿⣿⠃
⠀⠀⠈⢿⣿⣿⣝⣿⣾⣮⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⣀⣠⣤⣶⣿⣿⣿⢟⣷⣯⡿⣣⣾⣿⡿⠃
⠀⠀⠀⠀⠻⣿⣿⣿⣟⢿⣿⡷⣯⣟⡿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣽⣿⣿⡿⣻⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣮⣟⡿⢷⣿⣿⣶⣾⣽⣿⣾⣶⣾⣿⡿⣿⣻⣵⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣷⣾⣭⣿⣭⣭⣯⣽⣽⣶⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠋
⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢠⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⢸⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⢀⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⣼⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⡄⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠻⣿⠟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢿⡿⠃⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠛⠿⠋⢸⣿⣿⣿⡿⣿⣿⣿⣿⡇⠛⠿⠋
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠿⠿⠿⠿⣿⣿⣿⡿⣿⣿⣿⡿⠿⠿⠿⠇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠘⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠈⠛⠛⠋

⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⣿⣿⡆⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⣿⠟⠀⠀⠀⠀⠀⠀⠿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡾⠃
⠀⠀⠀⠀⣠⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁
⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠋
⠀⠀⠀⠀⠹⢿⡿⠟⠃
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⣠⣤⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿
⣃⣀⣀⣀⣀⣀⣴⣿⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣃⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿
⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⢟⣻⣍⣭⣵⣖⣲⣶⣿⣷⣶⣶⡶⢾⣭⣝⠻⢿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢟⣫⡥⠞⣿⣧⣯⠴⠾⣏⣙⠷⣚⣛⣛⣛⡻⢿⣿⠿⢿⣣⡶⣯⡛⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢫⡵⣧⣼⣽⡿⢟⣳⣬⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣽⣛⡿⢶⠾⣟⣻⠾⡻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣠⣿⣿⣿⡿⢋⣩⡷⢿⡽⢟⣧⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣾⣷⡏⣻⣯⣻⡜⠻⣿⣿⣿⣧⡀
⠀⠀⠀⣴⣿⣿⣿⠟⡱⣯⣟⣳⣟⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣟⣣⡿⣜⡿⢹⣿⣿⣿⣷⡄
⠀⠀⣸⣿⣿⣿⡏⣾⣻⣧⠟⣵⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣝⠿⣽⢿⣬⢿⣿⣿⣿⡄
⠀⣰⣿⣿⣿⡏⣼⣿⣿⢟⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣻⣾⠟⣧⣿⣿⣿⣷⡀
⢀⣿⣿⣿⡟⢺⣧⣿⢟⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣟⢿⢿⣾⣿⣿⣿⣿⣧
⢸⣿⣿⣿⢃⣿⣿⡏⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡼⠟⣿⣿⢹⣿⣿⣿
⣿⣿⣿⣿⣸⣏⣹⢷⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⢺⣿⢻⡞⣿⣿⣿
⣿⣿⣿⡟⢻⣿⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⢂⣿⣾⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⢸⣿⣿⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣾⣿⡿⣷⣿⣿⣿
⢸⣿⣿⣿⣾⣷⣿⡇⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢃⡿⣷⡿⣸⣿⣿⣿
⠈⣿⣿⣿⣧⣽⣿⡟⣏⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡏⣿⣦⣿⢡⣿⣿⣿⡟
⠀⠸⣿⣿⣿⣧⢿⢻⡟⣮⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡟⣾⣿⣾⢏⣾⣿⣿⡿⠁
⠀⠀⠹⣿⣿⣿⣦⠿⣹⣏⣗⣹⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⢋⣶⡟⣷⢟⣾⣿⣿⣿⠃
⠀⠀⠀⠹⣿⣿⣿⣧⡿⡟⣯⡟⣩⡻⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⡿⢯⣷⣿⣿⡿⣠⣾⣿⣿⡿⠃
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣎⢣⡽⢷⣝⣯⣝⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⣫⡼⢿⣋⣿⢏⣵⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣬⡻⣭⣿⣿⣿⠿⣽⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣛⣭⢶⣿⣥⡟⢶⣛⣴⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣯⣻⠾⢛⣿⢶⣿⢿⣿⣷⣶⡭⣷⣴⣾⣿⠿⣚⣯⣼⣻⠿⣒⣴⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣶⣭⣭⣹⡶⠯⣽⠿⣿⣻⣾⢿⡟⢛⣉⣩⣶⣾⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⢛⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣿⣿⣽⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠿⡿⠿⠿⠿⠿⢿⠿⡿⢿⣿⣟⣿⣿⣧⣻⠿⢿⠿⢿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢍⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⡿⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣃⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⠿⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢼⡿⡿⢾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄
⠀⠀⠀⣰⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣆
⠀⠀⣰⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆
⠀⢰⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡆
⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿
⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠈⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠇
⠀⠀⢹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏
⠀⠀⠀⠹⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠁

⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⡏⠀⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠻⣿⣿⡿⠀⠀⠀⠀⠈⣿⣿⣿⡿⠀⠀⠀⠸⣿⣿⣿⡿⠃⠀⠀⠀⠸⣿⣿⡿⠃⠀⠀⠀⢾
⠛⠉⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⠉⠁

⣶⣦⡀⠀⠀⠀⠀⢠⣴⣶⡄⠀⠀⠀⠀⠀⣤⣶⣶⣄⠀⠀⠀⠀⠀⣤⣶⣶⣤⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⢀⣤⣶⣦⡀⠀⠀⠀⢀⣠⣤⣄
⣿⣿⡗⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠐⣿⣿⣿⡿⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⠀⢾⣿⣿⣿⡇⠀⠀⠀⣼
⠛⠋⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠙⠻⠿⠋⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⠀⠀⠀⠀⠙⠻⠛⠁⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠈

⣀⣀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⣀⣠⣄
⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠰⣿⣿⣿⣷⠀⠀⠀⠀⢠⣿⣿⣿⣿⠂⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⢀⣾⣿⣿⣿⡆⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⣾
⠿⠿⠋⠀⠀⠀⠀⠻⠿⡿⠏⠀⠀⠀⠀⠘⠿⠿⠿⠟⠀⠀⠀⠀⠀⠻⣿⣿⠏⠀⠀⠀⠀⠀⠹⣿⡿⠃⠀⠀⠀⠘⠻⢿⡿⠟⠁⠀⠀⠀⠹⠿⠿⠟⠁⠀⠀⠀⠹

⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣿⣦⠀⠀⠀⠀⣴⣿⣿⣦⠀⠀⠀⠀⢠⣾⣿⣿⣷⠀⠀⠀⠀⢀⣾⣿⣿⣷⡀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⣰⣿⣿⣦⡀⠀⠀⠀⣶⣿⣿⣿⣷⠀⠀⠀⣼
⣿⣿⠟⠀⠀⠀⠀⢿⣿⣿⡟⠀⠀⠀⠀⠈⠿⣿⣿⡿⠀⠀⠀⠀⠀⠻⣿⣿⡟⠀⠀⠀⠀⠀⢿⣿⣿⠃⠀⠀⠀⠀⢿⣿⣿⡟⠁⠀⠀⠀⣿⣿⣿⡿⠏⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⣶⣶⡄⠀⠀⠀⠀⣴⣾⣷⣦⠀⠀⠀⠀⠀⣴⣿⣷⣆⠀⠀⠀⠀⠀⣴⣶⣶⣦⠀⠀⠀⠀⠀⣴⣶⣷⣦⠀⠀⠀⠀⣴⣾⣿⣷⠀⠀⠀⠀⣠⣤⣤⣦⡄⠀⠀⠀⢰
⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⠀⠐⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⡿⠃⠀⠀⠀⠈⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠹
⠋⠁⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠈⠉⠁

⣀⡀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⢠⣴⣦⣤⠀⠀⠀⠀⠀⣠⣴⣤⡄⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⠀⢀⣀⣀⣀
⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⢼⣿⣿⣿⡇⠀⠀⠀⢸
⠛⠛⠀⠀⠀⠀⠀⠈⠛⠟⠁⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⠀⠈⠻⢿⠿⠋⠀⠀⠀⠀⠀⠙⠿⠿⠃⠀⠀⠀⠀⠘⠿⠿⠋⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠈

⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀
⣿⣿⡆⠀⠀⠀⠀⣼⣿⣿⣦⠀⠀⠀⠀⠀⣼⣿⣿⣷⡄⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⢠⣾⣿⣷⡄⠀⠀⠀⣰
⣿⡿⠃⠀⠀⠀⠈⠿⣿⡿⠟⠀⠀⠀⠀⠚⠿⣿⣿⡿⠃⠀⠀⠀⠀⠙⢿⠟⠋⠀⠀⠀⠀⠀⢻⣿⣿⠏⠀⠀⠀⠀⠻⣿⣿⠟⠀⠀⠀⠀⠘⠿⠿⠿⠃⠀⠀⠀⠹

⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⣿⣿⣆⠀⠀⠀⢀⣴⣿⣿⣆⠀⠀⠀⠀⢀⣶⣿⣷⣆⠀⠀⠀⠀⢀⣴⣶⣿⣶⡀⠀⠀⠀⢀⣾⣿⣿⣷⡀⠀⠀⢀⣴⣿⣿⣷⡄⠀⠀⠀⣠⣶⣶⣶⡄⠀⠀⠀⢠
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⣿⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣆
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣽⣿⣿⣿⣿⣿⣿⠈⢿⣿⣆
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣏⣿⣿⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣄
⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⣿⣿⣧⣿⣿⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⠄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⣿⣿⡇⣿⣿⡇⠛⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉

⠀⠀⠀⠀⠀⢀⣄⢀⡄⠀⣀⠀⠀⢀⣤⣄⢠⣤⠀⣄⢠⣀⣤⣄⢠⣤⠀⣤⣄⢀⣤⡀⠀⣠⣤⡀⣤⡄⢀⣤⣀⣤⣤⣠⣤⡀⣠⣄⠀⣠⣄⢀⣄⣠⡀
⠀⠀⠀⠀⠀⠾⠿⠌⣧⡄⢿⡤⠀⠸⢦⠷⠸⣿⠄⠟⠿⠿⣧⠿⠸⣿⠄⡟⢿⠨⣿⠆⠀⠿⠻⠅⢿⡧⠨⣿⠆⢸⠀⢺⠻⡇⢧⡼⠛⢧⡼⠹⠿⠿⠇


⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠿⠿⠿⠿⢷⣷⠷⠿⠾⢿

⠈⠛⠁⠀⣠⣤⠀⠀⠀⣠⡀⠀⢰⣶⡄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⣀⠀⠀⠈⠀⠀⠸⢿⡿⠀⠀⠙⠁⠀⠀⠈⠛
⣷⠀⠀⠀⠙⠛⠀⠀⠀⠉⠀⠀⠈⠉⠀⠀⠀⠻⠿⠀⠘⠓⢀⣤⡄⠀⠀⠀⠸⠿⠃⠀⣠⡀⠀⠀⣀⡀⠀⠀⠀⠀⣾⣿⡆⠀⢠
⠉⠀⢀⡀⠀⠀⢰⣿⠆⠀⠀⠿⠇⠀⢼⣿⠀⠀⠀⢀⡀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠻⠛⠀⠀⠙⠃⠀⣶⡦⠀⠈⠉⠀⠀⠈
⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⢀⣤⣄⠀⠀⠘⠃⠀⠠⣶⠀⠀⢠⣶⠀⠀⠈⠁⢠⣶⡄⠀⢰⡆
⠀⣀⡀⠀⠀⢠⣶⡆⠀⠀⠘⠛⠃⠀⠠⣿⡷⠀⠀⣠⣄⠀⠀⠘⠿⠛⠀⠀⠀⣠⡄⠀⠀⢀⡀⠀⠀⢠⣶⣦⠀⠈⠛⠁
⠀⠿⠟⠀⠀⠀⠉⠀⠀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠿⠿⠃⠀⠀⠀⢀⣄⠀⠀⠻⠟⠀⠐⠿⠟⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⣄
⡀⠀⠀⠰⣿⡇⠀⠀⠀⠛⠁⠀⠀⠿⠿⠀⠀⠶⠀⠀⠀⠠⣾⣷⡄⠈⠉⠀⢀⡀⠀⠀⠀⠀⠀⠀⢰⣾⡆⠀⠀⠿⠂⠀⠛⠛
⠃⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠺⠇⠀⠀⠀⠀⠀⣴⣦⠀⠀⠉⠋⠀⠀⠀⠀⠻⠿⠀⠀⢰⣷⡆⠀⠀⠀⠀⡀⠀⠀⢀⣤⡀
⣄⠀⠀⢾⣿⠀⠀⠘⠛⠁⠀⠀⠀⠀⢰⡶⠀⠀⠉⠉⠀⣀⠀⠀⢰⣾⣦⠀⠀⠀⣀⡀⠀⠀⠀⠀⡀⠀⠘⠛⠀⠀⠹⠿⠗
⠿⠀⠀⠀⠀⠀⢀⣀⠀⠀⠰⢿⡷⠀⠀⠀⠀⢀⡀⠀⠀⠉⠀⠀⠈⠉⠁⠀⠀⠘⠿⠃⠀⠀⠀⠸⣿⠇⠀⠀⣀⠀⠀⢀⡀⠀⠸
⡄⠀⠀⣤⣄⠀⠹⠿⠀⠀⠀⠀⠀⢀⣤⡄⠀⠿⠟⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠸⠿⠃⠀⠈⠁
⠁⠀⠀⠛⠋⠀⠀⣀⠀⠀⠺⠗⠀⠈⠛⠁⠀⠀⠀⠀⣾⡷⠀⠈⠛⠋⠀⢰⣿⡆⠀⠀⠀⠀⢰⣶⡆⠀⢀⣀⠀⠀⠀⠀⣾⡧
⣶⠀⠀⠰⡶⠀⠀⠛⠁⠀⠀⠀⠀⠰⠆⠀⢠⣶⡆⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⣴⡄⠀⠀⠉⠀⠀⠸⠿⠃⠀⠀⢀
⠀⠀⣀⡀⠀⠀⢀⠀⠀⠀⣾⣿⠆⠀⢀⣀⡀⠉⢀⣠⡀⠀⠘⠃⠀⠀⠙⠃⠀⠀⠀⠉⠀⠀⠀⣶⡆⠀⠀⣠⣴⡄⠀⠘⠃
⠀⠀⠻⠟⠀⠀⢿⠗⠀⠀⠈⠉⠀⠀⠘⠿⠃⠀⠈⠛⠃⠀⠀⢀⣶⣶⡀⠀⢰⣶⣦⠀⠀⣀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⢰⡆
⠿⠀⠀⣀⡀⠀⠀⠀⠠⣾⡆⠀⢀⣤⡀⠀⢰⣷⠆⠀⠀⠀⠀⠈⠙⠛⠀⠀⠈⠙⠁⠀⠀⠙⠀⠀⢾⡿⠀⠀⠀⣴⠄
⠀⠀⠀⠙⠁⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠐⣿⡗⠀⠀⢀⣤⣄⠀⠀⠸⠇⠀⢀⣤⡀⠀⠀⣠⡀⠀⠀⠀⠀⣴⣶
⣿⡇⠀⠀⣀⣀⠀⠿⠂⢀⣄⡀⠀⠀⢰⣶⡆⠀⠀⣀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠻⣿⠇⠀⠀⠉⠀⠀⣴⡄⠀⠈⠁
⠀⠀⠀⠀⠻⠟⠀⠀⠀⠘⠿⠃⠀⠀⠀⠈⠀⠀⠀⠙⠁⢀⣴⣦⡀⠀⠀⢴⡄⠀⠀⠶⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⢰⣶⡆
⠀⠀⢠⣄⠀⠀⣴⡄⠀⠀⡀⠀⠀⠸⠷⠀⠀⣠⣤⠀⠀⠀⠛⠛⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣶⡆⠈⠉⠁⠰⣿⠇⠀⠀⠉
⡦⠀⠈⠋⠀⠀⠀⠀⠀⠘⠃⠀⣠⣄⠀⠀⠀⠙⠛⠀⠀⣴⡄⠀⠀⣾⡷⠀⠘⠃⠀⢰⣶⡄⠀⠀⠀⠀⣠⡀⠀⠀⢀⣤⠀⠀⠠
⠀⢠⡄⠀⠀⢰⣿⣶⠀⠀⠀⠀⠛⠋⠀⠀⣴⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⣤⡄⠈⠉⠀⢰⣿⠄⠀⠈⠁⠀⠀⠙⠟⠁
⡄⠀⢀⣤⠀⠀⠉⠁⠀⠀⣤⣶⣄⠀⠀⠀⢀⠀⠀⠐⠟⠀⠀⠐⠿⠗⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⣤⡄⠀⢠
⠁⣀⠀⠉⠀⠀⣠⡄⠀⠀⠙⠛⠃⠀⠀⠐⢿⠗⠀⠀⠀⢴⡄⠀⣠⣤⡀⠀⠀⠀⠀⢰⣿⡆⠀⠀⣠⡀⠈⠁⢀⡀⠀⠉⠁⡀⠈

⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿
⠀⣿⣿⣿⣿⡿⠀⠀⣾⠃⠀⠀⠀⠀⠀⠸⣷⠀⠀⢿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⣿⣿
⠀⣿⣿⣿⣿⠃⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠸⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⣿⣿
⠀⣿⣿⣿⡏⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⢻⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⣿⣿
⠀⣿⣿⣿⣇⣀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⣸⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣷⣴⣿⡇⠀⠀⢠⡄⠀⠀⢸⣿⣦⣴⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⢸⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⠁⠀⠀⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⣰⣿⣿⣿⡿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿⣷⡀
⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷
⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧
⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⢹⣿⣿⣿⣇
⠀⠀⠀⠀⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⢻⣿⣿⣿⣆⠀⣀⣠⣴⣆
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠈⢿⣿⣿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠛⠛⠋⠁

⠁⠀⠀⠀⠛⠛⠁⠀⠀⠘⠛⠁⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⠛⠀⠀⠀⠈⠛⠀⠀⠀⠀⠉⠀⠀⠀⠀⠙⠁

⣷⠀⠀⠀⢰⡶⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡷⠀⠀⠀⣾⡦⠀⠀⠀⣶⣶⠀⠀⠀⣾⣿⡆⠀⠀⢼⣿⡆⠀⠀⢰⣿⡆⠀⠀⠀⢴⠄
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀
⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠛⠀⠀⠀⠘⠿⠇⠀⠀⠀⠛⠃⠀⠀⠀⠙⠋⠀⠀⠀⠻⠿⠃⠀⠀⠀⠛⠀⠀⠀⠘⠿⠃⠀⠀⠀⠛⠃

⠀⠀⠀⠀⣴⣶⡄⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡄⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠀⠀⠀⠀⠲⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠸⠿⠂⠀⠀⠸⣿⠇⠀⠀⠀⠿⠇

⠀⠀⠀⠀⣠⣤⡀⠀⠀⣠⣤⡄⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣤⣤⠀⠀⠀⢀⣀⠀⠀⠀⢠⣤⡀⠀⠀⠀⣀⡀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠙⠛⠁⠀⠀⠙⠛⠃⠀⠀⠀⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠛⠛⠀⠀⠀⠈⠉⠀⠀⠀⠘⠛⠁⠀⠀⠀⠉⠁⠀⠀⠀⠉⠁

⡦⠀⠀⠀⠠⠆⠀⠀⠀⠀⠦⠀⠀⠀⢰⣿⡆⠀⠀⠀⠠⠀⠀⠀⠀⢴⡦⠀⠀⠀⠠⠆⠀⠀⠀⠰⣶⠀⠀⠀⠠⣶⡆⠀⠀⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠁⠀⠀⠀⠙⠟⠀⠀⠀⠀⠛⠀⠀⠀⠀⠙⠀⠀⠀⠈⠿⠟⠀⠀⠀⠘⠃⠀⠀⠀⠘⠋⠀⠀⠀⠀⠁⠀⠀⠀⠘⠿⠟⠀⠀⠀⠘

⣄⠀⠀⠀⢠⣄⠀⠀⠀⣴⣶⡆⠀⠀⠀⣤⠀⠀⠀⠀⢠⠀⠀⠀⢀⣶⣶⡀⠀⠀⣴⣶⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⡀
⠿⠀⠀⠀⠸⠿⠀⠀⠀⠸⡿⠆⠀⠀⠸⣿⡷⠀⠀⠰⣿⡿⠀⠀⠀⢿⠿⠀⠀⠀⠺⡿⠀⠀⠀⠐⠿⠀⠀⠀⠐⠿⠆⠀⠀⠀⠿⠇

⡀⠀⠀⠀⣤⣤⡀⠀⠀⢠⣤⡀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢠⣤⠀⠀⠀⢀⣤⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⢠⠀⢠⠀⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⣤⣄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠿⠏⠀⠀⣀⠀⢀⡀⢀⠀⠀⠁⡀⠀⡀
⠀⠀⠀⠀⠀⣤⣤⣤⡄⠀⠀⠉⢠⣤⣤⡤⢉⠀⠀⠈⢉⣤⡌⠁⠀⠀⠀⠓⠃⠐⠛⠀⠀⣶⣿⠆⠀⣠⣀⠀⠀⠀⢰⣄⣔⠀⡘⠀⢁⠀⠀⠀⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠻⠟⠃⠀⠘⠀⠀⠤⠘⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⢀⡀⣤⣀⣤⢀⡀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⢀⢀⡀⠰⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⣴⣦⡀
⠀⠀⠀⠀⠠⢱⡆⠄⡦⠀⠀⠨⠀⠠⠈⠀⡀⠀⠈⡟⢠⠀⡄⠸⠃⠀⣿⣿⠏⠻⣿⣿⠀⠀⠀⠀⠀⠀⠠⠀⠀⣀⠰⠀⠰⣀⡠⠀⢀⣾⠛⡟⢻⣄
⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠐⠐⢀⠤⠂⠂⠀⠀⠁⠰⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠐⠀⠎⠀⠀⠠⢄⡀⢀⠤⠀⠀⠹⣿⣍⣉⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠈⠉⢀⣀
⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⣂⡒⢒⣐⠂⠀⢀⡤⠰⣤⠖⢢⡀⠀⠠⠀⠈⠀⠛⠀⠀⠀⠠⡀⠀⠀⠀⠀⢐⠀⠠⠚⣀⠠⠐⠀⠈⢽⠃⣹⠎⢸
⠀⠀⠀⠀⠀⠛⠠⠘⠁⠀⠀⢴⠙⢁⢌⠋⡴⠀⠈⢴⢐⠿⡂⡦⠁⠀⠀⢺⠆⠀⠀⠀⠀⠀⠀⣶⣶⡦⠀⠀⠀⠡⠀⠀⠀⠠⠈⠀⠘⢈⣉⠁⠑⠁
⠀⠀⠀⠀⠀⠑⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠈⠀⠂⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒
⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠒⡂⠀⠀⠀⠄⢀⡀⠀⠀⢀⠀⠀⡠⡀⠐⢀⠀⠀⠀⠠⠀⣀⠀⠀⠀⠀⠀⠀⣶⠆⠀⠀⠀⠲⣶⣤⣤⣴⡶
⠀⠀⠀⢸⠇⢃⠀⣀⠹⡇⠀⠀⠄⡀⠧⢅⠀⠀⠀⡀⠀⠀⠀⢀⠈⠀⠀⠅⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⠙⠺⠦⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠀⠀⠀⠀⠁⡜⡄⠁
⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⣼⣿⠿⢿⣿⡄⠀⢠⣿⠟⠛⢻⡆⠀⠀⢰⣿⣿⠛⢻⡆⠠⡅⠤⠤⢤⢀⡌⠁⠠⣊⠀⠀⢀⡻⡀⠀⠠⢢⠂⠀⠀⡂⠀⢀⡾⠟⢉⠻⡆
⠀⠀⠀⠀⠻⠁⠀⠀⠹⠃⠀⠈⢷⣦⣸⣾⠇⠀⠀⠘⣇⠃⠀⠸⠃⠀⠀⠀⢀⠈⠁⠀⠀⠐⢟⠀⠀⠀⠓⠀⠀⠀⠩⠄⠠⠎⠀⠀⠈⠃⠀⠌⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠉⠈⠁⠀⠁⠀⠀⠀⠀⠈
⠀⠀⠀⣠⣶⠆⠀⠀⢶⣦⠀⢀⣴⣶⣶⣦⡄⠀⠀⠀⣰⡶⠆⠀⠀⠀⢀⣶⡄⣠⣄⠀⠀⠀⣀⡄⢀⠰⠄⠀⠀⣀⣤⣤⣴⣆⡀⠀⢀⣤⣤⣶⣶⣄
⠀⠀⠀⠸⡟⢠⠀⣾⣿⡿⠀⢸⡆⢀⡄⢀⡇⠀⠀⠀⠀⢰⣿⡄⠀⠀⠠⠈⠀⠙⣿⣇⠀⠀⠀⠀⣌⡀⠸⠇⠈⠛⠆⠠⡌⠋⣳⢠⠜⠉⢫⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠺⠂⠀⠀⠀⠀⠻⢦⣴⠟⠁⠀⠀⠀⢃⣈⡻⠇⠀⠀⠀⠀⠈⠀⠙⠏⠀⠐⡠⠄⠄⠀⠀⠀⠀⠀⠛⠿⠋⠉⠁⠀⢀⣶⠈⢉⠙⠟⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⢀⠀⠀⠀⠶⠀⠀⠀⢰⣿⣏⢀⡀⠀⠀⠀⠁⠈⠁⠈⠠⠀⢀⠀⠀⠀⠀⢠⠀⢀⡿⠟⠀⠀⠀⠀⠀⠀⠀⡦⡤⡄
⠀⠀⠀⠀⠋⠋⠁⠀⠀⠀⠀⠈⠈⢛⡌⠙⠇⠀⠀⠉⠩⡍⠂⠁⡀⠀⠄⠀⠀⠀⠀⠀⠀⠨⣦⡬⠼⢦⣶⠀⠀⠀⠀⠀⠈⠐⠀⠀⢀⡘⠀⠆⠓⡀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠃⠂⠀⠀⠀⠀⠉⠢⠒⠀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠛⠻⠾⠛⠁
⠀⠀⠀⠀⣠⡆⢀⣐⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠠⠄⡦⠠⣄⡀⠀⠀⣴⣄⣦⣰⣆⠀⠠⣶⡶⠶⡖⣲⡆⠀⠀⠀⠠⠀⠀⠀⡀
⠀⠀⠀⠀⣃⠀⠻⠿⠃⡇⠀⡄⠈⠂⠈⠀⠁⡄⠀⠀⡴⠀⠃⠈⠀⠐⠀⠒⢶⣤⢾⠑⠀⢸⡟⠛⠛⠛⢻⡄⠠⣿⢟⣅⠘⢻⡇
⠀⠀⠀⠀⠻⠗⠀⣴⡶⠁⠀⠰⠀⠀⠀⠰⠰⠀⠀⢌⠳⡈⠀⠀⠀⠀⠀⠘⢜⣿⡳⠀⠀⠘⢷⣶⣶⣶⠾⠀⠰⣿⣜⣛⣶⣿⡗⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁

⡋⠈⠁⠉⠀⠉⠀⠉⠀⠁⠀⠉⠀⠉⠈⠀⠁⠉⠁⠉⠈⠉⠀⠀⠁⠈⠁⠉⠈⠁⠀⠈⠀⠈⠀⠉⠈⠁⠀⠉⠁⠀⠀⠉⠀⠀⠉⠀⠉
⡀
⡁⠀⠀⠀⠀⠀⠂⠀⠲⠂⡀⠐⠀⠀⠀⠒⠤⠆⠀⠈⠱⡀⠘⡂⠀⠘⠁⠹⠀⠂⠅⠐⠂⠀⠐⠀⠂⠈⠀⠙⠒⠡⠀⢆
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⠀⠀⢠⣀⣤⠀⣠⡀⢠⠀⡄⠀⢄⣀⣠⡀⡀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⠁⠀⠀⠈⠁⠈⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠒⠊⠶⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⡀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠄⡀⣄⡀⠠⢀⠀⠀⠀⣀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠐⠐⠀⠀⠀⠀⢢⠀⠀⠀⠀⠐⢠⠄⠀⢠⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠘⠛⠋⠀⠁⠚⠐⠃⠀⠙⠐⠀⠁⠘⠉⠁⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠤⠤⡄⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣄⡀⣀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠶⠆⠒⠀⠀⠀⠀⠤⠀⠀⠀⠀⠠⠖⠐⠠⠶⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⢀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⠀⡀⢀⠀⡀⠀⡀⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠈⠁⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠁⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠰⠀⠀⠀⠀⢰⠀⠄⠠⠄⠀⢠⠀⠀⡄⠀⠠⠠⡄⠀⣠⠠⡴⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠃⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠑⠓⠙⠀⠂⠀⠈⠃⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⢠⠀⠄⠀⠀⠤⡀⠄⡠⢤⠀⠀⠠⠀⠠⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠈⠂⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⢠⠄⠀⣄⣄⢀⠀⣀⡀⢠⠀⣀⠀⠀⢄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠢⠘⠀⠀⠀⠠⠿⠇⠀⠀⠘⠓⠛⠚⠓⠚⠃⠉⠒⠓⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠰⠀⠀⠀⢠⣀⠀⠀⠀⠀⡦⢤⠴⠦⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣁⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⠇⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⢀⡀⡀⠀⠀⢀⢀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⡈⠀⠁⠁⠀⢈⠈⠀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠙⠀⠈⠀⠃⠀⠈⠃⠀⠁⠘⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠑⠓⠄⠈⠀⠈⠉⠀⠀⠃⠚⠑⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠐⠀⠀⠘⠀⠰⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠠⠀⠀⠀⠀⢠⠀⠀⠀⠈⠙⠀⠁⠈⠈⠑⠙⠂⠀⠁⠈⠁⠀⠈⠉⠁⠈⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠐⠀⠀⠌⠒⠀⠘⠘⠇⠀⠀⠛⠀⠁⠀⠫⠜⠛⠋⠌
⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣶⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷
⠀⠀⠀⢀⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣧
⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡄
⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧
⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡀
⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇
⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡏
⠀⠀⠀⢻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⣿⣿⣿⣿⣿⡟⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠟⠁⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠈⠻⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣄⠀⠀⣰⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⢐⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⡠⠀⠀⠄⠀⢠⡀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠆

⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡄⠀⢀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⢠⡀⠀⠠⠀⠀⠠⠀⠀⠇⠀⠸⠄⠀⠀⠀⠠⠄⠀⠸⠀⠀⠼⠀⠀⠀⠀⠀⠄⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⢀⠀⠀⠀⢸⠄⠀⠸⠀⠀⡤⠀⠀⡇⠀⠀⠀⠀⠄⠀⠠⠇⠀⢠⠀⠀⣿⠀⠠⠇⠀⢠⠀⠀⢼⠀⠀⠄⠀⠠⠄⠀⠠⠄⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢤⠀⠀⡤⠀⢠⡄⠀⠠⠀⠀⠄⠀⠀⠄⠀⠤⠄⠀⠿⠀⠠⠇⠀⠸⠄⠀⠼⠄⠀⠄⠀⠠⠄⠀⠠⠄⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠠⠄⠀⠀⠸⠀⠀⢠⠀⠀⡇⠀⠰⠇⠀⠸⠄⠀⡤⠀⠀⡄⠀⠸⠄⠀⣤⠀⠠⡇⠀⢸⠄⠀⢼⠄⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠐⠀⠀⠀⠠⠄⠀⢸⠀⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠀⡄⠀⢠⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠇⠀⠠⠅⠀⠀⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⠄⠀⠀⠆⠀⠠⠀⠀⠤⠀⠀⠄⠀⠠⡄⠀⠠⠄⠀⠐⠀⠀⠄⠀⠠⠄⠀⠸⠀⠀⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠃⠀⠀⠄⠀⢠⠀⠀⠠⠀⠀⡀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠇⠰⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣤⠠⢴⡤⢀⡤⡄⠠⢤⠄⢀⡄⠀⠤⡀⠠⠀⡀⣠⣀⠀⡀⡀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠙⠁⠈⠁⠁⠀⠁⠀⠀⠁⠀⠒⠁⠐⠉⠀⠘⠒⠀⠐⠀⠈
⠀⠀⣠⣤⣤⠀⣤⣤⣤⠀⣠⣤⣤⠀⣠⣤⣤⠀⣤⣤⣤⠀⠀⠀⠀⠠⠀⠀⡠⠀⢄⠀⠀⠀⠀⠀⢀⠄⠠⡀⠀⠠
⠀⠀⣿⣿⣿⠀⣿⣷⣿⠀⣿⣧⣿⠀⣿⣭⣿⠀⣿⣦⣿⠀⠀⠀⠀⠃⠸⠀⠀⠝⠀⠀⠁⠸⠀⠇⠀⠰⠆⠀⠸⠀⠇
⠀⠀⣈⣉⣁⠀⣈⣉⣁⢀⣈⣉⣁⢀⣈⣉⣁⠀⣈⣉⣁⠀⠀⠀⣠⣤⣄⠀⣠⣤⣄⠀⢀⣤⣤⡀⢀⣤⣤⡀⠀⣠⣤⡄
⠀⠀⡇⠂⢈⠀⠀⡆⢈⢸⠀⠆⢈⢸⠀⠆⢀⠀⡅⠶⢀⠀⠀⠸⣿⣾⡿⠀⣿⣷⣿⠂⢿⣧⣿⠇⢸⣯⣽⡗⠸⣿⣼⡿
⠀⠀⠃⠀⠀⠀⠁⠀⠀⠘⠁⠀⠀⠸⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡈⠉⡀⠀⠈⠉⠁⠀⢀⡭⣅⡀⢀⣩⢭⡀⠀⣨⠭⣀
⠀⢠⣶⣶⣶⢠⣶⣶⣶⢠⣶⣶⣶⢠⣶⢶⣶⢠⣶⢶⣶⠀⠀⠈⠀⠆⢘⢸⠀⣒⠀⡂⠂⢘⠂⡃⢚⠠⡇⢙⢘⠁⣿⠈⡇
⠀⠀⠙⠿⠋⠀⠙⠾⠋⠀⠙⠾⠋⠀⠙⠾⠋⠀⠙⠾⠋⠀⠀⠀⠀⠀⠀⠀⠉⠐⠉⠁⠈⠀⠈⠁⠈⠁⠐⠉⠀⠉⠀⠉
⠀⠀⠂⢀⠀⠀⠂⢠⠀⠀⠂⢀⠀⠀⠂⣀⠀⠀⠂⣤⠀⠀⠀⢰⣿⢻⣷⢀⣾⣟⣷⠀⣾⡟⣿⡆⢰⡿⢿⡆⢰⣿⢻⣷
⠀⠀⠀⠈⠀⠀⠀⠛⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠈⠛⠟⠋⠀⠛⠿⠛⠀⠙⠻⠛⠁⠈⠻⠟⠃⠈⠛⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣿⡇⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠿⠿⠃⢼⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠨⠭⠅⠀⠀⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⡀⠀⠀⣀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣧⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡏⠉



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣭⣬⣭⣯⣾⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣦⡀⠀⠀⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⠻⣿⣿⣶⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣨⣿⣿⣿⣯⡀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣷⣶⣦⣤⣀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠋⠁⣠⣾⣿⡿⠋⠻⣿⣿⣶⣾⣿⣿⠿⠛⠛⠉⠙⠛⠛⠿⣿⣿⣷⣶⣿⣿⠟⠁⠀⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠋⠀⠀⠀⣸⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣶⣤⣤⣤⣤⣶⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⡿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⢛⣿⣿⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛

⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⡦⠀⢀⣀⠀⡰⠀⠦⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠇⢨⠁⣤⡇⠀⠀⠉⠞⠁⠀⠀⠀⠀⡇⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠒⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠁⠀⠤⠤⠀⠀⠀⠀⠐⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠳⣦⠀⠀⠀⠠⢤⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣈⣁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼

⠀⠀⢠⣤⣤⣤⡄⠀⠀⢠⡤⠤⠤⢤⡄⣠⠄⣀⠄⣤⠤⠤⠤⣤⠀⢠⡤⠤⠤⢤⡄⣀⠄⢀⠄⣠⠤⠤⠤⢤
⠀⠀⢸⡇⣶⣾⣷⠀⠀⢸⡇⣾⣷⢸⡇⠽⢂⣥⡀⣿⢰⣶⡆⢹⠀⢸⡇⣿⣷⠀⡇⠬⢃⣬⡀⢿⢰⣿⣷⢸
⠀⠀⢸⡇⣿⣿⣿⠀⠀⠸⠧⢭⠭⡼⠇⠶⢻⣉⡇⠿⢬⠭⠥⡾⠀⠸⠧⠭⠭⠴⠇⠶⢻⣏⡇⠼⠤⠭⠥⠼
⠀⠀⢸⡇⣿⣿⣿⠀⠀⠰⡶⠲⡶⠐⣶⣶⡎⢉⡗⣤⠢⣖⣔⢦⠀⠰⠶⠲⢶⠀⡲⣶⡎⢉⣿⣦⠢⣔⣴⠢
⠀⠀⢸⡇⣿⣿⣿⠀⠀⢰⣦⢠⡄⠺⣥⣽⢣⣍⠘⣥⢲⡟⠛⢷⠀⠰⣦⠀⡄⠺⣥⣭⢣⣭⡘⣧⣲⡟⠛⢳
⠀⠀⢸⡇⣿⣿⣿⠀⠀⢰⡶⠶⠶⢶⡆⠛⠘⣭⡿⠟⠉⣷⡵⢮⠀⢰⡖⠒⠒⠲⡆⠛⠘⢯⡿⠛⠉⢱⡽⢮
⠀⠀⢸⡇⣿⣿⣿⠀⠀⢸⡇⣿⣿⢸⡇⣿⢶⡤⠃⣴⠷⣯⠆⠈⠀⢸⡇⣿⣿⠀⡇⣿⢶⣤⠇⢴⠿⢮⠖⠈
⠀⠀⠸⠷⣿⣿⡿⠀⠀⠸⠷⠶⠶⠾⠃⠿⠏⠆⠀⠀⠆⠉⠱⠀⠀⠘⠷⠶⠶⠶⠇⠻⠏⠳⠀⠀⠆⠈⠙⠆
⠀⠀⡠⡀⠀⢀⢄⡀⢀⢠⡀⠀⡀⡄⠀⡀⡀⠀⢀⡠⢀⣀⠀⠀⣀⠤⢀⡀⠀⢀⡀⠀⢀⣀⠀⢀⡀⠀⠀⢀
⠀⠀⡇⣿⠀⢠⢺⡇⢸⣿⣿⡄⡇⣿⠈⣿⣿⠰⢡⡾⠛⣿⣧⡜⣴⠟⠻⣿⣆⢸⣿⡟⠻⣿⣧⢸⢸⡿⠛⠛
⠀⠀⡇⣿⠀⠘⢺⡇⢸⣿⢿⣷⡇⣿⠀⣿⣿⢀⣿⡇⠀⠉⠉⣼⣿⠀⠀⣿⣿⢸⣿⡇⠀⠘⣿⢨⢸⣿⠭⠧
⠀⠀⠻⣿⣶⣋⣿⠃⢸⣿⠄⢿⣷⣿⢠⣿⣿⠘⢿⣿⣖⣨⡧⠹⣿⣦⣊⣼⠏⢸⣿⣷⣎⣼⠟⠸⣼⣷⣒⣲⡆
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠀⠀⠈⠁⠀⠈⠁⠀⠀⠈⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡁⣈⢘⢸⣛⣟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠐⢰⢰⣒⣗⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠅⠅⠬⠨⠨⠭⡯⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡁⣈⢸⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡂⡂⢒⢰⢰⣲⣗⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠅⠬⠸⢼⠽⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡁⣩⢸⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⡂⡂⣒⢰⣺⣺⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠼⢸⢼⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⡅⡍⣭⢹⣹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⡂⣒⣒⣺⣺⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠇⠼⢼⢼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁⡅⡍⣭⢽⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢐⠀⡂⡂⣒⣚⣺⣺⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⠛⠛⠛⠃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠻⣷⣄⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣨⣿⣿⣅⠀⠀⣀⣀⣤⣤⣀⣀⠀⠀⣠⣾⠟⠁⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⣾⠟⠁⠈⢻⣷⡾⠟⠋⠉⠉⠙⠻⢷⣾⠟⠁⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣶⣤⣤⣶⡾⠟⠁
⠀⠀⠀⠀⠀⢀⣴⡿⠛⠛⠛⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏
⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢀
⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠸⠿⠿⠿⢿⡿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⢻⣿⣿⡇
⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣿⡇
⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⣀⣄⣀⣀⠀⠀⢀⣴⡿⠋⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠙⠿⣷⣤⣤⣤⣤⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠉⠉⠙⠻⢿⣶⡿⠋⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠰⣶⣶⣶⣾⣿⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣤⣤⣤⣶⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁