⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠛⠛⠈⠈⠁⠙⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿
⣿⣿⡿⢙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠶⣿
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢻
⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢼
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠢⡢⡢⡢⡢⣄⢴⣾⠿⣸
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢅⠬⡣⡣⡝⣜⢎⢖⢦⢻⣾⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡡⠊⠢⠓⠜⠪⢮⡪⡳⡕⠙⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⢀⠢⡁⠢⠐⡄⢢⠒⢆⠦⡹⡜⢔⠆⣾⣿
⣷⡀⠀⠀⠀⠀⠀⠀⠠⡑⢌⢊⠢⣈⠠⡁⢌⠢⡙⣦⠠⡄⢿⣿
⣿⣷⡀⢀⠄⠀⠀⠀⢐⠄⢅⠪⡰⡡⡫⣪⢓⡕⡑⡑⢜⢕⣎⣿
⣿⣿⣿⣆⠠⢀⠢⢈⠢⢐⠁⡢⢊⠜⡜⢬⢣⠊⠘⠔⠱⡹⢔⣿
⣿⣿⣿⣿⣄⠂⠐⠡⠠⡁⢌⠐⢄⠱⡨⠢⡣⢃⢕⠰⡢⢓⣽⣿
⣿⣿⣿⣿⣿⡀⢈⠢⢁⠐⠄⠑⢄⠑⢌⡣⡁⠉⠈⠉⡁⣲⣿⣿
⣿⣿⣿⣿⣿⣇⠠⠂⡐⢀⠁⡑⢀⠑⡐⠔⡅⡪⡢⠢⡪⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠐⡡⠀⠄⠠⠀⡀⠁⡀⠑⠈⠜⠨⠪⣸⣿⣿⣿
⣿⣿⣿⡿⠛⢀⠊⢄⠊⡐⡀⠄⢀⢀⠀⡄⢤⠄⠀⠈⠉⠉⠉⠛
⡿⠟⠉⠀⠀⢂⠑⢄⠑⢄⠌⠢⡡⡈⢎⢘⢆⠃
⠀⠀⠀⠀⠀⠁⠄⠑⢄⠊⢔⠰⡈⢆

⣿⣿⣿⣿⣿⣿⣿⠟⠋⢁⢄⠢⡢⡢⡢⡢⣄⠈⢻⣿⣿⣿
⣿⣿⣿⣿⣿⠋⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿
⣿⣿⣿⡏⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠢⡢⡢⡢⡢⡢⣄⠘⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢅⠬⡣⡣⡣⢮⡪⡳⡕⠘⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡡⠊⠢⠓⠜⠪⢮⡪⡳⡕⠙⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⢀⠢⡁⠢⠐⡄⢢⠒⢆⠦⡹⡜⢔⠆⣾⣿
⣷⡀⠀⠀⠀⠀⠀⠀⠠⡑⢌⢊⠢⣈⠠⡁⢌⠢⡙⣦⠠⡄⢿⣿
⣿⣷⡀⢀⠄⠀⠀⠀⢐⠄⢅⠪⡰⡡⡫⣪⢓⡕⡑⢜⢕⡝⣎⣿
⣿⣿⣿⣆⠠⢀⠢⢈⠢⢐⠁⡢⢊⠜⡜⢬⢣⠊⠘⠔⠱⡹⢔⣿
⣿⣿⣿⣿⣄⠂⠐⠡⠠⡁⢌⠐⢄⠱⡨⠢⡣⢃⢕⠰⡢⢓⣽⣿
⣿⣿⣿⣿⣿⡀⢈⠢⢁⠐⠄⠑⢄⠑⢌⢆⢄⡁⢠⠂⡔⣲⣿⣿
⣿⣿⣿⣿⣿⣇⠠⠂⡐⢀⠁⡑⢀⠑⡐⠔⡅⡪⡢⡢⡪⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠐⡡⠀⠄⠠⠀⡀⠁⡀⠑⠈⠜⠨⠪⣸⣿⣿⣿
⣿⣿⣿⡿⠛⢀⠊⢄⠊⡐⡀⠄⢀


