Child marriage Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣴⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡀⠀⣴⣾⡿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⣿⣿⣿⣿⣿⣿⣿⠈⣿⡇⠈⠉⠉⢀⣈⣙⣛⡉⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⠀⠀⣾⣿⣿⣿⣿⣿⣦⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⡆⣼⣿⢿⣿⣿⣿⡟⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣷⣿⠇⢸⣿⣿⣿⠃⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⡟⢀⣾⣿⣿⣿⣧⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⣿⣿⣿⠀⠀⢠⣿⠁⣼⣿⣿⣿⣿⣿⣆⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⣿⠀⠀⠘⠃⣸⣿⣿⣿⣿⣿⣿⣿⡆⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠈⣿⣿⣿⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⣿⣿⣿⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠃⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⣿⡇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠛⢻⡆
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⣆⠀⠀⠀⠀⢠⡀⠀⠀⢸⣿⠇⣾⠁⡀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣧⠀⠀⠀⠀⢳⣄⠀⠃⣇⠀⢋
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢹⡔⢄⠀⠀⠀⢻⡛⣀⣥⣴⣧⡀⠠
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠀⠀⠀⠀⢳⡀⠳⣶⠀⠀⢻⡏⠉⠛⢿⣟⠀⠀⠀⠀⣠
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡁⢻⡄⠀⠈⢿⡀⠘⢿⣦⠄⠀⠀⠀⠀⠡⢀⡀⠀⠀⣿
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⡇⡀⠀⠈⢿⣷⣿⡟⠀⠀⠀⠀⠇⠸⠤⠑⠲⣬⣻
⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢸⡷⣤⢀⠀⠀⠙⠋⠀⠈⠀⠀⠿⡀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠙⣿⣿⣯⠧⡀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⡀⠙⢿⣶⣦⣀⡀⠀⠀⠀⠀⣀⣸⣷⣶⣶⣶⣶⣿
⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣯⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⡁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢿⣿⣿⣿⣿⣿⣿⣟⣹⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣷⢟⡾⡝⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣛⣶⣿⣿⣿⣷⣶⢨⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣀⣸⣿⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢻⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣴⣾⠟⠈⠉⠙⠋⠤⣤⣾⣦⣄⣀⠀⠀⠀⠀⠀⢀⣀⣤⠚⣥⣤⠞⠈⠋⡘⠻⢿⣦
⠀⠀⠀⠀⠀⠀⠸⣦⣈⡀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣯⣿⣿⣦⣾⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠈⢱⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠣⠀⠐⠂⠀⠀⠀⠀⣾⣿⠿⠿⠛⠿⠿⠛⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠠⠀⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⣀⢠⡄⣶⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⢠⠶⠟⠈⠀⠀⠀⠈⠙⢆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡆⢠⣄⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣟⠿⣶⠃⣠⢸⡇
⠀⠀⢸⣲⣤⣀⣀⣠⣴⣾⢸⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⢈⡃⠰
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠈⠀⢸⡇⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡠⠀⣥⠒⠂⠈⠀⢘⡃⠠⠀⡀
⠀⠀⠀⠉⠛⠿⡾⠛⠉⠀⠀⠀⢸⡇⠀⠀⠀⠐⠤⠓⠀⠀⠀⠀⠀⢀⢀⣘⠂⣀⠀⣉⠀⠀⠀⠀⠨⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡜⠁⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠰⠻⠏⠁⠉⠻⠿⠂⢀⣠⡄⢰⡄⠈
⠀⠀⠀⠀⠀⠀⢠⣤⣾⡿⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⠛⢥⣶⠜⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠁⣠⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠈⠀⠀⣀⣠⢰⣾
⠀⠀⠀⠀⠀⠀⠘⠷⣤⡊⢙⠛⠹⣶⣤⣤⡀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣶⡆⣁⣠⣬⡴⠖⠛⠫⣳⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠉⠹⠿⠟⠛⠓⠉⠁⠀⠀⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠒⠀⠐⠛⠛⠋

⠀⠤⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⣀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⣤⣭⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢀⡴⢿⠋⠀⠀⠀⢻⡷⣄⠀⠀⠀⠀⢀⣠⠤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣶⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⣿⠀⠀⠀⠀⢠⠞⠀⠸⣄⠀⠀⠀⣸⠃⠈⢷⡀⠀⢰⠋⠁⠀⢸⡇⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⢰⠏⠀⠀⠀⠉⠓⠒⠛⠁⠀⠀⠀⢳⡀⣿⡀⣴⠋⠛⠛⢶⣤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢠⡏⠀⣰⠞⠛⠛⠛⠛⠛⠛⠛⠳⣦⠀⢷⠈⡟⠙⡦⠀⠀⠀⣹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡿⠀⠀⣾⣁⣀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⢧⣸⣧⡇⠀⠳⣤⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣾⠁⠀⠀⠀⠀⠀⠀⠀⢹⡶⠚⠁⠀⠀⠈⠀⠈⡇⠀⣿⠀⠀⠀⠀⠀⢸⡷⣄⠈⢉⣠⣇⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠶⠶⠶⠶⠶⠾⣧⠙⠛⠛⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⣇⠀⣿⠀⠀⠀⠀⠀⠀⠘⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡾⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠿⠶⠶⠶⡶⠶⠶⡶⠶⠶⣶⠶⠶⠶⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡇⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⣤⡤⠞⠙⢦⣤⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⠴⠻⢤⡴⠏


⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣄⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠋⢀⠀⠈⡇⣘⡆⠸⢔⢰⠀⠨⠀⠀⠎⡀⠙⠀⣏⠀⠈⠐⢰⣔⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠁⠀⠀⠁⠀⠈⠈⠈⠈⠀⠉⠀⠀⠀⠁⠈⠀⠀⠀⠁⠈⠈⠀⠈⠁

⠀⠀⠀⠀⠀⣴⠞⠋⠙⠲⣄
⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠈⢧⡀⠀⠀⣠⡞
⠀⠀⠀⠀⠀⠀⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣆
⠀⢠⠞⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠳⡄⠀⠀⠀⠀⠀⠀⠀⢸⣯⠤⣬⣟
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⠞⡟⠁⠀⠀⠹⡗⣦⠀⠀⠀⢀⣠⡴⠦⣤⣤⡀
⠀⣿⠀⠀⣶⠀⠀⠀⠀⠀⠀⣶⠀⠀⣿⠀⠀⠀⠀⡴⠁⠀⢷⣀⠀⢀⡴⠃⠈⢳⡀⠀⡿⠀⢀⣀⣧⡀⠙
⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⡼⠁⠀⣀⣀⣉⣉⣉⣀⣀⣀⠀⢳⡘⢧⣰⡏⠉⠉⠹⣶
⠀⣿⠀⠀⠛⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⢸⠃⢠⡟⠁⠀⠀⠀⠀⠀⠀⠉⢷⡀⢷⢸⡇⢹⠀⠀⣀⡼
⠀⢻⣀⣀⡟⠀⠀⠀⠀⠀⠀⢻⣀⣠⡟⠀⠀⠿⠶⢾⡇⠀⡄⠀⠀⠀⠀⢠⣄⠀⠳⠞⢻⠃⢈⡿⠋
⠀⠀⠈⣿⠀⠀⠀⢠⡀⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⢸⠇⠀⣇⣀⣀⣀⣀⣸⡟⢧⣤⡴⢾⠞⠉
⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡆⠀⡏⠀⠀⠀⠀⠉⠳⡄
⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡼⠷⠼⠃⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⣾⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡦
⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⣿
⠀⠀⠀⠘⠦⣤⡤⠞⠳⢤⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡤⠞⢦⡤⠏


⡆⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⡂
⠀⠀⠀⠀⠀⠀⡀⢀⢀⠀⠀⣀⠀⡀⢀⢀⢀⠀⣀⠀⠀⠀⢀⡀⣀⡀⢀⢀⢀⢀⢀
⠀⠀⠀⠀⠀⠀⢂⢈⣀⠅⡁⠀⠰⢱⢘⣘⢸⡀⣗⡀⢈⣢⠀⡀⡗⠂⢅⣠⢺⢣⢸⣀
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⣶⣾⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢹⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠈⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣶⣾⣷⣦⡀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣥⣴⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢹⡿⢿⢿⠟⠇⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠙⢷⡅⠀⠀⠀⠀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠈⢷⣄⡛⢧⠀⠂⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⣏⠻⠴⣆⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⢿⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣷⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣷⣶⣦⣤⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⡿⠀⠀⠀⠄⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿

⠀⠀⠀⠀⠊⠀⠘⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠈⠛⠀⠙⠙⢿⣿⠟⠉⠛⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠈⠀⠀⠀⠀⠀⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⡟⢻⣿⡛⠛
⠀⠀⠘⠛⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣧⣸⣿⡇
⡄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡄⠀⠓⠛⠛⠂
⠁⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠛⠁⠺⠿⠏⠙⠛⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣀⠀⣀⣀⠀⡀⢀⣀⣠⣤⣀⣀⣀⣤⣶⣷⣶⣦⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠋⠛⠉⠉⠉⠉⠹⣿⠃⠈⠁⠙⠉⠉⠉⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠈⠛⠃
⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣛⣿
⠀⠀⠀⠀⠀⠀⠟⠁⠘⢿⠀⠀⠀⢠⠀⠀⠀⠘⣁⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⢰⣶
⠇⠀⠀⠀⠀⠀⣠⣦⣶⠄⠀⠀⠀⣿⠀⠀⠀⠀⠉⠁⠀⠀⢀⣴⣿⡃⣶⡀⢰⡄⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠘⣿⠋⠀⠄⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣴⡆⠉⠋⡘⠇⠛⠛⠻⠃⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠠⣠⣾⡗⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⣦⣄⠀⠀⠀⣾⣦⡀⠀⠿⠄⠀⢀⡀⠀⠈⠻⠇⠀⠀⠀⠀⠀⣤⣤⠀⠀⢸⣿⣏⠀⠀⠀⣀⢀⡀⠀⠀⠀⢰⠤⣦⡀⣼⠆⠀⠀⠺⡿
⠀⠀⢸⣿⡟⠁⠀⠀⠀⠈⢿⠁⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⡀⣸⣏⣏⠀⠀⠈⢻⣿⣦⡶⠘⣏⡐⠃⠀⠀⠀⠀⠀⠠⣿⠁⠀⠀⢠⠄⠘⠂
⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣿⣷⣿⡀⣴⠀⠀⢻⣿⠃⡘⢻⡟⠁⠰⠀⣀⣀⠀⠀⣹⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣠⣼⣿⡿⢿⠿⣶⡆⠰⠿⣤⣿⠈⢇⠀⠀⢀⡘⠿⠀⠀⠘⠁
⠀⠀⠘⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣯⡀⠀⠈⠻⣇⡀⣿⣿⣿⣿⠶⣄⠀⠈⠀⠹⠆⠀⠈⠁
⠀⠀⠀⢶⡦⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢠⠿⠿⠖⣒⣤⣾⣿⣿⣯⣿⣿⣷⡏⠀⠀⠈⠀⠈⡆⠀⣀⢄⣤⣄⣴⣦⡀
⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣦⠀⣦⡀⠂⠀⠛⠛⠛⠛⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣬⣶⣤⠙⠋⠁⠈⢻⣧⠞⠋⠙
⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣶⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⢸⣿⣿⣿⣧⣿⣿⡏⠀⡀⠀⡀⣠⣄⠀⠀⠀⣄⠀⡀⣀⡀⡀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⢀⠀⠀⠀⡄⢀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠁⠠⠗⠾⠏⢠⣄⠀⣴⣿⠻⣿⡿⢠⣷⣿⣏⠉⠙⠛⠹⡟⢿⣿⠿⠿⣿⣿⣿⣿⠆⣿⡿⣿⣿⡇⢰⣷⣾⡇
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣟⠁⠀⢀⣤⣤⣤⣤⣤⣤⣥⣤⣬⣿⣦⣤⣤⣼⣯⣿⣥⣤⣤⣤⣤⣤⣤⣤⣶⣤⣶⣶⣧⣤⣤⣭⣥⣽⣿⣥⣬⣥⣤⣿⣀⣀
⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠉⠁⠀⠛⠛⠿⠞⣛⣛⣛⣛⣛⣛⣛⣛⠉⢛⣛⣛⣛⣛⣛⠛⠛⢛⣛⣛⣛⣛⣛⣛⣟⣻⣋⣉⣻⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣟⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣤⣡⣤⣤⣤⣬⣅⣀⣤⣤⣤⣤⣉⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣤⣤⣭⣭⣥⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠋⠉⠙⠉⠉⠁⠀⠀⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⠛⠃⠀⠀⠐⠒⠒⠚⠛⠛⠛⠒⠒⠒⠛⠛⠓⠒⠒⠒⠶⠿⠻⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⣤⣀⣀⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⡿⠛⠿⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣥⣤⣤⣤⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠶
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⣿⣿⣷⡄⢀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡆⠀⠀⠀⠀⠀⢠⣾⣇⢻⣿⣿⣿⠇⣼⣷⡀⠀⠀⠀⣴⣾⣿⡇⢾⣦⣀
⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠀⠀⠀⣰⣿⣿⣿⣷⣬⣭⣥⣾⣿⣿⣿⡄⠀⠰⣿⢋⣴⣤⣤⡙⠟
⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠀⠀⢠⣿⠟⣩⣤⣤⣤⣤⣤⣤⣤⣬⠻⣿⡀⠀⢰⡦⢹⣿⣿⣷⠄
⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠇⠀⠀⠀⠾⠿⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡘⠇⠀⢸⣷⡌⠛⠁
⠀⠀⠀⠀⠈⠉⣴⣿⣿⣿⣿⣿⣿⣿⣦⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⡇⠈⢻⣷⣾⠗⠸⠋⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠉⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣩⣭⣭⣭⣭⣅⠀⠀⠉
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⣭⣭⢉⣭⣭⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠙⠋

⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿⠿⠿⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣦
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡏
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⣿⣿⠟⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⡄⠀⣀⣄⣀
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣾⣿⣿⠋
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⢈⣿⣿⣿⣿⣿⠟
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠟⠛⢿⡿⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⢀⠟
⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⠄
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡦⡤⢤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⣇⠀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣶⣶⠶⣆
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⠿⠿⠿⣿⠿⠛⠋⠉⠀⠀⠀⢸⠂
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣅⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣯
⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⣿⠀⢀⣠⡴⠶⠛⠛⣧
⣿⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠈⠉⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠓⠶⠟⠛⠋⢁⣠⣤⣶⣾⣿⣤⣀⡀
⣿⠀⠀⠀⠀⠀⠀⢰⡏⠛⢶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠁⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣷⡦
⣿⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠉⢻⡿⠛⠛⠛⠛⠓⠦⣤⣄⣀⣠⣀⣠⣤⠔⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⢀⣹⣶⣀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣸⡄
⣿⠀⠀⠀⠀⠀⠀⠘⣿⠛⠉⠷⣤⣗⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣾⣿⣾⣿⠿⠟⠋⠉⢻⡏⠉⠉⠉⠉
⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠿⢿⡟⠋⠉⠀⠀⠀⠀⠀⢸⡇
⣿⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇
⣿⠀⠀⠀⠀⠀⠀⠀⣿⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣤⡶⠟⠁
⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⢸⡇⢀⣠⣶⣿⣿⣿⣿⣦
⣿⠁⠀⠀⠀⠀⢀⣀⣿⣿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠶⠾⠟⠋⠁⠀⠀⠀⠀⣼⠁
⣿⡇⠀⠀⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄
⣿⠃⠀⠀⣿⠀⠀⠀⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⡄
⣿⡄⠀⢀⣿⠀⠀⠀⠀⠈⠓⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⢸⡇
⣿⠀⠀⢾⣧⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⠟
⣿⠁⠀⠀⠀⠈⠉⠉⠛⠷⠶⠶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢀⣴⠞⠉
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠳⠶⠶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⢸⠁⢀⣤⠞⠉
⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠶⠦⣠⠿⠟⠉
⣿⣿⣸
⣿⣿⢋
⣿⣿⣧⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⢠⣾⡦⠀⠀⠀⠀⠀⣴⣦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⡀⠀⠀⠀⠀⢰⣶⡆
⠀⠀⢀⣴⣿⣷⡄⠀⠀⠀⢠⣼⣯⣼⡅⠀⠀⠀⠀⠀⠀⠀⢠⣴⡀⡀⠀⠀⠀⠀⠀⠀⠀⢼⣾⣯⣄⠀⠀⠀⡀⣤⣯
⠀⠀⢸⣿⣿⣿⣿⠀⠀⢠⡟⣿⣿⢹⡆⠀⠀⠀⠀⣶⣶⡤⢿⡿⢃⣷⣦⠀⠀⠀⠀⣠⡴⠏⣹⣿⠉⠛⠛⢉⣤⣿⣿⡇
⠀⠀⠙⢻⣿⣿⠛⠀⠀⠘⢳⣿⣿⣧⠃⠀⠀⠀⢴⡟⢛⣋⠓⣾⣎⡻⢿⣤⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⢀⣿⡟⠁
⠀⠀⠀⢸⡟⣿⠀⠀⡀⠀⠉⣿⣿⡏⠀⠀⠀⣿⣿⡞⠚⢻⡃⡏⣩⡕⠂⣽⡿⠂⠀⠀⠀⠈⣿⢻⡇⠀⠀⠀⢸⣿⣇
⠀⠀⠀⢸⡏⡿⠀⠀⠀⠀⠀⡯⢿⠇⠀⠀⢐⣮⣟⠙⢿⣿⣧⣿⣻⡿⠁⣴⣶⣦⡀⠀⠀⠰⡟⢸⠇⠀⠀⠀⠸⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⡌⠺⣟⡋⣿⢯⡻⠿⠎⠟⠉
⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠈⠀⠉⠈⢿⣿⡀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⢀⣄⡀
⠀⠀⠀⢀⣻⣟⡀⠀⠀⠀⠀⢈⢿⢏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡃⠀⠀⠀⠀⠀⠀⠀⢀⣻⣟⠀⠀⠀⠀⠀⣘⢿⡃
⠀⠀⢠⣿⣿⡿⣿⣆⠀⠀⣠⣿⣇⣼⣧⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⢳⣦⣿⡿⣿⣷⡀⠀⣰⣞⣿⢹⣿⡆
⠀⠀⠈⢸⣿⣧⡇⠉⠁⠀⠈⢸⣿⣿⠈⠀⠀⠀⠀⠀⢠⠟⣿⣿⣟⢻⡄⠀⠀⠀⠀⠉⢹⣿⣿⠋⠁⠀⠈⠙⣿⣾⡇
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣸⡇⣿⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣼⡇⣿⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⡄⣿⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠈⠉⠙⠁⠀⠀⠀⠀⠙⠁⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠋⠙⠀⠀⠀⠀⠀⠀⠀⠙⠁⠉⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⢰⣾⡦⠀⠀⠀⠀⠀⠀⠀⢠⣶⡦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣶⠀⠀⣶⣶⣦
⠀⠀⠀⢀⣴⣿⣶⣄⣸⡅⠀⠀⣿⣠⣴⣿⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣵⣤⣀⣭⣥⠻⠄
⠀⠀⢠⡾⢻⣿⣿⠈⠛⠁⠀⠀⠙⠋⢸⣿⣏⢻⡄⠀⠀⠀⠀⠀⠀⠀⢻⡿⠂⠀⠀⠀⠀⠀⠀⢰⣿⣿⠦⠶⣿⣿
⠀⠀⠈⠁⣾⡟⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡄⠉⠀⠀⠀⠀⠀⢀⣼⣿⢻⣷⡀⠀⠀⠀⠀⠀⠈⣿⣷⡀⢰⣿⣿⡇
⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⣽⠏⣿⠁⠀⠀⠀⠀⠈⠛⠋⣉⣿⣼⣏⡙⠛⠃⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⠁
⠀⠀⠀⠀⠿⠀⠿⠇⠀⠀⠀⠀⠀⠀⠿⠀⠿⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠿⣿⣷⠀⠀⠀⠀⠀⠀⠿⠿⠀⠸⠿⠹⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠖⢶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣶⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠟⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣶⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⣠⣶⣿⣿⣿⣿⣶⣶⣼⣿⣶⣔⣻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡟⣿⣿⣿⣿⣿⠿⠻⠿⠿⠿⠿⣿⣿⣿⣿⣿⡏⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⢸⣯⣻⣌⣉⣡⣤⣤⣀⣠⣼⣧⣈⣉⣠⣿⣿⡿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⡿⢿⣿⢸⣿⣿⣻⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣳⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠿⣛⣛⣻⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠙⣿⠛⢻⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡟⠛⣿⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠈⣿⡍⠈⠉⠉⢋⡘⠉⠉⠁⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠃⠀⠀⠀⣸⠇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⢹⡦⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⠀⢸⡇⠀⠀⢸⡇⠀⠀⠈⣿⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠋⠔⠀⠀⠀⣸⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⡤⠠⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠠⡄⠁⠠⠄⠀⠀⢹⡇⠀⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠁⠀⠀⠀⠐⠀⢸⡇⠀⠀⠀⠀⣿⠇⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠀⠀⣼⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠐⠀⠀⠀⣿⡷⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠘⡟⠀⢀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠣⠀⠀⢿⣷⠀⠀⠀⠀⣿⠀⠀⠀⣸⣧⣤⣴⣾⣷⣾⣿⠿⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⡀⣿⣤⣾⡇⠀⠀⢸⡇⠀⠀⠀⠠⠄⠀⠀⠀⠻⡿⠀⠀⠀⠀⣿⠀⠀⠀⢹⡏⠉⠀⢹⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣾⣷⣦⣴⣿⣿⣿⣿⡿⢿⡇⠀⠀⢸⡇⢠⡼⠆⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⣀⠛⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⢸⣇⡄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠁⢸⡇⠀⠀⣾⡇⠸⢧⡄⠀⠄⠀⠀⠀⠀⡧⠀⠀⠀⠙⠻⣧⣶⡀⢸⡇⣀⠀⣸⣇⣀⣤⣤⣴⣾⡿⠃
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⠻⠀⢸⡇⠀⠒⢿⡇⠀⠀⠀⠈⠀⢀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠛⠁⣾⣟⣿⡿⣿⡛⠻⠟⠛⠋⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠉⢹⡏⠀⠀⢴⠁⢸⡷⢀⠀⢸⡇⠀⠀⠀⠴⣶⠟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠀⢸⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⡂⠘⠁⠈⠄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠸⠇⣀⣀⣤⣴⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣿⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡾⡿⠿⠿⠿⠟⠛⠋⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⣿⣄⣠⣀⠀⠀⢸⡇⠀⠀⠀⠄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⣀⣀⣤⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣤⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣤⣤⣿⣿⣤⣶⣤⣶⣶⣶⣶⣶⣾⣿⣿⣄⠀⠀⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡄⠀⠀⠀⠀⢀⣿⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡄⢀⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡇⠀⠀⢀⣼⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣷⠀⠀⣼⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠻⣿⣿⠃⠀⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⣿⠀⠀⣿⣿⠀⠀⣿⡁⠙⢿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⠀⠀⣿⣷⠀⢸⡏⠙⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠻⣿⣿⣿⡆⠀⠘⣿⠀⠀⢻⡿⠀⢀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠈⠁⠀⠘⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠸⢿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⠀⠠⢀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀
⠀⠀⠀⠐⠁⠀⠀⠀⠡⠀⠀⠀⣿⣿⣶⡖⣾⡟⠋⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⣿⣆⣰⡿
⠀⠀⠀⠰⢘⠀⠄⠀⢀⠀⠀⠀⠙⠛⠋⠙⠀⡇⠀⠀⠀⠀⠀⣤⣿⣦⣤⡶⠀⠀⠀⠀⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠁⠘⠘⠀⠀⠀⠀⠀⠀⠀⠃⠃⠀⠀⠀⠀⠀⠿⠿⠿⠋⠀⠀⠀⠀⠀⠘⠛⠛⠃

⠀⠀⠀⠠⣦⢦⣸⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⣉⡉⣳⣄
⠀⠀⠀⡠⣿⡆⠈⣿⡆⠃⠀⠀⠀⠀⠀⠀⣠⣴⠶⢾⡿⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⣿⣁⢸
⠀⠀⠀⢸⠻⡁⢸⠁⢧⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢘⣃⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠳⣜⣛⣋⣡⠎
⠀⠀⠀⠈⠀⠁⠈⠁⠀⠁⠀⠀⠀⢠⡿⠁⠀⢠⣾⣿⣿⣿⡄⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⢀⣀⡀⢀⣀⠀⠀⠀⠿⢿⡿⠿⠂⣸⣿⣿⣿⣿⣷⠐⠿⢿⡿⠿
⠀⠀⠀⠀⢸⣿⣷⡿⠃⠀⠀⠀⠀⠈⣿⡀⠀⠛⠛⣻⣿⠛⠛⠀⢀⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣷⣾⠇
⠀⠀⠀⠀⢼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣦⣠⣶⣿⣿⣶⣤⣰⡿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿

⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⢀⣤⣤⣄⡀⣠⡀⠀⠀⢀⣠⣴⣶⣤⠀⠀⠀⠀⠀⢀⣄⠀⢠⡤
⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢠⠞⣿⢧⡀⢸⡦
⠀⠀⠀⠀⢿⣿⣿⣿⠿⠀⠀⠀⠈⢻⣿⣿⣿⠋⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⢀⡟⡆⠈⡻⣏
⠀⠀⠀⠀⠙⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⠛⠛⠀⠀⠀⠀⠀⠀⠸⠿⠿⠃⠀⠀⠀⠀⠎⠀⠇⠰⠃⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣶⣿⣿⣷⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣷⣵⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢛⣽⣿⢋⣿⣿⣿⡿⡿⣿⣼⣿⣿⣿⣿⣿⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠝⢁⣾⠿⡇⠼⠿⠏⣿⣹⠁⠙⠟⠛⠹⠿⣿⣿⣮⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡌⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡜⣧⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡎⠀⣾⡇⢠⣴⣶⣶⣄⠀⠀⠀⠀⠠⢶⣿⠶⡄⠈⣷⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⡃⠀⣿⡇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣿⠈⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⢸⢰⡿⣧⣀⠠⠤⠀⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢸⠋⠁⠀⠶⠶⠖⠛⠚⠛⠉⢉⣉⣽⣇⠀⠀⠀⢸⣿⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⠟⠁⠀⠀⠀⣀⣀⡤⠴⠒⠋⠉⠀⠀⢈⣿⠇⠀⠀⢸⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠾⠛⠁⠀⠀⠀⠀⠀⠉⠀⢀⣀⡤⠤⠴⠖⠛⢙⡿⠀⠀⠀⣿⠀⣿⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠁⢀⣠⡤⠖⣚⠟⠀⠀⠀⠀⣿⠀⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠒⠚⣉⣡⠔⠊⠀⠀⠀⠀⠀⠀⣿⢀⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣶⠚⠛⠉⢹⡏⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢨⣿⡸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣷⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣇⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡸⠀⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⣏⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣧⡃⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢹⣷⠃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠸⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀
⣿⡟⡉⣻⠿⠿⠿⠿⠿⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠅⠀⡉⠛⠻⠟⠻⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⠃⠀⠀⠈⠀⠃⠀⠀⠈⣿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⢠⠀⡄⠀⠀⠀⣸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⢀⠁⠀⠀⠀⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⡞⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢀⣠⣴⣶⣾⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡏⠀⠀⠀⠀⡄⠀⠀⠀⣤⣿⣿⣿⣿⠃⣀⣤⣾⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡁⠀⠀⠀⠀⣷⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢰⣿⣄⣠⣴⡶⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⣤⣤⣿⣿⣿⣯⣥⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⢻⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⡀⠛⠿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠟⠁⠀⠀⠀⠀⣼⣿⡆⠀⠈⠙⠿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣰⣷⡀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣷⠀⠀⠀⠈⠉⠀⠀⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠻⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⣁⣀⣀⣀⠀⠀⠀⢈⠷⠶⠒⢒⠒⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠔⠒⠉⠉⣩⢖⡿⢖⣫⡗⠦⣌⡓⢤⠱⣌⢣⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡡⠤⢤⣤⡀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢷⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢸⠁⠀⣮⠛⠛⠃⠛⠚⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⡆
⠀⠀⠀⠀⠀⠀⠀⡴⠁⡠⠃⠀⢠⠏⠀⠀⠀⣠⠖⠑⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⡇
⠀⠀⠀⠀⠀⠀⢰⠁⢸⠀⠀⡴⠁⠀⢀⠞⠉⠀⠀⠀⠀⠱⣤⠤⠔⢒⣒⣒⣤⣤⡠⠤⠚⠁
⠀⠀⠀⠀⠀⢠⠇⠀⠘⡆⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⡦⠒⢁⠀⠘⢦⡀
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠙⡄⢹⠀⠀⢸⠆⠀⠀⣠⠖⠆⣠⠋⣧⠤⣿⣭⣄⡀⠑⣤⣀
⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠱⡏⢣⠀⠘⢄⡀⢠⠁⠈⠋⠁⠘⣷⠀⠀⠀⠉⠻⣦⠸⡀⠙⠒⠤⣀⡀
⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠣⡀⠀⠈⡻⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠉⠓⠤⣀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣀⠤⡬⠶⡞⠁⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠎⠙⡌⢦⡀⠀⠀⠀⠀⠀⠈⠓⠤⣀⣀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢸⠀⢀⡤⠚⠉⠀⢰⠁⠀⠱⡀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢸⡀⠀⠘⢄⠙⢦⠀⠀⠀⠀⠀⠀⠀⢹⠀⠉⠉⠉⠀⠀⡨⠃
⠀⠀⠀⣀⣀⣀⣸⠀⠉⠀⠀⠀⠀⠸⡀⠀⠀⠈⢳⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣙⣆⠀⠀⢳⠀⣇⣀⣀⠀⠀⠀⠀⣾⣀⡀⠴⠶⠶⠫⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠈⠒⢦⡴⠋⠀⢣⡀⠀⠀⠀⡖⠉⠙⠚⠀⠈⠽⠯⠍⠉⠁⣀⡠⡙⢲⠲⢌⡀
⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⣀⣀⣀⣠⠤⠒⠷⠖⠒⠒⠈⠛⠂⠉⠉⠉⣲⠎⠑⠀⢠⡤⠖⠒⠒⠪⠕⠚⠉⠀⠙⢦⣽⣂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠊⠙⠯⠭⠥⠭⠶⠶⠖⠒⠒⠓⠒⠤⢥⣀⡼⠂

