Trim down Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣶⡆⠀⢠⣾⢏⣽⢹⣯⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⣰⣿⣏⣾⣿⢿⣿⣧⣻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⣿⣿⣿⣫⣝⡿⡇
⠀⠀⠀⠀⠀⠀⠲⣶⣾⣿⣿⣿⣿⣿⣶⡶⣸⣿⣿⠸⣾⣝⠿⡏⣟⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⡖⣎⣻⢿⣦⣝⠲⢏⣛⡻⢦⣶⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡟⠘⠛⠛⠛⠛⠃⠻⠙⠓⠙⠻⣿⣿⣿⣿⣷⡍⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⢀⠤⠀⠀⠤⠐⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⢠⠞⠀⠹⠄⠀⣤⢚⣴⡖⠀⡠⠢⢥⠄⠀⠂⠐⠢⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠥⡤⠠⢿⠿⠀⢰⣶⣷⣾⣷⣿⢤⣰⠆⠀⠀⠀⢐⡒⠂
⠀⠀⠀⠀⠀⠀⠸⣉⡁⢀⡠⠏⠟⡈⠣⠂⢸⣿⢿⣿⠘⠀⣢⣲⣀⣠⠒⢠⠄⡀⠀⢀⠐⣣
⠀⠀⠖⢠⡐⣀⡀⠭⢈⠛⠥⠖⠀⠋⠀⠀⠸⡿⠇⢡⡄⠂⠚⡿⣿⣏⣤⣤⠖⡚⠖⠉⢻⣶⠉
⠀⠀⢠⣸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣿⢀⠪⣽⣆⣠⢠⣿⣇⣈⣉⣶⣬⡵⠶⣤⢦⠄⠺
⠀⠀⠀⠙⡷⣄⠀⠀⠀⣠⢔⣩⣤⣤⣑⡀⠀⠹⣅⣀⠈⠫⠁⣾⡏⠉⠛⠉⠶⠀⣈⠶⣿⡫⠔⠃
⠀⠀⠀⠀⢐⠸⣆⠀⠀⠙⢾⡃⠆⢼⡿⠜⠀⠀⠘⣦⠂⠀⠀⣾⡇⠀⠀⢤⢢⡘⣽⠒⠿⣷⠆
⠀⠀⠀⠀⠘⠰⠙⣯⣦⡶⣾⣱⡜⡪⡀⠀⠀⠀⠀⢹⡀⠀⢀⣻⣷⠀⠀⢀⣠⣻⣄⠁⠀⠁
⠀⠀⠀⠀⢠⠀⢙⣅⠿⡃⠂⠀⠤⡐⣾⠃⠀⠀⠀⠈⣇⠀⠀⠙⣿⡀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠈⠉⠙⢻⠷⠹⠢⠀⢴⢧⠋⠀⠀⠀⠀⠀⢹⠆⢀⡀⢿⢇
⠀⠀⠀⠀⠀⠀⠀⢘⠀⠂⢀⠀⠙⢟⠀⠀⠀⠀⠀⠀⠀⣆⠘⠀⡰⢾⡗⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡛⢻⠛⠶⢿⣯⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⠀⣿⣧⠀⠀⠓⣰⡂⢽⠆
⠀⠀⠀⠀⠀⠀⠀⠸⠃⠈⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠐⡀⠀⢤⢈⡟⠀⣀⡰⠚⣥⢷⣫
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠓⣶⡆⠀⣿⡄⠀⡀⠀⠀⠀⠀⣾⠁⡀⠀⣿⣧⢘⠹⡧⣖⣾⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⡇⠀⢸⡇⠠⠄⠄⠀⠀⠀⣿⡨⠀⠀⢻⣿⣹⣀⡆⣷⣛⣋⣵⣤⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠈⣿⠀⠘⣧⠀⠀⠀⠀⠀⠀⠻⢅⠀⢠⣿⣹⣿⣿⣿⣷⣿⡿⠋⢉⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣾⢀⡀⢾⣦⠀⠀⠀⠀⢰⣷⠚⠀⣀⢻⣿⣿⣿⣿⣽⣹⣰⣿⠾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠿⡆⢡⡘⠛⢧⠀⠀⠀⢸⡍⠀⠘⣹⣶⣿⣿⣿⣿⢷⣿⣿⡷⣄⠀⣀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡅⠀⣹⠀⠱⡀⠘⣆⠀⠀⢸⡇⢀⠀⣛⢻⡿⣿⣿⣿⣾⣿⣿⣞⣣⣴⡟
⠀⠀⠀⠀⠢⠁⠀⠀⠀⡆⢱⠀⢹⠇⠀⠹⣈⣹⡆⢀⣼⣁⣺⠀⢈⣿⣿⠸⣿⣿⣿⣿⡗⣿⡿⠓
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠙⠀⣃⠙⡧⠀⣀⠼⡋⡁⠡⣾⣟⣻⣦⣾⡻⢟⡛⢿⣿⡿⠿⢿⣬⡄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡴⣉⣿⣷⡞⢠⣚⢿⣗⠻⠟⢿⠟⡿⠿⢦⣬⣥⣬⡉⠛⠛⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠟⠫⠶⢛⢋⠱⠶⢛⡾⠵⠃⢁⣐⣖⠿⣲⡶⢻⣟⠋⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⠚⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠶⢛⣹⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣚⠡⠤⠲⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢀⡀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⣲
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠆⣸⡆⠚⡉⣷⢀⠀⠀⠀⠀⠀⠀⠀⠘⢀⣃
⠀⠈⠄⠀⢉⠽⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠛⠀⠻⡝⠁⠏⠀⠑⡄⠀⠀⠈⠇⠀⠀⠉⢠
⠀⠈⡄⢒⡡⠶⢹⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡄⠀⢀⠀⠀⠀⡇⠀⢻⡄⠂⠀⠀⠀⠐⠃⣠
⠀⠀⠈⢟⡂⠀⣴⠂⠀⠀⢠⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣇⣀⣸⠀⠀⠄⣧⠄⠈⠁⠀⠘⠁⢀⢀⡨⠵
⠀⠀⠀⠢⠉⠛⢆⡌⠀⢀⡸⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠈⢇⢀⣀⠀⠿⠄⠀⠀⠀⠀⠀⠈⠋⠆
⠀⠁⠀⠀⠀⠀⠈⠀⢢⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠉⠛⠒⢚⠿⠋⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡴
⡄⠀⠀⢀⠄⠀⠀⠐⢸⡦⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣀⣀⣘⠈⠁⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠃
⢧⠀⠀⠻⣄⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢄⠀⠀⡀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆
⠀⠑⠦⣄⠀⡹⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠁⠀⠘⠊⠂⢠⡀⠀⠀⠀⢀⡀⣠⠀⠀⠐⠻⡄
⠀⠀⠐⣄⣀⣀⣀⣀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠈⠁⠀⠀⠈⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⢹⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⢀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣄⡈⢦⠀⠀⠿⢀⠞⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⣀
⠀⠀⠀⣼⠀⠀⣸⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⠙⠈⠛⠀⠀⣫⡶⠟⠒⠂⠀⠀⠀⠀⠀⠀⣘⡇
⠀⠀⠀⡇⠀⠀⡟⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡒⢀⡖⠀⠀⣴⣋⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠠⠿
⠀⠀⠀⠇⢀⣠⣧⡼⠣⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡉⠀⠀⡼⠁⠈⠲⠀⠀⠀⠀⢠⣷⣴⣤⡆⠴
⠀⠀⠀⠰⠤⠶⠤⠤⠟⠉⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⣳⣄⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠐⠀⠀⠑⠛⠁⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣠⠞⠉⠀⠀⠀⠈⠳⣄⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⠞⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠉⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⡇⢰⠃⡄⢸⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠖⡟⢻⡄⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢤⠀⠀⠀⠀⠀⠀⠀⠤⢞⣙⠶
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠀⡇⢸⡇⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠈⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⠀⡇⠘⠃⡇⠘⣿⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⢠⡟⠀⠀⣀⠀⣸⡀⣀
⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⡿⡆⠀⠀⢠⢯⡇⢠⢦⡯⠽⠥⣍⡹⠒⡇
⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⡇⢳⠀⢀⠏⢸⠡⢞⣽⠀⠀⠀⠀⠙⠢⡓⢶⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢧⠀⢀⡇⠘⡇⡾⠀⢸⠠⣏⣸⡀⠀⠀⠀⠀⠀⠙⢿⠲⡆⠀⠀⠀⢀⣠⠟⣄⡀
⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣇⢸⠃⠀⢻⡇⠀⢸⠀⠾⢥⣷⡀⠀⠀⠀⠀⠀⠈⢳⡛⡆⠀⠀⠀⠈⣷⠁
⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⡾⠀⠀⠸⠀⠀⢸⢠⡤⠟⢲⠷⡀⠀⠀⠀⠀⠀⠀⢳⣛⣇⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⠀⠀⣀⠀⠀⢸⣸⠃⠀⠈⢳⣟⣄⠀⠀⠀⠀⠀⠀⠻⣹⠁⠀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣤⡀⢰⡏⡇⠀⢸⠃⠀⠀⠀⠀⠹⢯⣦⠀⠀⢀⣠⠴⠚⠉⠳⣫⠴⢦⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠖⢶⠀⠀⠀⠀⠀⠀⠀⡇⠸⣇⡇⠀⠛⠁⠀⢸⡄⠀⠀⠀⠀⠀⠘⢻⠷⠚⠉⣠⠤⣄⠀⠀⠹⡄⠀⢧⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣄⣀⣠⡤⠖⡇⠀⠉⡴⣆⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠈⢧⡀⣞⠀⠀⠀⣷⠀⠀⢹⡀⠘⡆⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡭⠽⢗⣠⢤⣀⠀⠀⢸⠃⠀⠀⡇⣸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⡘⠦⠤⠴⠃⠀⠀⠀⣷⣊⣡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠋⠁⠀⠀⡞⠀⠀⠀⠙⠃⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠥⠤⠤⠤⠤⠤⣤⣤⣤⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⡤⠔⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣻⣛⣛⣿⣫⣛⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣭⣽⣽⣽⣿⣯⣿⣽⣯⣽⣿⣯⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢦⡰⠀⠀⡆⠀⢰⠠⠄⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣀⠀⠈⢙⣿⣾⡿⠿⠟⠻⢿⡏⢼⠁⠀⢀⠁⠀⠁⡀⢻⢱⣧⣀⡀⠀⢀⣠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⢊⣷⣼⣈⡠⣤⠇⠼⡟⠉⠀⠀⠀⠀⠀⡀⠈⠐⠆⠃⠈⡀⢰⠁⢡⢠⡎⠉⠉⠛⠿⣚⡯⣾⢃⣴⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣓⣬⣌⣥⣠⡼⠦⢤⣘⢳⠤⠀⠀⠀⠀⠀⢠⡥⠀⡸⠀⠀⠀⠁⠊⡀⡠⣼⠁⠀⠀⠀⢰⣫⢐⣁⣛⢫⣼⣟⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⢽⡛⢃⡗⡛⢞⡷⠉⠋⠀⠀⠀⠀⠀⢀⠆⢁⣀⠃⠀⡀⢠⠀⣠⢡⡇⣍⠀⠀⠀⠀⠀⠀⠛⠈⠉⠊⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⡘⠀⢨⠃⠘⠀⠀⡎⢰⡇⢨⢱⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢿⣿⣦⠀⠀⢠⡇⠀⠎⠀⡀⠀⠀⢧⠘⢡⣸⣸⠀⢠⣶⣾⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⠓⢠⣿⣯⣄⠀⢸⡄⡀⠀⠀⠁⠀⠈⠞⢀⢀⢠⣏⣀⣼⣿⣿⣿⣿⣿⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢯⡉⢢⡟⠁⠀⠙⠳⣮⣥⡀⠀⠀⠀⠀⠀⡄⡼⠈⣾⡏⠉⠉⠻⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⡼⠀⠙⠻⣶⣄⣀⡀⠀⠁⢷⠆⢹⠀⠀⠀⠀⠈⣋⣛⡫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠧⠀⠀⠀⠀⠙⠿⠛⣦⠀⣥⠀⡞⠀⢀⡴⠚⠛⠁⠐⠋⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀⠀⠀⠀⠀⠢⣄⠈⠿⢧⣀⠃⠀⠸⠏⢄⣀⠀⠀⠀⢱⣿⢟⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⣮⠄⠊⡃⢉⠀⠐⠶⠂⠰⣟⡁⠀⣘⣣⣿⠋⣞⡟
⠀⠀⠀⠀⠀⠠⠄⢀⡞⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠁⢘⠀⡀⠀⠀⡶⢸⣿⡑⠛⢤⡉⢀⣠⣿⡿⠀⢈⣵⣿⣿⣿⡿⠁
⠀⠀⠀⢠⣶⣤⣤⠾⠗⢟⠁⡜⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⢛⠃⡀⠆⢸⠀⠈⠀⠀⡧⢰⣏⣸⠇⠀⠑⠛⡗⣉⠥⠀⣤⣾⢯⣻⡏
⠀⠀⠀⢘⠋⠀⠈⢀⠄⠀⠀⠣⠊⡔⠛⢢⡀⠀⠀⠀⠀⠀⢸⠢⡃⢠⢄⠀⠆⠀⠀⠇⡬⣼⣿⠀⠀⠀⠀⡷⠉⠀⠀⠐⠁⢹⠗⣹
⠀⠀⠀⢨⡀⢀⡴⢋⠄⠐⠀⠀⠄⠐⢁⠌⠀⢓⣄⡀⠀⠀⠘⡀⠁⠘⠋⠃⠀⠈⠀⠁⢁⠨⢉⠀⠀⠀⠀⣀⢤⢄⣀⣠⣄⣭⣾⡟
⠀⠀⠀⠘⠿⠿⠿⠁⠾⠾⠷⢶⣮⣤⣥⣠⣆⣍⣬⠉⣀⣀⣤⠷⣤⣤⣄⠀⠀⠀⠀⠀⠘⣸⣯⡀⠀⠀⠀⠹⠄⠈⠉⠉⠀⠀⣀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠷⠤⢤⠑⠎⠜⠈⠉⠀⡆⠆⠘⢽⣇⠀⠀⢀⠃⠀⡚⣛⠖⠒⣋⣇⣤⠀⠀⠀⢀⡀
⠀⠀⠀⠀⣤⡄⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⡄⠀⡄⠀⠀⢀⠀⣡⢨⡄⠸⡏⣰⡖⠈⠀⠀⠁⠏⠀⠋⠑⡿⡇⢀⡀⠀⠐
⠀⠀⠀⢰⣏⠀⣌⠛⠒⣄⡉⠙⠛⠶⢤⣄⣀⡀⠀⠀⣼⠅⠀⠃⠀⠀⠀⠀⢀⠀⠀⠁⠘⣧⠴⣗⣿⢡⠀⠀⠀⢷⠖⠀⢧⠆⢼⡇⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠁⢀⠙⠓⡜⠋⠙⢻⡛⠶⠿⠟⣿⣿⣿⡖⠁⠁⡴⡆⢊⠀⣇⠐⠀⠀⠀⠈⣰⣧⠰⡏⣿⡚⡀⠀⠻⣿⢴⠇⢲⡴⢿⡅⡴⢊⡠⢜⣞⣿
⠀⠀⠀⢸⢏⢉⡹⣊⠉⣛⣚⣻⣶⣿⣿⣽⡿⠛⣿⣤⣧⠀⣿⡓⣻⢟⠍⠇⠁⠀⠐⠀⢃⣿⠏⢷⣿⡻⣇⠀⢭⣟⣞⣿⣿⠀⠈⢿⣵⣯⡴⠚⢣⡌
⠀⠀⠀⢈⣈⠁⢰⡌⢹⣯⣿⣄⣉⣹⣿⣯⡴⠾⣟⢁⣰⠶⠯⠿⠿⠃⣽⡦⣴⣒⣰⣄⣹⣌⣄⢺⣿⣵⣧⠀⢰⣖⣿⣿⠿⠔⠀⣺⠈⡿⢉⣀⠘⠷
⠀⠀⠀⢠⠨⣷⡤⣷⢶⢾⣿⠻⢸⣿⣿⣿⣷⣾⡿⡟⠛⢦⣀⣤⡴⣾⣿⣿⣋⢽⡍⢁⡡⠜⡛⠀⠯⡹⡇⠀⢰⡋⠻⣿⣆⠀⣤⣿⠘⠁⠁⡇⠠⢧
⠀⠀⠀⠀⢰⠼⣧⣬⠿⣽⡿⡦⠨⣿⣿⣿⣿⣋⢁⡀⠐⡞⡉⠋⣀⣁⣀⡈⣿⢂⢀⠋⡁⠈⣃⣸⡤⢒⣄⡀⠈⠀⣄⣁⠉⣐⡡⠞⣶⣴⢤⣻⡝⢤
⠀⠀⠀⢰⡌⠐⢳⡾⢶⣿⣁⣼⠶⣼⣧⣼⣧⣤⠤⢤⡉⠉⣋⡙⠿⣿⣏⡏⣿⡉⣻⠋⡧⠇⠉⠁⠰⠀⢀⣠⢀⠴⠞⠛⠓⠳⢀⡘⣉⡀⣠⠡⠐⠊
⠀⠀⠀⠀⠉⠈⠉⠛⠠⠤⠟⠛⠟⠙⣿⠯⠄⣋⢂⡸⠿⢭⣥⠉⠀⠤⠤⠌⢩⠤⠿⠤⠴⠖⠶⢞⣿⠶⠆⠀⢤⠶⠛⠿⠿⠿⡤⢡⠴⠢⠴⠮⠭⠰

