Rice farmer Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣵⣤⠤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⠛⠙⢻⣆⣠⢄⡉⠉⠛⠲⢤⣤⣀⡀
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣾⣾⣿⣷⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⢉⣿⣶⣤⠄
⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣠⣾⣿⣿⠏
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣥⣴⣶⣿⣿⣿⠟⠁
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⡀⠀⠀⢤⡌
⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡛⢋⡭⠀⠀⠋⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠚⣿⡀⢠⣟⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢻⡄⠀⠀⡇⠀⠀⣠⡶⢟⠭⠕⠒⠒⠛⠛⠻⢦⡀⣤⣤⡄⢻⣷⣾⠃⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠁⠀⠀⡄⠀⣴⣯⠊⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⢈⠙⢻⣞⣷⣿⣾⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⠇⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣌⣿⣯⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣦⣤⣤⣀⡤⢊⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣌⡻⣿⣿⣿⣿⠿⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⡇⠀⠀⠀⢠⡆⠙⣦⢸⣿⡏⠓⢀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡛⠛⢿⣿⢹⡿⣿⢶⢶⣾⠂
⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠁⢷⣿⣿⣿⣷⡀⠀⠀⠀⠁⠀⣿⣾⣿⡇⢀⡀⠱⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠁⢀⠀⠀⠀⠀⠻
⠀⠀⠀⢀⣼⣿⣿⣷⣿⣿⣷⣌⠻⣿⣿⣿⣿⣶⣶⣦⣶⣾⣿⣿⣿⣴⣿⣿⣆⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠾⠄
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣐⣨⣉⣛⢛⡛⣫⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡌⣷⠀⠀⠀⠀⢀⡤⢾⣿⠀⠛⡀⠐
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⢻⣿⣿⣿⣿⣿⣇⠀⣠⠶⣫⣴⣿⣿⣄⠀⡷⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢇⠁⡣⡐⡄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⣠⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠀⠉⠁
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠋⢿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⢿⡿⣿⡿⣿⣿⢿⣿⣿⢿⣿⣿⢿⣿⢿⣿⡿⣻⡿⣿⣿⣿⢿⣿⡟⠀⠀⠙⠛⠻⠛⠋⠁
⠀⠀⠈⢦⠀⠘⡇⠀⢻⠈⡿⠃⠈⢻⠏⢸⡇⢨⡟⠁⡿⢁⡏⠞⠁⠀⢸⠁
⠀⠀⠀⠀⠃⠀⠁⠀⠘⠀⠃⠀⠀⠘⠀⠀⡇⢸⠁⠀⠃⠸⠀⠀⠀⠀⠘

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠤⠄⠀⠀⠀⣀⠀⠂⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠔
⠁⠁⠈⠀⠀⡀⢀⠜⠀⠀⢀⡀
⠒⠱⠐⠂⠘⠈⠀⠀⠀⡀⢁⣀⡀⡠⠤⣶⢂⠀⣂
⣖⡒⠂⢋⢓⠏⠉⠩⡉⡉⠤⡋⠀⠁⠱⠌⠐⠀⣈⡴⠀⠀⠀⠐⠀⠠⠀⠀⠀⠀⢀⠀⠄⡀
⠀⠈⠀⠀⠁⠀⠀⠁⠀⢀⣀⠠⢤⡄⠰⠐⠂⡉⠄⡅⠀⠐⠁⢁⠈⠂⠀⢀⠀⠀⠀⢀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠂
⡄⡤⠰⠆⡐⠳⠃⡉⠸⢁⠈⠰⠂⡀⠃⡌⠰⢀⠃⡄⠑⠃⠂⠁⠀⠀⢀⡼⠊⠀⠀⠂⡀⠆⢀⠀⠄⢀⠈⠠⠀⠠⢠
⢠⠀⠰⢀⡀⠣⠄⠁⠖⣀⠘⢠⠀⠰⠀⠘⠀⠉⠀⠀⠀⠀⠀⣀⢠⠆⠉⡄⠘⠀⠀⠆⠁⡀⠃⠀⡇⠀⠀⠐⡼⡄⢇
⣠⠈⢠⠈⠰⠀⠈⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠄⠈⢃⡀⠸⠀⢀⡀⠘⠀⢠⠄⠁⠀⢠⠀⠀⡄⠀⣇⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠐⠺⠃⡀⠀⣴⠀⠈⠀⠀⣴⠀⠀⠀⢰⠀⠀⠀⠀⡾⠀⢠⡇⠀⡋⣯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⡴⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⣃⠀⠀⠀⠀⠀⠀⠀⢴⠃⠀⠀⠀⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠐⠀⢠⡞⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣤⣾⣝⣆⣘⣷⡀⠀⠀⠈⠀⢰⡏⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣄⣀⠀⠀⠀⠀⠀⠙⢃⠀⠀⠀⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣟⣿⣿⠏⠀⡐⠀⠀⠈⡀⠀⠀⢰⡀⢠⢙⠀⢿⣄⠀⠀⠀⢀⡼⢟⠛⠻⣷⣌⡑⢲⣦⣠⡦⢀⠀⠀⠀⠀⠈
⠀⠀⠀⡄⠀⠀⢡⠀⡤⠀⠜⣿⡏⠃⢾⡏⠀⣼⣧⠤⡶⠀⣧⣸⠀⢸⣿⣦⠩⠆⢘⠘⣟⢀⣤⢟⡄⡨⠀⣄⢸⣿⠛⢻⡟⠉⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢀⡏⣿⠲⠟⢀⣞⣷⠟⠗⠁⠀⠀⣙⣀⣸⣂⠽⠷⠮⠘⣶⣿⠅⠀⠋⠛⣀⠒⠇⠼⢓⡩⠋⣠⠄⣴⠿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠘⡀⡀⣸⢿⠉⢉⢹⠀⠀⠀⡏⡟⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢰⣦⣶⡀⢄⡄⠈⠀⠾⣥⣶⢏⡃⠈⡄⠀⠀⢰⣦⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡞⠀⠈⢹⣯⣿⠿⣶⣼⣿⣧⠀⠀⠷⠀⠀⠀⠀⠤⠄⡀⣀⡀⠀⠀⣠⣴⣆⣼⠡⢄⣶⣶⣢⠄⡿⠊⠁⣼⣿⡀⠀⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠧⠛⠃⠘⣯⣍⠀⠀⢸⠁⡸⠀⠀⢰⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠰⠟⠛⠇⠉⠈⠀⠟⠛⠓⠸⠥⠄⠐⠻⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠀⠀⠺⠀⠁⣤⠀⠀⠀⠀⠀⠘⠀⠀⠁⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠈⠀⠀⠀⠀⢴⡄⠀⠤⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡇⢠⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠇⣙⢽⣦⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠃⣐⠛⠸⢿⣟⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⡖⠿⠻⠿⡯⠆⡛⠀⢀⠌⠟⠨⠓⢄⠀⠉⠉⠓⠒⠒⠶⠤⢄⣤⣄⣀
⠀⠀⠀⠀⠴⠖⢯⡏⠉⠈⡀⠀⠂⢨⠀⡈⢇⢀⠈⡅⠈⡈⠀⠆⠸⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠈
⠀⠀⠀⠀⠀⠀⠈⢁⠀⠀⡇⠀⢸⠘⠀⠀⣨⣹⠀⡻⣦⠷⠀⠀⠃⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡄⡌⢆
⠀⠀⠀⠀⠀⡜⠀⠀⠄⠀⠣⠄⠚⠈⠢⠄⠊⠀⠀⠐⠊⠸⢀⣃⡔⠁⡆⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠘⡄
⠀⠀⠀⠀⢰⠁⠀⡄⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠼⠷⢏⠂⢠⣤⠃⠀⠀⠀⠀⠀⠀⢀⡇⠀⢠
⠀⠀⠀⢀⠇⠀⠀⡇⠀⢡⠀⠀⠀⠀⠀⠀⠀⠊⡹⠄⠀⠦⠠⠐⡿⠈⢂⠀⠀⠀⠀⠀⠀⡸⠀⢀⣸⣀⠀⢃
⠀⠀⠀⡜⣀⣤⣤⣶⡴⣤⣦⠀⠀⠀⠀⠀⠀⢀⡅⡁⠀⠀⠀⠀⢀⡴⠀⢢⠀⠀⠀⠀⡴⣿⣿⣿⡟⣏⢿⣻⣆
⠀⠀⣰⣿⣿⣷⣺⣿⣪⣷⣿⣷⡄⠀⠀⠀⠀⠞⠓⠒⠠⠀⠀⠀⠂⠃⣔⢈⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣘⠔⠀⠐⠀⣀⡀⠀⠀⡄⠉⠨⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠎⠀⠀⡌⠁⢌⠨⠑⠒⠨⡀⠐⠚⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡀⠐⠂⡀⠀⠤⠈⠷⡀⠀⠈⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠇⠀⠈⠁⠀⠀⠀⠀⠈⠂⡄⠀⠦⡀⠀⠀⠀⠹⠿⠿⠿⠿⠿⠿⠁
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠂⣶⠆⠀⠀⠀⠀⠀⠀⣧⣆⡀⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣞⣧⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣈⣠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⢻⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡏⠀⠀⠉⠛⠿⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢇⠀⠃⡄⠀⠂⢀⣧⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠢⠂⡠⢺⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠏⠒⠉⢷⡺⣿⣟⠀⠀⠀⠀⠀⠀⠀⢠⡞⢀⡴⠊⠀⠀⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⡹⠁⠸⠀⠀⠀⢰⠁⠘⡄⠉⠒⠤⣀⠀⡴⡰⣻⡴⠋⡠⣴⠖⡋⠁⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⡆⠀⠓⠒⢄⣷⠒⢲⣏⠤⠒⠋⠀⠀⠀⡌⣿⢟⢴⡿⠔⣩⡶⠗⢫⡦⠺⠛⠲⠳⠙⡋⡠⣦⡄
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢠⠀⠀⠰⡁⠘⡀⡈⠀⡱⠀⠀⠀⠀⢀⢏⡟⡱⠫⣴⡿⣭⡞⠫⠰⠐⠬⠛⠚⠳⣲⣩⢅⡤⡀
⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡆⠀⠀⠀⠈⠢⢵⡥⠊⠀⠀⠀⢀⠔⡡⢊⢞⣩⡊⠥⢞⣐⣶⡴⠒⣲⣖⡲⣄⢀⢀⠈⠛⡬⡅⣶
⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠀⠀⢀⡴⠻⠏⢢⢵⣗⣫⣥⣶⣿⣿⣿⣾⣵⣿⣉⢵⠻⢡⢬⢊⣡⣦⡉⠹⡧
⠀⠀⠀⠀⠀⡇⢔⢒⡒⢤⠃⡇⠀⠀⠀⠀⢸⣀⡠⢾⠁⠁⠀⠀⢧⡠⢭⣭⠿⣿⣿⣛⠛⠷⠮⠍⣉⠓⣀⠉⠘⠯⡭⣵⡄
⠀⠀⠀⠀⠀⣧⠁⠀⠈⠚⠤⢇⣀⣀⠤⠔⣊⠥⡲⢏⠗⡲⠤⢄⡀⠀⠉⢙⢳⢮⢫⣝⡿⢦⣔⠿⢙⢥⣓⠳⣢⠀⠑⡡⡅
⠀⠀⠀⠀⠀⠈⠓⠤⢬⡄⠀⠀⠀⢙⡄⠈⢕⡫⢚⠕⠋⠀⠀⢸⠉⠁⠚⠗⠁⠀⠙⣏⢻⡄⠙⠳⡄⠉⠱⢧⢌⢷⡆⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣮⠕⡑⣄⠀⠀⢌⣣⠐⡡⡞⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠀⠀⠀⠀⠀⠈⠋⣖⢰⣆
⠀⠀⠀⠀⠀⠀⠀⠘⢯⠖⣉⠮⠮⣪⡿⠋⠀⡇⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡦⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣠⣮⠊⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⢀⡔⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⠰⣆⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⣸⣦⡀⠀⠀⠀⠀⠀⢾⠀⠀⠀⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⡿⣻⣿⠂⢀⠀⠀⠈⠀⠀⠀⡀⠐⠃⠰⡀⠀⠀⠀⡴⠟⠿⣯⡙⠠⣦⣀⡄⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠆⠠⠀⠚⣿⡙⢰⠏⢀⣾⠤⠤⠀⢄⠀⢸⢷⠀⠀⠀⠘⡄⠠⠞⡄⠀⠀⢈⡿⠛⡿⠉⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⠇⠋⢰⣷⠟⢯⠀⠀⢰⢴⠞⠀⠚⠒⠀⠛⠃⠀⠀⠀⠄⠀⠘⠠⠊⡠⢂⣾⡛
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠠⣄⢾⣥⣀⣴⡆⠀⢸⡈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠛⢓⠄⠂⣀⡈⠑⢿⠱⠀⣶⠀⠀⢻⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠶⠀⢟⡛⠈⠉⠏⠹⠀⠀⡄⠀⠀⠀⠀⠁⠀⠀⠀⠼⠟⠚⠣⠀⠿⠟⠁⠇⠀⠸⠿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠀⠀⡄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠘⠃⠁⠀⠀⠀⠀⠀⠠⠀⠠⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠐⠒⠒⠂⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣃⠀⣒⣒⣂⠀⣠⡇⢀⣠⣠⢄⠀⢠⣄⣠⢠⡄⣀⠀⠰⢦⣴⣷⣶⣄⢲⣶⣦⣴⣤⣄⣠⣤⣶⣦⣶⣦⣤⡦⣀⣠⣦⣤⣤⡀
⠀⠀⠀⠁⠙⠉⠉⠉⠙⠉⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⠀⠀⠩⠅
⠀⠶⠶⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠘⢇⠘⠂⠧
⠀⠀⠠⠤⠤⠤⠤⠤⠠⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠐⠒⠒⢒⡒⠀⠒⠒⠂⠐⠀⠈⠉⠀⠐⠒⠂⠀⢐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠒⠦⠤⢤⣠⣄⣀⣀⣀⠀⠀⠀⠉
⠀⠲⠶⠺⠶⠄⠤⠶⠾⠦⠴⠲⠶⠶⡶⠶⠦⢦⢶⠶⠶⠤⠤⠴⠤⠤⠤⠀⠄⢤⠤⢴⣦⡤⠤⠤⠤⠤⠤⡤⣬⣽⠟⠓⠶⠴⢀⣀⡀
⠀⠈⠼⠢⢔⡴⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⢉⡀
⠀⠐⡊⠐⢋⠜⡐⠐⣢⡀⣴⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⣀⡄⠀⢠⡠⣄⣀⢳⡄⠀⠀⢰⣦⠀⣀⠀⠀⣤⣶⣿⠛
⠀⠈⢀⡄⠁⡎⠀⢈⢿⣿⣿⠀⠀⠀⠀⠀⠀⣸⡟⠗⢪⠀⠀⠀⠀⢧⣙⡟⢀⣀⠀⠀⠘⢿⣿⠃⠀⣸⣿⡟⠙⠃
⠀⠘⠁⢠⠃⠀⣰⠛⣻⠿⣿⣟⢻⠂⠀⡆⢠⣿⠑⠶⢼⡧⡴⢠⢑⡿⡇⠟⠸⠁⡜⠒⢹⠳⢀⠀⠤⠨⠙⠃⠆⠰⠀⠄⠀⠄⡄
⠀⠀⣀⠇⠀⠀⡁⠀⠛⠒⠊⠄⠀⠃⠀⠘⠀⠈⠐⠘⠀⢀⢰⢈⠘⠘⢠⠃⠀⠄⠁⡗⢀⠘⡈⢰⠀⠆⠀⠃⠀⢀⡆⠀⢠⠀⠀⠁
⠀⠀⠀⠀⠀⠸⠇⠀⠘⠊⠀⠞⠀⠀⠻⠀⠠⠄⠈⠠⠆⠈⠀⠈⠀⠆⠘⠀⠉⠠⠇⠀⠈⠀⠇⠀⠆⠘⠁⠸⠀⠘⠁⠀⠘⠀⠃
⣤⡤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣽⣷⣬⣿⣶⣵⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠚⠉⠉⠉⠙⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠨⣷⠀⠠⠤⠤⣀⡀⠀⠀⢀⠴⠊⢧⠀⠀⠀⠀⠀⠀⢀⠎⠑⢄
⠀⠀⠀⠀⠀⠀⠀⣀⡤⡴⣾⠁⠀⠀⠀⠰⢿⣿⣿⣿⣿⣷⣾⠷⠊⠁⠀⡠⠞⠙⢲⠒⠒⢲⠉⠁⠳⣄⠀⠑⠦⣀
⠀⠀⠀⢀⡤⠺⢉⠀⢰⢣⠃⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⡁⠀⢀⠴⠊⠀⠀⢀⠇⠀⠀⠸⡀⠀⠀⠈⠳⣄⠀⢀⡇
⠀⢀⠔⠉⠀⠁⠂⠀⢸⢸⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⡦⠊⠁⠀⠀⠀⠀⡌⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠑⡞
⢠⠋⠀⠀⡀⡀⡀⠀⠘⡾⡄⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢀⠜⠁
⣞⠅⠀⠠⠠⢠⢀⠁⠀⡘⡽⡄⠀⠀⢀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⡜⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠴⠋
⣧⠐⠀⠁⠁⠂⠐⠀⢀⣾⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⢄⣀⣀⣄⣀⣤⣴⣞⠁
⠸⡄⠀⠄⠄⠄⡄⣰⣿⣿⣿⣿⣷⣯⣛⡿⠿⠿⠿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢻⣿⡿⠟⠻⡄
⠀⠈⠢⣄⡂⣂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⡅⢀⡠⠔⡇
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⠿⠛⠁⠈⡆⠀⠈⢣⠀⠀⠘⡄
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⢺⡀⠀⢀⠴⠊⠙⠦⡀⠈⢆⠀⠀⠘⣄⣄⣠⢤⣠
⠀⠀⠀⠀⠀⣿⠉⠉⠉⠛⠛⠻⠿⢿⠀⢸⠿⠿⣿⡿⠿⠛⠋⢹⡄⠀⠉⠉⠳⢄⠀⠀⠀⠈⠓⠬⣧⣀⢔⣡⡮⢓⠥⣺⠅
⠀⠀⠀⠀⠀⠘⢦⣀⣀⡀⣀⢀⣀⡞⠀⠸⣄⣀⣀⣀⣀⡀⣤⠜⠁⠀⠀⠀⠀⠀⠑⠦⣀⠀⠀⠀⠈⠙⠻⢵⣞⡫⠭⢴⠃
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⣳⣤⡀⠀⠀⠀⢀⠽⠒⠉⠁
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⢸⣗⢿⠿⣛⣽⢗⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠺⣖⡡⣪⢟⡵⠁
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⠇⠀⠀⡀⠀⠀⠀⠀⠀⠉⠓⢁⠀⠀⠀⠀⠀⠀⢰⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠑⠦⠤⠤⠔⠊⠀⠀⠀⠀⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡌⠀⣠⠀⠀⢠⠀⠊⠀⠈⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠓⠀⠀⡀⢁⠸⠁⠐⢱⠀⡄⢠⢨⡴⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢧⠀⠉⣰⠀⠀⠼⠆⠧⠯⠂⠀⠀⠊⠂⢃⠚⠚⠀⠀⡄⠛⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢢⠀⡇⠀⠀⠐⡆⠀⠆⠀⠀⠀⢰⡀⠸⠁⠀⢀⠀⢻⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠘⠂⠓⠁⠸⡄⠃⠀⠈⠀⡄⠙⢄⠁⡀⠂⠐⠃⠐⠚⠐⠃⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡅⣄⢰⠀⡎⠀⠀⠊⠇⠇⠾

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⣀⠀⠀⠀⣀
⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠈⣿⣿⣿⣿⣿⡟⣧⠉⠉⠉⣿⣟⠉⠉⠙⠛
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣹⣷⣶⣿⣿⡿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠉⠉⠈⣿⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠸⣆⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⠀⠀⢸⡿
⠀⠀⢀⠀⠀⢿⡿⣿⣿⣿⠿⠀⠀⠈⠃⠀⠀⢠⣤⣤⠀⠀⣀⡀⠀⢀⣄⢀⡀⣠⣀⢀⠀⢀⠀⠀⠀⡀⡀⠀⠀⠀⠀⣠⡄⢠⠀⠀⣀⣀⣠⣄⠀⢠⠀⣀⠀⠀⣀
⠀⠀⢈⡀⢀⣾⣇⣸⣿⣿⣤⣇⢸⣀⣀⡛⣀⣞⣋⣇⣿⢀⣏⣿⢰⡎⣟⣞⣇⢸⣹⢹⡇⢸⢀⣋⣗⣿⣿⣹⡀⠇⠀⠯⠁⠘⣿⣀⣿⣿⣻⡟⡆⢸⣀⣻⢰⣟⢛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⣀⣈⣀⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⡇⠀⠀⢀⡀⠀⣀⢀⡀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⠤⠠⠠⠤⠄⠄⣀⠄⠀⠠⠤⠄⡄
⡇⠀⠀⠀⠀⠀⠉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⡆⣤
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠴⡇⡏⠀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣀⣠⣤⣴⣶⢿⣇⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡷⠹⢯⣷⣆⠀⠀⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣭⡈⠹⣿⣿⣿⠦⠀⠛⠋⢠⣷⣶⣧⣤⣀
⡇⡄⢀⠀⠀⢀⣠⣄⢠⡀⠀⡄⠀⠀⠀⢀⠀⠀⠀⢀⠰⠋⠿⠓⢦⣼⣿⣿⣶⣿⣶⣶⣾⣻⣿⢿⠏⢿⣧
⣿⣷⠸⠯⣤⣤⣆⣷⣼⣦⣷⣶⡖⣿⣶⢠⢑⣏⣶⣶⣾⣿⣿⣷⣬⣿⣏⣯⣝⣿⣻⢿⣿⣿⣿⣿⡷⣻⣿⣋⣷⣛⡊⢃
⣿⣿⣛⣛⣽⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⣫⠟⣿⣿⣿⢷⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣻⣳⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣼⠙⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣿⣷⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⡿⣿⣿⣼⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠁⠀⠈⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣞⣁⡀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⣾⣿⠟⣿⣷⣶⣶⣤⣄⡀⢇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢿⠃⠀⠘⢿⣿⣿⣿⣿⣿⣁⠻⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠳⣼⠀⠠⠀⠀⢀⠉⠻⡿⡟⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢗⣄⣀⣌⠇⠀⠀⠀⠀⠀⠘⡄⠀⡘⠀⠀⠀⣴⣗⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⣊⣝⣛⣚⣛⣍⡒⠢⡀⠀⠀⠀⠘⣄⣉⣉⠔⡏⣹⣿⣧
⠀⠀⠀⠀⠀⠀⣠⠊⠉⠀⠁⠀⠈⠀⠉⠈⠉⠁⠘⢶⠊⠉⡱⠃⠈⠀⣀⡥⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⢀⡴⠋⠀⠀⢢⠙⣿⡄
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠉⠀⠀⠀⢀⡨⠤⣸⠿⠦
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⢠⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⢤⠒⠒⠢⣄⣠⠁
⠀⠀⠀⠀⢰⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⠤⠒⠃⠀⠀⡰⡏⠉
⠀⠀⠀⠀⢦⡝⠼⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⡠⠤⠚⠉⠀⠀⠀⣀⠤⠖⠁⡇
⠀⠀⠀⠀⠈⠻⠷⠷⠶⠾⢿⣍⣀⣀⠉⠉⢀⣀⡤⠤⠖⠒⠉⠉⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⣠⢼⠿⠟⠀⠀⢠⣄⣀⠀⢀⠀⢀⠀⠆⠀⠀⢀⠀⠁⠀⠀⠈⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠰⠠⠉⢁⠁⠤⠠⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢠⠀⢂⡄⠀⠀⣀⠀⠀⡀⢈⠀⠀⡐
⢠⢤⠲⢤⠀⣀⠀⢠⠀⢀⠀⠂⠀⠂⡠⠀⡄⠴⡀⠰⠀⠰⠀⠀⡄⠡⠀⠀⠐⠀⠀⠀⢀⠀⠄⠁⠀⠀⢤⠀⠀⠈⠆⠀⠡⡌⠸⡟⠃
⠺⡆⠈⠀⠿⡀⠆⠀⠀⠁⠰⠀⠠⠀⠠⠀⠀⠄⠁⠄⠐⠀⠀⠀⠀⢀⠐⠆⠀⠀⠀⠂⡁⠃⡀⠂⡀⠂⡀⠚⢀⠐⠀⠐⠀⠸⡗⠁
⠀⢁⡄⣁⡄⢁⡄⠁⡄⠀⡠⠈⡀⠘⠀⠈⢀⠀⢂⠀⠂⡀⠂⠈⠀⠀⠠⠀⠀⠈⠀⠀⠁⡄⠁⡄⠁⡄⠀⡆⠉⡄⠈⣤⢤⠌
⣶⣶⡶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠊⠉⠉⠉⠓⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠗⠾⠿⣧⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠤⢠⣿⣿⠟⠹⣿⣿⣿⣿⣿⣷⣶⣤⢕⣢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠤⠬⣽⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣘⠀⠀⡄⠀⠀⢀⡀⠉⢻⡟⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠰⠀⠀⠀⢀⣼⣶⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠲⠔⠃⣠⠋⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠲⠒⠉⢹⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠰⣞⠁⠀⠀⠀⠀⠈⢉⡿⠛⠿⢤⣀⠀⠀⠀⠀⠀⢀⣼⠇⣠⠞⠁⠀⣀⣤⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⠀⠀⠀⠀⠀⠙⠦⢤⡄⡤⠖⠋⠀⠀⠀⠀⠈⠙⠢⡀⣰⣣⢊⣾⠟⢁⡤⢒⠿⣋⡄⠀⣀⡀⠀⡀⣠⢤⡄
⠀⠀⠀⠀⠀⠀⠀⡸⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⡡⣸⡧⠊⣡⣾⠟⠋⢵⡶⠘⠚⣁⡫⠜⠀⡥⢄⢶⣲
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢀⠜⣿⢊⠞⡩⣶⣿⣭⣶⠛⢱⣲⠰⠬⠟⠛⠜⢲⡲⣌⣍⢠⢤⡀
⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⢋⠜⣡⠟⡩⠞⣉⡴⠭⢭⣤⡶⠶⢶⡶⠤⣄⡀⠀⠉⠈⠳⢣⢝⠱⣦
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⠮⡐⣫⣞⠵⠛⣋⠭⣶⣶⣿⣩⣿⢣⣶⠛⢚⣹⡖⣃⠻⠽⠂⣀⠘⠾⡴⢟
⠀⠀⠀⠀⠀⠀⡜⠛⠲⠦⡤⠤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⠣⠙⠁⠹⡜⠓⠾⠻⢷⣿⣿⣿⣿⣿⣿⡿⠿⠶⢬⣟⣁⠹⠽⢲⢶⠣⠷⠀⠈⠋
⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⣀⠤⢚⡻⡀⠀⠀⠀⠀⠑⠬⠭⢷⣟⡛⢭⡟⣣⢍⡉⠉⠙⣂⣔⣄⣠⢤⠀⠀⠛⣏⢳⢯⠆
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⠢⠧⠤⣄⣠⠔⠚⣉⡤⢒⠽⣣⠜⣨⠗⠲⣤⡀⠀⠀⠀⡽⠈⠢⡱⣮⣻⡻⢷⣜⠻⠃⣗⣌⣉⠹⣱⠀⠈⠁⡶⡀
⠀⠀⠀⠀⠀⠀⠙⠢⠤⠤⣀⠀⠀⠀⠀⢘⡄⠀⠡⢚⡵⢊⠵⠋⠀⠀⠀⡇⠈⠉⠋⠉⠀⠀⠀⠙⣷⠙⣷⡀⠉⠳⣄⠈⠈⠲⣧⢄⢻⣲⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢠⣖⡩⠙⡄⠀⠀⠀⣌⢇⠠⠚⣡⠞⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠃⠀⠀⠈⠀⠀⠀⠙⠊⡴⡌⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⡔⣣⠜⢢⡢⡱⣜⢷⡷⠊⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣁⣹⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⠔⢋⢍⡽⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠝⠙⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⡗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⢀⡴⠂⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡠⢫⠇⢀⣀⠒⢲⡟⠒⡀⢀⡀⠀⡀⠀⠀⠀⢀⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⠁⡾⢠⡾⠝⣡⡿⠀⣸⡷⡟⣡⡞⣹⡿⢠⣷⢻⣗⡿⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠙⠹⢧⠜⣹⢃⠞⠉⠀⠛⠙⠟⠹⡧⠋⠁⠈⠘⠷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠀⢁⠁
⠀⠀⠀⠅⠀⠀⠤⠀⠀⠀⠈⠀⠁⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⡀⣂⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⣬⢀⠀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠊⡁⠃⠀⠀⠑⠠⢄⠠⠀⡀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠘⠘

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠉⠉⠉⠉⠒⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⢿⣒⣒⣒⣢⢄⣀⠀⡠⠖⠉⢦⡀⠀⠀⠀⣀⣠⠋⠑⢄
⠀⠀⠀⠀⢀⣠⠤⠖⣞⡟⠀⠀⠀⠘⢙⣿⣿⣿⣿⡿⠟⠉⠀⣠⠔⠁⢉⠏⠉⢹⠀⠀⠑⢄⠀⠙⠢⡄
⠀⠀⡠⠖⠫⢁⠊⢸⣼⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣇⣀⠔⠊⠀⠀⠀⡜⠀⠀⠀⡆⠀⠀⠀⠑⢤⣐⠇
⢀⠞⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠘⡄⠀⠀⠀⢀⠎
⡾⡀⠀⡈⡈⡀⠒⠀⢫⣧⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣦⡀⠀⡰⠁⠀⠀⠀⠀⠀⠘⡄⢀⡴⠃
⣧⠠⠀⠐⠰⠠⠀⢀⣷⣷⡷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣀⣀⡀⣀⣀⣀⣤⡞⠁
⠱⡀⠠⠀⠀⠀⢠⣿⣿⣿⣿⣿⣟⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⣿⡿⠿⠣
⠀⠙⠲⣄⣀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⢏⣀⠤⠚⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⠙⢿⠿⠛⠉⠀⣹⠀⠀⢱⠀⠀⠱⡀
⠀⠀⠀⠀⢸⠿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⠀⠘⢄⣠⡔⠋⠀⠙⠦⣀⢣⠀⠀⣱⢖⣤⡲⢲
⠀⠀⠀⠀⠘⡄⠀⠀⠈⠉⠉⢩⠇⢰⡍⠙⠛⠋⠉⠀⢈⡇⠀⠀⠀⠉⠢⡀⠀⠀⠈⠑⠳⣾⣵⣟⣵⠮⢹
⠀⠀⠀⠀⠀⠈⡖⠒⠒⠒⠒⠎⠀⠀⠙⡖⠒⠒⠒⠉⡇⠀⠀⠀⠀⠀⠀⠈⠑⣤⡀⠀⠀⠀⠉⢻⡮⠭⠙
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣶⣽⣿⠿⣷⢤⡤⠔⠉
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⣿⣋⢕⢟⡥⠋
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡆⠀⠀⠀⢠⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠉⠛⢉⠀⠀⠀⠀⠀⢠⡆⢠⠆
⠀⠀⠀⠀⠀⠀⠙⠢⠤⠤⠒⠁⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡘⠀⡔⢀⠀⡄⠈⠀⠈⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡄⠀⠘⢂⠀⡄⡤⠋⠀⠀⡆⡆⢰⣰⠎⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠃⠀⢠⠇⠀⠀⡃⠃⠁⠀⠀⠈⠁⢡⡉⠉⠀⢰⡌⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣳⢘⡁⢠⡀⠇⠀⠇⠀⠠⡄⢇⠈⠀⢠⠆⢀⡇⣴⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡳⠀⢀⢀⡘⠀⢉⣆⡆⡰⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠉⠉⠙⠓⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⣹⡦⠤⠤⠤⣄⣀⠀⠀⠀⢀⡤⠊⣧⠀⠀⠀⠀⠀⠀⠀⡰⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⢴⡏⠀⠀⠀⠀⠴⣿⣿⣿⣿⣶⣶⣯⡷⠖⠉⠀⢀⠔⠓⢲⠖⠶⢲⠒⠋⠑⢄⠀⠉⠢⣄
⠀⠀⠀⠀⣠⠴⡚⠫⠁⡎⡞⠁⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⠁⠀⢀⡠⠚⠁⠀⠀⡜⠀⠀⠀⡆⠀⠀⠈⠳⢄⠀⠀⢹
⠀⠀⡰⠊⠁⠋⠐⠁⠀⣧⡇⠀⠀⠀⠀⠂⢀⣿⣿⣿⣿⣿⣿⡤⠖⠉⠀⠀⠀⠀⡸⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠑⢦⡏
⢀⠞⠀⠀⠀⠀⠀⠀⠀⡟⣇⠀⠀⠀⠀⠀⢨⣽⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢀⠞
⡾⣂⠀⢀⣁⠉⠁⠚⠀⠘⡜⣄⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⡴⠃
⣟⠠⠀⠒⠠⠠⢠⠁⠀⣯⣼⣾⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⣀⡀⠀⠀⠀⠀⢀⣀⣤⠓⠁
⢻⠀⠀⠀⠀⡀⡀⠀⣴⣿⣿⣿⣷⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠉⠉⢿⣿⣿⣿⡿⡄
⠀⠱⣄⡅⠅⡅⣅⣼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣭⣭⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⡟⠋⠁⢀⣽
⠀⠀⠈⠑⠒⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠟⠓⡄⠀⠑⢶⠊⠁⠈⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⠛⠉⠀⢀⡠⠺⡀⠀⠈⢆⠀⠀⠘⡆
⠀⠀⠀⠀⠀⢸⠿⠿⠿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⠀⠘⠢⠤⢔⠋⠀⠀⠈⠳⢄⡈⢆⠀⠀⡸⢊⢶⡪⢟⣳
⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠈⠉⢉⡇⠀⡏⠙⠙⠛⠋⠉⠐⠀⢸⠆⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠈⠛⠧⣮⡶⣟⣭⡺⠥⢺
⠀⠀⠀⠀⠀⠀⠙⡖⠲⠮⠥⠤⠶⠞⠀⠀⠘⢲⠶⠶⠶⠒⠒⢻⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠈⠙⠻⣗⣒⠭⠟
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⢸⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡤⣚⣽⣿⣦⣄⡀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢰⢿⡺⢛⡭⡾⣫⠞⠉
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠫⢴⣩⣪⠞⠁
⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠧⣀⡀⣀⣀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡄⠀⠀⠀⠀⠀⠀⡞⠀⡼⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠘⡀⢠⠇⣀⠀⢦⠘⠀⠐⠁⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠀⠀⠨⠂⡀⢡⢠⠄⠃⠀⠀⣧⢰⠁⡔⡴⡞⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠳⠀⠈⣸⠀⠀⠀⠃⠘⠚⠚⠀⠀⠈⠈⠈⣁⠁⠃⠀⠀⡆⠃⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢠⡂⠷⠆⠀⠀⢷⠀⢰⠀⠀⠀⡀⢦⠀⠛⠀⠀⡀⢀⢻⢐⡄⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠉⠁⠈⢇⠈⢂⠀⠀⢠⠀⠓⣌⢠⠀⡃⠘⠁⠐⠒⠚⠓⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢬⢰⠀⡆⣰⠁⠀⠐⠸⠸⠠⠇⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠂⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⠿⠭⠙⢋⠭⠿⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠤⠤⠕⠀⠀⠀⠀⠀⢀⠀⠀⢠⠜⡖⠂⢱⢾⡷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠛⠋⠀⠀⠃⠋⢃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠁⣀⠀⢀⡉⠀⠈⠣⠢⠀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠫⢊⠃⠹⠉⠞⡑⢗⠠⡀⠀⠀⠀⠀⢀⢄⡻⢈⠏⠡⠉⠏⠘⣗⠄⠀⠀⠀⠀⠀⠲⢈⠣⠤⣄⠛⣂⡁⣉⡉⣅⠂
⠀⠀⠀⠀⠀⠀⠀⠁⠁⠁⠂⠆⠄⠠⠴⠐⠐⠈⠈⠀⠀⠀⠀⠉⠑⠀⠀⠤⠀⠦⠌⠀⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠈⠀⠈



⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢠⠂⠄⠀⠐⠁⠈⠂⠀⠀⠀⠀⠀⠖⠂⠴⢴⠦⢶⠴⠆⠒⠂⠀⠀⠀⠀⠀⠀⠀⣠⠀⠁⠀⠈⠂⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠁⢀⣀⠀⣉⠀⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠃⠀⠂⢰⣆⣶⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠿⡥⢼
⠀⠀⠀⠀⠀⠀⠀⢨⠅⠰⠤⠂⠄⡲⠤⠀⠭⠭⠅⠀⠀⠀⠀⠠⢤⢤⣀⣈⣁⣍⡀⣠⢤⠤⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣸⣇⣸
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠱⢒⠐⠖⠘⠒⠘⠐⣒⡀⠀⠀⠀⠠⣾⢟⡽⠁⡏⢸⠈⡇⠹⣝⢿⡦⠀⠀⠀⠀⠀⠐⠛⡐⠖⣂⠻⢎⡺⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠎⠳⠐⠘⠖⠠⠙⠆⠀⠒⠀⠀⠀⠀⠀⠐⠁⠁⠈⠠⠈⠂⠈⠀⠈⠐⠀⠀⠀⠀⠀⣀⣴⢀⢱⣗⣉⣰⡌⢉⣦⡀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣅⡇⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡋⠀⠀⢙⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⠄⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢺⠒⡄⠐⣿⠇⠀⠁⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⢶⡇⢵⠇⠸⣹⠱⡀⣆⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠖⠀⠈⠘⠞⠀⠀⠀⠀⠀⠀⠀⠀⠛⡶⠀⠀⣎⡆⠀⠀⢳⠆⠀⠀⠀⠀⠀⠀⣆⠙⡋⡘⠋⢈⠋⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⠈⠋⠃⠈⠁⠂⠘⠁⠀⠒



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠠⣐⢬⣤⡃⠄⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⣄⣀⢀⠀⠀⠀⠀⠀⠀⠐⢒⡄⠀⠀⠀⠀⠀⢀⣔⣾⣿⣶⣄
⠀⠀⠀⠀⠀⢒⢼⣿⣿⢇⡀⠀⠀⠀⢀⡔⠉⠉⠚⢿⡿⠀⠀⠀⠀⣠⣪⣽⣦⣿⡿⢃⠀⠀⠀⠠⠦⠬⠥⠭⠤⠜⠀⠀⠀⠀⠉⠉⠋⡝⠋⠉
⠀⠀⠀⠀⠀⠀⠐⠈⠁⠂⠀⠀⠀⠀⠻⣀⣀⣀⣀⣀⣹⠂⠀⠀⠸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠠⣎⡅⠀⠀⠀⠀⠀⠠⣄⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠀⠀⣾⣷⠀⠀⣾⣷⠀⠀⠀⢀⡴⠃⠀⠈⠙⢦⡀⠀⠀⠀⣠⣾⣾⣿⣿⣦⣀⠀⠀⠀⠀⢀⡤⠤⣀⡀⠀⠀⠀⠀⠀⠀⣠⢤⡄
⠀⠀⠀⠀⠀⠀⠁⣴⣦⠀⠁⠀⠀⠀⠈⠢⠤⠤⠤⠄⠤⠂⠀⠀⠀⠙⠿⠿⠿⠿⠿⠟⠀⠀⠀⢠⠋⠀⠀⠈⠙⠦⡀⠀⠀⢀⣴⣷⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠘⠀⠃⠘⠀⠀⠀⠀⠀⠀⠘⠃⠘⠀⠃⠀⠀⠀⠀⠈⠃⠐⠐⠒⠀⠚⠁⠀⠀⠀⠙⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⣀⢠⡄⣀⠀⠀⠀⠀⠀⠀⡤⠒⢄⣀⠀⠀⠀⠀⠀⠀⢠⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⡤⠠⣀
⠀⠀⠀⠀⠀⢠⠉⠀⠂⢩⡄⠀⠀⠀⢀⠞⠁⠀⠀⠈⠓⠄⠀⠀⠀⣴⣿⣿⣿⣿⣷⣤⠀⠀⠀⢠⠊⠀⠀⠈⠘⢦⡀⠀⠀⠀⢀⣤⣦⣛⡷⣤⡀
⠀⠀⠀⠀⠀⠀⠶⣁⡈⠦⠁⠀⠀⠀⠀⠑⣒⠒⡒⢒⡒⠃⠀⠀⠀⠈⣛⠛⣛⠛⣛⠋⠀⠀⠀⠈⠒⣒⡒⢒⡒⠒⠁⠀⠀⢠⣾⣿⣿⣿⣿⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠈⠁⠀⠀⠀⠀⠀⠉⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣲⣦⣀⡀
⠀⠀⠀⠀⠀⠀⣠⣿⣀⡀⠀⠀⠀⠀⠀⢀⡠⠤⣴⣶⣤⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⠤⢤⡒⠦⣄⠀⠀⠀⠀⠀⣠⣤⡒⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢨⡿⠁⠀⠀⠀⠀⢠⠞⠀⠀⠀⠈⠿⡟⠀⠀⠀⠈⠉⣩⠉⣉⠉⠁⠀⠀⠀⠰⠋⠀⠀⠈⠱⢤⡁⠀⠀⢠⣼⣾⣿⣿⣿⣄⡙
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠁⠀⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠈⠒⠒⠒⠒⠒⠚⠁⠀⠀⠈⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⣾⡁⡀⠀⠀⠀⣰⣫⣿⣦⣾⣷⡦⠀⠀⠀⠀⢀⣠⠤⠤⣀⠀⠀⠀⠀⠀⠀⢀⣀⢅⣀
⠀⠀⠀⠀⠀⢸⣿⣇⠰⠀⠃⠀⠀⠀⣠⠞⠀⠈⠙⢻⣿⠆⠀⠀⠸⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⣎⡈⠛⠋⣏⣗⠀⠀⠀⠀⠀⠉⠁⡇⠉⠁
⠀⠀⠀⠀⠀⠀⠻⠿⠿⠗⠀⠀⠀⠀⠑⠤⠤⠤⠤⠤⠜⠀⠀⠀⠀⠀⠆⠰⠆⠴⠀⠀⠀⠀⠀⠎⠀⠨⠂⠐⠀⠀⠑⠀⠀⠀⠀⠀⠐⠇

