⡿⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠕⣬⡾⢏⣾⣥⣶⣶⣤⣉⠻⣷⣬
⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡘⠸⣋⡵⠚⡁⢻⣿⣿⣿⣿⣶⢽⣿
⣿⣿⣿⣿⣿⣿⠟⣿⠹⡜⣿⡇⡅⣦⡙⡜⡍⣠⣭⣍⠘⣿⣿⠇⡌⣿⣶⣬
⣿⣿⣿⣿⡟⡏⣄⠛⣰⣴⣉⣥⣿⢿⡿⢰⣣⣿⣿⣿⣠⠙⢃⣾⡆⣈⢻⣿
⣽⣿⢸⣿⣷⢡⣿⣾⣟⣛⣿⣿⣯⣴⠶⠘⢶⣾⣥⣿⣿⣷⡼⢿⣷⣿⢸⣿
⣯⢻⢸⣿⣿⠸⣿⡫⢴⣶⡿⠿⠷⣿⣶⢠⣴⣿⣿⣽⣿⣿⣾⠶⠬⠋⠎⡝
⣿⡜⡔⠼⣿⣿⣌⡳⣾⣧⡀⠄⣠⠟⢡⣆⠻⣿⣯⣙⣛⣿⣿⣷⡆⣀⡾⠰
⡿⢣⣑⠊⢮⣻⣿⡷⠌⠛⠛⠋⢕⣛⡸⣸⢿⣦⡍⣛⡛⠿⠿⠋⠴⠛⢠⣾
⣁⢃⢻⡷⡱⢗⠫⠰⣿⣿⣿⡏⡴⣠⣶⣶⣶⣶⣶⣶⣾⠿⠿⠿⠿⠄⣿⣿
⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⡇⠇⣻⣿⠿⠟⠛⢛⡍⠐⢛⡡⢿⣿⣄⢻⣿

⠀⠀⠀⡠⠔⠒⠀⠒⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⣀⠤⠤⠽⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢠⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠀⠀⡗⠃⢰
⠀⠀⠀⢀⡢⠀⡰⠁⣀⡀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠇⠀⢸
⢀⠆⢰⣦⡀⢰⠁⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⡀⠜⠀⢠⠃
⠈⠈⠈⢿⣿⣼⡀⠉⠉⠁⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⡠⠔⠁
⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⣿⣿⣿⠀⠀⡠⠊⠉⠁
⠀⠀⠀⠀⢸⣿⡏⣷⠛⠢⣀⡀⠙⠛⣁⠤⠊
⠀⠀⠀⢀⣏⣿⠇⢸⠀⠈⡇⢹⠉⠉
⠀⠀⠀⢸⣻⣿⡇⠘⡇⠀⢣⢸⡄
⠀⠀⢀⣿⣾⣿⣷⡀⢹⠀⢸⢸⡇
⠀⢠⡿⠟⣿⣿⣿⣷⣄⣣⡠⣿⡇⠀
⠀⠁⠀⠀⠛⢿⣿⢿⣿⡟⢷⣽⠧⠀