⣿⣿⣿⣿⠟⠋⠀⢀⢄⢄⠢⡢⡢⡢⡢⡢⣄⠈⢻⣿⣿⣿
⣿⣿⡏⠀⠀⠀⡐⢅⢅⠬⡣⡣⡣⢮⡪⡳⡕⡕⡕⣄⢻⣿⣿
⣿⡏⠀⠀⠀⡐⢅⢅⠬⡣⡣⡣⡣⡣⡣⢮⡪⡕⡳⡳⡕⠘⣿⣿
⡏⠀⠀⠀⡐⢅⢅⠬⡣⡣⡣⡣⡣⡣⡣⡣⢮⡪⡕⡳⡳⡕⠘⣿
⠂⠀⠀⡐⢅⢅⠬⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⢮⡪⡕⡳⡳⡕⠘⣿
⠂⠀⡐⢅⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⢮⡪⡳⡕⡕⡕⡕⠘
⠂⠀⢅⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⢮⡪⡳⡕⡕⡕⡕⠘
⠂⠀⢅⠬⠬⠬⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⡣⢮⡪⡳⡕⡕⡕⠘⠘
⠂⠀⠀⢅⢅⢅⡣⡣⡣⡣⡣⡣⡣⠬⡣⡣⡣⢮⡪⡳⡕⡕⡕⠘⣸
⡀⠀⠀⠀⠢⢅⢅⢅⢅⠬⠐⡡⠊⠢⠓⠜⠪⢮⡪⡳⡕⠙⠘⣸
⠂⠀⠀⠀⠀⠀⠢⢅⢅⠢⡁⠢⠐⡄⢢⠒⢆⠦⡹⡜⢔⠆⠘⣾
⣷⡀⠀⠀⠀⠀⠀⠠⡑⡑⢌⢊⠢⣈⠠⡁⢌⠢⡙⣦⠠⡄⢿⣿
⣿⣷⡀⢀⠄⠀⠀⢐⠄⢅⢅⠪⡰⡡⡫⣪⢓⡕⡑⢜⢕⡝⣎⣿
⣿⣿⣿⣆⠠⢀⠢⢈⠢⢐⠁⡢⢊⠜⡜⢬⢣⠊⠘⠔⠱⡹⢔⣿
⣿⣿⣿⣿⣄⠂⠐⠡⠠⡁⢌⠐⢄⠱⡨⠢⡣⢃⢕⠰⡢⢓⣽⣿
⣿⣿⣿⣿⣿⡀⢈⠢⢁⠐⠄⠑⢄⠑⢌⢆⢄⡁⢠⠂⡔⣲⣿⣿
⣿⣿⣿⣿⣿⣇⠠⠂⡐⢀⠁⡑⢀⠑⡐⠔⡅⡪⡢⡢⡪⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠐⡡⠀⠄⠠⠀⡀⠁⡀⠑⠈⠜⠨⠪⣸⣿⣿⣿
⣿⣿⣿⡿⠛⢀⠊⢄⠊⡐⡀⠄⢀⢀⠀⡄⢤⠄⠀⠈