⠀⠀⠀⠀⠀⠀⠀⡐⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡅⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠘⠀⣶⠶⠶⠆⠀⠀⠀⠀⠀⢃⣴⠾⢷⣆
⠀⠀⠀⠀⠀⠀⠰⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⢎⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠶⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠞⠃


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣇⣀⣀⣀⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠈⠉⠃⠀⠒⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠂⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡀⠀⣰⠚⠉⠙⢢⡀⠀⣰⠄
⠀⠀⠀⠀⠀⣄⣤⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠛⣶⠒⢲⡞⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⢠⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⢀⠀⠀⠀⢀⣀⣿⣀⣸⣇⣀⠀⠀⠀⢀⠀⠐⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⢸⠉⠉⠉⠉⠉⢹⠀⠀⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠉⢹⡏⠉
⠀⠀⠀⠀⠀⠀⠀⣿⠓⠶⣄⠀⠀⣠⠴⠚⣿⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⡟⠓⢦⡀⠀⠀⣠⠖⠛⡿
⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠈⢧⡴⠃⠀⣠⠇⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠹⡄⠀⠙⣆⡼⠁⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣸⣇⡤⠞⠁⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠙⠲⢤⣸⣧⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠾⠷⠶⠶⠶⠶⠶⠶⠶⠶⣦⠀⢰⡖⠶⠶⠶⠶⠶⠶⠶⠾⠶⠶⠶⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠸⡇
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂



⡏⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡉
⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⠀⠀⣀⡀⢀⠀⢀⣀⠀⡀⠀⣀⡀⠀⣀⠀⣀⡀⢀⡀⠀⣀⡀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⡇⡇⢸⠀⡌⢧⢸⠾⡁⡇⠀⠇⠀⠀⠣⡄⢸⠁⡷⢼⢸⠀⢸⢸⢮⠀⡇
⣶⣶⡶⣶⠶⣶⣶⣶⣶⣿⣾⣶⣷⣾⣶⣶⣾⣾⣿⣶⣿⣶⣷⣶⣶⣾⣷⣾⣶⣷⣾⣶⣿⣷⣾⣶⣷⣷⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣴⣴⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣊⣁⣀⣀⣙⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣒⠢⠭⢗⠀⠀⠀⠀⠀⠀⠀⢸⠨⠭⣒⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡊⠐⡉⠀⠀⠒⠓⠒⢶⢶⠒⠒⢶⠒⠚⠉⠒⠂⠙⠢⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⠄⡴⡪⠀⢀⠖⠁⠀⠀⢸⢸⠀⠀⡈⠀⠒⠦⡀⠀⠀⡀⢄⠳⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠡⢣⠎⡜⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⡇⠀⠀⠀⢱⠐⠀⠈⢢⠣⡱⠘⡄
⠀⠀⠀⠀⠀⠀⢀⢣⢂⠏⠐⠀⡸⠠⠀⠀⠀⠀⠀⠸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠣⢳⠀⢱
⠀⠀⠀⠀⠀⠀⢸⢈⡜⢠⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠇⠀⢃⠀⠀⠂⢇⠀⡆
⠀⠀⠀⠀⠀⠀⡌⠀⠇⢸⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⡄⠀⢰⠀⠀⢀⠀⠀⠀⠀⠘⠀⠀⢰⠈⠀⠇
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠸⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇⠀⠸⠀⠀⢸⠀⠀⠸⠀⠈⢀⡄⠸⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢇⣀⠔⠒⡇⠀⡜⠉⡉⠑⠦⠀⠤⠤⣀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠢⠤⢤⣤⠒⠒⠉⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⡹⠶⠒⠪⢍⡑⢦
⠀⠀⠀⠀⡰⢁⠔⠁⠀⠂⠀⠀⠀⠀⠙⠂⡀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡢⡁
⠀⠀⠀⠐⡠⠃⠂⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠑⠥⠤⠄⠤⠤⢀⣀⣁⡀⠤⠤⠬⠄⠤⢄⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⡀⡀⠀⢀⠀⢀⣀⠀⠀⠀⠀⣣




⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠰⠄⢀⣠⣥⣀⠀⠔⠀⠀⠀⠀⠀⠀⠀⣠⠤⠦⢤⡀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣀⣐⠖⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⢘⣂⠀⢀⡄
⠀⠀⠀⣰⠋⠀⠀⠈⢳⠀⡀⠀⠀⠀⢀⠤⠾⠁⠀⠀⠀⠳⠒⢦⡀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠖⠁⠀⠀⠀⠀⡰⠚⠉⠙⢧⠈⠙⢦
⠀⠈⠁⢻⡀⠀⠀⢀⡼⠀⠁⠀⠀⠀⢏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣀⣀⣙⣛⣛⣛⡛⢷⡆⠀⢀⠞⠉⠃⠀⠀⠀⠈⠉⠉⢻⠀⠋
⠀⠀⠐⠁⠈⠉⡍⠁⠐⠆⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠘⣆⣀⣀⣀⣀⣀⣀⣀⣀⡜


⠀⠀⠀⢀⡴⠒⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣄⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣄⣀⣀⠀⣀⣀
⠀⡠⠒⠚⠀⠀⠀⠀⠓⠒⢲⡀⠀⠀⠀⡀⠼⢧⡈⣏⡠⠛⠃⠀⠀⠀⠀⠀⢀⡔⢩⠏⠁⠀⠀⠀⠀⠀⣀⣼⠁⢀⠔⠉⠀⠈⠹⡄⠈⣧⣄
⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡾⠖⢒⡿⣿⡒⠒⢾⠃⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⣞⠁⡤⠶⠎⠀⠀⠀⠀⢀⡷⠤⠤⠼
⠀⠈⠉⡉⠉⠉⠉⡉⠉⠉⠁⠀⠀⠀⠀⢰⢶⠋⢀⣇⠈⣶⡶⠀⠀⠀⠀⠀⠘⢦⣈⢓⣶⠄⠀⠀⠀⠈⠙⡅⠀⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠚⠁

⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣄
⠀⠀⢀⣠⠊⠉⠉⠙⣆⣀⡀⠀⠀⠀⠀⠀⢀⡴⠒⠋⠓⢦⠀⠀⠀⠀⠀⢀⡤⠼⠁⠀⠀⠈⠷⠴⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⣩⠛⠁
⠀⡜⠉⠉⠀⠀⠀⠀⠈⠀⠙⡆⠀⠀⠀⠂⢸⠀⠀⠀⠀⢈⡗⠋⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⡴⠊⠉⠙⢦⣎⠀⡇
⠀⠳⣄⣀⣀⣀⣀⣀⣀⣄⡴⠁⠀⠀⠈⠉⠉⠩⠭⠭⠭⠭⠭⠅⠀⠀⠀⠈⢲⠒⠒⠒⠒⡒⠒⠒⠊⠀⢠⠞⠉⠁⠀⠀⠀⠈⠉⠉⢿⠲⣤
⠀⠀⠀⠢⠀⢄⠀⠂⠀⡄⠀⠀⠀⠀⠀⠉⠉⠉⠟⠛⠛⠒⠂⠀⠀⠀⠀⠀⠘⠀⠀⠂⠀⡁⠀⠀⠀⠀⠘⣆⣀⣀⣀⣀⣀⣀⣀⣀⡞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠀⠀⠀⠂
⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀
⠀⠀⣀⣰⠋⠀⠀⠙⣆⣀⡀⠀⠀⠀⠀⣀⣰⠋⠀⠀⠙⣦⠤⣀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢠⠎⢱⠋⠀⠀⠀⠀⠀⢠⠞⠉⠉⠑⣆⣀⡀
⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢀⣀⡜⠁⠀⠀⠙⣾⢄⣿⡀⠀⠀⠀⣰⠋⠉⠀⠀⠀⠀⠈⠁⠙⡆
⠀⠳⢤⣤⡤⣤⣤⣤⣤⡤⠼⠁⠀⠀⠱⠤⠤⠤⠤⠤⠤⠤⠤⠞⠁⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣍⡶⠂⠀⠸⣄⣀⣀⣀⣀⣀⣀⣀⡠⠃
⠀⠀⠀⢀⡗⣨⠒⣏⡼⠃⠀⠀⠀⠀⠀⢨⡿⠇⠀⢸⢾⠆⠀⠀⠀⠀⠳⠤⠤⠤⠤⠤⠤⠤⠤⠞
⠀⠀⠀⠈⠳⣧⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⡆⠀⢐⣶⡆⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣚⣛⣉⣛⣛⠶⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠖⠋⠉⠀⠀⠀⠉⠙⠳⢬⡛⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣝⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠈⢷⡙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⡏⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⢿⣶⣀⠀⠀⠀⠻⡌⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⠀⠀⠀⠀⠀⠀⢀⡴⠛⣴⢞⡵⢋⡼⠻⣦⡀⠀⠀⢻⡜⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⠀⠀⠀⠀⢀⡴⢏⣱⢟⡵⢋⡴⠋⠀⠀⠈⠻⣆⠀⠀⣷⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢿⠀⠀⢀⣴⢏⣠⢟⡵⢋⡴⠋⠀⠀⠀⠀⠀⠀⠈⠳⣤⢸⡎⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⣆⣴⠟⣡⢟⡵⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⠟⣡⢞⡵⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⣾⡵⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠛⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⢋⡴⢛⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⢦⣤⣤⣀⣀⣀⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⢋⣴⢋⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢀⡴⠟⠳⠶⣤⣍⣉⠉⠙⠛⠛⠒⠾⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⢋⣴⢟⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣄⣀⠀⠈⠳⣄⠀⠀⠀⠀⢀⡴⢋⡴⢋⣴⢟⣥⠟⠁
⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⢮⣷⣄⢀⡴⢋⡴⢋⣴⠟⣡⠞⠁
⠀⠀⢸⣿⣍⢹⡶⣄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣶⢋⣴⠟⣡⠟⠁
⠀⠀⠈⢧⡈⠻⣇⡿⢀⠀⣤⡞⢋⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⣡⠞⠁
⠀⠀⠀⠈⠙⠒⠛⠳⣿⢸⣿⡷⠋⣹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡴⠛⠶⠞⠋
⢀⣤⣤⣤⣤⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣤⣀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠻⢤⣤⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠞
⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⣶⡶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣭⣷⣶⣶⣶⣶⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⡀⠀⠀⠀⣀⣠⡠⢀⠤⡤⢤⠄⡠⢀⢀
⠀⠀⠀⠀⠀⠀⠀⣤⢴⢾⣷⡒⠢⢶⣖⣿⣿⣲⣢⣄⡄⠀⠋⠉⢈⢎⣎⠳⢣⠚⠋⠏⠞⠱⠁⠏⠸⠅⠷⠹⠜⠣⠱⠛⠜
⠀⠀⠀⠀⠀⠀⠀⢿⣶⣶⡀
⠀⠀⠀⠀⠀⠷⠀⠺⠿⠻⠷⠀⠀⠀⠀⠶⢄⣀⠀⠀⡀⠀⢀⣀⠀⢀⣤⡀⠀⢀⡀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠀⠈⠛⠁⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⢾⣿⠖⠒⠒⠚⠒
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠛⠛⠃⠀⠶⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣄⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⣠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠐⠛⠛⠛⠛⠀⠀⢰⠏
⠚⠛⠃⠀⠛⠓⠒⠀⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠀⠒⠛⠛⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢦⣄⠀⠀⠀⣀⣀⣛⣛⣀⣀⠀⠀⠀⣠⡴⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠿⠿⠿⠿⠿⠟⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷
⠀⠀⠀⢰⣶⣄⡀⠀⠀⠀⣠⣴⣶⠀⠀⠀⠀⠀⣹⣿⣿⣇⠀⠀⠀⠀⢰⣶⣄⠀⠀⠀⠀⣠⣴⡶
⠀⠀⠀⠀⠻⣿⣿⡄⠀⣼⣿⡿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠈⢿⣿⣷⡀⢀⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠈⠛⠗⡘⠟⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠻⢇⡸⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⣀⣀⣀⣀⣀⣀⣀⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⠙⣛⣛⠋⣀⣀⣀⣀⣀⣀⣀⣀⣘⣃⣀⣀⣀⣀⣀⣀⣀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣱⣿⣿⣮⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⡃⠂
⢺⣷⣶⣦⣄⢀⠀⢀⣀⠀⠀⡀⠀⠀⠀⠀⠃⠀⠀⡑⠀⠀⠀⢁
⠚⢯⠏⠉⠉⡟⣀⠀⠀⠃⢀⣓⠂⠒⠐⠐⠂⠐⠒⡓⠒⢒⡒⣿⣶⣶⣄
⠀⠀⠀⠀⠡⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠃⠀⠈⠁⣟⡹⠉⠁⠀⠢⡀
⠀⠀⠀⠀⠀⠈⠡⠒⡲⠂⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠁⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⠄⠀⠀⣀⡄⣀⠀⠀⡀⠀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠊⠀⠀⢠⠟⢻⣯⡇⡀⠁⠀⠈⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠄⠀⠈⠶⠠⠨⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠃⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠠


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⢀⢻⣶⣷⣾⢃⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⢀⣸⣾⣷⣇⡀⠀⠀⠀⠀⣾⡇
⠀⠉⣹⣿⣿⢟⡉⠁⠀⠀⣿⣿⣄⠀⠀⠀⠀⢀⠊⠀⠀⠉⠑⠄⡀⠀⠀⠀⠈⠛⠛⠇⠀⠀⠀⠄⠀⠙⠳⢤⡀
⠀⠀⠉⠐⠇⠈⠁⠀⠀⠀⠈⠛⠿⠷⠒⠀⠀⠀⠂⠀⠀⠀⠀⠐⠁
⠀⠀⠀⣀⢠⠀⡀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⣠⡀
⠀⠀⠠⢸⣿⣿⠤⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⢀⠀⠀⡀⡀⠀⠀⠀⠀⢀⣶⡀⢸⣿⠀⠀⢀⠀⢰⣿⣷⠀⠠
⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠙⠲⠂⠀⠰⠁⠀⠀⠀⠈⠒⡄⠀⢠⢻⣿⣿⡄⠀⠀⠀⠈⠀⠛⠙⠙⠃⠈
⠀⠀⢄⠠⢀⠄⠀⠀⠀⠀⠄⡀⢄⠠⠀⠀⠀⠀⢁⡀⢀⡄⢀⡌⠀⠀⠈⠻⠿⠟⠁⠀⠀⠀⠀⠀⠠⡴
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⢀⢹⣾⣿⣥⠀⠀⠀⠀⢰⣿⡁⠀⠀⠀⠀⢀⠀⠄⡀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⡠⠠⣈⠀⠑⠂⣀
⠀⠀⠀⠈⠉⠟⠂⠀⠀⠀⠀⠀⠉⠱⠤⠄⠀⢠⠊⠀⠀⠀⠐⠤⡀⠀⠀⠐⠛⡷⠂⠀⠀⡜⠀⠀⠀⠈⠂⠄
⠀⠀⠰⠀⡆⠀⠀⠀⠀⠀⠠⡆⢴⠀⠀⠀⠀⠀⠐⢰⡆⢴⡂⠐⠁⠀⠀⠀⠘⠁⠀⠀⠀⠑⠂⠂⠀⠀⠐⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⢀⣲⣾⣶⣃⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⢀⣄⣐⣿⣀⣤⠀⠀⢀⡤⠤⣀⣠⠤⣤
⠀⠀⠈⠘⠛⡛⠍⠀⠀⠀⠀⠈⠛⢣⣄⡀⠀⢀⠜⠀⠀⠁⠠⢄⠀⠀⠈⣹⣓⠷⣛⣋⠀⠀⢐⣚⣓⣒⣒⣛⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠃⠀⠘⠛⢑⣷⠋⠛⠀⠀⠰⠒⠒⠦⠖⠒⠲
⠀⠀⠁⠈⠈⠁⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠗⠐⠂⠚⠂⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⣀⠀⠀⠀⢀⡀⢠⣦⡄⠀⠀⠀⠀⠀⢠⣰⣠
⢀⣤⣤⣠⣀⡀⠂⠀⠀⠴⠿⠤⠿⠧⠼⠧⠀⠀⠀⣿⡇⠙⠟⠃⠀⠀⠀⠀⠀⠐⠻⠓⠀⠀⠀⠀⠀⢠⡄
⠀⠉⠉⠉⠀⠀⠀⠀⠀⢠⣾⢀⣴⡃⣰⣏⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⣼⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣆
⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠙⣆
⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⢀⡟⠀⡄⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⣴⠃⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢀⡄⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠈⣧⡀⠻⣤⠀⠀⣠⠇⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠸⣇⠈⠷⣄⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠶⠞⠋⠀⠀⠀⠀⠀⢰⠇⢀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠶⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠸⣆⡀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⣬⣥⡤⠞⠁⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡤⠤⠴⠶⠶
⠀⠀⠀⠀⠀⠛⠛⠓⠶⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠚⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠦⣄⡀⠀⣀⣠⡴⠖⠛⠉⠁⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠶⠒⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠘⠲⠶⢤⣤⣀⠀⠀⠀⠀⠀⣀⣤⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢆⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⠋⠉⠉
⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁
⠀⠀⠀⠀⠈⠉⢓⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃

⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢶⡦⠠⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣴⣦⣼⣷⣿⣶⣾⣧⣿⣿⣧⡀⠀⠀⠀⠀⠀⣴⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⡀⢀⣤⣿⣿⣁⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿
⠀⠠⠶⢶⢶⡴⣶⣦⠴⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣀⣤⣤⣤⣤⢈⡙⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣶⣴⣆⡷⣀⣠⣴⣠⣤⣤⡤⣶⣯⣠⢙⣛⡟⡿⣿⢿⣿⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣨⣸⣇⣷⣽⣞⢧⣿⣿⣿⣿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢿⣯⣻⣷⣟⢿⣿⡿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠸⣿⣧⠙⣿⣦⠙⢿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣧⣿⣿⣎⢿⣿⣿⣆⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣇⡙⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣎⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡇⠆⠋⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢿⣿⣿⣾⣿⣿⣿⣿⠻⡾⠯⢹⠿⢿⣿⣿⣿⣿⢿⢦⠙⠟⠀⠠⢿⣿⣿⢿⡿⣿⡿⠄⠀⠂⠉⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⢲⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣼⠀⠀⠀⠀⠀⣀⠈⣢⣬⣤⡋⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⡿⣷⠽⠓⠛⢷⡿⣿⣿⣿
⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⡄⣾⣿⣿⣿⣿⡄⡄⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⢻⢿⣿⣿
⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⡠⠹⢿⣿⣿⠟⠠⡀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⣸⣿⣿⣿⣿⣟⣧⡀⠀⠀⣠⣟⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠐⠀⢰⠀⠳⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠋⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢠⣴⣸⣟⣰⡤⠀⠀⢸⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⠛⠧⠠⠟⢛⣿
⠀⠘⠛⠛⠛⢛⡟⠛⠛⠛⠁⠀⠀⢨⣭⢿⣽⢧⣅⠀⠀⢸⣿⣿⣧⣤⣤⣤⡤⢠⣤⣤⣤⣾⣿⣿⣿⠛⡀⠃⡘⠻⣿
⠀⠀⠀⠀⠀⡿⠂⠀⠀⠀⠀⠀⠀⠈⠉⠚⡗⠈⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣁⣽⣿⣿⣿⣿⣿⣿⣷⣷⣯⢨⣷⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠃⢀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⢀⠀⠃
⠂⢠⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠉⠀⠄⢀⠀⠀⠀⠉⠠⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡠⠈⠁⠀⠀⢀⠀⠄⠈⠁
⠀⠀⠀⠀⠀⠀⠈⠁⠲⠀⣀⠀⠀⠒⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠐⠂⠀⠀⡀⠰⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢠⠈⠀⠀⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠁⠀⠈⢠⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣾⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣦⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣷⣄⠀⠀⠀⢀⣴⣿⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣬⣿⣿⣿⣯⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣃⣀⣀⣀⣀⣀⡀

⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⡿⣿⣿⣿⣿⣿⠀⠀⠠⠭⠭⣭⣿⠿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡍⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⡔⠒⠂⠁⠀⠀⣿⣿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣄⠀⠀⠀⢀⣴⡆
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡇⠘⣆⠀⢠⠎⠀⡇⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⢻⡉⠲⢤⡀⠀⡇⠀⠘⣆⡏⠀⠀⡇⢀⡤⠚⢩⠃
⠀⠀⠀⠀⠀⠀⠳⡀⠀⠈⣳⠷⠒⠒⠚⠒⠦⢤⡗⠋⠀⢠⠇
⠀⣤⠤⠤⠤⠤⠤⠽⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣠⣏⡤⠤⠤⠤⢤⡄
⠀⠈⠓⠦⣀⡀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢀⡠⠖⠋
⠀⠀⠀⢀⣠⠭⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠾⣍⣀
⣤⣖⠋⠁⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠛⠐⠒⠠⠍⣓⣦⠀⢀
⠀⠈⠉⠉⠉⣩⠟⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⡠⠠⡀⠀⢘⠊⠀⠀⠀⠈⠉⠐⠠⡀
⠀⠀⠀⣠⠞⠁⠀⣀⣽⣦⡀⠀⢀⠤⠒⠒⠒⠸⠀⠀⠀⠀⢇⠐⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠼⠷⠒⠚⠉⠁⣸⠀⠉⡛⠁⢀⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⠉⠐⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡧⠒⠈⠣⡀⠈⠂⢀⠃⠀⠀⠀⠀⠀⠀⠠⠐⠿⠀⠀⠀⠀⠀⢰⠁⢀⠤⡀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠁⠀⠐⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⢄⡀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⢀⣀⣀⣀⡀⠔⠒⠤⣀⠀⠀⠀⠶⠀⠀⢀⡀⠤⢄⠀⠘⠃⠀⠀⠀⠀⠀⣀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠛⠉⠉⠛⠓⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠦⣄⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠴⠒⠛⠛⠛⠲⢦⣄⠀⣀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⠀⠀⠀⠹⡄⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡏⠀⠀⠀⢀⡇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⢀⡴⠚⠛⠓⢦⡀⢷⠀⠀⠙⠦⢤⠴⠋⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡾⠀⣴⠋⠙⠀⡇⠈⠳⣄⠀⠀⠀⠀⠀⠀⣠⠴⠶⠲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⢤⡀
⢷⠀⠘⠦⠤⠞⠁⠀⠀⠀⠑⠒⠶⠶⢶⠾⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠈⠳⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣯⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⠋⠉⠉⠙⢯⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠠⠴⠒⢦⡀⠀⠉⠓⠲⠶⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣄⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣠⠴⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠶⠤⠶⠚⠋⠈⠳⣄⡀⠀⠀⠀⠀⠀⣀⡴⠛⠀⠀⠙⠓⠶⠶⠶⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢰⠀⠀⠀⠀⡆⠀⠀⠀⠀⡆⠀⠀⠀⢲⠀⠀⠀⠀⣶⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠛⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⡿⠛⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣿⣿⣿⣿⣿⣿⡇⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠶⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠁⡏⠀⠀⠈⢻⣿⡇⣿⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⢰⠇⠀⠀⠀⢸⣿⡇⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢷⡄⢀⣵⠆⣛⣛⡛⢲⣤⡀⠀⠀⠀⣴⣶⣄⣸⣿⣯⣀⣼⣀⣀⣀⣀⣼⣿⢸⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣧⣿⢣⢲⣿⣿⣿⣰⡝⣷⠀⠀⢀⣨⣭⣬⣿⣿⣿⣄⠀⡇⠀⠀⠀⢸⣿⢸⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣷⣦⢩⢈⣛⣛⣛⢉⡅⣴⠂⠘⢋⣩⣤⣴⣮⣍⣝⠿⣷⣧⣤⣤⣶⣿⣿⢸⣼⡇⣿⣎⠿⠦
⠀⠀⠀⠀⠀⠀⣀⣀⣼⡇⢸⡇⢿⣮⡋⢿⣿⡿⢘⣼⠟⢀⣼⠟⣩⠤⢆⠀⠉⠛⢷⣎⢻⣿⣿⣻⣿⣿⣜⣛⣵⣿⣿⣿⣇⣀⡀
⠀⠀⠀⠀⢠⢞⣝⣿⣿⣿⣾⡇⠀⣍⠓⠸⠶⠇⢛⡅⢀⣿⢃⡞⡵⠋⠉⠉⠳⡄⠈⢿⡆⣿⣿⣿⣿⣿⡿⢿⣍⣉⣉⡛⢿⣿⣿⡅
⠀⠀⢀⡄⡑⣫⢋⠞⠉⣿⣿⣿⠿⠿⠀⠀⠀⠀⢸⡇⠘⣿⠈⠸⡅⠰⣿⡗⠀⡗⣤⢸⣧⢹⣿⣿⣿⡟⠀⣴⢛⣭⣭⣍⠳⡜⢿⡇
⠀⠀⠘⣿⡅⠀⠃⠀⠀⠉⢩⣶⠿⢿⣦⡻⠿⠿⠿⠿⠎⢿⣆⠀⠑⢤⣀⡠⢞⡱⢃⣾⠇⠛⠛⠛⠛⠃⢸⡇⢿⠡⡦⢹⠇⣿
⠀⠀⠀⠛⣷⣷⠀⠀⠀⠀⢸⣿⣘⣣⣿⠇⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⣀⣚⣩⣴⡿⠁⠀⠀⠀⠀⠀⠀⠈⢧⡈⠒⠖⠊⣠⠟
⠀⠀⠀⠘⠟⠉⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠁

⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⡀⣠⡀⣀
⠀⠀⣴⡇⠰⣿⠇⠀⠀⠀⠀⣰⢿⣟⣋⠙⣻⡿⣦⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⣿⣭⡟⣧⡄
⠀⠀⠉⣁⡄⢠⣾⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠠⠟⢶⠞⠧
⠀⠀⠀⠻⠃⠈⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢠⠠⢠
⠀⠀⠀⠀⣀⠀⢰⡆⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣆⠀⠀⠀⢬⣾⣿⣿⣮⠄
⠀⢠⣿⠀⣿⡇⣸⣇⠀⠀⠀⠀⠘⠻⢿⣿⠿⠿⠟⠁⠀⠀⠀⠈⠛⠛⢿⣛⡟⠛⠁⠀⠀⠈⠜⣿⣿⣿⡟⠌
⠀⠈⠛⠀⠙⠁⠙⠋⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡅⢇⠂⠀⠀⠀⠀⠀⠈⠐⠹⠑⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⣰⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣴⣿⣷⣶⣶⣿⣿⣦⡀⠀⠀⢀⣾⣿⣿⣿⣿⣦⣄⠀⠀⢀⣾⣿⣿⣾⣶⣄
⠀⠻⠿⣿⣿⠿⠿⠿⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠛⠛⠁⠀⠀⠻⠿⢿⣿⣿⣿⠿⠟⠀⠀⠻⢿⣿⢿⣿⣿⡿⠃
⠀⠀⠀⠀⣁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⢠⣶⣿⣿⣶⣄⠀⠀⠀⠀⣠⣾⣿⣶⣶⣶⣾⣿⣆⠀⠀⠀⣠⣾⣿⣷⣿⣿⡇⠀⠀⢀⣴⣿⣿⣾⣿⣿
⠀⠀⠋⠙⠛⡟⠛⠙⠃⠀⠀⠐⢿⣿⣿⣿⣿⣿⠟⠿⠛⠀⠀⠀⠿⣿⣿⣿⣿⣿⠇⠀⠀⠸⢿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡑⠆⠀⠀⠀⠀⠀⠀⢀⡕⣛⠁
⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣂⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀
⣿⣟⣛⣟⣛⣻⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄
⠀⠀⠀⠀⠀⠀⣀⣀⡞⠁⠀⠈⠦⠒⠀⢄⠀⠀⠀⠀⠀⢴⠙⡤⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⡴⠒⠂⠇⠀⠀⠀⠀⠀⠀⠆⠀⠀⡀
⠀⠀⠀⢠⠖⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⠀⠀⠀⠀⠀⠀⠀⡴⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⢢
⠀⠀⠀⠫⠤⢤⠤⠤⠤⠤⠤⠤⠤⡄⠀⠀⠀⢀⣘⣀⠀⠀⠀⠀⠰⡋⠁⠀⠀⣠⠀⢀⡀⢀⡄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠘⢢
⠀⠀⠀⠀⠀⠠⠤⠘⡀⠀⠀⠀⠀⠍⣙⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡄⢸⡟⢀⣿⠃⣞⠇⢂⠀⢯⠇⢀⢰⢿⠈⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠒⢋⠄⣂⠀⢐⠨⡐⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠘⠋⠀⠉⠠⠝⠀⠀⢠⣿⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠰⠃⠞⠈⠂⠈⠀⠀⠀⠀⣀⣀⠀⠤⠤⠄⢀⣀⣀⡤⠀⠀⠤⣀⣀⣀⠀⠀⠀⠀⠀⢀⠄⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⣁⡤⠤⠖⠒⠒⠂⠢⡏⠀⠀⠀⠀⠉⠀⠀⠈⣆⣀⠀⠀⡌⠀⣜⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⢀⠀⠀⣠⠊⣠⠔⣉⠤⠒⢉⡉⠥⠤⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠘⢄⡈⢒⡲⠃
⠀⠀⠀⠀⠀⣀⢠⠇⠀⠀⠀⠛⠉⠈⠙⣥⠞⢁⡴⠊⣡⠤⠒⠮⠁⠀⠀⠀⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣄⣜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠉⠉
⠀⠀⠀⠨⡀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣑⠄⠀⠀⢠⠋⢀⠖⠀⠀⠀⠀⢀⣀⡤⢤⣴⡶⠦⠤⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⢳⠆⣨⠟⠀⠀⠀⠀⢻⣒⠾⠭⠽⣷⣯⢤⣃⣼⣩
⠀⠀⠀⠀⠀⠀⠀⢀⠄⢠⡀⠀⢠⠄⣠⠀⠀⡠⠄⢄⠀⠀⠀⠐⣣⢀⠕⠀⠀⠀⠀⠀⠈⡖⠬⠍⣁⣒⣒⣒⣐⣲⠋
⠀⠀⢀⣠⣤⣠⣄⡈⣈⠵⢁⠤⡘⠐⢃⢇⡞⠀⠃⠊⠀⠀⠀⠴⠋⠁⠀⠀⠀⢀⠀⠀⠀⡯⠭⣒⣒⠒⠀⠤⣲⠊
⠀⠀⠁⠈⠀⠤⠕⠁⡢⢀⠣⠂⡸⣀⢎⠞⡠⠖⠚⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⡶⠤⢤⣵⣫⣉⡽⠠⡔
⠀⠀⠀⠀⠀⠑⠒⠀⠈⠢⢬⣍⣰⡼⠕⠋⠀⠸⣁⣀⡜⠀⠀⠀⠀⠀⠀⡀⡀⡀⠀⠀⠁⡀⠙⣾⣭⣭⣍⣩⠇⠸⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠙⠊⠕⠠⠀⠀⠈⢀⠘⣶⠒⠢⠬⡂⢀
⠀⠀⠀⠀⠀⣀⣤⠽⠃⠀⠀⠛⠀⢀⠀⠀⠀⠀⠀⢠⣰⠄⠀⠀⠀⠅⠀⡀⢀⠌⠩⠀⠀⠠⠤⣀⠈⠫⣽⣖⣂⠘⠮⡆⢀
⠀⠀⠀⠀⠀⠀⠐⠂⠀⡤⡄⠉⠀⠨⣋⡂⠀⠀⠀⠚⢿⠓⠀⠀⠀⠈⠘⠀⠀⠑⠀⠀⠀⠀⠠⠤⠌⣒⠈⠻⣭⣆⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠒⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠀⢀⠀⠐⠂⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠠⠀⠀⡄⠀⠀⠀⠀⡀⠆⢀⡤⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡌⠐⠀⡁⠀⠀⠀⠀⠀⠊⠀⠐⠁⠀⠌⠀⠀⠀⠀⡀⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠄⡀⠄⠀⢀⠀⠀⠀⠀⠀⣈⠠⠤⠠⠤⠀⠦⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠘⠀⠀⠳⢠⣶⣶⣶⣶⣶⣶⣦⠑⠄⠔⣀⣀⣒⡂⠀⠀⢈⠐⠀⢀⠀⠀⠀⠖⡚⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⡠⠌⣿⣿⣿⣿⣿⣿⡿⣀⠀⣾⣿⣿⣿⣿⣿⣶⣦⡈⣱⠦⢈⠢⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠤⠀⠀⢤⠀⠀⡠⠊⠀⠈⢮⣻⣿⣿⡿⠛⠁⠉⠃⢿⣿⣿⣿⣿⣿⣿⡿⡱⠳⠦⣀⠀⠈⠒⠄⢀⠈⠁⠀⠀⡐
⠀⠀⠀⢀⠔⠀⠀⠐⠀⠀⠀⠔⠀⠀⠀⠀⠀⠈⠉⠛⡀⠀⠀⠀⠀⠀⢩⣟⣻⠿⣟⣫⠞⠁⠀⠀⠈⠙⠢⣀⠀⠀⡰
⠀⠀⠀⠈⠐⠠⡀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⠤⠤⠐⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠡⠀⠀⠃⠐⠀⠆
⠀⠀⠀⡠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠆
⠀⠀⠈⠁⢀⡀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⢀⠂
⡄⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⠀⠂
⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣀
⠀⠀⠀⡠⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁
⠀⠀⠐⠂⡀⠦⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠠⠀⡀
⠀⠀⠀⡈⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡠⠠
⠀⠀⠀⠀⡠⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠈
⠀⠀⠐⠁⠀⠀⢠⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢀⡠⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠄⠄
⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⡠⠀⠄⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⠀⡀⠤⠌⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⣀⠀⠅⠀⠀⠐⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠌⠀⠀⠀⠀⠤⠀⠐⠒⠀⠀⠀⠀⠀⠒⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠁⡐⠁⣀⠰⠃⠀⠀⠙⢀⠀⠀⠀⠡⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠁⠀⠀⠀⠁⠀⠇⠀⠀⡂⠀⠄⠀⠁⠀⠀⠁⠂⠄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠴