Captain levi Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⡀⠀⣄⣄⣠⡀⠀⠀⣦⡀⠠
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⢱⣿⠉⠙⠋⠉⡂⣌⢀⣻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣽⡟⢸⡏⠀⠀⠀⢀⡷⠏⣾⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢀⠤⠤⠤⠤⠸⣿⣿⣿⣿⣿⣷⣄⠠⠤⠤⠤⠀⠾⢿⣇⠀⠃⠀⠀⠀⠈⠛⢀⡃⠀⠿⠿⠀⠤⠤⠤⠤⠤⠤⢠⡴⠋⠀⠀⠀⠀⠰⠦⠠⠤⠤⠤
⠀⠀⠀⣸⣀⣀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⠹⠀⠒⠉⠀⠀⠀⠈⠙⠂⢸⠃⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠤⠄
⠀⠀⠀⢻⣿⣿⣿⣷⣦⣄⠀⠻⣿⣿⣿⣿⣿⡇⣶⣤⡀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⣀⠔⠃⢹⠀⠀⠀⠀⠀⠊⢀⠤⠒⠈⠀⠀⢀⠆
⠀⠀⠀⢸⠻⣿⣿⣿⣿⣿⣿⣦⣌⠻⣿⣿⣿⡇⣿⣿⣿⣦⡀⠀⠀⢦⡀⠀⠀⠀⠀⠀⢤⣤⠀⠀⠀⣠⠚⠁⠀⠀⣼⠀⠀⠀⢂⠠⠊⠁⠀⠀⠀⠀⢀⠚
⠀⠀⠀⢸⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣌⠙⢿⡇⢿⣿⣿⣿⣿⢆⡀⣼⠛⢶⣤⡤⠚⣇⠄⣧⢀⡤⠊⠀⠀⠀⠀⣆⣹⠀⢂⡔⠁⠀⠀⠀⠀⠀⢀⠔⠁⠀⡀
⠀⠰⣿⣿⣷⣦⣄⡙⠿⣿⣿⣿⣿⣿⣿⡇⣦⡀⠘⢿⣿⣿⠿⠈⠃⣿⡀⢀⣁⠀⠀⠉⢀⣽⠏⣦⣤⣄⡀⠀⠰⠀⡠⠚⢸⡇⠀⠀⠀⠀⠀⢐⠡⠐⠂⠉⠁⠈
⠀⠀⠹⣿⣿⣿⣿⣿⣷⣬⡛⢿⣿⣿⣿⡇⣿⣿⡦⠌⠋⡑⠂⡠⢻⡟⠁⣻⣹⢶⡷⣔⠊⢿⠘⣦⠀⠈⠉⠉⠀⠾⡀⢀⢸⠇⠀⢀⠄⡰⠔⠈⠀⠀⠀⠀⠠⠁
⠀⠀⠀⢸⠻⣿⣿⣿⣿⣿⣿⣶⣌⠙⠿⡇⡟⠉⠠⠐⠁⠀⠋⠁⠚⠃⠀⢸⠋⠸⠁⢻⡀⠘⠋⢹⡀⡀⠀⠀⢀⠂⣸⠄⠾⠒⢉⠄⠋⠀⠀⠀⠀⠀⠀⠴
⠀⢀⣀⣨⠀⠉⠻⣿⣿⣿⣿⣿⣿⣷⢠⣄⡁⠀⠀⠠⡀⠀⠀⠀⠀⠰⠀⣸⠂⠀⠀⠈⡴⠀⣴⡏⠱⣆⠈⢢⣸⠃⠙⢆⡠⢄⡿⠀⠀⠀⠀⠀⡠⠒⠁⣀⡀⢀
⠀⠘⣿⣿⣿⣷⣶⣤⣙⠻⣿⣿⣿⣿⡘⣿⡇⠀⠀⠀⠈⢦⡀⠂⠐⡄⢠⣙⠀⠐⠀⠀⠁⠀⠹⣿⠀⠘⠀⠀⢸⡅⠀⠘⢠⢸⠇⠀⠀⠠⠐⠤⠀⠈⠁
⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣦⡉⠛⠿⣧⠹⣧⢀⠘⠀⠀⠀⢱⣞⠁⡈⢠⠟⠛⠓⠶⠚⠛⠛⡆⢿⠀⠀⠀⠀⣿⠀⠀⠀⢣⡿⠄⠒⡠⠒⠁⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⡀⡹⠃⠀⠘⡀⠀⠀⢟⠁⠈⠀⢠⠈⠻⠒⢀⣀⢀⣋⣸⠄⠀⠀⢰⣿⠀⠀⠀⠈⡄⢠⡎⠀⠀⠀⠀⠀⠀⠀⣠⠁
⠀⠀⠀⠸⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣷⣄⠀⠀⠁⠀⣤⡈⢄⣀⠀⡘⡀⠀⠀⢈⣥⠛⠩⠙⡲⢆⠀⠆⡿⠂⣠⠟⠀⠀⣾⠁⠀⠀⠀⠀⠀⣠⠈⢠
⠀⠀⣤⣤⣤⣄⣈⠛⢿⣿⣿⣿⣿⣿⡈⣿⣿⣿⡄⠀⠀⠀⠀⠉⠺⣧⠀⠀⠇⢰⡬⠏⠁⠀⠀⠀⢠⢻⡟⠀⠇⠂⣡⠔⠈⠀⢻⡀⠀⠀⠀⠄⠊⠤⠀⠒⠂⠆
⠀⠀⠘⣿⣿⣿⣿⣿⣷⣮⣙⠻⠿⣿⣷⡘⢿⣿⣿⣆⠀⠀⠀⢴⠒⣌⣳⡴⠖⠋⠁⠀⠀⠀⢀⡴⠈⡿⠇⠀⣸⡄⠡⣤⠀⠀⠈⣷⢐⠛⠛⠂⠁⠀⠀⠀⡐
⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢠⣁⠈⠻⢿⣿⢡⡀⠀⢠⠃⠐⠋⠀⠀⠀⠀⠀⢠⠔⠃⣠⠪⠔⠀⠀⠛⣀⡶⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠴⠁
⠀⠀⠀⢸⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣶⣤⡵⠎⠳⡄⠏⠀⠀⠀⠀⠀⢀⠤⢊⣁⡄⠿⠁⠀⠀⠀⠀⠀⣹⡀⠀⠀⠀⣤⠟⠁⠀⠀⠀⢀⠔⠁
⠀⠀⠀⢸⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣀⠀⠀⠈⣄⠀⣤⡀⠠⢒⣈⠐⡍⠛⠀⣿⠀⠠⠀⠐⠂⣈⣼⠇⢀⣴⠟⠁⠀⢀⡀⠄⠒⠁
⠀⠀⠀⢸⠀⢿⣿⣿⣷⣶⣬⣙⠛⠻⠿⢷⠘⢿⣿⣿⡿⢢⣤⣌⣣⣤⡄⡐⠏⠀⠀⣁⣀⠰⠟⠒⣶⠒⣾⡻⣉⢤⠾⠻⠷⠤⠒⢃⠉⠁⠂⠀⠉⠁⠉
⠀⠀⠀⢸⠀⠈⢿⣿⣿⣿⣿⣿⣿⣶⡀⣦⣤⣀⠙⠻⡹⠎⠀⠀⣸⡇⠤⠐⠛⠚⠉⠁⠀⣀⡀⢀⡏⠀⢈⣿⣵⠉⠠⠐⠒⣤⠊⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⢸⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣷⣇⠆⠀⢠⣿⡇⠀⠀⠀⠴⠚⠛⠋⢉⡀⢸⠻⡀⢭⠘⢋⡅⠀⠀⢱⡟⠀⠀⠀⠀⣠⠄
⠀⠀⠀⢸⠀⠀⣀⣀⣀⣈⠛⠿⣿⣿⣿⣧⡹⣿⣿⠏⢰⣤⠀⣿⣡⣇⣀⣀⣐⠀⢤⣀⣀⣥⢤⣸⣷⣿⣴⡟⠋⠱⠄⣠⠏⢀⣠⠤⠒⠉⠀⢤⡀⣤
⠀⠀⠀⢸⠀⠀⢻⣿⣿⣿⣿⣷⣦⣬⣉⠛⠻⠜⠻⣤⣾⣿⣿⣿⣇⣼⣿⣿⣏⣿⣛⣿⣿⣷⢸⡇⣾⣿⣿⣵⣿⡁⠘⣻⢋⡥⢴⡂⠈⠀⠀⠀⢀⠂
⠀⠀⠀⢸⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠶⣶⠋⢹⢶⠿⠯⢟⠛⣿⣯⡉⠟⣉⡉⠙⠋⠘⣩⣭⣥⣀⣤⢨⣿⠗⠹⡏⣶⢘⣇⠀⠀⢀⠔⠁
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⠻⢿⣹⣿⡿⣎⡀⠀⠛⣲⠡⠶⠶⠟⠛⠛⠋⣉⣉⣷⡍⠙⠳⠶⣶⣤⣤⣛⡹⠯⣇⠁⢀⠴⣿⢹⣇⣹⠶⠊⠁
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢶⣶⣿⣿⣧⠜⠙⠶⣤⢏⣀⣠⣤⣶⣶⣿⣿⣿⠯⠑⠀⠀⠀⠀⠀⠀⣉⡉⠛⠿⢿⡖⠙⠶⠿⣎⢻⡞⡗⠦
⠀⠀⠀⠘⢀⠀⠀⠀⠀⠀⠀⠙⠛⢃⡭⣤⡘⠻⠦⠚⠿⠟⠛⠉⠁⠉⠋⠁⠀⠀⠀⠀⠀⣀⣠⣄⡀⠠⠀⠀⠀⠋⠀⠀⠀⠋⠸⢧⠏⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⢻⣄⢸⡏⠘⠇⠨⠶⣯⣡⣼⣿⣟⣥⠘⣻⠋⣠⣝⠻⣆⠁⢀⣸⣁⣈⣉⣹⠋⢀⠀⠗⢺⠛⠁⠘⠀⠀⠠⠐⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣖⠶⠶⡦⠞⢂⠀⣀⡀⢀⣺⣟⠋⠙⡹⠇⠀⠀⡽⠛⡉⣈⡐⠷⠤⣈⣉⣉⣉⣿⣿⡷⠉⢰⢀⢸⡄⠀⠀⠀⠶⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣷⣤⢱⡆⣼⡄⠰⠀⠐⠺⣷⠄⢀⠈⠀⣀⢼⡍⢸⠇⡘⡁⢀⠌⢉⣉⡹⣏⣤⡾⠃⣠⣿⣿⣷⣶⣄⣀⣠⣴⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⢿⡿⣿⢀⣈⣑⠒⠛⠀⣘⣯⣠⠀⠀⢀⣤⡀⢷⣀⣴⣋⣡⡞⠀⠙⢉⣹⣏⣿⣱⣿⣿⠟⣡⣾⣿⠈⣹⡿⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉⠉⠉⠉⠩⣥⡼⠟⠩⣽⠛⠛⠛⡉⣛⡛⠂⢻⠿⣩⠟⠛⣉⣍⠁⠀⠈⠁⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠑⠸⠆⣰⠲⠀⠚⡤⠘⠠⠀⠘⠈⠑⢿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⣸⣿⡷⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⣴⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠐⣦⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡋⣤⣷⠀⠀⠀⠀⡀⠀⣰⣿⣇⢀⣴⣶⡆⣹⡄⣷⠀⢀⣠⣤⡆⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⡷⢀⣾⠁⣴⣿⣿⣿⣿⣿⣿⡇⣼⡇⣿⣧⠘⣿⢻⣧⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⢇⣿⣧⣿⡿⠉⠁⠉⠉⠉⢻⡇⣿⣿⣿⣿⡾⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡀⠀⣠⣼⣿⣿⣿⡏⠆⠈⢿⣿⣿⠃⣾⣿⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿
⠀⠀⠀⣀⠀⠀⣤⣾⣿⣿⣿⣿⣿⡀⠀⠀⠘⣿⠿⣾⣿⣿⣿⢻⣿⠁⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡏
⠀⠀⡔⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠉⢰⣿⡿⣿⣟⣻⣿⠤⣀⡀⠀⠀⠀⢠⡟⢱⣿⢻⣿⣿⣿⣿⣿⡟⢠⠃
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⠀⠀⠘⠁⠘⠈⠙⠛⠋⣀⠙⠿⠷⠀⠀⠚⢀⣼⡿⣾⣿⣿⣿⣿⣿⠁
⠆⠀⠀⢹⣿⣿⣿⣿⠟⠉⣰⣿⣿⣿⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠟⠹⣿⣿⣿⠟⠉⠁
⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠁⢨⡜⠃⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡁
⡆⢀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⠇⠀⠀⠀⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢠⣾⣿⡟⢳⡄
⣇⣸⣇⠸⣿⣿⣿⠀⠀⠀⠀⠠⠀⠀⠀⠀⠒⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠂⢀⣴⣿⣿⣿⣿⠈⢱⡀
⣷⣿⣿⠀⠁⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠐⠒⠂⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠁⠘⣿⣶⡀
⣿⣿⣧⠀⠁⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⢻⣧⡀⠀⠀⠈⠃⣀⣴⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⣿⣿⣷⡄
⢻⣿⣿⡆⠸⣆⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠉⢤⠠⣙⣿⣦⣄⣀⣴⣯⣷⣿⠿⠟⠉⢻⣿⣿⡟⠀⠀⢻⣿⣽⠃
⠀⢻⣿⣷⡀⣿⣆⣼⡇⠀⠀⠀⠀⢀⣶⣶⣿⡤⠀⠈⠀⠀⣀⠈⢋⠙⣯⢹⣿⡏⡀⠀⢀⣀⣿⣿⣧⠀⠀⢸⣿⠈
⠀⠈⢿⣿⣧⠘⣿⣏⢁⣇⠀⠀⠀⢸⣿⣿⣯⡸⠀⠀⠀⠀⠸⡆⠈⡄⢸⠈⣯⠀⡟⢀⣾⣿⣿⣿⣿⡄⠀⣿⣿⠀⣶
⠀⣀⠈⢻⣿⣧⠘⣿⡎⠈⠂⠀⢠⣾⠏⣹⣿⠇⠀⠀⢀⠀⠀⠁⠀⠁⠀⡄⠽⠀⣿⣾⣿⣿⣿⣿⡏⠀⢰⣿⡇⠀⣿⠇⠀⠃
⡀⠻⢆⠀⠹⣿⣧⠸⣿⡀⡖⣤⡿⡇⠀⣿⠁⠀⠀⠀⢈⠀⠀⣴⠀⠀⠀⢇⢰⣦⣿⣿⣿⣿⣿⡟⠁⢀⣿⠟⠁⢸⣿⠰
⣿⣆⠘⢷⡄⠙⢿⣦⢹⣿⡀⢻⠀⠡⢀⠇⠀⠀⠀⠀⢸⠀⠀⡏⠀⠀⠀⢈⠄⠹⣿⣿⣿⣿⣿⡁⠀⣾⠃⠀⠀⣿⣿⠂⣶
⠙⣿⣷⣜⢷⣦⠈⢿⣿⣿⣧⠘⣄⣀⣘⠀⠀⠀⠀⠀⣼⡀⠀⠇⠀⠀⠀⡿⡆⠀⠘⢿⣿⡿⠇⠀⡼⠁⠀⠀⣼⣿⣿⠀⠀⡀
⠁⠹⣿⣿⣷⣝⢃⠈⣿⣿⣿⡄⣿⠀⢸⠀⠀⠀⠀⠀⡏⠀⢀⠀⠀⠀⠀⠛⡇⠀⠀⠈⢿⣵⢀⣴⠁⠀⠀⣰⡟⣿⣿⠀⠀⡇
⡀⠀⠉⣿⣿⣿⣯⠀⠸⣿⣿⣷⣿⡆⠈⠀⠃⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⢰⡇⠀⠀⠀⠈⣡⣿⠇⠀⠀⣰⡿⠀⢻⣿
⣿⡠⣿⢻⣿⣿⣿⣷⠀⣯⣸⣿⢿⡇⠇⢸⡀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠘⢗⣀⢀⣠⣾⣿⡏⠀⠀⣴⣿⡇⠀⠸⣿⠀⠀⠸
⠹⡇⢹⡄⢻⣿⣿⣿⣷⡝⠛⠃⣸⢷⣤⣄⣉⣙⣻⣶⣯⣽⣧⣀⣀⢀⣠⣾⣿⣿⠻⣿⣿⣿⠃⢠⣼⣿⣿⣧⠀⠀⡟⠀⠀⠐
⠀⠰⠀⢡⣿⣿⠛⣿⣿⣿⡴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⠃⢻⣿⡟⠀⠿⣿⣿⣿⠇⠰
⠀⠀⠀⢸⣿⡟⢀⣿⣿⣿⣷⡿⢇⡟⠉⠉⠉⠉⠉⠙⠛⠛⠙⠋⠉⠁⠀⠀⠀⣼⠀⣼⣿⣧⣀⡀⠈⢿⣿⣞⠀⠀⠀⠀⠀⠀⠐
⠃⡀⠀⢸⣿⠃⣸⣿⣿⣿⣿⡧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣸⣧⣾⣿⣿⣿⣯⣰⢄⡀⠙⣿⣷⣦⣤⣀
⣆⡃⠀⣸⡿⠀⣼⣿⣿⢿⣿⣷⣿⡇⠀⣀⡠⠤⠴⠒⠺⡟⠛⠛⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣾⡁⠞⠋⣛⢿⣿⣿⣷⣶⣤
⡈⠁⢀⣿⠇⢰⣿⣿⣟⠢⠙⣿⣿⡇⠀⠀⠀⠀⣀⣠⣤⡶⠤⠄⠀⠀⣰⣿⣿⡿⢿⣿⣿⣿⣿⣿⡏⢙⣧⣈⠫⠀⠙⠻⣿⣿⣿
⣿⣄⣼⡟⠀⣾⣿⣧⣙⡦⠈⣿⣿⡁⢀⠀⠒⠀⠤⣤⣤⣠⣤⠶⠀⠀⠨⠍⣉⠀⠀⣠⣟⠿⣟⣿⣻⢿⣿⣿⣿⣶⣄⠀⠈⠛⣿
⣿⣿⡿⠀⢸⣾⣿⡿⠁⣼⣷⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠋⢁⠄⠤⠀⠐⠀⠉⣠⣾⠟⠁⠀⣙⣿⣿⣶⣼⣿⣿⣿⣿⣿⣦⡀
⣿⡿⠁⣼⣿⣿⠏⢠⣾⡟⠁⠀⠀⠀⣀⣴⡾⠟⣉⠄⠀⠀⠀⠀⠀⠀⢂⣵⣾⣫⣴⡶⠿⠟⠋⠉⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣦
⡿⠁⣴⣿⣿⠏⣰⡟⠋⠀⢀⣀⣴⡾⠟⠉⠑⠊⢉⣀⡀⢀⠀⢀⣠⣶⣿⣿⠿⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿
⠀⣸⣿⣿⡟⠀⠁⠀⠀⠀⡘⠛⠃⠈⠁⣠⠀⣴⠟⢃⣠⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣀⣄⣤⣽⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣴⣶⣶⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠘⠒⠀⠀⣀⠠⠖⠋⠀⠀⠀⠄⠰⠀⠀⢀⡄⠀⢀⣾⣿⣿⣿⣿⣿⣡⣄⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⢻⣿⣿⣧⠖⠉⠀⣠⣿⣿⣿
⠀⠀⣠⡶⠋⠀⠀⣠⡆⠀⠀⠀⠀⢸⣧⠶⠿⠇⣸⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠏⣹⢧⢂⣠⣾⣿⡿⢋⣸
⠀⠐⣿⡿⣿⡿⠀⠁⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⢸⣿⠹⣿⣿⣟⣇⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⣿⣾⣿⢖⣿⣿⣿⠋⠀⠀⣿
⠀⢀⡤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢤⣰⣽⠟⠓⠛⠀⠶⣼⣿⣿⣿⣿⣿⣿⠟⠁⣠⣴⣿⣿⣿⣷⣿⣿⣿⣧⣲⣇⡴⢻
⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢻⣿⡿⢿⡿⡄⠀⡀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣶⣿⣉⠙⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣟⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠘⣿⣷⡄⠑⣛⣂⣁⣈⣥⣾⡿⡻⠟⠛⠿⠿⢿⣿⣿⣿⠿⣿⣶⢾⣿⣿⣿⣿⣿⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢫⣤⣶⣶⣶⣶⣿⣿⣧⣀⠙⡛⠹⢿⣿⣿⣿⣷⠿⢻⡟⠛⠻⢿⣿⡛⠒⢚⣿⣿⣿⣛⠳⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⡿⠿⣾⣿⡿⠛⠉⢫⢠⣼⣡⡤⠤⠤⠬⠿⢦⣄⡉⠛⠿⠿⣦⣿⣯⣩⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⠿⣿⣽⣿⡿⣿⣿⣝⡟⠛⠛⢻⠁⠰⡆⠘⢸⣺⡋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠦⣴⣿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣏⣵⣿⣿⣿⣿⣷⣈⣿⣿⣿⣿⠶⠗⠂⠉⢹⣀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣾⣿⢻⣗⠶⠋⠙⡏⣉⣩⣿⣿⣿⡷⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠁⠃⠀⢔⣽⣿⣶⣾⣿⣿⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⡿⠟⠁⠀⠀⠘⣠⡾⣻⣇⣴⣿⡿⣿⠹⣾⣧⠀⠀⣀⣀⣀⣀⣀⣤⠤⠞⠁
⠀⠀⠀⠀⠀⠀⠘⢟⣿⣿⣻⣫⣿⣿⠟⠁⠀⠀⠀⠀⠀⡀⠀⠀⠰⢿⣶⣿⣿⣿⣿⣧⣻⣧⣷⣿⡾⠛⠋⠉
⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠿⠟⠃
⡏⠁⠀⠰⡦⠖⠦⠴⠶⠤⠦⠶⠦⠴⠤⠤⠄⠀⠀⠈⠀⠀⢠⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣧

⠀⢠⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⡤⣤⡤⠤⣤⣤⣤⡤⣤⣤⣤⣤⢤⣤⣤⢤⡤⢤⡤⠤⠤⣤⣤⠤⠤⠤⡤
⠀⠈⢻⣿⣿⣿⣷⣝⡻⢿⡟⠿⢓⠀⠈⠄⣼⠁⢸⠘⠛⡇⢸⠼⡄⠀⠀⢈⢦⢸⡇⢄⠢⠊⠀⠀⠀⡠
⠀⢀⣀⡙⠻⣿⣿⣿⣿⡦⣌⠀⠀⢄⠀⠀⠀⠁⢸⠀⠀⢱⠠⣾⠻⡄⠢⡆⠘⡠⢄⡇⠀⠀⢀⠄⣊⠠
⠀⠸⣿⣿⣿⣾⣝⡻⢿⣧⢿⡀⡀⠀⠑⣤⠄⠄⣦⣄⠠⠤⢤⣹⠀⠀⠀⡇⠀⠠⣼⡀⠄⠢⠂⠀⠀⠀⡀
⠀⠀⠹⣿⣿⣿⣿⣿⣦⢈⣉⡟⠀⢆⠀⠹⠀⠀⢠⠐⠒⡀⢠⣛⡆⠀⢰⡇⠀⡀⠅⣰⠁⠀⠀⠀⢀⠔
⠀⢀⣐⡈⠻⣿⣿⣿⣿⡼⣿⣷⠀⠈⠀⠢⢱⡀⠸⡄⣤⠔⠁⠀⠉⣦⠃⠋⢖⡡⠀⡇⠀⠀⢀⠔⢂
⠀⠘⣿⣿⣿⣾⣽⡻⠿⣷⡻⣿⣷⡀⠀⠠⢂⢱⠤⠒⠁⠀⠀⡠⢚⡿⠀⣧⠩⠄⠀⠸⣄⠞⠂⠉⠀⢀
⠀⠀⠘⢻⣿⣿⣿⣿⣷⡰⣦⣌⡛⣏⢄⢰⠁⠀⠀⠀⢀⠄⣊⡴⠁⠀⠀⠱⡂⠀⠀⢠⠇⠀⠀⠀⡀⠋
⠀⠀⠀⢀⣈⠻⢿⣿⣿⣷⡹⣿⣿⡀⠈⠀⡀⠄⢀⣀⠑⠛⢁⡇⠀⠀⢀⡨⠇⣠⠞⠁⢀⡀⢐⡀⢀
⠀⠀⠀⠹⣿⣿⣿⣶⣭⡙⣓⠙⢿⣿⡗⠒⢳⠒⣘⣡⠤⠐⠊⠉⡿⠙⣯⡔⠊⢙⢉⠍⠂⠀⠀⢀⠌
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣹⣿⣶⣿⠄⢀⣿⠀⠀⠠⠔⠒⢋⠁⡷⡰⣙⣷⠁⢀⡟⠀⠀⣀⠔
⠀⠀⠀⠀⣶⣶⣬⣝⣛⠿⢷⡿⣿⣠⣶⣼⡞⣧⣤⣤⣴⣯⡖⣶⣿⣿⣯⡭⢦⡏⠤⣒⠭⠀⠒⢒
⠀⠀⠀⠀⠈⠿⠿⠿⠟⠿⠖⠲⠜⠛⠛⠛⠛⠻⠛⠛⠛⠛⠃⠛⠋⠉⠙⠙⠒⠛⠅⠛⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣶⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⣿⣿⣿⣿⣿⣿⣶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡪⣣⣼⣿⠟⠉⠙⢎⠙⢯⡙⣏⢿⣯⣿⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣵⣆⣿⣿⣿⡄⢀⠄⠈⠁⠁⠀⢸⣾⣿⣿⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣍⣀⡀⠀⠀⠀⠀⢸⢻⣿⣻⣧⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⢿⣿⣿⣿⣷⣄⠀⠀⣰⣯⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢏⣴⡾⠟⢉⡛⠛⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⢴⠀⠀⠀⠀⠀⠀⢙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣞⡀⢤⣄⡀⠀⠀⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢧⣳⡆⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠻⣿⣿⣧⠀⢀⣤⡶⠀⣘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠏⣀⡸⣿⣿⢀⣎⡩⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⠳⡄⠀⠉⢃⡿⣿⢻⡿⢦⠂⠀⠀⠁⢅⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠙⡀⠀⠀⠀⣼⢧⠈⠁⠀⠌⠀⠀⠀⠀⠀⠀⢠⢹⣿⡆⠀⠈⠛⢿⣿⣿⡇
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠊⠀⠀⢰⠀⠀⡐⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣼⣿⣿⡄⠀⠀⠀⠙⢿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠚⠄⣠⣤⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄
⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠈⣿⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄
⠀⠀⠀⠀⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⣿⣿⣿⣷⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇
⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣤⣤⣶⣾⣿⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣇⠀⠀⠹⠏⢿⣿⢿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⣻⡿⢿⣿⠾⠦⠀⠐⠐⠛⠋⣾⢿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⣿⣶⣿⡟⢿⣟⣿⡤⣄⡀⠀⠀⠀⡄⠌⣻⣿⣿⡿⣄
⠀⢀⣀⣠⣤⣤⣾⣿⣿⣟⣿⣛⡿⠿⠗⠊⠉⠀⠀⠀⠈⠛⠶⣾⣶⣶⣿⣿⡿⠁⠟⣹⣀
⣶⣿⣿⠟⢫⢿⡟⠋⠁⠀⡠⠊⠀⠀⢀⣀⣤⣴⣶⣿⡄⢀⠀⠈⢿⡿⢛⡩⠀⣠⣾⣿⣾⣧⡀
⣿⣿⣷⡶⠁⠈⠀⠀⠀⡐⠁⣀⣴⣾⣿⣬⣿⡿⣿⣿⣿⣦⡑⠢⠀⣿⣿⣶⣾⣿⣿⣿⣯⣿⣷⣤⡀
⢿⣿⣿⠃⠀⠀⢀⠀⣴⣶⣿⣿⣿⣿⣿⠻⣮⣿⣾⣿⣿⣿⣯⣷⣆⠎⡻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⡀
⠈⢿⣿⡇⢀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⢀⡌⠉⢿⣿⣾⣿⣿⡿⢿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⠀⠀⠀⠀⠻⣿⣷⣤⣬⣟⣻⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣮⣻⡄⠀⠀⠀⠁⠀⠙⠛⠻⠿⠿⠿⠿⠿⣦⡻⣻⣿⣻⠿⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣴⠀⠀⡤⠶⣴⠂⠠⢤⡤⡤⠀⢀⣠⠖⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠏⠀⠀⠀⣠⠏⠀⠀⡴⠃⠀⠀⠀⠸⠀⠀⠀⡤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⡒⣒⣶⣶⣖⣲⣶⣶⣶⡚⢆⠀⠀⠀⣸⠈⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣤⡀⣀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣆⠀⠀⢈⡴⠃⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣹⣿⠋⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⣈⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⢿⠻⣿⢿⣿⠰⠃⠀⠀⠀⠐⠃⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⢃⠐⣐⢻⠇⠻⠘⠘⠃⠛⠘⠹⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⣿⣯⣿⣿⡈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⣉⣉⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠘⢿⠛⠿⣷⡄⠀⠀⠀⠀⠼⠂⠀⠀⢠⠀⠀⠀⠀⠀⠀⠉⠾⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠛⠛⢦⡀⠀⠀⠀⠄⠀⣠⣇⢠⠀⠀⠀⠀⠀⠀⢤⢈⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣶⣤⣀⣀⡴⠃⠜⠈⣗⠠⡀⠀⠀⠀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣤⣾⡌⠉⢨⣭⠭⠖⠛⡇⠀⢿⣿⣿⣤⣔⡀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣀⣀⣠⣤⣴⣿⣿⣿⡇⠀⠀⡟⠀⢾⡜⢿⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⢹⡄⠈⢻⠈⠠⠎⢿⣿⣿⣧⡙⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⠷⡟⡿⠀⠘⠇⠀⣦⢸⣿⣿⣿⣿⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠇⣇⠀⠀⠀⠀⢻⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠈⠁⠈⠉⠈⠉⠉⠉⠉⠉⠉⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣾⣿⣿⣶⣶⣶⣶⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣯⣿⣿⣿⡟⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡼⣗⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢰⣿⣿⣿⣿⣿⡾⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⠀⠀⠘⣿⣿⢸⣿⡟⠁⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡙⣾⠎⠸⣿⠃⣼⣿⣧⣴⣾⣿⣯⣄⠀⣿⣷⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⡌⠀⣿⡟⠋⣿⣿⣿⣿⣿⣿⡿⠇⣿⠿⣿⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠟⠃⢀⣾⣷⣶⣿⣿⣿⣿⣏⣿⡁⠀⠀⠰⡷⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣀⣀⡜⠛⠛⠿⢿⣿⣿⣿⣿⣿⣷⡶⣿⣾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠈⠙⠻⢿⣿⡟⠋⢀⣿⡿⠗⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠻⠟⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠋⠉⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⡟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⠻⣿⣿⠟⠉⣿⠿⠉⠉⣿⡟⢲⡷⢤⣤⣄⣀⣀⣀⣀⡀⠀⠀⣀⣨⣽⣯⣿⢿⣿⣿⣿⣿⣿⣿⠃⣿
⠀⠀⡀⣸⠀⣿⡏⠀⠀⠋⠀⣤⣤⣿⣄⣜⣀⣀⣀⡙⠋⠉⠉⠉⠀⠀⣰⠛⠋⠉⠉⢏⣸⣿⣿⣿⣿⡟⡿⠀⠃
⠀⠆⠀⡆⠀⣿⠃⠀⠀⠀⠀⠈⠙⠒⠤⠬⣯⣭⣭⣙⡃⠀⠀⠀⠀⢰⢛⣉⣛⣻⣋⠽⢿⣿⡟⣿⡟⠀⠃
⣦⠀⠑⢧⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡀⠈⠉⠉⠁⠀⠀⢸⠙⢀⠟
⠋⠠⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠐⠌⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢿⣷⣄⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣻⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢙⠿⠿⠿⢿⡿⠒⠢⠤⠊⠈⠑⠦⡀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆

⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⣿⠁⠰⢿⢻
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡆⣿⣿⣛⣧⡄⠀⠃⠀⠀⢰⠊⠁⠀⠈⠁⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⢿⣿⣿⣿⣿⡿⠀⣴⠃⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣝⢻⣿⣿⣷⡟⣿⢃⠙⣶⣤⠈⠑⢦⡀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣯⣿⣷⡏⣇⣹⣿⣿⣇⠀⠀⣹⢶⣦⡀⠀⢀⡀⠐⡀
⠄⠀⠀⢀⣤⣾⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡻⣿⣿⣿⣦⣄⡈⢿⣿⣿⡆⠈⠈⠦⣀
⠀⠀⣰⡿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣧⠀⢿⣿⢠⣷⣀⠂⠙⢲⣤
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢱⣾⣿⣿⣿⣿⠁⠀⢈⣠⡿
⠀⢸⡇⢿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡛⠍⣹⠟⣿⣿⣿⣿⠟⠁⢀⣤⣾⣿⣇
⠀⠀⣷⣾⣿⡄⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⣷⣧⣿⣿⣿⣿⣿⣿⣿⡄⡸⣿⣿⠉⠙⢦⡀
⠀⠀⢸⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⠙⣍⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⡀
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣷⡀⢀⠄⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠞⢹⣿⣿⣿⣿⠿⠿⣿⣿⠈⠀⠀⠀⢆⠀⠀⠀⠀⠈⠳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⢦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢀⣿⠱⠋⣿⣷
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠈⢻⣟⣤⢶⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠉⠁⣾⣇⡾
⠀⠀⠀⠀⠀⣡⣿⣿⣿⣿⡿⣿⡿⠿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠸⣷⣀⠄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢸⣿⣿⣿⣿⢿⣿⣃⣏⣀⣹⣯⣤⠄⠀⠀⠀⠹⣟⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⣶⣿⣿⣿⣿⣿⣼⣽⡹⣿⠽⠿⣿⡇⠀⣶⣶⠿⡛⠟⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⠄⠀⠸
⠀⢹⣿⣿⣿⣿⣿⣿⣯⣗⣾⡿⠛⠈⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⠂⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣠⣄⣴⢂
⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢾⣿⣿⣿⠀⣾⣁⡔
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢿⡅⠈⠙⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠀⠀⠈
⠀⠀⠀⢶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠐⠀⣄⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⣀⢀⣀⣀⣀⣄
⢀⣀⡄⢠⣌⣿⠿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢳⡡⡀⠀⢀⣿⣿⣿⣿⣿⣇⢁⠀⠀⠀⡇⢰⣹⣿⣿⣿
⠸⣿⠀⣼⣹⣟⣛⣛⣓⡀⠀⠀⠀⢐⡀⢦⢄⣦⣵⠇⢠⣽⣻⡟⡿⢿⣿⣿⣿⡅⠀⠀⣇⢨⣿⣿⣿⣿
⠀⢾⣄⡚⢉⣩⣶⣿⡟⠁⠀⢠⠓⣸⡇⢸⡀⠐⠲⠀⠈⢝⠶⣗⣡⣿⣿⣯⡿⠀⠀⠀⠿⣸⣿⣿⣿⡷
⠀⠈⠙⠿⠶⠿⠿⠋⠁⠀⠀⠀⠉⠙⠧⠸⠓⠀⠀⠀⠀⠀⠙⠊⠾⠿⠟⠋⠀⠀⠀⠀⠀⠈⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⡄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⢾⡏⢽⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⣻⣃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠐⠋⠚⠶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣠⣄⠀⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢘⣻⣿⠛⣦⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠼⠥⣾⠭⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠡⠟⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⡟⠻⠷⣶⣾⡿⠿⠿⠿⠿⠷⣶⣾⠿⢻⣯⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡟⠉⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⠇⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠀⣾⡘⣿⡟⢦⣄⠀⠈⠛⠉⠀⣀⡄⣿⣿⡟⣿⠲⢀⡀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠚⠁
⠀⠀⠀⠀⠀⠀⢀⢠⡠⠔⠀⠀⡤⢘⡄⢿⡄⠛⢲⡄⠹⢷⣤⣤⣠⣾⠟⣠⣻⢏⡽⢠⠀⣇⠘⡰⣶⣲⡄
⠀⠀⠀⠀⠀⠀⣾⢣⣀⡀⢢⣤⣿⣼⡇⣾⣷⡆⢀⢈⣷⢮⠙⡿⢟⡡⢺⣿⣋⢸⡇⣸⣇⣹⣾⣧⣼⣿⡇⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣶⣿⣿⣿⣷⣾⣿⡿⣼⣿⣷⣾⣿⣧⣾⣿⣿⣏⣾⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠤⠤⠤⣤
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠤⠤⠤⠾
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠿⠴⠶⠦⠶⠄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡼⠉⣆
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠠⠞⠁⠀⠈⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⣀⢠⣴⣾⣿⣿⣿⣿⣿⣦⡈⠻⣆⠀⠀⢹⣧⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⢸⣧⣜⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠘⠂⠀⠀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣄⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠰⢄⠈⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢳⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣾⣿⣿⣿⣿⣿⡟⠛⠋⠁⠀⢻⠿⠛⣿⣿⣿⣿⣧⡀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⢀⢈⣿⣿⣿⣿⣿⣦⣈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣾⣿⡿⡟⠻⡇⠀⢀⢀⡀⠀⠀⠾⠏⠈⠀⣿⣿⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣇⠀⠀⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣇⠹⣿⢿⡀⠀⠀⠘⠢⣄⡀⠀⠀⣰⠎⣿⣏⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡹⣆⠙⣿⣧⠀⢀⢀⡀⠈⣙⠛⠞⠛⠀⣿⣿⣿⣿⡿⠛⢩⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⢻⣌⠀⠈⠙⠇⣸⣿⠇⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠑⠿⣷⠀⠀⠀⢉⣻⣷⣾⡒⢆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠤⣄⡈⠙⠣⣤⣀⣛⣿⣿⣿⣯⣤⡀⠀⠀⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣤⣭⣵⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣀⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣟⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡿⢿⣿⠿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣟⣫⣾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠉⠉⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢈⠛⠛⢿⣿⡇⠀⠀⠀⠀⠀⡰⢷⠂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡆⠈⠀⠀⡔⠀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠃⠀⠀⠀⣊⠄
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠰⡿⢳⠀⠀⠀⠈⠀⠀⢀⠀⠰⢁⠄
⠀⠀⠀⠀⠀⠀⢢⣿⡁⠀⠀⡄⠠⠀⠐⠀⠀⠀⠀⢈⣦⣾⣶⠒⠂⠀⢤⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠰⣀⣦⣄⢩⠍⢩⣉⠉⣁⠠⣄⣀⠀⢲⠀⠀⠀⠀⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⢁⡀⠀⢰⣱⣄⣤⡄⠤⡄⢊⡻⢶⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣿⣿⣷⣄⠀⠉⠉⠛⠂⠀⠈⠀⠀⢸⢄⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢀⠀⠀⠀⠀⢀⣀⠠⠀⠀⡀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠈⠉⠙⠒⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠋⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢢⡀
⠀⠀⠀⠀⠀⠐⢀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠁⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀
⠀⠀⠀⠀⢀⣾⣿⣿⣃⠀⠀⠀⠀⠀⠀⢰⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⢠⣾⣿⣿⡿⠉⠂⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⡄⠀⢠⣾⣿⣿⣿⣿⣶⠀⠆⢀⠁⡀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀
⡀⢀⣾⣿⣿⣿⣿⣿⣿⢠⣾⠇⡈⠐⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⢷⣾⣦⡊⠀⢀⣰⣾⣿⣿⡀⣀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⢿⣧⣿⡌⣿⣿⡇⣴⡆⠀⣿⣄⣠⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠈⠉⠁⠉⠀⠀⢠⢸⣿⣿⣇⣿⣿⣇⣿⡆⣀⢻⣿⣿⣧⢸⣿⡆⠀⢰⠀⠀⠀⠀⠀⠀⠀⢰⠀⡇
⠁⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⣿⣽⣿⣿⣿⣿⣿⣼⣿⣿⣿⣾⣿⣿⠀⣿⣦⣄⣠⡄⠀⠀⠀⣼⢀⡇
⢨⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠄⠀⡤⠀⠀⠀⠀⢀⠀⣿⣿⣿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡛⣿⣿⣿⣿⡀⠀⣇⢿⣼⠇
⡌⣿⢸⣿⣿⣿⣿⣿⣿⡀⠀⢐⡂⠠⢄⣀⡀⠀⠸⢣⣿⣿⣿⡇⢸⣿⡿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣷⠇⣿⣿⣿⣿⣿⣄⡿⢸⡟
⣣⡿⠘⣿⣿⣿⣿⣿⣿⣿⡿⢷⣦⣌⣛⡻⢟⡿⣷⣸⣿⢹⣿⠁⣿⣿⣇⣼⣯⣽⣧⣼⡏⣿⣇⢹⣿⣿⡭⣿⣿⣿⣿⣿⠃⠈⠁
⣿⣧⣤⡿⢿⡟⣿⣿⣿⣿⣥⢶⣿⣿⣿⣿⣿⡗⢻⣿⣷⣿⣿⠟⡿⣿⣿⣻⣧⣿⢧⡿⠃⣿⢻⣿⣿⡇⣽⣿⣿⣿⣿⡏
⣿⡟⠉⢻⣿⣿⣿⣿⣿⡟⣿⡞⡿⣿⣿⣿⣿⣿⣅⠄⡾⢷⣾⡿⣿⠟⣿⣿⣻⣿⡟⢛⡀⠛⢸⣿⣿⢇⣼⢿⡿⣿⡟
⣧⣤⣴⣿⣧⣍⣼⡛⣿⣇⢿⣷⠹⣤⣭⢭⠉⣶⣷⠁⠈⠁⠉⠙⣛⡻⠿⠟⠋⠉⠀⠀⢀⠀⠺⠿⢃⡿⢃⣾⣱⠏
⠟⠉⠙⣿⣿⣧⣿⣿⣾⣿⣮⢿⣷⢯⣀⠘⠃⣼⡇⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠈⠀⣠⣴⡾⢳⣸⠇
⠀⠀⠀⠘⠿⣿⣿⣿⣿⠗⣬⠛⣿⣤⣽⢢⢼⣿⠃⣀⣀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠈⣿⣶⠶⣶⣤⣄⡀
⣶⣀⡀⠀⠀⠀⠀⠉⠹⢋⡤⠻⣜⢿⣆⠹⣎⠛⣿⠻⢯⣀⠃⠀⠀⠀⠀⠀⡘⢠⠒⠠⣠⣿⠃⠈⠀⠀⣯⡽⣷⣤⣀⡈⠻⣦⡀
⣿⣿⣿⣿⣷⣤⣤⣄⣀⢯⣰⠃⢊⡱⢛⣷⣕⣞⡤⣡⣬⣷⣤⡁⡀⠀⠀⠀⠀⠀⣨⣶⢟⡇⠀⣀⣠⡶⠋⠀⣿⣿⣿⣿⠀⠘⣷
⣿⣿⣻⣿⣿⣿⡟⠀⠀⠶⣄⠖⢋⣡⣉⣼⠿⣧⣻⡕⢦⠐⣍⠛⣥⠒⠤⣀⣤⣾⡟⣡⣾⣥⡾⠟⠉⠀⠀⠀⣿⣿⣿⡟⠀⠀⢹⣇⡀
⢀⣿⠿⢿⣿⣿⢀⣾⢇⡴⣀⠞⣋⣴⣾⠯⣠⡾⢿⣦⡖⣙⢊⣛⣤⣴⣾⡟⢙⣫⣽⠾⠿⢋⠐⠂⠀⠀⠀⢠⣿⡿⠋⠀⠀⠀⠈⢿⠙⠃
⠉⠁⠀⠛⠟⠳⠛⠳⠌⠿⡍⣼⣿⣿⢏⢰⣿⣶⣦⠙⣿⠿⢿⣿⣿⣿⣫⣤⡶⠛⠁⠈⡀⠀⠀⠀⣀⣤⠶⠟⠋⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣼⡟⣽⣿⣬⣈⣿⡉⣿⣼⠿⣼⢿⡿⠋⣹⣿⣧⡀⡄⠀⢂⣤⣤⠶⠛⠋⠁
⣤⣤⣠⣀⡀⢠⣤⣀⠈⣼⡿⠀⣿⣿⣏⣿⣿⡇⣽⡿⣴⣿⣾⣇⠀⣹⠏⣽⣥⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⣠⡤
⣿⣿⣿⣿⣿⣿⣥⡟⢳⣿⡗⢼⣿⡿⣿⡏⣿⣿⣿⡇⣿⣯⡝⢪⣠⡿⠿⠋⠉⠀⠈⠀⠀⢀⣀⡤⠔⠚⠉
⣿⣿⣿⡿⢿⣷⣶⣥⡙⣿⠳⢾⠿⡕⢿⣧⠿⣿⠻⢧⣿⣶⡿⠟⠉⠀⠀⠀⠀⢀⣴⠶⠉⠋
⠛⠛⠛⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣴⣾⡁
⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣥⣀⣀⣀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣭⡉⠉⠉⠉⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣼⠀⣠⣤⣴⣶⣶⣿⣦⣤⡶⡀⢸⣯⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠉⠁⠉⠈⠉⠁⠈⢻⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⣠⠂⠁⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⢀⠄⠀⠀⠀⠀⠴⡿⢑⠻⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⣤⡶⠤⠁⠑⢄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣥⣤⣤⡴⠶⠶⠶⢾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⡀⠙⣿⣷⣄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡄⣕⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡀⣼⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠘⡆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠙⢿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⠁⠀⠀⡸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⢹⣿⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠤⠠⠤⠶⠾⠶⣿⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠛⢿⣿⣿⡿⣿⣿⣿⣇⣿⣧⣄⣀⣿⡟⠂⠛⠀⣸⣯⣿⢿⠹⠏
⣿⣿⣿⣧⢻⡆⢿⣿⠃⢹⡟⢿⡿⣿⣯⣭⣭⠽⠟⠀⠀⠀⣯⣵⠟
⠀⠙⢿⣏⠺⢱⡌⠁⠀⠀⠀⠈⠁
⠀⠀⠀⢿⡖⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⢸⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡤
⣾⣦⡀⠀⡀⠀⠀⠀⠀⢷⣄⡀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠹⣿⣶⣤⣀⡀⠀⠀⠉⠁
⣿⣿⣿⣿⣿⣶⡄⠀⠢⣀⠀⠈⠻⣿⡟⠋⠓⠒⠀⠀⠊
⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⠢⣄⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⢄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⣿⣿⣷⣶⣦⣤⡌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⠠⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠉⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡹⠷⠀⢀
⠀⠀⠀⠀⠀⠀⠜⠉⠉⠾⡇⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠷⠙⠃⠀⢠⣨⠂
⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠑⠂⠀⢀⠀⢸⠀⢀⣀⣠⣄⠀⠀⠀⣤⠘⠛⠀⠁⠀⠀⠀⡠⠀⠈⠀⠱⡀
⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⢀⣾⠿⠷⡀⣴⡿⠿⠿⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⠀⠀⠀⠀⢣
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣄⢸⡄⠘⣦⠀⣄⢀⢙⡀⠀⠀⠀⠸⡀
⠀⠀⠀⠀⢸⠀⣰⣦⢀⢠⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢷⠙⡄⢹⡇⠸⣇⠸⡇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠸⣷⣿⣿⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡇⠘⣾⡟⡀⣿⣀⣿⣿⡀⠀⢸⠇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣧⠀⢸⡇⢣⢸⣿⢿⣿⣷⣰⣿
⠀⠀⠀⠀⠀⠹⢿⣿⠛⣿⣿⠀⠀⠈⠀⠀⠉⠻⣿⣦⠀⠀⢠⣾⡿⠋⠛⠓⠺⠇⣿⣿⣿⣿⡿⢿⣿⠇
⠀⠀⠀⠀⠀⠀⣼⠉⣦⢹⣿⡖⢿⣝⠻⠟⠛⠛⣻⠏⠁⠀⠘⣿⡶⡒⢲⡶⠶⣦⣼⣿⣿⣩⣾⣿⠈
⠀⠀⠀⠀⠀⠀⢻⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠑⠀⠀⠈⠉⠁⠀⣿⠿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠈⠢⠙⢿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣾⠟⠡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⡀⠀⠀⠀⠀⠀⠒⠲⠶⠂⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠻⣦⡀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⢀⣴⣿⣿⣶⣤
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢿⡟⢹⡄⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠈⠃⠈⠁⢀⠀⠻⣿⣦⣀⠀⢀⣠⣾⣿⢟⣱⣿⡿⡿⠟⣿⡟⣷
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣀⡀⠀⠀⢀⡌⢻⠿⠿⠿⠿⣿⡿⢩⣿⣷⡏⣀⠀⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣴⣿⣿⣷⠀⢀⡞⠀⡞⠀⠀⠀⠀⠈⡆⠈⣿⣿⣿⣿⣷⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⣼⠁⢸⡇⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⡟⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⣿⣿⣿⣿⣴⡟⠀⣼⣧⡄⠀⠀⠀⢠⠃⠀⢰⣿⣿⣿⣿⣷⣿⣇
⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⡟⣿⣿⣿⣿⠇⠀⣿⣿⣷⠀⠀⠀⢸⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⡘⠀⠀⣾⠇⢿⣿⣿⢿⠀⠀⣿⣿⣿⡇⠀⠀⡞⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡇⢀⠜⠁⠀⡎⠙⠇⢸⠀⢸⣿⣿⣷⣿⠀⢀⡇⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠰⠆⠁⠀⠀⠀⡇⠀⠀⠈⠀⢸⣿⣿⣿⣿⡄⣸⠃⣾⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣾⣿⣿⡟⠿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠉⠛⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣀⣤⣾⣿⣿⣏⠉⣢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠇⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⣿⣿⣷⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⠃⣯⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⠛⣻⣿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠉⠓
⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⡟⣹⣿⣶⣏⣹⠃⠀⠀⠀⢻⣿⠿⣿⡋⠙⣟⠋⠠⣤⣬⣹⣿⠿⣿⡀
⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣼⣿⣿⣿⠃⠀⠀⠀⠀⠈⣿⣄⣿⣿⣶⣿⣷⣾⣿⣿⣿⣿⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠘⠁⢿⣿⣿⣿⣿⣿⣿⣿⠦⣤⣤⣀⣀⣀⠈⣻⣼⠋⢹⣿⣿⣿⣿⣿⣿⣧⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢻⡿⣿⣿⣿⣿⣦⣤⣤⡽⣿⡏⢰⣟⣿⣶⣿⣿⣉⣽⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠿⠈⠉⠁⠀⠀⠈⠀⠉⢸⣿⣿⡿⢿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠉⠀⠘⠿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⢦⣀⠀⠀⠀⠒⠒⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⢀⣴⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣴⠄⠀⠀⠀⠀⠀⠈⢻⣿⣶⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠈⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠁⡀
⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢻⣿⣶⣤⣀⢄⡀⠀⠀⡀
⠀⠀⠀⠀⡄⠀⣴⣿⡇⠀⠀⢀⣰⣿⣦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣰⠇⠈⠻⣿⣿⣿⣿⣷⣦⡈⠉⠂
⠀⠀⢀⣿⣼⣿⣿⣿⡇⠀⣠⣾⢿⡏⠈⠑⡄⠀⢢⡀⠀⠀⠀⠀⣠⣿⠈⠀⡆⠀⠀⠹⣿⣿⣟⠻⣿⣿⣶⡄
⠀⣰⣿⣿⣿⣿⣿⣿⣷⣾⣿⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⢇⠀⠀⠀⠹⣿⣿⠀⠈⢿⣿⣿⡀
⠀⢿⣿⣿⣿⣿⣿⣿⣿⢿⡯⠀⠈⣧⠀⠀⠀⣆⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⣸⠀⠀⠀⠀⣿⣿⣇⣠⣾⣿⣿⡇
⠀⠘⢿⣿⣿⣿⣿⣿⣇⢸⡇⠀⠀⣿⠀⠀⠀⠙⢦⡀⠀⣴⠏⠀⠀⠀⠀⠀⡟⠀⣧⠀⠀⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠙⠛⢋⣵⣿⣿⢸⡇⣤⠀⣿⠀⠀⠀⠀⠀⠙⣾⠃⠀⠀⠀⠀⠀⠀⡇⢀⣿⠀⢰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣏⢸⡇⣿⠀⣿⡄⠀⠀⠀⠀⢀⠁⠄⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⢸⣿⣿⣿⣿⣮⣿⡏
⠀⠀⠀⠀⢰⣯⣿⣿⣿⢸⣇⣿⢠⣿⣷⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠃⣼⣿⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⠾⠈⣿⢸⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢠⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠙⠛⠉⠀⠿⠸⠿⠿⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠸⣿⡿⠀⠾⢿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⡦
⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠾⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠀⠀⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⠂⠀⢠⡄
⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠴⠂⠀⠀⠀⠀⠀⠀⣤
⢀⡀⠀⠃⣠⢾⡗⢦⡀⠀⢀⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾
⠘⠿⢿⣿⣿⡯⣅⣘⣭⡟⢻⡿⠙⣆⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣠⡾⠟⡇⣠⣿⣿⣿
⠀⠀⠸⣿⠁⠀⠸⠋⣿⣇⣻⣓⡀⢿⡀⠐⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣶⣿⣿⣿⡿
⠰⠿⢰⣿⣈⣤⣦⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⠛⠻⠿⠿⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿
⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣷⣶⣾⣿⣿⣿⣧⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣟⣛⣻⠿⣿⡿⠿⣿⣿⣿⡅⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⡈⣨⣷⣿⣿⣿⣿⣿⣌⠻⣿⡀⠀⠙⣿⢨⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣯⣄⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⠳⠀⠀⠹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⡙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⡀⠱⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⡆⠈⢷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠟⠍⠻⣿⣿⣿⣧⣄⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⡿⠈⠀⠀⠀⠀⠀⢀⡤⠀⠛⣿⣿⣿⣿⣦⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣯⠉⠀⠡⠀⠒⠂⠋⠀⠀⠉⠁⠀⢀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠘⣿⡷⡆⠀⠀⠈⠲⢤⣀⠀⠀⢠⠎⣿⣊⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣌⢧⡈⠳⣿⡄⠀⡀⣀⠀⠩⠙⠛⠉⠀⢿⣿⣿⡿⠟⠉⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⣷⡁⠀⠈⠙⢠⣿⡇⢀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠘⠻⣦⡀⠀⠀⢬⣿⣿⣯⣥⠄⠀⠀⠀⠀⠀⠀⢠⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠳⠤⣄⣈⠛⢲⣶⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣷⣿⣿⣿⣿⡿⣼⣯⣿⣿⣿⣿⣿⣿⢻⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠐⢤⡀
⠀⠀⡏⠉⠉⠉⠉⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⣤⣢⡙⣷⣄⡀⠀⠀⠀⡀⣄⠠⣻⣦⡀⢠⡀⢳⣿⣿⣦⣀⠀⠀⠀⠻⣦⣴⣄
⠀⠀⡇⠀⢠⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣝⣿⣿⣿⣮⣳⣶⣿⣿⣷⡹⣿⣷⣄⠹⣆⠙⣿⣿⣿⣷⣄⠀⢤⠹⣿⣬⣦
⠀⠀⡇⠀⠐⠀⢰⠀⠀⢸⠀⠀⠀⣀⠀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣙⣷⣌⢻⣿⣿⣿⣁⠀⠀⠙⣿⣿⢃⡀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⣯⣿⣿⣿⣿⠟⠉⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣿⣿⣿⣇⠀⣦⣸⡿⣿⣷
⠀⠀⡇⠀⠤⠘⠀⡤⠀⢸⠀⣰⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⢿⣿⢸⢹⡇⠹⣿⣻⣏⢻⣿⣿⣿⣿⣿⣿⠿⡿⠿⣿⣿⣿⣆⢸⣿⣧⣿⡏
⠀⠀⡇⠀⠀⠀⠐⠀⠀⢸⠀⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⣿⠀⠋⡇⠀⠸⠟⢿⡂⢻⣿⢹⣿⣷⠈⠘⠂⠀⠉⠉⠹⣿⣿⣿⣿⡿⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⡇⠀⣀⡷⣈⡤⠀⣼⠇⠀⢻⠸⡇⠘⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠇
⠀⠀⡇⠀⠐⢀⠀⠂⠀⢸⠃⢸⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⣠⡷⣾⡽⠛⠁⡠⠚⠀⠀⠀⠈⠀⠃⠀⠀⠀⠀⠀⣀⡀⠠⠀⠘⣿⡇
⠀⠀⡇⠀⠀⠈⠀⠀⠀⢸⠀⢸⢸⡇⢿⣿⣿⡇⠀⢠⣄⡀⠀⠀⠨⠗⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⡀⠀⠀⣸
⠀⠀⡇⠀⠀⠀⢀⠄⠀⢸⠀⠸⠈⠁⠈⢻⠙⣿⠿⢞⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢁⠀⠀⠈⠂
⠀⠀⡇⠀⠀⠀⡃⠀⠀⢸⠀⠀⠀⠁⠀⠈⠂⠙⠆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣦
⠀⠀⡇⠀⠀⠀⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡠⠖⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠘⣦⡄⢢⡀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⣶⡉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠈⡌⠡⡙
⠀⠀⡇⠀⠀⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠀⣠⣾⡿⠋⠀⢄⠠⣴⠖⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡠⢁⣼⡿⠋⡀⠀⣀⣼⣦⡀⠀⠀⠐⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⡇
⠀⠀⡇⠀⠀⢠⠀⠉⠀⢸⠀⠀⠀⢀⡖⢀⣾⠋⠀⠊⣠⣾⡿⢋⣼⣷⡀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⠇
⠀⠀⡇⠀⠀⠈⠀⠀⠀⢸⡀⠀⠀⡾⠁⠾⣡⠆⣠⣴⣿⠟⣠⣿⣿⣿⣷⡀⠀⠀⣀⣤⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠌
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⢀⡀⣼⠃⠀⣴⡟⣰⣿⡿⢁⠴⠋⠐⢻⣿⣿⣿⣿⡿⠋⢠⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⡇⠀⠀⠠⠀⠂⠀⢸⣾⠧⡟⢠⠀⣿⣴⣿⡿⠇⢀⣴⠦⠀⠀⢻⣿⣿⣿⡇⠀⣮⠙⢿⣿⣧⡀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⣠⠂⠀⠀⣸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⣼⡀⣿⠟⢉⣠⣴⡟⠁⡀⠀⣤⣸⣿⣿⢟⡇⠀⠀⠀⠀⠈⠻⢷⠄⢤⠴⠞⠁⠀⠀⠀⢀⠔⠁⠀⠀⠘⣿
⠀⠀⡇⠀⠀⢰⠀⠀⠀⢸⣿⣧⠀⢿⣿⣧⢸⣿⣿⣿⣷⣿⣿⣶⣿⣿⣿⠏⣼⠁⠀⠀⠀⠀⠸⢃⢀⣐⢰⣶⡀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠁
⠀⢰⡇⠀⠀⠌⠀⡀⠀⢸⣿⣿⠀⠸⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡿⠀⠀⠀⠀⠀⠀⠀⠈⢡⡇⢠⡄⠀⠀⠀⣿⣷⠀⠦
⡆⠸⡇⠀⠀⠀⠐⠁⠀⢸⣿⣿⡄⠀⢻⣿⣿⡆⢿⣿⣹⣿⣿⣿⣿⣿⠁⣸⠀⠀⠀⢠⠂⢠⡇⠀⠀⡟⠀⠈⣇⠀⠀⠀⣿⣿
⣇⠀⡇⠀⠀⠀⠀⠀⠀⢸⡟⢿⣿⣦⠈⢿⣿⣿⡜⣿⣧⠙⣿⣿⣿⠇⠀⢹⠀⠀⢠⠀⠀⣾⠁⠀⠀⠀⠀⠀⢻⡀⠀⠀⣿⣿⡆⠀⡀
⣿⣄⡇⠀⠁⠀⠀⠀⠀⢸⣄⢈⣿⣿⣧⠀⡿⣿⣿⡸⣿⣆⢻⣿⣿⡄⠀⠘⠀⠰⠏⠀⢰⡏⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣿⣿⡇⠀⣷⠀⠀⢠
⠹⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣦⡹⡿⣿⣷⣿⣿⣿⣧⢹⣿⣎⢿⣿⡇⠀⠀⠀⠆⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⣿⣿⣧⠀⣿⡇⣀⣿
⣧⣜⡇⠀⠁⠀⠀⠚⠀⢸⣿⣿⣷⡄⠈⠻⣿⣿⣿⣿⣆⢻⣿⣾⣿⡇⢠⣤⠞⠀⠀⠀⠂⠀⠀⣸⠃⠀⠀⠀⠀⢸⡇⠘⣿⣿⣿⠀⣿⣿⣿⣿
⠈⠙⡇⠀⠀⠈⠃⠀⠀⢸⣿⣿⣿⣿⣷⣄⠙⣿⣿⣿⣿⣶⢻⣿⣿⣷⡀⠃⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢸⣷⠀⠹⣿⣿⣤⣿⣿⣿⡿
⣀⠀⡇⠀⢀⡀⠀⠀⠀⢸⣿⣯⣻⣿⣿⣿⣷⣌⠻⣷⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠘⣇⠀⢀⣿⣿⣿⣿⡿⠟⣡
⠈⠙⡇⠀⠀⠀⢀⠀⠀⢸⣿⣻⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣅⠀⠀⠀⣰⠃⠀⠀⠀⠀⡄⠀⠀⠀⣀⣠⣤⣿⣾⣿⣿⣿⣿⣿⠷⠛⠋
⠀⠀⡇⠀⠒⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢄⠀⢸⡄⠀⠀⢀⣀⣥⣶⣾⣿⣿⣿⣛⣛⣙⣛⣋⣉⣁⣀⣀⣤⣴
⠀⠀⠷⠶⠶⠶⠶⠶⠶⠾⠁⠉⠉⠉⠀⠒⠊⠉⠉⢛⣛⣿⣿⣿⣿⣿⣿⣷⣧⣸⣤⡶⠟⠛⠛⠉⢉⣉⣉⣉⣉⡉⠙⠛⣛⡛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠶⠶⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠲⠶⠬⠉⠛⠻⠟⠛
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠋⠛⠹⣿⣿⣿⣦⣰⣄⢻⣿⣾⣿⣦⡘⣿⣾⣧
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡿⠋⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠻⣿⣿⣸⣿⣷⢿⣿⡇⢿⣿⣿⣿⣿⡉⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣿⣠⣿⣿⡿⢿⡇⢈⣻⣧⣼⡷⣿⢿⣿⣷
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⠷⢾⠿⠟⠉⡅⠸⠃⡿⢸⣇⠉
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣠⣤⣤⣿⠿⢿⣿⣿⠟⠀⠐⡇⠛⠿⠿⠄⠘⠀⠀⠀⠀⠀⠀⠀⠈⣹⡆
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠈⠁⠀⠋⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠈⢿⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠙⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠠⠒⠒⠚⠋⠀⠀⠀⠀⠀⠀⣰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⠄⠀⠀⠀⠀⢀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⣴⣿⣿⣯⣤⡾⠋⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢸⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣧⡀
⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⣿⣿⣿⣧⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿⣿⣿⠀⠸⣿⣿⣿⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⣷⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣿⣿⣿⠀⠀⢿⣿⣿⣧⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡽⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡘⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣼⣿⣿⡇⠀⠀⠀⢻⣿⣿⡄⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣬
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⢰⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿⣇⠀⠀⣿⣿⣿⣿⡿⡄⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠹⣿⣷⣄⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⡄⢨⣿⣿⣿⣿⣷⡈⠢⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⣿⣿⣿⠟⣿⣿⣿⣿⡄⠀⠀⠀⠘⣿⣿⣷⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠛⠁⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⠛⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢰⣶⣶⣶⠀⠀⠀⠀⣶⣶⣶⡖⠶⣶⡆⣶⣶⣶⣆⢶⣶⣶⠀⣶⣶⣶⡆⠀⢦⡀⣰⣂⣶⣀⡀
⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡇⣠⡜⠃⢸⣿⣿⣿⡜⣿⡏⠀⣿⣿⣿⡇⠠⣤⡼⣿⠶⡷⠶
⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣰⡆⣿⣿⣿⡏⣹⣧⣤⣤⣿⣿⣿⣷⠙⠀⠀⣿⣿⣿⠇⠀⢸⡃⣿⣭⣯⣭⠄
⠀⠀⠀⠀⢸⣿⣿⣿⣤⣾⣿⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣿⣿⣿⠇⠐⠋⠙⠛⠒⠒⠒⠂
⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣂⣲⣒⣀⣤⣤⡄⠀⣀⣤⣀⢠⣤⡄⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢏⣽⣿⣿⡯⠉⠙⠿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⠻⣶⡟⠁
⠀⠀⠀⠀⢸⣿⣿⣿⠿⢿⡏⣶⡄⣛⢻⣿⡟⠃⠉⠋⢙⣿⣿⠨⢿⣿⣿⣿⣿⣿⡇⠀⣩⣿⣿⣿⣿⣉⠁
⠀⠀⠀⠀⠸⠟⠛⠑⢒⣶⣥⣄⠙⠿⠆⠉⠉⢷⣄⠀⠃⠛⣿⣷⣶⡝⠿⣿⣿⣿⠇⠈⠉⠉⣽⠏⠉⠉
⠀⠀⠀⠀⢠⡶⡶⠈⠉⠀⠁⢀⠀⣤⣴⣾⢛⣷⠛⣁⠰⠟⢻⣿⠋⣰⠇⠈⠙⣛⠀⠀⢠⣤⠄
⠀⠀⠀⠀⢻⢰⣀⡀⣀⣤⣀⠈⠑⢿⡻⣻⣌⠛⠳⢮⠷⢷⢤⡥⠀⢤⡀⠀⠀⠀⠀⣠⣿⠃⢰⡖⠲⣄
⠀⠀⠀⠀⢹⡀⢉⣽⡷⣽⣿⣷⣤⣾⠛⠳⠈⠁⣀⣤⣦⠈⡀⠀⠀⠀⠤⠀⣤⣾⠟⠉⠆⠀⣼⠀⠀⢸⠂
⠀⠀⠀⠀⠀⡿⠙⠙⠀⢹⡇⣾⣿⣟⠀⠘⠟⠛⠯⣉⡉⠑⠳⣄⠀⠀⠀⠀⢉⣐⣠⠤⠀⠀⠁⣀⡴⠟
⠀⠀⠀⠀⢨⣤⡄⠀⠀⠀⣧⢿⣿⣿⡆⠀⠀⠀⠀⠀⠉⣿⣿⣿⡷⠶⡈⠁⠈⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣧⡀⠸⠻⠀⡽⣿⣯⠀⠀⠀⠀⠀⢀⣿⡾⢿⣼⢏⡰⠆⠈⠻⠇⠀⣰⠶⠲⠶⠶⠂
⠀⠀⠀⠀⢸⣿⣿⣿⣷⣤⣴⣏⣬⣾⣿⡄⠀⠀⠀⠀⢸⠇⣻⣿⣿⣟⠀⠀⢹⣆⠁⠀⣿⠛⠛⠛⠛⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣿⣀⣸⣀⣤⣿⣾⣿⣿⡻⣿⡄⠀⢸⣿⡇⠀⠺⠛⠚⠛⠛⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠀⠸⣿⡃⠀⠀⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠖⠶⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⠀⠐⣿⡃⠂⠀⠀⢀⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣚⣷⢷⣄⣿⠀⠀⠀⠀⣸⣇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣵⣿⣾⡇⠀⠀⣠⠏⠹⡆
⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⠃⠘⠛⠛⠭⠅⠠⠴⠁⠀⠀⠀⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠀⠀⠈⠉⠉

⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣭⣥⣴⣶⣶⣮⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡿
⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿
⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠻⠿⢧⡙⢲⣽⣟⢻⣿⠷
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣷⠦⠉⠓⠄⠀⠀⠀⠈⠛⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠉⠉⠙⢋⡿⢋⣵⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠛⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠋
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⣠⠟⠵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⣀⠀⠀⠀⠀⣰⠿⠋⠁
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⠄⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠀⠀⢠⡟⠦⣀⡀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡞⣩⡎⠁⠈⠐⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢦⠉⢳⣤⣶⣄⣂⣀⡀
⠀⠀⠀⠀⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⢀⠴⠂⠐⠒⠒⠒⠒⠛⠛⠉⠉
⣦⣀⠀⠀⠀⠀⡎⠀⠙⠳⣌⡙⠻⣿⣿⣿⠿⠿⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⣠⢂⠀⠀⠀⠀⠀⢀
⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⠹⡍⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⠉⠉⠀⠀⠀⠀⠈⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠲⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡠⢄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⣠⡄⠀⠀⠀⠀⠈⠙⢿⣿⣷⣤

⠟⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣷⣿⣿⣿⣿⣷⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⠿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡿⢿⡆⠀⠀⠀⢻⢻⣿⣿⣿⡿⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢡⡞⠀⢹⣿⣿⡟⡠⠿⠄⠰⠶⠸⠟⠹⣗⣿⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣤⡆⠘⢡⡄⠻⣯⣻⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⡈⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠸⡏⠁⠀⣦⡀⠀⠛⣿⠿⠓⢢⣀⠀⠀⠀⣰⠆⢸⠻⣿⡿⠋⠀⢀⡓
⠀⠀⠀⠀⣀⡀⠀⠀⠠⠆⠀⠲⠤⣬⣄⣀⠀⠀⠀⠿⠇⠀⠀⠀⠀⣀⠘⢧⣆⠀⠀⠀⠀⠉⠀⠉⠀⠀⣿⣿⣽⠿
⠀⠀⠀⠀⢀⠀⠀⠀⢀⣠⣤⣄⠙⠷⠈⠋⠃⠀⠀⠀⠀⢀⠀⠀⠒⠙⠻⣆⠙⠀⠀⠀⠀⠀⣠⣴⣦⢼⣿⡟⠋⢀⣶⡁
⠀⠀⠀⢠⣾⡿⢙⡥⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⢳⡆⠀⢀⡀⠻⡀⠀⠀⠀⠀⠀⠀⠨⠷⣾⠟⠀⠀⠈⠜⠃
⠀⠀⣴⣿⡏⠀⡟⠁⠀⠀⠀⠀⠀⢀⠀⠀⠘⠷⣄⣿⡿⣇⠀⢤⡀⠈⠁⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣾⠁⠸⣧⣀⣄⣀⣀⣤⣶⣏⣠⡄⠘⠁⠘⠻⣧⡉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠴⠟
⠀⠀⠀⠙⣇⠀⠘⠋⠀⠀⠛⠀⡋⠀⠀⠱⡄⠁⠀⢠⣎⠿⣷⣦⠀⠀⠀⠀⠀⣀⡤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠛⢧⡀⡠⠄⠁⠀⡼⠃⠀⠀⣴⠋⣤⣰⣿⠇⠀⠀⠈⠑⢤⡀⠀⠀⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉
⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣿⡿⣷⡆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⡶⢲⡆⣰⡆⠰⠦⠀⠀⠒⠀⠀⠄⠈
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡟⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠀⠉⣤⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⠇⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⣘⠋⠁⠀⠀⠈⠀⠁⢀⣤⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡗⢻⣆⠀⠀⠀⠀⠀⠀⣤⠞⠋⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠈⣽⣶⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⣰⣿⠹⣧⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣩⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⣳⠀⣿⠄⡀⣀⣀⣀⣤⣴⢋⣴⣶⡾⣿⣹⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣛⣺⣭⣿⣿⣭⣿⣿⣯⣻⣽⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢐⠤⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠘⣀
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⠀⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠲⢶⠃⠀⠐⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⡦⠀⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢿⣿⣿⣿⣿⡿⣿⣿⣿⢸⡇⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⣈⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣸⣿⣿⣿⣿⣿⣯⣿⣿⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣎⣏⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠋⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⠿⠻⠿⠟⠀⠀⠀⠘⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⣴⣿⡿⢿⣿⣿⣿⣿⣿⣷⣾⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⣦⡶⠚⠉⠀⠀⠈⠉⠉⠑⠦⣌⠉⠻⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣠⠞⢠⡿⠿⠀⠈⢳⣶⣄⠢⣤⣶⣤⡙⠾⣦⡀⠘⢿⣿⡙⣿⣟⡳⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣠⣾⠋⠀⠀⣠⣴⣶⠢⣄⣻⣿⣷⣧⡙⢿⣿⣦⠙⣿⣦⡸⣿⣻⣮⡿⣿⣦⡙⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⣿⡏⠐⣷⡄⣿⣿⡿⣷⣿⣿⣿⣿⢿⣿⣌⢿⣿⣷⣼⣿⣿⣬⣿⡍⢻⡘⢿⣿⡾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⣼⠁⢸⣿⡆⠛⠉⠀⠘⣿⣿⡿⣿⡜⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⡎⢿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⡀⣿⣷⣾⠋⠀⠀⠀⠀⠀⢸⣿⣷⣿⡇⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⡁⣿⣿⣿⡆⠀⠀⠀⠀⠀⠘⢹⣿⢟⡃⠄⢸⠟⠻⢿⣿⣿⢻⣾⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣀⣼⡿⢋⣀⡤⠾⠀⠀⠘⣿⣏⣷⠟⢹⣿⣿⣿⣿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⢻⣯⠻⣿⣿⣟⣦⣄⡀⠀⠞⢉⠛⠞⠁⠀⠀⠀⠀⠀⠀⠻⠋⣹⢀⣾⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡿⣋⣤⣶⡿
⠀⠀⠀⠹⢦⡙⣿⣿⣿⣿⣿⡆⠀⠀⠁⠀⠀⠀⠀⢐⡈⡿⠀⠀⠀⠀⣾⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⢉⡤⠞
⠀⠀⠀⠀⠀⢻⡀⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢰⣿⡿⠃⠀⣽⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠐⣩⣶⣿
⠀⠀⠀⠀⠀⠀⠁⠈⢿⠿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣼⣿⠁⣤⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣴⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⠀⠀⢀⡀⠀⠀⠘⠀⠀⣠⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠋⢀⣤⣾⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠘⠛⠀⠀⠀⠀⣠⣾⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣶⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⢠⢾⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⢠⡿⠋⣰⣿⣿⣿⣿⣿⣟⣡⣾⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢀⣠⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡏⠹⣿⠻⣯⣿⣿⣿⣿⣿⠿⠋⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⣿⠀⡈⢿⣿⣿⠛⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⣾⣿⣿⣶⣿⢸⣇⢸⣿⠏⠀⣰⣾⣿⣿⡿⠋⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⢻⣿⣿⢸⣿⣿⠁⠀⣸⣿⣿⡿⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠸⣿⣿⢰⣿⠇⢀⣴⣿⡿⠋⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣥⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⡀⠀⣿⣿⣿⠋⢠⣿⡿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠞⠻⣷⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⣿⣀⣼⣿⡿⠃⢠⣿⠋⠀⠀⢀⣼⣿⣿⣿⣿⡿⠛⢹⣿⣿⠟⠀⢀⠄⠀⣿⠿

⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣶⣦⣤⣴⣶⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣀⡀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣤⣶⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⢹⣿⡿⠃⠛⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠀⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡅⣿⠀⠀⠐⣆⠈⢿⣿⣿⣿⣿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⡏⠀⢸⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣷⣽⡇⠀⠀⢹⡄⠀⢻⣿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⠀⣰⣾⡏⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⣷⠀⠀⠀⠁⠀⠘⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⢿⣿⣿⠃⣾⣿⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠸⣆⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣧⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣷⣴⡄⣤⠀⣵⠀⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠟⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠀⢹⡇⢸⡟⢻⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣮⣿⣿⢿⣿⣿⣿⣿⣿⣶⡆⢶⣶⣿⣯⣡⡬⠛⢻⠟⣿⣿⣿⡿⢿⣿⣿⣿⡻⣿⡁⠀⢣⠈⠳⣼⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⡏⠙⠋⣼⣿⠻⣿⣿⣿⣿⣿⣿⡧⠌⠉⠀⠀⠈⠀⠀⡀⢰⣿⣿⣿⣷⢊⣹⡿⣿⣷⣿⡇⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣷⣿⣿⣿⡿⠆⠹⣿⣿⣿⣿⣽⠇⠀⢠⣄⡀⢴⠁⠐⠁⢿⣿⣿⡷⣿⣿⢻⣷⣿⣿⣿⣷⣦⣄⠀⠀⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣦⣿⣿⣿⣷⣹⣿⣿⣿⣿⠀⠀⠈⠙⠀⠀⢠⣿⣿⣷⡉⠛⠇⢻⣿⣮⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢰⣷⢹⣿⣿⡇⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣄⠛
⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣃⣼⣾⣿⣿⣿⣿⣿⣏⢹⣿⣿⣿⣿⣧⣤⡤⠀⢀⣾⠃⣸⣿⣿⠃⠀⠀⠀⠻⢀⣝⣿⣿⣿⣿⣿⣧⣿⣿⢻⡇
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡴⣿⣿⣿⡿⠋⠀⠀⣰⡿⠁⠀⣿⡿⣿⠃⢀⣀⡀⣠⡞⠻⠛⠿⣿⣿⣿⣿⣻⣿⣧⡙
⣿⣿⣿⣿⣿⣿⣟⣥⣾⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠙⣿⣿⣇⠀⢀⣶⣿⠀⠀⣸⠏⡼⢁⣴⣿⣿⣿⣿⡶⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡻⣿⣀⣾⡿⣿⣧⡔⣡⠞⣥⣿⣟⣿⣿⣿⠟⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣫⣾⣿⣿⣿⠿⠛⣡⠊⠀⠀⠀⣠⠀⣼⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣛⣿⣯⣿⣿⣿⣿⣿⣩⣤⡶⣿⣡⠆⠀⠀⠀⠛⠐⠇⡼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣛⣋⣩⣿⣿⡟⠁⠀⠀⠀⠀⢀⠏⡼⠃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⠞⠁⢀⣴⣯⠾⢃⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠛⢋⣡⠴⣺⣿⠟⠁⣠⡾⢣⠿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣮⣙⠿⢿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣷⣿⣯⣴⡶⠟⢁⣠⢆⣿⠓⢻⣿⣿
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣷⣤⣈⡙⠻⠿⣿⣿⣛⠛⠿⣿⣛⣋⣡⡴⣾⣿⠿⠟⠃⠒⢸⣿⣿
⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠉⠛⠉⠉⠙⠉⠛⠁⠈⠛⠙⠋⠉⠉⠙⠉⠉⠉⠉⠉⠁⠘⠛⠉⠉⠉⠉⠉⠁⠀⠙⠋⠉⠉⠉⠁⠀⠈⠉⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣭⣷⣿⣿⣿⣿⣿⡏⠁
⠀⠀⢐⣵⣿⣿⡏⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠠⢋⣼⢿⣿⣇⠀⠀⠀⢸⡟⣿⡹⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠹⠣⣸⢹⣿⣷⠀⢤⣬⣅⠸⡿⠙⢸⠟⠹⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔⣫⣿
⠀⠀⠀⠀⠈⠈⠙⣿⠀⠀⠀⠀⠀⠁⠀⠀⠰⢣⣾⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠖⠀⠀⠛⣿⡿⠿⠷⣦⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿
⢀⠀⠀⠀⠀⠀⠀⢀⣲⡄⠀⠀⢀⣠⡾⠁⠀⠀⠈⠁⠀⡄⢤⣾⣿⣤⡀⣀⣤⣾⣿⣿⡿⢟⠋⢉⣽⣿⣿
⣠⣤⢄⣀⡀⠀⠉⢻⣿⣷⣴⣾⣿⣋⣤⣤⣶⣤⣤⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿
⡿⠿⠟⣉⣩⣶⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠰⠐⠆⠀⠀⠀⠐⠆⠔⢀⠞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⠟⢻⣥⢌⣻⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⡼⣿⠈⠁⢀⣿⣿⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣏⣄⡼⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠛⢁⣾⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣧⡏⠁
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣷⠀⢀⡄⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣧⠇⠘⣿⣶⠏⠀⢀⠀⠀⠀⠀⠘⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⣻⣿⢿⣴⣿⣰⣦⣾⢿⣶⠞⠁⠀⠀⠀⠀⠀⣘⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠰⠔⠂
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣹⣏⣇⣿⣯⢭⣭⣿⣿⣷⡄⠀⢰⣾⣿⡭⠭⢛⠿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠐⠆⠀⠀⠸⡁
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡤⣼⣷⣶⡴⠈⠋⠁⠀⠈⠁⠉⠒⠈⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⡄
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠠⡀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶⣴⡿⠱⠄⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠠⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣾⣿⠀⢰⣧⠁⣼⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⡟⠉⠀⠛⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡘⠟⠋⠀⢀⡠⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⣤⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⢀⡀⠀⠀⠙⠿⣟⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⠦⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠢⠀⠀⠀⠀⠀⡟⠄⡻⢹⣿⣿⣿⣿
⢀⣤⣴⠆⠰⣾⣤⣿⣍⣫⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣦⢳⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣧⣠⣄⡀⠀⠀⠀⡇⢐⢅⣼⣿⣿⣿⣿
⠸⢿⡿⠀⣠⡏⣻⣿⠛⠛⢟⣛⣃⡀⠀⠀⠀⠀⠀⠲⠀⢦⠤⣀⣦⣬⣾⠂⢀⡠⣿⣋⡟⠟⢿⢻⣿⣿⣿⣿⣧⠄⠀⠀⠀⣯⢰⢭⣿⣿⣿⣿⣿
⠀⢈⣧⠀⣬⠟⠛⢛⣋⣭⣿⣿⡿⠃⠀⠀⢠⡆⠀⣿⠃⢸⡄⠈⢄⣹⡴⠀⠀⠛⢫⣉⡉⢌⣃⣾⣟⣿⣟⢿⡏⠀⠀⠀⠀⡟⣀⣽⣿⣿⣿⣿⢿
⠀⠈⢿⣦⣧⣀⠰⣾⣿⣿⣿⡯⠀⠀⠀⠀⢻⣠⣤⣿⡁⢸⣷⡀⠠⠈⠁⠀⠀⠈⢊⣯⠹⠶⢾⣿⣿⣽⣮⠿⠁⠀⠀⠀⠀⠙⠲⣾⣿⣿⣛⠟⠋
⠀⠀⠀⠉⠛⠛⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠁⠘⠳⠚⠟⠃⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠓⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠈⠙⠉⠀⠈⠙⠉⠉⠁⠀⠀⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⡴⢆⡶⠔⢠⣄⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢀⣮⠆⠀⠀⠀⠀⠀⠀⠈⢳⡐⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠐⠀⠀⢀⠀⡞⢠⠞⡇⠀⠀⠀⢀⣀⣀⡀⠀⠘⠻⢠⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡐⠀⢠⠁⡌⣸⠁⡿⠀⡇⠈⢁⣀⡤⠤⣬⠊⠐⢠⡐⠀⢸⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠃⡇⢸⢠⣿⣿⠸⠿⠈⡇⠀⠙⠒⠀⠒⠂⠀⠀⠈⠉⠅⢰⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⠀⣁⣏⠈⠙⠸⠀⠀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠘⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣿⣿⡄⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⡟⢻⢋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⣶⣤⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢳⠠⡰⣦⡦⠁⠀⠀⣄⠀⠀⠀⠀⠀⠉⠁⠤⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⡄⢂⠈⠳⣔⠀⠀⠀⠘⡇⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠸⡌⠆⠀⠉⠀⠀⠀⠀⠀⠀⠀⠐⠮⠿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠁⠈⠂⡀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠰⢠⠄⠀⠀⠀⠀⠇⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⡇⠈⠆⠀⠀⠀⠀⠈⠀⠉⢯⣀
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠘⡄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⢄⠀⣀⡀

