Deep learning Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠋⠀⣀⣀⣀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠐⡉⠉⡹⢃⡜⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠂⣡⣤⡠⠊⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣄⠀⠀⢲⠶⠿⢿⣿⣆⠀⠀⠴⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⡖⠈⣄⠓⢃⢀⡈⠀⠒⠒⠛⠋⠓⠀⠐⠂⠈⠍⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠶⢠⡀⠈⠁⠀⣠⡂⠄⠘⢲⡄⢀⣔⠭⠰⡄⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢡⠇⠀⠀⠀⣿⠁⠀⣀⠠⠃⠘⢧⡀⡄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠊⡀⠐⠀⠃⠀⠀⠈⠑⠒⠋⠁⢦⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠀⠐⠒⢲⣟⢹⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⢸⣆⢰⠄⠀⠀⠀⠀⠐⠂⠤⠤⠀⠒⣂⡠⣴⣤⡶⢞⠫⡙⣉⣄⣄⣦⠤⢬⣾⣿⣷⡟⠁⣘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢄⡠⠶⡊⡋⢐⢒⣶⣒⣒⣖⠶⠫⢛⣉⠻⡲⠠⠶⠾⢾⣤⣧⣿⣋⣁⡀⠐⢿⣿⠟⠉⠀⣠⡑⢮⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⢠⣈⠒⢤⡀⢁⠤⠀⠠⣀⣒⣀⣩⡤⠀⠀⠉⠛⠛⠉⠘⠛⠛⠛⠛⡛⠳⠟⢻⠀⠀⢸⠉⠉⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠮⠩⡑⠌⢾⣦⠇⡌⠓⠀⡄⠷⠚⠉⡉⠀⠀⢸⡰⠖⠉⠑⡀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠘⠀⠀⠸⣤⣥⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⡠⢀⢾⣾⣻⡝⠀⠆⠀⠀⣇⠀⠘⡴⠳⠂⡥⢎⠀⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠃⠀⠇⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣵⣴⢁⢉⠉⠁⠀⠑⠒⠒⠓⠒⠀⠃⠈⠉⠉⢂⣳⢠⢫⣬⡁⠀⠀⠀⠀⠀⠀⠘⠀⢸⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⠬⠤⠤⣤⠀⠀⠀⠤⠤⠀⠒⠂⠊⠉⠿⣽⣦⣙⡾⠀⠀⠀⠀⠀⠀⠀⠀⡽⠄⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠴⡻⡃⢐⠀⡀⢀⠔⡠⠠⠀⠀⠀⡀⢀⢯⢍⡏⣡⢅⣀⡀⡀⠠⠤⣀⠼⠓⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣤⣤⣽⡜⢭⡶⡈⣆⠀⠂⠘⠀⠁⠀⠈⣀⣠⡥⠶⢒⣸⡾⠯⢟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠂⠙⠶⣽⣿⡜⣻⡳⡈⢆⠠⢀⣠⣴⣶⠿⠃⠲⣄⣸⠋⠀⡠⣴⠶⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠽⠟⠒⠒⠚⠻⠿⢦⠛⠁⢨⠲⢋⣵⠩⣠⡴⠚⢒⣬⣽⣃⣊⠷⣥⠀⠀⠈⠑⠢⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠚⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠝⢶⡭⢥⣸⣯⣼⣟⣷⣿⣯⣠⡀⡉⡛⠛⠿⣟⠛⢲⣤⣔⡂⣠⠝⢢⡀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠉⠛⣷⢦⢄⣀⣀⣀⣠⣬⡤⠶⠖⠚⠁⢮⢿⣉⢿⣟⣭⣾⠿⠿⠶⠤⣄⡄⢋⠽⢧⣤⣭⣿⡤⡭⢿⣔⠒
⠀⠀⠀⠀⢀⡄⠀⠛⢷⢤⣄⣀⠀⠻⡾⠹⢭⣓⠮⠍⢓⣠⣥⣤⣤⣿⡓⢿⠈⠻⠩⠉⠁⠀⠂⠀⠈⢿⣵⡍⠠⡽⢰⣌⣿⣂⠀⢖⠍⢥⡛⡆
⠀⠀⠀⠀⠘⢆⠉⠒⣦⢤⣈⣙⡛⢶⣥⣴⣀⣰⡖⢽⣾⣿⣷⣾⣉⣀⣈⣙⣓⣻⣿⠿⣟⣿⢛⡿⠿⠛⢻⡅⠀⠰⡟⠋⢩⠍⣇⣈⡄⠀⢁⠃
⠀⠀⠀⠠⢤⣎⠀⠀⢈⡵⣖⣋⠙⡇⢠⢈⠩⠀⣹⡜⠋⠀⠀⠒⠒⠒⣒⣒⣒⠚⠙⣻⢋⣷⣽⣄⣳⣮⣾⢷⣶⠾⠇⠀⠀⢰⡏⢉⠃⠀⣌
⠀⠀⠀⠀⠀⠈⠙⠒⠴⣬⣭⣛⣢⣇⣩⣤⡶⡿⠾⠶⠦⠤⠤⣤⡀⠀⠠⠤⠤⣤⣼⣾⣿⣭⣯⠑⠾⠓⠈⠉⣻⠀⠃⠀⢀⠞⢳⣄⣸⣴⣯⠅⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢦⣘⣆⠼⠶⢆⠀⠀⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢦⡀⠀⠀⢀⡦⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢉⡀⠀⠀⠀⢙⣦⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠀⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡳⡋⡆⠀⢀⠊⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠅⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠢⠰⠆⠀⠀⠀⠀⠐⠠⠟⠐⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⠐⠀⠀⠒⠀⠀⠀⡀⢀⣐⣒⠀⠀⠀⠨⠀⠒⣁⢄⣤⠷⠖⠏⠆
⠀⠀⠀⠀⠀⠀⠀⡄⠉⠓⠓⠶⢦⣠⠀⢀⠀⠀⠤⣝⠈⠛⠛⠀⣀⣀⣤⡶⠿⠛⠉⠁⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⠈⠑⠓⠓⠲⡘⠀⡼⠟⠛⠋⠀⠀⢂⠬⠀⠁⢲⠀⡠⠞⠰
⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠆⠲⣀⠀⠀⠀⠀⠀⠀⠂⠀⠘⠀⠀⠀⠀⢈⠁⠃⠶⢤⡄⠜⢸⡏⡀
⠀⠀⠀⠀⠀⡬⡘⢧⡀⠠⢊⠰⣢⠀⠀⢠⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⣆⡀⢀⠄⠀⠸⠧⠂
⠀⠀⠀⠀⠀⠡⠈⣐⣿⠀⠀⠀⢂⠀⠀⢉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠾⠑⣒⠊⠀⠀⠷⡆
⠀⠀⠀⠀⠀⠀⠈⠚⠋⠀⠀⡤⠀⠀⠈⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠤⠍⣉⣠⡄⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⢿⠂⠀⠀⠀⠀⠀⠀⠀⠘⠉⢉⣰⠖⠦⠋⠁⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠨⠀⠀⡀⠀⠀⠀⠀⠀⠠⠘⠀⠁⠀⠀⢀⠠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⣀⠀⠀⠀⠀⠀⠀⡆⢰⠄⡆⠀⠀⠀⡀⡠⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠒⠢⠤⠄⡹⢍⠤⠠⠖⠀⠉⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⠿⠿⢿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆
⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⣠⣴⣾⣿⣷⣦⣄
⢠⣿⡟⠋⠉⠛⢿⣷⡄⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣾⣿⠋⠀⠀⠀⠙⣿⣧
⣿⡏⠀⠀⠀⠀⠀⣿⣷⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠙⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿
⢻⣿⣄⡀⠀⢀⣴⣿⣷⣄⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣤⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣿⠿⢿⣷⣤⣤⣤⣾⡿⠃
⠀⠙⠻⠿⠿⠿⠟⠉⠙⠻⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠀⠀⠀⠉⠙⠛⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇
⠀⠀⠀⠀⢀⣠⣤⣴⣿⡏⠀⠀⠀⠀⣀⣤⣿⣿⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢀⣴⡿⠟⠋⠛⠻⣿⣦⣴⣾⡿⠟⠛⣙⣿⣇⣀⣀⣀⣀⣸⣿⣄⣀⣀⣀⣀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧
⠀⠀⢸⣿⠁⠀⠀⠀⠀⢹⣿⠋⠁⠀⠀⣾⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠸⣿⣧⡀⠀⠀⣠⣾⡿⠀⠀⠀⠰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠈⠻⠿⣿⠿⢿⣯⡀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠛⠿⣿⣦⣄⡀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠙⠻⢿⣷⣤⣠⣾⡿⠿⢿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠈⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠋⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠉⠉⠉⠉⠉⠙⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡿⠿⣿⣶⣤⣶⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⠿⠛⠋⠁⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣠⣾⣿⣦⣄⡀⠀⠀⠀⣀⣤⣴⣾⡿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⠉⠉⠉⠻⣿⣦⣶⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⣀⣀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠟⠛⠁




