Brain dead Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠖⢤⡤⠲⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢾⡙⠀⠒⠀⣽⣏⠀⠒⠀⢉⡷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⠀⡼⠃⣒⠉⠱⢼⡧⠎⠉⣒⠘⢥⠈⡑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⠤⡤⠖⠠⣄⢙⣃⢸⡄⣘⡋⣠⠄⠶⡤⠤⣠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⡆⢀⢰⠀⢿⠉⠁⠀⢼⡧⠀⠈⢉⡿⠀⡇⡀⢸⡾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢭⣚⠬⢠⡜⣃⣄⣂⣸⣇⣐⣠⣘⣣⡀⠠⣖⡭⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⣿⠿⠄⠀⡀⠀⠁⠀⠈⠉⠀⢀⠁⠠⠿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢫⣤⣤⣀⢀⠈⠲⢶⣀⢀⡶⠖⠁⡀⣀⣤⣤⡙⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⣾⣿⣿⣿⣿⣷⣴⣶⣿⣿⣶⣦⣾⣿⣿⣿⣿⣷⢸⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠉⢿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⠉⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⢤⡛⠋⠩⠛⠩⠈⠛⣿⣿⠛⠁⠍⠛⠍⠙⢛⡤⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⠀⠀⠀⠰⠄⠀⣼⣿⣿⣧⠀⠠⠄⠀⠀⠀⣀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⡂⠘⠈⠛⠙⠁⠃⢐⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣿⣿⣷⣤⣄⡄⢠⣠⣤⣾⣿⣿⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠛⣿⣷⣄⡉⠙⠋⢉⣠⣾⣿⠛⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠹⣍⠛⠻⠿⠿⠟⠛⣩⠏⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠈⠛⢳⢦⡴⡞⠟⠡⢀⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⠀⠤⠤⠀⣀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠛⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠛⠓⢺⡯⠭⣉⠉⠈⠙⠶⣶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣫⠤⢤⡀⠀⠀⠀⡀⠑⠀⠈⢧⡀⡿⠀⠈⢳⡈⠳⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⢹⡀⠀⠐⠻⡄⠀⠀⠘⣿⠙⢆⠀⠀⢧⠀⣯⡙⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣠⠀⠀⠀⠀⠀⠀⡇⢰⡄⠀⢹⡞⠀⠀⡏⠃⠘⣆⠀⠘⣆⠋⢳⡀⠹⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣁⣠⡴⠋⢹⡄⠀⠀⠀⣸⡥⠞⠀⢀⣼⠃⠀⢀⡇⡾⠋⠉⠙⠆⢹⠀⠀⣇⠀⠹⡌⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠀⠀⠀⢸⠷⠖⠀⢠⡏⠀⠈⡿⠋⠁⠀⣠⠞⠀⠇⠀⠀⠀⠀⢸⡆⠀⢹⠀⣀⢹⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⣀⣀⣠⠴⠋⠀⠀⣠⢾⡀⠀⢀⡤⠤⣶⡏⢿⠀⠀⠀⢸⡆⠀⠀⢸⢰⡞⢹⡄⢸⠸⡄⢹
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠋⠀⢀⠤⠶⠶⣞⢁⡼⣇⠀⠁⠀⠀⠘⣇⠈⠑⠂⢠⣿⠀⠀⠀⢸⠈⢧⣼⡇⠈⡇⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠶⣄⣠⣤⠀⠀⠈⢻⡀⢹⡄⠀⣦⠀⠀⠙⠦⣤⠴⠿⣿⠀⠀⠓⣟⠀⠀⢸⡇⠀⢻⡀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢸⠆⠀⠀⢀⡇⠀⠃⢠⠏⢷⡀⠀⠀⢘⡇⠀⢿⣄⡀⢀⣿⣤⣤⠟⢧⣀⣸⢛⠦⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠠⠶⠛⠦⠀⣠⠞⠛⠓⠒⠋⠉⠓⢍⠛⠒⠉⠀⢀⡿⠁⢹⡏⠀⠘⡇⠀⠀⡏⠉⢿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠋⢹⠀⠀⢸⡖⢤⡀⠀⠈⣇⠠⣄⣤⠞⠳⡄⠸⠛⠂⠀⠹⣄⠀⠼⡄⢈⡆⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢠⠀⢧⠀⠈⢶⡀⢸⠀⠁⠀⠀⣠⡧⠤⣶⠓⣆⠀⠈⣧⠀⠘⡞⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⠓⠀⠼⢧⠀⠘⡇⢸⠀⠀⠘⠋⠁⠀⣠⡞⢠⠿⣄⣀⡿⢦⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⢸⣄⡼⠁⡸⢀⡠⢶⡒⠒⢚⣉⡴⠋⣠⠞⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠖⠒⠋⠉⠉⠀⠀⠳⢿⣉⣥⣤⢞⣁⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡴⠒⢒⣤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣿⣿⡆⢘⡄
⠀⠀⠀⠀⠀⠀⣀⣴⣏⣷⡀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⣠⠤⣀
⠀⠀⠀⠀⠀⠀⡟⢽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⡈⢆
⠀⠀⠀⠀⠀⠀⠷⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⢿⠞⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⡀⠀⠤⠀⠀⠀⢫⣉⣁⣠⣥⣤⡴⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡟⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⠀⠀⠀⢀⠠⠀⠈⠄⠸⠛⠉⠀⠀⠣⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⢠⡾⢷⡀⠈⠄⠀⠂⠀⠀⠈⠀⠐⣠⣴⣤⡶⠶⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠹⠏⢡⣾⣧⡀⠈⠀⠀⠀⠀⣠⣴⣿⣿⡿⠋⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠶⢠⣴⣿⡿⠏⠈⣀⣠⠐⠒⢰⣿⣿⠿⠋⠀⠀⠠⠔⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠚⣿⠟⢃⣤⡔⢃⣀⣤⣿⣿⣿⠉⠀⠀⢀⡸⢃⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠢⠶⢃⣤⣤⣼⣿⣿⡿⠟⠀⠀⠀⠀⠀⣠⡿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣴⣾⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠰⣯⣁⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⡀⣀⡀⠤⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣀⠰⠇⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠐⠎⠉⠀⢀⣠⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⠿⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠒⠒⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⡟⣄⠀⠀⢸⡟⣏⣿⣻⡷⢻⡿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⠿⣿⣷⡐⠀⠀⠤
⠀⣤⣄⢀⣀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⠻⠶⣾⣷⣿⣿⣋⡴⢿⠛⢛⠷⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡞⠿⣿⠇⠀⠀⠂
⢠⡾⢿⣾⣿⣧⣴⣄⠀⠀⢸⡿⣏⣿⠀⢈⣠⣿⡿⠛⣻⠟⠿⣿⣶⡿⢓⣼⡾⢻⣿⣿⣿⣿⣿⣿⠿⣫⡕⣿⣷⢣⣿⠃⢀⡤⣶
⠀⠀⠉⠛⠉⠿⠟⠛⠷⢶⣾⣷⣼⣿⠐⠈⣿⣸⡵⠾⡏⢐⣾⢣⣶⠛⢿⣍⠻⣿⣿⣿⣿⣿⡏⣷⠋⢿⡦⢞⣴⣿⣿⣷⣽⠞⡉
⠀⠀⠀⠀⠀⠆⠀⠀⢘⣠⣿⣿⠟⣛⠀⠂⢾⣟⠧⢤⣷⡟⢁⣿⠇⢂⣼⠿⣧⣹⣿⣿⣿⣿⣿⣜⢷⣫⣾⡿⢟⣿⣿⣿⣁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠊⣿⣹⣥⠾⡿⠠⠀⠀⣻⡿⣿⢷⣿⣿⣿⠾⠛⠅⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣛⣿⣤⣁
⠀⠀⠀⠀⢀⠀⠀⠀⠆⢾⣟⠧⣤⡷⢀⣠⣶⣿⢡⣿⣌⡛⠋⣻⡿⣿⡳⠟⠫⡥⣾⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠚
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⣻⡷⣿⢷⣟⣉⣐⡻⡆⢈⣛⣻⣿⣟⣀⢽⡇⣸⠷⢶⠿⠛⠟⠿⠿⠿⠹⠿⠿⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⢃⣿⣄⡯⣏⡽⣿⢷⡻⣾⣿⣿⣻⣿⣽⣽⣷⡴⠛⠀⠀⠀⠀⠀⣀⠀⢤⠀⠀⢠⡄
⠀⠀⠀⠀⣠⣶⡶⠟⠋⠑⢻⣄⣈⣛⣵⣿⣴⡧⠞⢙⣾⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠙⢧⣈⣶⣴⣮⡀⣀⡄
⠀⠀⠀⠘⠛⠋⠁⠀⠀⢀⣾⡛⠻⠋⡘⢯⣥⠟⣟⢭⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠀⠀⠀⣤⣀⢠⣾⣵⣿⣿⣿⣿⡏⠀⢀
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠙⠻⢶⡿⣭⣭⣾⡷⢧⣸⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠄⠀⠀⠀⠉⣽⣟⣿⣾⣿⣿⣿⣧⠜⠋
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠀⠀⠀⢉⢀⡽⠟⣿⣲⣿⣾⣯⣿⣿⠟⠛⣆⠀⠀⠀⠀⠀⠀⠀⡠⢼⣿⣿⢼⣿⣿⣿⡟⠒⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⡾⠛⠉⠀⠀⠀⡽⠉⠉⠙⣯⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⢈⡻⢯⣾⣿⡿⠻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⠍⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⠀⠈⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣀⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⣿⣿⠏⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠇⠀⠀⠘⠤⠀⠀⠂⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠙⠋⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠒⠒⠂⠀⠀⡄⠀⣀⠤⠤⠼⢅⠀⠀⠀⠀⠀⠀⠀⠀⢈⡠⠄⢄⠀⠀⠄⠠⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣟⣀⡒⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠑⢶⡦⡤⠷⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢠⣿⣿⣿⣿⠃⢠⡇⠀⠀⠀⠀⣿⡇⠀⠀⠈⠛⢄⡀⢀⣻⠖⠓⠂⠈⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡏⠀⣾⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⠃⠀⣘⣩⣄⣰⣽⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡏⠀⢸⣏⠀⠀⢠⣴⣦⣥⣧⣤⡄⠀⡀⠀⠀⠀⠿⠿⠿⠇⠁⠀⣸⣿⣿⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⢀⣿⣛⣃⣀⣼⣞⣀⠀⠀⠀⠀⠀⠀⠈⠁⣀⢀⠀⠀⠸⠿⠛⢲⠶⠆⣰⣿⣿⣿⣿⣛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠛⠛⢿⡿⠉⣾⣿⣿⣿⣿⠿⠟⠛⠂⠀⠀⠀⠀⣀⣸⣅⠀⠀⠀⠆⠀⠀⠰⠒⠊⠻⠿⠿⠿⠿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡰⠓⡨⠃⡀⠞⢫⡿⠻⡟⠁⣠⠤⢀⢄⠀⠺⣼⣿⠀⠀⠉⠉⠁⠀⠀⠁⠀⠀⠁⠀⢠⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡱⠒⡏⢹⡘⠃⢠⠔⠂⡰⠣⠄⠉⠤⠀⠀⠀⠀⢤⣤⠶⠆⢀⣄⣀⣀⡤⡶⠙⣦⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠴⠒⡎⢡⡌⠁⠈⠉⠀⠁⠛⠁⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠠⣼⣿⣷⡆⠀⠈⠀⠐⠂⠀⠈⠁⠘⣷⣿⣋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣶⡇⠀⠀⠀⠂⣈⣻⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣋⠉⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣿⣷⣷⠀⠀⠀⠘⢻⣿⡇⠀⠁⠀⡀⠀⠂⢃⡀⣼⡟⠉⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠛⠻⣷⡄⠀⠀⠀⠀⣧⢿⣿⣷⣶⢦⣴⣞⣫⠻⢿⣄⠀⠄⠀⠀⠄⡀⠀⠀⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠘⢿⣄⢀⣀⣠⣿⣼⣿⡙⠓⠒⣯⣿⣵⣶⡦⣬⣿⣆⠀⠄⠀⣠⢸⣧⣿⣯⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢶⣼⢿⣿⡿⠛⢻⣿⣿⣏⢿⣦⣼⣷⣾⣿⣿⣿⣿⣿⣄⠐⣢⢟⣿⣿⡻⠷⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⠁⠀⢠⣾⣿⣿⢏⣼⣁⣿⣥⣽⣿⣿⣿⣿⣿⠿⣋⣵⠋⠍⠉⢁
⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣾⣿⡾⣷⣴⣾⡿⢷⣭⣿⣿⣩⣽⣿⣿⣿⣿⣿⡿⣋⣵⣾⣿⣿⣆⠀⠀⠀⠀⠀⠐⠂
⣀⣿⣷⣼⣿⣆⣠⡀⠀⠀⢠⣿⠻⣻⢳⣾⣿⣷⡶⠶⠿⣿⣿⣿⣿⣿⣟⣿⣏⣶⣿⣿⣿⣿⣿⣿⣿⡠⠄⠀⢀⡀⠀⠀⢀⡀⣤
⠉⠁⠺⠿⠛⣿⣿⠿⣦⣤⣸⣿⣸⣿⡷⢋⣴⣿⢶⣦⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⢟⣿⣷⠀⠀⢠⠀⣤⣀⣿⣷⡿⠷⠆
⠀⠀⠀⠀⠀⡀⠀⠀⠠⠈⣹⣿⣿⠿⣷⣿⣦⣥⣠⡶⠝⢇⣿⢻⣿⣿⣿⣿⣿⣿⣿⠿⣋⣴⣧⡬⣼⡧⠀⠀⣀⣴⣿⣿⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡔⣾⠻⣟⣠⣾⠃⣀⡿⢛⣯⣥⣾⠿⣷⣾⣿⣿⣿⣿⡿⣻⡵⣾⣍⣸⢋⣵⣿⣧⡤⣮⡵⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣹⣾⣟⠁⣿⣰⡿⢡⣿⢃⠈⣻⣦⡘⣿⣿⣿⣿⣿⣧⢹⣄⡽⣻⣵⣿⡿⣿⣿⣿⠁⠲
⠀⠀⠀⠀⠐⠀⠀⠀⠁⠘⢿⣬⣽⣿⣻⣠⡾⣏⣤⡾⠛⠉⢳⣼⣿⣿⣿⣿⣿⣷⣽⣾⡿⣟⣵⣾⣿⣿⣷⡆⠠
⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⣼⡿⢸⡍⢿⣿⢿⣯⣥⣄⡀⣤⡾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⡿⣗⣶⣤⣄⣀⢀⣀
⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⣿⡀⠻⣷⣤⣁⣴⡿⠻⣮⠙⣠⡘⣛⣿⣿⣿⣿⣧⣜⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠈⠉⠛⠻⣿⣯⣓⣤
⠀⠀⠀⢀⣼⣿⡟⠉⠀⠈⢸⣷⣤⣤⣽⠿⣿⡄⢸⣿⠀⠙⣿⡟⣿⢺⣭⣿⣿⣿⣎⣿⣿⣿⣿⣿⡏⠠⠠⠄
⠀⠀⠀⠈⠁⠀⢀⠀⠀⠀⢿⣧⣈⣀⣠⣶⣿⣿⠾⣷⡀⢸⣏⢿⣿⡚⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⠇⠀⠀⡀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣻⣯⣼⣿⡀⣉⠉⣿⡁⣬⣵⡇⢻⣿⣷⣾⣿⣿⣯⣿⡟⠑
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⣽⠿⠻⣿⣟⠟⣸⣟⢷⣴⣾⣷⢸⣿⣿⣿⣿⠿⠏⠻⣿⡄⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡾⠋⠁⠲⠀⠚⠛⢿⣿⠿⣷⣿⣿⣿⡆⣿⠟⠉⠁⡀⠀⡀⠙⢟⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠟⠃⠀⠀⠀⠀⠐⠢⠀⣼⠇⢀⠀⠀⠀⠀⣧⢿⠀⠀⠀⠀⠀⠀⠀⠸⣟⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢀⡀⢸⣾⡀⠀⠁⠀⠀⠀⠀⠀⠈⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠟⠁⠀⠀⠘⠃⠀⠀⠐⣿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣤⣤⣄⡀⠀⢀⣴⣺⣭⣿⣷⣶⣶⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣟⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣼⣿⣿⣿⣿⣿⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⡟⣻⣯⣿⣿⡇⢻⣿⣿⣿⣿⡋⣻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡁⢻⣿⣿⣿⡇⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⣾⣿⣿⣿⣇⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠛⠛⣛⠛⣿⣿⣿⣿⡿⠋⣉⣉⡉⠻⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢰⣿⣿⣿⣇⠸⣿⣿⡏⠀⣾⣿⣿⣿⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡏⢐⣿⣿⣿⠀⢿⣿⠿⠋⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣀⠉⠉⢉⣠⣾⣿⣿⣿⣦⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⢿⡇⣿⣿⣿⣿⣿⡏⢸⣿⣿⣟⣿⣿⣿⣿⢿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⣿⣿⣿⣿⣿⡇⢸⣿⣿⣽⣿⣿⣻⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣵⣿⣿⠟⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⡿⠟⠻⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣏⠀⠒⠆⠀⠀⠰⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠉⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⡾⠃⠘⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠉⠉⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⣶⡶⠾⠟⠛⠷⣶⡶⠶⠶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢟⡛⠛⢫⣅⣠⡄⠸⠇⢶⣶⠶⠶⢶⣤⡶⠶⣮⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⣿⠶⠿⣦⡄⣼⠟⠁⢀⡀⠀⠀⣿⣆⡀⢙⣿⠀⠀⣿⣶⣤⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣤⡾⠋⠻⠆⠀⠀⠀⢹⣿⡟⠀⠀⢻⡇⠀⠀⢻⡏⠁⠙⢹⣆⡀⠀⠀⠀⠈⢿⣿⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⠏⠀⠀⠀⠀⣠⡾⠋⠉⠀⠀⠀⠠⣶⡀⠀⠀⢿⡇⠀⠀⢈⣷⡄⠀⠀⠁⠀⠀⢸⡟⠁⠀⠀⣀⠀⠀⢹⡆⣘⢿⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⡟⠀⠀⠀⢠⣾⠋⠀⣀⠀⠐⣷⣀⠀⠈⠁⠀⢠⡾⣧⠀⠀⢈⣡⡤⠀⠀⣤⡀⠀⠈⢿⣆⠀⠰⣿⠀⠀⣼⠇⠹⣦⠛⢷⣦⠀⠀⠀⠀⠀⠈⢿
⣿⠃⠀⠀⢠⣿⠁⠀⠾⠋⠀⣼⣯⣭⡀⠀⢀⣀⠀⠀⠙⠀⠀⠈⢹⡇⠀⢀⣘⣷⣤⣠⣼⡿⣀⢀⣿⠀⠀⣿⠀⠈⣿⡆⠀⢻⡇⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⠀⠈⣿⡀⠀⢻⣆⠀⠘⣧⣀⣠⣼⡿⠿⢿⡿⠉⠀⠉⠉⠘⢻⣟⣿⣤⣠⣿⣶⡀⠙⣷⠀⢸⡇
⡇⠀⠀⢀⣼⡟⣤⡀⠀⠀⠀⣠⡄⠀⢸⣧⠀⠸⣿⣀⣠⡿⠟⠋⠁⢀⣀⣀⠀⠀⣤⡄⠀⠀⣴⠎⠁⠉⠁⠈⠛⠛⣦⡀⣰⡼⣷
⡇⠀⠀⠘⣿⠀⠘⣷⡀⠀⠘⠋⠁⠀⣠⣿⣀⣾⣿⣿⠏⠀⢠⣄⣸⣿⣿⣿⣧⣴⣿⡄⠀⢰⣏⠀⠀⢠⡶⠀⠀⢀⣼⣷⣿⠁⣿⡇
⡇⠀⠀⠀⠹⣦⡀⠀⢁⣀⠀⠀⠀⣶⡿⠋⠀⠀⠀⣿⠀⠀⢸⡟⠛⣻⡿⠿⠋⠁⠀⠀⢀⣼⠋⠀⠀⠘⠁⣠⡴⠉⠁⡈⠉⢰⣿⠃
⣿⠀⠀⠀⠀⠈⢻⣷⠎⠙⠳⠶⠾⣿⡀⠀⣀⡀⠀⢸⡇⠀⠈⠁⣀⣿⠁⢀⣤⣴⣤⠀⣾⡇⠀⠀⠀⣀⣠⡿⠁⣀⠸⣇⣴⣿⠏⠀⠀⠀⠀⠀⢀
⣿⡆⠀⠀⠀⠀⠀⠻⣷⣄⣀⣀⣀⣿⡇⠀⢻⡇⠀⣿⠇⠀⢸⡟⠛⣿⠀⠈⠋⣿⠀⠀⢹⣷⣶⠾⠿⣿⡋⠀⣾⡿⠀⢹⡟⠁⠀⠀⠀⠀⠀⠀⢸
⣿⣷⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠙⢿⡄⠘⠋⠀⢻⡆⠀⠀⠀⠸⣿⡀⠀⢀⠹⣷⡄⠀⠛⣁⣤⣤⣌⣁⣠⣿⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⢀⣿
⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣄⡀⠸⣧⣀⣀⣤⣤⣼⣷⣶⢿⣟⣛⠁⠀⠸⠟⠛⠿⠉⢽⣭⡶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿
⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠙⠛⢻⣿⠻⣦⣤⣶⠾⠛⢁⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣼⣿⣿
⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠷⣽⣿⢿⣄⠀⠘⠛⠛⠛⠛⠛⠛⠁⠀⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣠⣤⣄⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠘⣫⣿⣿⡿⡿⣷⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠞⠀⠠⢄⣤⣤⡉⠴⠏⠀⠀⠈⠀⣴⠈⠁
⣦⣆⢹⡇⠈⠀⠈⠁⠀⠀⠀⠀⠀⢰⡏⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠙⠉⠈⠀⠃⠀⠀⢲⠘⠇⠀⣀⠐⢨⡁⠀⠀⠀⠀⠀⠀⠀⠰⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣺⠀⠤⠄⠀⡌⠁⢘⡁⠀⠀⣄⣀⣀⣀⣀⣀⣠⣀⣀⣄⣠⣀⣄⣄⣠⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢠⣴⠟⠋⠀⠀⠀⠠⠄⢠⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀
⠀⣈⣴⣿⣤⣶⢀⡀⠠⠛⣤⣶⣾⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠛⠛⠛⠛⠻⢿⣿⣿⣿⣷⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⡀
⡆⠉⢹⠋⠙⠛⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⠟⠋⢀⣤⣶⣶⣾⣿⣾⣿⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠉⠻⢿⣿⣿⣦⡀⣀⡶⢠⠀⠐⠂⠃⢀
⣄⣰⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⣿⣿⣷⡙
⢹⠟⠁⡄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⣿⣿⣷⡀
⠈⠀⣼⣇⡄⠀⠀⢠⣿⣿⣿⣿⣿⠃⣴⣿⠿⠿⢿⣿⡿⠿⠛⢿⣿⣿⣿⠿⢿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣷
⠀⠀⠁⠾⡅⠀⠀⣼⣿⣿⣿⣿⡟⢠⣿⡇⣴⣶⠄⣿⠃⣶⣶⠀⣿⣿⠃⣤⡀⣿⣿⡇⣿⠀⠈⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⡄
⠀⠄⠀⠀⠱⠀⢰⣿⣿⣿⣿⣿⡄⢸⣿⢀⣤⡀⢸⣿⠀⣈⡁⢰⣿⡏⠀⠛⠃⢹⣿⢀⡟⢸⣧⠸⠃⢸⣿⣀⣠⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣧
⠀⠐⠓⠂⢁⢀⣸⣿⣿⣿⣿⣿⠁⣿⣿⣀⣉⠁⣰⣇⣸⣿⣧⣸⣟⣠⣾⣿⡇⣸⡇⢸⡇⢸⣿⣧⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣯
⠀⠁⠀⠀⠈⢙⣹⣿⣿⣿⡿⠛⠀⢿⣿⡟⠛⠿⢿⣿⡿⠛⠛⠻⢿⣿⡿⠛⢿⣿⣿⠿⠿⢿⣿⣿⡿⢿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡏⠀⣿⣿⡟
⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⡆⢀⣤⡙⠃⣴⣷⠄⣿⠃⠺⠿⠿⣿⡿⢡⣶⠈⣿⡇⢰⣶⡄⠈⣿⣧⠈⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⢠⣿⣿⡇
⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⠀⠻⠿⢀⣿⠀⣴⣶⣶⡿⠁⣈⣉⠀⣿⠇⢾⠿⠃⣠⣿⡿⠀⣿⣿⠂⢸⣿⣿⣿⣿⣿⠇⣸⣿⣿⠇
⠀⠈⢰⣾⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣶⣶⣶⣾⣿⣤⣤⣤⣼⣷⣼⣿⣿⣤⣿⣤⣤⣤⣶⣿⣿⠃⣸⣿⡟⢀⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿
⠀⠀⢀⣿⣿⣿⣿⣿⡟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣼⣿⡟⢀⣾⣿⣿⣿⣿⡿⠃⣼⣿⣿⠃
⠀⠀⢸⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⠏
⠃⠀⠉⣻⣿⣿⣿⣷⣄⣤⣤⣤⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⠏
⠄⠀⠀⣬⡿⢿⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⡿⠻⣿⡿⢿⣿⣿⠿⣿⣿⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣾⣿⣿⠏
⠸⠀⠀⠠⢼⣿⣿⣿⣿⣿⣿⡆⢈⣿⣿⡏⢠⣄⠈⢠⣄⠙⢁⣤⠈⠁⣤⡈⠋⢀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⣿⣿⣿⠃
⡆⢀⢸⠀⠘⢉⣿⣿⣿⣿⣿⣄⠸⣿⣿⣷⣿⣿⣷⣿⣿⣷⣿⣿⣷⣼⣿⣿⣶⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⡟⠁⠀⠀⠁
⠀⠻⠀⠀⠐⢸⢻⣿⣿⣿⣿⣿⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢸⣿⣿⠃
⠀⠀⠀⠀⠰⠀⢈⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⣉⡉⣀⣉⡉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠠⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣷⡀
⡄⠀⠀⠀⠈⠀⠀⠀⠀⠊⠉⠏⠙⢻⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢻⣿⣿⣷⡄
⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠏⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠟⠻⠟⠻⠿⠿⠿⠿⠿⣿⣿⣆⠘⣿⣿⣷
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣦⣶⣶⣶⣶⣶⣦⣴⣦⣤⣤⣤⣄⣠⣿⣿⡿
⠴⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡀⠄
⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⡀⢀⣤⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣌⡙⢿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⠟⣩⣤⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠻⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠋⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠳⣄⣠⡾⠋⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⠻⣦⣀⡴⠋⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⡾⠻⣄⠀⠀⠀⠀⢀⣤⠿⠀⠀⠀⠀⢀⡼⠻⣦⡀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠘⠋⠀⠀⠈⠓⠀⠀⠀⢿⡀⠀⠀⠀⠀⠐⠋⠀⠀⠈⠛⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠶⠶⠦⠦⠤⠶⠶⠖⠒⠚⠋⠉