⠀⠀⠀⠀⠀⠀⢺⣻⠉⠻⠉⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠈⠩⡈⠀⠀⠀⠀⠚⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇
⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⢶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⡀⠀⠺
⠀⠘⠻⠃⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠈⡤⠀⠀⣀⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⣀⡄⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⢁⣼⣿⢷⡄⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠘⠃⠀⢾⣿⣿⣏⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⢰⣾⡏⠻⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠐⠶⠋⠈⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠰⠖⠂⠄⢠
⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠋⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⠄⢰⠀⠀⠰⠷⠀⠀⢤⠶⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣇⢀⣀⣀⡀⢀⡀⠀⠀⠀⢡⣿⠀⣿⣌⡇⣹⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⡶⠞⠡⠔⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣅⢧⠀⣀⣀⡀⠀⠀⠀⠀⠀⠈⣉⣁⣈⢀⡃⣹⣿⣿⣿⣿⣿⠀⠘⠀⠀⠀⡐⠀⢾⠃⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⠁⠀⠀⠙⠋⠁⠈⠁⠀⠀⠀⠀⠀⠙⠛⠀⠉⠙⢠⣿⡃⠸⠏⠀⠀⠀⠀⣀⣻⡾⢿⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⠿⢿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢲⡤
⠃⠀⠀⠀⠀⠀⠀⠰⠆⠀⠹⠿⡇⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠚⠁
⣤⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠈⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢰⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣠⣞⠶⢿⢻⠇⢘⡁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷⣿⠷⡃⢘⢀⣿⣿⠆
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⡀⠁⠊⠙⡀⡹⠀⠀⠀⡀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⡖⢠⣾⡞⠁⠀⣠⠀⠘⠇⠀⠀⠀⠀⢳⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠘⠛⠈⠓⢻⡟⠀⠀⠃⠀⠀⠀⠀⡰⡇⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠰⠀⠀⢰⠀⠀⠀⢰⣷⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠈⠀⠀⠀⠁⠀⢀⣄⠀⠀⣠⡄⠀⠹⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠰⠀⠀⠀⠀⠀⠈⣿⠀⠀⠙⠅
⠀⣤⡄⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠶⠄⠀⠈
⠀⠉⠁⠀⢸⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣤⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⣀⣠⣤⡆⠲⡆⢀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⡎⢆⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠈⠋⠉⠏⢠⣤⣁⠞⠋⠉⠻⡋⣿⠛⠟⠻⣦⠢⠙⢆⠘⣆
⠀⠀⠈⣾⣷⣼⠀⠀⠞⠋⠀⠀⠀⠀⠀⢱⣸⡔⡌⣦⡘⣧⠱⠠⡀⣏
⠀⠀⠀⣿⣿⣿⡄⠀⡄⠀⠀⠀⠀⠀⠀⠀⣿⢻⣻⡼⣷⣻⡆⣧⠃⣿
⠀⠀⠀⢿⣿⣿⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⢸⡆⢏⣡⠰⢏⠟⢸⢠⠀⠀⠀⠀⠀⢀⣀⠐
⠀⠀⠀⠸⣿⣿⣿⣿⢿⡄⠠⠐⢀⣈⠡⠀⠘⠃⠘⠀⠁⠈⠀⠈⠀⠂⠀⠀⠀⠠⣤⣿⣷⣧⣀
⠀⠀⠀⠀⢻⣿⣿⡿⣧⠻⠛⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⢻⣿⣿⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣻⡀
⠀⠀⠀⠀⠀⠀⡟⠟⠳⡈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠇
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠐⣦⣀⣀⣀⣀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠘⠶⢦⣤⣀⣀⡀⢀⣴⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⣰⣿⠀⠀⠀⠀⠀⠀⡰⠀⠈⠱⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⣳⠀⢰⣄⠀⡿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⠀⠀⢂⠀⠸⠱⡄⠧⡙⠃⠈⢿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡖⠄⡀⠀⢀⡀⢠⡀⠂⠀⠀⠈⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠉⠚⠀⠀⡑⠀⠀⡀⠀⠀⠀⠀⢀⠀⣀⠹⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠇⠀⣀⢡⠠⠄⠐⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡧⠀⠄⠂⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠟⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣴⣶⣿⣷⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⠉⠁⠘⣿⢻⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣻⣿⣿⣮⣦⠀⠠⠄⠔⠿⢻⣽⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣾⣏⣭⣿⠿⣷⡾⣿⣀⠀⠀⠀⠀⠀⠀⢈⠹⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⢿⣿⣿⣦⠼⠛⠛⠁⠉⠑⠦⣀⣠⣞⣠⣹⣿⣿⣿⠫⡿⢢
⣠⣴⣾⣿⡿⢿⣿⡿⠟⠛⠋⢉⠟⠉⠀⠀⠀⠀⣀⣀⣤⡄⠀⠀⠙⢻⣿⣿⠿⠛⠃⢀⣵⣿⣟⣆
⣿⣿⣟⣁⡔⠉⠏⠀⠀⠀⡰⠃⠀⢀⣤⣴⡺⣿⣿⣿⣿⣿⡀⠢⣀⠀⢻⣵⣶⡃⣠⣾⣿⣿⡟⣿⣦⡀
⣽⣿⣿⡟⠀⠂⠀⠀⠀⣰⣁⣴⣾⣿⣾⡿⣿⡹⣯⣻⣷⣿⣿⣷⣤⣉⢘⢻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣶⣄
⠹⣿⣿⡇⠀⠀⠀⢤⣬⣿⣿⣿⣿⣿⣿⣟⠈⠿⠿⣿⣿⣻⣿⣿⣿⣿⣮⣴⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⢹⣿⡇⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣤⠂⠀⠙⠛⣿⣿⣿⡟⠋⣽⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢼⣿⠀⠀⠀⠀⠈⠛⢿⣿⣶⣶⣿⣿⣿⣷⣎⠻⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠈⠙⠿⠿⠿⠿⠿⢿⣿⣿⣿⡿⢸⣧⣭⡆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠳⠝⠽⠿⠿⠟⠁