⠀⠀⠀⠀⣀⡀⣶⠀⠀⣀⡀⠀⠀⣀⣀⠀⠀⡀⣀⡀⠀⠀⠀⢰⡆⠀⢀⣀⠀⠀⢀⣀⡀⠀⢀⠀⠀⢀⢀⣀⠀⠐⡗⠀⡀⣀⡀⠀⠀⣀⡀
⠀⠀⠀⣾⠋⠙⣿⠀⣿⣍⣿⡆⣼⣏⣹⣧⢸⡿⠉⢻⡆⠀⠀⢸⡇⢰⣿⣩⣷⠀⣩⣭⣿⡄⣿⡟⠃⣿⠏⢻⡇⢸⡿⢸⣿⠙⣿⠀⣾⠋⢙
⠀⠀⠀⠙⠷⠾⠿⠀⠻⠶⠶⠀⠙⠷⠶⠂⢸⡿⠶⠾⠃⠀⠀⠸⠇⠈⠳⠶⠖⠈⠿⠴⠿⠁⠿⠃⠀⠿⠃⠸⠇⠸⠇⠸⠿⠀⠿⠀⢙⠓⢻
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿
⣿⣿⣿⢁⣈⢉⣉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⣆⠀⠀⠀⠀⠀⠀⢠⢈⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡄⠐⠀⠀⠀⠙⢳⣄⠀⠀⠀⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣸⡀⠀⠀⠀⠀⠀⠙⣷⣤⣾⠋⠀⠀⠀⠀⣀⣀⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠯⠘⠛⠓⠒⠂⠀⠉⠉⠉⠉⠉⠉⠁⠉⠉⠁⠀⠀⠀⠀⠀⠌⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⢠⠠⢀⢠⠠⠤⠤⠤⠤⡤⢄⡀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠃⠈⡤⡠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡰⢊⠀⠀⠀⠀⢠⠊⠁⠀⠀⠢⡀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠁⢦⠀⠀⠀⠀⡄⠟⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠑⠊⢸⠀⠀⠀⢇⠀⠀⡀⠀⠀⠇⠀⠀⠀⠀⢀⠀⠀⣀⡀⠀⠀⠀⠀⠠⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠈⠒⠼⠿⠠⠊⠀⠀⠀⠀⠀⠀⠑⠂⠙⠓⠂⠀⠀⠀⠠⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣔⡒⠠⠤⠤⠀⢀⣀⣀⣀⣈⣑⠊⠀⠤⠤⠤⠤⠀⠐⠒⢒⣂⢁⠤⠃⠀⡀⠄⣶⣤⣪⠕⡲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡒⠭⢀⡁⠐⠂⠤⠄⣀⠉⠀⠐⠒⠒⠒⢠⡀⠀⣤⣤⣤⠄⠒⠒⠂⠉⠉⠀⠀⣀⢄⣢⣳⣴⠯⠑⠂⠀⠂⠄⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠛⠓⠲⠭⣁⡒⢀⠠⠬⢁⣒⠀⠄⢤⣐⣚⠀⠘⠛⠛⠂⠤⢄⣀⣠⣤⣶⢝⡫⠗⠁⠈⠀⠀⠀⠀⠀⠀⠀⢱⣤⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠀⠀⠰⠦⣬⣅⣒⠢⠬⠁⣓⡀⠀⢷⡶⢟⢟⠫⠕⠂⠀⣀⡠⠓⠂⠒⠣⣀⡀⠀⠀⢀⣹⠃⣥
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢢⠬⠅⠀⠀⠀⠀⠀⠀⠀⠀⡑⠲⠤⠬⠶⠉⠀⠀⠀⠀⠀⣀⡠⢀⠔⠋⠉⠉⠢⡘⣥⠀⣴⢋⡡⠂⠁
⠀⠀⠀⠀⠀⣀⣼⠀⠀⠀⢀⣍⠁⠲⡉⣂⠄⣀⡀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠁⠅⡇⠀⠀⠀⠀⠀⢸⠀⡏⠸⠶⠤⣆⡄⠑⠃⢸⢸⠁⣀⠀⠁
⠀⠀⠀⠀⡎⠠⣾⠀⠀⠀⢐⡂⠂⢀⣍⡀⠀⠀⢀⢁⣆⠀⠀⠀⡆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠓⠢⢁⠌⠀⡔⠁⢀⢀⠀⢻⣿⠃⡡⠊
⠀⠀⠀⢠⠑⢄⡉⠓⢦⡀⠹⠭⠆⠘⠒⠾⠀⠀⢀⣑⡒⠂⠀⠀⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⠦⣴⠞⠤⠒⠡⠄⠀⠀⢙⠍⡆
⠀⠀⠀⠀⢆⠀⠈⢹⠈⢵⠀⠀⠀⡔⠳⡀⠀⠀⠈⠢⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢩⡶⠋⠀⣉⠑⠁⠀⠀⠀⠐⠀⡇
⠀⠀⠀⠀⠈⠓⢥⣸⡧⢿⠀⠀⠀⠑⠊⠁⠁⠒⢰⠚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⠐⢦⡿⠥⠀⡀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠀⠀⠰⠝⣳⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣀⡆⣦⣉⠘⠃⠀⠀⣠⣠⠨⡒⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⣑⡏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⠋⢁⠀⣀⢰⡁⡷⡄⠃⠈⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠨⢀⠂⠤⢀⠁⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢰⡀⠛⠂⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠪⣄⠀⠀⠀⠀⠀⠈⠐⠂⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉
⠀⠀⠀⠀⠀⠄⣀⠤⠀⡀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡏⠰⢦⠀⢰⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⡀⢀⠀⡠⢀⠄⡰⠠⢂⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡨⠐⠈⡉⠓⢲⠤⠤⣀⣀⠀⠂⠀⠂⢇⡾⠃⠔⠈⢀⣁⡤⢄⠶⢊⠅⡡⢂⠔⢊⠔⡡⠊⡀⠁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠈⠀⠔⠊⠁⠄⢋⠽⠓⡀⠞⢒⠶⢒⠄⢋⡡⠂⡡⠊⠡⠊⠐⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠉⠑⠤⠤⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠠⠤⠔⠉⠉⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠠⠤⣀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⢀⡠⠤⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡀⠀⠀⠀⠀⠈⠁⢀⠀⡁⢀⠀⢀⠀⡀⢀⠀⠉⠀⠀⠀⠀⠀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠉⠉⠙⠂⠀⠀⢀⣀⣸⣤⣧⣼⣤⣼⣤⣧⢼⣀⣀⠀⠀⠀⠚⠉⠉⠉⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡇⠀⠀⣀⡀⠀⢀⡀⠀⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡇⠀⢠⡏⢷⠀⢸⡇⠀⡧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠈⣦⣠⠤⠂⠀⠀⠀⠀⠀⠐⠒⡇⠀⡾⠓⠻⣇⢸⡇⠀⡗⠒⠀⠀⢀⠀⠀⠀⠢⢤⣤⡞
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠰⡄⠀⢈⣉⡇⠀⠁⠀⠀⠉⠈⠁⠀⣏⣉⠀⢠⠏⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⡴⠚⠀⠀⣇⡀⠈⠉⢹⠉⡟⢹⡊⣻⠙⡏⢹⠉⠉⠀⣸⠀⠀⠘⠲⣄⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡎⠀⠀⠀⠠⠏⠀⠀⠀⠈⠀⡁⠈⠀⠈⠀⡁⠈⠀⠀⠀⠈⠧⠀⠀⠀⠈⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⡴⠋⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠳⣄⢀⡠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠉



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣬⢡⣾⣿⣿⣿⣿⣿⣿⣿⠟⣣⢩⠡⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⡿⢛⣵⣿⢣⣿⣧⢻⣷⣤⡀
⠀⠀⠀⠀⠀⠰⠗⢐⡻⠿⢿⣿⣿⣿⢟⡻⣰⣧⣭⣶⠙⣫⣶⣿⡿⠏⣾⣿⣿⡧⣛⠿⣿⠦⢀⣤
⠀⠀⠀⠀⠀⠀⢸⣦⣝⢿⣷⣶⣬⣭⠘⣿⢫⣶⣮⡹⣶⡎⢛⣋⠸⠗⣩⣭⣭⣄⠛⣣⣶⣿⣷⣥
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡝⣛⠻⣃⠿⢿⣘⠿⠟⣱⣯⠸⣿⡿⢱⣿⣿⠿⢿⡏⣾⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣌⢛⣫⣭⣦⣭⣜⢿⣿⡸⢟⡛⣿⢩⣭⣾⣿⢣⣿⠋⣭⠾⡓⢾⡀⠿⣿⠿⠿⣛⡋⠺⠃
⠀⠀⠀⠀⠀⠀⠁⠈⠻⢿⣿⣿⣿⣷⣌⠻⣿⣿⣶⢸⣿⣿⠏⣾⣿⢡⣿⠸⣿⢇⣟⢡⣶⣿⣿⠟⣵⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣛⡻⣿⣷⣌⡻⣿⡎⣿⡟⣼⣿⣿⣷⡸⢗⠲⠏⣍⣬⡛⣩⡍⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠉⠛⠛⠿⠮⢓⣙⢱⣿⣿⣿⣿⢣⣿⣷⣾⣿⣿⢗⣬⣥⣭⡛⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠈⠛⠿⠿⢣⣿⣿⣿⣿⡿⣣⠾⠟⠛⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡃⠉⠙⠋⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢀⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⠀⢀⡀⠀⡀⡀⠀⠀⠀⢀
⣿⡏⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⢶⡞⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡽⡶⣾⢧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⣸⠁⠘⣇⠈⠳⣤⡀
⠀⠀⠀⠀⠀⠀⢠⠶⢦⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⢠⡼⢶⣄⣤⣄⡀⢀⡴⠋⠀⠀⢰⠇⠀⠀⠘⣆⠀⠀⠙⠦⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠘⢦⡾⣟⠓⠶⠤⣤⣀⣀⠀⣰⠛⠞⢁⣀⣉⡁⢰⣟⣉⠀⠀⢠⠤⢿⠀⠀⠀⣀⡾⠛⢦⣤⡤⠼⣇⣨⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠳⢤⡀⠀⠀⠉⠉⣹⡆⢰⠏⠀⠈⢹⡄⢉⣹⠶⠖⢿⣄⡼⠋⠉⠉⠉⢳⠴⠞⠀⠀⠀⠈⠙⣆
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⣦⠤⣄⡼⣇⣀⠘⢧⣀⣀⡼⠁⠸⣅⠀⠀⣼⠁⠀⠀⣀⣄⠀⣞⠀⠀⠀⠀⠀⠀⠀⠘⣆⣀
⠀⠀⠀⠀⠀⠀⢀⡼⢦⣀⣤⠴⠞⠧⠤⢯⡀⠀⢼⡁⣠⣌⠀⢠⡖⠶⠃⠀⢰⠇⠀⡴⠶⠇⣈⡛⠉⣗⡀⠀⠀⠀⣀⣠⣴⣏⣈⡇
⠀⠀⠀⠀⠀⠀⠘⠧⡴⢧⡀⠀⠀⠀⠀⠀⠙⢦⡀⠉⠉⠘⠓⣟⠁⠀⠀⢠⡏⠀⢀⡿⢠⡟⠉⠙⣧⢉⣽⠖⠛⠉⠉⢀⡼⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠙⢶⣄⠀⠀⢻⡄⠀⠀⡾⠁⠀⠸⠶⡎⠳⠦⠶⢃⣘⣇⠀⢀⣀⣰⠏⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⠛⢳⡄⠀⠀⠉⠳⣄⠘⣇⠀⣼⠃⠀⠀⠀⠈⢳⡶⢳⣤⠏⠙⠉⠹⡏⠉⣳⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠙⠓⠲⠦⢤⣌⣳⡟⠲⡇⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⣰⠋⠛⠉⠛⢶⠞⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠴⠷⣤⣀⢀⣀⡞⠀⠀⠀⠀⠀⢀⡞⢁⣀⣤⠴⠚⠋⠓⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣀⡿⠀⠀⠀⣼⠛⣿⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣧⠀⠀⠀⠈⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⡷⢰⠞⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠓⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢶⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠈⠉⠛⠿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⢉⣽⡿⠋⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⢀⣾⡟⠀⠀⠀⣿⣇⣀⣠⣶⣶⡄⠀⠀⠀⠀⠀⠈⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⣿⡿⠛⠻⣿⣾⠏⣠⣶⣶⣄⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⣀⣠⣴⣿⣷⣶⣶⡶⠿⣿⡇⠀⢀⣿⣇⣠⣿⣧⣼⡿⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⢰⣿⢁⣤⣶⡿⠟⠛⣿⡟⠀⠀⠀⠀⠀⣿⣷⣴⣿⠛⢻⣿⠉⠉⠉⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡏⠈⠻⣿⡿⠿⣶⣤⣤⣤⣤⡀⠀⢸⣿
⠀⠀⠀⠀⠀⢰⣿⣏⣀⣀⣀⣀⣀⣀⣿⣁⣀⣀⣀⣀⣀⣿⡇⠀⠀⠛⠃⠀⢈⣿⡏⠉⢹⣿⠀⠸⣿⡀
⠀⠀⠀⠀⠀⢸⣿⡟⠛⠛⠛⠛⠛⠻⣿⠟⠛⠛⠛⠛⠛⣿⣧⣠⣾⠿⢿⣾⠿⠻⣷⣶⣾⠟⠀⠀⠙⣿⣄
⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡟⠛⢿⣦⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦
⠀⠀⠀⠀⠀⠀⢻⣿⠛⢿⣶⣤⣀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⢙⣿⠟⣿⡆⠀⠀⠀⠀⢀⣤⣬⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠈⠙⠛⠿⢿⣿⣶⣤⣤⣤⣤⣿⡇⠀⣀⣿⣇⡀⠻⠿⠿⠃⠀⠀⠀⠀⢸⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠈⣿⣇⠈⠉⠉⠉⣿⡿⣿⡟⠉⠻⣷⠀⠀⠀⠀⠀⠀⢀⣤⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠘⣿⡄⠀⠀⠀⣿⡇⠹⣷⣦⣾⠟⠀⠀⠀⠀⠀⠀⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⡀⠘⣿⣆⠀⠀⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣾⣿⣷⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣶⣶⣶⢶⡶⠶⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠳⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡾⠛⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⢷⣤⣴⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⣷⣤⣴⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣾⠁⠹⣆⠙⠳⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⣼⠃⠀⠀⢹⣆⠀⠈⠛⢶⣄
⣠⡶⠶⣤⣴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠿⢶⡄⢠⣤⣄⠀⠀⢀⣴⠟⠉⠀⠀⠀⢰⡏⠀⠀⠀⠀⢻⡆⠀⠀⠀⠉⠻⣦⡀⠀⣀⡀
⢿⣄⣀⣿⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣼⠇⠀⠈⠛⠛⠀⢉⣿⡶⠋⠁⠀⠀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⣿⡶⣤⡀⠀⠀⢈⣹⡟⠉⠻⡆
⠀⢹⡏⠙⢷⣄⠀⠉⠉⠛⠛⠶⠶⣤⣤⣾⡁⠀⠀⣠⡶⠖⠶⢦⡀⠘⠿⠶⣦⠀⠀⠀⣼⠋⠉⢻⣄⣠⣤⣤⣤⣼⡇⠀⠀⣿⠛⠛⠉⠉⠻⠦⣾⠃
⠀⢸⡇⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⢀⣩⣿⠀⢸⡏⠀⠀⠀⠀⢻⡄⠀⣀⣹⠟⠛⠛⠻⣦⣤⡾⠋⠁⠀⠀⠀⠈⢻⡶⠞⠃⠀⠀⠀⠀⠀⠀⠘⣧
⠀⢸⡇⠀⠀⠀⠀⠈⠻⣦⣀⣄⡀⢀⣸⡇⠀⠀⠸⣧⡀⠀⠀⢀⡾⠁⠰⣯⡁⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⠉⠈⣿⠛⠉⠛⠛⣷⠀⠈⠛⠓⠛⠋⠀⣀⡀⣸⠏⠀⠀⢠⡟⠀⠀⠀⡀⣾⠛⠻⣧⣾⠷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠳
⢠⡾⠛⢶⣤⠶⠞⠛⠁⠘⠳⠞⠻⣦⡀⠀⠐⢯⣄⣠⡶⣦⠀⠀⣿⠉⠛⠋⠀⠀⢀⣾⠁⠀⣰⡟⠛⠋⣀⣤⣤⣀⠀⣿⣠⡀⠀⠀⢀⣀⣀⣤⡴⠶⣿⣄⣠
⠸⣧⣤⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠉⠉⠀⠘⠟⢿⡏⠀⠀⠀⠀⠀⣼⠃⠀⠀⣈⣿⠀⣾⠋⠁⠈⢻⣇⠈⣉⣿⠶⠛⠛⠉⠉⠀⢀⣴⠏⢹⡇
⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢰⠋⠀⠀⠀⣿⣁⡀⢻⣄⣀⣀⣼⠏⠰⣿⡁⠀⠀⠀⠀⠀⣠⡞⠁⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⢀⣀⡀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢻⡄⠀⠀⢠⡟⠀⠀⠀⠀⠉⢉⡿⠀⢉⡉⠉⢁⣤⣤⣾⣧⣀⣀⣤⣤⣴⠋⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⠏⠉⢻⡄⠀⠀⠀⠀⠙⢷⣄⠀⠘⣧⠀⢀⣾⠁⠀⠀⠀⠀⠀⠈⠛⣶⠟⢻⣦⣼⠇⠈⠀⠀⠉⣿⠁⠀⢹⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠟⠛⠶⠶⣤⣤⣀⡀⠉⠳⣤⣿⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠗⠾⠛⠻⠶⣤⣴⠿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⣿⠁⠀⢹⡇⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⢀⣀⣼⣇⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠾⠛⠛⠶⣤⣀⣀⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣀⣠⣤⠶⠟⠋⠉⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⠀⢈⣷⠀⠀⠀⠀⢠⠞⠛⢻⡷⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⡁⠀⠀⠀⠀⠘⢷⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢦⣄⠀⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣠⡿⠀⣿⠉⠙⣷
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣻⣶⣾⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡔⢢⠀⠀⢆⠰⡽⠀⠀⠀⠀⠢⠈⠁⠀⠀⠀⡠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠓⡷⢬⠫⡠⠀⠀⠁⡇⢰⠋⡦⣖⡆⢸⠊⠁⢁⡴⠋⢁⣀⢀⠾⠆⡀
⠀⠀⠀⠀⠀⣀⡀⠀⠳⠤⡄⠈⠀⢄⠙⠚⢤⣈⣉⣳⡀⠳⣌⠙⡇⢸⠀⠘⠀⠀⣸⡀⠀⠈⡟⢁⠀⠈⡁⠀⢀⡤⣄
⠀⠀⠀⡠⠈⠢⢎⠐⢄⠉⠳⡀⠀⠁⢀⠀⠀⢀⡀⠙⢦⠀⠈⠳⡇⢸⢀⢰⠀⠀⢣⠞⢀⡴⠃⠅⠀⠀⡡⢂⡜⠓⠋⢀⢀
⠀⠀⠀⣀⠀⠀⢄⢉⣭⣉⣉⣱⣄⣒⠨⠀⠀⠣⠼⡀⠸⡀⠚⢄⠙⢾⡔⣂⣀⠜⢁⡴⠋⡀⢠⠀⣪⡸⠀⢸⠀⢀⠁⠄⠀⣠⣀
⠀⠠⠘⢥⠷⢄⠀⠘⠶⠋⠉⠉⠉⠉⠙⢆⠠⡐⠢⡈⠒⠘⠢⢴⡀⢸⠘⣧⢗⣴⣋⣀⣠⠒⢠⢊⣠⣤⠴⠛⠛⠓⠁⣃⡠⠧⠞
⠃⢈⠙⠂⠕⣄⠑⠤⠤⠤⢴⣛⡦⡀⠀⠀⠑⠤⠤⣄⠀⠀⠀⠀⠇⠸⠐⠇⠺⠀⠀⠀⠀⢀⡼⠋⠀⠀⢀⠔⢒⡒⠺⣭⠓⠈⠂⢀⡀
⣠⣌⠀⠤⠀⠚⠂⠂⠀⢄⡀⠀⠀⠈⠢⣀⣀⠀⠀⠈⢧⣀⠀⣿⣿⣿⣿⣿⣿⣷⡀⢀⡴⠋⠀⢀⣠⠴⠥⡤⣏⣹⠂⢀⡴⠛⢛⠻⣟
⠣⠼⠷⠶⠶⠶⠶⠦⣄⠀⠀⠄⠄⠰⠀⠫⠼⠓⠒⠦⠦⠶⠀⣿⣿⣿⣿⣿⣿⣿⠆⠰⢶⡶⠶⠿⢶⠶⠶⠶⠦⠤⠶⢯⡀⠈⣩⠾⠥⠇
⠠⡀⠠⠆⠂⠀⢠⠀⢈⡿⠋⣋⡙⠉⠉⠙⣩⠟⠋⢉⣉⣙⢀⣿⣿⣿⣿⣿⣿⣿⡃⢀⠐⢝⠒⠲⣭⣗⠈⠢⠈⠀⠀⡀⠙⠛⠛⠛⠓⣖⣦
⠀⠀⠀⢰⣟⠶⠶⠶⠋⣀⠸⣄⠝⢉⡽⢋⡡⠀⢰⠋⠀⠀⠀⠿⡿⢿⠿⡿⣿⠿⠁⠈⢳⣄⠁⠐⠀⠈⠳⣄⢀⣄⡀⠀⡀⡈⠀⠈⠁⠀⠠
⠀⠀⠀⠀⠅⠉⠀⠄⢺⣭⠗⠒⠒⠋⢀⡬⠤⠔⢩⠀⠀⠀⠀⢀⡆⢰⠀⡄⢤⡀⠀⠀⠘⢄⡉⠵⢄⠐⠄⠈⠙⠞⠉⠉⠉⠉⠢⡐⠂⠀⠁
⠀⠀⠀⠈⠀⠀⢾⠖⠋⡠⠔⢁⡔⢲⡋⠀⠰⣉⠇⠀⠐⢒⡶⢋⠔⣡⠚⡇⠀⠑⢦⡀⢀⠑⠄⠀⠀⠳⣤⣀⣀⣀⣀⡔⢲⡀⠀⢈⠹⣭⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠯⠆⢀⠀⠀⠔⢀⡏⠀⡇⢀⣧⡀⡷⣄⠀⠄⠙⡄⠑⡤⢄⠀⠀⢸⡦⠙⢤⠈⠼⣋⠀⠂⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡴⠋⢰⠊⢀⠜⠒⢣⡇⢸⢦⡀⠀⢧⡀⠑⠊⠀⠀⠀⠚⡁⠘⢦⢄⠈⡳⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⣿⡄⠐⢠⡶⠉⠀⠀⠈⡇⢸⣀⠙⣆⠠⡟⠒⠚⢢⣀⡀⠀⠁⠀⠘⠚⠄⠈⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠐⡇⠧⡤⠇⣿⠀⠙⢤⠀⠀⠧⢽⡀⠀⠀⠒⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠓⣄⠀⠸⣩⢧⡀⠰⠀⠂⢠⡀⠉⠓⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢱⠀⠐⠄⠙⡦⢤⠀⠣⠜⠀⠀⠘⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠊⠄⠙⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠇⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠄⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢿⣤⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣧⣤⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠚⠉⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⢡⡏⠘⣧⠙⠶⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⢀⣿⣤⠀⣀⡀⠀⠀⣠⠴⠋⠀⢀⡞⠀⠀⠘⣆⠀⠈⠛⢦⣀
⠀⠀⠀⠀⠀⠀⠸⣇⣨⣿⢤⣤⣀⡀⠀⠀⠀⠀⣠⢤⡽⠀⠘⠛⠋⢹⡶⠞⠁⠀⠀⣀⣼⠁⠀⠀⠀⢸⡦⣤⡀⢀⣉⣷⠛⢳
⠀⠀⠀⠀⠀⠀⠀⠈⡇⠙⠳⣄⠈⠉⠙⠛⠲⠶⢧⡀⢠⠖⠛⠛⢦⠈⠛⢳⣀⣀⣾⠉⢙⡦⠶⠶⠶⢿⣀⣨⠏⠉⠉⠉⠓⢿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠳⣄⢀⡀⠀⣶⠛⠀⢿⡀⠀⠀⣸⠇⢰⡚⠁⠀⢨⡟⠋⠀⠀⠀⠀⢰⠏⠁⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣀⣼⡉⢹⡟⠙⠒⣶⠈⠙⠒⠚⢁⣀⣨⡟⠀⢀⡞⠀⢀⣀⣶⠻⣦⠾⢦⠀⠀⠀⠀⠀⠀⠀⢸⠗⢶⡄
⠀⠀⠀⠀⠀⠀⠀⣞⠉⣷⠚⠋⠉⠈⠙⠉⠳⣄⠀⠻⠦⠞⢳⣀⣼⠉⠉⠀⠀⣼⠁⠀⢿⡉⣡⠶⠶⣄⠻⢶⣄⣠⣤⠴⠖⠚⣻⢶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⠶⣄⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠈⣧⠀⠀⠀⣰⠇⠀⢰⡟⠀⣯⡀⢀⣼⠀⣞⠋⠀⠀⠀⢀⡾⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⢀⣀⡀⠀⠀⠙⢦⡀⠀⢸⡄⠀⢠⡏⠀⠀⠀⠉⣷⢈⣉⠉⣡⢤⡾⣤⣠⡤⢴⡏⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣀⣿⣄⣀⠀⠀⠙⢦⡀⣧⢀⡞⠀⠀⠀⠀⠀⢨⠟⠙⠓⠛⠀⠀⠀⢹⣄⣰⣧⣀⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠉⠛⠒⠶⣿⠋⠙⡇⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⣉⣿⡉⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠙⠲⢤⣠⠤⣏⠀⠀⠀⠀⣀⣠⣞⣁⣤⠶⠚⠋⠉⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡾⠀⠀⠀⢸⣁⣹⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣽⢠⡞⠛⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢻⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠐
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣴⢶⣦⠀⠀⠀⠀⣀⠀⠀⠉⠁⠀⢀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢲⡲⢻⡖⣶⢲⣳⠀⠀⠀⠀⠀⠠⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⢸⣮⣾⡬⣷⡽⣾⣿⠀⠀⠀⢀⠀⠀⠉⠁⠀⠀⠀⠰
⠀⠀⠀⠀⠄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠓⠓⠚⠚⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⠀⣴⣶⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣿⣿⣯⣿⣿⣿⣿