⣿⠿⠿⠿⠿⠻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣻⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⡿⣿⣿⣿⡿⠶⢶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢿⣯⣽⣳⣞⣿⡟⣿⣿⣿⣻⣾⣶⣾⣯⣟⠿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣟⣟⣴⣿⣿⣿⡿⠛⠋⠉⡉⣁⠉⠉⠙⠙⠷⢾⣷⣦⣝⡿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣶⢿⣩⣿⠟⠁⠀⢀⠖⠉⢀⠉⠉⠁⡶⠤⣀⠈⠉⠳⣽⡷⣾⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣏⣶⡿⠁⠀⠀⠀⣏⠓⠤⠸⠤⠔⠪⡀⠀⠀⡹⠢⡄⠈⠳⣏⢻⡟⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣽⣿⣿⣼⣿⣍⡿⠁⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⢱⠔⠐⠂⠲⡌⢦⠀⠙⢿⣿⡙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣟⢻⡟⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠺⣄⠀⠀⠀⢡⠀⠇⠀⣾⢟⣷⠹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⢿⣿⡟⠀⠀⠀⠘⠢⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠎⠀⡌⠀⡚⣯⢿⣧⢻⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⡛⢟⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠤⠔⠁⣠⡻⣿⢨⣿⢼⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣾⣿⣛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠗⣿⣮⣽⣼⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣾⣻⣿⢼⣼⠧⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣯⣻⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠿⢘⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⣿⣿⣿⣯⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⣿⣿⣷⣿⣼⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢿⣿⢾⣿⢿⣾⣟⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣯⣾⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢷⡿⠿⡶⠿⠾⢿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣎⣿⣿⣻⣿⣿⣿⣿⡿⣻⣶⣷⠲⣶⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣾⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⣿⣿⣿⣾⣿⣿⢿⣶⢿⣶⣏⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣹⣿⣽⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣯⣿⢿⣿⣻⣿⣟⣷⣿⣇⣀⣀⣀⣀⣠⣤⣿⣿⣿⣽⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢿⣿⣿⣽⣿⣾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠻⠛⠛⠛⠛⠋⠉⠁

