Warrior cats Emojis & Symbols

⠀⠀⠀⠀⠀⣴⣇⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⣼⣿⣘⣶⣶⠰⣾⣿⠏
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⢹⡿
⠀⠀⠀⠈⠙⠻⠿⠟⠛⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠘⢳⡄
⠀⠀⠀⠀⠀⣀⡀⠀⠀⠁⠀⣤⣀⣠⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⣾⣿⣿⣷⣤⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠈⢿⣿⣽⠏⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠛⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡿⠿⣿⣿⣿⡿⠿⠉⠈⢻⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠶⠂⠰⣿⣿⣿⣷⣶⡶⠆⠀⠙⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⢸⣿⣿⣿⠿⠁⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⣿⣿⠇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠈⠻⠟⢸⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠏⠁⢹⣟⠿⡟⠉⠡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⢷⣶⡴⣟⠋⡽⠿⠟⠈⠛⠿⠿⠿⣿⣿
⣿⣿⣿⣿⣿⡯⠸⠿⡟⠀⠀⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢬⡾⢿⡎⢑⡝⢻⣄⠀⣀⣀⠤⠤⠀⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡠⢨⡌⠈⠠⠎⠘⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⠷⠾⠶⢶⣿⡶⠗⣼⠋⠹⡏⠀⠀⠀⠀⣿⣿
⣿⣿⡿⠿⠏⠁⠀⠀⠀⣀⠀⠀⡠⣅⡀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣰⡊⡿⢫⠿⣽⢿⣛⠛⠻⣿⡴⢀⠎⠀⣨⣿
⠿⠿⠇⠀⠀⠀⢀⣢⠦⠅⠆⡀⠘⠻⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠤⡕⢶⠿⣿⠲⣿⣿⢳⡙⠟⢳⡄⣬⡿⠋⠀⠀⠿⠿
⠀⠀⠀⠀⠀⢐⡾⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠛⠶⣗⡋⠒⠬⠄⡠⢿⣍⢹⣷⡿⣷
⠀⠀⠀⠀⠀⠴⡇⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣳⣀⣀⣀⣠⣦⣙⠻⣅⣿⡏
⠀⠀⠀⠀⠀⠈⢽⢄⠠⢀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢁⣾⣿⠟⠉⣁⣸⣟⠓⡏⠘⠃⠀⠀⡤⡀
⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁⠀⠚⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢱
⠀⠀⠀⡀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⡀⢰⠞⠁⠀⢀⠀⡀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⠛⢸
⠀⠀⠀⣿⣿⡇⠀⠀⠙⠉⠀⠐⠋⠁⠍⠐⠇⠀⠀⠀⠉⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢰
⠀⠀⠠⣿⠀⢿⡀⠀⠠⠁⠀⠒⠘⢎⢤⠕⠉⠙⡀⠀⠀⠘⠉⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡌
⠀⠀⠀⠈⠀⠈⠁⠀⢢⠀⡀⢠⣄⠈⠀⠀⡤⢰⠇⠀⠀⠀⠀⠀⣼⠿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⢻⡄⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⡼⠁
⠀⠀⠀⠀⠀⠀⠀⢈⠘⢆⠀⠚⠻⠂⠀⠐⠛⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⢺⡉⠀⠻⣦⣤⣤⡤⠤⠤⠴⠾⣭⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⣀⣈⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⡄⠀⠀⠀⠀⠀⠀⠠⢹⡆
⠀⠀⠀⠀⠀⠀⢀⡄⢿⣷⣄⠀⠀⢈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠿⠦⡁⠙⣤⠀⢄⡻⠦⣀⠀⢸⣧⡀
⣦⣴⣷⠀⠀⠀⠙⡆⠀⠙⠿⠿⠿⠿⠃⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣶⣥⣦⣆⣤⣖⣀⣀⣀⣈⣉⣤⣤⡀⢰⣀⣀⣈⣄⣀⣀⡠⣸⣿⣆⣤⣀⣄
⣿⣿⣿⣶⣶⣿⣶⣾⣷⣶⣶⣶⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⣿⣦⡀⠀⠀⠀⢀⠀⠀⡀⠀⠀⢀⣴⣿⣿⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⣿⣿⣷⣄⣠⣿⣶⣿⣷⣶⣶⣾⣿⣿⣿⡇⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⣿⣿⣿⣿⣿⣇⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣤⡄⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⢷⣼⣿⣿⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣿⣿⣿⢿⣿⣿⣿⣼⣿⣿⣿⣄⣴⣶⣿⢿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣾⢷⣿⣿⣿⣿⣿⣿⣿⡿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⡿⢿⣿⠿⠟⠿⠛⠋⠋⣽⣭⣵⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣾⡿⢆⣀⢀⣠⡴⠉⠙⠛⢿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⠁⠀⠀⠉⢩⡀⠀⠀⠀⠀⠀⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠉⠈⠁⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣤⣀⠀⠀⠀⢀⣤⣾⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠅⠈⠻⢿⡏⠻⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢀⠀⠀⠀⠁⠀⠈⠻⠿⣿⣿⣿⣿⣷⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠃⠀⠀⠀⠤⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡻⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⡤⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧

⠀⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠈⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⢀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢘⡇⢹⣟⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣉⡇⠾⢯⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠻⣀⢀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠛⣿⣿⣿⠿⣿⣻⣿⣿⠟⠉⣽⣿⣿⣿⣿⣿⣿⣿⣴⠫⠼⣯⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⠿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣿⣿⣿⣿⣼⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡼⣿⣿⡿⢿⣿⣿⣿⣿⡿⢿⣿⣷⠿⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣿⣿⡧⣼⣧⣶⣟⣻⣾⣿⡟⠟⠙⠛⠁⠻⡟⠈⠛⠉⢙⣿⣿⣾⣿⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣛⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⣷⣷⣶⣄⠘⠟⠁⣐⣪⣷⣿⣿⣿⣿⠗⠻⢶⢅⡡⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣿⣿⣧⠹⣯⢸⣾⣿⣿⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡸⠛⠢⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⠿⠃⢲⡽⢿⣿⣿⣿⣿⢶⡌⠻⣿⣿⣿⣿⣿⣿⣿⣟⣻⡻⢿⣿⣿⣧⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠄⠀⣤⣵⢘⣿⣿⣻⡇⣘⣧⢦⡙⢿⣿⢿⣿⣿⣯⣴⠓⠒⣂⣄⣿⣿⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢉⣶⠋⢩⣽⣿⣿⣶⣟⣟⣿⣽⡄⠙⢿⣿⣿⣿⣿⡇⠚⢻⣿⣿⣿⠁⠠⠃⣠⢤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡀⠀⠈⠁⠀⠀⠄⣸⠋⢩⠔⢻⣿⠛⣽⣯⣿⣿⣿⣇⢸⣦⡙⢿⣿⣿⣿⣴⣋⣀⣈⠉⣀⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠃⠀⠿⠀⣿⣿⣾⣿⣿⢟⣿⣿⣿⣆⣿⣿⣦⡙⢿⣿⣿⣿⣿⣏⠁⠈⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣆⠀⡄⠀⢠⠀⢀⣀⠀⣠⣿⣿⣯⣉⣿⣯⣿⡇⠈⢿⣿⣿⣿⣦⣝⣿⣿⣿⣩⡴⠒⠢⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⠡⠀⠹⡆⣸⣿⠿⡿⢿⣏⣿⢿⡇⢹⣿⣧⡀⢀⣻⣿⣿⣿⣿⣿⣿⡻⣿⡇⠐⢀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⣹⣦⠀⠀⢠⠈⠓⠀⣧⣿⣿⣿⣿⣿⣿⣷⣧⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣦⣈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣖⢣⠋⢻⣮⡌⢸⡄⠀⣼⣿⣿⣿⣿⣿⣟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠼⡼⢳⡌⣿⠾⣾⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠚⢉⣿⡏⠋⠀⠀⢹⡇⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣴⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⠀⠀⢀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣾⣿⣯⡽⣿⡃⠙⣿⣿⣿⣿⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣨⣿⡿⢻⣿⠟⡁⠈⢹⣿⣿⣿⣹⡏⠙⠀⠀⠀⠉⠀⡀⠀⠀⠀⡈⢿⣿⣿⣷⡽⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣷⡾⣯⠀⠁⠀⠀⠀⠈⠡⣽⠁⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⠈⠛⠿⠿⠃⠉
⠀⢤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⠁
⠀⠀⠈⠛⢷⣤
⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠔⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⠈⣶⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⣀⠀⠀⢰⣿⣿⡟⢀⣿⠁

⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡄⠀⠄
⢰⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡇⠀⡁
⠀⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⡆⠀⠀⡀⠀⠀⡀⠀⢀⣀⣠⣀⣀⡀⣀⣀⡀
⠀⢸⣿⠏⢰⡄⠀⠀⠀⠀⠀⢰⣿⡿⣿⣿⣿⡿⠀⠠⡅⠀⠀⣿⣿⣍⡛⠿⠿⠿⠟⠛⠋⠛⠙⠛⢇
⢀⣼⣷⣤⣦⣥⠀⣤⣤⣶⣶⣾⣿⣿⣾⣿⣿⣷⠀⢐⡂⣠⣾⣿⣿⣿⠁⠀⠀⣠⣤⣄
⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢨⡇⣼⣿⣿⣿⠃⢠⣾⣷⠦⣤⣚⣇⠀⠀⢠⣴⣶⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣿⣿⣿⣇⠀⠈⠻⠿⣶⣼⣿⣿⣧⣀⣸⡟⣩⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣿⣿⣤⣠⣴⣶⣿⣿⣿⣶⣌⣿⣿⢻⣿⣧⣤⣄⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠸⠈⣇⠀⠀⠀⢀⡠⣤
⠀⠀⠀⠀⠀⣀⣷⣾⣿⣿⣿⣿⠋⢠⠏
⠀⠀⠀⠀⢰⣿⣿⣭⣿⣿⣟⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⠹⠟⠛⠟⠋⢙⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⣼⣿⡀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣗
⠀⠀⠀⠀⠀⠀⠀⡀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⡿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⣹⣿⣿⣿⣿⣿⡃⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠯⠛⢹⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠃⢀⢠⡀⠈⢿⣿⣿⣿⠿⠿⣿⣿⡁⠀⣿⣿⡟⠿⣿⣿⣿⣿⣟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⠀⣼⣿⣧⠀⠄⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⣁⣴⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠇⠀⠀⠉⠙⠃⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠈⠙⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠈⠥⡀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢠⡄⠀⠀⠀⠀⠆⠀⠀⠀⠀⢰⠀⢰⡆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠈⠁⠀⠀⠘⠀⠙⠀⠀⠀⠀⠘⠀⠘⠇⠁⠀⠀⠀⠀⠀⣰⣦⣦⣤⣄⡀⠀⠚⢷⠿⣟⣹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠙⣿⠽⡏⠛⠿⣭⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣾⣿⣿⣿⠄⠀⠈⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⠙⠒⠾⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠰⣄⣸⡿⣿⣿⣧⡀⠘⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣻⣧⣶⠀⣀⣧⣠⣦⣀⣨⣿⣅⢹⣿⡟⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣷⣾⣿⢻⣿⡄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠋⢿⣷⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠶⣦⣼⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢛⠛⠋⠠⠀⠀⢀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠈⣿⣿⣦⠀⠈⠙⠻⣿⣿⣻⡿⠿⠿⠛⠉⠀⢀⠴⢠⡶⠻⠛⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⣼⣷⢿⣿⣆⠀⠀⠀⣿⠟⣩⠇⠀⠀⠀⠀⠀⠘⣷⠏⠀⠀⠈⢿⣿⣿⡿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣸⣟⠙⣶⣿⣿⡀⠀⢠⠏⠈⠹⠆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠋⠀⠀⠙⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣯⡚⢻⣟⠙⢿⣿⠟⡇⠠⣷⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿⣧⣌⠛⠷⠛⠋⠈⠀⠀⠘⠿⠿⢉⣀⣄
⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⢸⠞⠛⠁⠘⠛⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⢉⣿⣤⣾⡆
⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠐⢿⠀⠀⠀⠀⠀⣴⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡛⢿⠃
⡀⠀⠘⠓⠒⢀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⣠⣆⠀⠀⠀⢢⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠋⠁
⠁⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠴⣽⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⡀⣀⣀⣀⣠⣤⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⡂⠀⣠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠋⠙⠟⠐⠛⠁
⠀⠀⠀⡀⣸⣿⢿⣿⣿⢷⣤⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⣀⡀⢠⠠⠤⠄
⠀⢀⣾⡯⠉⠁⠘⠿⠛⢰⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣼⣧⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣀⣀⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆
⠀⠀⠀⠀⠀⢸⣿⣿⠇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠟⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⢿⡟⠹⠋⠉⠉⠃⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⡿⠃⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠸⢿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⠀⠰⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡄⢰⣤⡀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡀⠒⠃
⠀⠀⠀⠀⠀⢀⣴⣿⣾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣀⣀
⠀⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠁
⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⢸⣿⣿⣿⣧
⠀⠀⠀⠀⢿⣿⣿⣿⣷⣄⡀⠀⢀⡆⠀⠀⠀⠀⠀⢀⣤⡀⣴⡄
⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠠⢤⣤⡾⢿⣿⡿⠿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⢿⣄⠀⠀⠀⠀⣠⡾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠸⣿⣶⣶⣶⣾⡟⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⢀⠆⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⣠⣿⣿⣿⣿⣿⣤⡘⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⣠⣾⣶⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡿⣯⡹⣿⡿⢋⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣶⣿⣿⣿⣷⣾⣿⣿⣿⣷⣿⣷⣿⣧⣿⣼⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⠋⠙⠻⢻⡿⠃⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠁
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⢀⡀⢠⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⣀⠐
⠀⠀⠀⠀⠀⢀⣿⣿⣿⠿⠟⠛⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠘⢿⣿⡿⠀⢀⣼⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠈⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠸⠿⠏⠀⠀⠀⠀⠈⢹⣿⣿⣦⣤⣤⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠛⠻⠟⠀⠀⠀⠀⠀⠀⠹⠿⠿⢿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⣦⣤⣤⣤⣤⡟⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣠⣿⣿⣿⣿⡿⣷⣤⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⠻⣟⢿⣿⠻⢿⣶⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠹⠋⠰⠦⠈⠉⢀⣸⣿⣿⣿⠇⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣶⡶⠛⠻⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣏⠉⢿⣿⣿⣿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⡶⠄⠀⠀⣠⠀⢠⣿⣝⠛⢉⣷⠚⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣥⢰⣿⡇⠀⠋⠰⠟⠉⠉⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⣿⣧⣶⣄⡀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⣉⡁⠈⣡⣹⣿⣿⣿⣶⠆
⠀⠀⠀⠠⣴⣿⣿⡿⠿⠿⠇⠋⢁⡀⢫⠀⠉⠉⠛⠁
⠀⠀⠀⠀⠀⠉⠉⠉⠐⡀⠠⠀⠀⢀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣤⣤⣤⣤⣴⣶⣾⣿⣅⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠅⠈⠉⠈⠁⠀⢹⣿⣿⣿⣿⣷⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠠⠀⠀⠈⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⣠⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⣠⣴⣿⣶⡧⠀⠈⠀⠀⠀⠀⢸⣿⣿⡆⢸⣿⣿⣿⣇⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣧⡀
⠀⠀⠀⢀⣾⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠘⣿⣿⣿⣿⣿⣿⣶⣾⣿⣇⣀⣀⣤⣾⣿⣿⡿⠛⠉⠉⠉⠛⠇
⠀⠀⠀⠸⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⣠⣬⣽⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⡿⠿⠟⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢆⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠙⢿⣦⡿
⠀⠀⠀⠀⠀⠐⠂⠀⠀⣴⡏⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠠⣷⡄⢠⣿⣯⣤⡀⠉
⠀⠀⠀⠲⠔⠋⠉⠉⣾⣿⣧⣠⣴⠟⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠁⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠸⣾⡀⠀⠀⠀⠀⠀⣠⣸⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢦⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⢀⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡈⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠸⣷⣤⠖⣱⡿⠋⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢐⠀⠈⢂⡀⠀⢹⡇⠀⠀⠀⠀⠀⠀⣸⣿⣇⣾⣯⢀⣠⠆⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣯⠈⢳⣄⢺⣧⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⢃⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⣿⣥⡈⠙⠯⠙⠹⢿⠛⣿⠟⣻⣿⣿⠋⠥⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠛⠀⢀⣀⠱⣾⣾⣿⣿⣩⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⢹⣿⣿⣿⣟⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣜⠼⢿⡿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⣴⣿⣿⣶⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠈⠂⠹⠿⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⢿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠚⠳⠟⣩⣆⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣄⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⢿⠛⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡀⠀⠘⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣼⠿⣟⢫⠟⠋⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⠱⣤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢠⠀⠀⠈⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠊⠁⠀⠀⣂⠀⠀⠁⢘⡻⠿⠟⢿⣿⣟⠍⠉⢿⠿⠋⠀⠀⠀⠀⠸⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠈⠵⠒⣩⣿⣯⣱⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠻⣿⠟⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢶⣼⣿⣽⣧⣶⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣿⣾⠆⠀⠐⣞⣿⡏⢹⣿⣣⠆⠀⠰⣿⣿⠂⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⢀⡀⠀⠀⢲⣶⣿⣶⠇⠀⣨⣿⣿⣿⣿⣇⠀⠘⣷⣿⣦⡖⠀⠀⢀⣀⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣇⠀⠀⠀⣼⣿⣿⣶⣾⣡⣿⣧⣼⣷⣌⣿⣶⣿⣿⣿⡀⠀⠀⣸⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣖⣺⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣒⣮⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣯⣾⣿⣿⡿⣿⣿⣋⣿⣿⢿⡽⢿⣿⣯⣻⣿⡟⣿⣿⣷⣼⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣻⣽⣿⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻⢿⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣹⡿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢸⣙⣵⣶⣾⣿⣷⣷⡔⣰⣾⣶⣾⣿⣶⣮⣿⡄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡏⢿⡿⣿⣿⣿⡿⣳⣼⠻⣿⣿⣿⠿⣿⢹⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢡⡊⢓⡉⣉⡁⢰⣿⣿⣧⢀⣉⠩⡓⢃⣦⢑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣶⣤⣶⣶⣹⠇⢿⡿⢿⠿⠹⢟⣴⣶⣤⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⣇⣀⣀⡀⡀⣀⣀⣬⣹⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣶⡦⢤⠥⠤⢶⣿⣯⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⠁⠉⠛⠛⠛⠛⠛⠛⠋⠀⢈⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⢀⣈⣀⣀⣠⣀⢠⠞⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣬⣷⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣾⣿⠟⢈⣿⣿⣾⣿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⠀⠹⣿⣶⣿⣿⣿⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣤⣶⣿⠀⠀⣠⣿⣿⣿⣴⡿⣹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣰⣿⣿⣿⡆⢸⣿⣻⣿⣯⣿⠁⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿⣿⣿⡿⢋⣠⣾⣿⣿⣿⣿⣿⣷⢀⣹⣿⣿⡿⣣⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⣿⡛⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⡿⢋⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⠘⣫⣿⣿⣿⡿⠿⡿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣇⠸⣿⣿⣏⡻⣿⣷⣶⣄⡉⢉⣉⣽⣼⡟⣿⣿⣏⠳⣀⠟⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⡌⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⢀⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⣽⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⡸⣹⡿⠛⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⡠⣜⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠻⣾⣷⠏⠀⠀⠀⣿⠀⠀⢰⠇⠀⠀⠀⠀⠀⢀⣴⣿⡿⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣬⣿⣷⡄⠀⠀⢸⣧⣠⣾⣤⣤⣤⣴⣶⠾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢮⣭⡙⢻⢿⣶⣤⡾⣿⣿⠛⣫⣭⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣥⣞⣿⡿⠁⠘⠿⡿⢧⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐⠿⠟⠛⠋⠜⠛⣛⣦⣾⡋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⢷⠔⣛⠉⣁⠀⠈⠉⠈⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠘⠦⠬⣿⣿⣾⣿⣾⣿⣴⣤⣿⣧⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣇⠀⠉⠲⡂⢤⡤⠄⠀⢀⣀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠒⠀⢠⠀⠀⢠⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠐⠄⢰⡀⠀⠀⢠⣷⠈⣤⣤⣾⡾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⠀⠀⢰⡄⠄⠀⠈⠻⠤⣿⣿⣿⣿⡻⠂
⠀⠀⠀⠀⡄⠣⣴⢀⣀⢠⡀⢠⣷⡄⢠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀⠂⠸⡇⠀⠀⠀⠀⠀⠀⣻⣿⣿⡅
⠀⠀⠀⣌⣶⣿⣿⣿⣏⠉⡤⣿⣿⣷⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⢀⡄⢰⠈⢀⠀⠀⠀⠀⠁⠈⣿⣿⡷⠂
⠀⠀⠀⡿⣿⣿⣿⣿⣿⣖⣿⣿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢀⡤⠀⣿⠀⠀⠀⠀⢸⣆⣿⡿⠇
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣏⣿⣿⣷⣶⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣥⢀⣧⡴⢂⢀⣤⣸⣿⣟
⠀⠀⠀⠀⠀⣈⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠛⣻⡟⢙⣿⣿⣿⣿⣿⣿⡷⢠⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⡿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠁⠀⠰⠂⠈⠛⠻⡿⠯⠁⠚⡿⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠁⠈⠁⠀⠙⠛⠛⠛⠛⠁⠁⠀⠀⠀⠈⠛⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣰⡤⠀⠀⣤⣖⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣀⡤⠀⢈⠛⣯⠃⣝⣶⣽⣈⣡⡶⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣽⣵⣠⣳⣶⣶⣶⣷⣿⣿⣿⣿⣿⣷⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡄⠀⠈⢻⣯⣿⠟⠟⣽⣿⣿⣿⣿⡿⢿⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣤⢊⣥⡾⣷⣿⣿⣿⣿⣶⣶⣿⣾⣿⣿⣿⣷⣄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢉⡎⠉⣠⣯⣻⣿⣿⣿⣿⡿⣿⣿⣿⣏⠙⠉⠋⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠙⠡⣽⡿⣯⣽⡏⢻⣻⠞⠉⠉⠀⠀⠀⢀⣆⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠙⠀⠀⠘⢈⠀⣷⠊⠀⠀⠀⠐⠀⠀⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⠁⣀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠉⠈⠉⠻⠛⠿⠷⠴⠇⠾⠴⣾⣷⣀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⢸⣿⡄⢻⡆⠀⠀⠀⠀⢰⣿⠏⣸⣿⠃⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠘⣿⣷⠈⣿⠀⠀⠀⠀⣿⡿⢠⣿⡿⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⢹⣿⡆⣿⡇⠀⠀⢰⣿⠇⣼⣿⠇⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⣿⣇⢸⣷⡀⢀⣼⣿⢠⣿⣿⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣾⣿⣿⣟⠛⠻⢿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⠋⠉⠉⠉⠛⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⢻⣿⣀⠀⣠⣀⣀⡀⢀⣿⡋⠁⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣾⡿⠛⠀⣸⣿⣿⡿⠿⠛⠛⠻⢿⣿⣷⣄⠀⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣾⣿⠥⠤⣴⠏⠉⠙⣧⠶⠲⠶⢤⠀⠀⠌⠻⣆⣒⣻⣧⣀⣀⣀⠀⠀⠀⠀⢀
⠀⠀⠀⢀⠀⠀⠀⠂⢀⠉⠄⠐⣿⣿⣿⣿⠃⠀⠀⠀⣽⣷⣦⣶⡏⠀⠀⠀⠉⢹⣬⣭⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠙⣿⣿⣿⠀⠀⠀⠀⢾⣿⣿⣿⣆⠀⠀⠀⠀⣸⣿⡿⠧⢈⠉⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣷⡦⢴⠶⠾⣿⣿⣿⠿⠶⢶⢤⣺⣿⣿⣷⣤⣀⠈