⠀⠀⠀⣠⢴⡒⠂⢤⡀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠠⠰⠂⠄⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⣶⣦⣴⣤⣴⡄⠀⠀⠀⡀⠀⠀⢰⠆
⠀⠀⠀⣏⡷⢤⣯⡍⠇⠀⠀⣰⣿⣿⣿⣆⠀⠀⠀⠨⠁⣾⣷⠈⠅⠀⠀⠀⠰⣿⣿⣿⠀⠀⠀⠀⠙⢯⣑⣩⠛⠁⠀⠀⢀⣄⠀⠀⠻⠛
⠀⠀⠀⠈⠹⢾⡁⠀⠀⠀⠀⢿⠿⢿⠿⣿⠀⠀⠀⠈⠡⢨⡁⠌⠀⠀⠀⠀⠀⠙⣿⠁⠀⠀⠀⠀⠰⠂⣹⡀⠳⠀⠀⠀⢴⣷⠆⠀⠀⠂

⠀⠀⠀⠀⣄⣤⠐⣀⠀⠀⠀⠀⡲⠠⠄⠐⠀⠀⠀⠀⡀⠀⢄⢀⠀⠀⠀⠀⠀⣤⣶⡄⠀⠀⠀⠀⠐⠒⠂
⠀⠀⠀⠲⣿⣿⠆⡐⠂⠀⠀⠽⢿⣿⣿⠿⠁⠀⠀⠐⣱⢑⡈⢶⠆⠀⠀⠀⠣⣿⣿⡧⠜⠀⠀⠀⠰⢾⠿⠿⠋⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠉⠛⠰⠁⠀⠀⠀⠈⠀⠒⠸⠉⠁⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢖⠐⢄⠀⠀⠀⢀⠀⠀⠀⠀⣀
⠀⠀⢀⢄⣤⣰⣶⣶⡄⠀⠀⠸⣥⠼⣬⠏⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀⠠⣶⠀⢰⣶⠄⠀⡦⠀⠀⠀⠀⠑⠀⢹⠀⠀⠨⠄⣶⣶⣿⣶⠄⡅
⠀⠀⠬⠛⠿⢿⣧⣾⠏⠀⠀⢐⣞⢺⢻⡆⠀⠀⠀⠈⠿⣿⡿⠿⠁⠀⠀⠀⠐⠀⠀⠰⠂⠀⠀⠀⠙⠺⠿⠟⠋⠀⠀⠀⠀⠈⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⣤⣤⣄⡀⠀⠀⠀⠀⠆⢐⣀⡀⠆⠀⠀⠀⢀⣤⣤⡅⠐⠀⠀⠀⠀⠀⢠⣶⣄
⠀⠀⠀⣠⠀⣼⠂⣿⠆⠀⠀⢤⣿⣿⣿⡧⠀⠀⠀⠀⠘⢿⣿⣷⠀⠀⠀⢀⡀⣿⣿⡇⡙⠀⠀⠀⣼⣿⣿⣿⠐⠂⠀⠀⠀⠀⣨⣿⣅
⠀⠀⠸⠟⠰⠇⠠⠟⠆⠀⠀⠀⠛⠿⠛⠃⠀⠀⠀⠀⠀⠀⠽⠿⠀⠀⠀⠀⠆⠈⠨⠄⠆⠀⠀⠀⠙⠻⠿⠏⠀⠀⠀⠀⠀⠀⠿⠿⠟

⢰⣇⣓⠀⠀⠀⢰⢛⡆⠀⠀⣉⣯⣛⣛⣛⣛⣋⣙⡃⠀⠀⠴⢶⠶⠸⣉⣿⣏⣹⡇⠀⠀⠀⠀⢀⡰⠒⠶⢤⠁⠀⠀⠀⠀⣰⡿⠷⠶⣤
⢈⣉⣁⡀⣤⢀⢀⣉⡀⠀⠀⣿⣿⢫⣵⣶⣾⡝⣿⡇⠀⠀⠻⣧⡷⢳⣒⣶⣦⣴⡆⠀⠀⡀⠔⠋⠀⠀⢀⣀⡀⠀⠀⢀⣾⣿⣮⣟⣯⣾⣷
⣾⣻⣻⡿⣶⢿⣿⣯⣝⠀⠀⣿⣷⣝⡓⠻⠞⣣⣿⡇⠀⠀⠀⢠⠀⢸⠛⣿⣟⣿⡆⠀⠈⠋⢬⡉⠈⠉⠙⠒⠂⠀⠀⠈⠉⠉⠉⠁⠉⠉⠉
⢨⣭⣿⢇⣶⣘⣯⣭⣍⠀⠀⣿⣿⡟⢺⢿⡍⢿⣿⡇⠀⠀⠀⠸⠀⢈⢉⣭⣍⣉⠁⠀⠀⠀⠀⠉⢢⠤⣤⣐⠂⠀⠀⠀⣤⠀⠘⢳⠓⠀⣴
⠈⠉⠉⠉⠀⠉⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⢀⣀⠀⠤⣀⡀⡀⠀⠀⠀⢶⡖⡄⣶⢢⡴⣄⢲⡶⠀⠀⢀⠀⢀⣤⣦⡄⠀⢀⠀⠀⠀⠀⠀⠀⣶⣶⠀⠀⠀⠀⠀⠀⠀⢀⣶⡄⠀⣄
⠀⠈⠈⠐⢟⡩⣆⣆⠀⠀⠀⡶⢟⡻⠿⡹⠮⠞⣼⡗⠀⠀⠾⠀⠺⠓⠇⠛⠀⠺⠆⠀⠀⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⣴⡞⣽⡆⡢⠁⣭
⢨⢸⠸⢨⢨⡇⢈⣍⠂⠀⠀⢼⡯⡝⣧⣟⣟⡟⢻⠛⠀⠀⠀⠿⠿⠭⠭⠽⠿⠆⠀⠀⠀⠀⢀⣒⠚⠓⣒⡀⠀⠀⠀⢀⣅⣻⢾⡀⠠⣴⢘
⠀⢀⣀⠰⣾⣩⡃⡃⠀⠀⢠⣜⣛⢞⣣⣿⣙⣽⣹⡉⠀⠀⢸⣩⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠤⢀⠀⠬⠀⠀⠇⠀⠀⠈⣞⣷⣽⡃⠋⣲⠞
⠀⠀⠉⠀⠒⠁⠀⠀⠀⠀⠀⠉⠋⠙⠙⠛⠋⠋⠙⠃⠀⠀⠂⠒⠐⠲⠷⠐⠒⠐⠂⠀⠀⠓⠀⠀⠒⠀⠀⠐⠒⠀⠀⠀⠀⠘⠛⠁⠀⠉⠁
⣄⣤⣤⣤⣤⡤⠤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⣀
⠈⣇⣛⣛⣻⢿⣛⣓⢶⠀⠀⠀⠀⠀⠤⠀⠀⠐⠀⠀⠀⠀⣀⣺⢧⣵⣶⣤⣿⠀⠀⠀⠀⠀⢀⢸⣷⣾⡇⠀⠀⠀⠀⠈⠁⠉⠁⢸⠿⣿⡆
⠼⠮⠯⠽⡏⣏⣊⣟⡏⠀⠀⠸⡿⠀⠀⠀⠃⠸⠃⠀⠀⠀⣷⣶⣿⣶⣶⣶⣶⣶⡆⠀⠀⠴⠂⠸⠇⠸⠇⠐⠦⠀⠀⠘⠛⠛⠃⢸⢿⣯⣶
⠽⣛⣛⣛⣻⣽⣟⠿⣳⠀⠀⠀⠘⠁⠷⠀⡔⢲⠄⠀⠀⠀⣿⢿⡾⣛⣛⣻⡼⣇⡇⠀⠀⠀⣤⣴⡂⢐⣦⡄⠀⠀⠀⠸⠯⠽⠂⢈⣾⣿⠏
⣄⣷⣯⣭⣭⣍⣿⣯⣭⠀⠀⣄⢠⠀⠀⠀⠉⠋⠀⠀⠀⠀⠯⠥⠇⣺⣿⠸⠧⠥⠇⠀⠀⠀⠻⠿⠧⠿⠿⠇⠀⠀⠀⢰⣶⣶⠄⢸⡟⠛⠁

