Hydropower Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⡆
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢸⡇⢀⡀
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠃⠀⠔⢠⠀⢀⢀⣘⠓⢿⠡⣀⣀⣀⡀
⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠐⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠀⠀⠀⠜⠠⠂⢠⠂⡀⠀⣰⢏⣴⠫⣰⢇⣴⢣⣰⢏⢤⡞⡀⠁⠀⢐⠆
⠀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠂⠀⠀⠀⣀⠀⠀⠀⠁⠐⠀⣰⢏⣾⠃⣴⢣⣾⠃⣵⢋⢢⡟⡜⠀⠀⠀⠌
⠀⠀⠀⠀⣂⢐⡃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣁⣀⣤⣤⣶⣶⡏⠉⠀⠀⢀⣀⡀⣰⢃⡾⢣⣽⢣⡿⠡⣽⢃⣢⠏⡌
⢈⠀⠁⠀⠀⠀⠀⠠⠠⠄⠤⠀⢀⡀⢀⣤⣄⣤⣴⣿⣿⠿⠿⡿⠿⠿⠿⠇⡀⠀⠀⣏⣉⣵⢃⡾⢁⡽⢡⡿⡁⣼⢣⣳⢏⠎⠀⠀⢀⠆⠈
⣀⣀⣀⣤⣤⣤⣶⣶⣶⠿⠿⠟⠛⢣⣾⣿⠿⠿⠟⠛⠛⠀⢐⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠁⠉⠑⠺⠥⢿⣐⡼⠡⣳⢏⠎⠀⠀⣀⠊⠄
⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⢀⣀⣠⣶⣶⣦⣥⣶⣶⣾⣿⣿⣿⡇⠐⠠⣄⡀⠀⠀⠀⠀⠂⠀⠀⣀⣀⣀⣀⠀⠉⠉⠓⠊⠠⠀⠄
⣀⣀⣠⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⠿⠿⠿⠛⢛⡋⠉⠉⠱⠯⠭⠤⠷⠤⢯⡻⢶⣤⡀⢀⡀⠸⠿⢛⣛⣩⣤⣴⣶⡤⣤⣀⠀⠀⠁⠠
⠙⠛⠿⠿⠿⠛⠛⠋⢉⣉⣟⠀⡠⠒⠒⠛⠀⠛⠀⠈⠈⠉⠀⠀⠀⠀⠉⢁⣀⣈⣭⣤⣶⣶⣾⣿⣿⢿⣻⣯⣽⠿⣇⣸⡝⣿⢲⡦⢤⣀⠀⠀⣸
⠀⠀⣀⡆⡀⠛⠢⠐⠀⠠⠌⠀⠈⠀⠀⠀⠀⠀⠀⠒⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣯⠿⠷⠛⠛⠋⠉⠁⠀⠀⠀⢠⣍⠙⢻⣤⣇⣸⡇⢹⣿⣿
⣿⢚⠷⠞⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⡀⠀⠀⣀⣼⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢀⡁⢮⣧⠉⠙⠾⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠛⠿⠛⠋⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠉⣻⢀⡸⠃⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠁⡤⠀⠄⡀⣄⠀⠀⠠⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠔⡄⡀⠐⠁⠂⢀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⡀⠀⠀⠀⠀⠐⠈⠟⠀⠈⠀⠀⠀⢨⠀⠀⠀⢐⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⡠⢖⡃⠀⠀⠀⠀⠀⠀⠀⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠀⠀⠉⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠈⠱⠋⠁⠑⠀⠀⠃⠅⠁⠀⠀⠰⠔⠶⢤⡀⠀⠀⠀⠀⠠⠄
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⣭⡑⠂⠠⠐⠈
⢂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢈⣠⠽⠿⣁⣠⠓⠀⠀⠀⠘⠶⠋
⠀⠀⠀⠈⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠂⠀⠠⠐

⠀⠀⠀⠀⠀⠀⠀⠀⢰⢲⠶⡖⡶⢶⢲⢶⡖⡶⡶⢶⢲⠶⡖⡶⢶⢶⢲⡶⡖⡶⢶⢲⠶⡶⡖⡶⢶⢲⠶⡖⡶⣶⢲
⠀⠀⠀⠀⠀⠀⠀⢸⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢱⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠈⡆⡇⠀⠀⠀⠀⢳⢹⠀⠀⠀⠀⠀⢳⢰⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⠀⠀⠀⢠⢾⢸⠀⠀⠀⢀⡴⡇⡇⠀⠀⠀⡠⢾⢸⠀⠀⠀⢀⠔⣻⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⡴⣡⢺⢸⠀⠀⢠⢎⠞⡇⡇⠀⢀⡜⡵⢻⢸⠀⠀⡰⢣⢎⣽⢸⠀⠀⡰⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⡼⠡⣡⢺⢸⠀⢠⠃⢈⢆⡇⡇⢀⡞⠄⡴⣸⢸⠀⡴⠡⢡⢦⢾⢸⠀⡰⠡⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡸⠁⣀⠃⢸⢸⢠⠇⢀⠊⠂⡇⡇⡞⠀⡘⠱⣸⢸⣰⠁⢀⠃⢂⢿⢸⣰⠁⢀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣸⠃⠀⠁⠠⢿⢸⠏⠀⠈⠀⠜⡇⡿⠁⠈⠁⠰⢫⢸⠁⠀⠉⠀⠏⢸⢸⠃⠀⠉⢸
⠀⠀⠀⣀⣀⣠⠔⣒⡲⣄⣀⣹⢣⠤⢤⡀⠂⢸⠏⠄⠀⡀⠐⠀⡿⠡⠀⠀⠀⠂⣸⠃⠄⠀⠀⠂⠀⢸⠋⠄⠀⠀⢸
⠀⢀⠼⠁⠀⣧⡏⠀⠁⠀⠀⠓⠓⠋⠑⠉⠙⣏⣔⣴⠭⡁⢦⠜⣰⢢⠂⠃⠰⡴⢃⢆⡆⠞⠀⢆⡼⢃⢖⡖⠞⠀⢾
⠀⣏⠀⠀⡔⠛⠱⡋⠳⠲⠄⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠘⢫⡴⡱⡳⣳⡳⠋⣠⢫⢮⢮⢎⡮⠚⡠⣫⣮⢎⢎⢎⣼
⠀⠈⢩⣭⣭⡭⠉⠉⢉⣉⣉⡉⠉⣉⡉⢉⡉⠉⣉⠩⠭⠉⠉⠹⠽⠍⠉⠉⠉⢩⣭⣭⠉⠩⠍⠉⠭⠭⠭⠉⢩⠭⠉
⠀⠀⢠⣼⡟⠛⠫⣤⡄⠀⠤⠀⠀⠶⠶⠶⠄⠀⠠⠶⠈⠉⠉⠀⠙⠛⢫⠛⠛⠛⠤⠄⠀⠒⠒⠒⠐⠒⢢⡄⠩⠤
⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠉⠀⠀⠈⠉⠉⠉⠁⠀⠉⠉⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠈⠉⠉
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⡀⠚⠠⣀⠀⠀⠐⠄⠑⠀⡄⠐⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂
⠀⢀⠄⠄⠀⠠⠤⠠⠄⠒⣂⣀⣀⣀⣠⡤⠤⠤⠶⠰⠶⠦⠤⠤⠦⠴⠖⠗⠲⠦⠶⠬⠶⠦⠤⠤⠤⠴⠌⣒⣂⣀⠀⡀⠄⠀⢈⠁
⠀⠀⡀⠔⠀⠩⡶⠚⠉⣉⢀⣈⣁⠀⣀⣀⣠⣠⣤⣄⠤⢤⡤⢶⠴⠶⠤⢔⠲⢲⡶⠶⠤⣤⣤⣤⣤⡤⠄⣀⢀⠀⠉⠑⠛⠳⢄⠁
⠀⢀⡀⠀⠀⠠⡑⠒⢊⣀⡙⠞⠛⠉⠛⠉⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠈⠈⠉⠉⠁⠐⠒⠀⠀⠀⢀⡄
⠀⠀⠈⣁⠀⠀⡈⠡⠀⠀⠈⠒⠀⢤⣾⣶⣶⢶⣤⣶⢲⣦⡤⢤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠚⠒
⠀⠀⠀⠀⠀⠀⠀⠠⢀⠤⢤⠃⢨⢋⡄⠀⠈⢨⡈⠙⠛⠂⠘⠛⠶⠞⢯⣝⣯⣟⡿⠂⡀⡶⠲⠶⢒⠆⢀⣀⡉⢁⠈⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠿⢂⡄⠼⠗⠒⠂⣿⡦⠤⢸⣯⣀⣀⠀⣶⠀⠀⠀⠀⠙⡀⢉⠉⡑⡀⠀⢀⠤⠁⠄⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠰⠲⣜⡍⢑⣁⣾⠈⠋⠀⠐⠈⠁⠀⠀⠖⠋⠀⠈⢰⡿⠉⠉⠙⠀⠈⡀⢈⠁⠀⠈⠒⠒⠈⠈
⠀⠀⠀⠀⣾⡲⡗⠀⡸⠆⣸⡏⠀⢠⡄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠋⠀⠀⠀⠎⣸⠛⠀⠈⠓⠀⠐⠚⠓⠈
⠀⠀⠀⠘⢄⠄⢀⣘⣁⣤⠈⠀⠐⠀⠂⠀⢐⠁⡘⠠⠄⠠⢀⠀⠀⠀⠀⠀⠀⡛⢀⠁⡈⢀⠙
⠀⠀⠀⠭⠴⠒⠋⠋⠁⠀⠀⠀⠁⠈⠁⠀⠀⠒⠂⠀⠠⣄⡺⠄⠈⠂⠱⠄⡨⠀⠂
⠀⠀⠀⠀⠈⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠁⡄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠙⠢⣄⠀⠀⡠⠞⠁⠀⡹⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠈⣳⡎⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣤⢀⣠⠚⠁⠀⠙⢦⡀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⢷⡤⢤⠞⢳⡛⢶⠦⢤⠯⢤⣀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢰⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⠀⣳⡏⣶⣿⣿⣦⢳⡏⠀⠀⠀⢉⡧⠀⠀⢿⣿⡄⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⢀⣠⣿⠉⢉⡍⠉⠉⢉⠉⠉⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⣴⢧⣹⣌⣙⣋⣴⠥⠽⡤⠖⠒⠋⠀⠀⠀⠈⠿⢿⣷⣿⠿⠋⠀⠀⠀⠀⣠⡴⠛⠁⢸⣠⣬⡧⠤⠤⢤⣤⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠈⣳⡏⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠉⠀⠀⠀⢸⢾⣿⡇⠀⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣠⠞⠁⠈⠢⣀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠛⠁⠀⠀⠀⠀⠀⣀⣼⠺⠿⡷⠶⠶⠶⠿⠟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠋⠀⠀⠀⠀⠀⠈⠑⠒⠋⠀⣀⣀⣠⣤⠶⠞⠛⠉⠁⠀⠀⠀⠀⣀⣠⡴⠶⠛⣉⣽⠀⠐⡇⠀⠀⠐⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠖⠛⠛⠛⠉⠉⠀⠀⠀⣀⣀⣠⣤⡤⠶⠞⣛⣉⠡⠔⠒⠉⠀⣸⣶⣾⡗⠒⠒⠚⣷⡖⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡿⠿⠿⠯⠭⠭⠓⠒⠚⠉⠉⡡⠀⢀⠄⠀⡴⠀⢹⣿⣿⡇⠀⠀⢠⣿⣷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠀⢀⠄⠀⡀⠀⡠⠀⢀⠔⠀⣰⠁⢀⡞⠀⣰⠃⢀⡾⠁⠀⢸⠈⠙⡇⠉⠉⠹⠉⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢰⡇⢠⡟⢀⡞⢀⡾⠀⣼⠀⢠⡏⠀⣸⠃⢀⣾⠀⢰⡏⠀⣼⠃⠀⠀⢸⣀⣠⡇⣄⣀⣠⣄⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣾⠇⣼⠇⣼⠇⣸⡇⣸⡇⠀⣾⠀⢠⡿⠀⢸⡇⠀⣾⠁⢀⣿⠀⠀⠀⢸⣿⣿⡇⠀⠀⢐⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠠⣿⢀⣿⢀⣿⢀⣿⢀⣿⠀⢰⡟⠀⣼⡇⠀⣿⠁⢠⣿⠀⢸⡇⠀⠀⠀⢸⠿⠿⡧⠤⠤⠴⠿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠸⠯⢸⡟⢸⡟⠀⢸⡇⠀⣿⡇⠀⣿⠀⢸⣿⠀⢸⡇⠀⠀⠀⢸⠀⢠⡇⠀⠀⢠⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠙⠃⠀⠿⠇⠀⠿⠀⠸⠿⠀⠸⠇⠀⠀⠀⠘⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠒⠂⠤⣀⣀⡤⠖⠒⠲⠦⣤⣤⣤⠶⠶⠶⢶⣤⣤⣤⡶⠶⠶⢶⣤⣤⣤⡶⠾⠿⠶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠄⣀⣀⣠⠴⠶⠦⣤⣀⣀⣤⡴⠶⠶⣤⣄⣀⣤⣴⠶⠶⣤⣄⣀⣭⣴⠶⠶⣶⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡤⠤⢤⣌⣁⣀⣀⣤⣤⣤⣬⣉⣁⣀⣤⣴⣦⣬⣉⣁⣀⣤⣴⣶⣬⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣥⣤⣤⣀⡀⠉⣉⣭⣤⣤⣀⡈⠉⣉⣩⣥⣤⣄⣈⣉⣉⣭⣥⣤⣤⣀⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠉⠉⠁⣀⣤⣍⣙⠛⠉⠁⣀⣤⣭⣙⡛⠋⠉⣀⣤⣬⣍⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⣉⣁⠀⠉⠛⠛⣛⣉⣁⡈⠉⠛⠛⣛⣋⣁⣀⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠾⠛⠋⠉⣉⣛⠻⠿⠟⠛⠉⣉⣙⣛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠿⠶⠾⠟⠋⠉⠛⠻



⣿⣿⡿⠻⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠔⣈⠄⠀⡠⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀
⠀⠠⣩⣭⡈⠤⠚⠊⡆⠀⠀⠀⢐⡏⠰⠹⠀⢂⡅⠴⡀⣰⡆
⠴⠲⠇⠘⠷⣦⣎⠽⠦⠀⠀⠀⠢⡜⠲⣄⡶⣤⡤⣦⡄⠄⡇
⠀⠒⠚⠚⠂⠃⠚⠀⠉⠉⠀⠐⠂⠀⠈⠁⠉⠈⠁⠀⠉⠉
⠀⠀⠀⠀⠀⡒⢰⠂⠀⠀⠀⢸⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⢀⠀⠀⡠⡞⠀⠀⠀⢠⡇⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠘⣿⡗⣢
⠀⠀⠁⠀⠀⠀⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠾⣿⡿⠷⢦⡉⠉⠁
⠀⠀⠀⡀⠀⠒⡆⠀⠀⠀⢮⡣⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠀⠊⠁⢸⣿⣿⡖⠈⠉⠉
⠀⠀⢠⠀⠫⡩⠧⢀⡀⠅⢸⣃⠀⠒⠀⠀⠀⠂⠀⣐⣄⣠⡀⡭⢄⠀⠄⠀⠀⣾⡹⣿⢀
⠀⠀⠠⣸⠀⠀⠀⠠⠀⠂⢉⠀⠙⢢⠂⠀⠀⠀⠀⣸⣿⣿⣟⣻⣿⡆⠀⠀⢰⡿⠻⣩⠟
⠀⠀⡊⠁⠀⠁⠂⠀⠀⠀⢀⠀⠀⠄⠓⠄⠀⡔⠃⠈⠉⣭⡿⡿⢿⣧⠀⠀⣌⠧⣀⠀⢓⠆
⠀⠆⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⡄⠐⣖⣈⡒⡃⠀⠢⠀⣿⠁⣴⢺⣿⡤⣨⣿⠀⠈⠓⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣺⠂⠀⠀⠇⣈⣁⣀⣿⣠⡿⠾⠛⠀⠉⡛⠁⠐⢒⢀⣌⢳⡲⠶⠒
⠀⠀⠀⠀⠁⠐⠴⠤⠤⢄⣤⡴⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⣶⠓⠒⠒⠒⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⡏⢹⡇⠀⢸⡏⠙⡇⠀⢰⡏⢙⡇⠀⢰⡏⠙⡇⠀⠀⡋⢙⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠙⠛⠁⠀⠈⠙⠛⠁⠀⠈⠙⠛⠁⠀⠈⠛⠛⠁⠀⠈⠋⠛⠁⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⠉⠉⠉⠙⣟⠉⢹⡏⠉⢻⠋⠉⣿⠉⢹⡏⠉⢻⠋⠉⣻⠋⠉⠉⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣯⣀⣸⣇⣀⣸⣀⣀⣿⣀⣠⣇⣀⣸⣀⣠⡏⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⡴⠋⠉⣩⠟⠉⠉⠉⣩⠟⠉⠉⠉⣩⠟⠉⠉⣽⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⡾⠁⠀⣰⠏⠀⠀⠀⢰⠋⠀⠀⠀⢰⠋⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣸⠃⠀⢀⡏⠀⠀⠀⢀⡏⠀⠀⠀⢀⡏⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⡏⠀⠀⣼⠁⠀⠀⠀⡾⠀⠀⠀⠀⡼⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⡾⠀⠀⢰⠃⠀⠀⠀⢰⠇⠀⠀⠀⢰⠇⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢰⠃⠀⢀⡟⠀⠀⠀⢀⡟⠀⠀⠀⢀⡟⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢀⡏⠀⠀⣼⠁⠀⠀⠀⣼⠁⠀⠀⠀⣼⠁⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⣼⠀⠀⢰⠇⠀⠀⠀⢰⠇⠀⠀⠀⢠⠃⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢰⠇⠀⢀⡟⠀⠀⠀⢀⡟⠀⠀⠀⢀⡟⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣀⠀⣾⣠⡤⣤⣀⡟⢀⣠⡼⢧⣀⠀⢀⣼⣥⣤⣀⠀⣸⣡⡤⣤⣠⡏⢀⣠⡤⣤⣀⠀⢀⣠⡤⣤⣀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⠉⠉⠁⠀⠀⠈⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⣿⣤⣤⠶⠚⠓⠦⣤⡤⠶⠚⠓⠦⣤⡤⠖⠚⠓⠦⣤⡤⠖⠛⠒⠦⣤⡤⠖⠛⠓⠦⣤⡤⠖⠛⠒⠦⣤⣼⡇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠻⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠇



⣞⣳⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢴⣛
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣒⢰⠒⠲⡀⡆⢲⠒⢠⢦⠀⣖⡲⢰⠀⠀⣖⡂⠀⢴⡒⠐⢶⠂⣖⢲⢠⠖⠲⡄⣆⠔⢰⣒
⢀⠀⢀⣀⠀⠀⡀⡀⣋⣀⣸⣄⣴⢁⡇⣸⣀⡟⢙⣆⣏⣹⢸⣄⣀⣇⣁⡀⣀⣹⢀⣺⢀⣏⣹⡘⣄⣠⢃⣏⢳⣸⣁⣀⣀⢀⣀⣀⡀⢀⢀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⠛⠛⠛⣛⡛⠛⠛⠛⣛⠛⠛⠛⣛⣛⠛⠛⢛⣛⠛⠛⠛⡛⡛⠛⠛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣏⣹⠀⠀⣿⣉⡇⠀⢸⣏⣹⠀⠀⣿⣉⡇⠀⢸⣏⣹⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣤⣤⣬⣥⣤⣤⣤⣥⣤⣤⣤⣥⣤⣠⣤⣤⣭⣤⣤⣤⣬⣤⣤⣤⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢸⡇⠀⣿⠀⢸⠀⠀⡇⠀⢸⠀⠘⡇⠀⣼⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢠⠼⠓⢲⡿⠒⠚⠒⣶⠗⠒⠚⢲⠾⠓⢲⠇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣰⠃⠀⣰⠋⠀⠀⢀⡞⠁⠀⠀⣰⠋⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢰⠇⠀⢰⠇⠀⠀⠀⡾⠀⠀⠀⢠⠇⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⡟⠀⠀⡟⠀⠀⠀⢰⠃⠀⠀⠀⡟⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣼⠁⠀⣸⠁⠀⠀⢀⡏⠀⠀⠀⣸⠁⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢰⠇⠀⢠⠇⠀⠀⠀⡼⠀⠀⠀⢰⡇⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⡟⠀⠀⡞⠀⠀⠀⢰⠃⠀⠀⠀⡾⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⣼⠁⠀⣸⠁⠀⠀⢀⡟⠀⠀⠀⣸⠁⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢠⠇⠀⢠⡏⠀⠀⠀⣼⠁⠀⠀⢠⡏⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠿⠚⠉⠙⠻⠶⠞⠋⠙⠳⠶⠖⠋⠉⠓⠶⠾⠛⠉⠙⠻⠶⠞⠋⠙⠳⠶⠖⠛⠉⠓⠶⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣀⣀⡤⠤⢤⣀⣀⣠⠤⠤⣄⣀⣀⡤⠤⢤⣀⣀⣤⠤⢤⣀⣀⣠⠤⠤⣄⣀⣀⡤⠤⢤⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠗


⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠘⠯⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⡀⢀⢀⣀⢀⡀⠀⣀⡀⡀⠀⣀⠀⠀⣀⡀⢀⣀⢀⣀⡀⣀⣀⠀⡀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⢐⠀⡹⢸⠀⡇⡼⢷⡀⡓⡇⣇⠀⣗⠂⠀⠙⣦⠀⡇⢸⠲⡙⡅⢀⠇⡿⣄⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠈⠁⠀⠈⠁⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠘⠈⠘⠀⠀⠀⠐⠀⠂⠘⠀⠀⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢦⣄⠀⠀⠀⠀⢸⣧⣤⣿⡀⠀⠀⠀⣀⣤⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡀⠈⣳⡶⠀⠀⠀⣿⢸⡇⠀⠀⢰⣾⠋⢀⣠⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⢯⡙⣦⡴⠞⠛⠛⠳⢦⣴⢛⣽⢷⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⣹⠏⠀⢀⣠⣄⡀⠀⠙⣟⠁⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠉⠉⠉⣿⣛⣛⣿⠀⠀⣾⡁⠈⣿⠀⠀⣹⣛⣛⣿⠉⠉⠉⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠉⢹⣄⠀⠈⠛⠛⠁⠀⢠⡟⠉⠉⠻⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡾⣻⡷⣤⣀⣀⣤⠶⣟⠳⣄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣿⡏⠀⠀⡯⢹⡇⠀⠈⣷⣟⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠦⣤⣾⣫⣾⣫⣤⠴⠶⠶⢷⣼⣆⣀⣠⣤⡼⠷⠾⢿⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⡀⠉⠉⢀⣀⣀⣤⣄⣀⡀⠈⠉⠁⣀⣀⣠⣄⣀⣀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠋⠉⠁⠀⠀⠉⠉⠛⠛⠋⠉⠁⠀⠀⠈⠉⠙⠛



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠁⠈⠀⠀⠀⠁



⡶⣶⣶⢶⡶⠶⢶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⣶⢶⣶⡶⣶⡶⣶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⡄⢠⡆⣿⣶⣶⢒⣶⣶⢲⡟⠋⢻⡟⣒⣒⠒⣒⣒⠒⢒⣲⠚⢲⡆⡀
⠀⠀⠀⠀⠀⠀⠐⠒⠒⠶⠶⣶⣾⡇⣿⣶⣶⣶⣤⣤⣤⣤⠀⢸⣯⣭⣭⣤⣭⣭⣥⣭⣭⡁⢸⣏⣛⣛⣁⣛⡛⠛⠘⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢰⣿⣿⣿⣿⠟⠛⠛⠇⠀⢸⣿⣿⣿⣿⡿⠿⢿⣿⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢀⣿⣿⣿⡿⠋⠀⠀⢠⡇⠀⣿⣿⣿⣿⠏⠀⠀⠀⠀⡾⠀⣿⡟
⠀⠀⠀⠀⠀⢀⣠⠤⠴⠞⣋⣤⣾⡿⠟⠁⠀⠀⠀⣠⠾⠁⣰⣿⣿⡿⠋⠀⠀⠀⠀⣰⠃⢠⣿⠃
⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⠟⠋⠀⣤⠤⢖⣚⣭⣥⣶⣿⣿⠟⠉⠀⠀⠀⠀⠀⡰⠃⢠⣿⠏
⠀⠀⠀⠀⠀⢸⠀⣿⠛⣯⠀⣀⠄⣀⣽⠀⣿⣿⣿⣿⠟⠋⠀⠀⠀⢀⡠⠤⠒⢈⣀⣴⣿⠏
⠀⠀⠀⠀⠀⢸⣶⠿⣤⣿⣀⣿⣘⡇⠀⠀⣿⠟⣉⡤⠀⢀⡀⠀⠀⢸⡇⢸⣿⣿⣿⣿⡏
⣤⣤⣶⣶⣶⣿⣿⣦⣄⣀⡈⠉⠉⠛⠓⠀⢷⣄⣿⡆⢻⡅⢰⡏⠁⢸⡇⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠈⠉⠉⣙⡛⠻⠿⢶⣶⣤⣤⣀⣈⡉⠙⠓⠺⠧⠤⣼⡇⢸⣿⣿⡿⠇
⢹⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣷⣶⠀⠈⠉⣙⡛⠻⠿⢷⣶⣤⣤⡾⠟⠛⠉⠁
⢸⣿⣿⣿⣿⣿⣧⣀⣸⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⡿⠿⠓⠂⠉

⠀⠀⠀⠀⠀⣄⡀⠰⠷⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠈⣡⣶⣶⣦⠁⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣩⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢸⣿⣿⡆
⠀⠰⣾⣿⣿⣿⣿⣿⣿⡿⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⢿⡿⠁
⠀⠀⢻⣿⣿⣿⣿⣿⣧⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⣿⡗⠠⠂
⠀⠀⠀⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄⢠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠘⠛⠋

