Sunflowers Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣀⠀⡴⠘⡄⢀⠄⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠢⡀⢸⠁⢧⢰⠁⠹⡀⠀⣷⠃⢰⣣⠖⠁⡤⠖⢋⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡀⠈⠺⡄⠈⢿⠀⠀⠹⡄⢹⠀⡼⠁⠀⢰⠀⢀⣾⠤⠖⣲⠶
⠀⠀⠀⠀⠀⢠⡀⠀⢃⠀⠉⠒⢤⣙⢦⣸⡄⠠⠀⢻⣼⡾⠁⠀⠀⡼⢀⡞⠁⣠⣞⣁⡀
⠀⠀⠀⠀⠀⠈⢏⠓⠮⣷⡀⠑⢄⠈⠻⣿⣧⣠⣧⣼⣿⣧⣴⣇⣰⣷⣯⠴⠚⠉⠀⢀⣆⣀
⠀⠀⠀⠀⠀⡤⢬⣷⣄⣀⡙⢦⡀⠙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⠔⠈⣀⠔⠁⠀⣀⠵
⠀⠀⠀⠀⠀⠱⣄⡠⠤⠬⠭⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣞⣁⠤⠖⠛⠳⢤⡀
⠀⠀⠀⠀⠀⠊⢄⡀⠀⠀⠤⠤⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠙⠓⠒⠶⢶⣒⠒⠋
⠀⠀⠀⠀⣤⠤⠤⠭⠟⠒⠶⢦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠁⠀⠀⣀⡈⠕
⠀⠀⠀⠀⠈⠓⢦⣤⠴⢚⡽⠛⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣭⣉⡉⠉⠀⠙⢆
⠀⠀⠀⠀⠀⢖⡉⢀⠔⠉⠠⠔⠊⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠧⡀⠙⣎⡉⠙⢿⡓⠚
⠀⠀⠀⠀⠀⠀⠉⠁⠀⡠⢤⡶⠋⣡⣾⠃⢸⠛⢻⣿⠟⢿⠋⢻⢿⠦⣄⠈⠂⠈⢻⡲⢤⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡼⢁⡇⠀⠂⢠⠏⡟⡆⠈⡀⢸⡌⠳⣌⠑⠢⢄⣀⢳⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠶⠯⠖⠚⡿⠁⢸⠀⠀⡰⡟⠀⣇⠹⡀⠀⢸⠷⡀⠘⡶⡄⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠴⠚⠠⠊⢠⠇⢠⢿⠀⠑⡀⡸⠀⢳⢀⡇⠈⠢⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠒⠁⠸⡆⠞⠀⠁⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡶⣆⣠⡴⣦⡴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠳⣤⡷⢦⣀⡾⠁⣼⠋⠀⢸⠀⣿⠖⡷⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣦⣄⣿⠀⡈⣧⠀⠙⢧⣾⠃⠀⠀⣼⡾⠁⢠⡿⠋⣿⣀⣀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣻⣦⡐⢽⡌⠛⢦⣱⣿⠀⢀⠈⣿⠀⡀⣸⡟⡀⣴⠋⠀⠀⡟⠉⢉⣟⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡉⠉⠉⠛⠻⣄⢀⠙⢿⣧⠸⣆⣿⢠⣇⣿⣵⣾⠁⠀⠀⢀⡷⠞⠋⠉⣩⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡉⠉⠓⠦⣤⡀⡈⢿⡳⣤⣻⣦⣿⣿⣿⣿⣿⣿⣧⢀⡜⢀⣞⣀⣀⣠⣾⣋⡉⢉⡟
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠽⠦⣄⡀⠀⣿⣿⣴⣿⣿⣯⢽⢽⣺⣷⣟⣟⢿⣿⣫⠶⢛⡉⠉⠉⠉⣩⣟⣡⡟
⠀⠀⠀⠀⠀⠀⠀⠙⠧⣄⡀⠀⠈⠉⠛⣛⣿⣿⢯⣿⣬⣽⣮⡯⣷⣗⡯⣯⣿⣗⣊⣁⣀⣤⠴⠛⠁⠀⢈⡭⠟⠁
⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠛⠛⢛⣻⣿⣿⣿⣳⡿⣽⣲⣻⣟⣿⣯⣟⣿⡻⣿⣿⡿⠿⢿⣶⡶⠶⠶⢯⣄
⠀⠀⠀⠀⠀⠀⠈⣛⣶⠶⠖⠚⢋⣩⣿⣿⣿⣷⣞⣟⢛⡜⣿⢯⣷⣿⣻⡾⣹⣿⣿⣒⡒⠂⣈⣻⣷⢦⣀⣼⠛
⠀⠀⠀⠀⠀⠀⠀⣩⠟⠛⢛⡿⠋⠀⣀⣀⣤⣿⣿⣽⣟⡾⡯⣟⣟⣯⣿⣿⡏⠀⠘⣷⣾⡋⠉⠀⣀⡤⣿⡯⠿⠆
⠀⠀⠀⠀⠀⠀⠚⠓⠒⣶⠟⠒⢛⣉⣭⠟⠉⢁⣸⣏⠙⠻⣷⣿⣿⣟⠉⠉⢳⣾⠿⠿⣤⣉⠛⢿⡛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⡞⠋⢩⡟⠁⠀⠉⠁⠀⢙⣷⡶⢿⠋⢻⢻⣿⡶⠦⠿⣗⠒⠦⡈⠛⣦⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⣿⠋⠉⣙⣛⣛⣿⡏⠸⠁⣿⠀⢸⢸⡇⠳⣄⠀⢿⣤⣤⣤⣤⣬⣟⠋⠁
⢠⣤⣤⣤⠤⠤⠶⠶⠶⠤⠤⢭⣿⣍⣉⠉⠉⠀⠈⢧⡀⠀⣿⠀⠎⢸⠗⢦⣌⠀⠸⡆⠀⠀⠀⠀⠉
⠀⠙⢦⡀⠀⠙⠛⠒⠶⢦⣤⣄⣀⠈⡍⠛⠶⣄⡀⠈⠛⠶⣿⠀⠀⣾⠀⠀⠈⠙⠓⠿
⠀⠀⠀⠙⢦⣄⠀⠀⠀⠉⠉⠉⠙⠛⢷⣦⣀⠈⢳⡄⠀⠀⠘⣦⣀⣿
⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠈⠛⠉⠉⠉⠈⠙⢷⣄⢻⣄⠀⠀⣿⠻⣿⠀⠀⠀⠀⢀⣠⠶⠛⠛⠛⢛⡛⠛⠛⠓⠶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠀⣀⣨⣿⠟⢧⡀⢸⠀⢻⠀⠀⠀⣰⠟⠁⠀⠀⣠⣞⣩⣤⠤⠴⠤⠀⠀⠈⠙⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁⠙⢷⣄⠻⣾⠃⢸⡆⠀⢰⠏⠀⣠⣴⡞⠋⠉⠛⠓⠂⠀⠀⠀⠀⢀⣠⡤⠶⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠙⠀⢸⣇⣤⣿⡴⠟⠁⠈⠉⠙⠒⠂⠀⠀⠀⢀⣤⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠸⠋⣡⡿⠷⢦⣄⣀⡀⠀⠀⣀⣀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠆⠀⡴⠋⠀⠀⠀⠈⠉⠉⠙⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣇⣀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠿⠛⠿⠛⡿⠻⡿⢻⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠙⠋⢠⠀⢀⠆⠀⢹⠁⠀⡠⠒⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠓⠦⣴⠁⠙⢢⡆⠀⠀⠘⣦⠎⠀⠀⠀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠈⠓⡄⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⣰⠔⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢃⠀⠀⠀⠈⡄⢰⠀⠀⠀⠋⠀⠀⠀⡰⠁⠀⢠⠃⠀⢀⡠⠤⠄⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠠⡒⠉⠉⠉⠳⡡⡀⠀⠀⢸⠀⢣⠀⠀⢰⠀⢀⡞⠀⠀⡰⠁⢀⠴⠋⠈⠁⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣈⡢⣀⠀⠀⠘⢌⡢⡀⣀⡳⠰⠷⠖⠈⡗⠛⢇⡴⠊⡠⠊⠁
⠀⠀⠀⠀⠀⣠⠔⠉⠁⠀⠀⠑⠢⢄⡀⢹⠛⠉⠀⠀⠈⠀⠀⠀⠀⠀⠰⣴⢁⣤⠶⠒⠒⠚⠉⡨⠁
⠀⠀⠀⢀⣚⠢⢤⡤⢀⣀⡀⠀⠒⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⡏⣀⣀⡀⠀⢀⡔⠉⠂
⠀⠀⠀⠘⡀⠉⠁⠀⠀⠀⠈⠙⠒⠚⡧⠀⠀⠀⠀⠀⠒⠚⠁⠀⠀⠀⠀⣹⠉⠀⠀⠈⡱⠛⢍⠑⠢⠥
⠀⠀⠀⠀⠈⠑⠢⣀⣀⠠⠤⠀⠀⢤⣵⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢨⣯⣠⠤⠖⠉⠲⡄
⠀⠀⠀⠀⠀⠀⣴⡾⠒⠂⠈⠉⠉⣉⡭⡷⣠⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠑⢄⡀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⣼⠟⠀⠀⢀⡠⠖⣉⡤⠚⠋⢉⡽⠖⠶⣤⠴⣴⠖⢇⠀⠀⠀⠈⡻⠙⡁⠀⠐⠒
⠀⠀⠀⠀⠀⡋⢀⡤⡖⠉⡠⢊⠍⠀⠀⣠⠋⠀⢀⡾⠁⠀⠁⠀⢸⠉⠉⠉⠁⠀⠀⠰
⠀⠀⠀⠀⠀⠛⠁⢰⣧⠋⢀⠎⠀⢠⠊⡇⠀⢀⠏⠆⠀⠀⠸⠀⠈⡧⣀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠸⠀⡰⠁⠀⢹⠀⡈⠀⠘⡀⠀⢠⠀⠀⢃⠀⠉⠑⠀⠒⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢁⠰⠁⠄⢠⠋⢦⡇⠀⠀⡜⢢⠘⡧⡀⠨⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠘⠁⠀⠀⠱⡀⡸⠀⠀⠉⠁⠈⠐⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢂⠀⢀
⠀⠀⠀⠀⢰⢁⢂⠐⢀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣘⣀⡀⠐
⠀⠀⠀⠉⠀⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠉⢠⣶⣿⠛⢃⠅
⠀⠀⠀⠀⠀⠀⠐⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⣐⠐⠂⡀⡀⠀⢀⠁⡈⢿⠯⡁⢘⡙⠁
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠤⠀⠀⠀⠀⠄⠤⣀⣨⣤⣤⣄⡁⠘⢄⠀⠁⠱⠠⠌⠋⠿⣇
⠀⠀⠀⠀⠀⡀⠀⢻⡀⠈⢀⣀⡁⠀⢈⡄⠢⡾⣽⣿⣷⣿⣷⠬⠨⡂⠀⠀⠀⠀⠀⠀⢻⠀⢀⡀⠀⠀⡀
⠀⢀⠐⠀⠀⡒⠀⣸⠁⠀⠀⠀⠀⠀⠀⠂⡸⢿⣿⣿⣿⣿⣿⠀⡀⠄⠀⠀⠀⠀⠄⠀⠘⡶⠁⠐⠠⠀⠂
⠀⠀⠈⠉⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠂⡤⠔⠟⠛⠛⠉⠀⠱⠀⠀⠠⢀⣀⡀⠌⠀⣰⡇
⠀⠀⠀⠀⠀⠠⠀⢸⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠈⠀⢠⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡠⠂⠀⠀⠀⡀⠀⠀⠀⠠⡂⠀⠇⠀⡢
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠠⠀⠀⠘⠀⠀⡿⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣉⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠐⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢀⡆⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⠈⣷⣿⣿⣷⣿⡴⠂⠀⠀⢀⠼⡽⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠷⢦⣄⡀⢿⣷⣾⣿⣿⣿⣿⣷⣴⣶⡤⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣂⡀⠑⠲⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢠⠿⠟⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣭⣤⡤⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡨⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠿⠉⠀⢀⠔⠫⠟⣿⣿⠿⣿⡟⣿⣿⡏⠛⣗⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠲⣿⠃⠀⠀⣴⡟⠀⢸⣧⠀⠈⠻⢇⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠚⠛⠁⠀⠀⠻⢃⠀⣾⡀⠱⠄⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠘⠀⠉⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠄⣡⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣀⣸⡇⠀⠀⣀⠀⠙⣿⡗⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠸⣿⣿⣿⣧⡀⠊⠀⠀⠠⣝⠧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢀⣉⡆⠙⠟⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⠃⠀⠐⢠⣬⣿⣦⢲⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⠟⠲⢄⡀⠙⠛⠋⢸⡟⡆⠀⠀⢀⣴⣾⢿⢿⣿⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠲⢄⠀⢸⣧⡇⠀⠀⣬⣿⣷⣦⣄⢀⠙⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⡀⠀⠀⠁⢸⡏⠀⠀⠀⠛⠻⢿⣉⡙⠫⣦⣄⡰⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡝⠛⠛⠛⠓⠀⠀⢺⡗⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⡻⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⣦⣿⣤⠿⠷⠺⠷⠿⣶⣼⣿⠀⢀⣀⣀⠀⠀⠀⠀⠀⠙⠻⢶⣟⣿⣿⣷⣄⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠋⠁⠀⠀⠀⠀⠀⠀⠈⢹⣿⠐⢬⡍⠛⣷⣆⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠛⠶⠀⠰⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣫⠀⠀⠀⢣⠀⢀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡶⡀⠀⠀⠀⢨⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⣼⣿⣷⡄⠈⢷⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠛⠛⠆⠳⣝⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠰⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡄⠀⠃⠀⡆⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄
⠀⠀⠀⠀⠤⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⣇⢄⢀⣡⣤⣤⣤⣷⣀⡅⣴⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⣀⠀⠄⠀⠀⠀⠀⠢⠀⠀⠀⠈⠲⣬⣿⣿⣯⣿⣿⡯⣿⣿⣿⣿⡀⡀⠄
⠀⠀⠀⠈⡤⠀⠤⠀⠀⠀⠀⣀⠀⠀⠢⣴⣿⣿⣿⣿⣿⣿⣾⣿⣿⡹⣿⣷⡄⡀
⠀⠀⠈⠁⢀⠀⠀⠀⠀⠀⠀⠀⠙⠃⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣯⢠⠔⠚⠁⠀⠀⠈⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⣽⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⡟⠒⠀⠀⠀⠒⠂⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠿⣙⠂⢀⡀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠈⠀⠀⠀⠊⢀⠿⣿⣾⣿⣿⣾⣿⡿⢿⠛⠀⠀⠉⠑⠀⠀⠀⠀⠠⠄⠀⠀⠈
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠀⠀⡀⠈⠈⢸⠏⠉⠛⠀⠀⠀⠁⠀⠀⠀⠄⠀⠀⠀⠂⠀⠀⢀
⠀⠀⠀⠀⠀⡤⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠃⠀⠀⢀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⡰⢄⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠁

⠀⠀⠀⠀⠆
⡀⠀⢠⠂⡇⠀⠀⢀
⡝⢀⢇⣇⢣⠀⢀⠎⢦
⠀⢺⢸⣿⣸⠀⡼⠸⠂⠳⡀⠀⠀⡴⡇⠀⡠⡎
⠀⠈⢺⣿⠃⠀⢡⠀⡀⠀⠹⣀⠞⠀⣧⠞⠀⠁⢀
⡀⠀⠈⡏⠀⠀⠀⡄⢻⣤⣶⠋⠀⠀⣯⣼⠀⡇⡸⠄⠀⠀⡔
⠀⢀⣸⠁⠀⠀⠆⢣⢸⡿⠁⠀⠀⠀⣿⣯⢀⡽⠁⡱⠊⢰⠁⢀⡤
⢀⢸⠏⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⣼⡷⢋⡴⠋⠀⠀⣿⡊⢠⢀⠰⠂⠀⣠⠂
⢸⡼⢀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⣿⡴⠋⠀⠀⠀⢠⡿⠗⠋⠀⠀⡥⠎⡅
⠸⣷⢸⠀⠀⠀⠀⣄⣷⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⡞⠀⠀⠀⠀⢠⡷⡹⠁⠀⢀
⣟⣿⣼⣦⣸⢂⣰⣿⣧⠀⢀⡃⠀⣼⡄⡠⠀⠀⠀⣼⣤⠄⠄⣀⡠⠞⠛⠁⣠⢖⠥⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣟⡕⡡⡠⢡⣾⡿⠟⢛⡉⠀⠀⠀⣠⢞⣑⡁
⢿⣿⣫⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣕⡴⣋⡥⢔⣠⠔⠀⠀⢀⡞⡉⢉⡌⠀⠰⠊
⣟⣎⣳⡗⣿⣿⣟⣏⣥⣿⢿⣿⣿⣿⣿⣿⣿⡿⢚⠉⠀⠀⣀⡴⠛⠛⠂⠉⢉⠬⠋⠁
⣾⣿⣿⣿⣿⣿⣶⡷⣯⣞⣿⢺⢿⣿⣿⣿⠿⠟⣋⣡⣴⣾⣧⣀⣀⣀⣤⣾⣁⣀⠀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⣭⣾⣿⣿⣿⡟⣛⣩⠍⠉⠉⠉⠉⢁⣀⡈⠉⠉⠉⣉⣩⣭⠖⢊⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡷⣿⣿⣿⣿⣿⣛⣃⡩⠍⢀⡈⠄⠀⣀⣴⡾⠖⠂⠔⠂⠀⠀⢀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣫⣿⣻⢿⣿⣿⠿⠿⠧⠒⢒⣈⣡⣤⣶⣉⣉⣉⠒⠚⠤⠆⠒⠒⡨⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣯⡼⣹⣿⣿⣷⣶⣾⣿⣿⡢⠬⠍⣙⠓⠶⣔⣒⣂⣀⠤⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠐⠦⠀⢚⠀⢨⠀⢾⢃⢀⠈⠀⠀⢲⡆⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠘⢇⠈⠃⠀⠀⠀⠀⣀⢀⠀⢈⣿⣷⠀⢀⣼⠿⡷⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⣠⠴⠂⠁⠀⣀⡀⣠⣴⠼⠛⠁⢠⣼⡟⠋⢠⡄⢹⣧⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠶⡶⠿⠿⠛⠋⣉⣀⣠⣴⣾⣿⡏⣿⡄⠸⢧⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠂⣿⣿⣵⣶⣴⣶⣶⣦⣿⠿⠿⠿⣿⣭⡉⠀⢈⣁⣄⡹⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠒⢚⣷⠟⢀⣈⣽⣿⡛⠉⢹⣯⣵⡄⣼⡟⠉⠉⠣⡀⠈⠉⠻⡅
⠀⠀⠀⠀⠀⠀⠀⠰⠞⠋⣬⡶⠃⠘⡋⠉⢻⣤⠞⠋⢿⠁⠈⢻⠷⢤⡀⠹⣿⡅⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠛⠁⠤⠼⣇⡀⢻⠿⠆⠀⢩⡰⣄⣼⣿⣜⣿⠿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⠀⠠⡆⠰⡇⠋⠾⠻⡏⠻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⢶⣶⡀⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠷⠶⣦⣤⡘⣳⠀⠀⠀⣿⣿⠀⠀⠀⠀⢠⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣋⣼⣷⣶⣶⣦⡤⠭⠭⢥⣀⠀⢨⣿⠀⠀⠀⠀⢣⡞⠉⣀⠄⢊⣠⣶⡿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣋⡉⠝⠋⠀⠀⠀⠀⠀⠀⠀⠈⢳⣼⣿⡇⠀⢠⣾⣿⣿⣷⠶⠶⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠇⠀⣼⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠘⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠂⣀⠀⡀⢀⣼⠟⠁⢼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢒⣠⡿⠟⠛⠛⢿⠀⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⠞⠝⠁⠀⠀⠀⠀⠘⣆⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣁⣠⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠙⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠻⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⢿⡿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠐⠂⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢄⠀⠀⠎⠈⠄⠀⠉⠃⢀⠀⠀⢨⠔⠁⠀⠀⡀⠄⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡁⠀⠀⡆⠀⠀⠇⠀⠀⠀⠀⠀⢠⠈⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠰⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠂⠁⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠂⠄⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠄⠊⠀⠀⠀⠀⡐⠁⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⠀⠀⡄⢆⠀⢀⣀⣀⡇⠀⠀⠀⡰⠃⠀⠀⠀⠀⡀⠴⠐⠂⠈⡐
⠀⠀⠀⠀⠀⣀⣀⡀⣀⣀⣀⢠⡀⠠⠀⠀⠀⠐⣠⣴⠞⠛⠯⡙⠉⡛⢻⢦⣰⠁⠀⠀⠀⠐⠉⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠱⡀⠁⡀⠀⠀⠀⠈⠢⣀⠀⢲⡾⠇⢐⠁⠠⡐⠉⡀⠀⠔⢐⣂⣷⣄⠀⠀⠀⠒⠈⠀⠀⠈⠉⠉⠒⠠
⠀⠀⠀⠀⠀⠀⠈⠂⠀⣀⠀⣀⣀⣄⣈⡁⡾⠡⠀⡉⣈⠱⢤⠈⣢⡈⡁⠶⢠⠇⠛⣧⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠁
⠀⠀⠀⠀⢀⠠⠤⠄⠂⠈⠁⠀⠐⠂⠠⢬⡧⠆⠆⣤⣡⡉⡎⠲⢤⠢⣄⡵⢆⠐⣏⢙⡆⠂⠉⠉⠀⠀⠚⠂⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠢⢄⡀⠀⠀⠀⢠⠄⠀⢸⡧⠆⢈⠶⢁⡏⣈⡹⢏⠹⡤⢓⠀⣉⣍⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉
⠀⠀⠀⠀⠀⠠⠒⠈⠀⠀⠀⠀⣀⠀⠀⠠⣧⠴⣀⡁⠟⢠⠽⠒⢼⠂⠈⠻⡀⠆⢀⣱⡇⠂⠀⠀⠀⠀⠀⠉⠒⠤⢀
⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⣀⣀⠤⠒⠋⡹⢶⠁⡥⠒⠘⡄⠛⠀⡙⢠⣀⠉⠂⣴⢟⠲⢔⠒⠤⣀⡀⡀⢀⣀⠠⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⡠⠊⡠⠚⢉⠓⢮⣥⣆⣐⣅⣵⡤⠦⠖⠋⠀⡀⠓⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠄⠀⢀⠌⠀⠊⠀⠀⠀⠀⠈⠀⠭⠁⢈⠀⠁⠀⡀⠀⠀⠐⠀⠀⠀⠀⡄⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⢰⣥⣤⠁⠀⢠⠆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠦⣀⠀⠀⠁⠀⠤⢀⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⡄⠀⠀⠆⠀⠉⠢⣀⡆⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⠈⠀⠀⠀⠄⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢰⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣰⠤⠊⢁⡔⠉⠀⡀⡰⢄⠀⠀⠀⠈⢢⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠈⠀⠀⣠⡗⠁⠀⠢⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠃⠀⠠⣀⠂⠸⣧⠐⠄⠀⠄⠀⢢⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠘⠁⠱⠉⠾⡀⠀⢠⠃⠀⠀⣿⠀⠘⠁⠀⠀⠈⡆⠊⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠁⠠⠀⡇⠀⠀⠃⠀⠐⡄⠈⠀⠀⠀⣿⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢄⠀⢁⠀⠀⠀⠀⢃⠀⠀⠸⠀⠀⠀⡆⠀⠀⠀⠋⠀⢀⡔⠁⠀⠀⠀⠀⠠⠄⠒⠁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠉⠀⠓⠄⢀⠈⠄⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢠⠄⠄⠀⠀⣀⣠⣅⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠥⠀⢀⠀⠀⠀⠀⠑⠰⣄⠀⠀⠀⠀⢸⣆⢧⢀⡀⣸⠀⡀⠀⢀⣴⢋⣬⠔⠊⠁⠀⢀⡤⠖⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠱⡀⠹⣦⡀⠀⠀⠀⠈⢧⡀⣠⣴⣾⣿⣿⣿⣿⣿⣶⣿⣶⢟⡡⠋⠁⠀⠀⠀⠀⠀⠀⠀⡴⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⢀⣈⠢⣈⠛⢦⣄⣀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠀⠀⠈⡐⡄
⠀⠀⠀⠀⠀⠀⠀⠐⡒⠒⠈⠁⠀⠀⠀⠀⠈⠉⣒⠬⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣠⣤⠤⠴⠖⠉⠀⢀⣠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⡤⠤⠄⡀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠤⠤⠤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠤⠀⠀⠀⠀⠀⠀⠀⣴⠎
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⢒⠶⠶⠖⠒⠛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠦⠤⠤⠤⣄⠂⠀⠀⠀⠐⠶⡀
⠀⠀⠀⠀⠀⠀⠀⠬⠄⠀⠤⡠⠐⠉⠀⠀⠀⠀⠀⢀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠈⠑⠠⡀⡀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠔⠂⠀⠀⠀⠀⠀⠈⢀⠴⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠠⣌⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⡤⠀⠀⠀⠀⠰⠊⠀⠀⢀⣼⠇⢈⡟⢻⠿⠿⡿⣿⣿⡛⢏⠀⠀⠀⠀⠈⠳⡤⠄⣀⠀⠐⠢⠦⣤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠠⠁⠀⠀⣠⠟⠁⢠⠏⠀⠀⠀⢦⠁⣿⠉⢻⣟⣆⠀⢀⠀⠀⠀⠐⠄⠀⠈⠉⠉⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠄⠀⠀⠠⠤⠁⠀⠐⠋⠀⠀⣠⠋⠀⠀⠀⠀⢸⠀⠛⠀⠀⢿⠸⡄⠈⣦⠀⠀⠱⡌⡄⠐⢤⣀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠄⠊⡀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠘⠀⣬⠀⠈⢷⣄⠀⣿⡄⠈⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣊⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠇⠀⠀⠀⢿⣷⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡀⠠⠠⠷⠀⢠⡇⡠⠆⠀⠀⠈⢢⣀⠀⢀⠃⢦⠀⠀⣘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡾⠂⠀⠈⢢⡄⣶⠈⠈⠑⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀⢀⠄⠢⠀⠀⡠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠢⣀⠆⠀⠈⠇⠀⠀⣧⠊⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠂⠠⠤⣸⠀⠀⠀⠈⡀⠀⢸⠀⠀⢠⠃⠀⠀⣠⠞⠏⣉⣿⠆⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⡀⠀⠈⢣⡀⠀⠀⢣⠀⢸⠀⠀⡌⠀⠀⠀⢡⡴⡶⠏⠁⢀⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠔⠊⠉⠉⠉⠒⠦⣄⡑⢄⠀⠈⢆⠘⣆⠀⡇⠀⠀⣰⠉⠀⡠⠔⠊⠉⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠙⠢⣕⣤⣼⣿⣿⣶⣿⣦⣶⠃⡠⠊⠀⢀⡀⠤⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠚⠛⠒⠤⠤⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠒⠈⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢤⠔⠒⠒⠒⠒⠒⠶⢍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⠠⠤⠒⠒⠒⠒⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢀⡤⢚⣿⣿⣿⣿⣿⣿⣿⣿⣟⠳⣀⠀⠉⠐⠒⠠⢤⠐⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠰⢀⣀⣀⣀⡠⠤⠖⠊⠁⡠⠊⢉⠟⠛⢿⣿⠿⠛⢣⠀⠀⠀⠉⠢⢄⠀⠀⠀⠉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⢠⠎⠀⢠⠃⠀⠀⢸⠂⠀⠀⠀⠳⡀⠀⠀⠀⠀⠑⠖⠠⠤⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⡴⠁⠀⢠⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⢻⢦⡀⠀⠀⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠈⠹⠁⠀⠀⡎⠀⠀⠀⠀⡎⠀⡄⠀⠀⠀⠸⠀⠈⠒⠄⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⠤⠐⠈⠃⠀⠀⠀⡼⣿⠀⠀⡀
⠀⠀⠀⠀⠒⠒⠒⠀⠤⠀⣀⡀⠀⠀⠀⠀⠀⠡⣠⠤⠊⠀⡏⣆⠀⠘⠦⡀⢠
⠀⠀⠀⠀⠀⠀⢦⠐⠂⠀⠀⠀⠉⠐⠢⣄⠀⣀⣀⠀⠀⠀⡇⢘⠳⡮⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠓⠂⡐⠀⠠⠀⡀⠀⠀⠑⠄⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⠬⣀⡀⢰⠀⠀⠃⠸⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⡄⠀⠀⠆⡠⠂⠁⠀⠀⠀⢀⡀⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠀⣿⡀⠀⡀⣠⠄⠀⠀⠀⣀⠤⠒⠒⠂⠀⠉⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢱⡾⠋⠀⠒⠒⠒⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⢀⣀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠈⡉⠀⣀
⠀⠀⠀⠀⠀⠀⠘⠛⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⢠⣿⡦⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠘⠛⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠻⣷⣄⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠘⠟⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠈⠻⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠐⠖⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⡦⢄⡀⠀⠹⣇⠀⠀⠀⠀⠹⣇⠸⡇
⠀⠀⠀⠀⠀⠀⠠⣤⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣬⡓⢦⣉⠳⣦⡀⠀⢀⠘⣷⡇
⠀⠀⠀⠀⠀⠀⢀⣄⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⠙⢷⣬⡱⢌⢷⣦⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢈⣉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣾⣿⣿⣶⣿⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⡉⠀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣟⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⢾⣿⣿⣿⣿⣿⣮⣿⣾⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠐⠒⠚⠻⢿⣿⣿⣿⣿⣟⣳⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⠶⠶⢶⣾⣿⣿⣿⣻⣮⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣤⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⣀⡠⠴⠶⠟⢛⣽⣿⣿⣿⣽⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⢀⣤⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⡿⣿⢿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣶⣶⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣁⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠋⠉⢉⣁⣌⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠋⠉⢘⣿⣿⣿⣴⡛⢿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠐⠓⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡼⠟⢉⣿⣿⣿⣿⣾⣻⣾⡏
⠀⠀⠀⠀⠀⠀⠰⠶⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⣰⡿⣟⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠠⠶⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠤⠀⢠⡼⠋⠀⢀⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠠⡤⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠥⠀⢀⠠⠐⢁⣠⠞⠁⠀⢀⣴⣽⡿⢛⣼⣿⡿
⠀⠀⠀⠀⠀⠀⢀⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⠐⠊⠁⠀⠶⠋⠁⠀⠀⢠⣈⣿⡟⢀⡾⠘⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠁⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⣼⡿⠀⣾⡇⠸⠋⡶
⠀⠀⠀⠀⠀⠀⠘⠛⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣤⡆⠠⠞⠁⠀⠐⣿⡇⢠⣿⠃⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠘⠛⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡿⠁⠀⠀⠀⠀⠀⢿⠀⣼⡿⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠘⠟⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠁⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠰⠦⠀⡦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⢰⡖⠒⠲⡙⠟⢑⡄⠶⠲
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣛⣻⣿⣿⣇⡀⠀⠀⠘⣓⣌⠙⣄⠀⠀⢀⠈⡝⠀⢠⠆⠉⢳⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣷⣿⣿⣿⡯⣠⠾⢏⡁⠈⠉⢽⣿⣦⣾⣾⣿⣧⡼⢂⡠⠴⠋⠹⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡿⣻⣽⡿⠙⠁⠈⠓⠩⣭⡴⠤⠄⢺⣿⣿⣿⣿⣿⣿⣿⣶⡚⠉⠉⡙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠸⣇⠀⠀⠀⡰⡢⢀⠀⣐⡿⢛⠻⢿⣿⣿⣿⣿⣿⠿⠑⢄⡀⠠⠄⡀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠘⠋⠀⢭⠶⣏⡰⢋⢔⡿⢻⢟⠿⣏⡉⠀⠀⠀⠹⡏⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⡞⢠⠋⠁⡠⠚⢀⠌⠣⡀⠀⢏⠀⠈⠂⣄⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡀⠀⠀⣷⠀⠀⠀⠀⠀⠘⠆⣾⡄⠰⠛⡀⢀⢻⡄⠏⠁⠺⠅⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⡵⡀⠀⢹⡄⠀⠀⠀⠀⠀⢰⡟⠈⣡⢀⣢⡎⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡈⡐⢻⡂⡈⢂⠘⣇⠀⠀⠀⠀⢀⣿⣡⠾⠛⠭⠋⠀⠀⠀⠀⠀⠀⡀⢀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⠀⡇⠁⠆⠙⣿⠀⠀⠀⠀⣰⠟⠁⠀⠁⠀⠀⠀⠀⠀⢀⠈⢁⣤⠅⢒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⡀⣚⠀⠱⣷⢁⠰⠈⢾⡳⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣫⠔⠋⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠁⡉⠳⠄⠸⣎⠒⢀⢚⣻⠊⡄⢸⡇⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠋⠂⣀⠀⢀⠹⣷⠇⠈⣌⡄⣣⣾⠃⠀⠀⠀⠀⠀⡠⡊⠀⠀⠀⠐⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠡⢂⡈⠀⠉⠑⢻⣖⣾⢯⡀⣃⣿⠀⠀⠀⠀⢀⠞⠁⠀⠀⣀⡀⠈⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⡁⠐⠐⠂⢿⣇⣹⣿⣿⡏⠀⠀⠀⣠⠋⠁⠀⠀⠀⡀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢘⠂⠀⠐⠂⢹⣿⣿⣽⡇⠀⠀⣰⢏⠁⠀⠀⢈⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠉⠻⣿⣿⡇⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣇⢠⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡹⢾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢸⣾⣿⣿⣾⣇⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠒⠒⠐⠛⠛⠛⠛⠓⠒⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠶⢶⣶⡶⠆⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣻⣿⣿⣿⣿⢻⣿⣿⣿⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠿⣿⢿⣾⣿⠻⡟⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠓⠀⠆⠀⠀⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢰⣤⣿⢷⡞⣇⣠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢐⠀⠀⠈⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠴⣯⢻⣜⣿⣽⣧⡟⣽⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠤⢀⣬⣾⣿⣿⣶⡠⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣽⣷⣿⣿⣿⣿⣾⣭⡿⣻⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠘⢿⣿⣿⣿⣿⠟⠢⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠚⣯⣾⣷⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣵⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⡋⠉⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⣿⣻⡟⣿⡿⣿⣿⣹⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⡀⠃⠀⠄⠐⠈⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⣿⢽⣟⣿⣧⢿⣟⡞⠏⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠉⠞⠀⠁

⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠒⠀⠁⠀⡆⡀⡄⠀⠀⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠘⢔⣤⣴⣶⣶⣶⣿⣧⣇⣾⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣾⣿⣾⣾⣿⣟⣿⣿⡿⡿⣤⠒
⠀⠀⠀⠀⠂⠀⠁⠁⠀⠀⠀⠤⣄⠀⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⣽⣽⡅⠒⠀⣀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⢷⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⡒⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂
⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠠⠄⠀⠀⠠⠘⢻⣷⣝⣟⣾⣯⣿⣿⣿⢿⡁⠁⠢⠍⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠈⠚⠋⡟⠛⢿⠛⠉⠉⠄⠀⠀⠀⠀⠀⠀⠠⡀⠈⠁
⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⡆⠀⠊⠁⠠⡆⠀⠁⠀⠀⠀⠀⠄
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠈⠀⢀⡇⡌⠀⢠⠤⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠑⢦⣿⣿⣿⣷⣤⡂⠀⢀⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢲⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢈⣵⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡠⠀⠀⢉⣿⣿⣿⣿⣿⣿⡿⠓⠠⡀⠀⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠄⡢⠒⠛⡻⢿⣿⢿⠛⠣⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⡜⠀⠀⡀⠀⢰⠇⠘⠀⠀⠘⠂⢀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢊⡅⢀⠼⠀⠀⠷⠀⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠋⠉⠁⠈⠁⠀⣠⣀⡆⠀⠀⠈⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡃⠀⠀⢀⡀⠀⠀⠀⠁⠀⠀⠈⠁⠁⠀⠀⠀⠀⣆⢀⡄
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠄⡀⠀⠀⢀⡴⠊⠈⠉⠉⠑⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠂⠶⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠁⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢳⠦⠄⣩⡐⠤⡀⡜⠀⢱⡀⢠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⠤⢨⣆⠀⠀⠙⡄⢹⠀⠀⡸⠋⠸⢠⣩⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⡀⠀⠈⠳⡀⠀⢡⠀⡆⢰⠅⠀⣻⠟⠋⠀⣾⣠⡎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣤⣰⣐⠛⠛⠲⠦⣀⣰⣷⣾⣿⣿⣿⣶⣾⡀⡠⠤⠼⢿⣋⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣡⠉⠻⢄⣀⠀⣰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣤⣶⣅⠀⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠓⠄⣀⣈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣨⠙⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣶⡦⠄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣦⡚⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⡟⠁⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠀⠈⠑⠒⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠐⠒⡤⠤⠴⠊⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠒⠶⣤⠠⠶⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡞⠐⢻⣿⢿⣿⣿⣿⣿⣿⣿⠻⠀⠙⢦⡀⠈⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢙⠠⠘⡩⠃⣠⠟⠁⠀⠁⣿⠉⠁⠙⡈⣦⡀⠀⠀⠙⠉⠙⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡁⠸⢻⡄⠀⠀⠀⢯⢸⠀⠀⣇⠁⠑⠂⠤⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡡⠐⠀⠀⠘⢳⡄⠐⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠲⠣⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣀⠀⡇⠀⠀⣠⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣿⡿⠀⠀⠘⣿⡀⠀⠀⠘⠃⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⢶⠀⠀⢿⠆⠀⠈⢻⡀⠀⠀⡟⠀⣀⡀⠀⠂⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣷⣤⠀⠀⠀⠀⠀⢳⡀⢀⠁⣸⠏⠀⠀⠀⠰⡿⢃⣀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⠈⠁⠀⠀⢳⣄⣾⣿⣿⣴⣿⣞⣵⣶⡦⠾⠛⠛⠙⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠙⠛⠂⠵⣦⣄⢬⣿⣛⣻⣿⣽⣿⣿⣟⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠛⣻⣿⣶⢤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩⣠⣴⣶⡶⠶⠂
⠀⠀⠀⠀⠀⠀⢀⣤⠮⠾⠛⠙⠃⠀⠸⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣭⣥⣴⣮⣭⣀
⠀⠀⠀⠀⠀⠐⠋⠉⠀⠂⢠⣤⣤⠴⠾⠟⢋⡿⣿⣿⣿⣿⣿⣟⣿⣿⡒⠈⠑⠀⠙⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠃⠀⣠⣴⠋⢠⡟⣿⣿⠉⣿⠹⣷⣄⠉⠓⠶⣶⣶⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⢡⣤⣶⢋⠘⠁⠀⠈⢀⠁⠉⠀⠉⠀⠈⠹⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠛⠋⠀⠀⠀⠀⠁⠀⠀⠀⢰⠀⠀⣷⡀⠠⠆⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⠀⢠⠀⠀⠀⠀⠸⣆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠁⢸⣷⡆⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠡⠼⠲⠀⢲⣦⡀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⡠⣖⣡⣼⠟⢂⣽⣶⣷⣿⡷⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⣠⡶⣿⣿⣿⣖
⠀⠀⠀⠀⢘⡶⢾⣿⣭⣾⠿⠛⠋⠉⠙⠻⢦⡀⠀⢸⡟⠃⣀⠴⠊⠀⠀⠀⣿⣷⡟⢿⣶⣅
⠀⠀⠀⣌⣽⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠻⡄⢸⡇⢰⠃⠀⠀⠀⠀⠀⠌⣝⣿⡆⣻⡟
⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠸⡇⡿⠀⠀⠀⠀⠀⠀⠹⢜⣿⡯⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡃⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠹⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠄⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠀⠀⣰⠆⢠⠀⢀⠄⠀⡠⠀⣀⡀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⡀⠠⣿⡀⠀⣀⠀⡇⠀⢸⠀⠀⣿⣰⡿⠁⣰⠃⡰⠃⣠⠎⢠⣾⠛⠀⢀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⡉⠀⠈⠻⣄⢿⡀⣿⠀⣀⠀⣸⣿⡟⠁⣼⠃⠜⢁⠆⣡⡴⠏⠁⢀⠔⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⣠⢄⠹⣄⡀⠀⠙⣮⣧⣸⣧⣿⣾⣿⣿⣇⣾⣣⣎⢀⣥⣾⡋⢀⠀⠂⠁⠀⢀⡀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣮⣬⠻⣦⣱⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠚⣁⠠⠄⠒⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡾⢯⡄⠀⠀⠀⠀⠰⠶⠛⠂⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⣤⣤⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⠀⠄⠀⠀⠀⠀⠀⠈⣿⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠤⠬⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿⡟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⣤⡀⠀⠙⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠾⠟⠛⢛⣉⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣿⣿⣿⡄⠉⠛⠶⠤⢀⣀⠀⠰⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⣁⣼⢿⣿⣯⣿⣻⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣭⡛⠿⣿⣿⣆⠀⠀⠀⠀⠉⠛⠛⠁⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⣨⣿⢿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⡿⣿⡏⠑⠀⠈⠻⣿⣷⣄⠀⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠋⠀⠀⢀⠔⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣷⡈⠳⠀⠠⡀⠀⢹⣿⣿⣷⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠶⠊⠀⠀⠠⠚⠁⠀⣀⣿⠋⡼⣿⣿⣿⡇⢸⣿⡞⢿⡈⣿⣿⣦⡀⠀⠀⢳⣤⣿⣿⠿⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠴⠀⣸⡇⣸⠇⢉⡋⢘⠀⢸⣿⡇⢸⡇⣿⣿⣿⣿⣷⣦⠤⣿⣿⣿⣦⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠇⠀⠀⠀⢻⠀⡿⠀⠈⠁⢺⠀⢸⣿⣇⢸⡃⣿⡿⣿⣹⠟⢹⡆⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠂⠀⠈⠀⣸⣿⠻⢸⢀⡛⠃⠈⠻⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢀⡽⠏⠀⠘⠘⠃⠀⠀⢲⠶⠟⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢹⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⢀⠀⠀⢻⣷⠇⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡐⢾⡀⠀⠀⣄⠀⠟⠁⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠙⣾⣧⢾⣠⣿⣠⡁⠀⣴⠃⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣈⣼⣿⣿⣿⣿⣿⣧⣾⡿⠛⠁⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠑⢮⣶⣿⣿⣷⣿⣿⣿⣯⣿⣿⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠂⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⢤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⡦⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⢤⣤⣤⠴⠞⠛⢿⣿⣿⣿⣿⣿⣿⢿⣝⠷⠮⠈⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣀⣤⠂⠀⣹⡿⠿⣻⡟⡉⠀⠙⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣠⡔⠚⠛⠁⠀⡏⠃⠣⠀⠀⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢸⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⢡⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣠⠄⡀⠀⠀⢸⡇⠀⠀⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⠛⠉⠀⣠⠞⠁⠀⠈⠳⣄⢸⡇⠀⠀⠁⠀⢠⣶⡄⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠞⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠘⢸⠃⣀⠴⠒⠒⠒⠽⣿⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢸⡖⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡐
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠒⠉⠀⠀⠀⠀⣀⠀⠒⠒⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣰⡔⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡤⠀⠀⢐⣴⠾⠞⣋⢺⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠂⢀⣰⠟⣡⠼⠇⠁⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠂⣸⢣⡾⠃⠀⠠⠀⠀⠀⠁⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢀⡁⡾⠁⠀⠄⠀⠀⠀⠀⠄⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⣁⢠⠀⢠⣄⡠⢸⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡾⠟⠛⠒⠋⠉⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⢀⠀⣀⢀⢀⠀⣀⠀⢀⡀⠀⣀⢀⣀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⠀⢀⠐⠉⠀⢀⠠⠀⠀⠀⠀⠰⣿⣿⡇⣼⣿⣋⣿⣧⠀⣿⡥⠘⡿⣿⣿⢺⣿⢸⡏⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠀⠀⠀⠁⢨⡥⣤⡄⣥⡌⣬⡤⢤⡅⣠⣤⣤⣠⣠⣤⡤⢠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠈⠀⢨⣻⠾⣧⣿⠿⣿⡟⢹⣇⣿⣼⢻⡟⡟⣿⣏⣼⢿⡅
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⣀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⢀⡀⠀⢰⣶⣴⣶⣆⣶⣶⣠⣰⣶⣶⣰⣠⢶⢤⡶⠄
⠀⠀⢀⣀⡀⠈⡈⠀⠀⠀⠀⣱⠞⠉⣅⠀⠘⠠⠉⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠰⠤⠄⣸⠿⠻⠿⡷⠻⠿⠟⠇⠿⠏⠻⠻⠽⠧⠽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠁⣀⣶⢿⡏⣼⣯⡞⢂⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⢠⡒⠁⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠀⢀⣿⣿⣷⠍⣿⡟⠵⣠⠪⡂⠀⢻⣂⠄⠀⠀⠀⠀⠀⢈⠳⠀⠀⠀⠀⠀⠀⠘⣿⠃
⠐⠃⠀⠀⠀⠀⠀⠀⠐⡆⠀⢸⡿⣾⣿⣷⣤⣃⣰⢾⢯⣷⠀⢈⡏⠀⠀⠀⠀⠀⠊⠀⡐⣶⣶⣶⣶⢶⣶⡖⣦⣶⣶⣆⢶⣶⣶⢶
⠀⠄⠀⠀⠀⠀⠀⠀⠀⢧⠀⠘⢿⣿⡿⣟⣿⢿⣽⣿⣿⡟⠀⢰⡇⠁⠀⠀⠀⠀⠠⢀⢻⣦⣤⣤⣰⣟⣻⢸⣿⡷⠀⣷⣿⡗⡟⢾⡀
⠀⡐⠀⠀⠀⠀⠀⠀⠀⠰⢃⡀⠈⡹⠿⣿⣿⣿⣿⠟⠋⠀⣠⠯⠀⠀⠀⠀⠠⡄⠤⠤⠾⠁⠉⠉⠁⠉⠉⢉⣉⠁⠀⠈⠉⠉⠁⠉
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠦⣀⠀⠀⠉⠉⠀⠀⣠⠞⠁⠀⠀⠄⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢈⣻⡄
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⠒⠒⠚⠋⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⢠⣤⡤⣭⣤⣤⡄⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⣥⣭⣭⡍⠁⠉⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠂⠀⠀⠀⠀⢠⣄⡀⣠⣀⡀⣻⣛⣇⣻⣣⢀⣀⢀⣄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⠷⠸⠿⠿⠿⠿⠿⠛⠾⠛⠿⠞⠙⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣯⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣿⣾⣿⢿⣿⣽⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⢿⣿⣾⣿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠙⠈⢻⠀⠈⠁⠹⠁⢸⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠟⠁⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡄⢀⣸⠤⠤⢥⣄⣀⠀⠀⠀⠀⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⣄⣠⠞⠁⠀⠀⠀⠀⠀⠙⠦⡠⠒⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡠⠀⠀⠤⠈
⠀⠀⠀⠀⠀⠀⢀⠀⠒⠀⠀⠈⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⢀⣠⡴⠆⠀⠠⠄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠁⠀⠀⣀⣤⣄⡀
⠀⠀⠀⠀⣠⣶⣿⣿⡶⠂⠀⠀⠀⡨⠧⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠦⠀⠀⠀⠀⠙⣿⣿⣦⡀
⠀⠀⢀⣾⣿⣿⣿⣿⣶⣶⠖⠀⠀⠀⠀⡸⠒⠦⣤⢤⠤⠖⠊⠣⡀⠀⠀⢤⣀⣻⣿⣿⣿⣿⣿⣆
⠀⢀⣾⣿⣿⣿⣿⡿⣻⡾⣶⠃⢀⡀⠀⠀⠀⠀⠁⠀⠀⠃⠀⠀⢀⠀⢀⡀⢫⣹⣿⣿⣿⣿⣿⣿⣆
⠀⢸⣿⣿⠿⣿⣷⣾⣿⣿⣿⣶⣿⣇⡄⠀⢠⠀⢠⠀⠀⡄⠀⡄⠈⣿⣾⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⡄
⠀⢾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷
⠀⠈⠉⠉⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⠟⠛⠋⠁

⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠧⠀⠑⡄⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠙⡆⠀⣀⣼⡀⣁⠂⣠⣊⡰⠁⠀⠀⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣤⣾⣆⣴⠿⢛⡻⣭⢭⣉⣻⠿⣿⣯⡄⢂⢀⡀⠈⠉⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢵⣷⡟⢠⡔⠉⢠⣤⣶⣾⡋⢳⡼⣿⣿⠄⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠈⣿⠁⢸⡇⠸⣿⣿⣿⣿⣿⠅⢹⡾⣿⣒⠈⠉⠁⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣽⣧⠸⣧⡀⠛⠻⠿⠾⠋⠀⢸⣿⣿⣏⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢄⣊⣾⣿⣦⣜⢷⢶⣤⣤⣤⣤⠞⣛⣽⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠉⢉⠿⣶⣶⣶⣷⣴⡾⣾⠟⠛⠏⡀⠀⠀⠀⠀⠂⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠸⠉⡟⡿⠁⠈⢆⠀⠀⠑⠀⠀⠀⠂⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠀⠈⠀⠘⡇⠀⠀⠀⢂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⠐⡄⠀⠀⢸⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠸⠁⠀⠀⠀⠀⠀⠀⠠





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣶⣄⡀⠀⠀⠀⣀⠰⢯⠉⠘⠙⠉⢇⠘⠑⢀⣀
⠀⠀⠀⠀⠀⠀⢠⣿⣟⣳⢧⣶⣿⡷⠀⣠⠄⠥⠴⢌⣦⡀⣀⢠⣞⠀⡐⠁⢀⡵⣄
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣟⢿⠅⢺⡩⠑⠀⣀⠘⣻⣿⣿⣿⣿⣿⣴⣊⠥⠤⠿⢦
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠑⠋⣿⠀⠀⠀⡤⠙⠉⠉⣴⠾⢿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠑⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠰⠊⠀⡤⠞⣡⠎⢰⡿⣿⡻⣏⠙⠀⠀⠘⣖⠐⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣰⠀⡜⠁⡠⠊⡀⠱⢄⠀⢽⢀⠐⢠⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⢿⠀⠀⠀⠀⠀⠃⣸⣆⠀⠑⢀⡜⣆⠃⠈⠛⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠠⢺⣟⠁⠀⠸⡇⠀⠀⠀⠀⢰⡏⣀⣄⣼⠮⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠂⠂⢻⠁⢐⠤⣧⠀⠀⠀⠀⣾⠞⠋⠁⠈⠀⠀⠀⠀⡠⠀⠀⣐⣠⡤⠄
⠀⠀⠀⠀⠀⠀⠐⡤⠑⣴⡤⠈⡀⣿⣄⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⢔⡠⠔⠏
⠀⠀⠀⠀⠀⠀⠂⠲⢄⠈⣧⠸⠀⠝⢦⢂⠀⣿⠀⠀⠀⠀⠀⠀⢠⡾⠉
⠀⠀⠀⠀⠀⠀⠒⠀⡀⠀⠘⣧⡎⠈⣈⢐⣠⡏⠀⠀⠀⠀⢀⡔⠁⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⢀⡁⠈⠁⠹⣧⡾⣏⡘⣹⡇⠀⠀⠀⣠⠊⠀⠀⠀⠄⢀⠂
⠀⠀⠀⠀⠀⠀⠀⢠⠢⠀⠀⠑⠹⣧⣹⣿⣿⠀⠀⠀⣰⡉⠀⠀⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⣀⣁⣼⣿⣿⣿⠀⠀⣼⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢤⣀⠣⡲⢄⡀⢐⠁⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣘⡄⠀⠈⠳⡄⠹⠁⠀⢀⠿⢠⠆⠔⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢦⠀⠀⢣⠀⠇⠀⡆⠀⢸⣶⠟⠁⢀⡂⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⣀⠀⠿⠶⢤⣄⠀⢡⣤⣸⣷⣾⣾⣧⣤⠊⠀⢀⣀⣾⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣙⠻⢷⡀⠀⠀⢄⣳⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠀⠀⠀⣉⡌⠁⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠚⠳⢄⠀⠉⠓⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠉⠉⠉⠉⠑⠦⠄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣄⣀⠀⠚⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣥⣄⣀⠴⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠁⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⠓⠒⢤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡋⣀⡀⠀⠀⢀⡤⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠉⠉⠁⠀⡼⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⠓⣄⠈⠙⠦⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠒⣶⢿⠄⠀⣼⠟⠙⠿⢿⢻⢟⠿⠻⣄⠁⠀⠈⠳⡤⠤⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⢠⠊⢠⣾⠁⠀⠀⠀⣸⠀⡀⠀⢠⢸⢦⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠣⠀⠊⢹⠀⠀⠀⠀⢹⣸⠀⠀⣸⠘⠀⠈⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠈⡙⠃⠀⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡞⣧⠀⠀⡤⢄⡼⠁⠈⡇⣠⠞⢩⠇⠀⡀⡀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢦⡀⢸⡇⠘⣆⢸⠀⠈⢣⡀⠀⢻⠃⠀⣾⣠⠊⠀⢠⠔⠋⠁⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡘⡇⠀⠙⢾⡇⠀⠹⣿⠀⠀⠀⢳⡀⢸⡄⢀⡿⠁⠀⠀⡆⠀⠀⣼⣡⡤⠴⢖⡶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⠙⠲⢤⣀⠙⢦⡀⢹⠀⠀⡀⠈⣧⢸⣧⡟⠀⢀⠀⢠⡇⢀⡼⠋⠀⣠⡴⠋
⠀⠀⠀⠀⠈⡗⢦⣄⠘⣆⠀⠢⡀⠈⠳⢦⣹⣼⡇⠀⢡⠀⢸⣿⣿⠀⢀⡆⠀⡼⢀⡞⢁⣠⠾⠗⠒⠂⢰
⠀⠀⠀⠀⠀⠙⣆⠈⠙⠾⣷⡀⠈⠳⣄⡀⠙⣿⣷⣶⣿⣿⣿⣿⣿⣶⣿⣤⣾⣷⡿⠚⠉⠀⡠⠀⠀⡴⠷⠤⢤⡀
⠀⠀⠀⠀⡦⠤⠬⣷⣄⣀⣀⡙⢦⣀⠈⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡴⠒⠁⢀⣤⠊⠀⠀⣀⡤⠞
⠀⠀⠀⠀⠱⣄⢀⣀⣠⣤⣭⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡶⢋⣀⣤⠶⠛⠷⠤⣄
⠀⠀⠀⠀⠔⠋⠉⠀⠀⠀⣀⣀⣀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢥⣤⣀⣤⣤⠤⠬⠷
⠀⠀⠀⠀⠀⠉⠒⠤⣄⣀⣀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠤⠤⠀⢀⠀⠉⠓⠢⡀
⠀⠀⠀⢶⡒⠒⠛⠋⠉⠉⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⠤⢤⡒⠁
⠀⠀⠀⠀⠉⠓⣶⡤⠖⢛⣩⠟⠋⠉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣮⣅⣀⡀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⡴⠛⠁⢀⡴⠋⠀⣀⠴⠚⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣄⠀⠙⢦⡉⠉⠙⢿⡒⠒⠚
⠀⠀⠀⠀⠈⠙⠲⠋⠀⠀⠁⣀⣠⠴⠚⣩⣿⠋⢹⡿⠿⣿⣿⣿⣿⣿⠻⣿⣿⣦⡀⠈⠑⠄⠈⠻⣶⣤⡀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠊⣉⠽⠋⢀⡼⢱⠇⠀⡼⠁⢠⡟⣿⡀⠈⡏⠀⢹⡘⣦⠙⠲⣄⡀⠀⠀⠙⡆⠉⠳⢼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣠⡞⠀⡾⠀⠠⠁⢠⡟⢰⡏⣇⠀⢰⠀⢸⣇⠈⠳⣄⠀⠉⠒⣤⢤⣸
⠀⠀⠀⠀⠀⠀⠰⠾⠷⠖⠚⢉⡟⠀⠀⡇⠀⠀⣰⢿⠁⠘⡇⠘⡆⠀⠀⢸⠟⣆⠀⢸⡷⣄⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣀⣠⠶⡃⡠⠞⠁⡿⠀⢠⣧⠀⠘⢄⠀⣸⠀⠸⡄⢸⡇⠈⠳⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢰⣃⠴⠃⢸⡀⢀⠞⠐⠃⠀⠀⢹⡜⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠓⠉

⣿⣿⠛⢿⠛⠿⣿⢿⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⣧⢸⡆⢰⢁⢁⠀⠀⡴⢋⡔⠁⡠⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⢄⡐⡼⣾⣿⣿⣷⣰⡸⢸⣠⡞⣴⠏⢀⡾⠁⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢄⢢⡀⠀⡀⠹⣦⣻⣾⣿⣿⣿⣿⣿⣧⠘⣹⣿⣫⣶⣫⣶⠟⢁⡠⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠈⠶⣝⢶⣬⣳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣥⣶⡫⠐⠀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡐⢬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣤⠴⢚⣡⢚⣀⠀⠀⡲
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠲⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣛⡉⠉⠀⠠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⢒⣀⣉⡙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⡔⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠒⢚⣙⣻⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠍⡛⠲⢌⡑⠲⠤⣀⣀⣀
⠀⠀⢀⣀⡀⠀⣀⣠⠴⢖⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣝⣲⡤⢄⡻⠆⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⣀⠴⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣷⣦⡄⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢉⡤⠚⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⣀⠀⠉⠻⣟⠦⣀
⠀⠀⠀⠀⠀⡐⠀⠀⠈⣁⡴⠞⠉⢉⡿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣟⡲⢭⣓⠦⣄⡀⠱⡦⠭⠧
⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⢠⠞⠀⠀⢀⠼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⡿⣟⠛⠷⢬⡓⠈⠉⢛⣷⣄
⠀⠀⠀⠀⠀⠀⣤⡤⠴⠊⣠⠔⡁⠀⢊⣴⠡⠀⡴⠁⣿⢻⡿⢿⡟⠉⠧⠙⢮⡉⠳⣄⠘⢦⡁⠂⠄⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢈⢈⣔⣡⠾⠃⠀⠜⠀⣼⡇⠈⠃⢸⡇⠀⠀⠀⢈⡿⡄⠈⢷⡀⠙⠢⠤⣀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⣄⢎⣤⣾⢿⡇⠀⢀⡏⢻⣷⣄⢄⢸⠃⡀⠀⢰⢽⣄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠐⠆⠀⠀⢈⠀⠀⠀⠀⢀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢠⡾⠟⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡇⢰⠁⠀⣴⠋
⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⢸⣎⠀⢘⡇⣾⢆⣾⢇⠄⠀⡠⠆⠀⠀⠀⠀⢀⣠⣴⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢤⡈⣦⣿⣾⣿⣿⣿⣿⣿⣿⣿⡋⡁⠂⠀⠀⠀⠀⠀⠋⠉⠀⠈⠀⠋
⠀⠀⠀⠀⠰⠒⠂⠀⠀⣀⠀⠉⠐⠢⢄⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣗⣀⣔⣀⣀⠀⠀⠀⢀⠠⠆⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠒⢚⣒⣀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣾⣍⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣓⠁⠀⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡑⠒
⠀⠀⠀⠀⠠⠤⠴⠖⠀⠙⠃⠀⠀⠀⠠⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⣍⣁⠀⠀⠠⢴⠤
⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢀⣠⠶⣿⡿⢟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡄⠉⠛⠛⠢⠄⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠈⠒⠂⠄⠠⠀⠀⠀⠀⠁⠐⠋⠀⢠⣿⠛⢿⣿⣿⣿⣿⡿⣿⠛⣿⡜⡿⠄⠀⠀⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠋⠀⠀⠘⣇⠁⠘⡿⢳⠙⣇⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠘⠁⠀⠀⡴⠀⠀⠀⣀⠀⠀⠁⠐⡅⠀⠀⠀⠈⠀⢈⠀⠀⠈⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⡜⠁⠀⠀⠀⠘⠀⠀⠀⢀⠀⠀⠀⠑⠀⠀⠀⠈⠂⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠈⠀⠀⠀⠀⠀⡆⢠⠀⠀⢂⠀⠀⠀⠀⠠⠀⠀⠐⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡆⠀⠀⠄⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⣷⡄⠀⠀⢰⣧⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠀⠀⣿⡄⠀⠘⠻⡇⠀⠀⠀⡿⠀⠀⠀⠀⢠⠄⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢻⣄⠀⠘⠀⠀⠀⠀⠱⠀⠀⠀⠁⢠⡶⠃⠀⠀⠀⣠⣟⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠛⠿⠄⠀⠀⢄⡀⠀⣦⠀⣴⢀⣾⣁⠄⣀⡀⠀⣘⣥⣴⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣆⡀⡀⠀⠀⠀⢿⣤⣿⣿⣿⣾⣿⣯⣾⡿⠓⠋⠁⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⡀⠉⠁⠀⠷⣦⣄⣾⣯⣤⣾⣷⣿⣾⣿⣏⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠭⠿⠷⠶⠤⢤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣤⡤⠶⢾⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⣠⡶⠥⠉⠑⠉⠁⠀⠐⢚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⢶⣄⠶⣶⣥⣤⡀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣤⣤⠤⠾⠟⠛⣹⠿⣿⣿⣿⣿⣿⣟⡻⣯⡓⠀⠀⠀⠀⠛⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⢀⣠⡞⠁⣸⢿⡿⣿⠙⡏⠹⣷⣄⠈⠑⢶⣦⣤⣄⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⢉⣀⣤⡶⣡⠟⠀⠀⠁⣸⠁⠛⠀⠉⠀⠈⠻⣷⡀⠀⠀⠈⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠻⡞⠁⠀⠀⠀⣠⠁⠀⠀⠀⣶⠀⠈⣷⡌⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⡁⠀⢐⠀⠐⡁⠀⠀⠀⠀⣿⡀⠀⠙⠛⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠃⠀⠠⠀⢰⣀⠀⠈⠑⠤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⣐⠂⣀⡀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢠⠈⠠⢤⠀⢁⡀⢌⢿⣦⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢒⣰⣶⠖⢀⣤⣾⣽⣿⣿⣿⡀⠀⠀⠀⢸⣿⠀⠀⠀⡀⠀⠲⠣⢹⣿⢻⣿⡆⢀
⠀⠀⠀⠀⣈⣽⣿⣿⣧⣾⡿⠛⠉⠀⠀⠀⠉⠛⢦⠀⠀⢸⠉⠀⣠⠊⠀⠀⠀⠀⠸⢿⣿⣍⢿⣷⡤
⠀⠀⠀⣄⣴⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⢸⠀⣺⠁⠀⠀⠀⠀⠀⠀⠰⢌⣿⡌⣿⡟
⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠡⢻⣿⡇⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠗⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠒⠤⣀⠄⢀⢀⠈⢀⡠⠀⠈⢢⠀⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠣⡀⠰⠌⠀⢠⠃⠀⠈⠄⠀⢀⠔⠁⠀⢸⢀⠰⠤⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠤⡄⠈⠙⠈⠀⠠⡀⡛⠄⢠⠃⠀⠀⠀⠘⡔⠁⢀⠀⠀⠈⣁⠀⠀⢈⠁⣠⠀⢀
⠀⠀⠀⠀⠀⠀⠑⠺⠤⢥⠀⠀⠀⠀⠀⠰⠇⠀⡌⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡸⠁⠀⠀⢘⠉⠀⠀⢰
⠀⠀⠀⠀⡖⠲⡀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠇⠀⢡⠀⡀⠀⠀⠀⡆⠀⠀⡀⢠⠃⠀⠀⡠⠁⡠⠀⠀⣼⠠⠒
⠀⠀⠀⠄⠤⠀⠷⠀⢀⣀⡁⠀⠰⠀⠄⠄⠘⡄⢀⢂⣡⣀⡔⡰⡀⢠⠞⡴⠁⠀⢀⣴⡡⠞⠒⠀⠁⠀⢀⠆
⠀⢀⢀⣥⡀⡀⠀⠀⠀⠀⠙⠂⡀⠀⠀⢈⣷⡼⣯⣿⣟⣯⣽⣿⣿⣷⣪⣄⡀⢐⠟⠁⣀⠤⠒⠀⠀⠚⠛
⠀⠑⣄⠀⡑⣌⠀⠀⠀⠀⠀⠀⠈⢀⣼⣿⣞⣿⣻⣏⢿⣿⣟⣿⣿⣻⡿⣿⡧⣏⠄⡈⠐⠀⠀⠀⠀⠀⠀⠀⢀⠄⠓
⠸⡉⠉⠁⠀⠀⠓⠠⠀⠐⠒⠂⠠⣾⣿⣾⡿⣷⣿⣿⣿⣿⣿⣟⡝⢿⣯⢻⣾⣿⡧⠠⠄⠀⠀⠀⠀⢀⡠⠖⠙⠂⢄
⠀⢘⡦⠐⠂⠀⠁⠀⠀⠀⠨⢄⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⠂⢀⡤⠤⠶⠾⢉⡀
⠐⠀⡤⢀⠀⠄⠀⠀⠀⠀⣐⠶⣿⡿⣯⣫⣿⣿⣿⢿⠟⠙⠻⢿⣿⢿⣏⣿⣿⣿⢟⣡⣀⡀⠀⠀⠀⠀⠉⠻⢦⡴⠃
⣠⠊⠐⠉⠉⠒⠤⠄⠠⠤⠄⢒⣿⢿⢟⣽⣽⡿⣿⣾⣶⢶⣶⣴⣟⢽⣿⣷⣵⣿⣟⢀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠈⡢
⠀⠠⠋⠐⠤⠀⢠⠄⠂⠐⠚⡐⢺⣿⣪⣿⡿⢿⣋⣿⣷⣿⣿⣧⣟⢿⣿⢿⣿⠿⡛⠢⠑⠢⠤⠤⠤⠄⠀⠶⠘⢧
⠀⠀⠀⠀⠄⡴⠁⠀⢀⠤⠊⠰⠁⢳⢾⣿⣶⣹⣿⣼⣾⡹⣿⣽⣿⣿⡿⢯⣿⡟⠀⠉⡒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠉⠉⡝⠁⠀⠀⠀⠀⢀⡤⠊⢀⡼⡋⠗⣿⣮⣟⣽⣷⣿⣿⣿⣿⣻⠖⡁⠈⠄⠀⠀⠀⠈⠲⡒⠒⠖⠒⢏⠉⠉
⠀⠀⠀⣀⢀⡤⠤⢤⠒⠀⡼⠁⠀⠊⠀⠀⠀⡸⠨⡉⡋⠋⠉⠹⢃⠘⢾⡀⠈⠀⠀⠀⠀⠀⠀⠀⠑⣄⡀⠀⠀⠂
⠀⠀⠀⠀⠘⠀⠀⠆⡐⠐⠁⠀⢀⠃⠀⠀⠀⠀⡰⠁⠀⠀⡆⠀⠀⠀⠈⣧⠀⠑⢤⣀⡀⠀⠀⠀⠀⠐⠒⠒⠂
⠀⠀⠀⠀⠀⠈⡙⢀⣀⡌⠀⢀⠈⠀⠀⠀⢀⠔⠀⠀⢀⡀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⣯⠉⠙⠸⠒⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠤⡞⠀⠀⢀⠴⡎⠆⠀⠀⢈⡧⠀⠀⠀⠀⠘⡤⡀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⢤⠊⠀⠘⡇⠀⠀⡠⠎⠀⠱⡠⠀⠀⢠⠛⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠢⠀⠚⠃⡠⠺⡀⠀⠀⡰⠁⠀⠀⠓⢄⡐⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⢀⠔⠀⠀⠀⠁
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⡀⠀⠀⠂⠀⢸⠇⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢱⡀⠘⣇⠀⠈⠀⣀⢨⠀⢀⣴⢁⠔⠀⠀⢀⠔⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢦⣀⢵⣄⣸⣶⣶⣾⣿⠾⠦⣾⣿⡗⣀⡤⠒⠁⠴⠚⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⠞⣻⣭⣍⠓⠊⣿⣿⣟⣴⠖⠂⠀⠈⠉⠑
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉⢐⣂⣐⣻⣿⣿⣿⠃⢶⣿⣿⣿⣿⡆⢹⡿⣿⠅⠒⠂⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠉⠉⢙⣿⣿⣿⡇⠼⣿⣿⣿⠿⠃⢸⡇⣿⠗⠢⠠⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀⢀⡀⠴⣋⣽⢿⣿⣿⣶⣄⣈⣤⣤⣴⢛⣽⣿⠗⠁⠀⠀⠀⠈⠘⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⢁⠐⠉⠙⢿⣿⣿⣿⣿⣾⣿⡿⠿⣧⡀⠀⠀⠀⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢸⣾⢿⣻⠏⠙⢮⠀⠀⠡⠁⠐⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⠀⡜⠰⠀⢣⠀⠀⠈⢧⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠠⠀⠀⣦⠀⠀⢸⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⠃⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⡠⠃⡇
⢸⠀⠀⣰⠁⡄⢿⠀⠀⠀⠀⡾⡄
⡌⢀⢠⠇⣴⣇⢸⡄⠄⠀⣸⢃⠹⣄
⠁⠀⣾⠀⣿⣿⢸⡟⠀⢠⡇⣾⡌⠘⢦⡀⠀⠀⠀⠀⢠⣾⠀⠀⠀⣠⡾
⡀⠀⢻⡀⣿⣿⣼⠃⠀⢸⠁⡇⠀⠀⠈⢳⡀⠀⠀⣰⠋⢻⠀⢀⡞⢡⡇
⠀⠀⠀⢳⣿⣿⠇⠀⠀⠸⡆⡇⢀⠀⡄⠀⢻⢀⡼⠁⠀⢸⣴⠏⡐⢠⠀⠀⢠
⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⢇⠀⢸⣆⣅⣤⣼⠟⠀⠀⠀⢸⡇⣸⡁⢸⡆⠀⣾⡀⠀⠀⠀⢀⡴
⠑⠀⠀⠀⣼⠁⠀⠀⠀⠀⠘⡄⠸⣿⣫⡿⠃⠀⠀⠀⠀⢸⣷⣿⠁⠈⣇⣰⠃⣧⠀⡠⠂⣸⠃
⢠⠀⡄⢰⡇⠀⠀⢀⠀⠸⠀⢷⠀⣿⡿⠃⠀⠀⠀⠀⠀⢸⣿⣿⠀⢀⡾⢁⠀⡼⠊⠀⢠⠇⠀⢀⣠⡔
⢸⠀⢳⡾⠀⠀⠀⠀⠀⠀⠀⠘⣖⡿⠁⠀⠀⠀⠀⢀⠀⢸⣿⣏⡴⠋⢀⡼⠋⠀⠀⠀⣼⡤⠚⠉⡜⠀⢀⡴⠀⠀⠀⠀⡴
⢸⡄⢸⠇⢰⠀⠀⠀⡀⠀⡆⠀⣿⠃⠀⠀⠀⠀⠀⠈⠀⢸⣿⠏⣀⡴⠋⠀⠀⠀⠀⠀⣿⣶⠁⣰⡡⠒⠁⢸⠀⠀⡠⠾⠁
⠈⣇⡿⠀⡜⠀⠀⠀⠃⠀⢳⠀⢻⠀⠀⠀⠀⠀⠀⡄⠀⢸⣏⣾⠟⠁⠀⠀⠀⠀⠀⢸⣿⠿⠒⠉⠀⠀⠀⣸⠤⠊⢠⡇
⠀⣿⡇⠀⡇⠀⠀⠀⡀⠀⢸⠀⣼⡄⠀⠀⠀⠀⠀⠃⠀⣸⡿⠁⠀⠀⡀⠀⠀⠄⢠⡟⠀⠀⠀⠀⠀⠀⠀⣿⣴⠏⡾
⡄⣽⡇⠀⡇⠀⢰⡄⠇⠀⢸⣴⣿⠇⠀⠀⠀⡜⠸⠀⢠⣏⠄⠀⢀⠄⠀⢀⠎⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⣿⢋⡼⣁⠀⠀⢀⠤⠆
⢳⣹⣿⣆⢻⣼⣠⡿⢠⢀⣾⣿⣿⡆⠀⠀⣰⢁⠇⢀⣾⣵⠁⡠⠃⠀⢀⠎⢀⣼⣧⡤⠆⠴⠂⢐⣀⡤⠞⠓⠉⠁⢀⣤⠞⣓⠶⠒
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣙⣷⣶⣷⣯⣯⢀⣾⣿⢏⡜⠁⠀⢠⠇⣠⣾⣿⣿⣶⠿⠖⠛⠉⠀⣀⠀⠀⢀⣴⠟⡩⠚⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡴⣫⣬⠞⡡⠃⣴⣿⠿⠛⠉⢀⡠⠴⠊⠁⠀⠀⠀⣠⣿⣩⠾⢤⠖⠀⠀⠀⣀
⢿⡟⣿⣩⣬⢻⡟⣻⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣣⡾⣡⡾⢋⣠⡴⠞⣉⣤⠖⠂⠀⠀⠀⣠⡞⢉⡀⠀⣠⠇⡠⠀⡺⠋⠁
⡎⣏⡻⢧⠼⣏⡹⢭⣿⣻⠿⡟⢻⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣽⣿⣿⣥⠶⠛⢉⠄⠂⠀⠀⢀⣴⣿⡷⠧⠴⠾⠿⠧⠴⣪⠶⠒⠈⠁
⢷⣼⣷⣴⣿⣥⡽⣿⣴⡿⢶⡷⢾⣷⢻⣋⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡥⢶⡨⠀⠀⢀⣠⡾⠋⠁⠀⠀⠀⠀⠀⢀⡴⠋⠁
⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢻⣨⡋⡶⡗⢺⣽⣟⣿⣿⣿⣿⡿⠿⠛⠊⢁⣠⣴⣾⣿⣿⣆⣁⠠⠀⢀⣀⣴⣾⣍⣉⣁⠀⠒
⣽⣿⣯⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⣾⢻⡟⡻⠻⣤⡼⣿⣿⣿⣿⣷⣶⠶⠿⠿⠛⢛⣛⣛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⢛⣀⣠⠴⠶
⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⡟⣺⣯⡟⡿⣿⣿⣿⣟⣡⣤⣲⣟⣋⡠⠤⢀⣀⣒⡀⠠⠤⠴⠶⠂⠀⠠⠀⢀⡠⠴⠾⠿⠿⠍⠄⠑⢤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⡿⣤⠯⡷⢿⣿⣿⣿⣿⣿⣿⣟⠛⢙⣉⣩⡥⠄⠀⢀⣀⠤⠒⠉⢀⣠⣶⣻⡶⠒⠒⡲⠶⠒⠀⠀⠀⠀⠀⣠⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⠭⣧⡿⠬⣳⠷⣮⣿⣿⣿⣿⣿⣿⣛⣋⣉⣉⣤⠤⠖⠊⠉⣀⣠⠴⠚⠛⠛⠯⢥⣤⣖⣋⣀⣀⣀⣀⣤⠤⢖⡞⠁
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡜⢺⣅⢼⣭⣿⣿⣿⣯⡉⠉⠉⠉⣁⣀⣠⡤⠶⢶⣿⣿⣷⣶⠶⠶⠶⠤⠄⠀⠀⠉⠉⠉⠁⠀⣀⡴⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣿⢧⣴⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣳⣖⠲⠤⢤⣀⠉⠙⠓⠿⣷⣒⠒⠒⢒⣀⣩⠥⠖⠊⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⡿⠳⡜⢺⢷⣾⣼⣿⣿⣿⣉⠛⠿⢍⣒⠲⠭⠟⣓⣷⠶⢤⣍⣁⠂⠒⠀⠉⠛⠿⣿⡟⠵⠦⠄