⣱⣿⣿⡟⡐⣰⣧⡷⣿⣴⣧⣤⣼⣯⢸⡿⠁⣰⠟⢀⣼⠏⣲⠏⢸⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠄⠟⣁⠄⢡⣿⣿⣿⣿⣿⣿⣦⣼⢟⢀⡼⠃⡹⠃⡀⢸⡿⢸⣿⣿⣿⣿⣿⡟
⣿⣿⠃⠄⢀⣾⠋⠓⢰⣿⣿⣿⣿⣿⣿⠿⣿⣿⣾⣅⢔⣕⡇⡇⡼⢁⣿⣿⣿⣿⣿⣿⢣
⣿⡟⠄⠄⣾⣇⠷⣢⣿⣿⣿⣿⣿⣿⣿⣭⣀⡈⠙⢿⣿⣿⡇⡧⢁⣾⣿⣿⣿⣿⣿⢏⣾
⣿⡇⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠇⠄⠄⢿⣿⡇⢡⣾⣿⣿⣿⣿⣿⣏⣼⣿
⣿⣷⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣧⣀⡄⢀⠘⡿⣰⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿
⢹⣿⢸⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣉⣤⣿⢈⣼⣿⣿⣿⣿⣿⣿⠏⣾⣹⣿⣿
⢸⠇⡜⣿⡟⠄⠄⠄⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣻⣿⣿⣿⣿⣿⠟⠁⢳⠃⣿⣿⣿
⠄⣰⡗⠹⣿⣄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⠟⣅⣥⣿⣿⣿⣿⠿⠋⠄⠄⣾⡌⢠⣿⡿⠃
⠜⠋⢠⣷⢻⣿⣿⣶⣾⣿⣿⣿⣿⠿⣛⣥⣾⣿⠿⠟⠛⠉⠄⠄⣾⡌⢠⣿⢠⣿⡿⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣉⣍⣥⡧⣦⡲⢶⣮⡝⡻⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣡⣶⣿⣿⣳⡿⣿⢷⣍⢿⣿⣷⣔⣝⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣱⣾⡿⣿⣿⢫⣿⡇⣿⣷⢿⣷⣝⣻⣿⡼⣧⡻⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢕⣮⣷⣿⣿⣿⢸⣿⣗⣿⣿⣯⢿⣿⣮⡪⡳⢹⡖⢘⣛
⣿⣽⣿⣿⡿⢥⠄⢿⣿⣫⣞⡟⡆⢸⣿⣿⣽⣾⣿⣷⣝⢿⣿⣬⡪⡃⢸⣿
⣿⣿⣿⡿⣼⣾⢪⡿⣽⣿⠋⠄⠄⠄⢿⡻⣿⣽⣿⣟⣿⣿⣫⣿⣽⡑⢸⣿
⣿⣿⣿⡻⡙⣿⠃⣿⢫⡄⠄⠄⠄⠈⢇⠙⢷⠝⢿⣿⣿⣥⢻⡇⣿⠘⣿⣿
⣿⣿⣿⣷⣌⡆⡄⣏⠎⣆⠲⣶⣿⣿⣷⣞⣷⡣⡈⣿⣿⡇⡟⢇⢟⢦⣿⣿
⣿⣿⣿⣿⣿⡁⡱⡘⣿⡄⠚⢿⣿⡿⢿⣿⣿⣿⠿⢸⣽⢻⠇⡄⣣⣿⣿⣳
⣿⠿⠛⠉⠁⠄⠈⠉⠉⠈⠢⠨⢻⣿⡿⠟⢯⢅⢄⡴⠃⣟⢢⣿⣿⣿⣳⣿
⠿⠍⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠡⠈⢃⣄⢱⣿⣿⣿⢳⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠀⠒⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⣀⠤⠤⠽⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢠⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠀⠀⡗⠃⢰
⠀⠀⠀⢀⡢⠀⡰⠁⣀⡀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠇⠀⢸
⢀⠆⢰⣦⡀⢰⠁⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⡀⠜⠀⢠⠃
⠈⠈⠈⢿⣿⣼⡀⠉⠉⠁⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⡠⠔⠁
⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⣿⣿⣿⠀⠀⡠⠊⠉⠁
⠀⠀⠀⠀⢸⣿⡏⣷⠛⠢⣀⡀⠙⠛⣁⠤⠊
⠀⠀⠀⢀⣏⣿⠇⢸⠀⠈⡇⢹⠉⠉
⠀⠀⠀⢸⣻⣿⡇⠘⡇⠀⢣⢸⡄
⠀⠀⢀⣿⣾⣿⣷⡀⢹⠀⢸⢸⡇
⠀⢠⡿⠟⣿⣿⣿⣷⣄⣣⡠⣿⡇⠀
⠀⠁⠀⠀⠛⢿⣿⢿⣿⡟⢷⣽⠧⠀

⢀⣤⣄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆ ⣠⣶⣿⣶⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⣾⣿⣿⣧⠀⠻⣿⣿⠿⠉
⣰⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣿⠏
⠀⠈⠛⠿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