⠀⠀⠀⠀⠀⢸⣿⠀⣼⣁⣴⠞⢁⡆⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢹⡀⣿⠀⠀⣷⣿⠀⡄
⠀⠀⠀⠀⠀⠀⣿⣷⣿⠟⠁⠀⡟⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⡎⣷⣿⠀⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠀⣼⠃⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣷⢸⣿⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣶⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣸⣾⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣶⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⣤⣀⣽⡿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣟⣿⣿⣿⣦⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣟⣫⣥⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣠⣄⣸⢿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⢟⣿⠿⣷⢀⣤⣤⣤⠘⠿⢿⣯⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣾⣿⡀⠀⠘⠛⠛⠋⠁⢀⣹⣿⠿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠼⢻⣿⣿⣆⠀⠀⠀⠀⣠⣾⣿⠏
⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢈⣷⣼⣿⣷⠚⠛⢾⣿⣯⣿⠀⠀⠀⠀⠶
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⡿⣿⠀⠀⢸⢿⣿⣿
⢸⡇⠀⠀⠀⣠⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡷⢡⣤⣤⣤⢾⣿⣿⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢸⡇⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⣼⣿⣿⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠘⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⡈⠁⠀⠀⠀⠀⠈⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⣰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⠀⣀⣠⣤⣤⣤⠄⢹⠿⢻⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⠃⣔⡒⡷⣆⣹⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⣿⣿⣿⡟⣿⣿⠄⠙⣁⣱⣿⣇⣿⢿⣷⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⡴⠀⠀⣼⣿⣯⣿⣿⣿⣷⣹⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣱⣿⣿⣿⣿⡗⠖⠂⢸⣟⣿⣿⣷⣯⣽⣯⡻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢠⣿⢹⣿⣿⣿⣿⢰⣷⠸⣿⡏⠴⡌⣿⣻⡿⣇⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣷⠸⣿⠘⣿⣻⣿⡏⣾⣿⣧⡙⢿⣿⣵⡿⣿⣿⣮⢻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢿⢠⡘⢿⣿⣻⣿⣾⣿⣿⣧⠀⠀⠛⠿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣾⢆⠀⣯⣬⡻⣿⠶⠿⣿⣷⡄⠀⠀⠀⠈⢻⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣌⡉⠙⢦⡘⢿⣷⡹⣸⡇⣬⣙⣿⣆⠀⠀⠀⠘⠿⠿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣶⣿⣦⣙⢿⣶⡁⠻⣌⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠍⠻⢶⣶⣮⣭⣷⣯⡙⠻⣷⣌⠑⢝⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⣶⣄⠙⢷⡀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⢳⡀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⢠⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠂⢻⢆⣸⡀⠀⡜⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⡾⠀⠁⢡⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣲⠬⠡⠤⣤⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠟⠀⠀⡠⠲⠈⢧⡠⠆⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣶⣶⢤⡄⠀⠀⠀⠀⢾⠄⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣝⣿⣟⣿⣆⠀⠀⠀⢾⠆⠀⠀⠀⠀⠀⣿⡀⠀⡄
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣷⣤⣀⣸⠀⠀⠀⠀⢀⡞⠉⠉⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⡠⢣
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠟⠛⠉⠁⠀⡄⠀⣽⡙⠓⠆⠀⣾⣀⠀⠀⠀⢀⣈⣵⡄⠀⠀⠀⠀⠀⢸⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡱⠀⢻⣇⡀⠧⡜⣿⣈⠉⠉⠉⠉⠉⢀⣹⣄⠀⠀⠀⢠⠀⠀⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠿⣷⣾⡇⠘⠗⠫⣅⣒⣚⣛⣛⣉⠽⣍⠓⠒⠦⢤⣀⡇⠑⢄
⠀⠀⠀⠀⠀⠀⢀⣀⠈⢲⣶⣄⠀⠲⢄⡀⠀⠀⠀⠰⠘⢍⠣⠀⠀⠀⠈⠳⢝⡺⢭⣉⣉⠙⣆⠀⠀⢠⡞⢁⣀⣬⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢈⠙⢻⡛⠛⠷⢤⣬⣝⡄⢀⠀⠀⠀⢠⠑⢄⠀⠀⠀⠀⠀⠈⠑⢾⣯⣽⣿⣷⡄⠛⠉⠁⠀⠀⠀⢰⡄
⠀⠀⠀⠀⠠⠤⠤⠤⠿⠏⣛⢁⡀⠤⣀⣍⠙⠌⣧⡀⠀⡀⠀⠀⠑⠦⣀⡀⠀⠀⠀⠀⠙⢦⡀⠀⠙⢆⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⢋⣑⡦⠤⠁⢍⣂⡙⠦⠿⣅⠀⢀⣈⣷⠟⠋⠉⢃⠀⢀⣔⣹⠦⡀⠀⠱⡄⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠒⠒⢤⣽⣁⢀⣵⡀⠀⠀⡝⡗⠃⣿⠟⢤⡘⣶⣄⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⠷⣖⣨⡟⠉⠹⡀⠀⠘⠀⠀⠙⣿⡄⠙⢾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠙⣝⣟⡈⠧⣀⣀⠀⢰⡀⠈⠃⠀⠀⠙⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠆⢌⠉⠉⢣⡀⠀⠀⠀⠀⠀⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠈⠑⠢⢤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⢱⣾⢍⣱⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣯⣾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣤⣤⣀⣀⣳⣼⣁⣠⣤⣤⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣼⣿⣿⣿⡇⠉⣩⣿⣿⣿⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣿⣿⢿⢿⣷⣾⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣤⣴⣶⣄⠀⠀⠀⠀⣀⣴⣾⣿⡿⣫⣿⣿⣝⢿⣿⣿⣦⣀⠀⠀⠀⠀⣀⣴⣶⣤⡀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣧⣴⣶⣿⣿⠿⢛⣡⣾⣿⣿⣿⣿⣷⣬⡛⠿⢿⣿⣷⣦⣼⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠈⠻⣿⣿⢿⣿⣿⣯⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣭⣿⣿⡿⣿⣿⠟⠁
⠀⠀⠀⠀⢸⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⣿⡇
⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿
⠀⠀⠀⠀⣠⣿⡇⢸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠀⢸⣿⣅
⠀⠀⠀⠀⣷⣾⡇⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⣾
⠀⠀⠀⠀⢿⣿⣿⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⣿
⠀⠀⠀⠀⣾⣯⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣿⣽⣿
⠀⠀⠀⠀⠙⣿⣿⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿⠊
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢸⣿⡟⠉⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠈⢿⣿⣧
⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⡏⠈⠙⠛⠛⠿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠁⠀⢸⠀⠀⣸⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣀⡀⠀⠀⠀⠀⠀⠙⢿⡿⠋⠀⠀⠀⠀⠀⠀⣀⡠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠲⠦⠤⠤⠤⠤⠤⠤⠤⠒⠒⠋⠉

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

⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⡒⠶⠎⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⠡⠆⡆⡴⣤⡙⢁⡴⡾⣭⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣏⡠⢔⣒⣒⣦⢼⡟⢠⢏⣒⠂⡤⢿⡄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠐⢻⣣⡞⣉⠨⠦⣮⣝⢠⢿⣦⡷⣬⠽⣟⠷⡜⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣳⡘⠺⠗⢸⣱⡋⠙⣙⢷⡱⠆⢒⣽⣛⠟⠟⣓⣒⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⣇⣼⡗⠢⡤⠤⣐⣾⢹⣦⣣⡈⠘⠕⢋⠙⠉⠁⠾⣹⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⡜⢿⣷⣄⠈⠲⢬⢝⣛⣳⢍⢿⠏⢏⢸⣭⠑⠺⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣑⠠⢠⡱⣯⣿⡄⡿⣆⣲⢣⢋⡴⠂⠁⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⣙⢦⣓⠛⣛⣴⠷⢾⠏⣹⣿⣷⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣯⣭⣏⠂⢡⡟⠼⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣚⠞⠠⠷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣍⣲⢋⡆⠸⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡋⡠⠺⢁⠒⡒⣸⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣏⠈⠞⣯⠘⣷⡑⢦⠃⠂⠆⠌⡜⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⢻⠐⡈⡜⣶⠊⠻⣷⣧⣉⡹⢍⣉⣒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠈⢇⢡⠄⢍⠷⣝⢠⣍⢛⣛⠛⠿⣛⣻⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠈⢦⠲⢈⠰⣈⠳⠦⣬⣙⣛⣠⣭⠵⠞⡩⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠑⢞⡀⡄⢉⡈⠢⠤⠼⠤⠔⠚⣍⠀⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠓⠮⣥⣘⣂⡸⠀⠻⠀⠙⢁⣘⡯⠜⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣷⣖⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣯⣵⣮⣉⣿⣶⣦⡀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⡿⠛⠉⠉⠙⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣰⢠⣼⣿⣿⣿⣿⣿⡀⠀⠛⠛⢚⣽⣿⣿⣿⣿⣿⣟⠛⠳⠤⣄⣠⠟⣽
⠀⠀⠀⠀⠀⠀⠀⢀⢯⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣆⡴⠏
⠀⠀⠀⠀⠀⠀⠀⢸⠉⢸⣼⣿⣿⣿⣿⣿⡿⣿⣿⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⣿⣁⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⣬⢿⣾⣻⣿⣿⣿⣿⣿⣮⢹⣤⣿⣿⣿⣿⣿⣿⣿⣿⣟⣇⠲⣿⣟⠛⠙⠻⢷⣄⡀
⠀⠀⠀⠀⠀⢨⠀⠀⠈⢷⢻⡉⠻⢮⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⠿⢿⡦⡀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠈⣏⠀⣄⢸⠃⠛⢦⣄⡙⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣥⣿⣿⡿⢿⡳⣄⢼⡇⠈⡆⠘⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣷⣨⢨⣰⡄⠀⠉⢿⡿⣸⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣛⣄⠘⣧⠙⢻⡇⠀⢸⠀⢹⣿
⠀⠀⠀⠀⢠⡀⠀⢻⣷⣿⣿⣿⣧⡄⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣸⣿⣗⠀⣿⢀⡾⡁⢸⡌⢧⢸⡏
⠀⠀⠀⠀⠀⠳⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡟⠀⢹⣧⣿⣿⠰⣿⠚⠀⠀⢰⡆⠈⢿⡇
⠀⠀⠀⠀⠀⠀⠘⡷⢀⣿⣿⠏⠻⣿⣿⣿⣿⣿⣿⠃⣿⣿⠃⠀⠀⠀⢻⣿⣿⢡⣿⠀⠀⠀⢸⠇⠀⢸⢧
⠀⠀⠀⠀⠀⠀⠀⢷⢸⣿⡿⠀⠀⢸⣿⣿⣿⣿⠋⢸⡿⢁⠆⠀⠀⠀⠸⣿⣿⡾⡏⠀⠀⠀⡞⠀⠀⡾⠈
⠀⠀⠀⠀⠀⠀⠀⡼⣸⡟⠀⠀⢀⣾⣿⣿⡛⠏⢠⡟⠀⡜⠀⠀⠀⠀⠀⣿⣿⡅⣷⠀⠀⠜⠁⠀⢰⠃⠘
⠀⠀⠀⠀⠀⠀⡴⢱⣿⣧⠀⢀⣾⣿⣽⣿⡃⠀⣸⠇⠀⢳⠀⠀⠀⠀⠀⣿⡟⢠⡇⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⣴⣃⣾⠿⣟⠀⢸⡟⣿⠟⠋⡁⠐⠹⠀⠀⠘⠀⠀⠀⠀⠀⢻⠀⣸⡇
⠀⠀⠀⢀⠜⠁⣹⠃⢀⣣⠜⠉⠑⠋⠀⠰⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠇
⠀⠀⠀⠂⠠⠴⠓⠐⠊⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⡿⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠆⠀⠀⠀⠀⣄⡼⣧⣠⠀⠀⠀⠀⠠⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠶⣤⣬⢙⣃⠀⠀⣀⡽⣰⣎⣯⣄⠀⢀⣰⣋⣇⣠⠴⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠠⠊⣻⣗⠭⢛⡋⢭⠞⣫⣏⠛⠿⠿⠿⠿⣿⣿⣧⣤⣤⣴⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⠐⠉⣿⣷⣤⣀⣤⠤⢿⢿⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⣷⠚⠯⠉⢉⣹⠿⠀⣈⣥⡀⢾⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⣿⣷⡶⠞⠛⠛⠉⠉⠻⠟⠉⠙⠿⠻⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⣿⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢢⣿⣿⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⡿⠞⠁⠁⠠⡀⠀⡀⢀⠀⠀⠠⣈⡂⠛⢿⣾⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢳⣿⣿⣿⣷⣾⣿⡿⢿⣾⣷⣿⣿⣿⣿⡖⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⢿⣽⣿⡿⢿⠟⣴⣦⡻⠿⢿⣟⣿⡹⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣄⡠⢀⣀⣰⣶⢾⣿⣻⣷⣿⣶⣄⣀⠀⣤⡶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡽⠉⠙⠋⡙⠋⠘⢿⣽⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⢿⣿⢮⣭⣱⣆⣧⣽⣿⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠻⣿⠷⠶⠷⠶⣿⣿⣟⣾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠣⡐⠈⠀⠀⠀⠁⠞⣿⠷⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠉⠉⠋⠉⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠆⠲⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡐⣁⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⠦⠀⡙⠀⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⣀⡴⠛⠛⢻⡇⡠⢎⡀⠀⠀⠀⠀⠀⠀⠈⣹⡷⠀⠈⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⠀⠀⡀⢾⡟⠃⢀⡶⠾⠋⣠⢮⣿⡀⠀⠀⠐⢄⠀⠀⢈⣷⢘⡇⠐⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣠⡷⠀⣰⣿⡤⠛⣡⠷⣤⣿⣿⣏⣵⢟⣆⡀⠀⠀⠉⠘⠋⣿⠸⢇⡤⢠⠇⠀⠀⠀⠀⢀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣴⠏⠀⣸⡿⢃⡰⣮⢀⣼⣿⣿⣍⣩⡾⢶⣙⠛⠛⢠⡶⣶⠟⠁⠀⠉⠀⠁⠀⠀⠒⠈⠀⠀⠀⠤⣀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣟⠃⠀⠀⣿⠦⠻⠇⣠⣶⣤⠟⣁⣾⠷⣶⢎⣭⣙⣿⣤⣾⣧⢀⠀⠀⠈⠀⠀⢠⣀⡴⠂⢡⡀⣠⡆⣬⡀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣳⣮⠀⠀⠐⢋⠀⠈⢶⣿⣿⣶⣾⣿⣷⣯⡷⣿⣥⣮⠑⢋⣼⠶⠋⠀⠀⠀⠀⠀⠟⣹⢰⡶⢿⡏⠠⡄⠻⢃⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢿⠏⠀⢠⣿⠋⢠⣴⣿⡿⢻⡟⢻⣯⡟⠉⣽⣿⡟⣡⠛⣱⡄⠀⠀⠀⠀⠀⣠⣾⠷⡛⠿⠃⢸⡀⣦⢹⡀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣴⠂⢠⣿⢃⡔⣧⣹⣯⣴⣿⣿⣿⣿⡷⠰⣧⣼⣿⠁⣾⠋⡀⠀⠀⠀⣠⠖⢩⡟⢠⠁⠆⢸⣼⣷⡏⢸⣿⡎⢿⣼
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠇⠀⢸⡟⠏⢰⣿⠟⣼⠟⠛⠉⠁⠈⠳⠀⣥⠘⣧⠒⣡⠖⢀⣤⠰⢾⡷⢾⣏⣰⣿⡜⠆⠁⢁⡟⢡⡜⠘⠁⠘⡏
⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⣼⠇⠈⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⣠⡶⢪⠀⠀⣿⠀⢡⣶⣿⣵⠔⠋⠀⠲⣾⣧⢀⣤⠘⢣⣾⣠⣿⣿⠀⠀⣴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠠⠀⠰⠀⢠⠁⠀⠀⠀⠀⣰⣿⠋⣼⠃⠀⣴⠃⣀⣷⡍⠀⠀⠀⠀⠀⠀⠸⠏⢹⣇⡶⢻⢻⠏⢹⣿⡄⢠⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣱⠄⠀⢰⠀⢸⠀⠀⠀⠀⣠⣿⣏⣴⢟⣤⡽⠞⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⢇⡀⠀⠀⣼⠉⣧⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⣿⠀⢀⣿⣦⠈⠀⠀⠀⠀⣿⣿⢏⠲⣟⣥⣴⢖⡹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⣾⢷⣤⠀⡟⠀⠉⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⣿⡆⢸⣿⣿⣆⡆⠀⠀⠀⣿⣿⣼⣷⣿⣇⣱⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡡⠀⣤⢸⣿⢰⣇⢀⡄⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢟⠈⣿⠁⢸⣿⣿⠿⣧⠀⠀⢀⣿⣿⣫⣿⡟⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠘⣿⣿⣿⠀⡇⢸⢩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⡀⢸⡟⣻⠄⠘⠂⠀⢚⣽⡾⢛⣿⣷⡸⣿⣿⣀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣿⣿⢿⣿⣿⣾⣟⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⢸⣏⡷⠀⠀⠀⣱⡟⣥⠛⡿⠉⣽⣷⡌⢻⣯⣁⣀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠈⢋⠹⡇⣟⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢳⠀⠀⢀⢿⣿⠁⠀⠠⣼⠉⠛⡷⣾⡍⠉⠉⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠈⠀⠹⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠛⢸⠀⠀⢸⠈⠙⠷⠀⡷⢈⣦⡀⠲⣿⣧⠛⠿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠂⠸⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠈⠀⠀⠈⠂⠀⠠⠆⠀⠀⠀⣠⠞⢩⣿⢰⣿⢻⣿⠷⣄⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⠶⡖⠀⠒⢺⠇⣰⡏⣹⣿⣏⣽⠿⠀⠻⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠆⠀⠀⠀⡤⠙⠶⣤⡄⣾⣟⣤⡋⣴⣻⣿⢇⡀⠀⠀⠀⠸⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣇⠀⠠⡄⠀⠉⠻⡿⢹⡏⠻⢿⣼⣷⣄⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⠀⠀⢻⡄⠀⢸⢶⡆⠀⠀⠹⡗⠀⠘⠙⡏⠻⣿⡀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠈⢻⣦⡀⠸⣷⠱⣄⡂⠈⠠⠔⠚⠀⠰⠞⣷⡀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡻⠆⠈⠢⡙⢷⣌⡀⠀⠀⣀⣴⣶⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⣿⡿⢣⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣥⣀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⢀⣿⠿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠐⠘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢸⣦⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⢙⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⡆
⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣶⣿⢃⣤
⠀⠀⠀⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⡇⢀⣴⣿⣿⣿⣿⣿⣿⡁⠘⣿⣿⣿⠿⣿⣿⣿⣿⣿⣏⠂
⠀⠀⠀⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⢆⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡾⣿⣿⣿⠿⢿⣿⣿⡅⡀
⠀⠀⠀⡟⢻⣮⣿⡟⠁⠈⠙⣿⣿⡇⠙⠿⣿⣿⣿⣮⣭⣵⣿⡈⢿⣿⣄
⠀⠀⠀⡇⠀⠻⣿⣧⢀⣤⣾⣶⣿⣿⣆⠀⠻⣿⣿⣿⣿⣿⣿⣿⣦⡳⠙⠃
⠀⠀⠀⡇⠀⠀⢫⣿⣿⡿⣿⣿⣿⡿⣿⢿⢞⢻⡿⣿⣿⣿⣿⣿⣿⣿⡂
⠀⠀⠀⡇⢰⣶⣾⣿⣿⣥⣻⣿⣿⠁⠙⠘⠄⠁⠃⠀⠙⣿⣿⣿⣿⣿⠁
⠀⠀⠀⡇⣾⡟⠋⢻⣿⣿⡿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⣷⡟⠁⠀⠈⢿⣿⡟⢻⣿⣿⣿⣧⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⠤⠖⠁⠀⠈
⠀⠀⠀⡟⠀⠀⠀⠀⠀⠉⠃⣸⡿⣿⣿⣮⢻⣷⠀⠀⠀⠀⠀⠀⠘⣁⣤⡔⠁⠀⠀⠀⢀⠀⢀⠔⠀⠠⠊
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢰⡟⣷⠀⠹⣿⣧⠹⣄⡀⣀⣤⣶⣶⣿⣿⣿⣿⣷⣶⣶⣶⣿⣞⠥⠒⠊