⠀⠀⠀⣾⣿⣷⠀⠀⠀⠀⠀⣴⢓⡄⠨⡭⠀⣴⢓⡄⠀⠀⠀⠀⢰⣿⢿⡇⠀⠀⠀⠀⢀⣄⣤⣍⡛⢛⢩⣄⣀⠀⠀⠀⠀⣤⠨⣿⡯⢰⡤
⣀⡄⠂⣶⠒⣶⠐⠠⣀⠀⠀⡉⠉⠁⠠⣤⠀⠉⠈⡁⠀⠀⠀⣴⣼⣛⢞⣣⣶⡄⠀⠀⢸⣟⢿⢹⣼⣯⡏⡿⣻⡇⠀⠀⢀⣀⣈⣉⣉⣈⣀
⠀⣠⣤⣤⣤⣤⣤⣄⠀⠀⠀⠋⡋⠀⠻⠺⠇⠈⡉⠃⠀⠀⢰⣒⣶⣶⣶⠶⡶⣶⠀⠀⢸⣞⣽⣸⣿⣿⣇⣧⣻⠆⠀⢸⡟⢿⣿⣿⣿⡛⣯
⢠⠞⣿⣿⣿⣿⣿⣽⡆⠀⠀⣾⣩⡆⢀⣤⠀⣾⢩⡆⠀⠀⢰⠻⣿⣿⣿⣿⣾⣷⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⢸⢋⣟⣻⣶⢸⡇⣿
⣬⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣬⣤⣤⣬⣭⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣥⣭⣤⣤⣤⣤⣤⣴⣿⣷⣦⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭
⣿⣿⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠔

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⡄⠀⠀⠀⠈
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣦⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⣩⣫⣻⣯⣭⣭⣩⣿⠀⠀⠀⠀⠀⠀⠸⠿⠟⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⣏⣯⣋⣭⣹⣭⣹⣿⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠆⠀⠀⠀⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠐⠂⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠆⠀⠀⠀⠀⠀⣶⣶⠄⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢰⡓

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣬⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠄⠾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢠⠀⠊⠛⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣴⠠⠀⣀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠁⠀⠉⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡒⠀⠀⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢃⡤⢩⡝⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣨⡄⠀⠀⢘⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡋⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⣤⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠿⠇⠰⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⡿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣴⣿⣿⣿⡿⠛⡛⢻⣿⣿⣿⣦⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡅⠻⠿⠀⠻⠿⠛⠛⢿⣿⣿⣿⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠋⣡⣌⠹⣿⣶⣶⣿⣷⠀⢿⡷⠘⢿⠿⠛⠿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠿⠿⠿⢀⠙⠋⣰⣿⠋⣩⡉⢻⣷⣦⣴⣷⣆⠰⣿⡆⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⣶⣦⠰⣿⣿⡿⣿⣿⡈⠛⠃⣈⠛⠋⣉⠙⣿⣦⡄⢴⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣌⣡⣦⡌⢠⣶⡄⢻⣿⣿⣿⣿⠇⠘⠿⠃⣼⡿⠃⡘⠻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣿⣿⣿⣿⣄⣉⣡⣤⡉⢡⣤⡀⣴⣿⡆⢿⣿⠇⠺⠿⢀⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢿⣿⣿⣿⣧⣈⣋⣠⣿⣿⡇⠘⣡⣶⣶⣶⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠈⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠃⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠈⡿⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⠆⣽⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠀⠇⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣹⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⢀⣶⣿⣿⣶⡄⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⠋⠁⠀⠉⢻⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⢹⣿⣿⣿⣿⡏⠻⣿⣷⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣤⠀⠀⠀⠀⢀⣆⡀⠀⠙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢴⣿⣿⣿⣥⣄⣀⠙⠛⠛⠋⢀⣀⣬⣿⣿⣿⡦⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠘⠻⢿⣷⣤⣤⣴⣿⠿⠟⠂⠀⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⠀⠀⢀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⡞⠉⠉⠁⠀⠀⢨⡇⠀⠀⠈⠉⠉⢹⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢡⣤⣤⣾⣿⣿⣿⢸⣿⣿⣿⣷⣶⣧⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣾⠀⠀⣀⣀⣀⣀⣸⡇⣀⣀⣀⣀⠀⠀⢻⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⣾⣿⣿⠿⠿⠿⢿⢸⡿⠿⠿⠿⣿⣿⡇⢻⣿⣿⣿⣿
⠀⠀⠀⠀⣾⣯⣭⣭⣥⣤⣤⣤⣽⣯⣤⣤⣤⣬⣭⣭⣽⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠐⠒⠒⠚⠛⠛⠛⠓⠐⠛⠛⠛⠛⠒⠒⠒⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠈⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢄⡠⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⢒⣒⢤⠀⠀⠀⠀⠀⠀⡀⠀⠁⠊⠀⢰⠇⠀⠀⠀⠀⠀⠀⢶⡶⠞⠟⠶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡀⠁⠀⠈⡻⠊⠀⠀⠀⠀⠀⠀⠱⠖⠠⠤⣤⡿⠀⠀⠀⠀⠀⠀⢠⣟⠀⠰⡀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡅⣀⠒⡰⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠊⠁⠀⠀⠀⠐⣏⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠾⠇⠀⠀⠀⠀⠀⠀⠀⣾⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢿⣦
⠀⠀⠀⠀⠀⠀⢈⢠⣤⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢷⣾⡟
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠤⠤⠄⠀⠀⠀⠀⠀⢀⣰⣿⣤⣴⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠿⠟⠿⣿⡅⠀⠀⠀⠀⢀⣾⡿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⢀⠤⡀⠀⠀⠀⠀⠀⠛⢉⣿⣿⡟⠛⠉⠁⠀⠀⡀⠘⠅⠂⠀⠀⠀⠻⣿⣤⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠘⣆⡱⡀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⢀⠀⠀⠠⠀⣠⠉⠀⠀⠀⠀⠀⠙⠋⠙⠁⠀⠀⠀⠀⠀⠀⠠⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠘⣔⠱⠀⠀⠀⠀⠀⠉⠀⠏⢑⡀⠀⣀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠂⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠤⠀⠐⠃⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⡤⠈⠑⣶⠂⠄⠐
⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⢀⣿⣿⠂⠀⣀⠀⣀⢺⠗⠴⠿⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠐⠀⠀⠀⠰⠿⠿⠀⠀⠐⠆⢠⣠⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠸⠻⠿⠿⠿⠿⠟⠛⠛⠛⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠂⠀⠀⠀⠀⠀⢹⣿⣿⣿⣽⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠤⠄⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠄⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠁⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⡖⣠⠀⠀⢠⠀⠄⡀⠄⡆⡠⢀⢤⠀⠐⠄⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢠⢠⡴⣄⢠⢶⡄⡄⢠⡀⡤⡄⡠⢠⡄⡄⢤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⡀⢀⡄⡀⠀⠀⠀⢠⠀⠠⡇⢾⠼⠜⠠⠾⢾⡔⡇⠳⠼⠒⠯⠇⠳⢾⠇⠣⠦⠀⡄⠀⡠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠂⠁⠈⠀⠀⠀⠀⠀⠀⠁⠀⡘⠀⠁⠀⠈⠉⢀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢄⡄⣤⡤⢄⠠⠀⠂⠄⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⢀⣀⠀⠈⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⢰⠀⠀⠉⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠃⠉⠂⡅⠀⠀⠂⠀⠚⠁⠀⠀⠐⡄⢆⡰⠀⢀⣀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⣤⠀⠀⠠⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⣀⠀⣠⣀⠀⠀⢀⢀⠉⠈⠁⠀⢿⣘⠃⠀⠀⠀⠉⠁⠀⣈⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠁⠉⣀⣀⣍⣈⣤⣄⣀⡀⠀⠈⠱⠀⢀⠀⠀⠀⣄⡉⠀⠀⠀⡠⠘⠚⠒⠒⢈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠄⠄⠄⠀⠶⠀⠀⠀⠀⠐⠿⠔⠒⠀⠁⠀⠚⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢟⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⠿⣿⣿⣿⣿⡇⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣤⣀⣀⣀⣀⣀⣸⣿⣿⣿⣟⣛⡛⠁⠀⣿⣿⣿⣿⣷⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡿⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⣀⣿⣿⣿⣿⣿⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠈⡯⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⢀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣀⣼⣿⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣶⣶⣶⣦⣤⣤⣤⣤⣤⣴⡿⠉⠉⠉⢹⣿⠉⠉⠉⠹⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⠄⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠰⠀⠈⠀⡴⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠓⠄⠀⠀⠀⠀⡘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠁⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⡄⠀⠀⠀⢸⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠀⠀⠉⠁⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢙⡃⠈⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠁⠊⠉⠁⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠰⠖⠲⠾⠀⠀⠀⢠⠀⠆
⠀⠀⠀⠀⢈⠁⠀⢀⣀⣠⠀⠐⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠐⠂⠤⠀⠀⠀⠀⠀⠰⠖⡆⠀⢢⣀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠚⠀⠄⠀⠀⠀⠀⠶⠚⠓⠀⠀⠀⠀⠰⠺⠆⢠⠀⠀⠀⠸⡈⠓⠂⠉⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠁⠁⠀⠀⠈
⠀⠀⠀⢶⣴⠀⠘⠀⠀⠀⠾⠁⠐⠀⠀⠀⠀⠀⠂⣀⠀⠀⠀⠤⠄⠈⠁⠂⠀⠀⠀⠄⢀⣤⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⠏⠀⠀⠠⠰⠀⢀⣀⣠⡀⡀
⠀⣄⢀⣸⡷⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠒⠀⢈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠤⠔⠀⠀⠼⠏
⠀⠀⠁⠀⠀⠀⠀⠳⠖⠺⢃⡀⣀⡀⠀⠀⠀⠀⣠⡄⢰⣆⣀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠒⢲⣶⠃⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⠀⠀⠀⠈⠀⠀⠀⡿⢦
⠀⠀⠒⠀⠀⠀⠀⠀⠀⠈⠆⠁⠈⠁⠀⠀⠀⠈⠀⠀⠀⠈⠉⡀⠀⠀⠓⠀⠀⠀⠐⠉⠀⣾⠈⠀⢠⡀⠀⠒⠀⠀⠀⠀⠃⠀⠀⠸⠇⠀⠀⠠⠀⠰⠆⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠈⠑⠆
⠀⠀⠀⢀⣠⡤⠄⠠⠐⢦⠀⠀⠀⠀⠀⠀⠀⣤⠲⡄⣀⠀⠀⠀⠠⠖⠀⠀⠀⢠⠀⠰⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠈⡏⠀⠀⠀⠤⣤⣀⡀⠀⠀⠀⠀⡀⠀⣀⠜⠏⠸⢠⡄⠈⠀⠀⠀⠀⠀⣀⣀⡄⢲⠤⠔⢨⠃⠽⠂⠀⠀⠀⠀⠰⡙⠶⡂⠾⠤
⠀⠀⠃⣨⡿⠦⣆⠀⠀⠀⠉⣁⠘⠀⠀⠀⠱⡆⠙⠀⠠⠊⢠⠗⠠⡦⢈⡀⠀⣤⣠⢤⡄⠀⠀⠀⠠⡷⠀⠀⠆⠀⠀⢠⢀⢠⣄⡁⠀⠀⠀⠀⠂⠀⢀
⣉⡀⠀⠉⠀⠀⠼⠀⠸⡇⠀⡍⠀⠀⠀⠀⠀⠀⠐⢀⠀⢉⣹⠀⠀⠸⠟⠀⠀⠀⠀⠀⠁⠂⣀⡀⠀⠃⠸⠃⠀⠀⠀⠘⠇⢀⡝⠇⠀⠀⢀⣸⢟⠙⣿⣄
⢀⠈⠀⢨⠀⠰⣀⠀⣀⠀⠀⠄⠀⠀⠀⠀⠀⣀⡀⢠⣀⣤⡝⠀⠀⠀⠠⠷⠀⠀⣀⠀⠰⣤⡤⢼⠆⠀⠀⠀⠀⠀⠀⠐⠀⢾⣹⡆⠀⣀⢀⣾⢻⠀⠀⢹⣆
⠈⠁⠐⠛⠀⡀⠙⠐⠃⠒⠀⠾⠀⠀⠀⠀⠠⠏⠙⠀⠓⠒⠂⠀⠰⠷⠀⠓⠀⠘⠋⠒⠎⠠⠀⠴⠂⠀⠀⠀⠀⠀⠀⢠⡦⡿⢙⣄⣉⠍⠘⠏⠘⣀⠀⠈⡏⠁
⣀⣀⣀⣀⣀⣁⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣀⣀⣀⣇⣀⣁⣀⣀⣀⣀⣀⣀⣘⣋⣀⣀⣀⣀⣰⣄⣀⣀⣐⣁⣀⣀
⣿⡿⣿⡿⣿⠿⢿⠿⠻⠿⢿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⡿⠟⣻⡿⢿⣿⣿⠿⠿⠿⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⣶⣶⣶⣶⣶⣶⣶⣷⣶⣾⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢀⣠⡤⠶⠶⠶⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣩⣍⣙⠻⢿⣿⠿⢛⣉⣭⣉⡛⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠲⠶⠶⢦⡀
⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣆⢁⣾⣿⣿⣿⣿⣿⣦⡘⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢹
⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⣭⣤⣿⣿⡏⣰⣿⣿⣿⣿⢸⣿⣿⣿⣷⡌⣿⣿⣧⣬⣭⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⢸⣿⣿⣿⡟⢡⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⣰⣿⣿⣿⣷⡘⣿⣿⣿⢸⣿⣿⡟⣰⣿⣿⣿⣷⡈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠛⠃⠛⠛⠛⠘⠛⠛⠃⠛⢻⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⣡⣤⣍⠻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢛⣿⣿⡟⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⣿⣿⣄⣿⣿⣿⣶⢸⣿⣿⠉⣭⣭⣭⢹⣿⣿⢠⣾⣿⣿⡇⣼⣿⣿⢹⣿⣿⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠘⢧⣄⣀⡀⢀⣤⡌⢿⣿⣦⣹⣿⣿⡿⢿⣿⣿⢸⣿⣿⠀⣿⣿⣿⢸⣿⣿⢸⣿⣿⡟⣰⣿⣿⣡⣾⣿⠏⣤⣤⢀⣀⣀⣤⠟
⠀⠀⠀⠀⠀⠈⠉⠁⠈⠛⠃⣾⣿⣿⣿⣿⣿⣷⡈⢿⣿⢸⣿⣿⣶⣶⣶⣶⣾⣿⣿⢸⣿⠟⣿⣿⣿⣿⣿⣿⣿⡆⠙⠋⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡙⣿⣿⣿⣿⣿⣿⡌⢿⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⢸⡏⣼⣿⣿⣿⣿⣿⡟⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡈⢿⣿⣿⣿⣿⡷⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠐⣿⣿⣿⣿⣿⠋⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣬⣉⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣬⣉⣉⣹⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠛⢿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⢸⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⠟⢻⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣬⣉⣉⣥⣾⣿⢸⣿⣦⣍⣉⣩⣴⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⢿⣿⣿⡿⠿⠿⠟⠘⠿⠿⠿⣿⣿⣿⠿⠿⠟⠛⠁

⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⣀⠀⠀⣀⡀⡀⠀⡀⣀⢀⡀⢀⠀⣀⡀⠀⣀⠀⢀⣀⡀⢀⡀⠀⣀⣀⠀⣀⠀⡀⡀⢀⡀⢀⠀⢀⣀
⠀⠀⠀⠀⠀⢸⢷⡾⣇⢰⣿⡆⣾⠁⠀⣿⠴⡇⣿⢸⠷⣼⢘⡧⠄⠀⣿⠀⢸⡧⠄⣸⣻⡄⣿⢼⠃⡟⣮⡇⣿⢸⢳⣼⢰⡋⢬⡀
⣤⣤⣤⣤⣤⣾⣼⣧⣷⣿⣤⣿⣼⣿⣦⣿⣴⣷⣿⣼⣦⣿⣶⣿⣷⣤⣿⣿⣾⣿⣶⣯⣼⣷⣿⣼⣷⣧⣼⣧⣿⣼⣤⣿⣤⣿⣿⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⡔⠊⠁⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢴⣆
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠃
⠀⠀⠀⠑⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣠⡀⠀⢰⡿⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⡀
⠀⠀⠀⠰⠤⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⡦⢯⠽⠻⠾⠽⢖⣦⡼⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠠
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠄⠀⢀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠇⠀⠀⢀⠀⠀⢀⠀⠀⠄⠐⢀⢁⠄
⠀⠀⠀⠄⠀⠒⠀⠀⠀⠔⠐⠢⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠐⠐⠁⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠀⠀⠀⡀⠀⠀⣶⣷⣤⡄⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘⠋⠀⠀⠀⠀⠇⠰⠀⠈⠙⠻⠟⠀⣶⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠰⣶⡶⠠⠄

⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢿⠀⣶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⡆⢰⡖⠒⠒⠒⠒⠒⠒⠒⡆⠈⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢴⡇⢸⡇⠀⢠⡶⠲⣄⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠠⠄⢤⣤⣤⡄⠀⠀⠀⠀⡇⢸⡇⠀⢸⡀⠀⣸⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠶⠆⠠⠶⠶⠶⠶⠶⠶⠶⠆⠀⡇⢸⡇⣰⠞⠛⠛⠛⢦⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⣀⢠⡄⠀⠀⠀⠀⠀⡇⠘⠷⠿⠶⠶⠶⠶⠾⠷⠇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢻⠀⡟⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⡇⢰⣶⣄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠃⠘⠋⠁⠀⠀⠚⠻⢿⣭⣍⣀⣀⣨⣭⡽⠿⣶
⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠂⢸⣇⣀⠈⠉⣀⣠⡇⢰⣟⡆
⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠉⠉⠉⠉⢉⡇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣏⣉⡉⠉⠉⠉⣿⠉⠉⠉⠉⠉⠁⠀⠻⣄⣀⣀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢹⡖⠒⠒⠛⠒⠂⠀⠀⠀⣠⠶⡖⢿⡉⢉⣹⢓⡶⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⢀⣀⣀⣀⣀⣀⣀⣀⡀⢸⡟⠓⠦⣄⡀⠀⠀⣠⠞⠁⠀⠙⢦⡉⠉⣡⠞⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣤⣠⡄⠀⠀⠀⢸⣇⡀⠀⠀⠉⠛⠞⠁⠀⢠⡄⠀⠀⡽⠾⡅⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣺⢉⡤⢤⡍⣿⠀⠀⢸⡏⠙⠂⢀⡀⠀⠀⠀⢀⣼⡃⠀⠀⠓⠔⠁⠀⢰⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠎⣳⠘⢧⣤⠇⣼⠃⠶⠞⠁⠀⠀⠀⠉⠳⠦⠶⠋⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠹⣶⢶⠞⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢦⡟⠸⣧⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⢹⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠲⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⢧⣤⠞⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢧⣤⠟⢀⣀
⠀⠀⠀⠀⠀⠀⣠⣤⡀⢠⠖⠋⠁⠀⠀⠇⠀⠀⠈⠓⠦⣄⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠠⠞⠋⠁⠀⠘⠇⠀⠀⠙⠳⢦⣄⣤⣤⡀
⠀⠀⠀⠀⠀⠸⣇⢀⣽⡀⠀⢀⣴⡒⠲⡴⠒⣲⣄⡀⠀⣸⣇⢀⡽⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣿⡀⠀⣀⣰⣾⣶⡖⢛⣶⣄⡀⠀⣹⣅⣀⡿
⠀⠀⠀⠀⠀⠀⠈⡏⠁⠉⢐⣏⠀⢁⠒⡿⢂⠁⢀⣿⠈⠁⠈⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠈⠉⢘⣿⣿⡿⣽⡗⠂⠁⣈⣷⠈⠁⠉⡉
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣏⠀⠐⢾⠁⡇⢸⠖⠀⠈⡷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠰⣿⣿⣭⢡⣿⡇⢻⠶⠀⢈⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢩⡟⠁⠘⣀⣧⣘⠃⠘⣯⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⢈⣽⣿⣵⣿⣇⡙⠀⠙⣏⠁⠀⠀⡇
⠀⠀⠀⠀⠀⢀⡴⠒⢦⠖⠀⠓⢿⡀⢀⣯⠀⣈⠗⠃⠐⢦⡶⠛⢆⠀⠀⠀⠀⠀⠀⠀⢠⠶⠳⣦⠖⠈⠛⢹⣷⣾⣏⠁⣸⠖⠃⠰⢦⡞⠻⣆
⠀⠀⠀⠀⠀⠘⠧⣤⠾⣤⡀⠀⠀⠉⠉⡌⠉⠁⠀⠀⣀⡘⠧⣤⠞⠀⠀⠀⠀⠀⠀⠀⠘⢧⣤⠿⣤⡀⠀⠈⠉⢁⡌⠉⠁⠀⢀⣀⠘⢧⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⠀⣠⢧⣀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⢀⣼⣧⣄⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⣀⠀⣠⡀⡀⢀⢀⠀⡀⡀⢠⠤⠀⢀⡀⠀⡤⠀⢀⠀⢠⢄⠀⡀⢀⢀⢀⡀⡀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⢿⢠⠿⡄⣇⡄⡟⢺⢸⠀⡟⡇⢸⣂⠀⢸⣇⠀⣗⡀⡼⣇⢸⢺⠀⡟⣮⢸⢸⠳⡇⢧⣲

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣤⣤⣤⣄⣾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠖⠒⣿⣯⣍⣛⠻⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠿⠛⠻⢷⣄⢩⣿⣿⣿⣿⣿⡿⠉⣯⣛⡳⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣴⣤⡄⠈⣿⢰⣟⣟⣿⣫⣤⠶⣦⣄⠈⢿⣧⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡴⢏⣿⣿⣻⣿⣯⣤⣀⠀⢹⡇⠘⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣠⣠⣿⠫⠉⠁⠀⣼⣷⣽⡏⢻⣿⣿⣿⣧⣸⡇⢠⣾⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡜⠁⡏⠳⣤⣀⡀⣰⣿⣿⡿⠁⠀⠉⣛⠛⠛⠋⠀⣼⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣀⠇⠀⠀⠈⠉⠛⠻⠿⣧⣤⣀⣀⢀⣤⣁⣴⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣤⣤⠤⠤⣤⣤⣤⣤⣿⣿⣿⣉⣛⣻⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣍⣙⡟⢶⣶⣤⣤⣤⣹⡽⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⡤⢤⡆⡏⣾⣿⣷⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⢻⣿⠌⠡⠟⢽⣿⣿⣯⡌⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠠⠃⣾⠀⠙⢿⡿⣫⣭⡻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠛⠿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣽⣯⣿⠀⢀⣸⡿⠀⠀⡠⣳⣙⣿⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣷⣷⣤⣾⣾⣿⣽⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⡯⣼⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⣄⢉⠛⠛⠛⠛⠛⢋⣱⣼⡿⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡋⠉⢙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡅⠀⢨⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠄⠀⠰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠆⠀⠰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⠿⢿⣿⡇⠀⢸⡿⠿⠿⠦⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡡⠤⠿⣧⠊⠉⠹⣧⠀⢸⡷⠻⠋⢡⠿⢭⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠷⠿⠷⠶⠶⠿⠶⠶⠾⠟⠀⠘⠷⠶⠶⠿⠶⠶⠿⠶⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣀⠤⠤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡹⠀⠀⠀⠄⠁⢡⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠘⠀⠀⠉⠁⠀⠀⢀⠈⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠱⡀
⠀⠀⠀⢀⠀⠄⠾⠿⠿⠧⠀⢀⡀⣀⠀⠀⠀⠀⢠⣄⠂⠀⠁⠈⠀⠀⠀⢠⡀⢠⡄⠀⠀⠀⠀⡇
⠀⠀⠀⠰⢤⣤⣤⣄⣀⣀⣠⡤⣄⡃⠀⠀⠀⠀⠀⠈⠀⠀⠀⡆⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⢀⠃
⠀⠀⠀⣠⣤⣼⣿⣿⣿⣯⣭⡀⢀⠩⠁⠈⠛⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠠⠤⠀⠐⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠠⠄⠐⢲⠂
⠀⠀⡀⠲⠴⠿⠿⠿⠧⢤⣤⡄⠘⠃⠀⠐⣒⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⠤⠤⠐⠈⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠐⢢⣤⣴⣶⣶⠶⠾⠄⠀⢀⡒⡶⠶⠶⡂
⠀⠀⢆⢀⣀⣀⣀⣀⣀⣀⣐⠀⡀⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠦⠠⢀⡀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⠀⠠⠤⠤⠤⠚⠀⠆⣉⡀⠀⠈⠆⠦⠤
⠀⠀⠈⠟⠿⠿⠿⠛⠛⠛⠋⠈⠉⠛⠂⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠇⠀⠀⠀⡉⠁⡀⠔⠰⢄⠀⠀⠀⢈⠉⠹⠿⠿⠋⠉⠀⡂⠈⠉⠭⠽⠿⠛⠏
⠀⠀⢸⠀⠀⠉⠁⢀⣀⠀⠰⡄⢠⡭⠄⠰⡯⠅⢀⡀⠀⠀⠀⠈⠙⠉⠓⠲⡤⢄⠁⠀⠀⠀⠂⠁⢀⠂⠠⠜⠃⠁⢰⠈⠉⢛⣛⣛⠀⠀⠀⠀⣳⣿⣿⣿⣿⣿⠓
⠀⠀⠰⠁⠒⢒⣒⣲⣶⣶⡒⠋⣘⣀⣀⣈⣁⣀⣮⠍⠉⠛⠺⠶⠶⠤⠬⢁⣄⣀⡀⡤⠠⠐⠂⠁⠀⠀⠀⠀⠀⠃⠀⠉⠩⠭⠭⡭⠩⢇⠀⠀⣀⣀⣀⣀⣀⢸
⠀⠀⠙⠶⠿⠿⠿⠿⠿⠷⠶⠟⠀⠀⠀⠀⠀⠠⠿⠦⠤⠠⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠤⠤⠴⠆⠶⠶⠲⠬⠦⠴⠶⠾⠿⠿⠶⠶⠶⠼⠶⠶⠶⠶⠶⠟⠋⠃
⡆⠀⠒⠒⠐⠒⠒⠒⠂⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠐⠂⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠂⠁
⠱⡀
⠀⠈⠆
⠀⠀⠀⡆
⠀⠀⠀⠃