⠉⠈⠉⠉⢡⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⢿⣶⣿⣿⠉⠙⠻⠗⠻⠷⠀⠀⠀⠀⠤⠴⢾⣶⣽⣿⣿⠉⠉⠉⠉⠻⠛⢻⣿⣿⣿⣿⣿⣿⣯⡔⠈⣧
⠶⣿⣿⡇⢸⣿⠻⣬⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠈⠙⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡚⠛⠛⢩⣿⣿⠟⠀⠀⣀⣤⣿⣿⣿⢿⣿⣿⣅⣀⣠⣤⣴
⠀⣿⣿⣤⡞⠁⠊⠉⣿⣿⡘⠿⠙⣿⡿⠻⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠴⠛⠃⠀⠀⠀⠙⠉⠿⣿⡿⠏⢿⣿⣿⣿⣿⢿⣯
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠛⠀⠀⠀⠛⠻⣷⣶⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⡿⣿⣿⡇⠘⠅
⠀⢹⣿⣿⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⠀⢀⣈⣠⣼⣷⣿⣿⣿⣶⣶⣤⡀⣘⣧⡀⠀⠀⣰⠆⡀⠀⠀⢀⠀⠀⠀⠠⠄⠀⠀⠀⢰⣶⣿⣿⣿⣿⡷⠆
⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣀⣴⣾⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⣳⣀⣷⣧⣄⣀⡀⢀⢀⣸⣤⣤⣄⡀⠀⢹⣿⣿⣿⣿⡁
⣷⣆⣽⣿⣿⣿⠿⣿⣭⣿⣿⣿⣿⣿⣅⣼⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⠯⡻⢿⡟⢯⢿⣿⡃
⣿⣿⣿⣿⣿⣿⣾⣟⡉⢉⡉⠋⠉⢉⡛⡾⣟⣿⣿⣿⠻⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠛⠿⠿⠟⠂⠀⠐⣧⢾⣾⣿⡇
⣿⠋⣭⣿⣿⣷⡤⠶⠀⠀⠀⣤⣶⢤⠴⠶⠤⡊⠙⠋⠀⠀⠘⡉⠻⠛⠛⠖⠀⠒⠠⠝⠛⠛⠛⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢾⣿⣿⡇
⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣻⠛⣓⣀⢀⣤⣀⣀⠀⢠⣤⣀⣤⣠⣤⡀⠀⠀⣴⣤⣴⣶⣤⣤⣤⣤⣀⠠⠄⠀⠈⠛⠈⠁⢤⣤⣤⣀⣸⣿⣿⡇
⠘⢿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣛⣻⣿⡿⠿⠿⠿⠿⠟⠿⠛⠿⠿⡛⠛⢓⣷⠦⠶⠤⠴⠙⢲⡼⡯⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠯⣿⣿⡇
⠀⠀⠙⢿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⡷⢿⣿⣾⣷⣦⣦⣟⣠⣤⣀⡀⠋⠙⠈⠀⣶⣶⣶⣾⣤⣶⡀⠀⠀⠒⠀⠀⠐⠆⠂⠀⠀⠀⡿⠟⠿⢿⡇
⠀⠀⠠⡬⠿⣿⣦⠛⠻⡿⠦⢿⣷⣏⠑⢻⣻⠿⠭⠿⣭⡽⢟⣿⠛⠣⠀⠐⠂⠀⠙⠙⠛⠋⠋⠉⠀⠀⠴⠆⠾⠖⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇
⠀⠀⠀⠀⠁⠈⢿⣿⡀⣰⠿⢺⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡖⡒⠻⣀⠋⠁
⠀⣀⠐⢶⡄⠀⠀⠹⣝⡟⣄⠈⢹⣿⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⡏⣹⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣶⣾⠿⣿⣶⣯⡿⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡜⠉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠰⠿⣿⣿⣿⠟⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⣤⠁⠁⣶⢄⣀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣼⣿⣿⠛
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⡀⣀⣰⣿⢠⣬⣿⣿⣷⠀⠀⠀⠀⠀⣠⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡘⢸⣹⣿⣿⣿⣏⠀⣉⣿⣭⡄⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡷⢾⡓⠜⢛⢿⡿⢿⡾⠁⠉⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⠟⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠀⠀⠀⠁⠀⠔⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⡄⠀⢤⣤⡦⣤⢀⠠⣴⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣾⣟⡟⠻⣿⣮⣫⣾⣽⠟⣾⣾⣯⣕⣵⣷⡀⣄⠠⢌⣶⣆⣠⣀⡀⢀
⠀⠀⠀⠀⠀⠀⠴⣶⣽⣾⣧⣼⡿⠿⣿⣿⠿⠿⣿⣿⣟⣿⣿⣧⣯⣼⣿⢿⡿⣿⣿⣿⣿⣿⣷⣿⢶⢧⡄
⠀⠀⠀⠀⢀⣖⣏⣾⣿⣿⣿⣿⡌⢧⣯⣿⣿⣇⣽⣛⣿⣿⣿⣿⣿⣟⢷⢩⢶⣻⣻⣿⣿⣷⣯⢆⣤⡄
⠀⠀⠀⠀⣿⢿⣿⣷⠾⣗⣦⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣷⣿⣾⣷⣿⣿⣿⣻⡛⢾⢿⣿⠆
⠀⠀⠀⠈⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⢻⣿⣿⣯⢻⡟⣿⣿⣿⣿⣿⣓⣻⣿⣿⣿⣟⣩⡉⠻⢿⣯⡧
⠀⠀⠀⠀⢙⢻⣿⣿⣽⣿⣿⣿⣿⣿⣧⠀⠺⣿⣮⡇⣿⣿⢻⡏⠉⢹⣿⣿⣿⣿⣿⣞⡃⢦⠀⠀⢀
⠀⠀⠀⠀⣰⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⢦⡀⠟⣿⡇⣿⡿⢸⢇⣟⣺⣿⣿⡇⠁⣿⡗⣶⠀⣠⢀⣬⣧⣦⡄
⠀⠀⠀⢀⣊⣼⡇⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⡄⢻⣿⡿⡀⠼⣿⣿⣿⣿⣙⡁⢠⢅⣬⣬⣦⣿⣿⣿⣿⣾⣒
⠀⠀⠀⢠⣿⣿⡃⣿⡯⠁⣛⣿⣿⡿⣿⣿⣏⢧⠀⠿⣿⣜⣷⣿⣿⣿⣺⢧⣿⣷⣾⠷⣿⣿⣿⣿⣿⣿⡷⣃
⠀⠀⠀⠸⠯⣿⡁⣿⡿⠀⢛⣿⡏⣏⣿⣿⣿⣴⣆⠂⠸⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣻⡿
⠀⠀⠀⣀⣾⣿⠇⣿⡟⠀⣼⣽⣁⣿⣟⣿⣿⣿⡖⣀⠀⢻⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⡃
⠀⠀⠀⢸⢾⡿⡰⣿⡏⠈⢿⠹⣿⡿⢿⡞⣿⣿⣿⡏⠀⠈⣛⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣝⠆
⠀⠀⠀⠀⣾⣟⡇⣿⡇⠀⣻⠰⣿⣿⣶⣴⢸⣿⣿⣿⡀⠋⠈⣻⣿⣿⣯⣼⣿⣿⣿⣿⣷⣿⣿⣟⣿⡿⠟⠿⠃
⠀⠀⠀⢀⣿⣡⣷⣿⡏⢈⣿⠀⣿⣿⣿⠈⠀⢻⣿⣿⣿⠌⡀⣸⣿⣟⠟⣿⣿⣿⣿⣿⣾⣷⣿⣽⣷⣴⠆⠞⠁
⠀⠀⠀⢸⡿⣸⣿⣿⡇⠈⣿⡆⣿⣿⣬⠀⠠⠀⣿⣿⣿⣿⡔⡿⢿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡀
⠀⠀⠀⣾⡗⢿⣹⣿⣯⡀⣿⡇⣾⣿⣟⠐⠀⢼⡙⣿⣿⣿⣷⡆⢘⣿⣿⣼⣿⣿⣿⡿⣿⣿⣿⣿⣯⡡⡅⣠
⠀⠀⢀⣿⣿⣿⣽⣿⣿⡶⣿⣧⣽⣿⡿⠀⠀⢸⣇⣹⣿⣿⣿⣷⣜⣭⣿⣿⣿⣿⣿⡟⠟⣫⣶⣿⣿⠿⠧⣷⡁
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⢀⠤⢸⣧⡇⢻⣿⣿⣿⠿⠟⠛⠛⣿⣿⣿⣿⡿⢿⣎⣿⡿⣬⢀⠀⠁
⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣧⡟⠉⢻⣿⠤⠦⠖⠐⠛⢿⣿⣿⣿⢀⣄⠉⣿⣿⣭⣭⢥⣷
⠀⠀⠀⠈⠛⢻⠿⣿⣿⣿⡿⣿⢿⣿⣿⣻⡉⠙⠛⠛⠛⣿⣿⣶⣶⣶⣶⣿⣿⣿⡿⢃⣾⣿⢂⣿⣿⣿⡃⢸⣿
⠀⠀⠀⠀⢀⣀⣉⣉⣯⣤⣶⣤⣴⣴⣿⣷⣶⣶⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠿⢿⣧⣼⡿⣿⣿⡿⠟⠏
⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠿⠿⢿⠿⢿⢿⡿⠿⠶⠶⠶⠶⠶⠆

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠆⡴⠆⠀⣠⣠⡖⠰⠶⢀⣀⢀⠄⢦⠀⠠⡄⠴⢀⣤
⠀⠀⠀⠀⠀⠀⠀⡽⢻⣿⡿⣿⣶⣾⣿⣿⣶⣾⣴⣮⣥⣾⣮⣼⣛⣴⣧⣶⣧⡔⠃⢀
⠀⠀⠀⠀⠀⠀⠘⠴⠇⡿⡤⣶⣭⣤⣿⣾⣤⣥⡜⣻⣧⣸⢏⣽⣽⣟⠡⠀⠿⣾⣶⡟⠶
⠀⠀⠀⠀⠀⠀⠀⠖⠈⣩⣧⣠⣭⣃⡈⠉⠍⣉⡉⣿⠟⡟⡛⠛⡀⠻⣴⡔⠠⣿⡞⣀⠓
⠀⠀⠀⠀⠀⠀⠀⢀⡶⢀⣈⣭⠉⠝⢋⠻⠶⢿⠿⢿⠻⠃⡹⣇⣄⣄⣷⢠⣽⢓⠂⡍
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⡿⠿⢿⢶⣆⣴⣷⣼⡯⣴⠴⣦⠀⢹⡟⣻⣯⠐⢹⣟⠗⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢛⣿⣢⣜⣀⣩⣤⣃⣙⠉⠄⡀⠈⣿⠻⡟⣿⠷⣤⣿⣻⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢾⠅⢹⣽⣿⠿⣿⣯⣍⣉⣩⢰⡟⢲⢷⣾⣿⣿⢻⡶⠿⣽⡙⠷
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠉⠀⢿⠂⣰⠏⣹⡛⠣⢨⡇⢸⡿⠋⠧⠍⢺⡇⠀⠁⠈⠳⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠘⢁⣴⠂⠀⠀⠀⠈⠀⠛⠁⠀⠘⣇⡞⠛⠰⠀⠀⠀⠁⢀⣀⡀⢀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠃⠀⠈⠀⠀⠀⠀⠈⠁⠘⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⠇⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣄⡛⠂⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠀⠀⢼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣼⣁⣭⣄⣴⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠶⠶⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡾⠶⠶⠀⠀⣠⡤⡄⣆⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠕⢡⡀⠀⠀⠀⠁⠉⠁⠈⠀⠀⠉⠙⠦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣅⣐⡒⣦⣤⠤⡀⠀⠀⠀⠀⡀⣀⠀⠁⠴⣾⣭⠂⡀⣲⡍⠥⢄⠀⠀⠤⡬⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠂⣂⢒⣹⠉⠉⠁⠀⠐⠒⠚⠲⠶⠭⣵⣦⢒⡀⠀⣧⠄⡙⢥⣈⢨⣄⠀⠈⡀⠒⠲⣗⠊⡀
⠀⠀⠀⠀⡀⠀⠀⠻⢯⣻⠧⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠹⣄⠡⣷⣦⣤⣄⡛⢷⡐⠚⠃⠀⠀⠀⠀⠘
⠀⠀⠀⠈⠀⠀⠐⠃⠘⠈⠓⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠄⠠⠌⠀⠌⠉⠏⠥⠀⠤⠠⠤⠤⠄⠂⠁⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⠄⠀⠀⠀⠀⢠⡴⠶⠶⣶⠶⣶⠶⢶⡶⠶⡶⠶⠶⣦⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⠤⠤⣿⠤⣿⠤⢼⡧⠴⡷⠤⢤⡟⢠⡿
⠀⠀⠀⠀⠀⠀⠀⣁⠀⢀⠀⠀⡀⠀⡃⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣿⣤⣿⣤⣼⣧⣤⣧⣤⣼⢃⣾⠃
⠀⠀⠀⠀⠁⠀⠀⠉⠀⠉⠀⠈⠁⠀⠍⠀⠀⠁⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣿⣀⣿⣀⣸⣇⣠⣧⣴⠏⣼⠃
⠀⠀⠀⠀⠘⠀⠀⡇⠀⠉⠀⠈⠁⠀⠇⠀⠈⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠏
⠀⠀⠀⠀⢀⣀⣀⣃⣀⣀⣀⣀⣀⣀⣃⣀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢍⠇⠀⠀⠀⠀⠀⠀⠀⠐⢍⠇
⠀⠀⠀⠀⠉⡟⣏⠉⠉⠉⠉⠉⠉⠉⠉⡟⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠖⠚
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣀⣤⣤⠄⠀⠀⠀⠀⢀⡤⠤⠤⡤⠤⢤⠀⠠⠤⠤⡤⠤⠤⣤⠀⢠⡏
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣾⠋⠁⠀⠀⠀⠀⠀⠀⠸⣧⠀⠠⡧⠤⢼⠀⢸⡄⠠⡇⠀⢠⡟⢀⡿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣀⣇⣀⣸⣀⣸⣀⣀⣇⣀⣼⠃⣾
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣇⣀⣸⠀⠸⡀⣀⣇⣠⠏⣼⠇
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⣤⣴⠏
⠀⠀⠀⠀⢀⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠅⠀⠀⠀⠀⠀⠀⠀⠀⢉⠇
⠀⠀⠀⠀⠙⡟⢟⠛⠛⠛⠛⠛⠛⠛⠛⡿⢟⠁
⠀⠀⠀⠀⠀⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠁
⣶⣶⡶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠶⣌⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣇⠀⠀⠀⢀⣠⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠙⠢⢤⡡⠬⠟⠷⢦⣄⠀⠀⡀⢀⣾⣿⣿⣿⣿⣿⣯⣿⡆⣀⣴⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠱⠂⠀⠀⠀⢉⣿⣿⣦⣾⡿⣿⡟⢸⣿⠟⢹⡧⡛⡫⡟⢡
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠀⣯⠀⠀⠀⠀⠀⣾⡿⠿⠘⣿⣾⣿⣶⣿⣯⣴⣿⣁⡾⠃⠈⠘
⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⠀⣀⢀⣾⢛⣟⢒⡾⣿⣿⣯⣭⣭⣥⢟⣄⢛⡦⣀⣀⠂
⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠛⠁⡌⠀⠘⠿⣏⣈⣽⣿⣯⣵⠿⡛⣯⠀⠀⢫⠀⢀
⠀⠀⠀⠀⠀⠀⠓⣄⠀⠀⠀⣴⣾⣿⡆⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣾⣟⠋⣉⣽⠿⣷⠁⠈⢸⣏⠛⠛⠂⠉⠁
⠀⠀⠀⠀⠀⠀⢀⣟⣦⣄⠀⢿⣿⣿⣷⡀⠀⠀⠀⠀⠉⠀⠀⢤⠈⣿⡷⣴⣿⠑⡞⠋⣙⠶⠛⣃⠄
⠀⠀⠀⠀⠀⠀⠈⠸⣻⣿⣿⣿⡟⠛⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣿⣟⣈⠁⠈⠉⣑⡀⠛⠒⠄⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⢻⣿⣿⣿⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠉⠀⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣷⣾⠀⠀⠀⠀⣠⡄⠀⣀⣀⣿⣿⣍⣿⠀⠀⡀⠀⠀⠀⢀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣄⠀⠀⠀⠛⠿⠈⢉⣿⣿⣿⢧⡿⠀⠀⠀⣂⣠⣀⣿⡷⣤⣗⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⣿⣿⣿⣧⠀⠀⠙⠳⣠⣿⣿⣿⣿⣿⠁⢀⣰⣶⣿⣿⣿⠈⠁⠉⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠃⠙⣿⣿⣿⣧⠁⠘⣼⣿⣿⣿⣿⠟⠟⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠈⣿⣿⣿⡇⣸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⣀⣀⠀⢠⣿⣿⡟⠀⠀⠀⢀⡀⢿⣿⣿⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠰⠛⠞⣼⣿⡟⢀⢬⣦⣼⣿⣷⣼⣿⣿⣷⣿⣿⣿⣿⣿⠃⣄⣀⢠⣄⡀⢀⣀⠴⠀⣀⢀⣶⣿⡁⡀
⠀⠀⠀⠀⢳⣶⣶⡿⡿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣏⡁⠌⢠⣶⣄⠽⠂
⠀⠀⠀⠀⠀⠙⠉⠰⠁⠀⠀⠀⠋⠻⠿⠿⠿⠿⣿⣿⣿⡟⠻⠿⠏⠻⠿⡿⠛⠯⠾⠀⠌⠁⠀⠀⠾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⡀⣀⣀⠀⡀⠀⣀⡀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠈⠉⠀⠀⠁⠀⠀⠀⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣥⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡦⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣄⠀⣦⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠾⠆⠀⠀⠀⠀⢶⡖⠀⠀⠀⠀⠀⢸⡟⠙⠿⢻⣿⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠛⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠂⠻⢿⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⡶⠀⠀⠀⠀⠀⣠⡤⠾⠛⠛⠉⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⣩⣿⠃⠀⠀⠀⠀⢾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣇⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⢸⣿⣧⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢻⣿⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⠷⠁⢠⢾⠂⣫⣿⡷⣤⢠⣤⣀⠐⠀⠄⠿⣃⣤⣬⡙⡭⣟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠄⠐⠒⠿⣵⣿⠿⣷⡗⣒⣘⣋⣥⣤⠀⣸⡻⠀⣼⢣⣟⣣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠛⢳⡻⡭⠀⡺⢷⣿⡿⢓⠁⠁⠀⠨⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⠀⠈⠈⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣀⡐⠒
⠀⠀⠀⠀⠀⠀⢺⣿⣇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠈⠙⠛⡶⠀⢸⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⣤⡌⢀⣠⣆⠙⠓⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣸⡏⠉⢢⠀⠀⠼⡅
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣼⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣶⠟⠉⠀⣆⢸⣷⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠀⠛⠁⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠂



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⢛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⣶⣶⡶⠶⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢞⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣶⣯⣝⠷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣨⡿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣵⡜⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡾⣫⣾⣎⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣼⣿⣷⡉⣬⣭⡍⣩⣭⣍⢩⣿⡍⣩⡍⣩⡾⣫⣬⢹⣿⣿⣎⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣧⠻⠿⠿⠸⠿⠿⠸⠿⠇⣩⡾⠫⠾⠿⢇⣿⣿⣿⣿⡜⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣆⢿⣿⠸⣿⣿⠸⣣⡾⣫⣾⢹⣿⡟⣼⣿⣿⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣿⣿⡔⣶⡆⠶⣢⡾⣫⣄⣶⣶⣰⡶⣸⣿⣿⣿⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣷⠉⣡⡾⣫⣬⣭⣭⣭⣥⣭⣥⣿⣿⣿⣿⣿⣿⢣⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢻⣿⣿⣿⡿⣫⡾⣫⠞⣛⢿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡻⡿⣫⡾⣫⣶⣷⣜⣛⣤⣶⣦⣛⣃⣴⣶⣶⣿⣿⣿⢏⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⠫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣫⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⠿⠿⠿⠶⠶⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣴⣦⣤⡄⢀⣤⣤⡄⠀⣴⡦⣤⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠁⠀⠀⢸⣿⣿⣿⣿⣷⣤⣿⣿⡇⠀⣿⡷⣿
⠀⠀⠀⠀⠀⠛⠛⣛⣿⠿⠀⠀⠀⠀⠙⢿⣿⣿⣟⠻⣿⣿⣿⣿⣿⡏⣿⣤⣠⣷⣤⣄⣀
⠀⠀⠀⠀⠀⣶⣿⣭⣤⣤⠀⠀⠀⠀⣀⣠⣼⠿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣧⣽⠿⠇
⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⣠⣴⣿⣿⣿⣿⡉⠁⠉⠛⠿⢿⣿⣿⣿⣇⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣿⣿⣿⣿⣟⠥⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⣿⣷⡿⢿⣿⣿⠛⠃
⠀⠀⠀⠀⠀⠻⠛⢿⣿⣿⣿⣿⣿⣿⣫⠤⠄⠀⠀⠀⠀⠀⠀⢿⣿⡇⣿⣿⣷⣾⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣭⡅⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇⣿⣿⣿⣿⣿⣿⣷⡇
⠀⠀⠀⠀⠀⢠⣷⡄⢹⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣀⣀⣙⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⣧⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠸⢿⣿⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠻⠛⣿⠀⠹⣿⡟⢷⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣾⣿⡟
⠀⠀⠀⠀⠸⡷⠀⠀⠀⠿⠀⠀⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠙⢿⣶⣦⣤⣄⣀⣀⣀⣀⣀⣤⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠟⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣏⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⣀⣴⣿⠄⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⣇⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣦⣴⣦⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣿⡯⠿⠿⠒⠚⠛⠛⠛⠛⠛⠺⠿⢿⣿⣿⣿⣷⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⢠⣤⣽⣿⣿⣿⣧⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠈⠀⠉⠣⢽⣿⣿⣿⣿⣧⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠹⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡇⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣤⣤⡶⢟⣿⣿⣿⣿⡇⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⡋⠛⠋⠉⠉⠉⢁⣤⣾⣿⣿⣿⣿⣿⡇⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⢰⡿
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⠃
⠀⠀⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⡿⠃
⠀⠀⠀⠀⠀⠀⠙⠷⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡿⢋⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⠟⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡏⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⣿⣇⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣿⣿⣛⣛⣛⡻⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⡸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠻⠜⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣿⣿⣷⡙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⠀⠻⣿⣿⣿⣿⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⣛⣛⣛⡛⠛⠛⠛⠃⠀⠘⠿⠿⠿⠿⠷⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠟⠻⠿⠿⠿⠿⠛⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣛⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠁⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠠⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⢀⡄⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⠒⠒⠒⠒⠶⠒⠲⠒⢚⠇
⠀⠀⠀⠀⠀⢀⠀⠚⠑⠁⠈⠀⠀⢸⡇⠀⠀⠁⠀⠀⠓⠀⡀⠀⠀⠀⠀⠀⠀⠇⠂⠁⠀⠀⠀⠀⢀⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⠀⢸⠇⢸
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⣀⣀⠀⠀⠀⠊⠀⢀⠇⡰⠀⠀⠠⠄⠀⠁⠀⢸⠄⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⡆⢘⡼⢡⠇⠀⠀⠚⠃⠀⠀⢸⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠘⠆⠈⡀⠀⢸⠁⣨⣥⣥⡤⠀⡀⣠⡀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡠⠀⠀⠀⡆⠀⠀⢤⠀⣠⠀⠀⠁⡀⡠⠋⢀⡀⣠⢆⠀⠀⣀⠈⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠐⠃⠀⠀⠀⠀⠀⠄⠀⠀⠰⠃⣰⣋⣴⠯⠕⠀⡐⠛⠀⠀⠀⠈⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡴⠗⠉⠉⠉⠉⠉⠀⠐



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠈⠀⠀⠀⠀⣠⠀⠠⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⠠⠙⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⡀⠀⠀⠀⣀⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⠠⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠂⠀⡀⠀⢡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⠘⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣯⣿⣯⣽⣿⣿⣽

⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠠⠠⢄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡭⠭⠭⢭⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⡠⠒⠈⠁⠀⠀⠀⠀⠈⠁⠒⢄⠀⠀⠀⢦⡠⠀⡪⢄⢃⠀⠀⣀⠄⠒⠒⠒⠒⠀⠰⠂⡆
⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢤⣌⠁⠀⢘⢸⢠⠎⢀⠤⢐⣒⣠⡄⠠⠔⠊
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠘⢌⢆⢠⣸⢁⡴⢓⡨⠤⠒⡂⠶⠟⠦⢀⡀
⠀⠀⠀⠀⢸⢲⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⡖⠆⠀⠀⢀⣀⣈⡆⣿⣃⠌⢚⡙⠄⢠⠊⠀⠀⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⡇⣁⠔⠈⡏⠸⡉⢻⣟⢵⡊⠀⡃⣄⠃⠀⠀⠀⠀⠀⠀⠀⠀⡛⡄
⠀⠀⠀⠀⢸⢸⠀⠀⠀⢠⠃⠘⡀⠀⠀⠀⣧⠃⠀⠀⢈⠒⠬⢁⣓⣒⠽⡄⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⢸⢸⠀⠀⢀⠇⠀⠀⠱⠀⠀⠀⡟⣀⢀⠄⡀⠈⠀⠂⠀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸
⠀⠀⠀⠀⢸⢸⠀⠀⡌⠀⠀⠀⠀⣧⠀⢀⢏⣤⠒⠃⠈⠀⡢⠖⠁⠀⠀⠀⣠⣤⣶⣶⡆⠀⠀⠀⠀⠀⠀⡃⢘
⠀⠀⠀⠀⢸⢸⠀⠀⢆⠀⠀⠀⠀⡉⢣⣢⠮⢯⣀⡀⠀⡖⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢠⠁⡆
⠀⠀⠀⠀⢸⢸⠀⠀⠈⣑⠤⠴⠮⢱⣼⣓⡉⢀⣀⠥⠸⡃⠀⠀⢀⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⠇⡘
⠀⠀⠀⠀⢸⠘⠂⠀⠀⠉⠛⣿⠟⢋⡏⢻⣉⠒⢄⠀⠀⠘⡀⠀⠸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⠎⡰⠁
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡔⣁⠔⠁⠇⠀⡆⠑⠤⣑⡀⠀⡇⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⡰⠃⡔⠁
⠀⠀⠀⠀⠀⠳⢄⣀⣀⣀⣉⣇⠀⠀⠰⣠⠁⠀⠀⠀⠀⢠⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠁⠀⠀⠀⢀⠔⠁⠀⠑⠦⣄⣀⠀⢀⣀⠤⠐⣉⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠉⠐⠒⠒⠂⠉


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣰⣼⣾⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣇⣀⣴⣾⡷⠳⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠻⣿⡿⠋⠀⠀⠀⠈⠻⣾⣿⣿⣿⣧⠿⠓⠁⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠈⢿⣿⠋⠁⢀⣀⣤⠶⠛⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⠷⣾⡋⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠉⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⢰⣾⣶⠀⢠⣾⠇
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡇⠀⠀⠀⠀⢻⣿⣷⣶⠖⠀⠀⠀⠀⠀⣴⣤⠀⠀⣀⡀⠈⠛⠃⡀
⠀⠀⠀⢀⣤⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠻⠟⠁⠀⣾⣿⡇⠀⠀⠈⠉⠁⠘⠛⠁⠀⠀⢸⣿⡷
⠀⠀⠀⠘⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠀⠈⠉⠀⠶⠛⢀⣤⡀⠀⠠⣾⡿⠀⢀
⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⣼⣿⠀⢠⣶⣄⠀⣴⣿⠀⠀⠀⠀⠸⢿⠿⢀⣤⣄⡀⠼⠿⠃⠀⣾⣿⡆
⠀⠀⠀⢀⣀⠀⠀⠀⣶⣷⡆⠀⠻⠟⠀⠘⠿⠋⠀⠉⣁⣀⠀⠀⢀⣀⠀⠀⢿⣿⣿⡇⠀⣠⣤⡀⠀⠉
⠀⠀⠀⢾⣿⣷⡄⠀⠈⠛⠁⢠⣶⣶⠀⣴⣦⡀⠀⠀⠿⠿⢁⣶⣿⠛⢠⣤⣤⠉⠉⠀⠀⠹⠿⠃
⠀⠀⠀⠀⠙⠛⠁⠰⠾⠿⠂⠀⠙⠋⠀⠈⠙⠁⠀⢀⣤⠄⠈⠻⠟⢠⣶⣶⣆
⠀⠀⠀⠀⠀⢰⣶⣦⠀⠀⠀⠀⠀⠀⠀⢾⣦⡀⠀⠉⠉⠀⠀⠀⠀⠘⣿⣿⡯
⠀⠀⠀⠀⠀⠈⠛⠋⠀⣶⣶⡄⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠠⡆⣤⡶⠀⠀⣄⠀⣤⠄⣤⡤⠄⣀⠀⠀⠤⢤⡀⠀⢤⡀⢠⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡿⣯⣷⣶⣷⣤⣤⣴⣿⣿⣧⠶⠾⣷⣼⣿⣥⣾⣤⣬⣷⣆⣸⣇⣤⣴⣈⣡⡶
⠀⠀⠀⠀⠀⠀⠀⠀⣄⢋⣴⢳⣿⣿⢸⡏⠈⠉⠉⠉⠏⠀⠀⠘⣯⠉⠀⠀⠀⠉⠉⠙⠻⢿⣿⣿⡟⢧⣀⣠⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣸⣹⣿⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⣿⢿⡿⢈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⢯⣽⣿⣸⠀⠀⠀⠐⠀⢀⣇⣰⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⡞⢀⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⢸⣿⣿⡀⣀⠀⣀⣀⡜⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠣⠀⣈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣠⢾⣿⣿⡇⣋⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣿⣿⡾⡦⢌⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣫⡜⣿⣿⣇⠿⣿⣿⣿⡇⢠⣏⡀⠀⣷⣤⣄⣀⡀⢀⣤⠀⠀⢸⣿⣿⣼⡇⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠥⣿⣿⣿⠙⢿⣿⣿⡇⠀⣧⠀⠀⣿⣿⣿⣿⣇⣠⣿⣰⣄⣸⣿⣯⣽⡁⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡤⠀⢹⣭⣿⡷⠶⣶⣿⣿⣾⣿⣦⣤⣿⠋⣻⢿⣿⣿⣿⡟⢙⣿⠿⠓⢾⡍⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⢸⡷⠀⣴⡯⠉⡻⠛⢅⠀⣿⠄⢹⣾⠏⢻⢬⡅⢾⣿⠀⠈⠁⠈⠻⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⣤⠀⠀⠈⠁⢀⠛⠀⢸⡟⠀⠀⠰⣻⢀⣼⠾⢤⣌⠀⠀⠈⠛⠀⠀⠀⠐⢑⢸⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠙⣼⠇⠈⠠⠄⠀⠀⠀⠀⠀⠶⠞⢦⡴⠚⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⠀⣠⡦⠀⠀⠀⠀⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣄⣘⠒⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠀⡄⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡷⠤⢶⠀⠀⣸⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣶⣾⣦⣶⣾⣶⣶⣿⣿⣿⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠛⠟⠛⠛⠛⠛⠿⠻⠻⠟⠛⠿⠻⠻⠿⠿⠿⠿⠟⠻⠻⠿⠾⠟⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠖⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠼⣀⠄⠀⠀⠀⠀⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⣤⠁⡀⠀⠀⠀⠻⠇⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠁⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠛⠛⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣬⡙⠻⠿⢿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⢠⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠛⠿⢧⣄⡀⠀⠀⠀⠀⠀⠈⠛⠿⠛⠁⠀⠀⠀⠀⠟⠀⣀⣤⠤⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠉⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⣶⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⣤⣄⣀⣀⣀⣠⣤⣴⣾⣷⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠁⠈⠉⠀⠈⠛⠛⠋⠉