⠀⠀⢠⠊⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠐⡄⠀⠀⠀⢀⢤⡀
⠀⠀⢀⠀⠐⣁⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣒⣀⠀⠀⡠⢏⠈⡳⡄
⠀⡎⠀⠀⠀⠀⠈⡆⠀⢀⠴⠋⠘⠦⡀⢀⠤⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠙⢰⡠⠒⠛⠒⡜
⠀⡇⠀⠀⠀⢸⠀⠁⠀⠊⡠⠑⠊⠄⡱⡠⢔⠙⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡁⠀⠀⠁⠀⠀⡆⠉
⠀⠣⡄⠀⠀⠘⡤⠃⠘⠺⢀⠀⠀⢠⡑⣻⡨⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⠀⡲⠃⠀⠀⠰⠚⠀⡠⠂⠀⠣⠆
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢨⡨⠉⠉⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣐⣐⠞⠁⠀⠀⠀⢸⠀⠀⠁⠀⠀⠀⠸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠓⢲⠲⠒⠖⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠉⠀⡘⠀⠐⡆⢸⠀⢸⠀⡌
⠀⠀⠇⠠⠆⠠⠂⠀⠀⠀⠸⠠⠄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠒⠁⠀⠀⠒⠚⠒⠊⠀⠈⠈⠙⠉⠋⠉





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠃⠀⠀⠀⠀⠀⠀⡠⠊
⠐⢤⣀⠀⠀⢀⣉⢴⠂⠀⠒⢅⡀⠀⠀⢈⡩⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢒⣂⢀⡀⠄⠀⠋⠀⠀⠁
⠀⢸⠀⠈⣉⢀⣠⡛⠀⠀⠀⢠⢀⣈⠉⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠰⢰⢇⠌⠰⠀⢸⠀⠀⠀⡔⢐
⠀⡁⢏⠉⠀⠀⡸⢰⠀⠀⠀⠸⡁⠀⠀⢀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠁⢠⣢⠀⠧⠃⠈⠀⠀⡀⠈⠃⢢
⠠⣁⠀⠑⠀⠈⠀⡸⠄⠀⠀⠀⠈⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⣀⡀⣀⣘⡀⠀⡀⠀⠀⠠⠄⠀⠀⢸
⡄⠉⠉⠉⠉⠉⠉⠉⠂⠠⠈⠉⠉⠉⠉⠉⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠉⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠠
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⡀⠀⠀⠔⠒⠒⠒⠒⠒⠒⠒⠒
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⠒⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⡀⠀⠠⡄⡀⠀⠀⠀⠀⠀⠀⣬⡟⠁⠀⣠⣶⣯⣅
⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠸⣿⡿⢸⣿⣿⡇⠀⠀⠀⠀⠀⣶⣀⣀⣀⣀⣀⣘⣀⣀⣀⣀⣶⠀⠀⢸⣿⣿⠦⠀⠳⣿⣿⠞
⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣾⣷⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⣿⠀⡇⠐⢦⣁⣦⢀⡃⠀⠀⣿⠀⠀⠸⠿⡿⠃⠀⠀⣿⢻⡀
⠀⠀⠀⠀⢸⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣶⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⣀⣅⣠⣛⣿⣟⣙⣋⣀⣀⣿⠀⠀⠀⠀⠏⠀⠀⠀⠻⠈⠳
⠀⠀⠀⠀⠀⢹⣷⠉⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢠⣾⠋⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⠂⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷
⠀⠀⠀⣠⣦⡄⣤⣤⡶⠶⠶⣿⣿⣿⣷⡄⠀⠀⠀⣠⣴⣾⣶⣄⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠿⠁⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⡍⠁
⠀⠀⠀⠻⢿⣣⣤⣄⠀⠀⠀⣿⣿⣿⡏⣿⣴⣶⣴⢟⣿⣿⣿⡟⣧⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⣠⣽⠛⠁⠀⠀⠀⠀⠀⠀⢰⡏⣿⣿⣿⣇
⠀⠀⠀⢸⣿⣿⣿⡟⣧⡀⠀⣿⣿⣿⡇⣿⣬⣯⣿⢸⣿⣿⣿⣷⢹⠄⠀⠀⠀⠀⣿⣿⣿⣿⠶⢆⢰⣿⣿⡄⠀⠀⠀⠀⣀⡀⠀⡎⢰⣿⣿⣿⣿⠛
⠀⠀⠀⠘⣧⢛⣿⣷⣎⠀⠀⣿⣿⣿⡇⣾⣿⣿⣿⠿⢿⣿⣿⠿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⢸⠘⢿⣯⠙⠃⠀⠀⣼⣿⣿⣿⡇⠸⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠈⠀⢻⣿⣿⡄⠀⣿⣿⣿⡇⠉⣿⣿⡏⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠛⣻⡏⠁⢸⠀⢸⣿⠀⠀⠀⢰⣿⣿⣿⡟⠀⣠⣴⡟⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠻⠟⠋⠀⠻⠟⠿⠇⠀⠿⠻⠃⠀⠸⠟⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠘⠀⠸⠏⠀⠀⠀⠀⠈⠙⠝⠁⠀⠉⠁⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄⠀⠀⠀⢀⡴⠛⢉⣭⡙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⡿⠀⠀⠀⣼⠁⠀⣠⣿⣄⠀⢹
⠀⠀⠀⠀⣴⡦⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣴⣿⣦⠀⠀⠀⠀⠁⠀⠀⠀⠀⢻⡀⠈⣤⠉⣬⠁⣸
⠀⠀⠀⣰⡶⠤⠎⢽⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣗⠀⠡⠄⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢛⣧⣤⡀⠀⠀⢠⠶⠒⠒⠶⠿⡷⢤⣈⣀⣡⠴⠋
⠀⠀⠀⠻⣇⠀⠀⠀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⢈⣿⣿⣿⡆⢠⡿⣤⣤⣶⣤⣤⢧⡀
⠀⠀⠀⠀⣿⠀⠀⠈⢹⡟⠋⠀⠀⣶⣶⡄⠀⠀⠈⣿⣿⣿⠁⠀⠀⠈⠋⣿⡏⣿⣏⠙⠁⠀⠀⠀⠘⠛⠛⣿⣿⠛⠃⠸⣷⡾⠿⠿⠿⢷⣾
⠀⠀⠀⠘⠃⠀⠀⠀⠈⠃⢠⣾⣧⣹⣋⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⣿⡇⢻⣷⠀⠀⠀⠀⠐⠀⠀⣼⣿⣿⡀⠀⠐⠛⠂⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣯⠀⠀⠀⠀⣿⠛⣿⠀⠀⠀⠀⠈⣿⡇⢻⣿⠀⠀⠀⠀⠀⠀⢰⣿⠋⠻⣷⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣶⣿⣿⣿⣿⣾⣿⣿⣷⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⣠⡄⠀⣤⡀
⠀⠀⠈⢢⣶⣆⣠⠤⠀⢀⣀⡸⠷⠀⠀⠀⠀⠸⡿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠄⣿⣷⢰⣿⣷
⠀⠀⠀⣼⣿⡇⠀⠀⠀⠚⣿⣇⣀⡀⠀⠀⢰⠇⠁⠉⠋⠋⠋⢋⣏⠋⠃⠀⠀⠀⢿⣿⠀⣿⡿⠸⣿⡇
⠀⠀⠀⢻⡿⡟⠀⠀⠀⢀⣹⡿⡏⠀⠀⠀⠘⢾⣿⠀⠀⢀⣾⣿⣏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⣿⡇
⠀⠀⠘⠋⠀⠷⠀⠀⠀⠉⠉⠀⠻⠀⠀⠀⠀⢼⣿⠀⣤⣼⣿⣥⣿⣤⡄⠀⠀⠀⠀⠾⠿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⣀⡸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡀⠀⢀⣴⡄⠀⠀⢠⣀⣋⣁⣀⢄
⠀⠀⠀⠉⣻⣾⠄⠀⠀⣠⡜⠛⠀⠀⠀⠀⢸⣿⣿⡿⢴⣿⣿⡇⠀⠀⠀⢩⣿⣿⣬⣭⣤⣤⣤⣤⣴⡄
⠀⠀⠀⠀⠏⠿⠀⠀⠠⣿⢧⣄⣀⡀⠀⠀⠀⢹⣿⡇⠈⢿⣿⠇⠀⠀⠀⢸⣿⣿⠐⠒⠊⠙⠋⠑⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⠁⠀⠀⠀⠀⠸⠿⠇⠀⠸⠿⠀⠀⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⣠⡟⠃⡀⠀⣶⠘⣻⡄⠀⠀⠀⠀⠀⠀⠠⢤⢽⣦⠀⠀⠀⠀⣤⣤⣶⠶⢦⡄⣤⢴⣲⡆⣶⢷
⠀⠀⣿⡏⢹⣷⡌⠸⠋⢹⣿⠀⠀⠀⣠⡾⠖⠇⠀⢠⡿⠀⠀⢰⣶⣿⣿⣿⣿⣿⣷⣿⣾⣶⣷⣿⡿⠏
⠀⠀⢸⡇⠈⠉⠀⠀⠀⢸⠁⠀⠀⠀⢿⣴⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠉⠉
⠀⠀⠸⠃⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠉⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠀⠀⢀⠤⢤⠄⠀⠀⠀⢰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠣⠀⠀⠠⠀⠠⠀⠠⠀⠀⠁⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣶⢤⡴⠦⣞⠚⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠉⢩⠉⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⣀⠖⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⢁⡘⢅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⠘⡀⠈⠀⠀⢀⣤⡀⢠⣠⣄⠀⠉⠀⠃⢀⡀⠁⠀⠱⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠁⡠⣄⡠⠴⠤⠋⠀⠃⠐⠣⢈⡢⢀⠀⠈⢢⡁⠀⠈⠀⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠾⠇⠨⠀⠈⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣁⡎⠁⡀⠘⡿⢶⣤⡁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠎⠀⠆⠄⠈⢀⠀⣠⠠⠄⠀⠠⣤⠄⡀⢀⡀⠈⠄⡀⠀⠀⠀⠀⠀⠙⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⠀⠔⠚⠂⠀⡏⠋⠀⠂⠀⠀⠀⠀⠀⠀⠉⢧⡀⠀⡗⠲⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⢣⠄⠀⢘⠖⠹⠀⢸⠀⠀⠀⣀⡄⠀⠀⠠⣄⠀⠀⠀⣧⠀⠉⠙⠃⠀⠀⠐⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠇⠀⠀⡐⢢⣠⡄⡟⢀⠔⢊⣁⠀⠀⠀⠀⣨⣉⡲⠄⢹⢀⣠⠞⠉⠀⠀⠀⠘⠋⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠹⠂⠀⠀⠀⠓⡄⠈⡙⡇⠀⠚⠿⠛⠃⠀⠀⠈⠊⠻⠉⠀⢸⣏⠁⢀⡜⢃⠀⠀⠀⢁⡦
⠀⠀⠀⠀⠀⠀⣠⣊⠂⠀⠄⠀⠀⠀⠄⡀⣸⡄⠻⣅⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢀⢬⠀⠠⠀⠀⠀⠀⠄⠈⢅⢤⡀
⠀⠀⠀⠀⠀⠀⢈⡀⠀⠂⠀⠀⠀⠠⠛⡆⠻⠇⠀⣿⡄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠆⢠⡿⢄⠰⠆⢀⠖⠂⠀⠀⠀⠀⠀⠈⡛⠃
⠀⠀⠀⠀⡰⠊⡠⠁⠀⠀⠀⠀⠀⢀⡰⠃⠀⠰⣿⢻⡿⡄⠀⠀⠀⠀⡀⠀⠀⠀⢀⣾⡇⢸⡧⠀⠈⢣⠆⠀⠀⠀⠀⠐⠀⠯⡉⠒⢄⡀
⠀⢀⣜⡴⢁⠎⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⢀⠃⠀⠁⢹⢆⠀⠈⠉⠋⠉⠀⣀⢾⡈⠁⠀⠃⣀⣠⣎⡁⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠠⡐⣄
⠀⠀⠉⢀⠆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠉⠀⣠⠖⠃⠈⢻⡆⠀⠀⠀⢺⠃⠀⠉⢣⣀⡈⢁⣀⣌⡁⠀⠀⠀⠀⠰⠀⠀⠀⠀⡆⠀⠙⠾⠂
⠀⠀⠀⡜⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⣨⡖⠛⠗⠙⠃⣀⠀⠀⠀⠁⠀⠀⠀⠎⠀⠀⠀⡤⠀⠉⠣⠈⢻⡁⠀⠀⠀⠀⠀⠄⠀⠀⠀⢰
⠀⠀⠀⢳⡀⠀⣠⠖⠀⠀⣀⣤⠶⠟⠉⠁⠀⠀⢀⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠤⣀⠀⠀⠀⠛⠛⠲⣤⣄⠀⢀⠐⠄⡀⢨
⠀⠀⠀⠈⠻⠿⠃⡔⠟⠉⠉⠈⠀⢠⠀⢠⠖⠂⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢹⠂⠠⠄⠀⠀⠀⠻⣦⡄⠑⢶⡶⠋
⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠆⠀⡀⠀⠀⠀⢀⠀⢈⡄⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠈⠀⡠⠀⠀⢠⠂⡐⠀⢀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⡃⠀⠀⢰⠀⠀⠀⠸⠀⠀⡄⢠⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠃⠀⠀⠀⠈⠀⠀⠀⢳
⠀⠀⠀⠀⠀⢈⢣⡀⠀⢠⠀⠀⠀⠄⠃⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢠⢀⠀⠀⠃⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠸⣄⣧⠀⠘⡄⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡄⠀⡆⠀⠀⠀⡄⢠
⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠆⠀⠸⣧⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⣵

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⠶⠚⠛⠓⠶⣄⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣼⠃⣄⢧⣸⢐⡶⠋⢷⠀⠀⠀⠀⠀⠀⢿⣿⡇⢸⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⡇⠀⢹⣿⣷⣿⣀⡄⢸⠂⠀⠀⠀⠀⠀⠈⣿⣷⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠻⣄⡴⠿⣿⠟⠋⢠⡟⠀⠀⠀⠀⠀⠀⠀⣟⣟⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⣿⣿⣿⡌⠉
⠀⠀⠀⠀⠀⠀⠈⠓⠶⠤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⣀⣀⣴⣶⠆⠀⠀⠀⢀⣾⣿⣿⣿⢿⣧⣴⣿⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡻⣶⣶⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠙⣿⣿⠋⠁⠀⠀⠀⠀⣼⣿⣿⣿⣟⢾⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠻⠿⠿⠿⠛⢒⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣿⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣄⣠⣤⣤⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢸⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠘⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠉⠉⢧⡀⠀⠀⠀⠀⡠⠂⠁⣀⠈⠑⠢⡀⠀⠀⠀⠀⠘⡄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣽⣿⣿
⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⢀⡴⠓⠀⢰⡇⠀⠀⠀⠸⠀⡀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣮⣷⣿⣿
⠀⠀⠀⠀⠀⣞⠁⢀⣰⠞⠋⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⢡⠀⡁⠀⢸⠀⡄⠀⠀⠀⠀⠀⠀⠈⠳⢄⡴⢿⣦⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠘⢧⡀⠈⠁⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠸⠀⡌⠀⠀⠄⠘⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠓⠛⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀
⠀⠀⠀⠀⠀⠀⣀⣰⡿⠀⠀⢰⡿⠇⠀⠀⠀⠀⠀⠀⢠⣤⡰⣄⣀⣻⣇⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠋⢿⠛⠓⢦⡀
⠀⠀⠀⠀⢠⠟⣹⣿⠷⣄⠀⢀⣷⡖⠀⠀⠀⠀⠀⠀⠀⣼⣅⠈⠉⢿⣿⡏⢻⡄⠀⠀⠀⣴⣿⣿⣿⣾⣿⣿⣿⣦⠀⠀⠀⠀⣾⠁⠀⣴⣶⣶⡄⠀⢻⡄
⠀⠀⠀⠀⠀⠀⢸⢿⡅⠉⠙⢿⣿⡟⠂⠀⠀⠀⠀⠰⢊⣿⣿⠇⠀⣸⠿⡇⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠐⠛⣿⠓⢸⣿⣿⣿⣧⠘⢻⡟⠃
⠀⠀⠀⠀⠀⢀⡾⠀⣿⠀⠀⣼⠉⣇⠀⠀⠀⠀⠀⠀⢸⠛⣇⠀⢠⡏⠀⣷⡀⠀⠀⠀⠀⠀⣾⣿⣿⢿⣿⣿⡦⠀⠀⠀⠀⠀⠹⣆⠈⣁⣿⣇⡉⣠⡞
⠀⠀⠀⠀⠀⠏⠀⠀⠛⠀⠰⠇⠀⠹⠀⠀⠀⠀⠀⠀⠸⠀⠹⠆⠀⠷⠀⠈⠳⠄⠀⠀⠀⠀⠈⠛⠁⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠈⠹⠿⠿⠿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣤⣬⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢸⣿⣿⣿⣿⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣾⣷⡘⠿⣿⡿⠟⣰⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢀⣾⣿⠿⠿⠷⠶⠶⠾⠿⠿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⡏⣰⣶⣶⣶⣶⣶⣶⣶⣶⡌⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⠀⠐⠟⠃⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠘⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣾⣿⣿⣿⣿⣿⣿⣿⣷⡌⠉⠁⠀⠀⠀⠀⠀⠛⠛⣸⣿⣿⣿⣿⣀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⠛⠲⣤⠀⠀⠀⣀⠀⠀⣿⣿⣿⣿⠉⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⠀⠀⠀⠘⣧⢀⣾⣿⠇⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⣿⢻⡏⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢀⣠⠶⠒⠒⠲⣤⡴⢦⡀⠟⠸⣇⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⢀⣾⣧⣶⣿⣿⣿⣿⣷⡾⠃⠀⠀⠙⠷⣄⠀⣉⣉⣉⣉⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠀⣉⣉⣉⣉⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⢿⣿⣿⣿⠃⠀⠀⠀⠀⠉⠉⠉⠉⢩⣭⣭⠉⠉⢩⣭⡭⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣬⣥⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠈⠀⠀⠀⣾⡿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣄⣠⡿
⠀⠀⠀⠀⠀⠀⠐⣄⣀⣴⡇⠀⠀⠀⠀⢀⣾⡂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣶⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⢿⣧⡀⠃⢼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠉⠹⣿⣷⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⢠⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⢀⠃⠀⠀⠀⠀⠀⢸⡇⠄⠀⠀⠀⠀⢀⣿⣿⠀⣼⣆⠈⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠀⠀⠀⢠
⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⡿⣿⡀⠈⠉⠂⠹⣿⣷⡐⢾⡒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠰⣌⣉⣟⣻⣤⡄⠀⡄⠛⠸⢿⣿⣄⠹⠳⢌⡓⠷⣶⠀⢀⠀⠀⠀⠠⢀⠀⠀⠀⠄
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠃⢀⡀⠀⡼⣸⣿⣥⣾⣭⣮⡆⠇⠀⠀⠀⠉⠛⠷⣮⣀⠉⠑⠋⠈⠀⠀⠀⠀⠀⡀⡀⠉⠀⠂⠀⡀
⠀⠀⠀⠚⠆⠠⠂⠀⠄⠒⠀⠋⠀⠚⠛⠛⢿⣲⣤⣿⣿⢿⠶⢤⡀⠀⠀⠀⠀⠊⠉⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠭⠭⠾⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠈⠉⠉⠉⠉⠑⢢⣄⡀⠀⠀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠤⠘⠛⢛⠯⣶⠤⣒⠥⣄⠢⢄⠢⡐⡄⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡡⠤⢄⡀⠀⠏⢈⠀⠈⠁⠀⠀⠉⠀⠀⠀⠸⡆⠘⡄
⠀⠀⠀⠀⠀⠀⠀⡠⠋⡸⠀⢰⡝⠋⠃⠙⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢡
⠀⠀⠀⠀⠀⠀⡰⢁⡴⠁⢀⡜⠀⠀⣀⡤⠊⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸
⠀⠀⠀⠀⠀⢰⠁⢸⠀⠀⡏⠀⠀⡎⠀⠀⠀⠀⠀⠱⡔⠂⣩⠍⢵⠲⠶⠒⠚⠁
⠀⠀⠀⠀⢀⠇⠀⠀⢧⠀⡇⠀⠀⡇⠀⠀⠀⣀⡀⢀⠽⠉⣠⡤⠀⠑⢄
⠀⠀⠀⠀⢸⠀⠀⠀⠈⢆⡷⡀⠀⡇⠀⠀⡞⠱⠤⠃⢼⡋⠉⠛⠲⣦⡈⢗⠢⢄⣀
⠀⠀⠀⠀⠈⢆⠀⠀⠀⠘⠃⠱⡀⠈⠐⢦⠁⠀⠀⠀⠘⡇⠀⠀⠀⠈⢻⣼⠀⠀⠈⠉⠒⠤⡀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣈⡢⡴⠃⠀⠀⠀⢀⠴⠃⠀⠀⠀⢀⠞⢫⠢⡀⠀⠀⠀⠀⠈⠑⠤⡀
⠀⠀⠀⠀⠀⠨⠀⢀⡤⠒⠋⠁⡜⠀⠸⡀⠀⣠⠖⠁⠀⠀⠀⠀⠀⢸⡀⠀⢣⡈⢢⡀⠀⠀⠀⠀⠀⠈⡏⠉⠙⠋⠉⢁⡽
⠀⠀⠀⣀⡀⢠⠀⠈⠀⠀⠀⠀⢇⠀⠀⠈⢲⠁⠀⠀⠀⠀⠀⢀⣀⣬⢱⣀⠀⠘⡄⢱⡀⢀⠀⠀⠀⣠⡅⠀⠴⠶⢶⠩⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠉⢂⠖⠁⠀⢣⡀⠀⠀⣔⠁⢈⡋⠀⠀⠒⠌⠉⢁⡠⠤⣙⣻⡉⢥⡀
⠀⠀⠀⠀⠀⠀⠈⠒⠤⠤⠤⠤⠒⠊⠛⠒⠉⠉⠉⠉⠁⠈⠀⢹⡃⣈⣀⡴⠒⠈⡋⠁⠚⠁⣀⠀⠘⠶⠧⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂⠁⠉⠉⠉⠁⠀⠈⠉⠐⠒⠒⠁





