⡏⢈⠙⠻⢿⣿⣿⡿⠟⠛⠛⠉⠉⠉⠉⠛⠛⠻⢿⣿⣿⣿⠿⠛⠉⢹
⣧⠄⣿⣶⣤⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣁⣠⣴⣾⠁⣸
⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⣿
⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿
⡟⢀⣿⣿⣿⣿⣿⠋⠉⣉⠻⣿⣿⣿⣿⡟⠉⣉⡙⣿⣿⣿⣿⣿⡀⢹
⠃⢸⣿⣿⣿⣿⣿⡀⠈⠛⣠⣿⣿⣿⣿⣇⠄⠙⢃⣾⣿⣿⣿⣿⡇⠈
⡀⢸⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡇⠄
⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣯⢩⣭⣭⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸
⣿⡄⠹⣿⣿⣿⣿⡉⣿⣿⣿⣦⠻⢏⣼⣿⣿⡟⣹⣿⣿⣿⣿⠏⢠⣿
⣿⣿⣆⠘⢿⣿⣿⣷⣬⣙⣛⣩⣴⣦⣍⣛⣋⣴⣿⣿⣿⡿⠋⣠⣿⣿
⣿⣿⣿⣷⣤⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣤⣈⣉⡉⠉⠉⢉⣉⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿

⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠒⣶⠖⠒⠲⠆⠀⣠⠔⠒⠲⣄⠀⠐⣶⡖⠋⠑⢲⡶⠂⠐⢲⡶⠶⢶⡖⠂⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⢸⣧⠀⢸⡇⠀⣠⢻⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢀⡎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⢸⡿⠀⢸⣇⠞⠁⢸⡇⠀⠀⢸⠁⠀⠀⢸⡇⠀⢀⡾⠤⠼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣿⣄⠀⠀⠀⠈⠻⢄⣀⡠⠞⠁⢀⣾⣇⡀⢀⣸⣇⣀⣰⣃⣀⣀⣼⣇⣀⣼⡀⠀⠀⠀⣸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢀⣤⡴⢶⣿⣿⣿⣿⣷⣦⣤⡀⠄⠄⠄⠄⠄
⠄⠄⠄⣠⡾⠋⠁⠄⠄⢸⡟⠉⠉⠉⠹⣦⡙⠷⣄⠄⠄⠄
⠄⠄⣴⡏⠄⠄⠄⠄⢀⡾⠄⠄⠄⠄⠄⠈⠻⣄⡙⢧⡀⠄
⠄⣼⡟⢦⣄⢀⣤⣶⣿⣷⡀⠄⠄⠄⠄⠄⢠⣿⣿⣿⣷⠄
⢠⡟⠄⠄⢸⣿⣿⣿⣿⣿⣿⣦⣤⣤⠴⠶⢿⣿⣿⣿⣿⡇
⢸⡇⠄⠄⠄⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠈⢿⣿⣿⣿⡇
⠈⣷⠄⠄⣠⡟⠻⠿⠿⣿⡁⠄⠄⠄⠄⠄⠄⣠⡟⠉⣸⠃
⠄⠹⣷⣴⠏⠄⠄⠄⠄⠈⢳⡄⠄⠄⠄⠄⣠⡏⠄⢰⠟⠄
⠄⠄⠙⣿⣧⠄⠄⠄⠄⠄⠄⣻⣤⣤⣤⣶⡏⢀⣴⠏⠄⠄
⠄⠄⠄⠈⠙⢷⣶⡦⢤⣤⣴⣿⣿⣿⣿⣿⡿⠟⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠈⠙⠛⠓⠿⠿⠟⠛⠋⠉⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣚⣥⣤⠀⠀⢀⡷⠔⠒⠒⠲⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣾⣿⠟⠁⡠⠖⣡⣶⣶⣶⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡔⣱⣿⠟⠁⡠⠊⣠⣾⣿⡿⠟⠁⠀⢀⠌
⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠉⠀⠘⠛⠛⠁⠀⣀⠤⠚⠁
⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⠁
⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⣰⠁⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⢰⠃⠀⠀⠛⠁⠐⠂⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⢹
⠈⢧⣠⣾⣷⣦⣠⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⡇
⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠈⢿⣿⣿⣿⣿⣯⡉⠉⠉⠒⠲⢤⡔⠁
⢀⠔⠁⠈⠻⣿⣿⡿⡋⠉⠓⠦⡄⠀⠀⠉⢫⠉⡆
⠀⠀⠀⠀⠀⡐⠀⠀⠀⠈⢢⠤⠤⠜⠀⠀⠀⠀⡗⠁
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢇⡀⡖⠒⠒⠤⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⢦⡀⠀ ⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴⠟⠁