⠀⠀⠀⡄
⠀⠀⠀⡇
⠀⠀⠀⡇
⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⢓⣒⡒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⣒⡚
⣿⣿⡟⢛⠻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⡑⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠃⠜⠲⠿⠚⠀⠈⠁⠾⢧⣀⣀⠀⠚⢉⣍⢀⡀⠀⠀⠀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⢰⣾⣶⠀⠀⠀⢀⠐⠀⠀⠈⢻⣿⣿⡒⣯⣿⡙⡉⠓⠠⣴⣮⠛⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠐⡿⣃⡄⣈⣥⡉⠁⠀⠀⣺⡆⠀⠀⠀⠀⠀⠿⠊⢹⣿⣡⡁⣠⣤⡔⠈⠀⠀⠀⠈⠐⢠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠃⠀⠈⡄⠛⠣⠘⠻⠃⠀⠀⠀⠟⠇⠀⠀⠀⠀⠀⢠⣷⣦⠈⠛⠇⠙⠟⠁⠀⠀⡀⠀⠀⠠⠘⠿⡏⢠⣤
⠀⠀⠀⠀⠀⠰⠿⢄⢾⣿⠆⢀⣼⠷⣀⠀⠀⠀⠷⣾⠇⠀⠾⠶⠾⣗⣀⠀⠀⢀⣤⡉⠁⠈⠀⠀⢳⡷⠀⠀⢾⣿⠆⠀⢾⣿⣦⣾⢧⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢪⣶⠀⡀⠘⠛⠓⢠⣴⣴⠁⣶⣶⠂⠀⠀⠈⠛⠃⠀⠘⠿⠃⠀⢰⣶⡆⠈⠉⠀⠀⢤⣦⡀⣤⡧⠊⠀⠘⠙⠛⣧⣄
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠌⢩⣿⠇⠀⠀⠀⠀⠰⡿⠀⠈⠉⠀⣀⡀⠀⠀⢀⠀⠠⣶⣢⠀⠋⠉⠁⠀⠀⠀⠀⠀⠉⠿⠏⠁⠀⠀⣠⡀⢀⠍⠈⢿⣿⠆
⠀⠀⣰⣾⣶⣀⣠⣶⣶⠐⠁⡎⠀⠀⠀⠀⠀⢠⣶⡄⡀⠀⣤⠛⠃⠀⠀⣼⡏⠀⠛⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢫⣤⠀⠀⠄
⠀⠀⠈⠛⠛⢂⣬⡟⢋⣈⢳⡾⠶⠶⠲⣿⣿⠈⠉⠁⠀⠀⡾⠀⠀⠘⢾⡌⢹⡿⠐⢾⣷⡀⠀⠀⠀⠀⣀⡾⡇⠀⠀⠀⠰⣶⢶⢇⡍⢙⣤⡀
⠀⠀⠀⠀⠀⠻⠿⠋⠁⢴⣶⡄⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⡈⠉⠁⠀⠀⠙⠛⠢⣶⣦⠚⠛⠃⠢⠠⣤⡄⠁⢠⣶⡆⠀⠙⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠉⠍⢁⣰⣷⠄⠀⠀⣀⣿⡆⠀⠀⠀⠀⠀⠠⠛⠋⠀⠀⠰⢰⣶⣍⣁⠠⠊⠙⣣⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡤⠚⠿⠀⠀⠀⠘⠿⠣⡀⠀⠀⢀⣠⣅⠀⠀⠀⠀⠀⠀⢸⣤⡿⠛⠃⠀⣈⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⢰⣿⡆⣁⣠⠀⠀⠀⠱⣶⡊⣩⠁⠀⠀⠀⢀⠀⢰⡾⠋⠀⠀⠀⠀⠀⠙⢾⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠻⠿⠃⠀⠀⠀⠀⠻⠏⠀⠀⠀⠠⠀⠆⠘⣷⣧⣀⣦⣄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡆⠀⠀⠀⠀⠀⠀⡀⢸⠯⣠⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠇⣠⣤⣏⣰⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢻⡿⡉⠛⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠃⠱⡀⢽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⣡⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⢀⣠⠴⠒⠉⠉⠉⠉⠉⠉⣦⢸⠉⠉⠉⠉⠐⠒⢲⠀⣴⠒⠀⠤⡀⠀⣀⣤⣤⣀⠀⢀⣀
⠀⠀⡠⣻⠁⠀⢀⡤⢒⠒⢒⢒⡶⢟⡸⠦⣤⠀⠀⢀⣀⡼⡎⢸⠀⠀⢸⠀⡎⢿⠀⠀⢸⣂⡏⠀⠉⠉⠲⣄⠀⢀⡠⠤⡀
⠀⢰⡃⣯⠀⠀⠈⠛⠛⠛⠛⠦⣀⠘⠁⡞⢹⠀⠀⢸⠒⠀⡆⡛⠀⠀⢸⠀⡇⣿⠀⠀⣿⢠⠃⠀⢠⡀⠀⠘⡖⠳⡀⠀⠈⠢⣀⡠⠖⠉⠱⣄⠀⡔⠠⠤⣀
⠀⠘⣅⠉⠦⣄⣀⣀⣀⣀⠀⠀⠈⢦⠀⡏⢸⠀⠀⣼⠀⠰⡇⡇⠀⠀⡎⢰⠇⡇⠀⢠⡟⣸⠀⠀⡇⢸⡀⠀⣷⢀⠘⢦⡀⠀⠀⠀⢀⡠⠔⡋⢠⠃⠀⠀⣸
⠀⠀⠈⠑⠒⠲⠦⠶⢦⡈⣳⠀⠀⣸⣄⣇⣸⣀⣀⣿⠀⢸⠅⡇⠀⠀⡇⢸⢡⠇⠀⢸⡇⡎⠀⢀⣿⣸⠀⠀⡿⠈⢢⠄⡟⠀⠀⡞⠉⠀⢸⠃⡜⠀⠀⢠⠇
⠀⠀⢀⡴⡖⠒⠒⠒⠒⢛⡡⠔⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠢⡄⠑⠷⠋⠀⢀⣿⢃⡇⠀⠸⠟⠁⠀⢠⠃⠀⡞⢠⠇⠀⢰⠃⠀⠀⡾⢀⠇⠀⠀⡞
⠀⠀⡸⢐⢇⣀⣀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠓⢀⡄⠀⠀⣀⡞⢸⢸⠁⠀⠀⢀⣠⠴⠃⠀⢸⠁⡾⠀⠀⡞⠀⠀⢰⠇⡸⠀⠀⡼
⠀⠀⠓⠣⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣊⣠⡤⠤⠭⣿⠿⠟⠋⠀⣦⡼⢖⣚⠿⠛⠁⠀⠀⠀⡇⣸⠇⠀⢰⠇⠀⠀⢺⣄⣛⢒⡴⠁
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣔⣵⠞⣛⠁⠀⠀⠀⣉⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⢸⣥⠚⠒⠲⠞⠀⠀⠀⠪⣏⠀⢙⡆
⠀⣬⠋⠈⠉⠍⠉⠛⠛⠋⠐⠒⠀⠒⠈⠁⠈⢛⣙⣀⠤⡅⠀⠀⠆⡤⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠘⠤⡼⠛⠉
⠀⠆⠠⠀⠒⠚⣉⣉⣉⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣈⣧⠤⠂⠁⠀⢀⡀⠤⠒
⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠦⢤⡄⠠⠀⢀⣀⡀⠀⠒⠈⠙⡀
⠀⠀⠄⠀⠀⠀⠀⠀⠠⠤⠤⠤⠀⠀⢀⣀⣀⣀⣀⡀⠀⡏⠁⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠐⠀⠺⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠰⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠂⠀⠀⠀⠀⣀⠀⡰⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⣀⣠⠴⢤⣄⡀⠀⢈⠀⢀⡠⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠘⠀⠂⠀⠈⠉⠙⢉⡩⠅⠊⠉⠀⠀⠀⠀⠉⠛⠿⢦⣅⡀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠈⡏⡄
⠀⠀⠀⠠⠀⠀⣠⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⣀⡀⢀⠀⠀⠀⠄⢀⠀⠀⠠⠀⠀⠠⢄⣀⠀⠀⠀⠀⠀⠉⡧⢰
⠀⠀⢀⡰⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⠤⣠⣼⡁⠀⠀⠀⢸⡤⠠⠤⠀⠀⢀⣠⣉⣐⣦⣤⣀⣤⣃⣈⣇
⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠭⠍⡉⠐⠐⠀⠐⠀⠀⠀⠒⠶⢀⡀⠀⠈⠁
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠋⢭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠐⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⢉⠀⡊⠔⣿⠘⢂⡒⠀⠠⠀⢠⣀⡀⠀⠀⠀⡎⠁⡀
⠀⠀⢀⠜⠉⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠁⠀⠀⠀⠐⣁⡼⠃⠀⠀⠈⠁⠒⠀⠄⠠⠍⣒⠚⢧⡮⢀
⠀⠀⠀⠀⠀⠰⠀⠀⠈⠙⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠛⠂⠁⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⡠⢄⡀⠀⠀⢠⠋⠉⠑⠚
⠀⠀⠀⠀⠀⠁⠠⠤⢤⣤⣤⠴⣾⠿⠗⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣀⣴⠚⠉⠛⠒⠒⠤⢤⣀⡀⠀⠰⠁⠀⠈⠓⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠂⠭⣑⡲⠤⣀⠀⠀⠀⠀⠀⢸⣿⢀⣀⠴⠋⠁⠀⠀⠉⠒⠂⠤⢄⡀⠀⠉⠙⠓⠒⢉⠝⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠈⠐⠢⠄⣀⣸⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⠀⠁