⣿⣿⡿⠻⠟⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⠀⠑⠀⠐⡂⢀⠀⠠⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⡄⠀⠀⠀⠆⠀⣆⠀⠀⢸⠀⠁⠀⢸⠉
⠀⠀⠀⠑⢦⠠⠀⢥⠘⡀⠄⢸⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠒⠈⠆⠀⠀⣀⣸⡀⡏⢆⠀⢸⠀⠀⠀⢸
⠀⠈⠳⠤⠘⠁⠀⠘⠀⠹⠀⠸⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠄⠤⠤⠁⠀⠳⠇⠈⠿⠠⠤⠤⠀⠸
⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠢⠀⠀⠀⠈⠀⠀⠀⠀⠀⠆⠐⠀⠀⠀⠀⠂⠀⠂⠄⠀⢀⢉⡙⠂⠀⠢
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠃⠒⠀⠀⠀⠈⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠃⠀⠐⠰⠀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠀⠀⠀⠀⠤⡀⠄⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠆⠀⠀⠀⠠⡀⠀⠀⠀⠀⠄
⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠑⠢⣀⠄⠁⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐


⣤⣤⣤⣤⣴⣴⣶⣶⣶⣦⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⠤⢤⣀⣀
⠀⠀⠀⠀⠀⣯⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡗⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⢿⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⢉⣉⣉⠡⢼⡇⠀⢠⠞⠁⣀⠬⠆
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⢰⠦⣼⠁⡰⠃⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣤⢃⡮⠤⠤⣀⡀⠀⠀⡠⠤⠤⢤⣀⠖⠉⠀⠉⠓⠈⠀⠉⠀⡄
⠀⠀⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⢆⠀⣯⡮⠔⠒⠒⠈⠉⠙⡏⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠻⠟⠀⠀⠀⠀⢤⣖⣒⠒⠒⢒⣒⣚⠷⢿⠤⣄⡀⠤⠰⠖⠚⡇⠀⠀⠀⠀⠀⢦⣀⣀⣠⠆⠀⠀⠀⠀⣎
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⡤⣫⠟⢁⣶⠀⢳⣄⠀⠑⠢⣀⠎⠀⠀⠀⠀⠀⠀⠀⢉⡟⠀⠀⠀⠀⠀⠀⡌⠆
⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⡸⠊⠁⡠⠊⢸⠀⠈⡆⠑⢤⡀⠸⡳⣀⠀⠀⣠⠌⣑⢚⣩⢴⢦⣀⢀⣀⣠⡼⢁⡆
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢁⣤⣄⠀⠀⠀⠀⢀⣞⣡⠔⠋⠀⠀⠸⡀⠀⡇⠀⠀⠈⠓⠷⢌⣉⣉⢥⡚⣌⠧⣣⡌⢸⢸⠓⠤⠤⠔⠋
⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠈⡇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠙⠢⣕⠛⠁⠈⣾
⠀⠀⠀⠀⠀⠀⠀⢰⡘⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣄⠀⠀⠀⠸⠎⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠈⢳⠀⢀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣀⠜⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⢨⢀⡾⠀⣹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠑⠒⠒⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠒⠊⠁






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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠆⠀⠀⠀⠀⠈⠁⠀⠀⠀⣤⡖⠆⠑⡀⠀⡇⠀⠀⠄⡀⢀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⡀⠘⠀⠀⠀⠀⣠⠀⠖⠒⠀⠂⠀⠊⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠞⠀⢠⠃⠀⠈⠀⠐⠄⠈⢢⢸⠆
⠀⠀⠀⠀⠀⠀⢀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠃⠀⢀⡎⢀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠊⠁⠀⠀⠀⠀⠄⠐⠶⢄⢿⡇
⠀⠀⠀⢀⠄⠀⠒⢌⠁⠀⣠⠄⢠⢦⠀⠀⡀⠀⠙⠄⠈⠀⠀⠀⠁⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠗
⠀⠀⠀⠀⢰⣳⢀⠀⠃⠀⡁⠀⠀⠈⠃⠀⠐⠀⢠⢄⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠄⢠⠁
⠀⠀⠀⠀⠘⠓⠋⡠⠃⠀⠀⢰⠄⠀⠀⡠⠁⠀⠀⣬⢂⡀⠀⠀⠀⠈⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠓⠉⠀⠀⡀⠀⠀⢠⠀⡀⢤⠀⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢄⣀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣀⠀⣠⠅⠀⠀⠀⠀⠀⠈⠀⠀⠇⠀⠐⠀⠀⠀⠀⠀⣀⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠂⢀⡀⠀⠄⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⣰⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣀⡀⡁
⠀⠀⠀⠀⠀⠂⢄⣀⠀⠠⠤⣠⣀⡁⡁⠐⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⡁
⠀⠀⠀⠀⢀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠋⠲⢄⣩⡄⠀⠀⠀⢰⠀⠀⢰⠀⢐⠀⠀⠀⠀⠂⠀⢰⠀⠀⠀⠀⠃⠀⠀⣀⣠⡖⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠤⢉⣝⢦⠀⠀⢸⠀⠀⠈⡄⠘⠀⠀⠀⠀⡄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢠⠀⡀⠀⢀⠀⠀⠀⠀⠁⠀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠲⠀⠀⠀⠀⠈⠀⢀⠈⠈⡀⠀⢀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠂
⠀⠀⠀⢀⣉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠃⠘⠀⠈⡄⠀⠀⠀⠀⠀⠰⠀⢀⠄⠀⠀⠀⠀⠀⠀⢠⠂⢠
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⢰⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠭⠤⠄⠀⠀⠀⠀⠀⠀⣀⠀⢇⡸⠀⡀⠃⠀⠈⠀⠀⠀⠉⠋⠀⠀⠀⣠⠔⠃
⠀⠀⠀⠀⢠⠂⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠄⣠⠎⠁⠀⠠
⠀⠀⠀⠀⠁⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠆⠀⠘⢅⡀⠰⠄⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠄⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠄
⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⡅⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠐⠇⠀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⠀⠀⠐⠈⠙⡄⢸⠁⠀⡠⠊⠀⣄⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⢀⠀⠐⠀⠈⠙⠰⠀⠀⠈⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠀⠀⢀⣀⣠⠁⠀⠈⠀⠀⠀⡄⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠑⠂⠰⠾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⣧⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⡦⠀⠀⠀⠀⠀⠘⠃⢹⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⣹⠉⠤⠀⠀⠀⠀⠀⠀⠀⡇⣷⡙⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢷⡄⠁⡹⣿⡿⠀⠀⠀⠀⠀⠀⠀⣧⣿⡗⣴⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⢢⡀⠐⠁⢰⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡅⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢿⣦⡀⠀⠰⠀⠙⠶⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⢙⢷⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⣿⣿⣟⢿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⣤⣴⣏⣤⢭⠳⠦⠄⠀⠈⠀⠀⠀⠀⠀⢻⣿⠿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠃⢙⣁⢳⡀⠀⠀⠀⠀⠀⠳⠀⠀⢀⠁⣶⣦⣿⣷⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⢀⣾⣿⣧⡹⡄⠀⠀⠀⠀⠀⠀⠀⣴⠘⠛⢋⣴⡿⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢄⡜⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣾⣷⣾⣿⠛⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘⠀⠀⠀⠙⣿⣿⡿⠀⠀⠀⠀⠀⠐⣿⣿⡿⡏⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣳⠇⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⠇⠁⠀⢠⡀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⣿⢿⢴⠀⠀⠈⠁⠀⠈⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⡠⢆⣼⡇⣀⡄⠑⠀⢀⣷⣄⠀⠉⠳⢤⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣧⢀⣠⣯⣴⠿⢋⣴⠟⠘⠂⠀⠸⡿⠙⠒⠦⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣫⠁⠒⠛⠁⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠛⠙⠛⠾⠿⠿⠛⠁⠀⠈⠉⠉⠉⠉⠛⠋⠉⠉⠉⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠤⢄⡀
⠀⠀⠀⠀⠀⠀⣀⠤⣒⡂⠀⠀⠀⠘⠱⠀⠈⠉⠑⢌⠣⠀⠀⠀⠀⣠⣄⠀⠠⠀⢤⠄⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀
⠀⠀⠀⢀⡠⣪⣖⠍⠂⣀⣄⣂⠁⢢⡀⠀⠀⠀⠀⠀⠆⠇⠀⠀⡹⣻⣿⣷⣤⣀⣀⣄⣀⠈⠀⠀⠀⠐⠀⠒⠆
⠀⠀⠠⠊⠰⠋⠀⠁⠀⠀⠇⠀⢠⠞⢳⡅⠀⠀⡀⠐⢂⠀⠀⢸⠸⠁⠋⠾⢉⣁⣘⣿⠿⠀⠂⠀⢀⡀⠀⠀⠀⠐
⠀⢀⠁⠀⠀⠀⠐⡆⠘⣆⠒⠈⠀⢠⠀⢡⠀⠀⡈⠀⠈⠀⠀⠈⢷⡀⠀⠐⠈⠓⠟⠃⠀⠀⠀⠀⠘⠀⠀⠀⠂⠀⠐⢦⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠈⠀⡀⡦⠐⠖⡀⠀⠈⠑⠀⠀⠘⠀⠀⢂⠀⢠⠀⠀⠀⠀⠀⠀⠙⠶⣄⠄⢀⣀⣀⡀⠀⢀⠠⢀⡅⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠔⠃
⠀⠀⠀⡇⠀⠀⠈⠵⣿⣷⠀⠀⠀⠀⠀⠀⠈⠂⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠄⠀⠀⠀⡾⠋⠉⡉⢀⠀⠀⢘⠳⡀⢆⠀⠀⠀⠀⠠⠰⠤⡤⢬⣤⣀⣀⠀⠀⠀⠀⢶⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡀
⠀⠀⣦⠀⠀⠀⠀⠀⠀⠳⠐⣩⣿⣀⡈⠁⠀⠁⠊⡀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠉⠁⠀⠀⠀⡀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⣇⢀⡇
⠀⠸⠈⠁⠐⢄⠀⠀⠀⠈⠁⠀⢿⡿⠵⠞⠀⡀⠈⠈⠀⢠⠀⠠⢠⠤⠄⠠⢤⠤⢀⠤⢤⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡇⠈⡁
⠀⠘⡀⠄⠀⠀⠀⠂⠠⠄⠀⢀⠀⠂⠄⣐⠨⠀⠁⠀⠀⢸⢠⠁⢸⠀⠀⠀⢸⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠈⠀⠀⢀⠔⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠒⠉⠉⠀⠀⠀⠀⠀⠀⢸⠻⠀⠘⠟⠀⠀⢸⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⢰⠛⠀⢦⠀⠀⠀⠀⢸⠀⡀⢸⠀⠀⠀⢸⠀⢸⠀⢸⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⠈⠀⠀⢰⠀⠀⠀⠀⢐
⠀⠀⠀⢀⡴⠀⠀⠀⠀⢱⡄⠀⠀⠀⠳⢤⠘⠀⠀⠀⠀⠘⠀⠁⠘⠶⠒⠀⠘⠀⠘⠢⠞⠀⠀⠄⠀⢠⠦⠘⠉⡉⠉⠀⠀⠀⠈⢀⣄⠀⠀⢸
⠀⠀⠰⠋⠁⠀⠀⠀⣠⡄⠈⣄⠐⠢⠐⠀⠀⣀⠀⠐⢄⠀⣠⣀⠀⠀⠀⣠⠤⠀⠠⣤⠄⠀⠀⠀⠀⠉⠁⢠⡼⠁⡄⠀⠀⠀⠀⠀⠀⠁⠀⢸
⠀⠀⢰⡆⠀⠀⢱⢢⠶⣌⢠⠈⠢⢀⠀⠀⠻⠉⠀⣀⠀⠀⡇⠈⡆⢰⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⣇⠀⠀⠘⠈⣲⠿⠓⠂⢄⠀⠑⢌⠓⠤⠘⠛⠊⠀⡇⠀⡇⢸⠀⢸⠒⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⢸⡄⠉⠉⠉⠛⠋⠀⠀⠀⠀⠑⠄⢀⡆⠀⠀⠀⠀⠀⠂⠀⡇⢸⠀⣸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇
⠀⠀⠘⢇⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠀⠧⠔⠁⠘⠀⠻⠤⠄⠀⠇⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠓⠤⠤⠤⠤⠔⠃
⠀⠀⠀⠈⠻⡉⠉⠉⢷⢀⡀⠠⢄⡠⠋⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠳⣤⠀⠐⠀⠀⠂⣁⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠈⠓⠆⣸⠙⡶⠲⠚⠁⠀⠀⠀⠀⣠⣀⣈⢁⡤⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⣐⣬⠃⠀⢀⠔⣋⡡⠚⠉⢉⡙⠛⠷⣄⡀
⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠈⠁⠀⠀⠊⠄⠀⠀⠉⠂⠀⠀⠄⠀⠐⠤⠀⠀⠈⠉⠁⠀⢰⡿⡂⡁⠀⠀⠀⡤⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⣴⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠰⠦⢀⣄⠀⣿⣿⣯⠤⢴⡂⠀⠀⠀⠒⣡⠂⡿⠁
⠀⠀⠀⠀⠀⠛⠤⠄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢣⠀⠀⠘⠁⠀⠀⢹⣞⡁⣤⠤⠋⠀⠀⠀⢰⢁⣼⠃
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⢿⠲⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠈⢉⡹⠟⠁⠠⠀⠉⠀⠀⠀⠀⠀⠀⠫⣭⣴⣂⣀⣀⡀⠀⢱⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠊⠉⠀⠀⢲⢤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁

⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⣀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠘⠿⠿⢿⠿⠿⠛⠉⠀⣾⣿⣿⣿⣿⣶⣵⣦⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⢠⣤⢤⡄⠀⢀⣠⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠛⠉⠉⠁
⠀⠀⠀⢸⣷⣶⣾⣷⣿⣿⣿⠟⠈⣿⣿⣿⣿⠋⠀⢿⣿⣿⣿⣿⢻⣿⣿⣿⣶⡄
⠀⠀⠀⠈⠛⠻⠿⠿⠛⠏⠙⠀⢠⣿⣿⣿⠃⠀⠀⠀⠙⠻⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⣀⣤⣶⣶
⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⠀⠀⠀⠀⠀⣿⣷⠀⣤⣾⣿⣿⣿⣿
⠀⠀⠀⢹⣭⣵⣦⣤⣶⣿⠀⢠⣜⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣷⣿⡿⢿⡦⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠁⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⢻⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠘⢧⣽⠛⠛⠻⠷⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⡀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⡿⠃⠀⠀⠈⢡⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡟⠁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣀⣶⢻⡟⠛⠀⠈⣿⣶⣦⣤⣤⡶⠶⠶⠠⠤⠄⠐⠉⠀⠀⠀⠀⣠⣶⣶⣾⣦⡀⢠⣾⣿⣿⣿⣿
⠀⠀⠀⢸⡟⠴⠟⠟⠈⠁⠀⠀⠀⠸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⣀⡤⠆⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣷⣶⣦⣤⣤⣤⣤⣾⣿⣿⣦⣄⣄⣀⣤⣖⠛⠉⠀⠀⠀⠀⣀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣾⣿⣿⣿⣿⣿⣶⡄⠀⠀⠸⣿⣷⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣽⣿⣷⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡆
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⡿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠛⠛⣿⣿⣛⡛⠒⠒⠒
⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠉
⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⢠⣶⠄⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢸
⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⠆⠀⠀⠴⠿⠿⠀⠀⠀⠀⠀⢀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠎⠺⠸⠀⡤⠤⠾
⠀⠀⢸⣿⣿⣿⣆⣠⣀⣀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡊⠸⠆⣶⣤⣤⠤⠤⠀⠀⣿⣆⠀⠀⠀⠀⣿⡀
⠀⠀⢸⣿⣿⡏⡙⠉⡁⣀⠀⢀⡀⢀⡉⠀⠀⠀⠀⠀⢀⢀⣀⣀⠀⠀⠀⢠⣄⠩⢇⡐⣶⡀⣀⠀⣀⡀⣀⣈⠛⠓⠒⠀⠀⢿⣷⣤⣄
⠀⠀⠀⢿⣿⡿⣠⠀⠂⠈⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠛⡷⠉⠱⠭⠕⠚⠟⠶⠶⠶⠶⠖⣂⣀⣀⣀
⠀⠀⠀⣸⣿⠇⢰⠀⠀⠀⠠⠠⠀⠠⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⠆⢶⠀⠖⡖⠴⠰⠀⣶⡀⣶⠆⢰⠆⢰
⠀⠀⣰⢿⡿⠀⠀⠀⠀⠀⠐⠔⠀⠒⠀⠲⠄⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠉⠀⠘⢿⡟⣿⠚⡞⠂⣿⠃⣿⡆⢺⡇⠘
⠀⢼⣿⣸⣧⣀⠀⠀⠇⠀⠀⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⡀⣠⣀⠀⠘⣇⠻⠭⠛⠀⠛⠀⠛⠂⠘⠃⢀⡀
⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⢰⣶⡆⣶⠀⠀⠀⠀⠀⢠⣿⡿⣫⣭⣭⡻⣿⣧⠀⠀⠀⠀⠀⠀⣴⣶⣶
⠀⠀⠀⠀⠀⠀⢸⣿⣇⣿⠘⠓⢦⡀⠀⢸⣿⢹⣿⣿⣿⣿⢹⣿⠆⠀⠀⠛⠛⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠀⠀⠀⠉⠀⠘⣿⣧⣝⣻⣛⣥⣿⡟⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⣛⢿⣿⣿⢟⣋⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣿⣿⣿⣿⣟⢘⣛⣛⢘⣿⣿⣿⣿⡇⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⣿⣿⣷⠰⠿⠷⢰⣿⣿⣿⣿⡇⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠇⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠿⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⢿⡛⣿⣿⣿⣿⣿⡿⣭⣭⣭⣭⣭⣭⣭⣭⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣅⠾⣿⡇⠶⠶⠶⠶⣶⠶⣿⡷⠶⠶⠶⠶⢿⣿⣇⣭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣯⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡀⡀⡀⣀⢀⢀⢀⢀⢀⡀⣀⡀⢀⡀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠣⠟⠟⠇⠵⠺⠜⠘⠟⠿⠇⠟⠿⠫⠗⠛⠻


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣯⣿⣯⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⢦⣄⣤⠶⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⣴⠋⢳⡀⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⣀⣀⣀⣛⣀⣸⣇⣀⣀⠘⣃⣀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣤⣾⣿⣿⣿⣿⣤⣤⣿⣿⡇⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⣥⣶⣦⡙⣿⣿⣿⣿⡇⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⡙⠿⠿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣷⡌⣿⣿⣿⣿⡇⣿⣿⡀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣍⡛⣫⣴⣿⣿⣿⣿⡇⣿⣿⠇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠟⣋⣤⣙⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠏⣉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⠹⣿⣿⣿⠿⣿⡿⣿⣿⣿⠏⣴⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠹⣿⣿⡇⠙⢰⣿⣿⠏⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣷⡘⣿⠇⣿⡘⣿⠏⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⣷⡈⢸⣿⣇⠉⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠉⠉⠁⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⣠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠁⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠄⠀⠀⠀⠀⠀⣬⠓
⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⣄⠀⠀⠀⠀⠀⡀⢀⣀⠈⠀⡠⢀⡅⠀⠁⠀⠀⠀⠀⢀⠁⢶⣿⠂⢰⠀⠸⡀⢀⠒⢄⡠⢠⡅
⠀⠀⠀⠀⠀⠀⠀⠘⠲⠂⠁⠀⠀⢀⣔⠂⠉⡨⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢈⣉⡠⠎⠀⠀⠀⠈⢃⣀⢹⣼
⠀⠀⠀⠀⣀⣀⡂⠐⠊⠀⠀⢀⠀⠀⠀⠁⢶⡃⠰⠀⠀⠻⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠳⣿⡄
⠀⠀⠀⠈⣤⣄⠈⠆⠀⡏⠀⠙⠳⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠊
⠀⠀⠀⠀⠻⠟⢁⠆⠀⠁⣦⡠⠀⢀⠄⠀⠈⣕⢄⠀⠀⠀⠈⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠐⠀⠀⣰⠾⠋⠉⢄⠀⠀⢀⡀⠀⢄⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⡀⣀⡜
⠀⠀⠀⠀⠀⠀⠠⢤⣀⠀⠀⠐⠄⠀⠀⠛⢄⣠⣀⡼⠀⠀⠀⠀⠀⠜⠀⠘⠀⠁⡂⠀⠀⠀⢀⡄⠤⢤⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠐⠀⠁⠀⠀⠉⠙⠢⢤⣀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣴⠀⢰⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠀⠀⠀⠀⠰⡥⣄⣸
⠀⠀⠀⠀⠈⠲⠤⠀⠒⠲⠦⠤⣨⣉⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠈⠉⢀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠄⠀⠤⠀⠀⠀⠀⠀⠈⠙⠓⢾⣧⡀⠀⠀⡇⠀⠰⡇⠈⠀⠀⠀⠨⠁⠀⡇⠀⠀⠀⠁⠀⠢⠴⠟⠀⠔⡠⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠐⠳⠟⠀⠀⠃⠀⠀⠀⠸⠀⠀⠀⠸⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠀⠀⢈⡀⣀⠀⠀⠀⠀⠃⠂⠘⠐⠀⠢⠄⠀⠠⠘⠘⠠⠀⠀⠀⠀⡀⠂⠀⡀⠀⢠⠞⠁
⠀⠀⠉⠐⠂⢀⡀⠠⠄⡀⠀⠀⠂⠂⠀⠒⠂⠀⠀⠀⠀⠀⠰⠀⠐⠁⠀⠊⠆⠒⠂⠀⠀⠀⠀⡀⡔⠀⠀⠀⠀⠀⠉⠀⠀⣠⢀⡀
⠀⠀⠀⠉⠁⠀⠀⠀⠁⠀⠀⠀⠰⠂⠀⠤⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣄⡔⠁⠀⠀⠀⠀⠀⠐⠃⠈⠇
⠀⠀⠀⠀⠀⠠⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠭⠦⡀⠀⠀⠠⠀⠠⣀⠀⢀⠄⢀⠄⠀⠘⠀⠀⠈⠛⠃⠒⠁⣠⠔⠂⠀⠀⠀⠂
⠀⠀⠀⢀⠖⠰⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠈⠂⠀⠀⣀⠀⠀⠠⢄⠀⠀⠀⠀⠆⠀⠀⠀⡀⠀⣠⠞⠁⠀⠠⠀⠀⠀⠈
⠀⠀⠀⠊⠀⠀⠀⠀⠺⢄⠀⠀⠀⠀⠠⠀⠀⠰⢀⢀⠘⠀⠀⢣⡤⠒⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠁⠂⠀⠀⠁
⠀⠀⢀⡀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠘⠀⢀⠎⠀⠉⢀⠀⠀⠀⠀⠠⠀⠘⠀⠀⠐
⠀⠀⠘⠀⠀⠀⢰⠀⠀⠃⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠰⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⢤⠀⠀⠈⠀⠀⠠⠂⢀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⢉⣉⠝⣆⢠⡗⠐⠁⡠⠁⠀⠀⠀⡀
⠀⠀⠀⠈⠢⢸⡀⠀⠀⠀⠀⠀⠄⠐⠒⢀⠄⠈⡒⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠂⠀⠀⢀⣸⠀⠑⠂⠁⢀⡘⠛⠃⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠑⠀⠀⠀⠖⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠾⠿⠛⠁⠀⠀⠀⠀⠀⠣⠀⢶⢆⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⡶⠟⢓⡦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⣥⡴⠋⠉⣠⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢖⡄⠘⠓⠈⠛⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠑⣀⠄⣀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡇⠐⣱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡄⠈⣧⠤⠴⠋⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠂⠇⠨⠃⣀
⠀⠀⠠⠈⠁⠰⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⣷⠋⠹⡶⢶⠆⣼⠇⠉⢢⡀⠀⠀⠀⢠⢲⡀⠀⠀⠀⠞⠋⡁
⠀⠀⢠⠉⠀⣠⠴⡋⣡⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠹⠏⠀⠈⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⠇
⠀⠀⠘⣆⠈⣡⠵⠻⠇⠥⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⡇⠀⠈⣷⡄⠊⠀⡀⠀⠀⠐⠋⢀⣠⡖
⠀⠀⠀⠈⠻⠳⠀⠀⢀⡜⠀⠀⠀⠀⢠⢎⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡇⠀⠀⡼⠀⠀⣀⠼⣧⡄⠐⠋⠁⠀⠀⠇⠀⠀⢀⠀⣩⠥⠞
⠀⠀⠀⠀⢇⠙⠶⣶⣊⠑⡦⠀⠀⠀⣺⠑⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⠉⠉⠉⡷⡆⠈⠀⠈⠛⠲⠄⠀⠀⠀⠀⠀⠀⠈⠁⢛⠆⢀
⠀⠀⠀⠀⠈⠑⠂⠀⠸⡾⢤⡀⠠⠔⠉⠀⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⠦⣄⣀⣀⣀⣁⣳⣠⠔⠤⣬⡭⠉⠁⠀⠀⠀⢀⡠⠀⠀⢀⣐⠁
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⡀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠉⣉⠉⡉⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡼⠃
⢸⠀⠀⠀⠀⢰⠀⠀⠀⠀⡇⢸⣧⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢸⠁⠋⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠃
⢸⠀⠀⠀⣰⡏⠀⠀⠆⠀⠃⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡉⠉⠍⠛⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠈
⠈⢧⡀⠀⠀⠙⠶⣄⡀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡙⢝⢦⠀⠠⠠⣄⣀⠀⠀⠀⠱⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⢋⣤
⠀⠀⠉⠳⠦⣄⠀⡸⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠉⠀⠃⢰⣆⠀⠀⠀⠀⠀⣀⡀⠤⣄⣀⠀⠀⠉⢓⣄
⠀⠀⠀⠈⣄⠀⣀⣀⣀⣀⠈⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠂⠀⠀⠈⠁
⠀⠀⠀⠀⠉⠉⠙⠛⠛⡟⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡒⠀⠀⠀⠀⠀⢀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣤
⠀⠀⠀⠀⠘⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠙⢨⡄⠀⠀⣀⠀⠀⠀⠀⠀⠀⢢⡄⠀⠀⠀⠈⣄
⠀⠀⠀⠀⠀⡄⠀⠀⠈⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠒⣦⣀⡘⣧⢀⡔⠰⠆⢠⠞⠁⡔⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠐⢛⡄
⠀⠀⠀⠀⢠⡇⠀⠀⢀⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠈⠙⠆⡏⠻⠀⠀⠀⣯⣴⡾⠿⠓⠂⠒⠀⠀⠀⠀⠀⠀⠀⠈⢻⡁
⠀⠀⠀⠀⢸⠁⠀⠀⣸⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠤⣄⠀⢀⡜⠀⡠⠀⣠⠞⠛⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢺⡟⠁
⠀⠀⠀⠀⢸⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢰⡦⣠⠊⠀⠈⢀⡾⠓⢾⠀⡀⠈⠃⠀⠀⠀⠠⡀⢀⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠘⣀⣀⣤⠿⠴⣛⠑⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⢀⡾⠁⠀⠀⠙⠀⠀⠠⠀⠄⠀⢆⣿⢮⡷⠼⠂⠚
⠀⠀⠀⠀⠐⠦⠤⠦⣤⣤⣤⡿⠉⠉⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠈⢧⣆⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⣉⠉⠉⠁⢀⠀⠀⠈⠇⡶⠤⠂⠀⡄⢀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀

⠀⣠⣤⣤⣤⡔⠃⠀⠀⠀⠀⠀⣰⣷⣴⣶⡀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣠⡀⠀⠀⠀⠀⠰⣄⣀⣀⡀
⠀⠻⠻⠛⠻⡁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡖
⠀⠸⠃⠀⠸⠃⠀⠀⠀⠀⠀⠀⠻⠟⠟⠿⠃⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠁


⢀⡴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠾⣠⣾⣿⢾⣶⡀⠀⠀⠀⠀⣴⣶⣿⣷⣶⣤⣤⠀⠀⠀⠀⢀⣼⣿⣿⣷⣆⠀⠀⠀⠀⠀⡖⢒⡶⣄⠐⡆
⠀⠻⠶⣾⢿⠛⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠘⢳⣿⣿⣿⠏⠀⠀⠀⠀⠀⣇⠘⢧⠟⣏⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈

⠀⠀⠀⣀
⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡀⠀⠀⠀⠀⠀⠀⠘⣳⣔⠁⠀⠀⠀⠀⠀⢰⣄⠀⠀⡀
⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣁⡌⠁⠀⠀⠀⠀⠀⠀⠹⡂⠀⠀⡅⠂
⠀⠸⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠿⠶⠷⠷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠤⠁


⠀⠀⠀⣀⣤⠄⠀⠀⠀⠀⠀⠀⠐⢂⣤⠀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⡀⣠⡀⡀
⠀⣬⣬⡿⠽⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⢰⣿⡥⠘⣿⡷⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⡀
⠀⣿⣿⣷⣶⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⣽⠛⠉⠀⠀⠀⠀⠀⠀⠻⢷⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢠⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣶⠀⠀⠈⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⢰⣿⣿⡜⠀⠀⢳⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣇⠀⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⣿⣿⡿⣦⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡠⠤⠚⣠⠀⣶⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣶⣿⣿⡇⢹⡄⠀⠀⠀⡀⠀⠀⢿⠛⠿⣿⣿⣇⡀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠋⠁⠀⠈⢳⣄⣤⠀⠘⠀⠀⠈⠢⢀⠀⠙⢻⡧⡀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠈⠳⣄⠀⠀⠀⠀⢙⠏⠀⢀⠀⠀⠀⠀⠀⠁⠀⡐⢻⠃⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠦⣌⢳⡀⠀⠀⡜⠀⣠⡾⢃⠀⠀⠀⠀⣠⣾⣷⠆⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⡀⠹⣆⢻⡄⠘⢀⡼⢿⡄⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠗⠠⠘⣤⠅⢀⣵⠆⠻⣏⡁⠀⠀⢻⣿⣿⣿⡿⡄⠀⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⢀⡴⠾⠋⣶⣷⠀⡀⠉⡀⠀⢸⣿⣿⣿⠃⢈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢆⡤⠂⡍⠀⣸⣷⣞⣿⣿⣿⣷⡆⠀⢸⣿⣿⣿⣇⣼⠁⠀⠈⡇
⠀⠀⠀⠀⠀⠀⢀⣠⡀⣌⡤⠂⠁⠀⠰⠀⡀⣿⣿⣿⢏⣭⣿⣿⡇⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⢀⣹⣿⡿⠃⢾⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⠃
⠀⠀⠀⠀⠀⢰⠿⠿⠛⠁⠀⠀⠀⢰⣧⣰⣿⡟⠁⠀⠠⣿⣿⣿⠀⠀⠘⣹⣿⣿⢿⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⢠⣶⣿⣿⠀⠀⢀⢻⣿⣿⣿⣷⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣷⡀⢸⡞⣿⣿⡟⣿⡀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠘⣿⣿⣿⣧⠸⣇⣿⣧⣴⢻⠇⠀⠈⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⠇⠀⠀⠀⠀⢻⣿⣿⣿⡜⣿⣿⣿⡼⠈⡆⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⣿⣿⣿⠃⠀⠀⠀⠀⠈⢿⣿⣿⣿⡟⠛⣿⣷⠀⡅⠀⠀⠀⠈⡆
⠀⠀⠀⠀⢀⣠⡀⣶⣴⣦⣀⣙⠿⣾⣿⣿⣿⣆⠀⣀⣀⢀⠀⠘⢻⣿⡿⠁⢀⡿⠛⠀⠁⠀⠀⠀⠀⠸⣦⣴⣦⣷⡄
⠀⠀⠀⠈⠂⠛⠛⠉⠛⠛⠛⠛⠛⠛⠛⠛⠻⠟⠋⠘⠛⠻⠿⣿⠿⢛⡀⣠⣤⡿⢿⠂⠀⣀⠀⠀⠀⠑⠈⢈⡹⡟⠻⠊⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣀⠤⠈⠉⠉⠀⠀⠀⠀⠀⠙⠶⠤⣀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂

⣿⣿⡿⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠁⠠⠄⠀⠀⢠⡀⠀⠀⢀⣀⠐⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠂⠀⣀⠀⠠⣴⡀⠀⠀⠀⢀⣴⣈⡁⢀⡀⠈⠁⠀⠀⡘⠋⠀⠀⠀⠀⠒⣀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠀⢀⡖⠉⠀⠀⠰⠇⠀⠀⢰⣆⢩⣿⣯⡯⠁⢠⡴⠈⠷⠖⡲⠀⠀⠀⠁⠀⠉⠑⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢁⣀⠀⣀⣿⣿⣷⠀⠀⣴⣀⣶⣦⣸⣿⣇⣿⣭⣀⠀⣠⡄⠠⠀⠀⠁⠀⠒⠴⢦⠆
⠀⠀⠀⠀⠀⠀⣠⡤⢤⠀⠀⠩⠉⢄⣭⠘⡧⢠⡀⠀⢹⠹⣿⣿⣿⣿⣿⡏⡟⠘⣛⠋⣁⠀⠀⠀⣀⡀⠙⠲⠄⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠙⢢⢀⡄⠀⣀⡤⠞⠀⠾⢡⠈⠛⠚⠀⠀⣿⡿⠻⣿⣿⠇⠓⠀⣉⣲⣹⣆⣄⣰⡎⠁⢠⡞⠠⡄⠀⠀⢀⡀⠈⣡⡔⡀
⡖⠀⠀⠠⠒⠀⠀⠈⣉⡉⠜⢿⣛⣀⡤⠀⠾⠛⠀⠀⠀⠀⣿⣟⣏⠀⡂⢠⢸⣄⢩⡽⣿⣿⣿⠟⣂⣄⣀⣡⣤⡼⢆⡴⠘⠸⢷⣤⡔⠻⠂
⠇⠀⣿⠀⠳⠿⠒⠊⠉⠰⠂⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⢋⠀⡹⣿⡆⠀⠀⠀⠋⢸⣿⡟⠻⠿⠿⣟⢁⠳⣤⡄⠀⣚⠛⠛⠃⠀⠀⣦
⢸⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢸⣿⠀⡈⠡⣤⣿⣆⣰⡆⢠⣿⣿⣧⣀⢀⣤⣸⡿⣦⣴⡞⠻⢷⣄⢻⡤⡄⠙⠟
⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣋⣈⣉⠉⠑⢆⠀⠀⠈⢻⡏⠇⢠⡀⠙⣯⢉⠀⡿⢿⠟⠙⠿⠿⠙⢋⣤⣀⠌⠑⣦⠾⣻⢾⡁⡤⠶
⠀⠀⠘⢏⠻⣆⠀⠀⠀⠀⠰⣏⢡⣾⡟⠻⠿⢿⣷⡎⢧⠀⠀⠈⢿⡞⠦⠀⠀⠀⠀⠀⡛⣿⠀⠀⠈⠀⠀⠀⡉⢠⡠⢦⡈⠢⣶⡖⠉⠁
⠀⠀⠀⢈⠀⢿⣆⠀⡀⠀⠀⠙⢿⡟⠀⠓⠰⢶⡿⠶⠋⠀⠀⠀⠀⢻⣶⠏⠀⠀⡀⠸⣷⣿⡄⠀⠀⠀⣤⣘⣣⣌⢷⣀⠄⠙⢿⣿⡟⠂
⠀⠀⠀⢸⠀⡇⠹⣏⣱⣀⣀⣤⣤⡻⣄⣘⠧⠊⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠈⠉⠀⣿⣿⡄⠀⠀⠀⠀⠀⢀⢿⢃⠀⠛⠀⠠⠟
⠀⠀⠀⣾⠀⠰⣤⡼⢻⣿⣿⡁⠻⡤⠟⠋⢔⠉⠳⣄⠀⠀⠀⠀⠀⠀⢸⡇⠂⡀⠀⢶⢹⣿⣤⠀⠀⠀⠐⠶⢿⣾⣿⠗
⠀⠀⠀⢹⠀⠀⠉⣧⢀⠻⡋⠈⠑⠄⠀⠳⠆⡙⢾⡿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⡄⠀⠈⣿⣿
⠀⠀⠀⠈⠢⠖⠛⠧⣾⣶⢙⣦⣄⠀⠀⢀⣼⣇⡾⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⣘⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠈⠃⠈⠉⠈⣩⢏⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠁⠀⡶⢀⠈⠓⢙⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⠁⠀⡄⠀⠉⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠀⠁⠋⡀⠾⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣽⠲⢶⣶⣾⣤⣴⣶⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⠀⣴⠀⠒⡄⢀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢏⠀⠀⠉⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠃⠀⣿⣿⡇⠀⠀⠀⠀⠀⣾⣥⢉⡛⣫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠈⠀⠀⠀⠀⢙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⠀⠰⡆⢈⣸⡇⠀⠀⣀⢰⠞⠉⣵⡾⡿⢊⣅
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢰⣤⣆⣦⠀⠀⠛⣿⡃⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣴⠇⠉⠀⠀⠱⣾⣿⡇⠰⢏⣹⣿⡰⢦⣬⣷⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢿⣿⠀⠀⠸⣿⣧⠀⠀⠂⡀⠀⠐⠐⢂⠀⠀⣿⠗⣤⠂⠀⠀⢻⣿⡇⣤⢤⠚⠛⢹⢣⣽⣿⣿⣭
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠸⣿⡆⠀⠀⢿⣿⠀⠐⠆⢠⠄⢠⠀⠀⠀⢠⣟⡀⠠⠀⠀⠀⢿⣿⣃⣘⣂⣀⡧⢸⣿⠛⣽⣁⣼⣦⡰⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠠⣿⣇⠀⠀⢻⣿⠀⡀⠤⠀⠀⠈⠁⠀⠀⠘⢯⠛⠀⠀⠀⢰⣶⡿⣿⣿⣿⣿⣷⣿⣍⣿⢿⣿⡿⠛⠛⢠⣛⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠿⣻⡆⠀⠀⠹⡇⢣⠀⠀⠈⠠⠀⠄⠀⢠⡈⠛⡇⠀⠀⠺⣿⣤⣿⣿⣿⣿⣿⣿⠿⣿⠾⠋⢁⣄⢠⣼⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢈⣿⢰⡀⢠⣾⣿⣆⠁⠀⠀⠀⠀⠀⠀⣾⡷⠛⠃⠀⡀⠀⢉⣿⣿⣿⣷⣾⣿⢀⣴⢨⡅⠸⣿⣿⢮⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠠⢾⣿⡆⠹⡀⠸⡿⣿⣧⠀⠀⠀⡄⠀⠀⡟⡛⠞⠁⢲⠉⣟⣤⣽⣿⣿⣿⣿⣿⣿⣇⢿⣽⡿⢮⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⠋⣴⠀⠹⣆⠀⠐⠈⣇⠀⠀⠀⠀⠀⣿⡃⠀⠠⠈⣴⣝⣿⣿⢿⣿⣿⣿⣿⠛⣡⣾⣿⡿⠟⣉⡷⠀⢰⣶
⠀⠀⠀⠀⠈⠂⣀⠀⠀⠀⠀⠘⡆⠀⠀⣩⡄⠀⠙⣆⠀⠀⢻⡆⠀⠀⠀⠀⣿⡇⠀⡦⠀⢘⡛⢻⣿⣾⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⠛⣡⣴⣾⡏
⠀⠀⢠⣀⠒⠀⠉⠊⠐⠁⢀⡔⢳⠀⠀⢛⡗⠀⠀⠘⣧⠀⠞⠻⣤⠁⠀⢠⣿⠷⣠⣿⠀⠉⢳⣬⣿⣧⢛⣿⣿⣿⣿⣿⣯⣿⣭⡿⣿⣿⣿⠄
⠀⠀⠀⠈⠀⠘⠀⠀⠀⠀⣨⣀⠀⣧⠀⢸⣏⠐⠀⠀⠝⢢⡤⠺⣇⢀⣠⠞⣧⣦⣬⡇⡰⠠⣤⣿⣿⣿⣈⣿⣿⣿⣿⣿⡿⣿⣄⢻⡿⠎⠁⡀
⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠠⠍⠀⣿⠀⠘⢹⡄⠀⢀⣀⡼⢟⡉⢉⡉⠴⢾⣿⢛⣛⣿⣷⣷⣟⡻⣿⢛⠛⢿⣿⣿⣿⡿⠿⠿⢯⣥⣠⠶⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡽⠷⣶⣼⣀⣴⠟⠉⡤⣾⣷⣿⡴⠶⣻⣿⠿⣿⣿⣿⣿⣿⡁⠀⢚⠓⠀⠛⠟⢻⣶⢶⢟⣻⢿⡛⠐⠂⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣤⣴⣏⣡⣴⠿⣿⣫⠏⢰⣨⣴⣞⠷⡧⠄⣌⠋⣈⡽⣯⣀⡏⡉⠉⠛⣲⣻⠿⠿⢷⢤⣀⠀⣠⡀⠀⡈⠁
⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠈⠋⢩⠛⢹⠿⠛⣡⣾⠏⠛⠋⠉⢳⣶⠞⠉⡳⠯⠴⠏⠠⠁⡀⢰⣞⣹⠿⢳⣲⡦⠺⢿⡛⠉⠁⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠘⠺⠗⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠿⠟⠋⠀⠐⢋⣩⣴⣾⢷⣿⣶⠶
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⣤⣤⣤⣶⣦⣤⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴
⣿⣿⣿⠉⠈⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⠛⣲⣶⠛⠛⠓⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢰⠏⠈⣧⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠶⢶⡷⠶⠶⠶⠾⠶⠖⣿⠶⠶⠶⣾⠷⠶⢶⡶⠖⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⠉⠁⠀⠀⠀⠀⠙⠉⠃⠀⠀⣿⠀⠀⢸⡆⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⠖⠛⠓⢦⡀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⣀⠀⠀⠈⠁⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠛⠛⢶⡀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢲⣄⠀⠀⣸⠇⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⢸⠃⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⡀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣴⣞⣉⣙⣶⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣭⠿⣏⢭⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣭⢩⠿⢯⡉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠹⣎⢷⡀⢀⣠⡴⢦⣄⡀⢀⡼⣱⠏⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠘⣆⠛⠋⠉⣧⣼⠋⠙⠛⣱⠏⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠘⣧⠀⢠⡏⢸⡄⠀⣰⠋⠀⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠘⣧⣼⠁⠀⣷⣰⠃⠀⠀⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣇⣀⣀⣀⣸⣏⣀⣀⣸⣇⣀⣀⣀⣸⣄⣀⣀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠈⠉⠉⠉⠉⠈⠁⠈⠉⠈⠉⠉⠉⠀⠈⠁⠁