⣿⣟⢹⣟⠻⣿⢛⠟⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⠻⣷⠆⠀⠀⣠⡴⠶⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡼⠃⠀⠀⣼⠃⠀⠀⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠐⠖⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣷⣄⠀⠀⠀⢀⣼⠃⠀⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠏⠁⠀⠀⠙⣷⠶⠶⠛⠁⠰⣦⡀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢉⡏⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⢸⠇⠀⠀⢀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣴⠋⠉⠉⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⣠⡟⠀⠀⠀⢹⡆⠀⠀⠘⠛⠛⠛⠛⢻⡉⠉⢩⡾⠃⠀⠀⠀⠘⣇⠀⠀⠀⠀⢸⡆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⡾⣿⠁⠀⠀⠀⠀⢿⡀⠀⠀⢀⣀⣠⣤⠼⠷⠖⠛⠀⠀⣶⣻⡇⢀⡽⢦⣄⣀⣤⠿⠶⣤⡀⠻⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⢶⣴⠏⣸⠃⠀⠀⠀⠀⠀⢨⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣶⠸⣧⣼⣏⣽⠁⠀⠀⠀⠙⣦⠘⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣴⠃⠀⣿⠀⠀⠀⠀⢠⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠾⠀⣿⠀⢿⡇⠀⢀⠀⠀⠀⠸⣇⠺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣿⡄⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠘⠁⣴⣏⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⢦⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣤⠞⠁⢹⡄⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠙⣦⡀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢦⠤⠀⠀⠀⣷⠖⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢸⠇⠙⢦⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⣴⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡿⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢠⠞⠁⠀⢀⣤⠞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⣠⡞⠁⠀⠀⠀⣿⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⢸⡄⠀⠰⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣅⡀⢀⣴⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠀⠈⠛⢿⡁⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠈⢻⡄⠀⠀⠀⠀⠀⣼⠛⠛⠛⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠋⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠻⠦⠤⠤⠤⠤⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠁




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

⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡠
⣶⣾⣶⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⠄⠂⣠⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⡆⠀⠀⠀⠈⠁⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠿⠿⠿⠏⠀⠠⠂⠀⠀⠀⠀⡀⠀⠀⠀⢀⢠⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣤⣀⣤⣾⠷⣄⣀⡀⠌⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢰⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣏⣀⣼⣿⣷⠈⠀⠀⠀⠀⠀⠀⠀⠂⢉⠜⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠛⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⡀⢰⡴⢂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠥⢃⣞⠡⠀⠀⠀⠀⢀⣠⣤⣴⣶⣴⣾⡿⣇⢿⡿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⠿⠛⠈⠷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣄⡀⠒⠛⠓⠀⠀⣀⣴⣾⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣷⣦⡄⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⢄⣤⣄⣠⣤⣤⠶⠛⠁⠈⠛⢿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠉⠛⠿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣽⣍⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⣠⣴⣿⣿⣷⣤⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠻⠿⠶⢴⣿⠿⢿⣿⣿⢿⣿⣿⣷⡤⢶⣿⣿⣿⠿⠋⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣀⣀⣀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⣠⣴⣿⣿⣿⣿⣿⣦⡀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠃⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣭⡝⠛⠛⠿⠇⠀⠘⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣽⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣞⣀⣀⡀⠀⠀⠀⠀⡀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⣀⣠⣭⣿⣿⣿⣶⣦⣤⡀⠙⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣷⡄⠂
⠀⠀⠀⠀⠀⠀⠌⠀⣰⣿⣿⣿⣿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⣿⣿⣄⠐⠄
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠁⢀⣾⣿⣿⣿⣿⠛⣿⡿⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⣿⣿⣦⡈⠆
⠀⠀⠀⠀⠀⠁⣴⣿⣿⣿⠏⠀⢀⣾⣿⣿⣿⡟⣿⡄⣿⠀⣿⢻⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣷⠈⠤
⠀⠀⠀⠀⠀⣸⣿⣿⡿⠃⠀⢀⣾⣿⣿⣿⣿⡇⣿⡇⢿⠀⣿⢸⣿⣿⣿⣿⣿⣇⠀⠀⠙⣿⣿⣿⣇⠀⢀
⠀⠀⠀⠀⠀⠿⠿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠹⠇⠈⠀⠁⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢻⣿⣿⠄⠀⠂
⠀⠀⠀⠢⠀⠀⠀⢠⠆⠀⣾⣿⣿⣿⣿⣧⡈⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠈⠉⠁⠠⣀⠘⠛⠛⠻⣿⣿⣿⣿⣶⣄⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠿⠿⠷⠀⢰⡄⢀⣀⡀⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡀⡀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⢼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡇⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠿⣿⡿⠇⠀⠀⠀⠸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠃⠀⠀⠀⠀⠀⠀⠀⠼⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⢢

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⠿⠻⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠄⠀⠀⠀⠀⠀⢹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⡆⠀⠀⠀⢴⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣾⠇⠀⠀⠹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⡿⠀⠀⠀⠀⠹⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢻⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠋⠉⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⣌⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢦⣤⡤⠞⠁⠀⠀⠀⠀⠀⠀⣠⢾⠏⠀⠀⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⣄⡀⠀⠀⣰⠋⠘⢧⣀⣀⡴⠃⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⢰⠇⣠⡤⠤⠭⠭⠤⢤⣄⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡄⠀⠀⠀⠀⠀⢠⠀⠀⢸⠀⡟⢰⡇⠀⠀⠀⠀⠀⠀⢸⡇⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠉⢹⡇⠀⡆⠀⠀⢰⡆⢸⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⢸⡇⠀⡇⠀⠀⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣠⠇⠀⠀⠀⠀⠀⠸⣄⣀⡾⠀⠀⢸⡇⢀⡇⠀⠀⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠒⠒⠲⢦⡀⠀⢀⡈⣿⠀⠀⠀⣤⠀⠀⠀⣿⠉⠀⠀⠀⢠⡟⠋⠀⠀⠀⠀⠙⠻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⣀⣀⣷⣴⠿⠋⣼⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⢤⣀⣉⣁⡽⢻⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⡼⠫⠶⠒⠒⠈⠰⢈⡇⠈⠳⣄⣿⣀⣀⣀⣿⠀⠀⠀⣿⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠈⣻⡤⠤⠤⣿⠀⠀⠀⣿⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⢻⡀⠀⢀⣿⡀⠀⢀⡿⠀⠀⠛⠒⠒⠒⢶⣒⡶⠒⣶⣲⡖⠒⠒⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉


⠀⠀⠀⠀⠀⠀⠀⠀⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⢀⢀⠀⣀⠀⡀⠀⠀⠀⠀⠀⡀⠀⡀⡀⡀⡀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠦⠜⠨⠰⠠⠒⠀⠍⠂⠄⠨⠀⠀⠱⠀⠂⠗⠂⠣⠠⠘⠣⠨

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠀⠒⠀⠒⠀⠀⠤⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡶⢶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⠀⠀⠀⠀⠊⠉⣑⠀⠀⠀⠀⠘⠀⠀⠀⠋⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⣦⠀⠀⢸⡄⠀⠀⠀⠈⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠘⠋⠀⠘⠛⠃⠀⣠⣶⠀⣾⣿⣿⠀⢰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⠁⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢸⣿⣶⣶⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠁⠀⠉⠉⠉⠉⠉⠉⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠠⠀⠀⠀⠀⠀⠀⣰⣼⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣾⣿⠀⠀⠀⠀⠀⠀⠠⠩⠈⣈⡁⠀⠀⠀⠀⡠⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠘⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⢉⡁⠀⠀⠀⠀⣯⢹⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣌⠉⢀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠺⠂⠀⠀⠀⠀⢤⠤⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⠀⡉⠀⠀⠀⠀⠀⠀⠘⠛⠉⡀⠀⠀⠀⠀⠀⣦⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠘⡀⠀⠀⠀⠀⠀⢠⣤⣤⡤⠀⠀⠀⠀⠤⠭⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⠀⣤⣄⢀⡀⠀⠀⠀⢀⣀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠄⠤⠀⠀⠀⠀⠀⢀⠀⡤⠀⠀⠀⠀⠸⢚⣸⠟⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢺⡿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⣠⡏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠍⣡⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⡶⣴⣴⡄⠤⠐⠖⠀⡶⠴⠀⠶⠶⠶⠠⠀⠀⠀⠀⠀⠀⠘⠛⠀⠨
⠀⠀⠀⠀⠐⠂⠲⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠗⠓⠻⠛⢴⢿⣶⡷⠂⣷⣾⢺⡆⣷⢀⣶⠐⣷⢀⣀⡀⠀⠀⠒⠂
⠀⠀⠀⠀⠰⡀⢰⠀⣠⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⢘⢷⣼⡿⠂⣸⣇⢸⡇⡇⢸⣿⡄⣿⠠⠤⠄
⠀⠀⠀⠀⠰⠀⢤⠀⠤⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡀⢒⠂⡙⡿⠛⠷⠶⠟⠻⠘⠿⠃⢾⠹⠗⠿⠆⠰⠺⢿⡀
⠀⠀⠀⠀⠀⠀⠉⠦⢁⣠⡉⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢹⣹⣿⡿⢰⣷⠀⣏⡷⢸⢸⡇⢾⡙⢸⣉⠀⠠⠈⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⣈⣫⣘⣸⣯⡇⣼⢿⡄⣏⣷⢸⣸⡇⣈⣳⢸⡁⠐⡶⠶⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠤⠀⠀⠀⠀⠀⠀⡿⣿⠿⠯⠿⠇⣡⢀⣥⣍⣵⢬⣯⡧⡍⣥⢈⣍⢠⡄⡁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢠⡀⠠⠆⡶⠦⠐⣶⠂⣴⢷⡄⣶⢶⡌⢷⣍⡷⠆⣿⠁⡇⣿⢸⣿⢸⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠹⣆⠀⣿⠀⣿⢘⡇⣿⠞⡉⠻⣛⠷⠶⠛⢇⠳⡟⠿⠻⠺⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠧⠾⠀⠿⠀⠻⠼⠃⠿⢀⣿⢸⣿⣿⡇⡿⣟⢻⣏⠐⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣀⠰⡗⢸⠀⠛⢀⣷⢼⢿⣾⣿⠿⣧⠷⣾⢿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠞⡘⠀⠶⢑⢷⡶⣖⢲⡖⣶⡆⣶⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠯⠼⠷⠿⠷⠿⢿⠄

⣿⣿⠿⠿⡿⠻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣠⠞⢧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡀⢀⣠⠇⠀⠀⠀⠀⠀⠀⣠⡿⠚⠓⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣉⣉⣀⣀⣀⡀⠀⠀⢀⡜⠹⣇⠀⠀⡸⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⡾⢀⣠⣬⣉⣩⣥⣀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠀⠀⠀⠀⢠⠀⠀⡇⢸⣃⡏⠀⠀⠀⠀⠀⠀⣷⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡇⠀⠀⠀⠀⢸⠀⠀⡇⠈⠉⡇⠀⡇⠀⠀⢰⠀⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⡇⠀⠀⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠘⠦⣼⠁⠀⠀⠀⠀⠘⣧⠴⠃⠀⠀⣧⣠⠇⠀⠀⠸⣄⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠉⢦⠀⣴⡦⣿⠀⠀⢰⡆⠀⠀⣿⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣈⡙⠓⠒⢺⣿⠉⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⢠⠞⡭⠥⠭⠋⡍⣿⠈⢧⡀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢰⠃⠀⠀⠉⣿⣭⣭⣽⡇⠀⠀⣿⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⣠⠟⠀⠀⠀⠀⢻⡀⠀⣸⣇⠀⢀⡟⠀⠀⠓⠒⠒⢶⣒⡶⠲⣖⣶⠒⠒⠚⠃
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢈⠀⠀⠈⠀⠧⢘⠀⡀⢘⠀⠐⠀⠈⢸⠄⠀⠀⠰⠀⡂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠛⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⢳⣄⡤⢤⡀⠀⢀⣠⡤⠤⠶⠒⠚⠛⠛⠛⠛⠛⠒⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⠞⢹⠃⠀⠀⢹⡋⠙⣆⣀⣀⣤⡤⢤⡀⠀⠀⠀⠀⠀⢀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠳⠤⠴⠋⢳⣰⡋⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠳⡀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⣀⡤⠖⢋⡁⠉⠉⠛⠒⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠙⢦⡀⣹⠆
⠀⠀⠀⠀⠀⠈⠧⠖⠋⣹⠁⠀⠀⠀⣠⡈⢳⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⡇⠙⡦⢽⢀⣰⣖⡆⠀⢸⡇⠀⠀⡆⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠐⠳⡦⢤⣄⣀⣀⡴⠳⡖⠛⠛⣏⠀⠀⣳⣄⢸⡇⠀⠀⡇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣸⠁⣸⠁⣻⠉⣷⢴⢃⠀⠀⣈⣖⠚⠙⠁⢸⡇⠀⠀⡇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠙⠶⠃⠀⠸⣤⠟⢸⡉⢹⠖⠣⠞⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠸⣇⠀⢀⣧⡀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠂⢐⠀⠄⠀⠠⠀⠠⡀⠂⡤⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