⠀⣤⣾⣿⣿⠷⠾⠿⠿⠿⠖⠂⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠄⠒
⠀⠀⢰⣆⢶⣦⢲⣷⢸⣿⠸⣿⠀⠀⠀⠀⠀⠐⡗⠀⠀⠀⠀⠀⠐⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀
⠀⠀⢸⡿⢸⣿⢸⣿⢸⣿⢨⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⠸
⠀⢀⣸⣧⣸⣿⣼⣿⣼⣿⣾⣿⣶⡄⠀⠀⠀⢠⣇⠀⣠⣦⣧⡀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢠⣤⣼⣿⣤⣿⣿⣿⣧⣼⣿⣤⣤⡄⠀⠀⠀⢠⣤⣤⣼⣤⣤⣴⣤⣤⣤
⠀⠀⠈⠛⠛⠉⠉⠙⠛⠋⠁⠀⠀⠀⠀⠸⢿⣿⣿⣿⣯⣽⣷⣿⣯⣽⣿⣥⠅⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠄⠀⠚⠂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡶⢤
⠀⠀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⡀
⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⠉⠙⠳⠆
⠀⠀⢰⣿⢾⡶⣶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⠀⠀⠀⠀⠀⠶
⠀⠀⣸⣿⣼⣧⣿⣼⣀⣶⣶⣠⣄⠀⠀⠀⢀⣼⣿⣿⣿⣰⣶⣾⣿⣿⣛⣀⠀⠀⠀⠰⢎⣀⠂⠀⠀⠀⠀⠀⢰⣶⡆
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢈⠀⢉⡀⣉⠉⠀⢀⡀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠜⠀⠀⠰⡆⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⠃⠀⠁⠀⠨⠀⠈⠏⠀⠀⠀⠽⠇⢸⡏⠉⠁⢉⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⢀⡘⠒⠒⠒⠐⠐⢀⣤⠑⠂⠐⣀⠒⢃⢾⣱⣒⢲⠶⠆⠤⠀⠀⠈⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⢐⠮⠃⠉⠁⠀⠀⡀⠄⠂⠈⠈⢀⠄⢊⠄⠊⠁⠀⠀⠀⠀⠠⠋⢦⠃⠀⢰⡀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠔⠁⠀⠀⠀⠀⠁⢊⠀⠀⠀⠀⠔⢁⠄⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠂⠄⠀⠀⢀⠈⡀⠀⠀⠀⠀⢀⠊⡀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⡃⠀⠰⡀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⢀⠀⠀⠠⠀⠀⠊⠈⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠰⠁⠀⢘⡀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡄⠀⠀⡇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⢠⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⠀⠀⡇⠀⠀⠀⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⠀⠀⠀⠀⠠⠠⠀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠐⠊⠀⠀⠈⠉⠀⠁⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠈⢨⡀⠀⠀⠀⠨⠨⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢠⣤⡶⠁⠀⠀⢀⠀⠀⠀⠀⠀⢠⠀⠁⠀⠈⠀⠀⠀⠄⢀⢈⡀⠀⠐⠀⠀⠄⠀⡀⠀⠀⣜⠀⠀⠀⢀⠀⠀⠀⠀⠀⠧
⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐⡂⣀⣀⢀⣄⣀⢀⡆⣀⣀⡠⢴⡁⠀⠀⠂⠀⠀⠈⠀⠀⠀⠐⠲⠂⠄⠁⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⠲⠒⠒⠒⠈⠁⠉⠉⠉⠈⠈⠀⡀⠀⠀⠀⠀⠀⠀⠂⠐⠂⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠠⠌⠈⠠⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⡈⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⣤⠤⡤⣤⠀⡠⢤⡄⠀⢠⣀⢀⡀⠀⡀⣀⡀⠀⢀⣀⣀⣀⣀⣀⠀⠀⡆⠀⠀⠀⠐⠁⠀⠀⠘⠮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⣟⠇⠁⠀⠁⡂⠀⡇⠀⠨⡇⠀⠄⠀⠀⠩⠇⠀⣟⡃⠁⠀⠄⣸⠀⠀⠁⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠠⠀⡀⠀⠂⠀⡟⠆⠄⠤⠀⠀⠀⠄⢀⡀⠣⠖⠖⠂⠐⠲⠦⢤⡏⣧⠤⠤⡤⢬⡀⣀⠀⠀⠀⠚⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⡀⠁⢀⡨⡙⡇⠦⠆⠀⠀⠀⠠⠀⡈⡇⠄⠐⠂⠐⢊⠥⠊⣁⠷⠚⠋⠉⠁⠠⠀⠁⡰⢀⠸⠄⠀⠈⠇⠀⠀⠂⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠊⠀⠂⠁⠘⠁⠀⠀⠀⣀⠄⢀⠢⠀⠁⠀⠀⠔⣠⠖⠁⡀⠊⠀⠀⠀⠀⡀⠀⠀⠀⠰⠁⠈⡬⠀⠀⠠⠦⠄⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠢⡀⠈⠠⠀⠀⠀⢀⠄⠠⠐⢡⠔⠀⠀⠀⢀⠔⠁⡀⠀⠀⠀⠀⠀⠀⠌⠀⡀⠀⠀⡂⠀⠀⢆⠀⠈⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⣀⠀⡄⠁⠀⠀⠀⠎⠀⠄⠀⠀⠀⠀⠀⢠⠂⣐⠌⠀⠀⠀⠈⠀⠀⠂⠐⠤⠀⠀⢁⡎⠀⠄⢮⡀⠀⠀⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠠⠀⠀⠀⡠⠀⠀⠌⠀⠌⠀⠀⢀⠄⠀⠠⠃⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⡂⠀⠀⢰⠈⠀⠀⡰⢐⠀⠀⠀⠘⠓⠊⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⢀⠀⢈⠀⠀⠀⠈⠀⠀⠌⡠⠁⠊⠀⠀⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠀⡂⠀⠄⢣⠆
⠀⠠⠀⠀⠀⠠⠂⠆⠠⠀⣀⠈⠀⠅⢀⠀⠀⠀⠀⢐⠀⡀⠀⠀⠀⠀⠀⠠⠁⠈⠀⠀⠀⠀⠀⠁⠠⠁⢀⢄⠀⡐⠀⠀⠈⡇⠀⠁
⠀⠀⠂⠀⠀⠀⠀⡀⠐⠂⡀⢐⠀⠄⠀⢀⠀⠀⠀⠠⠀⠅⠀⠀⠁⠀⠀⢌⠠⠁⠀⠀⠀⠀⠀⠀⠈⠀⠘⠀⢁⠀⠄⠀⠀⣇⠀⠀⠀⠀⣀⠀⠁
⠀⠂⠀⠈⠀⠄⠀⠰⠀⠐⢆⢀⠀⠀⠀⠀⠄⠀⠀⢈⠠⠀⠀⠀⠄⠀⠀⠁⠘⠀⠂⠀⠀⠀⠀⠠⠑⠀⠂⠀⠀⠎⠁⠀⠀⠈⠉⠁⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠛⠂⠀⠀⠀⢁⡀⠀⠀⠰⢐⠀⡈⠀⠀⠀⢐⠀⡃⠀⡀⠈⠀⢠⠀⡀⢄⠀⠁⠀⠀⠸⡄⠀⠀⠉
⠀⠀⡀⡰⠃⠀⠂⠀⠀⠀⠀⠀⠠⠀⠠⠀⠈⠠⠂⠈⠴⠂⠁⠤⠀⠀⠠⠀⠄⠀⠂⢁⠘⠀⠀⠁⡀⢀⠂⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲
⠺⠾⠟⠃⠄⠀⠀⠠⡄⠁⠀⠄⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠐⠀⠈⠂⠌⠂⢦⠈⠀⠀⠀⠀⠀⡃⠌⠰⠀⠀⠀⠺⡄⠀⡀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⢀⡀⠀⠀⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⣉⣁⣀⣀⣀⣠⣄⢀⠀⡐⠂⢀⣤⢤⠤⡭⡁⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠓⠖⠒⠆⠀⠀⠀⠈⠃
⠀⠀⠀⠐⠋⠀⢠⡠⠴⠄⠆⠲⠒⠈⠋⠁⠑⠈⠀⠁⢁⠀⠀⢁⠈⠂⠀⠄⢀⠠⠄⠰⠠⠌⠄⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠀⠀⠐⠆⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⠚⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡦⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠁⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠿⣄⡧⢈⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⣿⠀⢸⠛⠛⠛⢻⡄⠀⠀⡟⢺⡧⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣿⠀⢸⠀⠀⠀⢸⡇⠀⢀⡣⠼⡂⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣿⠀⢸⠀⠀⠀⢸⡇⠀⠨⠑⠐⢥⠀⠈⢦
⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢿⣤⡼⠀⠀⠀⢸⡇⠀⠖⠮⠥⠒⠄⠀⠀⠳⣄
⡾⠋⠀⠀⠀⠀⠈⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⡀⠈⠀⠀⠐⣀⡀⠀⠀⠈⠳⣄
⡇⢀⣤⠤⢤⣄⡀⠀⠀⠀⠈⠙⠛⠓⠚⠛⠛⠉⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠓⠒⠒⠒⠛⢿⠀⠀⠀⠀⠈⠑⢤⡀
⡧⠀⠀⠀⠀⠀⠉⠓⠶⠦⠤⠶⠋⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡀⠘⠓⠒⠒⠒⠒⠲⠶⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀
⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄
⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀⢠⡖⠒⠛⠛⠛⠙⠛⠓⠲⠶⢦⣀⠀⢉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⣇⠀⠀⠳⠶⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠚⠙⠛⠛⠋⠛⠛
⠛⠲⠲⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠻⠶⠶⠶⠶⠶⠶⠶⠶⢦⣀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡐⠀⠙⠶⣄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠁⠀⠀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠈⠻⢦⡀⠀⠀⠀⠙⢦⡀⠅⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠙⠳⣄⠀⠀⠀⠻⣆⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠙⠶⣌⠀⠈⠛⢦⣀⠀⠈⠳⡄⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠈⠓⢦⡀⠀⠉⠳⣄⡀⠀⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠙⠳⣄⠀⠌⠙⠆⢉⡁⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠈⠛⢦⣀⠠⢏⣱⠂⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠉⠳⣌⡀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠋

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣾⡟⠛⠛⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⢻⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⢠⡿⠛⠛⠛⠛⠛⠛⠛⠛⢿⡆⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⠛⠛⠛⠛⠛⢻⣦⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⡀⠀⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⢸⡧⠀⣴⠟⠛⠛⢷⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⣴⠟⠛⠛⢷⣄⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⣶⣾⣷⣾⡟⠀⠀⠀⠸⣿⣶⣾⣷⡦⠀⠀⠀⣶⣶⣿⣾⡿⠀⠀⠀⠘⣿⣶⣾⣿⣦⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⢸⡇⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠰⣦⣿⡇⠀⠀⠀⢸⡇⣀⣠⣼⣿⠀⠀⠀⠀⠀⣀⣀⣀⣿⡆⠀⠀⢀⣀⣀⣠⣿⠀⠀⠀⠀⣀⣀⣀⠀⢿⡆⠀⠀⣸⣧⣄⣀⠀⢸⡇
⠀⠀⠀⠀⢀⣀⠙⠻⢷⣦⣤⣾⠿⠛⠉⠉⠙⠿⣶⣤⣶⠿⠋⠉⠉⠻⠷⣶⡶⠟⠋⠉⠙⠻⢶⣶⣶⠿⠋⠉⠙⠿⣾⣷⣶⠿⠋⠉⠉⠛⠷⣾⣧⡀
⠀⠀⠀⠀⠈⠛⠿⣶⣤⣀⠀⣀⣤⡾⠟⠃⢴⣦⣀⣀⣀⣴⡾⠿⠿⣶⣤⣀⣠⣴⠾⠿⠷⣦⣄⣀⣠⣴⠶⠿⢶⣦⣀⣀⣠⣴⡾⠟⠻⢶⣤⡀⠉⠁
⠀⠀⠀⠀⠰⢶⣦⣄⠉⠛⠛⠋⢁⣤⣤⣤⣤⡈⠙⠛⠋⢁⣤⣤⣤⣄⠉⠉⠉⣀⣤⣤⣤⣈⠉⠛⠉⣁⣤⣤⣤⡈⠙⠛⠋⣁⣤⣤⣤⣄⡉⠻⠆
⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣶⠾⠟⠉⠀⠀⠉⠛⠷⠶⠾⠛⠉⠀⠈⠙⠻⠿⠿⠛⠁⠀⠈⠙⠿⠶⠀⠛⠉⠀⠉⠛⠷⠶⠿⠛⠉⠀⠀⠙⠻⣶⡄





