⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠉⠉⠁⠒⠤⣄
⠀⠀⠀⠀⠀⠀⢀⠔⢊⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱
⠀⠀⠀⠀⠀⡔⠁⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⠀⣸⠀⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⢁
⠀⠀⠀⠠⣧⣠⠴⣻⡄⠀⠀⠀⣰⣶⡤⠀⠀⠀⠈⠁⢀⡜⡄
⠀⠀⠀⠐⣏⡼⣟⠲⢧⣀⠀⠀⠉⠀⠀⠀⠀⣀⣀⣔⣾⡇⡇
⠀⠀⠀⠀⠙⡄⣏⡐⢈⡌⠉⠻⣧⣼⣷⣼⣿⣾⣿⣿⡻⠰⠁
⠀⠀⠀⠀⠀⠘⢌⠑⠉⠘⢄⠀⠘⠿⠻⠏⠿⠍⠛⢊⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠢⢤⣀⡑⠤⣀⡀⠀⣀⡤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡷⠺⠇⢀⢾⠋⠉⠉⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣧⠀⡎⡇⠀⠀⠀⡀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠶⣿⣇⣳⠀⠀⠀⣠⣠⡞⠀⢣
⠀⠀⢀⡀⠀⠀⠀⠀⢠⠁⠀⢹⣿⡇⠀⠀⣰⣿⣿⣿⢿⣻⢧
⠀⠀⣿⣿⣷⣀⠤⢄⡇⠀⠀⣾⣿⠇⠀⠀⣿⣿⣿⠖⠏⠊⢿
⠀⠀⢻⣿⣿⣿⡄⠀⡇⠀⢀⠃⠙⢠⣿⣿⣿⣿⠋⠀⠀⠀⣸

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⠒⠒⠒⠲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡶⢋⡭⠴⠒⠒⠒⠒⠒⠒⠶⢬⣍⠲⣦⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣽⡄⠀⠀
⠀⠀⠀⣽⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡇⠀⠀
⠀⠀⠀⡇⠀⠀⢠⣾⣿⣷⣄⠀⠀⠀⠀⣴⣿⣿⣦⠀⠀⢸⡇⠀⠀
⠀⢠⠚⣷⣦⠀⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⢰⣾⠿⢦⡀
⠀⡇⡠⢽⠀⠀⢿⣿⣿⣿⠏⠀⠀⠀⠈⢿⣿⣿⣿⠇⠀⢸⠤⡀⡇
⠀⠹⣕⢸⠀⠀⠑⠉⠉⠀⠀⠈⠀⠈⠀⠀⠘⠉⠃⠀⠀⢸⢔⡽⠁
⠀⠀⠈⢻⡀⠀⠐⢿⣏⣿⢿⣍⣽⡍⣽⣿⣍⣿⠇⠀⠀⢸⠋⠀⠀
⡴⢒⡒⡆⣇⠀⠀⠀⠙⢅⣸⣿⠟⣿⣿⣀⠝⠁⠀⠀⢠⠇⠀⠀⠀
⡶⢽⣋⢇⣌⡣⣄⡀⠀⠀⠉⠉⠐⠊⠉⠁⠀⠀⣀⡴⠊⠀⠀⠀⠀
⢳⡸⡅⢋⣔⣶⣤⣌⣷⠦⣀⣀⠀⢀⣀⡤⢴⠉⠁⠀⠀⠀⠀⠀⠀
⣅⢳⡘⣞⢾⡜⣦⠹⡏⠀⠀⠈⠉⠉⠀⠀⠈⠓⠦⣤⣤⣄⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠎⢸⡤⠤⢤⣄⣠⠞⢁⡜⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣦⠎⢠⠟⠁⠀⠀⠀⠀⣠⣏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢀⣀⣀⡤⠤⠚⢹⠃⢇⠀
⠀⠀⡠⠤⢄⠀⣠⢢⡏⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⢸⡠⠤⢲
⠀⣚⣇⢾⡏⡇⢻⡏⠄⠀⠀⠀⣏⢹⠆⢠⠋⢳⠀⠀⠀⠀⣠⠞⠉
⠀⡿⡷⡤⡖⠇⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠱⠇⠀⠀⡠⡾⠁
⠀⣇⣇⡇⣿⠀⠀⠀⠸⡀⠀⠀⠀⠀⣠⡀⠀⠀⠀⢔⡽⠃
⠀⢙⣿⣹⢸⠀⠀⠀⣠⣧⡀⠀⠀⠈⠉⠁⠀⠀⠐⣱⠃
⠀⡦⡲⠿⣟⣶⣴⣿⡿⢿⣿⣦⣤⣄⣀⣀⣤⣤⣾⣿⣷⣄
⠀⢹⠶⢿⢿⣼⡀⡏⣷⡅⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀
⠀⠸⡀⣿⠀⠈⠓⢧⡾⣷⡀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⠀⠀⢳⢸⡀⠀⠀⠀⢀⣍⣿⣿⣿⣿⣿⡟⠛⠋⠀⢿⣿⣿⡋⠈⠀
⠀⠀⠀⠻⠀⠀⠀⠀⡾⢹⣏⣙⣻⣿⣿⣿⣿⣿⣷⣿⡽⠟⢇