⠀⡀⢀⠀⠀⠀⠀⠐⡠⠤⠤⣄⠈⠀⣠⠀⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⡀⠀⡀⢀⠀⠀⠀⠀⢆⠤⠤⢤
⣤⣷⣮⣁⠀⠀⠀⢰⡙⠶⣄⠀⢀⣤⣿⣮⣅⠀⠀⠀⢀⣳⣬⣍⡉⠀⣀⣤⣷⣮⡀⠀⠀⠀⣌⠳⢆
⣿⣿⣿⣿⡦⡆⠀⡀⠀⡅⠀⣀⣿⣿⣿⣿⣿⡦⡦⠀⣀⠁⡩⠣⢐⣨⣿⣿⣿⣿⣿⠴⡄⠂⡈⢨⠀⢠⣹
⣿⣿⣿⡿⠃⢤⣀⣿⣷⡧⢀⠐⠻⣿⣿⣿⡿⠗⢠⣀⣿⣿⣷⢀⠸⠚⠻⣿⣿⣿⠿⠂⢄⣘⣿⣿⡄⡀⠚
⢁⡈⠠⢀⢀⣍⢿⣽⣿⡗⢐⠆⠒⠁⡈⠠⢀⠄⣅⠿⣿⣿⡟⢐⡞⠱⠊⢀⠈⠠⡠⢨⡩⢿⣿⣿⠃⣓⠐
⠁⠙⠀⡄⢺⠏⡀⠙⠙⠠⠀⠀⠂⠁⠉⠃⡀⣾⢃⠃⠉⠙⠀⠄⠀⠀⠀⠁⠙⢤⢰⡾⢁⠈⠉⠃⠰
⠀⠀⠀⢹⠾⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⠵⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⠀⢀⡀⢀⠀⠀⠀⠀⠡⡀⠠⠀⠀⢀⡠⠚⢡⠖⠊⠉⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢠⠎⠀⢄⠀⠀⠀⠸⢆⡀⡔⠁⠀⢠⠃⠀⠀⠀⠇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⢬⡀⠀⢦⠀⡎⠀⠀⠀⠙⢦⣄⡜⠸⣻⡄⠀⠀⡎⠀⠀⠀⠀⡴⠀⡄⠐⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣆⠑⢧⡀⠠⣤⣄⠈⡟⠀⠀⠱⣽⡇⠂⣿⣷⡶⠒⠁⠀⢀⡇
⠀⠀⠀⠀⠀⠓⠤⣀⠀⠀⣤⣀⠀⢤⣿⠀⠀⠙⣾⠁⠻⣿⡇⣤⡄⡀⣽⡷⠆⡿⠋⠀⠀⠀⠀⣼⢃⠤⠤⢀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠑⠘⡆⠉⠛⠛⠃⢠⣶⡏⢀⣴⡆⣹⣿⣿⢟⣉⣄⢸⡁⣠⣠⠄⣠⣾⡥⢀⡟⠀⠀⢈⠔⠃
⠀⠀⠀⠀⢀⣀⢀⠀⢀⣀⣤⣿⡀⠀⠀⣤⣀⣹⣿⢾⣿⣻⢻⡻⣿⡾⣿⣿⣾⠟⣛⠥⠝⠛⠉⣠⡞⠀⠀⡠⠂⢀
⠀⠀⠀⠀⠀⠉⠛⠿⣒⣛⣛⣛⣳⣄⠾⣿⣿⣻⣧⣾⣿⣿⣿⣻⣷⣏⡽⢿⣷⣿⣷⣶⠶⠒⠚⠛⠲⠶⣿⣀⠀⣠⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢤⡀⠢⣠⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⡛⣿⣶⣶⣄⡥⣀⠀⠀⠀⠀⢀⡜⠃
⠘⢫⠁⠀⠀⢐⣠⠶⠛⠉⠀⠈⢉⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡉⠉⠳⣤⣤⠶⢞⣋⠈⠴⠤
⠀⠀⠑⠄⣀⠸⢷⣦⣄⣀⣀⣠⣶⠿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣏⣿⣝⣋⣵⠴⣾⣿⣿⡶⠄⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠍⠉⠀⣠⠿⠛⠛⢉⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣴⢿⡿⣿⠏⠀⠀⠈⠩⣌⣀⣀⣀⡀⠀⠈⠲⣄
⠀⢠⣄⡀⠀⠀⠁⠠⣽⡶⠤⣤⣤⣿⣢⣾⣿⣽⢉⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⠉⠦⣤⣤⡤⠤⣼⣿⣋⠉⠀⠀⠀⠀⠈
⠀⠀⠀⠈⠉⠀⠀⠋⠀⠀⠀⠴⠫⢿⠃⣻⠿⣿⣯⣭⣿⣾⣿⣻⣻⣿⣿⣿⣟⡁⠁⠀⢸⠛⠧⠀⢈⠳⣀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⡔⣁⣀⣤⡶⠿⢿⣿⡿⣿⣿⣿⢻⣿⠇⢸⣿⣿⠲⢦⣬⣄⣀⢀⡀⠀⠙⣄
⠀⠀⠀⠀⠀⠈⠀⡜⠀⠐⠩⢿⣿⣫⡞⠀⠀⠀⣸⣿⢧⡙⠁⣿⡀⠉⠀⢸⠻⠹⠓⠀⢻⠻⡉⠣⡀⠀⠀⠀⠉⠙⠚
⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠠⢔⠐⣿⣇⠀⠀⣰⠟⢹⠁⣷⣤⠘⣷⣄⠀⢺⡀⠀⠀⠀⢸⠀⠀⠂⢡
⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠎⠀⢸⣏⣤⣾⠁⠀⠈⡴⠏⢿⢣⠟⠈⢳⣼⡗⢤⡀⠀⠈⠁⠒⠒⠀⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⡤⢾⢿⠀⢀⠞⠀⠂⠘⡞⠀⠀⡜⠙⠗⠈⠓⠁⠀⠠⡀⠀⠀⠈⠙⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠸⠀⠀⡸⠀⠘⢂⠀⠀⡰⠀⠁⢠⠓⠤⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠉⠀⠀⠂⠀⠃⢠⠁⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡀⠀⠠⠀⠀⠈⡀⢀⡄⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣢⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⠻⡿⠺⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⠶⠗⢡⡄⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠙⠋⠿⠉⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣶⣶⣤⣧⠀⠀⠁⠀⠀⠀⠀⠀⢤⠀⡀⡀⢀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⣾⡟⢹⣿⡖⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣾⣿⣿⣿⣿⣷⠆⠉⠒⠀⠀⠀⠀⠀⠈⠉⠉⠺
⠀⠀⠀⠀⠀⠀⠐⠀⠻⣁⠻⣦⠉⡼⠻⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⠇⠆
⠀⠀⠀⠀⠀⠀⠀⠂⠸⠽⢤⣤⠉⠀⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣀⡀⠿⠟⣩⠉⠘⠘⠀⠀⠀⢀⣀⣀⣄⣀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠦⠈⠀⠀⠀⠀⣀⣶⣾⣿⣿⡟⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣟⢿⣿⣿⣟⡟⠃⠀⠀⠀⠀⠀⣀⣄⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣠⣄⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⣦⠦⣦⠄⠀⠠⡿⠟⠿⠚⢳⠉⠁⠀⠀⠐⡀⣠⠾⠃
⠀⠀⠀⠀⠀⠀⣠⣤⣼⣯⣿⣿⣿⣿⣿⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⣿⣶⣿⣿⣆⢰⠇⠀⠀⠀⠴⠛⠀⠀⠀⠀⠀⣄⠸⠋⠉
⠀⠀⠀⠀⠀⠀⠈⠩⠷⣿⣿⣿⣿⣿⣟⠹⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⢹⣿⣿⣿⣿⡏⠿⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠄
⠀⠀⠀⠀⠀⠀⠐⠓⠀⠙⢾⠞⠻⠋⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⣿⣦⣻⣟⠛⣭⠛⠀⡐⠀⠀⠀⠀⣰⡆⣀⢠⡶⣀⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠔⠘⠋⠛⠁⠀⠀⠄⠀⠀⠀⠀⣜⢇⣴⡿⠒⠆⠈⣉⣿⣬⣳⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠃⠀⠀⠀⠀⠀⢿⡿⠿⠉⠀⢀⣴⣿⣿⣿⠍⢨⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⡴⢶⡶⠦⡄⠐⠚⠛⢛⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⣷⣤⡀⠀⠀⠀⢀⠀⠀⠘⢄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡉⠙⠀⠁⠂⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⡤
⠀⠀⠀⠀⠀⡀⠀⠀⢳⣿⣿⣿⣿⣿⣤⠔⠀⠈⠀⠀⠀⠈⠙⠾⡦⣠⡀⠄⠀⠀⠀⠀⠀⠀⠀⡤⣙⣧⡀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤⣼⠿⠋⠁
⠀⠀⠀⠀⠀⢘⡀⠀⣾⣿⣿⣿⣿⣿⣿⡋⠀⠈⠂⠀⠀⠀⠀⠀⠁⠀⠍⠙⠒⠧⢄⡀⠀⠀⠀⠀⠈⠈⠟⣧⠀⠀⠀⠀⠀⠀⢠⠟⠋⠁⠈
⠀⠀⠀⠀⠀⠈⠁⠒⢿⠻⠿⣿⡿⠿⡋⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠃⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠱⠊⠶⠂⠋⢆⡚⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠇⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠻⢿⠛⡿⠿⣿⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠐⠀⠀⠔⢶⡂⠀⠀⡀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠋⢃⠢⡄⠀⢀⠉⠀⢸⡇⠀⠆⠀⠀⢃⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⠈⢀⠈⠀⠀⢸⡇⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣧⠀⠀⠈⠀⠀⡄⠁⠀⠀⠀⠀⠆⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠠⠀⠀⠀⠀⠀⠀⠸⡀⡀⠀⠀⡘⠀⠀⠀⢀⡄⠀⠀⠀⠄⠐⠀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⢒⠛⠀⠘⠄⠠⣄⠀⠀⠀⠀⢦⡀⠀⠀⣠⣦⣷⣤⣰⣃⣤⣀⣴⢏⡴⠂⠀⠀⠀⠐⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠢⠈⠳⣄⡀⠀⠀⢱⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠋⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠈⠁⠈⠒⠬⢝⠷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣀⣀⣠⠄⠀⠀⢀⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠑⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣥⡄⢀⠀⠀⠀⠉⠠
⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠠⠤⠤⠴⠶⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠢⠀⠀⠀⠀⠀⢀⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡈⠀⠒⠒⠈⠉⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠓⠒⠒⠒⠂⠁⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢯⠀⠀⠀⠀⠀⡠⠐⠉⠀⣰⠛⢿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠈⠑⢦⡀⠀⠀⠀⢀⣈⣑⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠐⠀⠀⢠⡾⠋⣰⠃⠈⠁⣩⢹⡏⢻⣾⡄⠀⠀⠀⠀⠀⡈⠀⠂⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⡰⠃⠀⠀⠀⣿⠈⠇⠀⢻⠰⡀⠱⡀⠀⠰⡀⡀⠠⣀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠀⠀⠀⠈⠀⠅⠀⠙⣄⡀⣿⡀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡀⠀⠀⡀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠘⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠒⠘⠃⢀⡇⠄⠡⠀⠀⡀⠲⠄⠀⠁⠃⠀⠠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠘⢶⠇


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⢻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠈⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠸⠀⠀⠀⣾⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⣠⣤⣿⣤⣏⡀⠀⠀⠠⣄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠦⣤⣾⣿⣿⣿⣿⣿⣿⣶⡀⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⣏⠀⠘⢁⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⢶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣨⠋⣰⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢿⡷⢩⣃⢀⡄⠉⠙⣿⣿⣿⣿⣿⣿⣿⡿⠿⠣⠤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠰⠿⣶⡾⠁⢸⡥⢰⢀⡤⠟⠉⠙⠟⠋⠙⠁⠀⠰⡴⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⠀⢰⣿⣷⣴⡟⠤⡜⠋⠁⠀⣀⠀⠀⣰⢆⠀⠗⠀⠰⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⣼⣿⡏⠀⢹⣰⣷⡀⠀⠖⠛⢣⣴⠁⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠘⣿⠃⢀⣠⡾⣿⡏⠁⠀⠀⡀⠀⠈⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⡴⠛⠉⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⢸⡗⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⡴⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⣠⣖⠉⠀⢢⡀⠀⠀⠀⠀⢠⣰⠁⢀⢶⡁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢙⣷⣦⣾⡿⠀⠀⠀⠻⣿⠈⠀⢀⣠⣿⢿⣷⣿⣼⡅⡀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠸⢿⣿⣯⡁⠀⠀⢦⣿⠃⠀⠠⣽⡷⣿⣿⣿⣿⡟⠀⡴⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⡀⠀⠸⢿⣿⣧⡀⠀⢰⡿⢃⠐⣤⠛⣧⣹⣿⣿⣿⡟⠛⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣷⣖⠀⠀⣿⣿⡇⢠⣼⡇⢀⣼⠅⠁⠼⣷⣾⣿⠛⠁⠀⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⢀⣈⣷⣆⡐⢺⡇⠈⠻⣦⡀⢨⣿⠀⢰⠏⢀⣾⠃⠀⠀⠀⠉⠉⠙⢀⣀⣀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠃⠀⣠⣽⣿⣿⣷⠞⠇⠀⠀⠙⡇⣸⠃⡴⠋⠀⢸⠇⠀⠘⠀⠄⠀⠀⠀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀⢸⣿⣿⣿⠋⠀⠀⣀⠄⠀⠀⠸⠗⠀⠀⠀⠀⡿⠀⠀⠒⠒⣄⡀⠁
⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⢿⣿⣿⠃⢀⣸⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣶⣶⣄⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⢻⣟⠀⢸⣿⠏⠀⣸⠇⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠻⣿⣿⣷⣆⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⣸⠟⢀⣶⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠏⠈⢻⣿⣄⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡿⠶⠛⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⣄⠀⠘⠙⢷⡌⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⠿⠶⣦⣦⣤⣍⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