⣿⣟⣛⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠀⠀⠀⠀⢄⠀⡤⠄⠀⠀⠄⠀⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⣀⣐⠁⠐⠈⠐⠂⠀⠀⠈⠁⢀⠀⠙⠀⠄⠀⠂⡀⠀⢀⠢⣀⣀⢀⠀⠄⢔⣃⠀⠀⠀⠠⢀⠀⣄⣀⡀⠀⠀⠉⠀⠀⠀⠦⡀
⠀⠀⠂⠐⠉⢁⣉⢒⢀⣉⣤⡤⠤⠤⡶⠖⠒⠸⠛⠒⠛⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠉⠁⠃⠒⠂⠤⠤⣤⣀⣂⣀⠀⢤⡀
⠀⠄⢄⡰⠁⠀⠰⣟⠉⠁⣀⢄⣀⣤⣤⣀⣠⠤⠤⠦⠴⣶⣖⣚⡒⡲⠾⠟⠚⠓⠒⠺⠭⠉⢛⠛⡛⠳⠶⢶⢶⣶⣶⣖⣂⡤⡄⢀⠀⠀⠀⠈⠙⠓⠆
⠀⢀⣀⠀⠀⠀⢢⡘⠛⡛⣠⣀⡓⠖⠚⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠉⠉⠉⠐⠂⠀⠀⠀⠀⣰⠆
⠀⠀⠀⠉⠁⠀⠀⠈⣉⠤⠀⠐⠈⠒⠠⢤⣴⣷⣶⣶⣦⣤⣤⠤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠃⠤
⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⢀⣐⡠⠊⠉⠞⣁⠁⠈⠉⠒⠉⠛⠿⠯⠍⢲⠮⣭⠶⣍⣩⢟⣓⡶⣶⠖⠀⢠⣤⣤⡤⠤⡆⠐⠀⠐⠒⡀⠑⠎⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⣤⣣⡀⡘⢰⣿⣄⣠⠀⣿⣂⠀⠐⣶⠀⠀⠀⡀⣤⠁⠉⠁⠙⠚⠲⠀⠓⠸⠔⡄⢐⡈⠀⠈⡒⢊⠀⠐⠄⠒⠂
⠀⠀⠀⠀⠀⠀⢀⡀⢠⢲⠲⣩⠅⣲⠢⠮⠃⠀⡀⠸⠟⠉⠉⢡⣻⠗⠒⠲⢀⢿⡤⠤⠤⣠⠁⡱⠃⠐⠆⠔⠐⢆⢀⣐⠪⠀⠌
⠀⠀⠀⠀⠀⣀⢘⡊⠓⢻⡀⠧⣼⡿⠁⠁⠀⠀⠁⠀⠀⠀⠀⠉⠀⠄⠀⠀⡼⠟⠀⠄⠀⡀⣸⣠⠀⠀⣄⣀⣀⣀⣉⣀⣀⣀
⠀⠀⠀⠀⠠⠷⡙⠮⠀⠈⠛⡠⣼⠃⠀⢀⠆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠰⠀⣾⠉⣠⢀⣈⣥⣁⢈⠉⠙⠦⠤⠄
⠀⠀⠀⠈⠳⣄⠅⠀⣈⣋⣤⡖⠀⠀⠀⠀⠐⠠⠀⣒⠀⠜⠠⢤⠀⠆⠠⠀⠀⠀⠀⠀⠀⢘⠿⢄⠁⡤⢠⡌⠁⠤
⠀⠀⠀⢨⢭⢄⠲⠛⠛⡉⠀⠀⠀⠀⠁⠘⠃⠀⠀⠀⠖⠂⠀⠀⢤⠀⣔⠀⠈⠒⠑⡤⠀⡍⠐⠆
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠒⠀⠤⠴⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠐⠀⠀⢌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠤⠒⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠒⢲⠃⠀⠀⣶⠒⢲⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠂⠀⠀⠀⡈⠉⠙⠉⠉⡍⠉⢙⠁⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢊⠥⡍⠉⠁⢹⠖⠉⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⢹⠉⠉⠉⡇⠀⣤⠀⠀⣇⠀⢈⠤⠀⠡⣀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠡⠊⡡⠐⠁⠀⠀⢸⠀⠀⡠⡤⢄⡤⠡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠼⠤⢼⠤⠄⢀⠀⠀⡇⠀⠀⡇⠠⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢸⠈⠒⢈⠀⢈⠐⡄⠀⢸⠀⢀⡃⣗⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠘⠀⠀⠸⠠⠀⠧⠀⡤⠦⠀⡄⠐⠊⠒⢀⠆⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠐⠉⠂⠀⠀⢸⠀⢴⠅⡯⠀⡦⡀⠠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⠉⢙⡏⠉⠉⠁⡏⠉⣣⠘⣀⣁⣀⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⡈⠒⢃⠄⠀⢸⠀⡄⢆⠀⡰⢀⠀⡐⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠤⠤⠤⠤⠁⠘⠤⠠⠤⠤⠀⣍⠉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠈⠉⠁⠀⠀⢸⠀⠀⠈⣦⠱⠘⠠⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⣇⣂⡜⣇⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡠⠤⠤⡀⢠⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⡀⡔⠒⠃⠀⠀⣠⠀⢀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠠⠤⢣⠀⠗⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⡒⠚⠀⡖⢒⡆⠣⠤⢈⠁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠚⠒⠀⠓⠸⢖⡳⠞⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⠄⠀⠗⠀⡀⢠⠄⡄⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⡄⠀⠀⣴⠀⠀⢘⠀⠀⢸⡾⠱⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢰⠀⠋⠀⠄⢰⠀⠗⠂⡉⠀⠟⠉⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⠠⡄⠀⠼⢌⡝⠀⢠⠀⠀⡄⢈⢆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠁⠀⠀⠀⠀⠀⠐⢳⠂⠂⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⠀⠀⠀⠀⠘⠀⡀⣈⠀⠀⣁⢀⡀⠁⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⢀⠀⠀⡂⠀⢀⢠⡀⣀⣀⣦⢦⣧⡂⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⠀⠊⠲⣀⣠⠊⠀⢆⣀⠔⠁⢸⣀⡠⠊⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢢⠀⡔⢳⡄⢤⠚⡦⠀⢀⠤⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⢸⠠⠒⠢⠀⢀⠔⠂⡄⠀⡠⠒⢄⠀⠠⠒⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⣀⠄⠀⢄⠜⠀⢧⢠⠇⠒⠂⠒⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠤⠤⢩⢥⠀⠀⠈⠉⢀⠤⡀⠉⢁⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠑⠒⠒⠉⠒⠒⠒⠒⠒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠐⠒⠒⠒⠁⠀⠉⠒⠁⠀⠈⠐⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠈⠈⠀⠀⠀⠐⠀⠂⠘⠀⠀⠀⠀⠂⠀⠀⠀⠠⠈⠙⠀⠙⠈⠑⠘⠈⠀⠀⠘