⠀⠀⠀⠀⠀⠀⠀⢰⢂⠀⠀⠀⠀⠾⡄
⠀⠀⠀⠀⠀⠀⠀⢸⠈⣇⠀⡀⡼⢠⣇⣴⡇⠀⢀⢤⣾⠃
⠀⠀⠀⢀⡀⠀⢀⡟⣶⣾⣾⣿⠁⢸⣿⣿⣷⣲⣽⣿⣣⠀
⠀⠀⠀⢸⠈⢾⡙⠣⠇⠘⠟⠁⠀⢸⡿⠃⢻⣿⣿⣿⡼⠀
⠀⠀⠀⢘⣷⡟⠙⠓⠀⠰⠆⡴⣦⡀⠁⠰⠋⢸⠹⣿⣇
⠀⠀⠀⣾⣿⠁⠀⠀⢀⠀⠈⠁⠙⣽⠀⠤⠀⠨⣴⢿⣿
⠀⠀⠀⣿⣿⠀⠀⢰⡿⠁⠀⠀⠀⢡⣁⠀⠀⠀⠑⠂⣿⡷⠒⡄
⠀⢀⣄⣯⣿⠀⢀⣴⣿⡆⠀⠀⠀⢸⣿⡟⠑⢦⡄⠀⣿⡷⣼⠃
⠀⢸⢀⣽⣿⣴⡇⢸⡏⠃⠀⠀⠀⠘⣿⣧⣀⣼⡇⠀⣿⣿⡏
⠀⠈⢿⣾⣿⣿⣷⣾⡃⠀⠀⢾⡷⠀⠙⢿⡿⠛⠃⢠⣿⠋
⠀⠀⠀⠙⣿⣿⠛⠛⠁⠀⢠⣶⣶⣄⠀⠀⠀⠀⣠⣿⡿
⠀⠀⠀⠀⠈⠿⣷⣤⡀⠀⠈⠀⠀⠀⠀⢀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⢛⢿⣶⣦⣤⣤⣶⣶⣿⣟⣩⣤
⠀⠀⢀⣀⣤⣤⣤⣼⣿⣿⣟⠻⠿⠿⣟⣥⣿⣿⣿⣿⣿⣿⣷⣄⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠁⠀⠠⠄⠨⢧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠃⠀⠀⣀⡤⠴⠶⢠⣄⠙⢦⡀
⠀⠀⠀⠀⠀⠀⢀⡼⠋⠄⣠⣶⠏⠁⢀⣀⠀⠀⠈⠳⣮⡻⣄
⠀⠀⠀⠀⠀⣠⠞⢁⠊⣴⣿⡏⠀⠀⣁⡀⣶⡈⠁⠀⢹⣿⣽⡆
⠀⠀⠀⠀⢸⡏⢀⡞⢰⣿⡟⠀⢄⣴⣿⡇⠀⣿⡆⠀⠸⣿⣿⣿⠀
⠀⠀⠀⠀⠈⠓⢋⡇⣾⣿⠐⣾⣿⡿⠋⠀⠀⢿⣿⣶⡀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣸⢇⣿⣿⣦⠈⢩⠆⠰⣿⣷⠈⡛⠿⠃⣹⣿⣿⡀
⠀⠀⠀⠀⠀⣴⢏⣾⣿⣿⣿⡆⠀⠀⣠⣤⣄⠀⠙⢰⣾⣿⣿⢸⡇
⠀⠀⠀⢀⡾⣡⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⡇⠀⣾⣿⣿⣿⣼⡇
⠀⠀⠀⣬⢡⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⠇⣴⣿⣿⣿⣿⣯⢷
⠀⠀⠀⢩⡌⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣤⣀
⠀⣀⡴⠋⠈⠀⠉⢿⠛⠛⠛⠿⠿⠿⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⠙⢧⡀

⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣷⣄
⠀⣴⣶⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⣰⣿⡟⠋⣀⣴⡆⠀⣀⠀⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⡟⣴⣿⣿⠿⠁⢰⣿⣆⠀⣾⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢠⣿⣿⣇⠈⠉⠁⣀⡀⠘⣿⣿⡆⢹⣿⣿⡇
⣿⣿⢿⡿⠿⠿⣿⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠈⠛⠓⠀⠈⠛⠃⢸⣿⣿⠃
⣿⡄⠀⡇⠀ ⢠⠃⠀⠀⠀⠀⣿⣿⣿⣿⡇⣴⣾⣶⡆⠀⠀⢠⣶⣿⣿⣿
⣿⣷⣴⡇ ⠀⢸⢀⠀⢀⣠⣾⣿⣿⣿⣇⣿⣿⣿⡇⠀⣠⣿⣿⣿⣿⡇
⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⣟⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⡻⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠄⠄⠈⠙⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⣿⣿⣿⣿⡿⠃⠄⠄⠄⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠈⢿
⣿⣿⣿⡟⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠈
⣿⣿⣿⠃⠄⠄⠄⢀⠴⠛⠙⣿⣿⡿⣿⣦⠄⠄⠄⠄⠄⠄
⣿⣿⠃⠄⢠⡖⠉⠄⠄⠄⣠⣿⡏⠄⢹⣿⠄⠄⠄⠄⠄⢠
⣿⠃⠄⠄⢸⣧⣤⣤⣤⢾⣿⣿⡇⠄⠈⢻⡆⠄⠄⠄⠄⣾
⠁⠄⠄⠄⠈⠉⠛⢿⡟⠉⠉⣿⣷⣀⠄⠄⣿⡆⠄⠄⢠⣿
⠄⠄⠄⠄⠄⠄⢠⡿⠿⢿⣷⣿⣿⣿⣿⣿⠿⠃⠄⠄⣸⣿
⠄⠄⠄⠄⠄⢀⡞⠄⠄⠄⠈⣿⣿⣿⡟⠁⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⠄⠄⠄⢠⣿⣿
⠄⠄⠄⠄⠄⠘⠄⠄⠄⢀⡼⠛⠉⠄⠄⠄⠄⠄⠄⣼⣿⣿
⠄⠄⠄⠄⠄⡇⠄⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⠄⠄⠄⠄⢰⠃⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙

⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣿⣆
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⢤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠀⠈⠉⠙⢿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⢀⣼⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠀
⠙⠛⣿⡿⠛⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⢸⢸⠀
⠀⠐⠋⠇⠀⠀⠘⠀⠀⢴⣶⣶⣿⣿⡷⠀⠸⣿⣿⣿⠏⢀⠎
⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠸⠀
⠀⠀⠀⠀⠑⠒⠒⢦⡀⠀⠀⠀⠀⠀⠀⠤⠆⠀⠀⣀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣲⠤⣤⠤⠤⢤⣤⡖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⠉⢲⣁⡱⢾⡿⠜⢳
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠑⠄⡠⠤⣼⡸⡐⡍⣇
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡇⢇⣀⠇⡇⡇⠉⢺
⠀⠀⠀⠀⠀⠀⠀⢸⡉⠒⢲⠃⠀⠀⠀⡇⣇⣀⠜

⠀⠀⠀⠀⠀⠀⡇⡀
⠀⠀⠀⠀⠀⠀⡇⢈⣢
⠀⠀⠀⢀⡤⠤⠿⢇
⠀⠀⣰⣿⡿⠉⢻⣿⠀⠀⠀⠀⢀⣤⣷⣿⣿⣿⣿⣶⣤⣀
⠀⠀⣿⣿⡇⠀⠀⠉⠀⠀⢠⣬⣿⣿⠟⠉⠉⠉⠉⠉⠙⢿⣿⡆⢀⣀⣀
⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⣽⠋⠁⠀⣤⣀⠀⠀⢀⣠⡀⢿⠏⠸⠤⢄⠰⡀
⠀⠀⠈⣿⣿⣧⡀⠀⢀⣶⣦⣽⣤⡄⠀⠈⠉⠀⠀⠘⠋⠀⡜⠀⠀⠀⣸⣿⡷
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⣀⣀⣀⣠⠜⠁⠀⣠⣼⣿⣿⠇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣶⣶⣿⣿⣿⠿⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿

⠀⡀⠀⠀⠀⠄⢀⣀⣴⣶⣶⣶⣶⣶⣶⣮⣀⠠⠀
⠀⠀⠁⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀
⠀⠀⢠⣿⣿⣿⣿⠟⠋⠉⠉⠙⠉⠉⠉⠙⠻⣿⣿⣦⡑⠂
⠀⢐⢸⣿⣿⠟⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠿⣿⣿⠐⠀⠀⠉
⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀
⠠⢸⡟⠙⣏⠀⠀⠀⠀⠀⠀⠀⣸⣦⣀⠠⠀⠀⠀⣿⠋⢳⣝⠄
⢤⣾⡇⡆⣿⠀⢰⣾⣿⣿⠏⠀⠰⢿⣿⣿⣷⡞⠀⣿⠀⢸⡡⠀
⠉⠥⠸⡔⣿⠀⠀⠉⠉⠁⠀⠀⠀⠃⠛⠿⠟⠓⠀⠿⢢⠇
⠀⠀⠁⢙⢢⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠠⣀⠀⠀⡖⡋
⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠃⣠⢣
⠀⠀⠀⠠⣠⠾⣦⡀⠀⠀⠉⠉⠉⠉⠉⠀⢀⣼⡱⡄
⠀⠀⠀⢠⠋⠀⡇⠙⢦⡀⠀⠀⠀⠀⣀⡴⠋⢸⠛⢦⡀
⠀⠀⢦⡏⠀⠀⢧⠀⠀⠉⠑⠒⠒⠋⠉⠀⢀⡏⠀⠀⢻⡰⠀⢀⣀
⠒⠋⢿⣁⣀⠀⠸⡶⠤⠤⣀⣀⣀⣀⣀⠤⡾⠁⢀⣠⡤⢷⣮⡿⡈

⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
 ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠈⠉⠛⠻⠿⠛⠛⢛⣩⣭⣛⢿⣿⣿⣿⣿⣿⣷⣄
⠀⣾⣿⣦⠀⠀⠀⠀⠀⠉⠙⢷⣽⣿⣿⣿⣿⡇⢉⡀
⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⣾⡇
⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⣀⣫
⠀⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠘⠿⠃
⠀⠀⠀⠘⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀
⠀⠀⠀⣀⣠⣿⣷⣝⠿⠟⠋⠉⠹⡟⣰⡇
⢀⣤⣠⣿⣿⣿⣿⣿⣿⣶⣶⠟⠁ ⣿⠁
⠀⠙⠋⠈⠙⠿⠿⠟⣿⠋⠀⠀⠀⢰⡇
⠀⠐⠒⠒⠒⠲⣿⡆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠤⠤⠀⠀⠀⠠⠤⠤⠤⠤⠐⠒⠒⠀⠉⠑⢤⡀
⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡈⠶
⠀⠀⠀⠀⠀⠘⠒⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⡰⠏⠋⠸⠖⡺⢫
⠀⠀⠀⠀⢀⠀⠀⢰⠄⢀⠘⠉⠉⠻⡛⠛⠉⠉⠩⢢⣴⠾⢆⢆⠜⠀
⠀⠀⠈⣆⢸⡀⠀⠀⢢⠊⠀⠀⠐⢄⣀⣀⡀⠔⠀⠘⡾⠶⠿⠁⠀
⠠⣄⡀⠐⡿⡑⡀⠤⠀⠁⠂⠀⠤⠅⢀⡀⠀⠀⠀⢬⠵⣦⣤⠇
⠀⣀⡉⢋⣥⠀⠀⢀⠀⠀⠀⣠⣒⣛⣻⣧⣤⣾⣉⣁⣤⡤⠊
⠀⠀⠉⠈⠒⢠⠄⠔⠉⣢⣜⣉⡏⠙⠛⠛⠛⠛⠉⠉⡻⠀
⠀⠀⠀⠀⠀⠀⠐⢰⣼⡿⢻⣉⡟⠛⠛⠛⠛⠛⠛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠬⢻⣏⠛⠛⠛⡟⠛⠛⠛⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣠⠶⠚⠋⠉⠀⠀⠀⠉⠉⠓⠶⠤⡄
⠀⠀⠀⢠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣾⡅⡇
⠀⠀⢠⣿⢆⣤⠀⠀⠀⠀⠀⠀⠀⠀⠊⠘⡿⢿⡇
⠀⠀⣼⠅⠊⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⣿⣾⡆⡀⠀⠀⠀⠀⡠⠚⠃⠀⠀⠀⠀⠤⠸⡀
⠀⠀⠈⢹⠇⠁⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀
⠀⠀⠀⠈⠣⣉⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠈⠒⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠉⢿⢷⡇⡞⠀⢀⡀⠀⠀⣠⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⢤⣬⣍⣡⣴⡞⢣⢤⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠪⣍⢇⠙⣿⣿⣿⡄⡎⠀⠿⠗⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠸⠿⡆⠱⢞⢿⣿⢧⠇⠸⣴⡀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠈⣶⣄⡀⡹⣦⣄⣉⣩⣥⣀⢠⠻⢶⠵⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⡏⢁⡜⠻⣿⢿⣧⡿⣿⡀⠐⠆⣴
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣩⣀⠏⠀⠄⠈⠃⠀⠀⠀⢻⢸⡇⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⣃⠀⠀⠀⢀⠃⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⠀⠀⠀⠀⠹⣄⠀⠀⢸⠀⢀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢥⡀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠄⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦
⠀⠀⠀⠀⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⡌⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇
⠀⠀⢀⣼⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⢠⣿⣿⣿⣦⡄⠀⣿⣿⠀
⣴⣶⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣷⣿⣿⣦⠀⠀⢸⣿⡿⠿⢫⠅⢠⣿⣿⠀
⠹⣿⣿⣿⣿⣿⡈⠻⣿⣷⡀⠀⠀⠀⢳⡻⠻⠛⠃⠀⠀⠀⠀⣠⡾⠃ ⣽⣿⣿⠆
⠀⠈⠛⢿⣿⣿⣿⠄⠈⠻⣿⣆⣀⣀⣠⣼⣕⠒⠤⡽⢧⠤⠂⠀⢀⣼⣿⣿⣿⠀
⠀⠀⠀⠀⠉⠛⠟⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣍⣤⠰⢸⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣿⡿⠛⣽⠟⠉⢿⡿⠟⣼⡿⠛⠻⣶

⠀⢀⡴⠶⠶⣦⡀
⢠⡟⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢀⡴⣦
⢸⡇⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⢠⡞⠁⠙⣧⣀⣀⣤⣤
⠈⣧⠀⠀⠀⠀⠀⠀⠈⢿⣄⣀⣀⣠⡟⠀⠀⠀⠈⠉⠉⢁⡿
⠀⠘⣇⠀⠀⢀⣤⠔⠒⠉⠉⠉⠉⠉⠉⠒⠦⣄⠀⠀⠀⣼⠃
⠀⠀⠹⣦⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣼⠃
⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦
⠀⢰⡏⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⠀⠀⢹⡆
⠀⣿⠀⢠⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⡄⢸⡇
⢠⡿⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠸⣧⡀
⣿⠁⠀⠀⠉⠛⠛⠉⠉⠉⠀⠀⠀⠀⠉⠉⠙⠛⠛⠉⠀⠀⠘⣷
⢻⡆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠙⢦⣤⣀⣀⡀⠀⠀⠈⠧⣤⣤⠞⠀⠀⠀⢀⣈⣿⠶⠾⠋
⠀⠀⠀⠀⠉⠉⠉⠛⠳⠶⣤⣤⣤⣴⠶⠾⠛⠉⠉⠉

⠀⠀⢠⠇⠀⡇⠀⠀⠀⠀⣀⣠⠃⢀⠏⢧
⠀⠀⡜⠀⠀⠸⣤⠴⠛⠩⠉⠽⠀⢸⠀⠀⢷
⠀⠀⢻⠻⣿⠿⠋⠀⠀⠀⢀⣿⡀⠘⠚⠢⢸⣤⡀
⠀⠀⣸⠟⠅⠀⢠⢒⣾⣿⡀⡙⠻⣿⣿⣧⣾⣿⣿⣷⡀
⠀⡾⡁⠀⢀⣠⣾⠆⣿⣻⣿⡌⠛⣾⣿⣿⣿⣿⣿⣿⣿⠷⠶⠆
⠰⣿⢣⡖⠋⠀⣿⣸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⢹⣿⡇⢰⡄⢿⢸⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓
⠀⣸⣽⠁⠘⠃⠈⢿⡆⢸⠏⢻⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣄⡀
⣠⡯⠁⠒⠤⠀⠀⠀⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⡕⢄⠀⠀⠑⠀⠀⠀⠀⠀⢠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢿⣸⣷⡄⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣯⣴⣶⣿⣿⣿⣿⣿⣿⣿⣇
⠀⣿⣿⣶⣶⣤⠤⠒⢾⣟⢯⣽⣽⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣄
⠀⠈⠻⢿⣿⡁⠹⠞⡍⠳⡷⠿⣿⣿⠿⠛⠉⠈⢳⣤⡹⣿⣿⣏⢻⣿⣿⣄
⠀⠀⠀⠀⠈⠁⣠⡄⢣⠀⢳⠀⢸⡟⠀⠀⠀⠀⠀⢉⠣⠛⠻⠂⠐⠈⣿⣼⡄

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣙⣛⡶⢤⣄⡀
⠀⠀⠀⠀⢀⣴⣾⡿⠿⠻⠿⠿⣿⡿⣿⣶⣏⡦⡀
⠀⠀⢀⣠⣾⣯⣶⠺⠿⠽⠿⠿⣶⣭⣳⢬⣻⢟⣿
⠴⠞⢳⣿⠵⠋⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⡻⡼⣿⣏⣉⠉⡆
⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡽⣻⣿⠀⠉⠀
⠀⠀⡏⠀⠀⢠⡀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢱⣿⣟⡏
⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⣿⠿⠧⣄
⠀⠀⢸⠀⠀⠸⠇⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠁⢰⠀⠈⡆
⠀⠀⡎⠀⠀⠀⠰⣶⣖⣶⣖⣦⠀⠀⠀⠀⠀⠠⠞⠦⡰⠃
⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⡠⠤⠐⠁
⠀⠀⠈⠓⠤⣄⣀⠈⠉⠉⠉⠀⠀⢀⣀⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀

⠀⠀⠀⠀⠀⢀⣀⡴⠲⣶⢦⡀
⠀⠀⠀⠀⢠⠞⠠⣈⢳⣮⣼⣿⣠⠄
⠀⠀⠀⠀⢸⢋⣡⣿⣷⣿⠭⡵⢬⣷⣿⣄
⠀⠀⠀⠀⠾⡿⣇⠜⡩⣿⠏⠀⠈⠀⠈⠻⡲⣄
⠀⠀⠀⠀⠀⣧⠣⠎⢀⢀⣠⠦⠴⠾⠶⠴⠿⣼⡆
⠀⠀⠀⠀⠀⢧⢇⢢⡼⠋⠁⠀⠀⠀⠀⠀⠀⢀⡧⠀
⠀⠀⠀⠀⠀⣽⣚⡪⡧⢃⣴⣶⣦⡀⠀⠀⣴⣿⡇
⠀⠀⠀⠀⠀⠹⣜⠳⠁⠀⡑⠀⠉⠳⠀⠀⠟⢹⠁
⠀⠀⠀⠁⠀⠀⠈⠹⣄⠀⠘⣶⣤⣄⣰⣛⣤⣺
⠀⠁⠀⠀⠀⠀⣠⠞⠛⢿⢦⣬⣟⣿⣟⡿⠛⠁
⠀⠀⠀⠀⠀⣼⠃⡀⠀⠈⠺⠿⣻⡅⠉⠀
⠀⠀⠀⠀⢰⠃⠐⢠⣾⠁⠀⣀⣿⡇
⠀⠀⠀⣠⡏⠀⢠⡟⠯⣤⣾⢗⡽⠃
⠀⠀⣰⠋⡀⡴⠛⠲⣴⣷⣠⡿
⣧⢿⣿⣾⡿⡇⠀⠐⠌⣿⣽⡏
⣕⢵⣿⣯⡴⢻⣤⢀⠐⠈⠝⣳⣄
⣿⢿⠿⠯⠴⠾⢿⣷⣤⣑⣯⢋⠝⣦⠀⠀⠀⠀⣀⣤⣶⣿⣿⣾⡏
⠉⠳⣅⣁⣠⠽⠛⠁⠈⠉⢿⡄⠎⢸⢷⣄⣠⣿⣿⣶⣿⣿⡿⠋

⠰⠆⡢⠞⠒⠚⠻⣤⡀
⠸⡄⢇⠘⢃⠃⠀⠀⠉⠻⣷⣤⡀
⠀⠛⠿⣦⣄⠀⠀⠀⠀⠀⠈⠙⢿⣆⠀⠀⠀⠀⣀
⠀⠀⠀⠉⠙⢷⣦⣄⡀⠠⠀⠄⠲⡻⣷⣾⣻⣿⣶⣷⡢
⠀⠀⠀⠀⠀⠀⢀⡛⢿⣦⣄⣻⣶⢿⠘⣽⣿⣿⣿⣿⣿⢣
⠀⠀⠀⣀⣀⡀⣼⠃⣀⠭⠙⣻⣿⣶⣼⢿⣻⠛⢿⣿⣿⣾
⠀⠀⣠⣴⡿⠟⠋⠝⠀⢁⣀⠋⠻⣿⣿⡴⠾⢯⡽⣿⡉⠉⠢⡀
⠀⠀⢩⠏⣠⣀⡞⠀⡌⠀⠀⠀⢠⠟⠩⣙⣿⡞⣦⣿⣷⠀⠀⠱⡄
⠀⠀⡇⠜⠀⠀⢑⠀⠀⢠⣤⣤⡹⡀⠀⠈⠛⡟⠛⢻⣛⡁⠀⠀⠣
⠀⢠⠵⠘⡺⠒⡟⠀⠀⡿⢿⠻⡟⠉⠂⠀⢰⠗⠒⠉⠀⢀⢂⣢⡴
⠀⠈⠲⡧⠀⠰⢁⠀⠀⣁⡤⠔⠁⠀⠀⠀⣸⠀⠀⠀⠀⠃⢝⠞⠁
⠀⠀⠀⠀⢳⢄⠃⠠⠊⠀⠀⠀⠀⡀⠀⠰⠉⡄⠀⠀⠀⡂⡇⢀⡀

⠀⠀⠀⠀⠀⠀⣠⣤⣶⣤⣴⣶⣶⣶⣦⣶⣤⣤⡀
⠀⠀⠀⢀⠀⣾⣿⠿⠟⠋⡉⠐⢁⠨⠙⠛⠻⠿⣿⡄⢀
⠀⠀⢰⣿⡿⠋⠁⠀⢀⠎⡠⠊⠁⠀⠀⣀⠴⠒⠈⠻⣿⣧
⠀⣶⣿⣿⠁⠀⠀⡠⡡⠂⠀⠀⠠⠊⠐⠊⠀⡀⠔⠀⠘⣿⣷⡄
⠀⣿⣿⠃⠀⠀⡔⠔⠀⠀⠊⠡⠀⠁⡠⠂⠁⢀⣠⠂⠀⠸⣿⠇
⠀⢸⡟⠀⠀⣰⢋⣴⣅⠀⠈⠀⠔⠁⠀⠄⣪⣮⣄⠀⠀⠀⣿
⢀⡼⠇⠀⢀⣡⣿⣿⠟⡠⠊⠀⠠⠊⠠⣾⣿⣿⡿⠓⠀⠀⡿⢦⡀
⡸⠀⢰⢀⠗⠻⡿⠁⠊⠀⠠⠂⢀⠐⠁⠹⠋⠀⠀⠀⠀⢀⠃⠈⡇
⠸⣄⠀⡎⠀⢔⠊⠀⡠⠀⠀⢠⠂⠊⢀⠄⠀⠀⠀⢀⠀⠘⠀⣠⡇
⠀⠘⠳⣦⡜⠁⢀⠊⠀⠀⡐⢁⣐⠊⠀⠀⠀⢀⠔⠁⠀⡷⠚⠁
⠀⠀⠀⠸⡀⡠⠁⠀⠀⡨⣶⡏⠉⣳⠀⢀⠴⠁⢀⠀⢠⠃
⠀⠀⠀⠀⠳⣄⡀⠀⠊⠀⠈⠙⠋⠁⢔⠁⠔⠉⢀⣴⠋
⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠠⠂⠉⠀⢀⣤⠖⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠄⢀⣀⡀
⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀
⠀⠀⠀⣠⣾⠋⠀⠀⠀⠴⠶⠆⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⠿⠟⠛⠁⠀
⠀⠐⣾⣿⠃⠀⠀⠀⠠⠖⠒⠒⠶⠤⠤⠄⠀⠀⠙⣿⣿⣿⣿⣶⣄⣀⡀
⠠⢾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣉⢁⡄
⠠⠋⣼⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠙⢿⣿⣿⣿⠉⠀
⠀⠘⠉⡇⠀⣠⣼⣤⣤⣄⠀⠀⠀⣤⣤⣾⣄⡀⠀⠀⠀⢀⣈⣟⡛⠧⡀
⠀⠀⠀⢹⠘⠿⣿⡿⠿⠋⠀⠀⠈⠻⢿⣿⣿⡿⠀⠀⠐⠋⢀⠀⠙⢆⠀
⠀⠀⠀⢸⠀⠀⠘⠀⠀⢀⣀⣀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⣼⠀⠀⣸⠀⠀
⠀⠀⠀⡏⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠘⠁⠁⡴⠃
⠀⠀⠀⢇⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣠⠴⠖⠋⠀
⠀⠀⠀⠈⠑⠲⠦⣤⣉⣙⡛⠛⠛⠛⢛⣋⣉⣠⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⢠⠶⣤⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣠⡖⢶⡄
⠀⠀⣿⠀⠈⠙⢦⡴⠚⠋⠉⠁⠀⠀⠀⠉⠛⠶⣦⡞⠃⠀⠀⡇
⠀⠀⢻⠀⢀⠔⠃⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⠀⠳⣄⠀⢠⡇
⠀⠀⠘⣧⠎⠀⠀⠀⠀⠀⠀⣜⠤⢬⣦⠀⠀⠀⠀⠀⠈⢧⡾
⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠐⡇⣞⡆⣟⠀⠀⠀⠀⠀⠀⠀⣷
⢀⣀⣸⡇⠀⢶⡀⠀⠀⠔⠀⠘⢤⡔⠃⠙⢀⠀⢀⣠⡆⠀⣿⣆⣀
⢾⡍⠉⡇⠀⢸⠙⣦⢰⠀⠀⢹⠀⢰⡇⠀⠀⣦⡞⠁⡇⠀⡏⠉⣸
⠘⣧⠀⢳⠀⢸⠀⠈⠻⢶⣦⠿⠀⠞⠧⣤⠾⠋⠀⢠⠇⢠⡇⢀⡟
⠀⠘⢷⣼⠀⠈⠳⢦⠶⣿⠿⠀⠀⠀⢰⢯⡟⣦⡴⠋⠀⢸⣡⠾⠁
⠀⠀⠀⢹⡆⠀⠀⢹⠙⣻⣮⣖⣒⣲⣮⣿⣛⠹⡁⠀⠀⣿⠁
⠀⠀⠀⠈⢻⣄⡀⠓⠉⠘⣿⢿⣿⣿⢿⡟⠁⠓⠃⢀⡴⠃
⠀⠀⠀⠀⠀⠈⠻⢦⣄⢀⠼⠶⠛⠿⠾⠀⢀⣤⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠦⠤⠤⠶⠟⠋⠁⠀

⠀⠀⠀⢀⣠⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄
⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀
⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆
⢸⡏⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢻⡄
⢸⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢸⡇
⢸⡇⠀⢀⣴⠿⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠿⣄⡀⢸⡇
⢸⡇⢠⡟⠁⢀⡀⠈⢷⡄⠀⠀⠀⠀⠀⢠⡟⠁⢀⡀⠈⢷⢸
⢸⡇⢸⡇⠀⢅⡱⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⣇⡜⠀⢸⠀⣾
⠈⣿⠀⢷⣄⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠘⢧⣀⠀⢀⣠⠟⢀⠇
⠀⢻⡄⠀⠉⢻⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁ ⠀⢸⠇
⠀⠈⢷⡀⠀⠘⠃⡔⢺⠉⡏⠉⡿⠉⡏⢙⠓⢦⠀⠀⠀⢠
⠀⠀⠀⠻⢦⡀⠀⠙⠾⣄⢸⠀⡇⢀⠇⣸⠔⠁⠀⣠⣴⠟
⠀⠀⠀⠀⠀⠙⠳⣦⣀⠈⠉⠙⠛⠉⠉⢀⣠⡴⠞⠋

⠀⠀⠀⣠⠞⠁⠀⢀⣤⣶⣾⣿⣿⣶⣶⣤⣄⠀⠀⠙⢦⡀
⠀⠀⣰⠃⠀⢠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⢱⡄
⠀⢠⡇⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄ ⠀⢧
⠀⢸⠁⣼⡟⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣠⣀⡀⠘⣷⡀⢸⡄
⠀⡏⢸⣿⠁⢰⡟⠉⠉⢷⡄⠀⠀⠀⣼⠋⠁⠈⢻⡄⠸⣇⠀⡇
⢰⠇⣾⡇⠀⢺⡀⠠⠀⢸⡇⠀⠀⠀⣿⠀⠐⠀⢸⡇⠀⢻⡆ ⡇
⣸⢰⣿⡇⠀⠘⢷⣤⣤⠟⠁⠀⠀⠀⠘⢷⣤⣴⠟⠀⠀⣾⣷⢸⡆
⡇⣸⣿⣇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⡇ ⣇
⢣⣿⣿⣿⡄⠀⠀⠐⠤⣄⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⣿⣿⣷⣸
⣼⣿⣿⣿⣧⠀⠀⠀⠀⠈⠙⢶⣤⡴⠚⠉⠀⠀⠀⢠⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣧⡀⠀⠀⢠⠔⠋⠈⠙⠢⠄⠀⠀⢠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣤⣤⡀⠀⢀
⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣶⣿⣤⣄
⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢿⠿⠿⠿⣿⣿⣿⣷⣄
⠀⠀⠈⣽⣿⣿⣿⢟⠫⠄⢊⢀⡐⠲⢬⡛⢿⣿⣿⣧
⠀⠀⠀⢿⣿⣿⠇⢁⡀⠀⠉⠉⠉⠀⣀⠉⢆⣿⣿⡀
⠀⠀⠀⡘⠙⣇⢠⣿⣿⡆⠀⠀⠀⣼⣿⣷⠘⡟⠙⡄
⠀⠀⠀⡇⠀⡇⠘⢿⡿⠁⠠⠀⠀⠹⣿⡟⠀⡇⠀⡇
⠀⠀⠀⠈⠐⡇⠀⠈⢰⣄⣉⣉⣡⡆⠈⠀⠀⡗⠊
⠀⠀⠀⠀⠀⠰⣄ ⠀⠘⠼⣥⣝⡣⠅⠀⢀⡼
⠀⠀⠀⠀⠀⠀⢰⠿⡒⠤⠀⡀⠠⠔⡺⣿⠀
⠀⢀⡀⠤⢐⢰⠉⢆⡀⠁⢒⣐⠂⠁⢀⠎⢱⠀⣄⡀
⢀⠆⢂⡀⡷⠈⡆⠀⠳⣰⣿⣿⣇⡨⠋⠀⡮⠐⣆⣿⣧
⡎⠀⢀⢣⡇⠂⠘⠲⠤⢤⣿⢹⣦⠀⠔⠞⠒⠒⡏⠷⠵⠮⡄