⡏⠭⠭⠍⠥⠅⠤⠬⠭⠌⠤⠤⠥⠤⠭⠬⠭⠭⠬⠭⠌⠍⠭⠩⠩⠩⠥⠥⠤⠤⠤⠤⠤⠠⠥⠨⠥⠡⠁⢀⡉⠉⠉⠭⠉
⡇⣠⠶⠞⠁⢈⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⠓⠢
⡇⡇⢀⠈⠁⢠⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢄⡧⠶⢤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⡐⡂⠀⡀⢰
⠀⢇⣙⣣⡼⣚⣽⣷⣦⣤⡤⠤⠤⠰⠴⠒⠂⠈⠀⠐⠋⢰⣁⠀⠀⠀⠁⠁⠀⠀⠐⠂⠀⠀⣀⣠⡿⣿⣦⣙⠦⣈⣃⠟
⠀⠀⠙⣷⢾⢿⡋⠛⠯⣝⡙⠛⠛⠂⣠⢰⣤⢊⣇⣶⣰⠷⣶⠟⣦⡖⠶⠖⣆⣤⡉⠁⠀⠀⣉⠥⠞⢋⣿⡿⣿⡏⠁
⡀⠀⠀⡟⢸⢿⠛⠢⣄⣤⡈⠀⠀⠠⡷⣅⣹⡰⢦⣤⠶⣄⡷⣠⠄⣤⣜⣈⣧⡨⢐⠀⠀⠉⠀⣀⠴⠊⠀⣍⠻⣧
⠀⠀⠀⡗⢸⣿⠀⠀⠀⢉⡑⠒⠒⠒⢳⡽⢿⣶⢬⣹⠶⠧⢾⠼⣓⣿⠤⢰⣿⢁⠚⠒⠒⠉⢁⡄⠀⠀⢠⡋⡄⣿
⠀⠀⢸⡏⢸⡿⡄⠀⠀⠘⠇⠀⠀⣦⠀⠉⢻⣥⣭⠒⣂⣻⣽⣏⣱⡖⡵⢚⡏⠀⠀⡆⠀⠀⠘⠀⠀⠀⢨⡅⡇⣟⡆
⠀⠀⠸⣇⠀⣿⡇⣠⠀⠀⠀⣤⢤⡤⡤⠤⣤⠿⠶⠿⠯⠿⢽⡽⢿⣿⣶⣿⣤⣤⣤⣤⣤⣄⠀⠀⠀⣴⠸⠃⡇⣏
⠀⠀⡴⣿⢠⢻⡇⠛⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠃⣸⠀⡇⣿⠀⡀
⠀⢀⡇⠂⠈⢸⣷⠀⠀⢰⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠃⠀⠀⡧⢸⠇⢿⠀⡇
⠀⢸⡇⡀⠘⢸⣿⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⡇⠘⠀⠀⢰⡇
⠀⢸⠁⠇⠀⠀⣶⡀⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣤⢠⣇⠀⠀⠀⠀⠇
⠀⢸⣀⣤⡤⡾⢟⡆⣻⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠻⢨⣍⠛⠲⣄⠃⡄
⠀⢸⠋⠃⠀⢐⡹⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⢬⣙⠲⢼⣈⡃⢸
⠀⣎⣤⠶⠛⠛⡇⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡀⠀⠀⢸⡛⠛⡳⣮⣳⣸
⠀⣿⣒⣒⣀⣀⡇⠀⠀⠘⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠈⠇⠀⠀⢸⣥⣤⣄⣈⠝⢹
⠸⢈⠻⠉⡍⠉⡃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⢸⡇⠄⢈⣀⡀⣸
⠀⠈⡀⠀⣡⡾⠁⠀⣶⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⣴⠀⠀⠙⢶⣬⡛⣇⣾
⠀⠘⣣⠞⠋⣀⠀⠀⠈⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠹⠄⠀⢠⠀⠙⠿⡿⢿
⠀⢰⡏⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⠀⠀⠀⡀
⠀⠈⠻⣦⣀⠁⠀⠀⠀⠈⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡴⠀⠀⠀⠀⢀⣠⡞⠃
⠀⠀⠀⠈⠙⠻⠶⣦⣤⣀⠁⠘⢧⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⡴⠋⠀⢁⣠⣤⡶⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢦⡀⠀⠈⠉⠉⠉⡍⠉⠙⢦⣀⡴⠋⠉⠉⠉⡅⠀⠀⠚⠁⣠⡴⠟⠋⠉
⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⢶⠀⠙⠷⢦⣤⣤⣤⣤⣤⣄⣀⣙⣀⣀⣠⣤⣤⣥⣤⣤⠶⠞⠃⢰⠃⠈⠛⠚⠛⠛⠛⠓⠓⡆
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠀⠀⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⢤⠸⠤⠤⠤⠤⠤⠤⠤⠤⠾⠀⠂⠀⠀⠄⠂⠀⠀⠐⠀⠂⠂⠐⠐⠀⠀⠀⠂⠀⠀⠀⠀⠒⠘⠒⠒⠒⠒⠒⢒⣒⣒⣒⣃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣐⣶⣦⣄⡀⣤⣸⣧⣠⠀⣠⣤⣶⣆⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣷⣤⢤⣤⣈⠙⢿⣿⣿⣿⣿⡾⠛⢉⣠⣤⣴⣾⣿⣷⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣞⠉⠉⠉⠉⠙⠳⠈⠻⣿⡄⢿⣿⣿⣿⢁⣾⠟⠉⠐⠋⠉⠉⠉⢙⣷⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠙⢻⣿⣿⣿⣿⣶⣶⣤⡀⠀⠈⢻⣼⣿⣿⡇⠞⠁⠀⠀⣀⣴⣾⣿⣿⣿⣿⡟⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣖⠒⢛⣉⣤⡦⠍⠍⡉⢿⣿⣿⣄⢿⣌⣦⣿⣿⣠⢠⡾⣠⣾⣿⡯⠉⡉⠉⢬⣥⣉⡓⢒⢲⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⢿⣿⣿⣯⣴⣦⣴⣶⣶⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣶⣶⣶⣶⣮⣽⣿⡿⠿⠿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⡲⠄⠔⠒⣚⣿⣿⣿⠋⠙⣻⣿⣿⡿⠿⠿⠻⠿⢻⣿⣿⡟⠿⠿⠿⠿⢿⣿⣿⡟⠋⠹⣿⣿⣿⣟⠒⠦⠤⢖⣲⣶⣦⡀
⠀⠀⠀⠀⠀⢀⣿⣯⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣦⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣼⣿⣿⣿⣿⣟⠿⠿⠿⣿⣿⣽⣿⡀
⠀⠀⠀⠀⠀⢸⣿⠋⠁⠀⢀⣀⣤⣄⣶⣿⣿⣿⣿⣿⣿⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣸⣿⣿⣿⣿⣿⣿⣶⣠⣤⣀⣀⡀⠉⠛⣿⡇
⠀⠀⠀⠀⠀⣾⣇⢀⣴⣿⣿⠿⢟⡛⠝⠛⣩⣿⣿⣿⣿⣿⣶⣿⣿⣦⣀⠀⠀⠀⠀⢀⠀⣀⣴⣾⣿⣶⣿⣿⣿⣿⣿⣯⡻⢯⣟⡿⢿⣿⣿⣷⡄⣼⣷
⠀⠀⠀⠀⣸⣿⣿⣿⡿⠛⢁⠉⠁⠄⣾⡿⢟⣽⣿⣿⡇⠙⠿⣿⣾⢽⣿⣿⣿⠠⠤⢿⣿⣿⣿⣧⣿⠿⠃⢸⣿⣿⣮⡙⢿⣷⠠⠀⠁⠈⠛⢿⣿⣿⣿⡆
⠀⠀⠀⣰⣿⣿⡟⠁⠐⠈⠁⣀⣴⡿⠋⠀⢉⣵⣿⣿⣷⣄⠀⠀⠉⠻⣿⣿⠃⠀⠀⠈⢿⣿⡟⠋⠁⠀⣀⣼⣿⣿⣮⡉⠀⠙⢿⣦⣀⠀⠁⠂⠙⢿⣿⣿⣄
⠀⠠⠾⠛⣹⣯⡁⠀⠀⢠⣶⣿⠋⠀⠀⣤⣿⣿⣿⣿⣿⣿⣷⣷⡆⠀⣹⠃⠀⠀⠀⠀⠈⣯⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠹⣿⣷⣄⠀⠀⢈⣿⡏⠛⠦
⠀⠀⠀⢠⣿⣿⣷⣴⣶⣿⡿⠁⢀⣔⣴⡿⢟⣽⠟⣉⣽⣿⣿⣿⡇⠀⢿⣂⠀⠀⠀⠀⣀⣿⠂⢨⣿⣿⣿⣿⣍⡛⢿⡙⢿⣦⣲⡀⠈⢿⣿⣷⣴⣾⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠁⢀⢮⡿⢋⣴⣞⣥⣾⣿⣿⣿⣿⡿⠁⠀⠀⢫⣿⣶⣶⣿⡿⠃⠀⠀⢻⣿⣿⣿⣿⣿⣦⣹⣦⡙⢿⣷⡀⠈⢿⣿⣿⣿⣿⣿⡂
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡋⣎⣿⣿⠟⣵⣿⣿⢟⣿⣿⣿⣿⣧⠤⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠤⣼⣿⣿⣿⣿⠻⣿⣿⣯⠻⣾⣷⡇⡹⡌⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⣑⣸⣿⠃⣸⣿⡟⠁⣾⣿⣿⣿⣯⠉⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠈⣟⢿⣿⣿⣷⡈⠻⣿⣧⠸⣿⣿⠉⣻⣼⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⠏⠀⠈⣿⣿⣿⡿⣿⠀⠀⢀⣤⣶⣿⣿⣿⣿⣷⣤⣀⠀⠀⣸⣿⣿⣿⣿⠁⠀⢻⣿⠃⢹⣷⣿⣿⣿⡟⣿⣿⡿
⠀⠀⠀⠀⢹⣿⡟⣾⣿⣿⡟⣿⢳⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣤⣾⣿⡿⡟⠻⠿⠿⠛⡿⣿⣿⣷⣦⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⡎⣿⢻⣿⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠈⣿⣧⢿⣿⣿⣇⣿⢸⣿⡿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⠀⢹⣿⣷⣿⣿⣿⣿⡇⣿⡿
⠀⠀⠀⠀⠀⠹⣇⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣄⠀⠀⢠⣀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⣿⠃
⠀⠀⠀⠀⠀⠀⠹⡄⢿⣿⣿⣿⣿⣿⡇⠀⠀⡿⢸⣿⡟⢻⣿⣿⡿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⡇⣽⠆⠀⢈⣿⣟⣿⣿⣿⡟⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⣿⣷⠀⠀⠁⢸⣿⡗⢸⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⠛⢀⣿⠇⠸⠀⠀⢸⣿⢿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡏⣿⣿⣿⣯⣀⣀⠈⣿⣷⡀⠹⣿⣷⢠⣿⣿⣯⢻⡟⢿⣿⣿⠠⣈⣿⡟⠀⣼⡿⠀⣀⡄⣴⣿⣿⣿⢹⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠸⣿⣧⠀⣿⣿⣿⣿⣿⣿⠀⢀⢏⣿⣿⣿⣼⣿⡑⣰⣿⣿⣼⣿⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣷⣽⣿⣦⢙⣿⣿⣿⣿⣗⠀⠀⣻⣿⣿⣿⣿⡥⣰⣿⣯⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⢿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣷⣾⣿⣿⣿⠿⢋⣾⣿⣿⣿⣿⡿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠦⣉⠛⠿⢿⣿⣿⣿⣿⣿⣿⡷⠾⠛⣩⠴⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⢰⣶⣾⣿⣿⣿⣿⡿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⢛⣿⣿⣿⣦⣄
⠀⠀⠀⠀⣿⣿⡯⣿⡙⣿⣿⣿⡷⣶⣆⣼⣿⣿⣿⣿⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠉⣿⣧⢻⣿⣿⣿⣿⡟⠻⢘⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠁⣵⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠷⠶⣤⣄⠀⠀⠀⠀⠀⢸⣦⣷⣿⣡⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠳⠙⣽⣿⣸⣿⣿⡀⢀⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⣄⠀⠀⠀⢸⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⢹⣿⣿⡇⢻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡆⠀⠀⣿⣿⣿⣿⣧⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣶⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠁⣼⣿⣿⣿⣿⣇⠀⣐⣿⣿⣿⣿⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣮⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠁⠀⠀⣹⣿⣿⠏⠉⠛⢿⣿⠹⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⢸⣿⣧⣿⠀⠀⠀⣿⣿⡿⠏⠙⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⢰⣿⡟⠀⠀⠀⠀⠀⠈⢷⣿⣿⡀⠀⢠⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠄⠹⣿⡁⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⢀⣾⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⢀⣿⣿⡆⠀⠀⠀⠀⢀⣾⡟⠁⠀⣼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⠆⠀⠀⣠⣾⡿⠁⢠⣾⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣄⡾⣦⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⢩⡦⠀⠀⠀⠀⢀⡀⠀⡇⢸⠉⣻⠹⣇⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠤⢤⠞⠋⠁⠀⣠⠀⠀⣰⠇⠀⠀⠟⠁⢀⡇⢸⡴⢡⢀⣯⠟⣹⡁
⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⣰⠇⠀⢀⡄⠀⠘⠀⠀⠀⠀⡀⣄⣤⠠⣼⡔⠉⠱⠙⢘⠅⡼⣉⢳⡀
⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢰⡇⠀⠀⠘⠇⠀⠀⣦⠀⡤⠂⢹⣾⢻⠀⡿⣌⡶⠤⣤⣬⡞⠁⠉⠀⣷
⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠷⣦⣄⡇⠀⠀⡀⠀⠀⠀⠁⣼⢧⠀⠘⠛⠀⠀⠻⣯⡝⠻⣚⡟⠀⢰⠇⠀⢸
⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⠀⠈⣷⠀⠀⣤⣤⡿⢶⠀⠀⠀⠀⠀⠀⠀⠉⢩⣥⠖⡇⠀⢀⠀⡼⠓⢆
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⣤⠶⠶⠌⣇⠀⠀⠀⠐⡇⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠋⢠⡇⠀⠀⢳
⠀⠀⠀⠈⣇⠀⠀⠀⣠⠟⠉⠀⠆⠀⠀⠘⢦⡀⠓⠆⠙⢮⡆⠀⠀⠙⢶⣆⠀⠀⢀⡴⠟⠂⢸⡇⠀⢀⡼⠀⢀⣀⣸⡄
⠀⠀⠀⠀⢹⣆⠀⣾⠉⠀⠀⣤⡀⠀⠓⠀⣀⣽⣦⣀⣤⠘⡇⠀⠐⢤⣀⡉⠀⠀⠠⣄⣤⠆⣸⢇⣠⠛⣦⠞⠛⠉⢉⡉⠓⢦⡀
⠀⠀⠀⢠⡿⠉⣿⠇⠀⣆⠀⠘⠃⠀⠀⡾⠁⠀⠀⠋⢼⣁⡙⢤⣀⣀⠉⠀⣀⠀⢠⣀⣠⠾⠛⠉⠀⠀⣿⠀⠺⠀⠘⠃⠀⠆⣧
⠀⠀⠀⣸⡇⠀⣯⠀⠀⠈⠁⠀⣠⣤⠀⣧⠀⠀⠀⠀⡆⠀⠉⠙⠺⠋⠉⢻⡙⠦⡼⠋⠀⠀⠀⠀⠀⢰⡏⠴⠆⠀⠰⠂⢠⣄⡿
⠀⠀⠀⢹⡇⠀⠻⣄⠰⠶⠂⠀⠀⠀⠀⠈⠙⢶⣤⣄⠠⣤⠤⠖⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⠘⠉⠉⠙⢢⣠⠞⠁⠀⡀
⠀⠀⠀⠘⣧⠀⠀⠙⠶⣄⣀⠐⠾⠃⠀⢀⣠⠎⠀⠉⠙⠮⡖⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⠀⣄⡀⠀⠀⠈⠙⠛⡿⠁
⠀⠀⠀⣼⠟⠣⡀⠀⠀⠀⠉⠛⠲⠶⠚⠋⠀⠀⠀⠀⠀⣠⠶⣦⡀⠀⣼⠃⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⣼⡴⠏⠙⠳⠶⠶⠖⠋
⠀⠀⣸⡏⢀⡲⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣷⠟⠁⠀⠀⠀⠀⣀⣴⣿⠟⠁
⠀⠀⠸⣧⡈⠓⠀⢲⡌⠙⠲⢦⣤⣤⣤⣀⣀⣀⣀⣤⣤⣴⠿⠋⠁⠀⠀⢀⣠⣴⡾⠟⠋⠁
⠀⠀⠀⠘⠻⣦⣀⠀⠠⢤⠄⠘⠆⠀⠉⠉⠩⠭⠽⠿⢯⣥⣤⠤⠶⠶⠛⢋⡿⠃
⠀⠀⠀⠀⠀⠀⠙⠛⠲⣦⣤⣤⣀⣀⣙⣛⠀⠀⠶⠖⠀⠀⠟⠃⣀⣨⡵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣋⡉⠛⣯⣿⠙⠉⠙⣿⡿⠿⡿⢿⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠈⠉⠛⠛⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⣠⡄⣠⣶⡮⠙⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⠐⣶⣿⣿⣾⣿⡷⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠉⠀⠀⢿⣿⠙⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢂⡀⢀⣤⡴⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣇⡀⠀⠉⠂⠀⠀⡀⠀⠀⠀⠐⢡⣴⣿⣷⣽⣿⣷⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢰⣧⣬⣿⣿⡇⡀⠀⡰⠀⠀⢋⠀⠀⠀⠀⠀⠫⠉⠉⣿⣿⠃⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢿⡛⠋⠹⣿⣇⠑⢴⠃⠀⠀⠀⠈⠀⠠⠤⠀⠀⠀⠀⠸⣿⢀⣲⠊
⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣸⣿⡟⢀⠐
⠀⠀⠀⠀⠀⠐⠆⠀⠀⠐⠒⠀⠀⠀⠀⢲⡞⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠿⠇⢈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠸⠁⡜⡀⠀⠀⠀⠀⡠⠔⢀⣀⠀⢀⣄⣠⢄⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⡉⠀⠀⠀⠀⠐⡷⣿⣿⣦⣿⣿⡅⠀⠱⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⣀⠀⠀⠉⠈⠁⣿⣿⢟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⢃⢸⣠⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠃⠀⠀⢀⣄⣸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠐⠋⣡⠾⡿⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⡐⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡀⠘⣄⣀⣤⣄⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠟⠻⠿⢿⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠩⠁⠓⠉⠉⠚⠉⠀⠉⣽⣿⣶⣴⣶⠆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣏⠛⠛⠛⠀⢲⣶⣿⣶⣭⣶⣾⣼⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡷⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠁⠀⠀⠀⢻⡇⠈⣻⡇⠀⠀⠀⠀⣿⣿⣿⣿⠃⢰⣿⡇⢰⣿⣿⣿⣷⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢰⠏⢻⠃⠀⠀⠀⠀⣸⡷⠚⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣭⡁⢹⣿⣿⣿⣿⡇⣰⣄⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⡆⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣶⣿⣿⣿⣿⠇⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠹⠀⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣟⣸⣿⣏⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠐⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡀⣴⠃⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠹⡄⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⡐⠀⠀⠀⢠⡟⢀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢧⡀⠀⠀⢠⡄⠀⢻⡇
⠀⠀⠀⠣⠀⠀⠀⢻⣤⠜⠁⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡀⠀⠀⠁⢴⣾⡇⠀⠀⢀⡂
⠀⠀⠀⠹⣖⡀⠀⠘⣿⣦⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣾⡿⠀⠀⢠⡾⠁
⠀⠀⠀⠀⠈⠛⠲⠶⣿⣿⣦⣤⡆⠘⣇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⡸⠀⢦⣠⣼⣿⡷⠶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡻⢿⣿⣶⣾⣶⢿⡀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣧⣦⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠛⢿⣿⢳⣆⠀⠀⠀⠀⣴⠰⣿⠟⠋⠁⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢄⣻⣿⡿⠒⢰⠄⠲⣿⣿⣆⡴⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⢧⠀⠏⠀⠀⡔⠁⠀⠀⠀⠈⠉⠠⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠑⢢⣠⣄⠀⠘⠒⠒⠂⠀⣠⣀⠖⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠀⠀⠀⠀⠀⠘⠛⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠠⢋⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠑⠄⣰⣶⣶⡀⣶⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠘⠪⣛⢛⣶⠏⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠻⠟⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⡀⠀⢀⡴⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐⣶⣦⠀⣀⣴⣤⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢰⣆⠀⣲⣤⣯⣉⣺⣿⣿⣿⣿⣿⣷⣀⣰⡇
⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣟⣦⣾⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⡧⡄
⠀⠀⠠⡀⠀⠐⣉⡀⠀⡃⡀⠀⠾⢷⣄⠀⠀⣆⣀⣠⣦⣶⣾⣿⡃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈
⠀⠈⡺⣟⢒⣼⢇⣉⣧⣿⣷⣯⣮⣰⣌⣳⣶⢾⠟⠻⠿⣾⣿⡿⣾⠏⢡⠶⣿⣿⣿⡷⠿⣿⣽⣿⣿⣟⢻⢿⠁
⣤⣬⣷⣾⣿⣿⣻⣿⣿⡿⣿⣿⣏⣽⣿⣿⣤⣈⡀⠀⣸⣇⣭⣷⣤⣿⡿⠛⣿⣿⠃⠀⠀⠀⢻⣷⣿⣿⡟⢿⣇
⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣘⣤⣿⣿⡿⣿⣾⣟⣻⣶⣿⠿⣿⣿⣿⣋⢰⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣏⡉⢻⣦
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣋⣝⣿⣿⣸⣧⣶⣿⣿⣿⣿⣼⢫⣽⣹⣆⢩⣿⣿⣇⠀⠀⡀⠀⠸⢿⣿⠟⠥⢳⣾⣿⡧⠀⠀⠠
⣾⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣽⣿⣿⣿⣵⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠄⠛⣍⢻⣧⡑⠄⠀⠀⠀⠁
⠷⣏⠁⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠈
⠀⡿⢄⠀⠁⢻⣿⣿⡿⢿⣿⣿⣧⡈⠉⠙⠛⠛⠛⠛⠛⠉⢻⣿⣿⣿⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣀⠒⠆
⢰⡇⠀⠛⢀⣿⣿⠏⠀⠀⠈⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⠈⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⡃⠀⠠⡀
⠀⡧⠀⠀⢿⣿⣿⠀⠀⠀⣠⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⠀⠀⠀⠸⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⣸⡧⣸⡇⠀⠀⠈⠂
⠀⡇⠀⠀⠀⠙⠿⣷⣀⠀⠻⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⢻⣿⣧⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⢻⠄⠐⠁
⢐⣧⠀⠀⠀⠀⠀⠈⠻⣷⣤⡈⠻⢿⡀⠀⠀⠀⠀⠀⠀⠀⢾⣾⣠⣿⡿⠟⠀⠀⠀⠀⠀⠈⢻⣷⡆⠀⠀⠀⠀⢠⡿
⣼⣿⣴⣄⠀⠀⠀⠀⠀⠈⣿⣷⣦⠀⠙⠳⢦⣤⠀⠀⠀⢠⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠛⠛⠛⠛⠛⠛⠛⠳⠶⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠛⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⣀⣤⠶⠚⠋⠉⠉⠉⢹⠉⠉⠉⠉⠛⠲⢦⣄⠀⠀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠈⢳⣄
⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠙⢷⡄
⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠻⣆
⠀⠀⠀⢠⡟⠁⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⣫⡟⠀⠘⣏⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠹⣦
⠀⠀⢠⡟⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢀⣤⣾⣩⡴⠞⠋⠀⠀⠀⠈⠛⠶⢬⣿⣦⡄⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠘⣇
⠀⢀⡾⠁⠀⠀⠀⢰⡏⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢹⡆
⠀⣸⠃⠀⠀⠀⠀⣾⠀⠀⠀⣠⠞⢻⠀⢀⣤⣴⣶⠶⠦⣤⣀⠀⠀⣀⡤⠶⢶⣶⣤⣄⡀⢻⠛⢦⡀⠀⠀⢹⠀⠀⠀⠀⠀⢿⡀
⢠⡟⠀⠀⠀⠀⠀⣿⠀⣠⠞⠁⠀⣾⣴⡿⠋⠉⠉⠉⠛⢦⡉⠉⠉⢡⡶⠛⠉⠉⠉⠛⢿⣾⡆⠀⠙⢦⡀⢸⡇⠀⠀⠀⠀⠸⡇
⢸⡇⠀⠀⠀⠀⠀⢿⡾⠁⠀⠀⣰⢯⡏⠀⠀⠀⠀⠀⠀⠀⢹⡄⢰⠏⠀⠀⠀⠀⠀⠀⠀⢿⢧⡀⠀⠀⠻⣾⠃⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⢀⡞⠀⠀⢀⣼⡏⢸⡇⠀⠸⣇⡀⣠⠟⠀⢀⡇⣿⠀⠀⠻⣄⣀⣼⠃⠀⢸⢈⣷⡄⠀⠀⠹⡆⠀⠀⠀⠀⠀⢹
⣿⠀⠀⠀⠀⠀⢸⡇⠀⢠⡞⠁⢿⡈⣧⠀⠀⠈⠉⠁⠀⠀⣼⠃⠸⣆⠀⠀⠈⠉⠀⠀⢀⡟⣸⠃⠙⣆⠀⠀⣿⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠈⢷⣠⡟⠀⠀⠈⢷⠈⠳⢦⣄⣀⣠⡴⠞⠁⠀⠀⡘⠳⣤⣀⣀⣤⠴⠋⣰⠏⠀⠀⠘⣇⣰⠇⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⣼⢻⡇⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠻⠶⠶⠃⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢀⡿⢿⡀⠀⠀⠀⠀⠀⢸
⢻⡀⠀⠀⠀⠀⢰⡇⠀⠹⣆⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠐⠶⠶⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢠⡞⠁⠈⣧⠀⠀⠀⠀⠀⣾
⢸⡇⠀⠀⠀⠀⠸⡇⠀⠀⠈⠳⣄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠰⠶⠶⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡴⠋⠀⠀⢀⡟⠀⠀⠀⠀⢀⡿
⠀⢿⡀⠀⠀⠀⠀⣽⣄⠀⠀⠀⠈⠳⣄⠀⠀⠈⡿⢦⣀⠀⠀⠀⠀⠀⣀⣴⢾⡇⠀⠀⣠⡴⠋⠀⠀⠀⢠⣾⡁⠀⠀⠀⠀⣸⠇
⠀⠸⣧⠀⠀⠀⣼⣿⠈⠳⣄⠀⠀⠀⠈⢳⡄⢠⡇⠀⠈⠙⠛⠛⠛⠛⠉⠀⢸⡇⢀⡼⠋⠀⠀⠀⢀⡴⠋⢸⢷⡀⠀⠀⢠⡟
⠀⠀⢹⣆⠀⢸⡇⢿⠀⠀⠈⠳⣄⠀⠀⠀⠹⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡞⠀⠀⠀⢀⡴⠋⠀⠀⣼⠀⣧⠀⢀⡿⠁
⠀⠀⠀⢻⣆⠸⡇⠘⢧⡀⠀⠀⠈⠳⣄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢠⡴⠋⠀⠀⠀⣰⠏⢀⡟⢀⡾⠃
⠀⠀⠀⠀⠹⣆⠹⣦⡈⠻⢦⣄⠀⠀⠘⢧⡀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡴⠋⠀⠀⢀⣤⠞⢁⣠⠞⢡⡾⠁
⠀⠀⠀⠀⠀⠙⣧⡀⠉⠛⢻⠟⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠻⣷⠚⠋⠁⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⡟⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡆⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⢀⣴⠏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⣀⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣏⡉⠀⠀⠈⠙⠶⣤⣀⣀⣀⣀⣀⣤⠶⠃⠀⠀⠀⠉⣉⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣀⣀⡀⠈⠉⠉⠉⠉⠀⣀⣀⣤⡴⠶⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⠔⠉⠉⠢⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⡠⠂⠉⠐⠄⠀⠀⠀⢰⠁⠀⠈⡇⠀⠀⠀⠸⡀⠀⠀⢠⠃⠀⠀⠀⡎⠀⠀⢘⡄⠀⠀⠀⡠⠊⠉⠁⢂
⠀⠀⢇⠀⠀⠀⡐⠀⠀⠀⠈⠢⠀⢰⠁⠀⠀⠀⠀⡏⠀⠈⢱⠀⠀⠀⠀⢑⠀⠠⠊⠀⠀⠀⠀⣢⠀⠀⠀⡘
⠀⠀⠀⠁⢲⠈⠈⢆⠀⠀⠀⢰⠀⠀⠣⠀⠀⠀⢰⠀⠀⠀⠀⡆⠀⠀⢀⠎⠀⠸⠀⠀⠀⠀⡰⠁⠈⠇⠉
⠀⠀⠀⠀⠀⢣⠀⠀⠑⢄⢀⠎⠀⠀⠀⠙⠢⣀⠂⠀⢠⡀⠀⠰⡠⠔⠁⠀⠀⠀⢃⠀⡠⠊⠀⠀⡌
⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠙⠤⢀⡀⢀⡀⠔⠃⠀⠠⠁⠘⠄⠀⠐⠦⣀⡀⣀⡀⠄⠋⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⣀⢀⣀⠀⠀⠀⠤⠤⠬⠥⠄⠀⠀⢀⣀⡀⣀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠛⠈⠉⣀⡀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⢀⣀⡈⠉⠁⠙⠢
⠀⠀⠀⠀⠀⠀⠀⠈⣁⠩⠅⠠⠄⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠠⠤⠤⠨⢍⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠨⣀⠠⠤⠀⠐⠒⠒⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠐⠒⠒⠂⠰⠀⠤⠄⣀⠅





