Eruption Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠠⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣤⡴⠖⠆⡾⡋⢿⣿⣷⠪⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣷⣿⣽⣿⣿⡎⣻⡟⡾⣯⣿⣿⠿⣻⡿⣛⡷⣾⣒⣮⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⢋⡾⣮⣽⣿⣿⣿⣭⣉⣛⡿⡾⡟⢹⡆⣔⣮⡱⣿⡤⠨⢊⣾⣿⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡖⡿⣿⢿⣤⣻⡛⡿⣿⡯⠿⣾⢥⣅⠻⡻⠾⠟⣡⢧⢳⡎⣭⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡷⣿⡿⢯⣿⢿⣿⣷⣿⣷⣦⣝⣛⣿⡔⢯⣿⣿⣿⢽⣿⣟⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠡⢻⡇⣿⣿⣿⣿⢷⣜⡛⠻⣿⠿⠛⡛⣿⣧⢈⣭⣿⡟⠻⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⡿⡙⣗⢬⡻⣦⡈⠉⠉⠁⠈⠉⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⢰⢸⡏⣿⠀⠑⣼⣫⣢⡙⢎⢷⣄⠀⣀⣠⣄
⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⠋⠁⠀⣀⠀⠀⠀⠄⢀⣾⡇⡇⡇⠀⠀⢇⡇⢿⣧⢤⡁⢳⣕⠬⣍⢻⣷⢶⢄⡀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠋⠁⠀⠀⠀⢀⣴⠁⠀⢠⡜⠀⣼⣿⠇⡇⡇⠀⠀⢸⣸⣰⣿⣏⢇⠦⣫⡛⣿⣿⣿⣷⡯⣟⢷⡦⣀
⠀⠀⠀⠐⠒⠻⠿⠷⠶⠶⠶⣒⣀⣠⣤⣿⣏⠀⢀⣿⢡⣾⣿⠏⣸⠁⢀⣀⣀⣬⣇⣿⣫⣻⣳⣑⣝⣿⣿⣧⣿⡿⠿⠮⠳⠟⠷⠭⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⠓⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠐⠀⠀⠑⠬⠝⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡦⡀⠀⠀⢐⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣒⠆⠀⠲⠻⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠁⠀⢀⡔⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠦⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣻⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣹⠁⣿⣄⠈⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠴⠉⢠⡏⠀⢀⡀⠀⣈⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⡨⠄⠀⢠⡇⠇⠀⠀⠙⠢⢌⣿⡦⣍⡲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡴⠚⠑⢂⡠⠀⢀⠅⠐⠀⠚⣇⠘⡆⠀⠀⠲⠶⣦⣉⠉⠉⠁⠛⠶⣄⡀
⠀⠀⠀⠀⠀⣀⣠⠴⣟⡫⠹⣠⠌⠰⣿⣷⣾⠁⠀⡀⢑⠀⠽⢆⣰⡶⠶⠂⠀⠈⠛⢷⣦⣄⣀⢄⠈⠙⠲⢤⣄
⠀⠀⠀⠐⠛⠓⠒⠚⠛⠳⠦⠶⠶⠾⠿⠿⢿⠶⠾⠗⠓⠚⠶⠭⠥⠤⠤⠤⠶⠾⠽⠶⠿⠾⠿⠷⠾⠶⠴⠒⠚⠛⠂

⣶⣶⣶⣶⡶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⡶⣶⣶⢶⣶⢶⣶⢶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⢀⠀⠒⠀⠀⠀⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⠉⠁⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠁
⠀⠀⠀⠀⠀⡰⠶⠒⡋⠀⢀⣀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢆⡀⠀⣀⡠⢀
⠀⢀⠔⡊⣁⡤⠒⠉⡀⣲⠤⠀⠀⠀⠀⠠⣤⠤⠔⠀⢀⡀⠀⠀⠀⣀⠀⠀⣀⠔⠉⠉⠁⢀⡔
⢠⡗⠁⠈⠀⠀⠀⡄⢁⡠⢂⠍⡀⣁⠀⠀⠀⢀⣀⠍⠁⠈⠒⠒⡊⢀⠜⠉⠀⠀⠀⠀⠀⢀⡴⠠⡀
⠚⠀⠀⠀⠀⠀⢸⣰⠋⠀⠌⡔⢁⠄⠀⡠⣉⣁⣀⡔⠒⢖⠀⠀⡀⠀⣠⣀⠼⡁⠚⢢⠤⠛⡀⠀⢃
⠀⠀⠀⠀⠀⠀⠖⠁⠀⠀⡟⠁⠐⢠⠞⠀⢈⠀⡀⢢⠀⠈⢱⠊⡽⠋⠀⠱⡀⠰⡀⠈⢣⠀⢡⠀⠘
⠀⠀⠀⠀⠀⠰⠆⠈⠀⠀⡄⠀⡾⠁⠀⠠⠃⠀⢈⡀⠀⡆⠀⣌⣀⡀⠀⠀⠉⢢⠃⠀⠀⠉⠰⡆
⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⢠⡖⠒⢀⠈⠱⠦⠷⢔⠫⠈⠙⠲⣄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⠂⠀⢀⠁⡌⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡴⠃⠀⠀⠀⣂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⠀⠀⠀⠀⠀⡠⠀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠙⢦⡀
⠀⠀⠀⠀⢀⣠⠴⠛⡡⠀⠡⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⢀⠀⠀⠉⠳⢤⣀
⠀⠠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠢⢀⠀⠀⠉⠛⠲⢤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⠀⢀

⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⢀⠀⠀⠀⠛⠀⠘⠋⠙⢿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠈⢻⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣀⠰⠺⠄⠀⣴⣾⣦⣾⣶⢶⣾⣿⣿⣿⣇⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠟⣠⣾⣿⣁⣤⣶⣾⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⢁⣿⣿⣿⣿⣿⣄⣾⡟⠘⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣶⣿⡿⠟⠛⠣⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣧⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠁⢠⣼⣿⣿⣯⣷⣶⣶⣶⣾⣿⣷⣙⣾⣿⣿⣿⣿⠿⣿⣿⡿⢿⣿⣿⣿⣦⡀⠀⡀
⣿⣿⣿⡋⢹⣿⣿⣿⣿⣿⠀⣤⣶⣾⣿⣾⠋⠁⡀⢨⣿⣿⣿⣿⣿⣏⣼⣿⣉⣧⣼⣶⣿⣿⣷⣾⣿⣿⣿⡿⢁⣺⣧⡀
⣼⣿⣿⣿⣿⣿⣿⣿⡷⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢣⠔⠂⡠⠀⣤⣤⡀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⣿⣿⣿⣿⣤⣽⣿⠞⠻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣻⣿⠓⠀⠉⢺⣿⠿⠿⠓⢶⣾
⣼⣿⣿⣿⣿⣿⣿⣿⣿⠏⡹⢿⣿⡿⠟⠛⠋⠁⠀⠀⠀⣀⣸⣿⣿⠉⠙⠛⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡬⠻⣿⣤⣶⣄⡙⠇⠀⠤⢄⠉
⣿⣿⣿⡟⢛⣿⣿⣿⢻⡖⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⠟⠵⣶⣷⣆⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠑⠀⠁⠙⠿⠿⠟⠑⣰⣤⣾⣿
⣸⣿⣿⣷⣿⣿⡁⢨⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢻⣿⣿⡟⠉⢿⣿⣿⣿⣿⣿⣿⣆⣠⣤⣀⣄⣀⣀⡘⢻⣿⣿⣿
⣿⠟⠛⠻⠟⠛⠀⠀⠀⠻⠓⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⠿⠛⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿
⣿⣄⣀⣀⠀⢀⠀⠀⢀⡄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣿⣿⠃⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠐⣯⣿⡁⢺⡾⣦⣤⣲⠀⣽⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣏⡙⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠟⣤⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿
⠉⠀⠀⠀⠀⠘⠻⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠁⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⠃⠀⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠀⠀⠀⠀⠀⠀⠀⢀⣍⠠⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡿⠟⣡⣴⣤⣀⣀⡀⠀⠀⠀⠀⠀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣆⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠛⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⡛⠻⠿⠿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⡿⠿⠟⠋⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠋⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿
⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙
⣿⣷⣶⡾⣷⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣾⣿⣿
⣿⣿⣯⣀⣀⣀⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢
⠀⠀⢠⠀⠀⠈⠀⠀⠀⠹
⠀⢀⣿⡦⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⡀
⢀⠀⢋⠔⠀⠀⠀⠀⠐⡎⠉⠙⠀⠁
⠀⠀⠎⠷⢤⠄⠀⢠⣄⠀⢀⠄⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⣹⡏⠛⢻⣦⠄⠀⠚⠁⠐⣁⡀⢀⡀
⠀⠀⠀⠀⠒⠉⠉⠁⠁⠀⠴⣿⣿⡁⣼⣷⡄⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⢀⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠙⠡⣦⢦⡁
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣮⣷⣥⡀
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢿⡿⣟⢯⠳⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⢹⠸⡾⡷⢌⢢⡀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⡹⣿⣿⣼⡇⢹⡘⡌⠳⠿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣏⡀⣀⣜⣿⣿⣿⢿⡼⣿⠻⣦⣦⡀⠑⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡿⠛⠉⠀⣀⣿⢿⣿⣿⣿⣿⣿⣇⠹⣇⠈⢯⠈⠳⣄⠳⢄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣶⡾⣯⣉⣼⣿⡟⠑⢾⢿⣿⣿⡀⢋⢷⣤⣷⡀⠀⠲⠄⠘⠢⣄⡀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠟⢋⣤⡿⠛⢋⡿⡃⠀⣾⣿⣿⣿⣿⠙⠢⣌⠙⠻⣦⣤⣄⡀⢀⠈⠻⣦⡀
⠀⢀⣤⡶⠛⣹⣿⡟⢙⣠⡶⢿⣿⢇⣴⢿⡿⠀⢰⣿⣿⣿⣿⣿⣆⠀⠈⠳⣄⡈⠿⣿⣙⠛⠓⢦⡹⣿⣷⣦⣄
⠒⣛⣉⣽⣾⣿⣿⣾⡿⣛⣠⣿⠏⣼⣧⠀⠈⢾⣿⣿⣿⣿⣿⣿⢿⣿⡆⠀⠈⠻⡦⠀⢹⡗⠦⣄⠹⣿⣿⣯⣿
⠚⠛⠉⠹⡿⠟⠋⠁⠈⣿⠿⠁⠴⠿⠟⠁⠀⡾⠿⠿⠿⠿⠿⠏⠈⠿⡿⠆⠀⠀⠹⠀⠸⠿⠀⠀⠉⠚⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⣀⠀⠀⢤⡀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠿⡺⡥⣤⣤⡄⠀⠀⠰⠋⠀⠀⠺⠃⢀⢀⠀⠀⠈⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⢤⣤⣤⣗⣬⣿⠝⢿⠀⠀⠀⠇⢃⠀⠀⠰⢿⢶⣤⡤⠺⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢇⣾⣿⣿⣿⣿⣿⣿⣷⣿⣣⡀⠀⠀⠈⠆⢀⡘⠘⢸⡏⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⢿⣻⣿⣟⣹⡟⣻⣯⣇⡀⠀⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣿⠟⢄⣿⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⢿⣯⡤⠻⠛⠒⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣆⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣢⣿⠾⡻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⡄⠁⠀⠘⣷⠅⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣖⣻⡿⠛⠛⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⠴⠋⠀⠁⠀⠀⠀⠀⠼⢤⣤⡈⠙⠷⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣟⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⣾⡵⠛⡽⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠹⣆⠀⠈⠉⠲⢤⣀⠀⢀⡴⠋⢟⣵⣯⣮⡿⠃⡁
⠀⠀⠀⠀⠀⠀⠈⠀⣀⣼⣿⠇⠈⠋⠀⠤⠀⠀⠀⠂⠀⠀⡇⠀⠀⠀⠀⠙⠶⠒⣀⠒⠀⠈⠙⠿⣥⢚⣏⣜⢿⡫⠂⣵⣌⡄⢄⠁⢤
⠀⠀⠀⠀⡄⠀⣠⣮⣽⣾⡯⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⢄⠈⢻⡿⠛⠛⠲⢮⣾⣛⣷⠟⠷⣄⣀⠐⠤
⠀⠀⠀⠀⣰⣪⣾⣟⠛⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣼⢹⣇⣀⠵⠆⠀⠀⢐⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣛⢶⡌⠫⡷⠀⠐⡀
⠀⠀⠀⠀⠘⢉⢯⡟⠁⢀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣠⠴⠾⠿⠛⠋⠁⠀⢀⣠⠾⠟⢩⡀⠀⠀⠂⠀⠀⠀⠤⠰⠆⠀⠀⠀⠈⠉⠛⠛⠛⠳⠤⣤⠁
⠀⠀⠀⠀⠠⢿⣼⣷⠓⠁⢀⣡⠔⠊⠁⠀⢀⣀⠁⠀⠀⠀⠀⣤⣤⣶⣾⣿⣿⡽⠟⠃⠉⠉⠀⠀⠂⠀⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠑⠚⢐⡠⠂⠑⠚⠋⠀⠀⠀⢀⣠⣾⣿⣷⣿⠿⢿⣛⠠⠤⣤⣶⠖⠛⠓⠢⠤⢂⡰⠤⠎⠀⠠⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠌⠑⢠⠈⠀⠋⠉⠀⣀⡤⣤⣶⣿⣿⣿⣿⣯⣭⡤⣿⣿⣷⡶⠞⠋⠀⠀⢀⣀⣤⣤⣴⣆⢀⠈⣂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⢀⠰⠛⠉⠁⠀⠀⠀⠀⢀⣼⣿⣟⣛⣻⣷⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣀⣀⣐⣺⣿⣿⣿⣿⠿⣟⣉⣕⡒⠭⠂⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⣾⣿⡿⢯⣟⣿⣿⠿⠿⣿⣟⣛⠷⠴⣿⣿⣿⢿⡿⠿⠿⠿⠿⠿⠧⠽⠿⠟⠛⠋⠂⠂⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⣿⣿⣟⠻⣦⡿⣧⣾⡿⢷⣾⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣿⣷⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⢟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⠣⣿⣿⣽⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣶⣶⣦⣤⣤⣤⣤⣄⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⢿⣥⡀⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣫⣵⣿⠿⣿⣦
⠀⠀⢀⣀⣠⡶⣶⣿⡿⣿⡿⢿⣿⣿⣿⣶⣽⣿⠿⢆⣤⣀
⠀⠀⢿⣿⣿⣾⣿⣿⣷⣿⣧⣿⣿⣿⣿⣿⣿⣛⢿⣿⣿⣿⠇
⠀⠀⢠⣭⣿⢫⣿⣿⣿⣿⣿⢫⣯⣶⣿⣾⣿⣿⣷⣷⣱⣿⠆
⠀⠀⠸⣿⣿⣮⣹⣿⣿⣿⡟⣼⣿⣿⣿⣿⢟⣿⣟⣻⣿⣿⣷⠄
⠀⢀⣶⣿⣿⣟⣷⣽⣿⣿⣯⣿⣿⣽⣿⣧⣻⣿⣿⣿⣿⣛⢿⢦
⠀⠀⢿⣕⣿⣿⢿⣿⣿⣿⣻⠿⠿⢿⣿⣷⠭⠹⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠈⠛⠛⠋⠳⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡾⢟⠒⠶⢞⣯⡰⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⢟⣶⣾⣿⣽⢹⢿⣿⣷⡹⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢞⣵⣿⣿⣱⣿⣿⣿⣿⣿⣿⢷⣜⣎⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⣻⢵⢿⣿⣿⣿⣿⣿⣿⢳⡟⣿⣿⣿⣿⣿⣿⣿⡙⣽⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣞⣯⣶⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣿⣿⣿⣛⣛⡻⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠒⣭⣾⡟⣹⡿⣫⣴⣷⣿⣿⣿⣿⣿⡟⣼⢟⢿⣿⣿⢿⣷⡹⡿⢿⣿⣦⣺⣿⠾⣿⣿⡽⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠼⠿⠭⠵⠞⠛⠛⠛⠋⠺⠱⠿⠿⣿⣿⣿⣿⣷⣾⠿⠿⠿⠿⠿⠿⠞⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠣⠘⠤⠈⠂⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢐⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢘⡇⡃⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡇⡇⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⢴⠟⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠱⣌⡇⡇⢠⡟
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⡤⢂⣴⢞⣿⣿⠴⠋⠀⠘⠆⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⣮⡄⠈⣧⢣⣾⠁
⠀⠀⢀⡄⡗⢇⠀⠀⠀⢀⣾⣿⣶⣯⠷⣋⠵⣋⠀⠀⠀⠐⠀⠸⢦⠈⠃⢄⠀⠀⠀⠀⠀⣿⢴⠀⡿⡸⢡⡀
⠀⠀⠀⡇⣟⢸⠅⣠⡴⣫⠽⠋⠕⠚⠭⣵⠞⣡⡔⢠⡆⡄⢀⠐⡄⠑⠲⢤⣉⠒⠀⠀⠀⣿⢸⠀⣷⣧⣾
⠀⠀⠀⣳⣷⡞⢋⣷⡶⠀⢀⣤⣷⠤⠊⢀⠀⠀⡀⠁⠀⡇⣼⣶⢹⣦⡲⢄⠀⠁⠂⢠⡆⣿⡏⠀⣿⣿⠃
⠀⠀⠈⠀⣿⠅⠠⣿⠟⠈⠉⢀⡀⣀⣴⣁⡠⠊⠀⠀⢸⠀⢇⢠⡸⠿⠃⢀⣱⡆⠀⠈⠷⣿⣵⣲⣿⣯⣴⡄
⠀⠀⠉⠉⢉⣓⢾⢿⠠⢶⣾⠉⠉⢡⣾⣿⠁⠐⣶⠌⠲⢦⡽⠛⠁⠀⠀⢀⣉⣀⣤⣤⠶⢫⣭⡶⠒⠊⠁
⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠛⠟⠉⠙⠛⠧⠤⠤⠺⠚⠀⠀⠀⠤⠤⠋⠀⠈⠿⠉⠀⠀⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⣀⢀⠀⡄⠊⠀⠀⠀⠀⢀⠔⠆⠂⠤⡀⡠⠐⠢⢠⢀⠂⠚⠀⠀⠀⠀⠠⠤⠀⢀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⢀⠀⠤⡄⣠⠂⠉⠋⠑⠦⠤⣌⡉⢄⠠⠤⢄⡀⠀⠐⠀⡀⡀⠁⢑⡢⠤⠀⠃⣔⠢⠐⠂⠂⠈⠤⠤⡀
⠀⠀⠀⠀⠀⣀⠀⢠⠁⠀⠀⠆⣀⠤⠀⠀⠌⠙⢂⠂⡐⠉⠀⠀⠀⠄⠀⠙⢳⡖⠚⠀⠀⢄⢀⣀⣀⠂⠔⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠐⠬⣀⠈⠇⢀⠈⠀⠀⠈⠢⠠⠔⠒⢀⢀⡁⠣⠀⠁⠄⢂⣠⣄⣙⣿⣄⡈⠄⠂⠁⠄⢠⡽⠂⢠⠂⢊⠄⠤⠑
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠠⠀⠐⣀⠒⠄⠁⢠⠀⠒⠚⣩⠔⠑⠂⠗⢸⠛⠉⢉⡁⣢⡬⠴⠔⢋⠈⠛⡖⠊⠀⠀⠀⠀⠨⣕
⠀⠀⠀⠀⠀⠀⠀⢆⠈⢀⠀⠅⠀⠠⠌⠰⠀⠐⢢⢔⡊⠁⠈⠂⠠⢈⡠⡄⠄⠁⠐⠐⠕⠂⠀⠔⠛⠡⠀⠂⠀⠀⢀⣂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠆⠀⢀⠶⠆⠈⠈⠀⡉⠃⠀⠀⠁⠁⠀⠁⠠⢐⠀⡂⠦⠁⠠⠄⡀
⠀⠀⠀⠀⠒⠄⣁⣀⠄⠀⢀⡀⢈⡀⠀⠄⠂⠀⡁⠲⠆⣠⡀⣀⡾⠀⠐⠠⠀⠀⢄⠁⡀⠰⠀⠀⣁⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠔⠁⠠⠄⠀⠀⠀⠘⠥⡽⠀⠄⠀⣀⠀⠀⠀⠁⡐⠀⠀⠆⣀⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠃⠄⠀⠀⠀⢀⠀⢀⡄⠀⡀⠀⠀⠀⢰⡦⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⢀⠤⢤⡊⡶⢠⢞⠙⠀⣮⢀⠁⠐⠦⣔⠄⢀
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠊⢠⢐⠟⡠⡇⠈⢿⠀⠈⣄⠳⡄⣧⠈⡦⣄⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠶⡱⢢⡄⣰⠃⣰⢋⡄⠰⡇⢸⣱⡥⢣⠀⡼⢨⡿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠞⢰⡇⣿⢇⣹⠍⣭⢭⠃⠀⣽⢾⣯⠀⠈⡇⢣⠈⠩⢍⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⣠⠉⠠⢹⡏⡿⠙⢰⠆⢤⣌⣴⠋⠄⠀⠐⣂⠠⣝⣳⡛⣞⠫⡄⠙⣆
⠀⠀⠀⠀⠀⠀⢀⢄⠄⣶⠀⡰⠀⣤⡼⡟⠋⢡⠀⠌⠀⠴⢮⡥⠈⢉⢁⣘⣋⠀⠁⠈⢹⣍⠋⢡⢂⣪⢧
⠀⠀⠀⠀⠀⠀⠘⢘⠄⠂⢇⠢⠐⠲⠶⡂⠀⠒⠂⠀⠀⡐⠂⠀⠀⠘⠉⠁⠀⠀⠘⠀⠀⠀⠀⠈⡦⢤⣮⠷⡶⠒⠦⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠈⠀⠀⢀⡊⠅⠩⠉⠑⡒⠛⠶⠛⠿⠶⠧⠴⠶⠦⡀⠧⣀⠐⠒⠀⠈⠛⢋⡉⠁⠘⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⠀⠈⠀⠉⠀⠀⠀⠠⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠀⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠖⢂⣈⠤⠭⠀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠒⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠒⢢⠀⢂⡰⣤⠅⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠲⠇⢄⣺⠥⣔⣤⣢⢎⠖⡄⢸⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢚⡗⣾⡤⢾⣽⢾⡷⠾⠒⢢⢅⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠁⠈⠁⠀⠀⠀⣈⠾⢅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⢄⣄⣎⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⠟⡡⣡⡟⣿⢻⡺⣗⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡔⠀⡸⠀⣿⠃⠙⢦⠉⡢⠴⣝⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠠⠈⢀⡴⠁⢰⡏⠀⠱⣄⢣⠑⠀⠈⠳⡈⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠁⠘⠀⠘⠀⠐⠆⠈⠈⠈⠛⠊⠀⠤⠀⠜⠗


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠐⠂⣶⣠⡄⠀⠀⡤⢤⠠
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠈
⠀⠀⠀⠀⠈⠀⠀⢠⣠⡄⢄⠀⣀⣈⠁⠀⠤⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠰⠃
⠀⠀⠀⠒⠒⠀⢀⣾⡄⢙⡢⠤⢉⡎⠿⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⣴⣾⣿⣿⠶⠘⠃⡀⢿⢣⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡤⠀⠀⠠⠴⠌⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⠛⠿⠟⢹⠿⠀⠀⠀⠻⠆⠀⠃⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠌⠠⠖⠀⠀⠁⠄⠀⠔⢀⣤⣌⣴⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣝⣒⣠⠲⢲⢊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠺⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣸⣻⣿⠿⣿⣿⡓⣚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠩⠉⠉⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⢻⣟⢦⡀
⠀⠀⠀⠀⠀⠀⣀⣴⣏⣵⡇⢸⣿⡞⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢖⣦⠀⠀⠀⠀⠤⣄⣀⣀
⠀⢀⣀⠀⠤⠒⢉⣴⣿⣟⡅⠚⡟⣷⣝⢿⣾⣿⣶⣤⡀⠀⠀⠁⢀⠀⠀⠤⠆⠀⠈⠰⡈⣯⡈⠲⠶⠋⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠌⠽⠟⠋⠈⠁⠀⠀⠹⠝⠀⠹⠿⠟⠳⠄⠀⠀⠀⠂⠫⠤⠄⠀⠀⠈⠀⠀⠅⠈⠓⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢿⡤⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⠄⠀⡌⠂⢠⠀⡀⠀⠁⠐⠶⠖⠀⠀⠀⡀⠸⡆⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠀⢀⠀⠒⠀⠄⣀⣸⣛⠁⣹⡽⡛⢳⡀⠀⣤⡆⠠⡴⠊⢀⣽⣎⡉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⣀⠀⠀⠴⠃⢄⣉⠁⠀⠰⢖⣫⢞⠛⢻⡞⢻⣿⠷⠾⣶⣷⡉⢀⣲⠀⠐⣠⠟⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠤⠀⠀⠐⠋⠀⠠⠈⠁⠀⠀⠀⠀⠀⠀⠇⢻⣿⠀⠒⠛⠛⠁⠐⠀⠑⠛⠀⠀⢒⡄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣫⣶⣰⣤⣄⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⢯⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢿⡿⠋⡼⣿⡟⢸⠇⠙⠀⠀⠁⠀⠉⠳⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠀⡠⣄⡀⠀⠀⠀⣀⣴⣿⣿⣪⣴⠋⢀⠞⣴⠋⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣿⣷⡿⠝⠛⢻⣶⣾⢟⡿⣻⣿⠟⠁⡴⠋⣼⠋⠀⢀⣾⠀⠀⠀⠀⠀⠀⣀⣄⠀⢀⠺⣝⣷⣄
⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⣹⣏⣿⣷⣷⣤⣶⣿⣿⡿⣫⣾⣿⠁⢁⡜⢀⣾⣇⡆⢸⣿⣿⠀⢄⠀⠀⡆⠀⣿⣏⡆⠈⢦⡈⢻⣿⣦⡀
⠀⠀⠀⠀⠼⠿⣿⣿⣿⣾⣿⡿⢿⡟⠿⢿⣿⣿⣯⣾⠛⠹⠿⣶⡞⢀⠈⢿⣿⠁⣿⣿⣿⠀⢸⣄⣀⢱⢸⣿⠋⢹⢂⣤⣻⣮⣿⣿⣿⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠻⠏⠉⠉⠀⠙⠲⣬⣟⠾⡟⠃⠀⠀⢠⣽⡿⠞⠀⠘⠉⠶⢽⣿⣿⠂⣿⣿⣿⡿⠟⠉⢦⠘⠋⢀⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠁⠀⠀⠁⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢀⠠⠄⣠⢀⡆⠀⠀⠀⣍⡈⠙⠀⣠⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣥⠼⠅⣠⡿⠿⠷⠷⠴⠶⠀⠠⠶⠟⠡⢬⢱⠾⢇⢀⣀⣿⣿⣿⣶⣿⣿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⠺⢇⣶⣾⢬⣼⣿⣿⡿⠟⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣶⣬⣿⡿⠀⠁⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡞⣿⣦⡙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣦⣿⡿⢩⣿⣿⣦⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⡃⣼⣿⣿⣿⣦⢻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⣯⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢹⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡃⠿⠿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠦
⠀⠀⠀⠀⠶⠛⣻⠋⠓⢠⣀⠐⢻⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⡆⠀⠀⠛⠘⢿⣿⡛⣿⡟⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠚⠃⠴⢂⣈⣥⣤⡬⠷⣿⡿⠟⠻⠉⠀⠀⢀⡟⠇⠀⠀⠀⠃⠀⠽⣷⡈⢷⡄⠁⠀⢿⠛⠻⠟⠋⠉⠛⠉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢵⠀⠴⡓⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠔⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢴⡁⠀⠀⠀⡀⠀⠃⠉⠐⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⠀⠀⠀⠀⠀⡏⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠋⠀⠀⠑⠄⢄⠀⠀⠑⢄⢤⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⠀⠀⡀⠀⣄⡸⠀⠀⠀⢠⠞⠑⢤⣤⣶⣿⣶⣶⣷⡤⠤⠟⠀⢀⠀⠒⠒⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠋⠈⠀⠀⠀⠀⡰⠃⠀⠀⠀⠛⠿⠟⢿⣿⣿⢿⣆⠀⢐⣉⡠⢀⣀⣀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠉⠉⠁⠉⠝⢢⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡀⠻⣧⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠂⠀⠒⠀⠰⠀⠐⠊⠉⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⣬⢷⡀⠀⠀⠀⠀⠀⠀⠠⠀⠂⢈⠥⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠃⠽⣧⢳⡄⠀⠀⠀⣆⠁⠀⢀⣠⣠⠔⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠻⣄⠀⠀⠀⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠠⠀⠀⠈⢀⠃⡀⠀⠀⠀⠀⠀⠀⠈⠙⡄⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⠀⠀⠀⠀⠀⣠⢃⠁⠀⠀⢸⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀⠘⣦⡈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠃⣀⡴⠁⠀⠀⠀⠀⣠⠋⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠈⠻⣷⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠋⠀⠀⠀⠀⣀⡾⠃⠀⠀⠀⣠⡟⠀⠀⠀⠀⢦⠀⠀⠀⠘⢆⠀⡀⠀⠀⠈⣝⡻⣝⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⣠⠾⠋⠐⠀⠀⠀⣠⣾⠟⠁⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢳⡀⠈⠀⠱⠈⣿⣯⡓⣬⡳⣄
⠀⠀⠀⠀⠀⠀⡴⠟⢁⣴⠟⠁⢀⡜⠀⠀⣰⣾⠟⠁⠀⠀⠀⣀⣾⡟⠀⠀⠀⠀⠀⠀⣾⣷⡀⠀⠀⠀⠀⢹⣦⣀⡀⠀⣸⣿⣿⣾⡿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠑⢾⣏⣁⣀⣠⡞⠀⣠⡾⠟⠁⠀⠀⠀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⡀⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠓⠲⢦⣴⣴⣾⣿⣿⣿⣤⣤⣀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠈⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠐⠂⣶⣠⡄⠀⢠⡤⢤⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠈
⠀⠀⠀⠀⠈⠀⠀⢠⣠⡄⢆⢀⣢⣈⠁⠀⠤⠄⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠰⠇
⠀⠀⠀⠒⠒⠀⢀⣾⡄⢙⡢⠤⢉⡎⠿⠂⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⣴⣾⣿⣿⠶⠘⠃⠀⢿⢧⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡦⠀⠀⠠⠴⠌⠀⢀⠠⠈⠀⠀⡀
⠀⠀⠈⠛⠿⠛⣻⠿⠀⠀⠀⢻⡆⠀⠃⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠄⡠⠦⠄⠀⠀⠄⠀⠄⢀⣤⣌⣴⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣶⣬⣕⣂⣀⢲⠲⢊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⡖⠺⠟⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣸⣻⣿⡿⣿⣿⡳⠚⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠫⠉⠉⠉⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡥⢳⡝⢄⡀
⠀⠀⠀⠀⠀⠀⢀⡴⡟⣵⡇⢈⣿⡞⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣦⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⣀⠈⠤⠖⠉⣴⣽⣟⡁⠜⣟⣷⣝⣿⣿⣷⣶⣤⡀⠀⠀⠁⠀⠀⠀⠤⠄⠀⠈⠰⠈⣯⡙⠲⠶⠊⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠌⠽⠿⠋⠈⠁⠀⠀⠹⡙⠉⠻⠿⠟⠷⠄⠀⠀⠀⠂⠻⠠⠄⠀⠀⠈⠠⠀⠅⠈⠃⠀⠀⠀⠈⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣭⣭⣬⣭⣯⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⣀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⢟⣡⣿⣿⣿⣦
⠀⠀⠀⠀⠀⢀⣀⣠⣼⣿⣿⣿⣴⣿⣿⣿⣭⣙⡻⣧⣤⣤⡀
⠀⠀⢠⣶⣶⡟⣩⣿⣿⡟⣿⣿⢫⣿⣿⣿⣿⣿⣷⣿⣏⣭⣵⣿⣶⡄
⠀⠀⠘⢿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⡿⠿⣿⢿⣿⣯⣝⠿⠿⣿⢿⠃
⠀⠀⢀⣶⣶⣿⣵⣿⣿⣿⣿⣿⡏⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡃
⠀⠀⠈⢿⣿⣿⣮⢹⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⠟⣻⣿⣏⣿⣿⣿⣿⡆
⠀⠀⣰⣿⣿⣿⡻⢧⣙⣻⣿⣿⣽⣿⣿⣹⣿⣿⢘⣿⣿⣿⣿⡿⣟⠿⠷⡄
⠀⠀⢹⣟⢽⣿⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣿⣿⣜⡙⣧⣽⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠈⠻⠿⠿⠟⢮⣿⣿⣿⠟⠁⠀⠀⠉⠉⠉⠉⠀⠈⠉⠉⠙⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣾⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢰⠿⢛⡛⡻⢟⣫⣭⠲⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⢟⣶⣾⣿⣷⢻⡿⣿⣿⣧⠹⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣵⢟⣵⣿⡿⠩⣻⣿⣾⣿⣿⣿⣿⣧⡙⣎⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⣛⣵⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣾⣿⣾⣿⣿⡟⢿⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣫⠷⣛⣽⣯⣿⣿⣿⣿⣿⣿⡿⣱⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⣿⣿⣿⣿⡷⢿⡟⣻⣿⣿⣿⣿⣿⣿⢟⣴⢿⣿⣿⣿⣿⣟⢿⣷⣶⣮⣝⠻⡿⣟⣻⣿⣿⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠁⠶⢿⣟⣵⡿⢫⣴⣿⡿⢿⣿⣿⣿⣿⡿⢋⡾⣫⣪⣿⣿⣿⢻⣿⣜⠿⣙⣿⣿⣧⣭⣭⣟⢿⣿⡷⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠛⠛⠒⠒⠛⠋⠉⠉⠉⠁⠛⠘⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠿⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠀⠒⠀⠉⠀⠀⠀⠀⠐⢲⡤⠀⠀⠀⠀⠀⠀⠀⠲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢢⠀⠀⠀⠀⠒⠢⠤⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠲⣦⠀⣷
⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢏⡀⣀⡀⠠⠀⠘⠀⢀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⢇⡄⡀⠈⣠⠀⠈⢩⡔⠃⣀
⠀⠀⠀⠀⠀⠰⣿⣿⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠊⠁⠀⠆⠀⢀⠀⠀⠀⠈⠉⠀⠃⢉⡠⠏⠘⠉⠠⠴⠚⠁⠞⠃
⠀⠀⠀⠀⠀⢸⢻⣿⠀⢸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈
⠀⢠⣶⠀⠀⢸⠀⣿⠀⢸⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠤⡤⣤
⠀⠘⣿⠀⠀⢸⢠⣿⠀⠌⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣞⢷⡀
⠀⠀⣿⡄⠀⠘⢸⡿⢊⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠋⠀⢄⢸⢿⣧⣷⡀⠀⠀⣀⠀⣀
⠀⠀⢿⣧⠀⡞⢸⣿⠟⠁⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢺⡶⣋⡄⠀⣀⣼⠇⣾⣿⣛⢯⣿⣷⣾⣯⢁⠈⠢⣄
⠀⠀⠘⣿⣦⡗⢸⣿⠀⠀⢸⣼⡇⠀⣀⠀⠀⢀⠠⠀⢀⠎⠀⣼⡿⠋⠀⠀⡿⠋⢸⣧⡈⠛⢿⣿⡿⣿⣷⣿⣷⣀⣉⢻⡶⣦⣀
⠀⠀⠀⠘⢿⣇⢾⡏⢀⣄⢸⣿⠃⠀⠸⣷⡀⢉⡤⠚⠉⢀⡾⠋⠀⣰⣧⠞⠀⢼⠙⢿⣿⣦⡺⣿⣿⣮⣿⣿⣿⡿⠋⠻⣧⡿⣿⣿⣆
⠀⠀⢀⣶⠀⣿⢸⡇⢸⣿⢸⣿⡆⢀⣤⢿⡗⠉⠐⣠⡾⠋⠁⠀⣰⣿⢏⠄⡆⢠⠸⣄⠈⢿⣷⣿⣿⡿⠛⠉⠁⠀⠀⠀⣽⠿⣿⣄⡈
⠀⠀⠘⣿⣆⣿⣿⠁⣸⣿⣼⣿⡇⣿⣿⣿⣿⣶⠟⣫⣤⣶⠶⠋⠉⣠⠎⢀⡁⢸⡆⠨⣦⡈⠿⠟⠉⢰⢸⡇⠈⠁⠀⣰⣿⡀⠀⠉⠃⠑⠂
⠀⠰⣾⣿⣿⢿⣿⡇⠈⡻⣾⣿⠃⣤⠙⠿⠿⠗⠛⠛⢻⣃⣤⠈⣰⣟⣀⣾⡇⠘⠛⠀⠉⠀⠀⠀⣶⠸⢿⠁⣾⢠⣿⣿⡛⢻⣶⢤⡀
⠀⠀⠀⠀⣈⣿⣿⡇⠀⠙⢻⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⣥⣾⣿⣷⠿⠋⠀⠀⠀⠀⢠⢠⣄⠀⢹⣄⣿⣰⠇⠈⠙⢻⣿⣿⣿⣿⣧
⠀⠀⢀⣈⣠⣿⣿⣿⡓⠶⣿⣿⣿⡿⠀⠀⠀⢀⣀⣀⡀⠀⠸⠿⠏⢠⡀⠀⠀⠀⠀⠀⠸⣇⣿⠀⠀⠙⡿⠋⠀⠀⠀⠀⠈⠙⠛⠛⠻⠟
⢰⠂⠉⠉⠻⣛⡙⣉⣙⠓⠿⢿⣅⠀⠀⠀⠀⠨⠽⠟⠋⠀⠀⠀⠀⠈⣿⣦⣤⣀⣀⣤⣄⣸⣿⣤⡤⠼⢿⣶⣦⠙⢟⠗⣶⢷⣤⣤⣀
⠀⠀⠀⠀⠀⠈⠉⠉⠻⠿⠿⠒⣘⠛⠿⠿⢷⣶⣴⣦⣤⡀⠀⢀⣀⠀⠀⠙⠿⠟⠛⠀⡈⢙⣿⠋⠀⠀⠸⣿⡿⣷⡆⠀⢀⣀⣼⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠛⠁⠀⠉⣙⣯⠁⠀⠈⠛⢯⣤⣤⡤⠀⠀⠀⠀⠹⠿⡿⢦⣄⣤⢀⣿⠷⠛⠋⠙⠛⠿⠿⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠶⢀⠀⠀⠀⠀⠀⠀⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⠀⣡⡞⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠰⡇⠠⠀⣀⠐⠆⠀⣤⢀⣂⠀⠀⠀⠀⢈⠁⠀⠘⠓⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠖⠲⠀⣠⣬⡿⠿⠿⠷⠤⠤⠶⠄⠀⠠⣤⣦⠉⣤⢀⡉⣤⣼⡁⠀⠀⠀⣤⣤⣶⣦⣀⣴⣤⡟⣿⣧⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⢠⡮⢐⠉⣈⠠⠆⢶⣶⣾⣿⣿⣿⠏⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠘⢡⡼⠇⣅⠾⣶⣽⣟⣿⡻⠟⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠡⢂⣀⣵⣿⡟⠀⠀⠘⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⠟⢿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⡈⠃⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠂⣿⣶⣀⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⢴⣶⡶⠃⢶⣿⣳⡀⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢱⣿⡇⠃⠀⣿⣿⣿⣿⡀⠸⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠿⢛⡟⣱⣥⡟⣿⠀⠘⠻⡿⣿⣟⣿⡆⢹⣿⡿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡴⣼⠟⢚⣻⠞⣐⣿⣿⣷⣿⠀⢀⢰⣏⢹⣿⣿⣧⡌⢿⣿⣿⣝⣿⣶⣄⡀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⠀⠁⠁⠀⢠⣚⠧⠼⠩⢈⢋⣵⣶⣿⣿⣿⣿⡇⠀⠈⣾⣿⡆⣿⣿⣝⡄⠸⣿⣯⣿⣧⣍⠻⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⡴⣺⢶⡛⠃⡀⢈⡅⣵⣦⣶⣼⣯⣿⡟⠁⣶⠏⣸⠟⢳⣷⡘⢿⣿⣿⣦⠈⢿⣾⣿⣿⣷⣼⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⣀⣤⣴⡶⠀⢃⡀⠉⠊⢉⣀⠀⠌⠁⢸⣧⣿⣿⣿⣡⡿⣿⣥⣾⢃⠀⠋⠀⢸⡎⠹⢶⣝⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣽⣿⢿⣿⡛⠛⠿⠶
⠀⠀⠀⠉⠁⠀⡀⠀⠀⠀⠲⠤⠀⠠⠺⡿⢛⢡⣖⡥⣪⣿⣏⠐⠙⢫⢋⡆⠀⠈⠀⠀⠁⠀⠺⠻⣧⠹⣿⡝⠳⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⡻⣍
⠀⠀⠀⠀⠈⠙⠀⠐⠀⢀⣀⢠⣤⣤⢄⠠⣽⣫⡽⠿⠛⠍⠀⠀⠀⠀⢸⢠⠇⠀⠠⠀⠈⠇⠀⠐⣿⣆⠘⢷⡄⠈⠃⠈⡻⠿⠿⣿⣿⡟⠻⠿⠮⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠉⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠠⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤⠀⢠⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣆⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢀⣼⠋⠋⣿⢻⣿⣟⠿⢻⣿⣧⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⣸⡏⠀⠀⣿⠀⠀⠀⠸⣧⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠉⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡄⣀⣀⡀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⣤⣶⣦⣤⡀
⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⢀⡀⢠⣶⣿⣷⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆
⠀⠀⠀⠀⠀⢿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⢀⡀⠀⠢⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠈⠄⢀⠀⠀⠀⠀⠀⠄⡀⣄⠐⡌⠉⠉⠑⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⠐⠆⠀⠄⠈⠑⠈⠀⠈⠑⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠤⠤⠤⠔⠒⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠁⠀⠀⠀⠀⠀⠀⠐⠀⠈⠿⣦⡀⢠⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠎⠈⠁⠀⠀⠂⡀⣀⠀⠀⢀⢻⠀⠀⠱⠈⢏⡳⠤⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢴⠀⡰⠃⠀⢁⠊⠕⠁⠀⢠⠋⠀⠆⠀⠀⠐⠀⠀⠷⢀⠄⢡⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡔⣁⢀⠔⠇⠐⠂⠀⠀⡸⠀⠀⠃⠀⠀⣴⣄⠢⠠⠤⠐⠤⣠⡔⠢
⠀⠀⠀⢀⠐⠁⠀⠀⠀⣠⠋⠀⡁⠀⡘⣀⠀⠀⢠⠄⢸⠀⠀⠐⠂⡰⠓⣌⢢⠐⠶⠀⠀⠢⠀⣀⡤⣈⠶⢤⡀
⠀⠀⠀⠀⠃⠀⢀⠐⡈⢀⡰⣊⠀⠈⠉⠉⢀⡴⠁⠂⠘⠀⠀⠀⠀⠤⠀⠊⢸⠀⠰⠄⠀⠀⠀⠈⠁⠀⠀⠈⣙⢦⡁
⠀⠀⢠⠀⠀⠀⠀⢀⠡⠂⠀⠁⠀⠀⠀⣠⠎⠐⠆⠀⢑⠀⠀⠀⠀⠀⠀⠀⢬⠄⠀⠀⠀⣠⠀⠀⠀⠈⠓⠀⠀⡀⠍
⠀⠀⠂⡠⣤⣀⠈⢤⡀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⣸⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⣤⡤⠤⠼⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⢀⣆⡠⣄⢠⠀⠀⠅⢠⡄⠀⡀⠐⢀⠎⠁⠓⠤⣀⠂⢀⡰⠚⠒⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠂⠄⢀⡠⠤⠤⠥⠀⠂⠀⠀⠀⠀⠀⠉⠈

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣴⠞⢻⣧⣦⣶⣦⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣦⣶⠚⢿⣶⣶⣶⣤⣶⡀
⠀⠀⠀⠀⠀⠀⢀⠈⠈⠁⠈⠗⠀⡀⠀⠀⠛⠁⠈⠀⠋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠋⠀⠹⠃⢀⠀⠀⠐⠋⠀⠁⠘⠉⡀
⠀⠀⠀⠀⠀⠀⠈⠃⠿⠶⣧⣀⡄⠓⢀⡄⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⠷⠾⣄⣀⡘⠂⢠⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡓⠊⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠒⢁⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣆⣼⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣎⣿⣿⣿⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣞⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣻⣿⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣻⣿⣿⡿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢠⡶⢟⣿⣿⣧⣻⢿⣿⣵⣿⣿⣿⣿⡻⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢟⣿⣿⡧⣻⢿⣿⣵⣿⣿⣿⣯⡻⣦⣄
⠀⠀⠀⠀⢠⠟⢡⡿⠿⠟⠱⠟⢾⣿⢃⣿⣿⣧⡙⠳⢌⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⢡⡿⠿⠟⠱⠟⢾⣿⢃⣿⣿⣧⡙⠳⢌⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡐⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢯⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⢀⣨⠋⢏⣻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠀⣤⠦⠄⠣⠀⠀⢀⡠⠀⣴⣿⡟⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠊⠉⠲⢾⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠓⣂⣀⣀⡀⠀⠤⠴⠖⠉⡹⢄⡠⠀⠀⠻⣿⣷⣮⣽⣿⣳⣦⣀
⠀⠀⠀⢀⣀⣀⣤⣾⣿⣿⣷⣶⣶⣶⡚⢾⣹⢿⣤⡀⠀⢨⡿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣔⡆
⠀⣀⣠⢼⣟⣭⡌⢻⡏⢹⣿⣉⡿⠿⣷⣷⣯⣿⢯⡵⠐⢶⣭⣟⣿⣿⣿⠉⣾⣿⠛⣉⣭⣛⠀⢀
⠀⠉⠁⠀⠉⠉⠉⠉⠁⠀⠀⠀⠑⠀⣴⠮⠉⣻⢅⡴⠤⠀⠈⠀⠹⠾⠿⠄⠀⠋⠠⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠉⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⠀⠀⠙⣷⡎⠀⠈⢢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠈⠀⠀⠀⡠⠤⠽⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣶⣾⣄⡀⢀⣸⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢙⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠦⠶⠚⠿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⠀⢀⣴⣦⢀⡞⠀⠠⠤⡀⠀⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠄⢀⡴⢋⡀⣿⣼⠃⣴⣄⠀⢈⡀⠄⡈⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣆⠀⢘⣚⡭⠚⠻⠄⣙⠋⡘⠉⢻⣷⣿⠿⠶⠤⢀⡀⠹⠷⣦⡀
⠀⠀⠀⠀⠀⠀⣠⠊⠀⢠⡿⠛⣿⠟⠀⠀⠀⠀⠀⠁⠀⠀⠀⠻⡇⠀⠀⠀⠀⠈⠉⠉⠉⠙⢶⣄
⠀⠀⠀⠀⢀⠜⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀
⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣷
⠀⠀⠀⠓⠒⠛⠉⠳⣤⣴⣿⣦⣤⣤⣤⣤⣤⣤⣶⣦⣤⣤⣀⡀⢀⣠⣤⣴⣶⣿⣷⣦⣴⠿⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠛⠛⠛⠉⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢛⡍⠉⠉⠉⠉⡉⠛⠿⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢠⡔⠁⠀⣿⣧⡈⢿⣧⠀⢢⡘⠷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⢡⣤⣿⠀⠀⡌⣿⣿⡇⠈⣿⣷⣤⣄⠀⡌⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣷⣾⣿⡟⠀⢀⢸⣿⣿⡇⠀⢹⣿⣿⣿⣦⣘⣶⣬⣹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⣿⣿⣿⣿⡿⠁⢀⣾⣿⣿⣿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⡿⠁⠀⣾⣿⣿⣿⣿⣿⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣦⣿⣿⣿⣿⣿⣿⣷⣄⡀⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⢀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣼⡆⣄⣰⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⠶⠦⡰⡟⢱⣾⢷⡪⠛⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣴⣟⣷⢿⣷⡎⢿⡷⣵⢟⣳⣟⣿⠶⣿⠿⠶⢦⡶⢦⡐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢩⣶⣛⣻⣯⣾⣞⣛⠉⠿⣿⣵⣿⠛⡡⠠⢯⡛⡼⣍⠄⡩⢇⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⣴⣿⣾⣏⣹⣿⢿⣿⣿⣝⣻⣵⣃⡃⢸⡻⣼⣿⠏⣸⡸⣤⢒⣻⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣼⣮⣷⣛⣷⣽⣶⣯⣿⣧⣌⠳⠶⣿⡀⣝⢶⣦⡾⣗⣷⣿⢾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠞⣱⣟⢸⣿⣮⣿⣶⣍⠻⠿⢿⣟⢷⣷⠟⣿⡧⠘⢛⣻⡿⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡟⣾⣿⣿⡝⢷⣝⠳⣦⡈⠳⠾⠶⠂⠛⠛⠃⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⢻⡏⠸⡘⡌⡎⡑⢮⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠞⠀⠀⠀⠀⠀⠀⠀⢨⡏⢿⢸⠁⠀⢸⣸⠱⣿⡀⠑⠹⣖⢄⠲⠾⣻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠋⠁⠀⠀⢠⠔⠀⠀⢠⠂⢠⣾⣷⢸⢸⠀⠀⠀⡏⡏⢻⣳⢳⣀⠘⡷⣭⣷⣼⣿⢝⡮⣦⣤⡀
⠀⠀⠀⠀⣀⣀⣤⣔⣀⣀⣀⣀⡀⠀⠀⠀⣠⡿⠀⠀⣰⠇⢀⣾⣯⠎⡼⠸⠀⠀⠀⢱⢻⣶⣿⡧⡓⣕⢷⣄⣿⡟⣿⣿⣯⣳⣝⡻⣕⡦⣀
⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠓⠒⠒⠒⠛⠛⠧⣄⣠⣿⣠⠿⣾⣏⣸⠧⠤⠤⠤⠴⠿⠼⠿⠷⠽⠼⠮⠧⠿⠿⠿⠞⠛⠛⠉⠉⠉⠈⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡰⠋⠉⠙⢦⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠳⠀⡖⠂⣀⡸⢉⢤⡜⠢⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢁⠰⠤⠊⠚⠀⠱⣄⠼⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢳⡀⣸⣒⢟⢳⢾⢖⡶⡂⢐⠞⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣾⣾⣿⣾⡀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣠⠁⡟⠱⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⢀⢠⠀⡈⠐⣌⢻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣳⣾⣿⡆⢳⣇⢙⣦⡻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠫⠿⠟⠹⢻⡿⠿⣿⢿⡿⠟⠛⠟⢻⡟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⣤⠀⣠⣤⡀⠀⣤⠀⠀⢀⣤⣄⠀⢠⣄⠀⢠⡄⢠⠀⠀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣴⡇⠀⣿⢸⡇⠀⣿⠀⠀⢸⡇⠋⠀⣿⣿⠀⢸⣿⣼⡄⢸⡇⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⠀⢿⣼⠇⠀⣿⣤⠀⠸⣧⡿⢠⡟⢻⡄⢸⡏⣿⠀⠘⣧⡿





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⣁⠀⠰⠂⢀⡀⠀⣤⡄⠀⠀⠀⡒⠀⣀⣀⠄⢀⢐⡦⣶⡐⠂⠀⠀⠵⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠳⢤⣿⡝⠁⢿⣶⣶⠶⠊⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⠏⠀⣽⠚⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡖⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣆⠀⣼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⢀⡃⠐⣓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠛⠻⢽⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⢠⡈⣷⣽⠘⠶⣄
⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠒⢀⡀⡈⢿⢧⠀⠀⠀⠀⠀⠀⢀⠼⠛⠠⢀⠄⣄⢈⠿⣽⡄⠀⠀⠀⠀⠀⠀⣠⡜⠁⣼⠃⠀⢉⣹⢢⣀⣎⢳⣀
⠀⠀⠀⠀⢀⣠⡿⠀⠀⠀⠀⡀⠂⠰⠄⠙⠙⠀⠀⠀⢀⣴⠁⠀⠰⣃⡻⠄⠑⠀⣙⠈⢛⣧⠀⠀⠀⢀⠼⠙⣃⠠⣼⠂⢀⣴⣿⣿⣽⣼⣍⠈⢆
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠘⠁⠀⠀⠈⠈⠉⠀⠀⠈⠀⠀⠉⠈⠉⠀⠀⠉⠁⠈⠁⠀⠉⠁⠀⠀⠀⠀⠀⠁⠀⠙⠃⠀⠉⠉⠉⠋⠉⠉⠀⠁
⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣤⡀⠀⢀⠧⠀⣀⢐⣴⠀⢠⡀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠫⠴⠼⣧⢀⡜⢹⢿⣷⢶⣶⣾⣏⡁⢂⠏⠠⠌⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⡁⢻⣯⣿⠳⣶⡿⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣯⡁⢿⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⢘⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⡃⠀⣀⣄⠀⢀⡋⠐⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡽⣦⣤⠀⢰⡟⢿⣷⣼⡇⢀⣽⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢧⣽⣿⣾⣿⡏⣼⢱⣿⡷⠿⣜⣾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡋⣙⣾⠏⢠⣾⢳⢴⣿⣦⣠⣿⣶⡈⢿⣯⣽⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠷⣿⡟⣩⡁⢰⡿⣽⣿⣽⠇⣽⣿⣥⣿⢻⣶⣿⣧⣽⠇⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡾⢋⣶⡙⣧⠘⣯⣾⠛⣟⢶⡿⠛⢧⢙⠉⢹⡟⢻⠀⣤⠤⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⡿⢋⣼⣿⣟⡿⠁⣿⣷⡹⡏⠀⠉⣃⢼⣦⣾⣿⣠⣿⣡⣾⡄⣹⢃⡃⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡷⣯⢴⠇⢸⣏⣹⢻⣥⠠⣿⣸⡇⠈⢾⠛⠁⣀⣾⠉⢹⣿⣥⡟⣭⡇⠸⣇⠷⣟⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣟⣉⡴⠟⣾⠀⢸⣧⣿⣷⠾⣷⣬⡿⠁⠀⠈⠓⣞⠋⠿⣦⣦⣴⠟⢻⣿⢣⣆⠙⠷⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣭⣽⡿⣥⡴⠖⣁⣄⡼⣏⣤⠀⢰⣿⣿⣷⣾⠶⡆⠀⢻⣤⣾⣿⡛⠁⣈⣭⣿⣹⣿⡇⣄⡉⣹⣮⠻⣯⣿⡶⣤⡀
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠃⠀⣾⣿⣏⠀⠛⠿⣷⣶⣾⡟⢻⣝⣻⣳⣄⠀⠹⢧⣈⣿⣻⣿⣾⢱⣟⣷⣽⠟⠸⠿⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠈⠉⠉

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣍⡀⠀⠀⠉⠒⠂⠀⣤⡆⠐⠀⠀⣀⣀⠀⠀⠀⢰⠄⠁⠀⣀⠀⠀⢤⣤⣤⠰⠆⠀⠀⣳⡤
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢦⣄⣠⣼⠷⢶⣶⣴⣭⣥⠔⠙⠁⠀⠀⠀⠉⠉⠈⠛⠳⠖⣷⠏⠀⣿⣵⠶⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⡀⠀⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢨⠅⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣷⣶⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠙⠷⡄⢿⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠀⡚⠂⠈⠲⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠨⠋⢹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢠⠾⠒⡟⢿⡄⢉⢳⣄
⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠐⠀⠆⠻⣿⣄⠀⠀⠀⠀⠀⣠⠞⠉⣠⣁⣜⠠⡇⠰⣛⢮⣧⡀⠀⠀⠀⠀⠀⣠⣾⠁⠘⣏⠀⠁⢲⣾⣑⢬⢻⠼⡲⡄
⠀⠀⠀⠀⠀⢴⠿⠃⠀⠀⠀⡤⣌⠀⠘⠂⢬⣉⠤⠀⠀⠀⠾⠇⢠⣀⣩⡾⠝⢆⣭⠀⢦⠄⠩⣿⢄⠀⠀⠀⠚⡃⢩⠄⢪⣿⢀⠤⣿⣿⢽⣿⢿⡷⡇⡺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣠⠾⣥⣵⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣾⣿⣿⣞⣿⣷⣿⡿⠿⡿⣻⠲⣖⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣩⣿⡗⣿⣿⣷⣶⣿⡟⠁⣶⣾⡧⣻⣄⢵⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢿⡿⣿⠿⣾⣿⣷⣜⣿⣷⢽⣶⣾⣿⣾⣻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢻⣸⣿⣿⣷⢮⡉⠿⣿⠍⠿⠆⠾⠟⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⢸⣿⠉⢗⣿⣕⢽⣦⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠋⠀⡀⠀⠀⠀⣸⣻⢻⠀⠘⣧⢿⣤⡈⢫⣮⣍⣿⣦⣀⡀
⠀⠀⢀⣠⣤⣄⣀⣀⠀⠀⣀⡾⠀⢰⠇⣴⡿⢱⠀⠀⠀⡟⣾⣿⣕⢶⣮⣿⣿⣿⣿⣿⣷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠛⠚⠛⠓⠋⠀⠉⠉⠉⠛⠋⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠠⠄⢀⠄⠀⣨⠛⣀⣥⣀⡀⠀⠀⠀⠀⠀⣀⣀⡀⠂⣀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⡠⢄⣀⠀⠀⠤⢴⣿⠃⢠⣄⣄⠠⠜⠋⠳⠖⠀⣄⠚⠙⣉⡉⠱⣻⡟⠋⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠶⠄⢶⣶⣶⣿⡿⢿⢛⣿⣿⣿⣶⣦⣴⣧⠠⡆⠉⣥⠀⣵⡂⠘⠛⡫⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠂⠃⠘⣃⠴⠀⠰⠾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢆⣰⡆⣼⣯⡵⠆⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡧⠄⣵⣍⠻⠀⠰⠊⠙⠛⠿⣿⣿⣿⡿⡿⢿⣿⣿⣿⣿⠯⠴⠴⠖⠚⠋⢁⡀⠀⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣤⠚⠙⠛⠛⠋⠘⠛⠓⠚⢷⡾⣿⠏⠀⠰⡬⢿⡿⣿⣶⣶⣶⣄⣹⣛⣲⡄⠃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠐⠀⣟⠁⠉⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢀⡚⠐⠚⠉⠂⠀⠀⠀⠀⠤⠤⠄⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡀⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⡷⠂⣽⣦⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⡤⢄⡀⠀⠤⠀⠠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠉⠈⠀⣃⢰⡟⢿⣟⣢⡀⠈⠀⠀⠀⠀⠀⠀⢀⣈⣈⠉⢉⢛⣿⣿⣿⣯⣭⣍⣡⣤
⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⢐⣂⣲⠠⠶⠀⠐⠉⣡⠁⣆⠀⢹⠺⢩⣀⢣⡉⢽⢦⣠⣤⣤⣤⣀⣘⠋⠀⠀⠄⠰⠂⠀⠀⠀⠀⠀⠁⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠂⠀⠻⠿⠿⠯⢀⠀⠀⠐⠁⡸⠋⠨⣍⠁⠈⢢⣈⡟⣀⣔⠢⠑⠪⠓⠾⡿⢟⡛⠁⠀⡀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⢯⣤⡅⣀⠠⠁⠀⡡⠄⠀⢋⠀⢻⠀⠐⢧⡀⡀⠈⠑⠦⢤⣠⣍⠛⢀⡀⠲⣤⣁⠦⠀⠀⠉⠙⠖⠀⠁⠰⢦⣔⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠄⢶⡆⠚⠛⠛⢃⠀⠀⠀⡀⠀⠀⠀⠀⢠⠀⠁⠀⠙⡹⢀⡀⢠⠃⡀⠀⡐⠂⢀⠁⠒⢥⡠⢶⡀⡁⠀⠀⠀⠄⠀⠀⠀⠈⠉⠳⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⠏⢱⠄⠾⠁⠀⠠⠀⠀⠀⠀⠘⠃⠘⠁⠈⡁⢴⢰⠀⡜⢧⠐⡌⠂⠈⠀⠐⠒⠄⠀⢀⠐⠈⠁⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁
⣿⡿⠛⣿⡿⣿⣿⣿⢿⡿⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣥⣷⣶⣶⣶⣶⣦⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠉⠓⠖⠛⠓⢦⣠⠤⠤⣀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠉⠑⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠦⢤⠀⠀⠀⠀⠀⢀⣠⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠚⠀⠁⠀⠀⠈⠓⠒⠦⠤⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⢀⣀⡠⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⠶⠶⠶⠴⠒⠚⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣀⠀⣄⣤⢀⣄⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⡟⢸⣿⠸⣿⠈⠙⢄⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⢰⣷⢻⣿⠀⢻⡳⣄⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⣿⠃⠈⠁⠀⠀⠹⡜⡆⢹⣧
⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣰⡿⠃⠀⠀⠀⠀⠀⠀⠓⠃⠀⢻⣆
⠀⠀⠀⠀⠀⠀⢠⠏⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄
⣼⠁⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣙⣦
⠈⠉⠉⠉⠉⠁⠻⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀⣀⣀⣤⠤⣤⣀⣀⡀⣸⠋⠉⠉⠉
⣦⣤⣤⣦⣦⣤⣤⣤⣤⣤⣤⣦⣬⣿⣿⣿⣯⣥⣤⣤⣤⣤⣤⣤⣽⣥⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣴⣤⣤⣤⣤
⣿⣿⣤⣤⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⣒⢠⡄⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢻⣿⣀⣀⣱⣴⠓⠀⠡⠀⠀⣤⣼⣦⢴⢦⣼⡁⠈⠛⠊⠃⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠭⠟⠉⣿⣀⠄⡐⠂⠀⠀⠁⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡥⠄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢶⡁⠨⠁⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠁⠀⠀⠀⠀⠚⠛⠋⠀⠀⠀⠀⠀⠀⣠⠄⠒⠶⠆⠀⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⣒⠀⢉⡉⠀⠈⢳⡀⡄⢁⣀⣠⣦⣤⣀⠀⠀⠀⠀⠀⠒⠿⠐⠊⠁⠀⠀⠈⠐⠂⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⠉⠂⠀⠠⠀⠀⣹⡃⠈⠡⠾⢃⣀⠀⠚⠤⠘⠛⢿⠶⣌⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠉⠘⠛⠋⠉⠀⠀⠀⠀⢀⣼⣿⣿⡀⠀⠀⠋⠉⠶⣦⣬⣷⠀⠀⣰⣟⡀⣨⣿⡟⠀⠑⠀⠀⠀⠀⠠⠞⢛⠠⠀⠀⠉⠒⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣿⣿⣿⣟⡟⠀⠀⠚⣳⡶⠈⠉⠀⣀⡨⡿⢣⠇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠠⢀⣠⣿⣿⣿⣿⣿⣟⣿⢎⣴⣿⠄⠼⡿⠄⡀⡠⠌⣙⣶⠁⠸⡆⠀⠈⢀
⠀⠀⠀⠀⠀⡀⡀⠄⣐⡫⠿⣻⣿⣿⣿⣿⣋⣷⡟⠙⠁⠀⢰⠂⠁⣈⡈⠁⠩⠻⡄⠀⠹⣀⠀⠈⠓⠛⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠉⠡⠔⣢⣽⡷⢟⣵⡿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠘⠀⠀⠹⣿⣷⣤⡀⠉⠀⠐⠹⡄⠀⠀⠀⢀⠀⠁⣦⡀⠀⠀⠀⠂⠠⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⡿⠟⠁⠄⢀⡽⡽⠻⣇⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⠃⠀⠄⠀⠈⠁⠀⠀⠀⠀⡑⢄⠀⠙⢦⡀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠙⠆⠀⠈⠓⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⡸⠁⠈⠉⠁⠀⠉⠀⠁⠹⠶⢶⣄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠭⠟⠁⠈⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠉⠐⠀⢀⠀⠀⠀⠀⢁⣀⠤⡀⢀⣀⣤⣀⢀⡄⠀⠈⣀⠀⣀⡠⠾⠄⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣀⡤⠞⠎⠋⠝⠫⠴⠾⠕⠂⣠⣴⠟⠉⠙⠛⠑⠂⠉⠉⠈⠀⢀⠀⠀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣼⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠸⣅⠀⠀⣴⣃⢀⢄⣤⣤⣾⣷⣤⣴⣒⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠻⠏⠋⠃⢇⡀⠀⠀⠀⠀⠀⠀⠰⡍⠆⠀⣿⢋⡵⠋⠀⠉⠁⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠃⠀⠀⠀⠐⣆⠀⠻⣄⠀⠀⠀⠀⠀⠀⣰⣦⣾⣷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⣡⠀⢀⡠⠄⢀⠀⠸⣷⣄⠉⠙⠦⡀⠀⣠⣾⡏⠈⠻⣟⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢣⠞⣋⣀⣸⣇⠀⠀⠀⠀⠈⠻⣷⣦⣄⣈⡻⢿⣿⣇⡀⠀⣸⡈⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣿⡥⠌⠀⠈⢀⣠⣆⣀⣀⣀⠀⠀⠀⠀⠘⢷⡈⠀⠀⠙⠛⢿⣦⡙⠷⣦⡀⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣯⠸⢋⠀⠀⠀⣠⣾⣻⡍⣉⡉⠉⠉⠉⠉⠉⠱⣄⠀⠙⢶⣶⣄⣀⣀⣈⣻⣶⣮⣌⣲⣤⣀⣉⣳⣦⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢉⡛⠛⠛⠛⠓⠀⠉⠉⠉⠉⠉⠉⠉⠛⠛⠑⠐⠛⢛⣒⣛⣛⣛⣛⣛⣛⣋⣉⣁⣀⡀⠀⠀⠉⠉⠤⠴⠟⠛⠛⠛⠛⠃⠉
⠀⠀⠀⠀⠀⠐⠀⠙⠛⠒⠒⠒⠒⠒⠒⠒⠒⠂⠤⠤⠤⣀⠀⠀⠠⠤⠥⠤⠤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢆⡀⡀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠐⠠⠀⡁⠀⢀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠀⠀⠄⢈⠉⠓⠀⠀⠈⠑⠦⡤⠤⠂⢂⠀⠊⠀⠀⠐⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠄⠀⠰⠀⠐⠀⠀⠃⠀⠄⠀⠀⡐⠂⠀⠀⠀⣀⣀⣲⣏⡀⠀⠀⠀⠉⡱⠀⡀
⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠂⠐⠀⠀⡄⠀⢊⡠⡊⠂⠁⠈⠉⢩⠀⠠⠤⠂⠋⢉⡳⠂⠀⠀⠀⠀⠤⠆
⠀⠀⠀⠀⠀⠈⠂⠠⠀⠀⠀⠊⠘⠀⠉⠒⢥⡀⠀⠀⠠⠒⠀⠀⠀⠈⠊⢀⠀⠉⠀⠈⠀⠀⠠⠄
⠀⠀⠀⠠⡀⠀⠀⠐⠀⠀⠀⠀⡉⠅⠠⢀⡀⠀⠀⢀⠀⠀⠂⠁⡂⠂⠁⡀⠁⠂
⠀⠀⠀⠀⠀⢉⠁⠀⠈⠀⠐⠠⠀⠠⠈⠀⠀⠹⢐⠄⠀⠀⠀⠀⠈⢀⠀⠀⠠⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀⠀⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠒⣊⡜⡰⢃⡁⠸⠀⡀⢈⠲⡇⠠⡀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⢮⢊⢀⡇⢠⢇⠀⡗⢸⢠⣣⠊⠫⠼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⡣⣿⣘⠞⣓⡿⠀⣱⣼⡋⠀⡇⢃⠙⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⢹⣧⠏⠩⠖⠠⣡⠞⠁⡀⣀⡀⠸⢷⡳⡋⡀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠸⡀⠊⠰⠴⠋⠁⢄⠀⠀⠚⠒⠀⢀⠠⠬⠁⢀⠀⠱⠈⠰⠣⠌⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠁⠀⠉⠀⠀⠀⠄⣀⣦⣤⣤⣄⡀⣀⣀⠀⡄⠀⣀⠀⠩⠽⠯⠟⢁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠶⣤⡀⣀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠦⠤⣽⡄⠈⠻⠋⠸⣿⠋⢹⣧⡴⠞⠛⠛⠷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⣠⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⣿⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⢀⡴⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⡀⠉⠙⠻⣦⠀⠀⠀⠀⠀⠀⣼⠿⣤⠀⠀⠉⠙⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣈⣙⣦⡀⠀⢹⣧⠀⠀⠀⠀⢀⣴⠖⠋⠀⣠⠴⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠙⠁⠀⠀⣿⡄⠀⠀⢠⡿⠁⠀⠀⠚⠛⠒⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣇⡀⢀⣸⡇⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⣿⠁⠙⣏⡀⠙⠋⡿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⣿⡄⠀⠉⢿⠀⢸⠁⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠉⠀⠀⠀⢸⢸⡿⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡞⡇⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠹⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀
⠀⠀⠀⣀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⣀
⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢶⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠐⡆⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⠀⢷⠀⣠⠚
⠀⠀⠀⠀⠀⠈⠉⠙⢦⠘⡆⢷⠘⢣⡞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢳⡈⣧⢸⡄⠃⡴⠋⠉
⠀⠀⠀⠀⠀⠀⠀⢀⢤⡄⣀⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣾⠀⢿⠁⠀⢯⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣾⣿⣇⢿⣇
⠀⠀⠀⠀⠀⠀⢀⡏⠀⡼⠀⠀⠀⠓⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣿⣿⣿⣧⣿⡄
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠁⠀⠀⡤⠶⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣟⣻⡻⣷⡀
⠀⠀⠀⠀⠀⣼⠁⢀⡴⠋⢧⡼⠁⠀⠈⠳⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢟⣵⣎⢟⣼⣿⣿⣮⡳
⠀⠀⠀⠀⡼⠛⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⣴⣝⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⣾⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣷⡄⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠧

⠸⠿⢶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠿
⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠙⠿⠿⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠛⠛⠉⠉⠉
⢀⣀⣀⡀⢀⣠⣴⣶⣦⣄⡉⠉⠉⠻⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⠿⠋⠁⠀⠀⣠⣶⡶⣶⣦⣀⣤⣶⣶⣶
⠙⠛⠛⠻⠿⣿⡁⠀⠈⠻⣷⣄⣀⣀⣀⢙⣻⣷⠀⠀⢀⣀⡀⣀⣠⣿⠏⠀⠀⠀⠀⣴⡾⠟⠁⠀⠀⠉⠛⠉⠀⠀⠈
⠀⠀⠀⣀⣤⣿⣿⣶⠾⠿⠿⠛⠛⠛⠛⠛⠛⠉⠀⠈⠟⠛⠛⠛⣿⣧⣀⣴⣶⢷⣶⣿⣷⣶⣄⣀⣀⣀⣴⣶⣶⡆
⠀⢀⣾⡟⠉⣡⣄⣀⣀⣤⡀⠀⠀⠀⢾⠆⠀⣀⣀⣀⣀⣀⣀⡀⠈⠙⠛⠿⣷⣦⣤⣄⣠⣿⠟⠛⠛⠛⠉
⠀⠘⣿⡄⠀⠈⠙⠛⠛⠙⠻⠿⠟⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠁⠀⣤⡀⠀⠀⠉⣉⣹⣿⣇
⠀⠀⠹⣿⣦⣤⣤⣤⣀⡀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣤⣄⣀⠀⠀⠉⠁⠀⠸⠿⠟⠋⠻⣿⣤⣤⣀⠀⠀⣀⣀⣀⣠
⢀⣀⠀⠀⠉⠉⠉⠉⠻⢿⣶⡿⠟⠛⠉⠁⠀⠀⠀⠀⠉⠙⠛⠿⠷⣶⣶⣶⣦⡀⢠⣄⠀⠈⠉⠉⢻⣷⣾⠟⠛⠛⠋
⠛⠻⢷⣦⣴⣶⣶⣶⣶⣤⣤⡀⠀⣀⣴⣶⣶⣶⣶⣾⢷⣦⠀⠀⠀⠀⠀⢼⣟⠀⠈⠉⣀⣄⡀⠀⠸⣿⣤⣤⡀
⠀⠀⠈⣿⣇⠀⠀⠀⠀⠈⠙⠻⣿⣿⣋⣀⠀⠀⠈⠁⠀⠙⠿⣶⣶⡄⠀⠘⢿⣆⠀⢸⣿⠙⠛⠀⠀⠀⢉⣽⡿
⠀⠀⠀⠈⣻⣷⠀⠺⠟⠀⣶⡆⠀⠉⠛⢻⣷⠀⠀⠀⠀⠀⠀⣠⣼⣿⣶⣶⣾⠟⠀⠀⢻⣷⠀⢴⡦⠀⠘⣿⡄
⠀⠀⠀⢰⣿⣁⣀⣤⣤⣤⣄⣀⣤⣤⣄⡈⠻⠿⠿⠿⠿⢶⡾⠟⠁⣠⡀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⢰⣿⠁
⠀⠀⠀⠀⠙⠛⠛⠉⠉⠉⠛⠛⠋⠉⠙⠿⣶⣄⡀⠀⠀⣠⡀⠀⠀⠙⠁⠀⠸⠗⠀⠀⣠⣾⡟⠀⠀⢠⣾⠿⣷⡀
⢀⠀⠀⠀⠀⣀⣀⣀⣠⣾⠿⣶⣶⣦⣤⣤⣌⣹⣷⠀⠀⠙⠁⠀⠀⣠⣤⣶⣶⣶⣶⡾⠋⠁⠀⣠⣤⣾⡟⠀⠻⢷⣶
⠛⠿⣷⣶⣾⠟⠉⠛⢿⣯⣤⣀⠀⠀⠉⠉⠉⠛⠉⠀⣠⣤⣤⣤⣾⠟⠁⢀⣄⠀⠀⠀⠀⠀⠀⠉⠉⠀⣠⡀⠀⠀⣀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣷⣀⣀⠀⠀⢀⣄⠀⠛⠉⠉⠉⠀⠀⠀⠈⠛⠀⢀⣤⣤⣤⠀⠀⣠⡀⠙⠁⢠⣿⠛
⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢻⣧⣄⠈⠋⠀⠀⠿⠂⠀⠀⠀⣠⣶⣶⠿⠟⠋⠁⠀⠀⠈⠛⠁⣠⣤⣴⡿
⠀⠀⠙⣿⣦⣤⣤⣴⡿⠿⣷⣤⣀⠀⠀⠉⠛⣿⡆⠀⣀⣀⡀⠀⢀⣸⣿⣁⣀⠀⠀⠐⠿⢂⣀⣀⣀⣀⣿⠏⠉
⠀⠀⠀⠀⠀⠉⠻⣿⡀⠀⠀⠉⠻⠿⣶⡄⠀⠘⠿⠿⠛⠛⠻⠿⠿⠛⠋⠙⠛⠿⣶⣄⠀⠈⠛⠛⠛⠛⠉⠀⠐⠿
⣀⣀⣀⣀⣀⣀⣀⣛⣃⣀⣀⣀⣀⣀⣹⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