⠀⠀⠀⠀⠀⣤⠀⠸⠆⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⢀⢸⣷
⠀⠀⠀⠀⣀⣈⣴⣾⣷⡆⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⢨⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢸⣿⣿⡆
⠀⠸⣿⣿⣻⣿⣿⣿⡿⠃⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠻⠿⠁
⠀⠀⢹⣿⣿⣿⣿⣿⣦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢻⡗⠐⠁
⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⣀⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠉
⠀⠀⢀⣤⣀⣀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠿⢛⠛⣛⡛⣋⡉⣉⡉⣭⡀⠀⠀⠀⠀⠀⣀⠀⠉⠀⠀⠀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⣿⡇⢻⡇⢻⡇⢹⡇⢽⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠠⠔⠣⠤⢀
⠀⠀⣿⡇⢸⡇⢾⡇⣸⣇⣾⣇⡀⠀⠀⠀⠀⣿⠀⠀⡀⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠁
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⢀⣾⣿⣿⣆⢸⣷⠀⠀⠀⠀⠀⠀⢀⣀⣀⣇⣀⣀⣀⣀⣀
⠀⠈⠻⠿⠿⠟⠻⠿⡿⠟⠛⠋⠀⠀⠨⣯⣿⣿⣯⡿⣿⣟⣿⡽⣿⣿⣛⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⡀⠠⠦⠄⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠆⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⡏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣁⡀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠗⠒⢶⡄
⠀⠀⢠⣧⣧⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⢸⣧⣿⣼⣧⣏⣠⣶⣄⣀⠀⠀⠀⠀⢸⣿⣿⣿⣠⣶⣾⣿⣗⠂⠀⠀⠀⠀⠤⠁⠰⠀⠀⠀⠀⠀⢠⣦⡆
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠠⣶⣶⣿⣷⣦⣤⣦⣤⣶⣤⣶⣦
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠙⠉⠉⠉⠛⠙⠛⠉⠛⠙⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠠⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢠⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣯⣭⣭⣭⣽⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠀⢸⣯⣭⣭⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⡇⠀⠀⡤⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣇⠀⠀⢹⠁⢸⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⡷⠀⠀⢸⡤⠼⣿⣿⣿⣻⣿⣿⣿⠿⡇⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⡯⢀⠔⠁⣠⠞⠁⠀⡠⠉⠉⠀⢀⠄⡇⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣷⠋⠀⡰⠁⠀⠀⡜⠀⠀⠀⡴⠁⣠⡇⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⠇⠀⢠⠃⠀⠀⡼⠀⠀⠀⡸⠀⡜⣡⡇⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⡿⠀⠀⠎⠀⠀⠀⠃⠀⠀⠀⠀⡸⢠⣿⡇⠀⢸⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⡇⢰⠀⠂⠀⠀⠀⠀⠀⢠⡄⠀⠇⣼⡿⠃⠀⢸⠀⢸⣿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢸⠀⠀⣿⣿⣇⣘⠀⠀⢠⡦⢀⠀⠀⠀⠀⠀⡠⠿⢄⠀⠀⢸⠀⢸⣿⣿⣿⣿⢠⠄
⠀⠀⠀⠀⠀⠀⠀⢈⣀⣴⣾⠀⠀⡇⢠⠾⠛⠛⢦⡄⠀⠸⠀⠀⠀⡄⢀⣧⣴⣊⠉⠒⢾⠀⢸⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⢀⠼⠿⠿⢿⣀⠀⣧⣀⣀⠿⠓⠚⠻⠷⣦⣤⣤⣴⡿⢟⠉⠉⠉⠛⠷⣾⣤⠼⢻⠯⠽⠻⢿⣿⣿⡇⡦
⠀⠀⠀⠀⠀⠀⢨⢔⣒⡤⣐⣤⢭⣉⡉⠐⠊⠙⠛⢽⡲⢄⣛⣛⡃⠘⡕⠂⠲⡄⢠⡄⠠⢀⣤⣖⠒⢲⣤⣀⠐⢯⣽⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠣⠄⠉⠙⠿⠟⠀⠀⠀⠀⠈⠉⠙⠒⠒⠀⠘⢆⣀⣠⠇⠈⡉⠉⠁⠈⠀⠀⠈⠉⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠘⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠗
⠀⠀⡀⠀⠀⠀⠀⠀⠄⢀⣾⡅⠀⠀⠉⠀⠀⠁⠀⠀⠀⠀⡴⠀⠀⠀⠀⢀⠄
⠀⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠰⠯⢤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⠟⠛⠒⠠⢄⣀⠀⠐⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠈⠙⠒⠠⢄⡀⠀⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡆
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣦⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⢿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⡿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣤⣤⣤⣀⣀⣀⣀⣀⠀⢀⣀⣠⣤⣴⣶⡿⠿⠟⠻⣯⠁⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠉⠳⣄⠀⠀⠀⠈⣧⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢸⡀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡇⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢷⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢸⡄⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⣇⠀⠀⠀⠈⡇⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢿⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢸⡄⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠈⣇⠀⠀⠀⢸⡆⠀⠀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢿⠀⠀⣀⡀⢿⠀⠀⢂⠐⠣⠔⠂⠒⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣀⣀⣘⡖⠀⠀⠁⢌⣀⡂⠁⠀⠈⠳⢀⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠧⡴⠚⠁⢁⡸⠓⠊⠑⠲⡍⠀⠉⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠇⠀⠀⡠⠄⠐⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠦⠂⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢛⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠉⣿⠀⠀⣟⠉⡇⠀⠀⣏⢉⡇⠀⢸⡏⢉⡁⠀⢨⡉⢹⡆⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣀⣉⣉⣉⣀⣀⣉⣉⣁⣀⣀⣉⣉⣁⣀⣀⣉⣉⣁⣀⣈⣉⣉⣀⣀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⠉⠉⠉⢹⠉⠉⡏⠉⢹⡏⠉⣿⠉⠉⡏⠉⢹⠉⠉⣽⠉⠉⠉⠉⠉⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⢀⣸⣤⣤⣧⣤⣼⣧⣤⣿⣤⣤⣧⣤⣼⣤⣴⠇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣰⠋⠀⢠⠞⠁⠀⠀⣠⠏⠁⠀⠀⣰⠋⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⣸⠃⠀⢠⠏⠀⠀⠀⢰⠇⠀⠀⠀⣸⠃⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⡏⠀⠀⡾⠀⠀⠀⢀⡟⠀⠀⠀⢠⡏⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⡾⠀⠀⣸⠃⠀⠀⠀⣼⠁⠀⠀⠀⣾⣀⡤⠴⠾⠶⠶⠤⣤⣀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⣸⠃⠀⢠⡏⠀⠀⠀⢰⠇⠀⠀⣠⠾⠋⠁⠀⠀⠀⠀⢠⡆⠀⠈⠙⢦⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢠⡏⠀⠀⡾⠀⠀⠀⢀⡟⠀⢀⡴⠃⠀⠀⠀⠀⠀⢀⡴⢻⠁⠀⠀⠀⠀⠙⣆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⡾⠀⠀⣸⠃⠀⠀⠀⣼⠁⠀⡼⠁⠀⠀⠀⠀⠀⣠⠞⢁⡟⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣸⠃⠀⢠⡏⠀⠀⠀⢰⠇⠀⢰⡇⠀⠀⠀⠀⢀⡴⠃⠀⢸⣥⣤⣤⣤⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⡏⠀⠀⣾⠀⠀⠀⠀⡞⠀⠀⢸⡇⠀⠀⠀⠠⠿⠤⠤⢤⡄⠀⢀⡴⠃⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡶⠴⠷⠚⠉⠙⠺⠶⠖⠋⠉⠛⠦⠴⠞⠋⠉⠓⠶⣧⠀⠀⠀⠀⠀⠀⠀⣼⠀⣠⠏⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣇⠀⢀⣠⣤⣤⣀⠀⣀⣤⣤⣄⡀⠀⣀⣤⣤⣄⡀⠘⣦⠀⠀⠀⠀⠀⢠⣇⡞⠁⠀⠀⠀⠀⠀⢀⡼⣹
⠀⠀⠀⠀⠀⠀⡏⠉⠉⠀⠀⠀⠉⠉⠉⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠉⠉⠳⣄⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⢀⡴⠛⠉⢹
⠀⠀⠀⠀⠀⠀⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣶⣤⣤⣀⣀⣠⣤⣤⣖⣉⣀⣀⣀⣸



⡶⢶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡶
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡖⠂⣴⠒⢦⢰⠐⡶⠂⣴⡀⢰⢲⠄⡄⠀⣴⠂⠀⢰⠒⠐⢶⠂⡖⢢⢠⠖⢢⡀⣄⠔⢰⠒
⠀⠀⠀⠀⠀⠀⠀⠀⣋⣁⣿⣀⡜⢸⠀⡇⢰⠃⢣⢸⣉⠆⣇⣀⣯⣉⠀⢀⣹⠂⢸⠀⡏⢻⡸⣄⣰⢃⡏⢦⣸⣉
⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⡏⠉⠉⣉⣉⠉⠉⣉⣉⡉⠉⢉⣉⣉⠉⠉⣉⣉⡉⠉⢉⣉⣉⠉⠉⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣇⣸⠀⠀⣿⣀⡇⠀⢸⣇⣹⠀⠀⣿⣈⡇⠀⢸⣅⣽⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⢤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢠⡇⠀⣿⠀⢸⠀⠀⡇⠀⢸⠀⢰⡇⠀⡾⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⣠⠞⠓⣲⠟⠒⠚⢓⡶⠛⠒⠛⣲⠞⠓⢺⠃⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣰⠃⠀⣰⠃⠀⠀⢠⡞⠀⠀⠀⣴⠃⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢰⠇⠀⢠⠇⠀⠀⠀⡾⠀⠀⠀⢰⠇⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⡟⠀⠀⡞⠀⠀⠀⣸⠃⠀⠀⢀⡏⢀⣀⣠⣧⣤⣀⣀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⣼⠁⠀⣸⠁⠀⠀⢠⡏⠀⠀⢀⡼⠛⠉⠀⠀⠀⠀⡄⠉⠙⠦⣄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢰⠇⠀⢀⠃⠀⠀⠀⡘⠀⠀⠐⠋⠀⠀⠀⠀⠀⣠⢾⠇⠀⠀⠀⠈⢳⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⡞⠀⠀⡈⠀⠀⠀⠰⠃⠀⡀⠀⠀⠀⠀⠀⢀⡀⠁⡾⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⣸⠁⠀⠰⠁⠀⠀⢀⠂⠀⢰⡇⠀⠀⠀⠀⡀⠊⠀⠰⣧⣤⢤⣤⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠃⣀⡀⢠⠇⠀⣠⣇⠀⠀⠀⣼⣀⡀⠸⡇⠀⠀⠀⠸⠃⠀⠀⡆⠀⢀⡞⠁⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠓⠛⠋⠉⠉⠛⠒⠛⠉⠉⠙⠒⠚⠉⠉⠙⠛⢷⠀⠀⠀⠀⠀⠀⢸⠃⡴⠋⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⢸⣤⣤⠴⠒⠲⢤⣤⡤⠖⠲⢦⣤⡤⠶⠒⠦⣤⣬⢧⡀⠀⠀⠀⠀⣿⠞⠁⠀⠀⠀⠀⠀⣴⣧⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠘⠋⠀⠀⠀⠀⣀⡴⠊⠁⠀⡇
⠀⠀⠀⠀⠀⠘⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠓⠒⠒⠒⠚⠛⠓⠒⠒⠒⠒⠃


⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠐⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓
⠀⠀⠀⠀⠀⠀⠀⢠⠄⢠⠤⣄⢠⠠⡤⢀⣄⠀⡤⡄⡄⠀⣤⠄⠀⣠⠀⠠⡤⢠⠤⣀⡤⢤⡀⣀⠄⡤
⠀⠀⠀⠀⠀⠀⠀⢸⣁⢸⣀⡜⢸⠀⡇⡼⠺⣄⣏⡇⣧⣀⣿⣁⠀⣈⡳⠀⡇⢸⠛⡜⣆⣠⢃⡛⣆⣟⣁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢠⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⣼⣿⣿⣿⣿⣿⣿⠿⢛⣭⣥⡼⢡⣏⡛⢿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⢸⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⡟⠁⢸⣿⣿⣦⠉⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣾⣿⣿⣿⣿⣿⠃⣾⣿⣿⠟⠀⠀⠾⠿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⡀⣿⣿⣯⣤⣄⠀⠀⣠⠇⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⣿⣿⡿⠟⣩⣴⣶⣶⠃⣼⣬⡙⠿⣿⣿⣿⣿⣿⣿⣿⣧
⢿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⡇⠀⣰⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⠟⣠⣿⣿⣿⡿⠁⠀⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⢁⡼⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠛⢰⣿⣿⣿⡟⠁⠀⢸⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣏⣀⣀⠀⠀⠀⢠⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⡟⠀⠀⣰⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⠻⣿⣿⣿⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⡇⠀⣼⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⣻⢃⡾⠛⠛⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣴⣶⣿⡿⠃⢸⣷⣤⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⡿⠁⠀⣼⣿⣿⣿⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠿⠿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⠏⠀⠀⠀⠘⠿⠿⠿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣇⣀⣀⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣾⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⠁⠀⣠⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡙⠿⣿⡿⠀⣰⣿⣿⣿⠿⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣇⣼⣋⣉⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⣤⢤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣤⡤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣛⣛⣛⣛⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣛⣛⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⡇⠀⠀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⡇⠀⠘⢷⠚⢳⣶⣶⣶⣶⢶⡶⣶⣶⡆⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⡇⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣻⡇⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⡇⠀⡠⠚⢉⡭⠛⠙⠛⠛⠛⠛⠛⠉⡇⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣇⠞⠀⢠⠊⠀⠀⣠⠋⠀⠀⢀⠔⠁⡇⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⠏⠀⢠⠃⠀⠀⢰⠃⠀⠀⢠⠏⢀⠔⡇⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⡟⠀⠀⡞⠀⠀⠀⡇⠀⠀⠀⠊⢠⠋⣴⡇⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⠃⠀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠀⡎⢸⣿⡇⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⠀⠘⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠁⣸⠟⠀⠀⢸⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠿⡀⡇⠀⢸⠟⢛⣷⣄⣀⠀⠸⠇⢰⠀⠀⠀⠀⠀⡖⠉⣳⡄⠀⠸⠇⠀⢿⣿⣿⣿⣗⣟⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡇⠀⢸⠀⠚⢋⣩⡉⣾⣄⡀⠘⠀⠀⠀⣆⣠⣷⠾⣥⣤⠀⠶⠆⠀⠾⠿⠿⠿⠿⢿⣷⣦
⠀⠀⠀⠀⠀⠀⢠⠞⠛⠛⠛⠣⠤⣼⣧⡤⠜⣋⣉⣉⡙⠛⠿⣶⣶⡿⢛⡡⠀⠀⠀⠉⠛⠻⠷⠚⠛⠚⠛⠚⠛⠻⠿⣿⣻⠓
⠀⠀⠀⠀⠀⠀⠠⢚⠭⢵⠪⢷⣖⣢⣤⡄⠈⠁⠈⠉⢺⣕⡢⠭⠭⠅⢈⠎⠁⠉⢢⠸⣖⣔⣀⠴⡮⠍⠉⣵⣦⢄⣉⣶⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠙⠛⠃⠀⠀⠀⠀⠈⠀⠈⠉⢉⡀⠈⠣⢄⡤⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠉⠉⠁⠀⠀⠈⠉⠙⠛⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⢀⣠⣤⠤⠤⠤⢤⣤⣀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⢀⡴⠚⠉⠀⣤⠀⠀⠀⢠⡄⠈⠙⠶⣄⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⡴⠋⣤⡀⠀⠀⢸⡆⠀⠀⣼⠁⠀⠀⢀⡌⠳⣄⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⢀⡞⠀⠀⠈⠻⣆⠀⣀⣥⣤⣤⣅⡀⢀⡴⠋⠀⠀⠘⣦⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣾⠀⣄⣀⡀⠀⢠⡞⠉⠀⣀⡀⠈⠙⣦⠀⠀⢀⣀⣄⢸⡆⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠈⠉⠁⡟⠀⢠⡟⠉⠙⣷⠀⠘⡇⠘⠉⠁⠀⠀⣇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⣀⣀⣤⠀⣷⠀⠘⢧⣀⣠⠟⠀⢠⡇⢠⣀⣀⠀⠀⡏⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢿⡈⠉⠁⠀⠀⠈⢷⣄⡞⠁⠙⣆⣴⠏⠀⠀⠈⠉⠉⣸⠇⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠈⢧⡀⠀⢀⡴⠋⠀⡾⠉⠛⠋⠹⡆⠈⠳⣄⠀⠀⣠⠏⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠈⠳⣄⠉⠀⠀⣼⠁⠀⠀⠀⠀⢹⡄⠀⠈⢁⡴⠋⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠈⠛⠦⣼⡃⠀⠀⠀⠀⠀⠀⣻⣤⠞⠋⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⣰⠋⠉⠙⠛⠛⠛⠛⠉⠉⢳⡀⢀⣠⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠿⢤⣄⣀⣀⣀⣀⣀⣀⣤⡼⢿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠀⢠⡏⠀⠀⣀⠈⠉⠉⠉⠉⢁⡀⠀⠈⣧⠀⢀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣤⣤⠞⠙⠳⣤⣤⣤⠶⠋⠳⢤⣤⣤⠴⠋⠳⢤⣤⣤⡴⠟⠙⢦⣤⣤⡤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⣀⣀⡴⠟⢦⣀⣀⣀⣤⠞⢧⣄⣀⣀⣠⠞⠷⣄⣀⣀⣠⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠈⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠀⡰⠀⠀⠰⣆⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢨⡯⠁⠉⠈⠁⢱⠀⠘⠏⠉⠁⠉⢙⡇⠀⡿⠒⠓⠐⢲⠀⠘⠀⠀⠀⡀⠀⠀⠀⠀⢀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠘⠇⠄⠤⠤⠄⢬⢀⡀⠤⠤⠤⠤⠤⠄⣠⠣⣠⢀⣀⣩⣀⡀⠀⠀⠒⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣀⢀⡺⠤⠐⠂⠀⠀⠔⢈⠇⠀⠐⠀⢊⡁⠂⠱⠓⠋⠁⠁⠀⠈⢁⠂⣘⠄⠀⢘⠀⠀⠈⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⢁⠐⠁⠀⠀⠀⠤⢀⠀⠊⠀⠀⠀⢀⠔⠁⠔⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢒⠀⡀⠚⠂⠀⠈⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡐⠁⠔⠁⠀⠀⠀⠀⠐⠀⠀⠀⢐⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠐⠀⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠜⠠⠊⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠂⠀⢨⠂⠀⠀⠘⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⠁⠀⠀⠂⠀⠰⠡⠁⠄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠠⠀⡀⠀⠠⠀⡀⠀⠀⠀⡂⠐⠀⠀⠀⠀⠀⠅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⢸
⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠈⣀⡀⢀⢰⣄⣀⣀⣀⡄⠈
⠀⠀⠀⠀⠀⠨⠀⠀⠐⠀⠀⠂⠁⣃⠠⠰⠀⠂⠀⠀⠀⠄⡂⠀⠀⠀⠀⡀⠘⠀⠁⠀⠀⠀⢰⠉⢀⠀⢀⢉⡀⠈⢀⠌⠀⠒⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡆⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠸⠄⠤⠀⢠⠀⡇⠠⠃⠀⠀⠀⠙⠀⠀⢠⡀
⠀⠀⠀⠀⠐⣦⡷⠎⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠠⠀⠄⢀⠀⠀⠐⠀⠀⠀⠀⢀⠀⠀⢠⡁⠀⠀⠀⢄⠀⠀⠀⠀⠀⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠀⠀⣠⣀⣀⢀⠄⢀⣀⡠⠴⡁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠚⠴⠠⠄⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠤⠄⠀⠖⠂⠊⠁⠐⠘⠉⠉⠈⠀⠁⢁⠀⠀⠀⠀⠀⠀⠂⠀⠂⠂⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠘⠀⠀⠀⠀⠰⠁⠈⠆⠀⠀⠀⠀⠃⠀⠁⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢘⠂⢚⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⡗⠐⡃⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠀⠰⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⡆⠀⠃⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠘⠀⠀⠃⠀⠀⠀⢀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠦⢀⠀⠀⣂⠠⠤⠇⡀⠀⠀⡤⠠⠄⢤⠀⠀⢀⠸⠤⠀⠐⠀⠀⣀⠴
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠉⠈⠁⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⢈⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⡀



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠉⢿⣿⠏⠀⡄⠀⠹⣿⡿⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣿⠏⠀⠀⢀⢀⡀⢻⣷⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠐⠀⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇⠀⡄⠌⠁⠁⠀⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠾⠀⠀⢠⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⢠⠆⠀⠀⣸⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⣤⣀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⣀⣏⣿⣹⣹⣹⣯⣏⣏⣯⣽⣹⣹⣭⣏⣏⣯⣽⣹⣹⣽⣏⣏⣯⣽⣹⣹⣹⣏⣏⣏⣿⣹⣹
⠀⠀⠀⠀⠀⠀⠀⠓⠒⠒⢶⢲⠒⠒⠒⠒⢶⢲⠒⠒⠒⠒⢲⡲⡖⠒⠒⠒⠲⡶⡖⠒⠒⠒⠒⢶⢲⠒⠒⠒⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠈⡇⡇⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⢠⡇⡇⠀⠀⠀⢀⡇⡇⠀⠀⠀⢀⡇⡇⠀⠀⠀⢀⣼⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢀⡴⣹⡇⡇⠀⠀⡴⣫⡇⡇⠀⠀⡰⣫⡇⡇⠀⠀⡰⢫⢾⢸⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⢀⠞⠘⣹⡇⡇⢀⡞⠘⡁⡇⡇⠀⡜⠐⡁⡇⡇⠀⡼⠑⡁⣻⢸⠀⢀⠎⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡞⠈⠜⣘⡇⡇⡜⠀⠼⡙⡇⡇⡜⠀⠼⡁⡇⡇⡼⠀⠱⡁⣹⢸⢀⡎⠈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⡞⠀⠘⠀⣼⡇⡿⠀⠐⠀⣸⡇⡷⠁⠐⠀⣰⡇⣷⠁⠐⠀⣰⢹⢸⡞⠀⠘⢸
⠀⠀⠀⠀⠀⢀⡤⠤⣄⠀⢸⡾⣁⣀⡀⠠⠀⡷⣁⠀⠀⠠⠀⡷⢁⠀⠀⠠⠁⣷⢃⠀⠀⠠⠁⢸⡞⡁⠀⠀⢸
⠀⠀⡴⠉⢩⣧⠊⠙⠀⠉⠹⠼⠵⠲⠑⠒⢾⣡⣠⣂⡃⣄⡴⢡⢠⠠⠂⣠⡴⢡⢠⠤⠆⠠⢰⠞⡰⡠⠰⠀⣼
⠀⡎⠀⢀⡤⠟⢰⠒⠤⢄⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠱⢮⡰⣣⡳⣲⡲⠊⣠⣣⣫⣲⣲⡴⢋⣜⣵⡵⡴⡔⣸
⠀⠘⣒⣚⣒⡒⠚⠒⣒⣒⡒⠒⢒⠒⠒⠒⠒⠒⠒⣖⠒⠚⠻⠿⠛⠛⠓⠚⣛⣛⣛⠛⣛⠒⢛⣛⣛⠚⢛⣚⠛
⠀⠀⣀⣒⡒⠒⢂⣀⠀⠠⠄⠀⠨⠥⠤⠅⠀⠨⠥⠀⠉⠉⠀⠒⠒⣒⠒⠒⠂⡄⠀⠐⠒⠒⠀⠒⠒⣀⠩⠤
⠀⠀⠀⠐⠒⠒⠂⠀⠀⠈⠁⠀⠈⠉⠉⠉⠁⠀⠉⠉⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠀⠀⠈⠉⠉⠁