⣿⡏⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣾⣿⠆
⠀⠀⠀⠀⠀⠀⠠⣿⡤⢊⣁⣀⠀⠠⠂⠀⠀⠀⢀⣤⣶⢟⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢰⠏⠀⣿⡿⠁⠀⠀⠀⣀⣴⣾⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢠⡿⠉⢀⣀⣀⠀⠀⠐⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢲⣾⣇⡞⠁⢀⣌⠳⢀⣾⣿⣿⡟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣌
⠀⠀⠀⠀⢲⣿⣿⢀⣦⣈⠁⡀⢘⣿⣿⣿⣿⣜⢿⣿⣿⣿⡇⠈⠛⠻⣿⣿⣿⣿⣆⠀⠘⠃⠁⣆
⠀⠀⠀⠀⠀⢹⣿⣼⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⠟⠀⣶⢾⡿⠸⡇
⠀⠀⠀⠀⠊⠈⢿⡷⡿⠿⠋⣼⡿⣷⢻⣷⣿⣿⣿⣷⣽⣿⣷⡀⠀⠀⠀⠀⣀⠁⢰⣿⡟⣀⣹⠆⣧⣴⠆
⠀⠀⠀⠀⠀⠰⣮⣿⣝⢦⠸⠃⣡⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣙⡟⢀⣍⠸⣿⣜⡼⠛⠁
⠀⠀⠀⠀⠀⠀⣨⡄⠙⢦⣳⣜⣿⣿⡇⣿⢸⡿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣠⡘⢟⣼⡷⢉⣽⣿⠶⢲
⠀⠀⠀⠀⠀⠀⠉⠀⢀⣣⣝⣷⣿⣶⣤⣹⣎⢿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⡿⣫⡷⣿⣶⣦⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⡭⠟⠛⢛⣛⣛⣿⣿⣶⣽⣽⣿⣿⣿⣿⠃⠀⢰⠏⡼⢣⣶⡜⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡉⠀⡈⢉⣭⣿⡿⠿⣿⣿⡿⢧⡀⠀⢾⠸⣅⠈⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⠒⠡⠿⠿⠛⣥⣤⠀⢈⣽⡷⢮⡓⢜⠀⠹⠇⡔⠊⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠐⠈⠋⠁⠀⠙⢦⠣⠀⠀⠓⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡲⣷⣿⣦⣶⣦⣷⣤⣶⣄⣤⣊⣰⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣤⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣷⣠⣶⣾⣏⣭⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣌⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣿⣿⣿⣿⣿⡟⠀⢸⣿⠟⣼⡿⢙⣿⣿⣂
⠀⠀⠀⠀⠀⠀⠀⠐⠷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢩⣿⠃⣠⡿⠋⢠⣿⠴⢛⣋⣿⣿⣶⣶⠂
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣤⣴⡿⠃⠚⢛⣩⣽⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⠿⠋⡵⠟⣋⣽⣿⣯⣙⠳⠌⠛⢷⣿⢿⠿⣿⣿⣿⠟⠋⢹⣿⣿⠃
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣆⣠⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢶⣶⣾⣿⣿⣧⣄⣼⣏⣉⣙⠂⡀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠏⣠⠖⠀⠀⠘⠃⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⠙⠻⢿⣿⣯⣀⠉⠻⢯⡀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠟⣩⡶⠖⣻⡿⣾⣏⣀⣼⣿⡃⠀⠀⠀⡇⠀⠀⠀⢃⣼⣤⡀⠀⠀⣿⠶⢶⣄⠀⠉⢻⣿⣷⣾⡟
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣾⠅⢀⣨⣽⡇⠇⠉⠛⠁⠳⠧⠀⠀⠀⡇⠀⠀⠀⡟⠂⠁⠁⠀⠀⢸⠓⠂⠈⠳⠀⠀⠙⣿⣿⣧
⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢃⣴⠟⢫⣿⣧⡀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢌⡀⠠⡀⠀⠀⠐⣷⣸⣿⣿⡦
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡾⢁⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡘⠒⠆⠀⠈⢦⢢⣠⡘⢿⣿⣧⢻⡀
⠀⠀⣼⣿⣿⣿⣿⡿⣿⣿⣣⣿⣿⣿⣿⡿⣿⣿⣷⣴⡄⣠⠂⠀⣀⠀⠀⠀⠀⠀⠀⣴⣿⡛⢦⡀⢦⠀⠱⣜⣧⠛⢿⣾⣿⡜⣧⢣
⠀⠘⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⠀⠀⠳⢿⡏⠉⣽⡷⠇⠀⠀⡿⠿⢿⣄⢹⡌⠃⢠⢹⣿⣷⣦⣌⠻⣿⣟⠛⠃
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⣼⣿⣿⣿⣿⡀⠀⠀⠀⢹⣾⠁⠀⠀⠀⢠⡿⠰⣆⠉⢀⢷⡸⣾⣿⣿⣽⠿⣍⢳⣼⣿⠆
⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣧⣀⣀⣤⣾⣿⣦⣄⣀⣠⡞⠁⠀⢿⣾⣾⣷⡝⣿⣿⣿⣿⣆⠹⣆⢻⡏⠃
⠀⠀⠴⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢘⣵⠃⠸⣇⠀⠙⣿⣧⣷⢸⣿⣿⠋⣿⣆⣿⣷⠇⠤
⠀⠀⢀⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣷⡶⣶⣾⣿⣿⣦⣷⣿⣿⡆⣹⣿⣿⣸⣿⡇⢀⣿⣿⣿⡿⢣⡀
⠀⠀⠀⠀⠸⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡼⣿⡿⢿⣿⠇⠟⣽⡿⢻⣿⣿⠟⢻⣿⢯⣿⣿⣿⣿⣁⡾⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠛⢿⡆⠻⢿⣿⡟⢻⣿⣿⣿⣿⣇⢿⣿⣿⡧⢘⣡⣆⠀⣿⡇⣿⣿⡟⢰⣿⣵⣿⡟⢻⣿⡿⠟⢠⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠉⠁⠀⠛⠉⠛⢿⣿⣿⣿⣿⣷⢸⣿⣧⣴⡿⣷⣿⣿⣿⣿⠛⠉⠛⠀⠈⠉⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠻⡟⢿⣿⣿⡿⠛⠁⢻⠟⠉⠘⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣟⣟⣻⣻⣟⣛⣻⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣟⣻⣛⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢻⣿⣿⢻⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⣿⡏⣿⡇⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣧⣍⢁⣿⢿⣷⣿⢿⣇⢙⣵⣿⣦⣄
⠀⠀⠀⠀⠀⠀⣀⣄⢠⡾⠦⢀⣀⣿⣆⣿⣯⣻⣿⠿⣿⣿⣿⡿⢿⣿⣫⣿⣇⣾⣇⣀⠠⠾⣦⢀⣄⡀
⠀⠀⠀⠀⠀⠀⢩⣿⡿⠟⠋⠁⠀⠀⠀⠈⠉⠛⢿⣦⣨⠿⢯⣠⣾⠟⠋⠉⠀⠀⠀⠀⠉⠙⠻⣾⣯⠁
⠀⠀⠀⠀⢀⣤⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣥⣄
⠀⠀⠀⠀⠀⣼⣷⢆⡴⠊⢽⣿⠿⢦⡀⠀⠀⠀⠀⢾⣼⣿⣿⣼⠆⠀⠀⠀⠀⣠⠾⢿⣿⠍⠲⣄⢶⣿⡄
⠀⠀⠀⠀⢀⣶⣭⡟⠀⠀⠀⠉⣀⠭⠓⠀⠠⠤⣀⠾⢻⣿⣿⠻⢆⡠⠤⠐⠐⠯⢅⡈⠁⠀⠀⠘⣯⣵⣆
⠀⠀⠀⠀⠀⠁⣿⣷⡀⠀⢠⠊⠀⢤⣤⢀⣀⡀⣤⡑⣬⣽⣭⡔⣡⡄⣀⣀⢠⣤⠄⠈⢢⠀⠀⣰⣿⡇⠁
⠀⢀⡄⠀⠀⣼⠿⠿⠙⠂⡇⠀⠀⠞⠉⠉⠻⣿⣾⡷⠈⣿⡏⠰⣿⣾⡿⠋⠉⠙⠆⠀⠀⡇⠚⠹⠿⢿⡄⠀⠀⣄
⠀⣞⠒⠀⠀⠘⣴⣧⣀⣤⡇⠀⠀⠀⠀⠀⠀⣹⢶⡄⠀⢸⠀⢀⣴⢾⡁⠀⠀⠀⠀⠀⠀⣧⣄⣠⣷⡜⠀⠀⠐⢺⡆
⠅⣿⣧⠦⠰⣿⣿⣿⣿⠝⠉⠦⣀⠀⠀⢀⡴⠁⠿⠃⠀⣼⡄⠀⠻⠇⠱⣄⡀⠀⢀⡠⠎⠙⢽⣿⣿⣿⡷⠠⢦⣿⡇
⠁⢻⡿⠗⠀⠀⠈⠉⠀⠀⣰⠃⠀⠉⠉⠀⠀⢀⣀⠀⣰⣿⣷⡀⢀⣀⠀⠀⠈⠉⠁⠀⢳⡀⠀⠈⠉⠀⠀⠐⠿⣿⠃
⠀⠀⠑⠤⣀⣀⣀⣀⣤⡞⠛⠃⠀⠀⠀⢐⣳⣼⣯⣶⠿⣷⡿⢷⣮⣿⣴⣛⠀⠀⠀⠀⠛⢛⣦⣄⣀⣀⣀⡠⠔⠁
⠀⠀⠀⠀⣶⣽⠏⣿⣿⡁⠀⠀⠠⠼⠷⠟⠛⠉⠀⠀⠀⠛⠃⠀⠀⠈⠙⠛⠷⠿⠤⠀⠀⠀⣹⣿⡏⢿⣵⡆