⠀⣤⡄⣠⣤⣴⡍⠁⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣶⣾⣿⣿⣿⣿⣿⣿
⣶⣾⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠀⢀⣀⡀⠀⠀⢠⣶⠀⠀⢀⠀⠀⠀⠀⠠⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡇⠀⠈⢩⣿⣷⣶⣯⣥⣶⣿⣿⣿⠟⠀⠀⢠⣦⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠛⠋⠉⠁⠈⠛⠿⠛⠋⠀⠀⠀⣼⡏⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⠟⠋⠙⣿⣾⠋⠁⠶⣀⣀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠒⠂⠤⢼⣇⣤⡤⠞⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠁⣠⡄⣸⡇⣀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣋⣀⢀⣤⣾⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⠈⢿⡏⢩⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣻⣿⠁⠀⠀⠀⠀⠀⠀⢀⡀⠹⣷⣶⣷⣶⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣹⣿⡆⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠘⠀⠈⠀⠀⠀⠠⠃⢰⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿
⠋⠁⠀⠸⠿⠿⢿⡟⠻⠟⢹⡟⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⠶⠞⠃⠀⠀⠂⠸⣂⣀⠙⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠊⠠⠀⢀⣀⣉⠀⠀⠀⠀⢀⣦⣀⠀⠀⢀⣀⣙⡁⠀⠀⠀⠀⠀⠀⠰⠋⠙⠿⠝⠃⢿⠄
⠀⠀⠀⠀⣀⡀⠀⠀⠀⠘⡉⠉⠀⠀⠰⡛⠛⠋⣉⠛⠛⠙⠛⠋⠙⠳⣾⠛⠶⢶⣷⣶⣶⣦⣄⢠⣞⣀⣀
⠺⣶⣀⡈⠉⠉⠉⠰⠶⠶⠆⠀⢀⣀⣈⣉⡁⠀⠀⠀⢻⡶⠶⠶⠦⣀⠀⢠⣀⣀⣄⠀⠁⣮⠙⢿⣷⣶⣾
⡷⠿⣿⣿⣿⣿⣿⠿⠀⠰⠋⠀⣈⣉⣉⡉⠁⠀⣤⣤⣄⣠⣄⡤⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣻⣿⣿⣿
⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⣀⣀⣉⣙⣛⡁⠀⠀⢉⣤⣤⣤⣤⣀⣀⡀⠉⢰⣷⡄⠀⠰⣤⣤⡭⠻⢿⡛⠛
⣉⣉⠉⠉⠉⣉⣉⣀⣀⠀⠉⠉⠉⠙⣿⡇⠀⠀⠈⠉⠙⠋⠿⠿⠉⣁⣤⣤⣤⣄⣀⣻⣤⣤⣶⣤⣤⣼⠗
⣿⠟⠀⠀⠀⠛⠻⠿⠿⠿⠿⠿⠿⠿⠃⠀⠺⢿⣿⣿⣷⠀⠀⠀⠄⠛⢿⡿⣿⣿⡿⠿⠿⠿⡉⠉⠁⢤⣤
⣡⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⣀⡀⠸⠿⠿⡟⠀⠠⣶⣶⣶⡦⠀⠀⠀⠀⣠⠀⠀⢿⣦⡄⠈⠻
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⠿⡗⠀⠀⠀⠃⠀⠀⢻⣿⣿⠇⠀⠀⠀⠀⢿⠀⠀⠈⠻⢿⣦⣄
⠿⠿⢿⠿⠿⠿⠿⠏⠀⠀⠀⠸⣿⣿⡟⠀⡀⢀⡀⣈⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠈⠁
⣀⣀⣀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣤⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣶
⣿⣿⣿⠀⠊⠁⠀⠀⠀⠀⠄⠀⠙⠃⠘⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠇⠀⠾⠿⠿⠿⣿⣿⣿⣿
⣿⣿⣿⠀⡴⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿
⠈⠀⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠤⠀⢸⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣄⣀⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠇⠀⠈⠿⠿⣿⣿⣿⣿⣿⡄
⣿⣿⡿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧
⠿⠿⠁⠀⠀⠀⠄⠀⢸⣿⠟⠉⠁⠀⠀⢰⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⠀⠀⠀⠈⠉⠁⢈⡿⣆
⠀⠀⠀⠀⠀⠆⠀⠀⠈⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠠⠆⠀⣼⣷⣻⡇⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⠿⠿⠛⠿⢿⣿⣿⡿⠿⠛⠿⠿⣶⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣧⣄⣠⣤⣴⣾⠟⠻⣷⣦⣤⣄⣠⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣆⠀⠀⠀⠈⠿⡿⢿⣿⣿⣿⢰⡄⣿⣿⣿⠿⢿⠟⠁⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⣦⣄⣀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣼⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⣿⣿⣿⣿⣶⣦⣄⣙⠛⠿⠿⠛⠋⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣶⣶⣶⣿⣿⠟⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⠿⠟⠻⠿⣿⣿⣿⣷⣶⣤⣄⣀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣀⣠⣴⣶⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠉⠁⠀⠉⠉⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠄⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⢠⡾⠿⣷⡄⠹⣷⡀⠀⠀⠀⠀⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⢠⣿⠁⣠⣶⣦⣤⣶⡿⢿⣶⠿⠁⠀⢹⣧⠀⠀⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⢸⣿⠀⢿⣇⣼⣿⣄⡀⣀⣀⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠈⣿⡄⠀⠉⠉⠀⠉⢻⣟⠙⣿⡆⠀⣼⡇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⣿⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠈⠛⠿⠛⢠⣾⠏⠀⠀⠀⠀⣿⣆⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⣿⣿⣏⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣿⣄⣀⣀⣀⣀⣀⣼⣇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣠⣤⡀⠀⠀⠀⢸⣏⣉⣉⣉⣉⣉⣉⣉⣿⠀⠀⠀⠀⠀⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣫⣭⣉⠉⢙⣿⠀⠀⠀⢸⣟⢛⣛⣛⣛⣛⣛⣛⣿⠀⠀⠀⢠⡾⠋⠉⠉⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠉⠛⠻⣿⡏⠀⠀⠀⠘⠛⢿⣟⠛⠛⢛⣿⠟⠛⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠈⠛⠿⠾⠟⠋⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⣀⣿⡷⣶⣶⢾⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣦⣴⣾⣿⣀
⠀⠀⠀⠀⣠⣾⠟⠛⢿⣦⡀⢀⣴⠟⠛⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠛⠻⣧⡀⢀⣴⡿⠛⠻⣷⣄
⠀⠀⠀⢰⡿⠁⠀⠀⠀⠙⠿⠟⠁⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠈⠻⠿⠋⠀⠀⠀⠈⢿⡆
⠀⠀⠀⢸⡇⠀⢰⣦⠀⠀⠀⠀⠀⠀⣶⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣶⠀⠀⠀⠀⠀⠀⢰⡆⠀⢸⡇
⠀⠀⠀⢸⣇⣀⣸⣿⣀⣀⣀⣀⣀⣀⣿⣇⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣸⣿⣀⣀⣀⣀⣀⣀⣼⣇⣀⣸⡇
⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠋⠙⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⣿⣿⢛⢿⢛⠟⣿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡦⣤⣤⡀⠀⠀⠀⠀⠀⢀⣠⣤⢴⣴⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣧⣼⠿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡞⠛⠙⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣲⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣽⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣽⣿⣿⡿⣯⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣽⣭⣽⣽⣭⣽⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣶⣿⣷⣿⣿⣿⣷⣶⣿⣿⣷⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⣿⣿⣷⣆⡀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⢿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀⣼⣇⠸⠁⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⢀⣾⣿⣿⣦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⣠⣴⣿⣿⣿⣿⡿⢧⣻⣿⣿⣿⣿⣿⣿⣿⠛⠄⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣀⣠⣾⣿⣿⠿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠃⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⢁⣠⣤⣍⣙⢻⣿⣿⣿⣿⣿⣿⣿⠿⠟⣁⢑⡄⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⣼⣇⢠⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠷⠇⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⢻⣿⣿⣿⣯⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣿⡿⠿⠻⣿⣿⣿⣿⣿⣿⡿⠿⣿⡏⢰⣿⣿⠈⢛⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⣿⣿⣶⡾⠏⠈⠹⠿⣿⣿⣿⣿⣿⠁⠙⠿⠟⠒⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⠛⠋⢰⣶⡄⣶⣶⡟⠛⠛⠛⠛⣷⡀⢀⣀⣸⣿⡟⠛⠛⠛⢻
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣭⣤⣤⢘⣛⡁⠟⠻⣧⣤⣤⣤⣤⣿⡿⢿⠿⣿⣿⣿⣶⣶⣶⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠈⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠈⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⠀⠀⢢⠀⠀⢰⠊⠉⠉⠑⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠄⡰⣡⠂⠐⠄⠱⡄⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣠⠏⢀⡄⡤⡄⠀⢹⡈⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢠⠃⠀⡨⡴⠶⠧⠀⠈⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠘⠀⡄⠠⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢠⠒⠒⠈⠉⢀⡀⠀⠀⠎⢉⠢⠀⠀⠀⢀⠃⠀⠀⠠⠂⢃⢸⠉⠰⠀⢀⠂⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⠞⠁⠈⠀⠀⠀⠀⢾⣷⣶⣶⣾⠀⢢⢤⡇⠀⢸⠇⢀⢀⠖⡻⠀⢸⣤⢖⡿⢆⣿⣀⣀⣀⣴⣄⠈⢁⡿
⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⡠⠂⠀⢀⠀⠀⠀⠈⢻⣿⣿⡀⠀⠲⣔⠒⠃⠀⢉⢠⢎⣤⣶⣿⢹⢛⣄⠋⠉⢻⣯⢿⣧⣨⣧⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠐⠁⣠⠖⠀⠀⠀⡀⠘⣦⠉⠸⣷⡀⠀⠉⠈⠑⠖⠁⣠⣿⡟⣭⡶⡞⠉⠘⡴⠋⠙⣿⣿⣽⠏⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⡠⠃⠀⠤⠄⣐⠴⠀⠛⠀⢠⣿⣿⠀⢀⣀⣀⠀⠰⢿⣿⡁⣿⡀⠳⣢⣔⡷⢶⡚⠁⢹⣿⠀⣰⠃
⡀⠀⢀⡤⠤⢄⠀⢀⣀⠦⣍⣴⣷⣄⣀⠀⠲⢴⠿⠀⢀⣼⣿⡏⠸⡄⠀⠩⠀⠀⠀⢻⣷⣟⡃⢀⠻⣕⠀⠀⡹⣆⢘⡷⣯⠃
⡟⠖⠋⠀⣀⠤⠶⠳⠩⠑⠆⠀⠹⣿⣿⣿⣄⣀⣠⣴⣿⡿⠟⠆⠀⢀⡤⠖⠒⠒⢤⡀⢘⣿⣿⣿⠷⣶⣷⣿⣿⣿⣿⣿⡷⠶⢦⣤⣀⣀⣀⣠⣤
⠹⢄⣀⡞⠁⠀⠀⠀⠀⠈⠋⠉⠲⡙⠛⠻⢿⣿⣿⡛⢿⣦⠀⢀⠜⠁⠀⠀⠀⠀⠀⢱⡀⠀⠉⠻⢷⣾⣿⣿⣿⠏⠁⢈⠀⠀⡀⠈⠻⢿⣍⠙⣿
⠀⠀⡘⠀⣴⡆⠀⠀⠐⠉⠁⠒⠀⠹⢄⠘⠿⢿⣿⣿⡿⠏⠀⡎⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⢰⣿⣿⣿⡏⠔⢠⡀⠀⠀⠈⢓⠀⢈⠻⡿⠿
⠀⠀⠁⠀⣿⠇⠀⠦⠀⠀⠀⠀⢠⠀⢈⠋⠁⠀⣧⠀⠀⠂⠀⣇⠀⠀⠀⠀⠀⠀⣠⠎⠀⠂⠀⠀⠀⣷⣾⣿⠁⠀⠀⠀⠀⠀⠁⠈⠀⢈⠀⠈
⠀⠀⠀⠁⠀⠁⠀⠀⠈⠐⠀⠀⠀⢠⠟⠀⠀⢀⠏⠀⠠⠖⢀⠈⠳⠤⠄⠀⢰⠊⠁⠐⠆⠀⠀⣀⠀⢯⣿⣿⣆⠠⡀⠃⠀⠀⠀⡰⠀⠀⣴⣿⣿
⠀⠀⠀⠀⠀⠐⠲⣢⠠⢀⠧⠤⠚⠁⠠⠀⡴⠟⠀⠀⠀⠀⠀⠀⠴⢠⣶⣤⣼⡧⠙⡆⠀⡰⢁⠀⠙⢺⣿⣿⣿⣦⣀⠈⣁⠀⠈⠀⣀⣾⡿⣛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠤⢤⣴⣎⡀⢄⠢⣄⠀⢀⠀⠀⢀⠀⠻⣿⣿⠋⠀⠀⠠⣼⣿⣷⢤⡼⣧⣿⣿⣿⣾⣿⣿⡿⠿⠛⠋⠉⠙⠻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠀⠀⢹⠋⠈⢙⢦⡈⢄⠧⠀⢁⣼⣿⣶⢦⣼⣥⠀⠀⢀⣠⣄⣀⡀⠀⠀⣙⠛⠿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢠⠄⠈⠢⠀⠐⠊⢻⡌⢠⢱⣿⣿⢿⣷⠿⣵⣾⣷⣄⣠⣤⣤⡄⠀⠀⠀⡤⠀⠠⢤⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢰⠉⠀⢰⠊⠀⡔⠀⠀⠄⠀⢉⣿⢀⣾⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⠆⠀⠀⠀⡠⠀⢠⠛⡍⠙⣆
⠀⠀⠀⠀⠀⢠⠊⠁⠀⠀⠀⠃⠀⠘⣄⢃⠈⢀⣽⣿⢉⣿⣶⣿⣿⠿⣿⠟⠻⢯⡛⢻⣿⣿⣷⠴⣂⣠⣀⠀⠐⠀⠠⠞⢀⠃⣀⠈
⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢁⠠⡀⠉⠀⠀⣿⣿⣿⡋⢈⡥⠒⠊⢢⡅⠈⣿⣿⣿⣾⠟⠻⣿⡀⠀⠀⢀⠀⠀⢈⢇⡐⠁
⠀⠀⠀⠀⠀⠀⠐⠀⠖⠚⠛⠂⠀⠠⠒⠁⠁⠀⠀⠀⠀⢻⣯⡍⠀⢸⠀⠀⠀⢀⠇⠀⠈⡎⡟⠁⠘⠛⠋⠁⠀⠀⠉⠑⠚⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡖⠀⠀⢡⡋⣙⡯⠀⠀⢺⣛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠁⠰⣆⣈⣭⣭⣄⣴⠆⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠻⠯⠭⠋⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣀⣠⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢀⡤⠔⠛⢿⣭⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⢠⣀⣠⣤⡰⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⡘⠩⢀⡘⣿⣯⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢘⡛⠜⣫⣿⣇⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠐⣟⡿⣾⣿⣿⣏⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⣠⣿⣿⣿⣿⣷⣶⠛⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣫⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠀⠀⠘⣽⣿⣿⣿⣿⣷⣶⣾⣿⠀⠀⢿⣿⣿⣷⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣔⣺⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠃⡀⡴⠋⠙⢻⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢰⣶⣶⣶⣶⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣾⣿⣿⡟⡿⠿⡿⠿⢿⣿⠀⢸⣯⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠉⠉⠴⠛⠻⠿⣿⣭⠟⢿⡿⠀⣴⣯⣯⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⢸⡆⠀⠀⣤⣦⠀⠀⠀⠙⠀⣨⣷⣿⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠐⢯⣷⣿⡆⠐⣷⡿⠖⠀⢠⣾⠀⣽⣧⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⣿⡇⠸⢿⡿⠀⢠⣿⣿⠀⣩⣭⣽⣧⡄⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣷⡶⠀⣼⣿⣿⠀⠿⣋⡻⠏⠁⠀⠀⠀⠀⠀⠀⢛⣛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⢸⢿⡅⠀⠻⣿⡟⢀⣾⠟⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠟⣻⣿⣿⡏⢉⠙⣿⣿⣿⠳⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⢩⣿⣿⣷⠨⡽⣿⣿⡇⣤⠰⣿⣿⡏⡀⠟⠁⣸⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢿⣿⣿⣷⡈⣿⣿⣿⡶⠶⠟⠛⠛⠛⠛⠛⠻⠷⢷⣾⣤⣿⣿⠟⣰⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣇⣐⣉⢻⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣿⣿⠟⡁⣿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣶⡾⠋⢀⣴⠾⠛⠛⠛⠻⢶⣦⡀⠀⣠⣴⠾⠛⠛⠛⠻⠶⣤⡀⠙⢷⣾⠁⣡⣾⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣄⠠⢉⣽⡿⠋⠀⣴⠋⠀⣀⠤⠤⠤⠄⠀⠈⠻⣾⠋⠀⠀⠤⠤⠤⢄⣀⠈⠳⡄⠀⠙⢿⣿⡿⠟⣉⢻⣆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣦⣿⠏⠀⠀⣸⠃⣴⠋⠀⣀⣀⡀⠀⠀⠀⢀⣇⠀⠀⠀⠀⣀⣀⡀⠈⢳⡄⢹⣄⠀⠀⠻⣧⡘⢛⣸⣿⣆
⠀⠀⠀⠀⠀⠀⢰⣯⡉⢙⢻⣿⠃⠀⣴⠋⣿⠀⠈⠁⠉⠀⠀⠈⠑⠢⣤⣾⣿⣷⡤⠖⠉⠀⠀⠀⠁⠉⠁⢸⡏⢳⡄⠀⠹⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢀⣿⠋⠉⢀⣽⠏⠀⠐⣇⠀⠘⢧⣤⣤⠖⢋⡉⠳⣄⠀⠈⢿⣿⠏⠀⢀⡴⠛⣉⠓⠦⣤⣤⠞⠁⢀⣿⠀⠀⢹⣟⢹⢠⠌⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣿⠀⠀⣼⠛⢧⡀⠀⢷⠀⠀⠈⠉⢉⣩⡀⠀⠘⡿⠀⠀⣈⣍⠉⠉⠁⠀⢠⡇⠀⣠⠞⢻⡆⠀⠀⣿⣶⣾⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢀⣿⡀⠀⢳⡀⢸⠀⢰⠀⠀⢦⠀⠀⠀⢠⣷⠀⠀⠁⢠⠇⠀⢸⠆⢸⠁⣰⠃⠀⣸⣇⠀⠀⢸⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢸⠁⣧⠈⠚⠃⢸⠀⠈⢆⠀⠈⠳⢤⣤⢾⣿⠦⣤⡴⠋⠀⢀⠞⠀⢸⡀⠙⠊⢠⡏⢸⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢸⠀⣏⠳⠦⠶⠻⣄⡀⠀⠳⢤⡀⠀⠀⣸⣿⡀⠀⠀⣀⠴⠋⠀⣀⡼⠓⠦⠶⠋⡇⢸⠀⠀⢸⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠘⣆⠙⢦⣀⠀⠀⠀⠉⣀⡀⠀⠙⠻⣿⣿⣿⣿⡿⠛⠁⠀⣀⡈⠁⠀⠀⢀⣠⡞⢁⡾⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡆⠀⠘⢧⣀⠹⠙⠻⡋⠉⠉⣉⠛⣦⠀⠈⣿⣿⡏⠀⠠⡞⢋⡉⠉⠉⡹⠛⢻⢁⣠⠞⠀⠀⣸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡄⠀⠀⠉⠳⣧⡀⠳⣄⠀⠈⠉⠁⠀⣠⣿⣿⣷⣀⠀⠈⠉⠀⢀⡴⠃⣠⡷⠛⠁⠀⠀⢠⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠈⠻⣦⣌⣙⠛⣻⣟⣋⣻⣼⣿⣼⢛⣛⣿⣛⢛⣉⣤⡶⠋⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣯⣟⣛⣛⣛⣯⣭⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠋⣤⡌⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢩⣽⣟⣛⣿⣯⠅⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠱⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣉⣿⣿⣿⡿⠷⣦⣀⡀⠀⠀⠀⠀⢩⣭⣭⣭⠁⠀⠀⠀⠀⢀⣠⣴⠾⢿⣿⣿⣷⣌⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡏⢴⣶⢘⣿⣿⡷⣶⣦⣤⣤⣬⣭⣤⣤⣤⣴⠶⢾⣿⣿⠁⣶⡞⢻⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣴⣾⣿⣿⢀⠸⠁⣿⣿⡏⠙⡏⢹⣿⣷⠘⣻⣿⣿⣷⣤⡴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠷⣾⣧⣼⣿⣿⣇⣳⣄⣸⣿⣿⣧⡴⠾⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠉⠉⠁⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⣷⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠁⠀⣀⣽⣿⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣴⣿⣿⡿⣿⣭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⢿⡟⠀⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠹⣿⣿⣿⣿⣿⣿⡟⡿⣦⠀⢪⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣿⣏⡴⠃⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡟⠁⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣼⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣰⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣓⡦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣹⢿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡉⠛⠿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡆
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣸⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣼⣴⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣯⢻⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠒⠶⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠠⣀⣀⣤⣤⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⢰⣿⣿⣿⣿⡇⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⢀⣻⣎⣹⣿⣿⣿⡇⠈⠷⣄⡀⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠋⠀⠴⣻⣿⣿⠟⣿⣿⣟⠀⠁⠢⠄⠀⠉⠉⠉⠉⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⡠⠔⠋⠀⢿⣿⣿⢿⣷⣿⣿⣇⠀⡀⠀⠀⠀⠀⠀⠐⠠⠄⣀⠈⠉⠙⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⣀⠐⠉⠀⣶⣶⣠⣮⣻⣿⣿⣿⡟⣼⣿⣶⣧⣤⣀⡀⠀⠀⠀⠀⠸⢿⣏⡰⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋⠀⣀⠤⠺⢤⣤⣴⣿⣿⣿⠿⠿⠿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣷⠆⣀⣴⣶⣿⣿⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢂⣠⣴⣶⣿⠋⢻⡋⠀⠀⠀⠀⠀⠀⠈⠛⢿⡟⠁⠀⠀⠈⣿⢆⣿⢾⣿⣟⣿⣿⠏⢀⣼⡆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢠⠋⠉⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣾⣗⡁⠀⠀⠀⢸⣿⣿⣿⣿⢻⣿⣴⣶⣿⣿⠃⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣶⢶⣤⣤⣼⣿⣿⣿⣤⣤⣶⢶⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⠳⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⡏⠀⠀⠀⠈⢿⣿⣧⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠘⣿⣷⣽⣿⣿⡿⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣾⣭⠃⠀⢀⣴⢰⣿⡷⠀⢀⡇
⠀⠀⠀⠀⠀⠀⣀⠤⠒⠛⠉⠛⠁⣀⠤⠤⢾⣿⣿⣿⠋⠀⠀⠀⠀⠈⣿⠿⠟⠛⠻⠿⠷⠶⠛⠟⢻⣇⣰⣶⣾⣿⣿⣶⣿⣿⣿⣿⡿⠁⠀⡜
⠀⠀⠀⠀⡠⠊⠁⡠⠐⠈⠉⡉⠊⠀⠀⠀⣠⣿⠻⣷⢦⣤⣴⣿⠟⠈⠱⣶⣦⠈⠀⠀⠀⠀⠀⢀⣸⣾⣿⣿⣿⣿⠏⢹⣿⢿⣾⣿⡃⠀⠐⠧⣄⡀
⠀⠀⠀⣴⠁⠀⠈⠀⠀⠀⡴⠁⠀⢀⣤⣾⣿⣿⣧⣙⣿⣿⣿⣇⡠⣤⡀⣿⣿⣷⣦⣤⣤⣤⣶⣿⣿⣿⣿⣿⢉⢠⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶⣬⡙⢷⡀
⠀⠀⢸⠁⠀⠆⠀⠲⣶⣾⣇⠀⢀⣡⣾⣿⣿⣿⣿⣿⣿⣿⡋⠉⠁⢀⣽⣏⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣽⢫⣼⣿⣿⡟⣿⣿⣿⣽⡿⢿⣿⠋⠀⣞⢁⣀⡀
⠀⠀⢸⠀⠸⠢⣿⣾⣷⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠟⢤⣿⣿⠿⠿⣇⢀⠆⠀⠈⠉⣉⡉⠙
⠀⠀⠀⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⢿⡟⠩⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⣻⣿⣿⡫⣾⠷⣶⣿⣿⣏⡀⢀⣼⢛⣶⡬⠶⠖⠋⠁⢀⡄
⠀⠀⠀⠘⢄⡀⠙⠻⠿⢿⣿⣿⣿⣿⣷⣾⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣿⣿⣿⠿⠟⠛⢋⣿⣿⣿⡃⣻⠀⠈⢻⣧⡈⢻⡉⢻⡟⠁⠀⠀⠀⡤⠒⠉
⠀⠀⠀⠀⠀⠙⠓⠶⣦⠀⠹⡶⢶⣿⣿⠟⣿⣧⠄⢠⣀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣶⣶⣁⣤⣾⡿⢿⣿⣇⣹⠀⠘⠃⢍⣉⡄⠈⣠⠈⡠⡀⠀⠰⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠘⣨⢀⠿⣀⣾⠁⠀⠀⠻⣧⠀⠀⠀⠀⠀⢹⣷⣿⣿⣿⣿⡟⣿⣿⠛⢀⡾⢿⡟⢹⣥⡶⢸⣛⣉⣵⡾⠛⢢⣡⣷⣄⡀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠱⣿⢤⣿⠇⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⢠⣿⣿⣿⠟⢫⣿⣿⠁⣠⣿⣷⣾⣤⡹⠟⠂⠀⠀⠙⣿⡳⡄⠈⣿⣯⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢿⣿⣿⠀⠀⠀⠀⢐⣿⠃⠀⣠⠀⣴⢾⣿⡿⢏⣴⣿⣿⡿⢁⣼⣟⡝⢀⡾⠃⠀⡤⠶⣆⠀⠘⢿⡁⣾⣿⣻⠿⠋⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠘⣯⠻⡆⠀⠀⠀⢻⣿⡄⠔⣶⡄⢸⣿⠏⠀⠀⢁⢻⡿⣽⣦⣛⡉⠀⢀⠀⠀⢰⠁⠀⠘⢦⡀⠀⠙⢿⣿⣿⠂⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠸⠀⠹⡄⠀⠀⠟⣉⣴⣤⣿⣿⣾⡏⠁⠀⢀⣌⣸⣿⡿⣿⠋⠟⢻⠃⠀⣰⠃⠀⠀⠀⠀⠙⢄⠀⠀⠈⠁⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⢂⠀⢻⡄⢀⡸⢿⣿⣿⣛⣿⣿⠇⠀⢤⣴⣾⣉⣿⣿⣦⡆⠰⠏⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠙⠲⠲⠶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠢⠀⠙⢮⢓⣸⣿⣿⣿⠿⠁⠀⠀⣘⠛⣻⣿⣿⣿⣿⡠⠁⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠘⢦⡸⢿⣿⣿⣿⡿⠀⠀⠀⠀⣿⣇⠙⣿⣿⣿⡏⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⢣⣾⣿⣿⠟⠑⠀⠀⡄⠀⢸⣏⠘⣿⣿⡿⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢸⣿⣿⠏⠀⠁⠀⠀⣧⠀⠘⣟⣰⣿⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⣸⣿⣧⡀⢠⡇⠀⠀⠀⠃⠀⢹⣿⣿⣿⠄⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⣿⢿⣿⣷⣾⠇⠀⠀⠀⢰⠀⢠⣯⣿⣿⣦⡀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⣿⢾⣟⣿⠋⠀⠀⠀⠀⠈⠀⠸⣿⣿⣿⣿⣻⣶⣤⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢿⣿⢿⣛⠀⠀⠠⠀⠀⠀⠀⠀⣿⣿⣿⣽⣯⣭⣧⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣠⣼⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⣈⠉⣰⣤⠄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⡀⠀⠀⠤⠀⠀⠞⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⡿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠆⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠙⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣤⡄⠀⢠⣶⠈⡀⠈⠉⠉⢉⡉⠙⠛⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⢸⣿⣿⣰⣿⡟⠀⢠⠀⠀⣠⣿⡧⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⢸⡏⢿⠟⠸⠇⠀⢸⠀⣼⠿⢿⣿⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⡀⢸⣮⡁⠀⠀⠉⠀⠀⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣤⡀⠀⠛⠃⠠⣶⣤⡄⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠂⠀⠰⢷⣤⡀⠀⠀⠀⠀⣼⠇⠀⠀⠙⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⢰⣦⡼⠁⠀⣠⠀⢠⡿⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣴⣶⣶⣤⠤⢠⡄⠈⠀⡀⣘⡻⢶⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⠉⢁⣶⠶⠆⠀⠀⡇⠀⢸⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⣸⡿⠶⠀⠀⠀⢰⢀⡟⢹⡅⠀⠀⢰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠿⠷⠶⠀⠀⠀⠸⢈⠁⠈⠁⠀⠀⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣤⣤⡄⠐⢶⣄⠁⠀⣠⡜⣷⠒⠒⠒⣴⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⣴⢿⢀⡾⣿⠁⣿⠀⠀⠀⣿⠀⠀⣠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠿⡿⠰⡏⢹⠿⢱⡟⠀⢺⠀⣠⠰⠿⠆⠀⠘⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠗⣤⡀⢀⣥⠐⠿⡇⠀⠀⣤⣤⣬⡍⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⢸⠟⠇⢼⠇⠀⠀⢰⠇⣼⡏⠀⢹⡇⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠞⠀⠐⠀⠀⠀⠀⢸⠀⡿⠀⠰⠟⠁⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣤⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣾⣿⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡄⢠⡄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣔⠾⠛⣉⡱⣫⡞⡱⢏⢡⡔⡆⢤⣠⢴⢮⣥⣤⡌⢦⡀⠀⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⢃⡞⢃⣀⡼⢋⠰⣷⢞⣡⡎⢸⢦⣿⣸⣧⣬⡴⡛⢿⣿⣿⣟⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠠⡦⠀⠀⠀⠀⣼⣿⡏⣰⣾⣷⢛⣋⣠⣿⡿⣿⢠⡿⢸⣿⣻⣿⣿⡽⣷⣿⣿⣽⣟⣛⣙⢦⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⢲⣿⣿⣫⣿⡮⠛⡿⢚⡶⠖⠐⠈⠿⠽⠟⣷⣤⣶⣌⢿⡵⣿⣽⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣳⡤⢀⣿⣿⣿⠿⠞⠛⠀⠉⠉⠀⠉⠁⠀⠀⠀⠀⠐⠀⠙⠺⠯⠙⣿⣿⣻⣿⣿⣿⣿⢧⡀
⠀⠀⠀⠀⠀⠀⡀⢰⠶⣯⠉⡙⢾⣿⣟⠛⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠛⢿⣿⣿⣿⣻⠃
⠀⠀⠀⠀⠀⣾⣥⣬⣻⢼⣔⣻⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣹⠇
⠀⠀⠀⠀⠀⣿⣧⣬⣽⣿⣿⣿⣽⣏⠠⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣥⢀
⠀⠀⠀⠀⠀⡿⣡⠾⢏⣻⣿⢿⣿⣿⣶⣤⠄⢐⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡌⡃
⠀⠀⠀⠀⠀⢿⢿⣸⣷⣯⣳⣿⣿⣯⢮⣟⠄⢈⣧⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠧
⠀⠀⠀⠀⠀⢸⣏⢟⣷⣿⣿⣟⣿⡟⣽⡫⢲⡿⠷⢀⣴⣶⣼⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⢸⡿⠂
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣝⣿⡿⢻⣡⣷⣾⣷⣾⣽⣋⣀⡉⠉⣙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣰⣟⣶⣿⣿⢒⣋⡘⠁
⠀⠘⠃⠀⠀⢸⣿⣟⣽⣿⡿⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣀⣤⣾⣿⣿⣛⣛⣛⢯⣥⣀
⠀⠀⠀⠀⠀⠈⡾⢋⣸⣿⣾⣿⠟⣻⢻⡇⠌⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠲⣿⣿⣿⣿⣿⣿⣿⣿⣍⣤⣿⠏
⠀⠀⠀⠀⠀⢀⣷⣿⠿⣧⣿⣿⣾⣿⡎⠓⠙⡘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠃⠀⠘⣷⣿⣾⣿⣿⣿⡿⢻⡿⠁
⠀⠀⠀⠀⠀⣼⣷⣿⣿⣿⡾⣿⣿⣿⣏⡀⠀⠀⠈⠛⠛⠻⠛⠿⠛⠛⠯⢰⠟⠀⠀⠀⠠⠉⠉⠙⠛⠛⡟⠉⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⡿⣿⢿⣿⣿⣤⣴⡠⣀⣀⠀⠀⠀⠀⠉⠀⢀⣶⣶⣄⠀⠀⠀⠀⠀⠀⢰⠅
⠀⡀⠀⠀⠀⠀⠙⣿⣿⠹⣿⢿⡻⡏⣞⣿⡽⣿⡷⣣⡏⠀⠀⠀⠀⠀⠀⠘⠋⠉⠙⢶⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⣽⣧⣿⣿⣸⣿⢿⣻⡿⡁⡐⠗⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣽⣭⣿⣷⣾⣿⡑⡀⠀⠠⠀⢀⣤⠶⢶⠶⠿⠿⠟⢧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠂⠀⠀⠀⠀⠀⠀⠰⡶⠖⠚⠀⠀⠀⡠⠁⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣯⣻⣿⣷⣾⣦⣀⣀⠀⢤⣤⣤⣄⣠⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠚⠋⠉⠻⠮⣻⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢳⣂⠻⠽⣿⣿⣿⣿⢿⣿⣿⣿⠏⠁⠛⡰⡄⠀⠀⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢬⣉⠙⠓⠃⠀⠸⣿⣦⡀⠀⠈⠀⠀⠀⠀⠷⡀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⠀⠖⠀⠹⣿⣿⡆⠀⠀⠀⠀⠀⠘⠆⠀⠀⡥⠜⢠⠰⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣄⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣶⢿⣶⣦⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢿⣿⣭⣤
⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿
⠈⠻⣦⡦⣤⣄⣄⡀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢻⣿⣿⣷⡀⢀⠀⣀⡼⠁⠀⢀⢀⡔⠉⠛⠻⠿⣿⣿
⢿⣦⡈⠻⣿⣿⡻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠒⠀⣰⠟⠀⢀⢠⣾⣿⣿⣿⣷⠀⣁⠉⠁⠀⠐⠎⣾⠁⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢟⣁⣀⣴⣶⣄⣀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠉⣿⣿⣿⡿⠎⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠈⠉⢻⣶⣶⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣧⡀⠉⣭⣥⡆⣴⢿⣧⢀⣭⣭⣴⣿⣿⣿⣿⣧⠀⠀⠀⠀⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠃⠀⠛⠿⣿⣿⣶⣿⣿⠁⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⢶⣾⠇⣶⣾⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣴⣦⣀⡈⠙⠛⠿⢶⣤⣿⣿⠿⠟⠛⣿⣯⣀⡙⠷⣾⠃⣿⣦⣭⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢶⣤⣀⡉⠓⠐⠶⢾⡿⢿⡿⠿⠷⣮⣙⠛⢛⣋⣉⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠛⢋⣉⣤⣶⣿⣿⣿⣿⣶⣶⣾⢧⣴⣿⣿⣿⣿⣿⣿⣦⣍⠛⢿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠈⠁⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣽⢻⠿⠿⣿⣷⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣯⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⢻⡏⣿⡏⢿⡋⢯⣭⢩⣽⢹⣽⠩⢩⣯⡹⡏⢽⢹⣏⡻⢽⠉⣏⢻⣿⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣶⣧⣯⣿⣬⣽⣴⣿⣼⣿⣼⣽⣴⣦⣷⣷⣷⣾⣼⣯⣷⣼⣤⣥⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