⣿⣿⡏⣼⣿⢸⣿⡏⣼⣿⡏⠉⢹⣿⣦⠹⣿⣧⢹⣿⡜⣿⣿
⣿⣿⡇⣿⣿⡌⢿⣷⡘⣿⢃⣭⢸⣿⠿⢡⣿⣿⢸⣿⡇⣿⣿
⣿⣿⣷⢸⣿⣿⣦⡙⣿⣿⢘⣛⡂⣿⣾⡿⠟⣡⣿⠟⣡⣿⣿
⣿⣿⣿⣆⠻⢿⣿⣿⣿⣿⠸⠿⠇⣿⣷⣾⣿⠿⢋⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣍⣛⣿⡇⣿⣿⣇⢻⣿⣥⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⣶⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠛⠋⠉⠈⠉⠉⠉⠈⠙⠛⠻⠿⢿⣿⣿⣿⣿
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠢⡢⡢⡢⡢⡢⣄⠘⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢅⠬⡣⡣⡣⢮⡪⡳⡕⠘⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡡⠊⠢⠓⠜⠪⢮⡪⡳⡕⠙⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢀⠢⡁⠢⠐⡄⢢⠒⢆⠦⡹⡜⢔⠆⣾⣿
⣷⡀⠀⠀⠀⠀⠀⠀⠠⡑⢌⢊⠢⣈⠠⡁⢌⠢⡙⣦⠠⡄⢿⣿
⣿⣷⡀⢀⠄⠀⠀⠀⢐⠄⢅⠪⡰⡡⡫⣪⢓⡕⡑⢜⢕⡝⣎⣿
⣿⣿⣿⣆⠠⢀⠢⢈⠢⢐⠁⡢⢊⠜⡜⢬⢣⠊⠘⠔⠱⡹⢔⣿
⣿⣿⣿⣿⣄⠂⠐⠡⠠⡁⢌⠐⢄⠱⡨⠢⡣⢃⢕⠰⡢⢓⣽⣿
⣿⣿⣿⣿⣿⡀⢈⠢⢁⠐⠄⠑⢄⠑⢌⢆⢄⡁⢠⠂⡔⣲⣿⣿
⣿⣿⣿⣿⣿⣇⠠⠂⡐⢀⠁⡑⢀⠑⡐⠔⡅⡪⡢⡢⡪⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠐⡡⠀⠄⠠⠀⡀⠁⡀⠑⠈⠜⠨⠪⣸⣿⣿

⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣤⣶⣶⣦⣤⣤⣄⣠⡴⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣀⣀⣈⣳⣶⣿⣿⣿⠟⠛⠉⠉⠈⠈⢿⣧⡖⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡆⢠⣾⡿⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣿⣴⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣌⣀⣘⣂⡿⣿⣿⣿⠃⡎⠑⡮⢙⣿⣿⣿⣿⡆⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡇⠀⠆
⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⢏⣾⣿⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⣌⡀
⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⡙⠿⠟⠻⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠖⣡
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⡅⠐⠦⠬⠭⢙⠻⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⢹⡇⢠⠙⠿⠷⢒⠀⣼⣿⣿⣿⣿⣿⠏⠘⠛⠛⠛⠿
⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⣆⢳⣌⠛⠛⢚⣃⣾⣿⣿⣿⡿⠟⡁⠀⠀
⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠻⣿⣿⣿⣿⣿⡿⠟⣋⣴⣾⣿⣦⠀

⣀⣀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣛⣷
⣩⠋⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⠈⢻⣿⠛⠁
⠿⣶⣿⠇⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠆⣀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀
⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣷⣿⣿⡿⠰⠒⠂⠀⠀⠀⠰⡄⢀⣾⣷⠠
⢹⡀⠀⠀⠀⠀⣰⠾⠙⠛⠋⢻⣿⣟⣄⣄⠰⠂⠠⣼⡆⠀⠀⢰⡅⢸⣿⣿⡆
⠀⠳⣦⡀⠀⢠⢱⣔⠶⠈⣁⡼⣿⣿⣿⣿⣶⣶⣶⣿⡇⠀⠀⠎⢠⠙⠛⠋⢁
⣀⣀⣸⡷⠀⠀⠀⢻⣿⣿⣿⣷⣿⣿⣿⣿⢿⣿⣿⣿⠃⠀⠀⠈⠋⠀⠀⠀⠀
⢻⣭⣉⣠⡄⠀⠀⠀⠿⡏⡝⣯⣐⡄⠕⣢⣾⣿⠟⣤⡆⢠⣿⡇⠀⠀⠀⠀⣄
⠀⠈⠉⣽⠀⣄⠡⠀⠸⢦⡇⠘⣸⢣⡇⠝⣣⣾⡇⣷⣿⣿⣧⣀⠀⠀⠀⠀⣸
⠀⠀⠀⠸⣷⣼⣿⢰⠄⣾⢁⣾⢷⠟⢀⣅⡾⠟⠃⣨⣈⠀⠀⠀⠀⠀⠀⢤⣿
⠀⠀⠀⠀⣠⣾⠿⠂⠈⠛⠿⢿⣷⠾⣛⡃⢴⣾⠿⣿⠟⢀⣾⡿⠁⠀⠀⠀⠹
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢡⣮⣿⣿⣯⣾⣿⠏⠀⡼⠏⠀⠀⠀⠀⠀⠀