⣴⠛⠛⠀⣶⠋⠛⣆⢀⡿⣆⢰⡇⢰⣏⠛⠀⡇⠀⢸⡇⢸⣷⠀⣸⣿⠀⣿⣛⠁⢸⠛⣳⠀⢸⠀⣾⡛⠃⢸⣷⠀⣰
⢿⣀⠀⠀⢷⠀⣠⡏⠠⡇⠙⣾⡇⢀⣉⣷⠀⣧⣀⣸⠃⢸⠘⣦⠇⣿⠀⣿⣉⡁⢸⠛⢧⡀⢸⠀⣈⣙⠇⢸⠊⢧⠏
⣶⣿⡿⠶⠶⠿⣿⣶⣾⣷⣶⣿⣷⣾⣿⣷⣶⣾⣿⣷⣶⣾⣶⣿⣶⣿⣶⣿⣿⣷⣾⣷⣾⣷⣿⣶⣿⣿⣶⣾⣶⣾⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠒⠂⠔⠢⠢⣴⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡀⠁⠀⠀⠀⠀⠀⠀⠀⠒⠀⠊⠑⠀⠐⠊⠑⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠄⠉⠋⠑⠃
⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⣠⣤⣄⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠂⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣤⠀⠀⠀⠀⢸⡋⣉⠙⡇⠀⠀⠀⠀⠈⠃⠀⠀⡼⠟⠻⡆⠁⠀⠁⠀⠀⠀⠀⣠⣤⣄⢀⣠⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢙⠃⠀⠀⠀⠈⠙⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠴⠂⠀⠆⠀⠀⠀⠀⠀⣿⣿⣽⠿⣿⣟⣿
⠀⠀⠀⠀⢠⣴⣤⣄⡀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⣶⡇⠀⠀⠀⠀⠈⠉⠁⠀⠀⠁
⠀⠀⢄⠀⠌⠙⢿⣿⣿⣦⠐⠀⠀⠀⠀⠀⢹⣶⣶⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠈⠀⠙⠉⠁⠀⠀⠀⠀⠀⢀⠀⠿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠛⠛⢻
⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠒⠓⠋⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠰⠋⢀⠙⠂⠁⠚⠃⢀
⠀⠀⠀⡀⡀⢀⣿⣄⣼⣧⠀⠀⠀⠀⠀⣶⣤⠤⠄⣄⡄⣤⠀⠀⠀⠀⠀⠀⢰⡄⠆⡄⣤⣤⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢐
⠀⠀⠰⡄⠐⠘⡾⠿⠿⢿⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣻⣷⣯⡀
⠀⠀⠀⠈⠠⠀⠀⠀⠀⠘⠀⠀⠀⠐⢿⣿⣟⠂⢠⣄⣿⣿⡤⣠⠀⠀⣄⣤⡄⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⠀⠛⠻⠛⠉⠙⠛⠑
⠀⠀⠀⠀⠀⠒⠒⠒⠒⠚⠃⠀⠀⠀⢨⣿⡎⠀⠀⠶⣿⣿⠖⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣞⣫⡈⠉⢹⣿⣿⣿⡟⠀⠀⠀⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠾⣃⣥⡍⣹⡿⠀⢼⣿⠟⠉⢡⣤⠀⠀⠀⢀⣿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠁⠀⣾⣥⡀⠈⠉⠀⠀⠀⠀⠀⣄⠐⠻⠇⣘⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣧⣼⣿⠿⢧⠀⠀⠀⠀⠀⠀⠘⢘⣷⣶⣶⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⢠⠌⡜⠛⡝⣿⣿⣿⣿⣇⠃
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠛⡿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣦⡅⣈⠋⢹⣿⡟
⠀⠀⠀⠀⠀⠀⢸⡉⠉⠉⠉⠉⠉⡏⢸⡇⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⣛⠿⢿⣿⣿⣏⢏⣼
⠀⠀⠀⠀⠀⠀⠘⡇⠐⠒⡒⠀⠐⡇⢺⠉⠻⣆⢀⣖⢆⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣶⣭⣀⡿⡟
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠁⠀⠀⡇⠹⠀⠀⢠⠋⠏⠀⠐⣆⠀⠀⠀⠀⠀⠈⠛⠋⡙⠿⢿⣿⣿⣿⡘⡇
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠘⠁⠀⠀⡇⡇⠀⠀⠀⠐⠀⠀⠀⢹⣿⡷⠀⠀⠀⠊⠁⠉⠀⠀⠀⢻⢛⡭⠂⠁⠀⠀⠀⠀⠈⢀
⠀⠀⠀⢸⠒⠤⠀⢰⠀⡐⠀⠀⠠⠧⠛⠁⠀⠐⠁⠀⠀⠀⢸⡿⠃⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠈⠢⣀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣈⠀⠀⣀⣠⡤⠄⠀⠈⠀⠀⡀⠀⠀⠀⠠⠂⠀⠀⠀⠀⡠⠀⠉⣁⡭⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠘⠢⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⢀⠔⠀⠀⠀⠀⠀⠃⠀⢠⠞⠁⠀⠀⠀⢀⠌⠁⠀⠀⠀⢀⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠚⠋⠀⠀⠀⠀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡋⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