⣿⣿⣿⣿⡿⠿⠛⠄⠀⠂⠀⠀⠀⠀⠀⠉⠛⣿
⣿⣿⡿⠁⠀⠀⠊⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠿
⣟⠋⠀⢀⠀⠀⠨⣀⡤⠀⠤⠀⠀⠀⠀⠀⠀⠀
⣿⡂⠀⠀⢠⣣⣼⣿⣿⣿⡿⣿⣶⣐⣦⡀⠀⠀
⣿⣷⠀⢠⣻⣿⣿⣿⣯⣕⡆⣞⢿⣿⣷⠓⠀⠀
⣿⣃⠀⢸⣿⠛⠉⠛⠿⢿⡿⠿⠿⣿⣿⡇⠀⣸
⣿⣿⢿⣿⣿⡄⢀⢀⣴⣿⡄⠀⠀⢈⣿⣄⣤⣿
⣿⣿⡸⣿⣿⣧⣬⡾⣿⣿⣷⣤⣀⣼⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⠿⠧⠬⠅⣼⣿⣿⣿⣿⢿⣿⣿
⣿⣿⡇⣿⣿⡇⢤⣀⡅⠐⢈⣽⣿⣯⠼⣼⣿⣿
⣿⣿⡡⠹⣿⣿⣄⣈⣉⣉⣼⣿⡿⠃⣼⡇⣯⢿
⣿⣿⣗⡠⡀⠘⠻⠿⠿⠿⠟⠋⠀⢠⣿⠈⣵⡟
⣿⣿⡿⠂⠕⡀⠠⠀⠀⠀⠀⠀⠀⠉⠁⡱⣿⣷
⠻⠋⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⣵

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠓⠀⠉⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠓⠀⠀⡆⠈⢇
⠀⣀⡀⠤⢒⠒⠒⢄⣸⡤⢸⣄⡇⠖⣜⡠⠔⠂⠀⠒⠢⣄⣀⣀⡀
⠻⣄⡉⠀⠀⠠⣐⣋⣿⣷⣿⣿⣻⣾⣏⣈⠧⠂⠈⠀⢀⣾⠞⠁
⠀⠈⢷⣤⠀⠒⣲⠿⢿⣿⣿⣿⣿⢿⣿⣗⣲⠁⠀⣤⡾⠋
⠀⠀⠀⠉⠒⠶⠗⣺⡿⣷⣾⣿⣽⣿⣿⣿⠯⡉⠉⠉
⠀⠀⠀⠀⠀⠀⡮⠄⠕⠱⢋⣿⣿⣻⠌⠉⢀⣼⡄
⠀⠀⠀⠀⠀⢴⣧⡀⠀⠀⢉⣿⢻⣧⡀⡄⠀⢘⣷⢤
⠀⠀⠀⡠⠾⠾⢶⡿⠿⠿⠋⠓⡔⠉⠛⠶⣶⠶⠾⠧⠧⡀
⠀⢀⡴⠁⣀⡽⢻⣯⣅⣀⣀⢀⣇⠀⣀⣩⣴⡾⡷⣄⠀⠈⡀
⠰⠁⠀⡾⠉⠀⠈⢿⢟⣋⣭⣉⢈⣩⣭⣙⡿⡽⠀⠈⠙⣦⠉⠠⡀
⡆⢀⡾⠁⠀⠀⠀⠈⠙⠡⡓⡦⡯⢵⠊⠬⠋⠀⠀⠀⠀⠙⢶⡄⢁
⡇⢸⣀⠀⠀⠀⠀⠀⠀⠀⡅⠳⠽⠞⢨⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸
⡇⠠⠬⡆⠀⠀⠀⠀⢀⣾⠳⡀⠀⠀⠜⢳⠀⠀⠀⠀⠀⠀⣋⢍⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠙⠛⠿⠿⣿⡄
⠀⠀⢠⣿⠋⠈⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈
⠀⠀⢸⡟⠀⠀⢸⣿⣿⣿⣿⣿⡀
⢀⣄⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣧
⠚⢻⣿⣧⡀⠀⣿⢿⣿⣿⣿⣿⣿⡆
⠀⠈⠉⠉⠻⣿⣿⡗⣯⣿⢿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⡋⠺⣿⣿⣿⣯⡻⣿⣇
⠀⠀⠀⠀⢸⣿⡟⠒⠄⠙⣿⣿⣿⣷⣝
⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⡀
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣶⣮⣙⢿⣿⣿⣷⣄
⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠉⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠭⠿⠵⠄

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠛⠋⠉⠛⠋⠛⠛⠙⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣀⣀⣀⣤⣤⣤⣤⣶⡆⣿⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣻⣟⣿⢷⡼⠿⢟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⡉⠀⠀⠀⣠⣴⣶⣻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢢⣤⣴⣿⠀⢲⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡦⠤⠼⢿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣶⣿⡿⠋⠁⠈⢀⣾⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣰⣿⣿⣿⣷⢀⡀⠀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢏⣿⣿⣷
⣠⣴⣾⣿⣿⣿⡟⠁⠀⠀⠠⣤⣤⣤⢀⣤⣴⠂⠘⣿⠋⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⣰⣾⣦⣄
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆
⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀⣀⡀
⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣽⣿⣿⠦
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠙⣿⣿⣿⠇⠈⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠘⠿⣿⣿⠇

⣿⣿⣻⣷⢶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠈⢻⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣷⣶⣦⣄⣀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⣤⣄⡀
⣿⡿⠿⠿⢻⠟⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⢀⣴⠋⠀⠾⠟⣹⣷⣶⡶⠶⢍⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠀⣸⠇⠀⠀⠠⠶⢿⣿⣿⠆⠀⢿⣼⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⣿⡁⠀⠀⠀⠚⢻⡿⢣⡄⠀⢀⡙⠂⣼⣿⣿⣿⣿⣿⠿⠟⠋⠉
⠀⠸⣿⡇⠀⠀⠀⠀⡼⠁⠀⡉⠈⢻⣅⣴⡏⠉⠀
⠀⠀⣿⣇⠀⠀⠀⠀⠁⣐⣿⢧⣽⠿⣍⣾⢣
⠀⠀⣿⣿⣦⡀⠀⠀⡞⠁⠬⣭⡭⠆⣽⡟⡸⣇
⢻⣿⣿⣿⣷⣦⣅⡀⠀⠀⠀⠶⣿⣷⢳⡜⢷⡀
⠀⡎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⡟⣿⣿⡌⢿⣆
⠀⡇⠀⣿⣷⣦⣄⡈⠉⠙⠛⢷⣿⣿⣿⡷⠁⣿⣷⠀⢻⣷⣄
⠀⣧⠰⣿⡃⠈⠙⠻⢷⣦⣤⣄⣀⣿⣿⡇⢀⣿⣿⡆⢸⣿⣿⣷⣶⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡤⣤⣤⣴⣾⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣭⣿⣿⣽⣿⣿⣿⣿⣇⡀
⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠃
⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⠉⠀
⠀⠀⠀⠀⠀⠀⣴⣫⣿⡟⢻⠛⠛⣿⠿⠿⡟⠛⠛⡟⣻⣩⢋⠀⠀⠀
⠀⠀⠀⠀⠀⢈⡼⢳⣿⣀⠈⠑⠐⠁⢀⠀⠈⠒⠊⠁⠉⢳⣯
⠀⠀⠀⠀⢀⢻⡇⢻⠻⡿⠠⣖⣙⣭⢥⠬⡭⣅⣶⡄⣴⣸⢻
⠀⠀⠀⠀⠀⠌⣧⣸⣷⣬⣂⣿⣤⣀⣀⣀⣀⣀⣿⣯⣬⢋⡜
⠀⠀⠀⠀⠀⠈⢑⣿⣿⣿⣿⣿⣏⢳⢌⠛⡩⢝⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣧⣕⣥⣙⣔⡩⢿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣹⣿⡿⠛⣹⣿⣾⣒⣻⡿⣫⠿⠟⣛⡿⠿⠄⡠⣀
⠀⠀⠀⠀⠀⠿⢟⣿⣿⣿⢿⣿⣿⣿⣿⣯⣾⣿⣛⣻⣲⣜⣯⣞⣁⠒⠘⠓