⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠄⣿⡀⠇⠄⠄⠄⢉⣛⣷⡄⢨⡀⣠⣤⣴⣿⣿⣿⣿⡿⠿⠶⠿⠿⣿⣷⠄⠄⠄
⠄⣿⣿⣬⣀⣠⣤⡘⣿⣿⣿⣦⣿⣿⣿⣿⣿⡿⠋⠄⠄⢀⣶⣶⣦⣌⢙⡀⠄⠄
⠄⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣄⡀⣀⣼⣿⣿⣿⠟⣸⡇⠄⠄
⣆⠙⠉⣠⣤⡀⠄⠄⢩⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣛⣋⣥⣤⣤⣤⣾⣿⡇⡀⠄
⣤⡀⠸⣿⣿⡿⠶⠶⢾⣿⣿⡸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣧⠄
⢺⣿⣦⣬⣶⣾⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡀
⠄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⠭⠴⠒⠨⢭⠛⠛⠋⣼⣿⣿⣟⣛⣡⣴⣿⡇
⠄⠘⣷⣮⣿⣿⣿⣿⣯⡙⠁⠏⠄⠄⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠄⠄⠘⣿⣿⣿⣿⣿⣿⣷⡀⠄⣶⣦⠄⣠⣶⣿⣦⠄⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢉⢉⠉⠉⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠠⡰⣕⣗⣷⣧⣀⣅⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣠⣳⣟⣿⣿⣷⣿⡿⣜⠄⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠄⣳⢷⣿⣿⣿⣿⡿⣝⠖⠄⣿⣿⣿
⣿⣿⣿⣿⠃⠄⢢⡹⣿⢷⣯⢿⢷⡫⣗⠍⢰⣿⣿⣿
⣿⣿⣿⡏⢀⢄⠤⣁⠋⠿⣗⣟⡯⡏⢎⠁⢸⣿⣿⣿
⣿⣿⣿⠄⢔⢕⣯⣿⣿⡲⡤⡄⡤⠄⡀⢠⣿⣿⣿⣿
⣿⣿⠇⠠⡳⣯⣿⣿⣾⢵⣫⢎⢎⠆⢀⣿⣿⣿⣿⣿
⣿⣿⠄⢨⣫⣿⣿⡿⣿⣻⢎⡗⡕⡅⢸⣿⣿⣿⣿⣿
⣿⣿⠄⢜⢾⣾⣿⣿⣟⣗⢯⡪⡳⡀⢸⣿⣿⣿⣿⣿
⣿⣿⠄⢸⢽⣿⣷⣿⣻⡮⡧⡳⡱⡁⢸⣿⣿⣿⣿⣿
⣿⣿⡄⢨⣻⣽⣿⣟⣿⣞⣗⡽⡸⡐⢸⣿⣿⣿⣿⣿
⣿⣿⡇⢀⢗⣿⣿⣿⣿⡿⣞⡵⡣⣊⢸⣿⣿⣿⣿⣿
⣿⣿⣿⡀⡣⣗⣿⣿⣿⣿⣯⡯⡺⣼⠎⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠐⡵⣻⣟⣯⣿⣷⣟⣝⢞⡿⢹⣿⣿⣿⣿
⣿⣿⣿⣿⡆⢘⡺⣽⢿⣻⣿⣗⡷⣹⢩⢃⢿⣿⣿⣿

⠄⠄⢀⠄⠄⠄⠄⣠⣶⣿⣿⢿⣿⣶⣦⣄
⠄⠈⠄⠄⠄⠄⣴⣿⣻⢷⣻⣽⡾⣽⡻⡿⣦⡀
⠈⠄⡀⠁⠄⠰⠟⠟⠝⠛⠛⠛⠛⢗⣯⡏⣞⣷
⠄⠂⠄⡀⠄⢰⡂⢬⣿⢆⣆⢦⣲⡾⣞⣽⡢⡻⡿⣂
⠄⠂⠄⠄⠄⢘⢝⠞⠛⠛⢭⡓⢌⢎⠣⡳⡑⡕⣧⡿
⠄⠄⠄⠄⠄⢸⢪⡡⣄⢮⣝⢍⡣⠘⡚⡪⡢⠱⢸⣧
⠄⠄⠄⠄⠄⠨⠔⡚⠎⠗⡂⡢⠣⠠⡱⢨⠪⡘⣸⣿⣇⠒⣄
⢂⠁⠄⣡⠒⠡⡡⠢⡑⡕⡰⡐⡕⠜⢌⠢⠃⠂⡼⡯⡓⠅⠢
⣀⣀⣠⢕⢀⡎⡐⠑⠑⠅⠃⠇⠑⠉⠄⣀⢢⠫⠣⢑⠈⢌⠂
⣯⡅⠠⢆⢎⠐⡐⡢⡢⡀⢄⢄⢤⡢⡳⢘⠌⢊⠡⡂⡅⢕⠸
⣈⠄⢀⠪⢪⠄⡐⡐⣕⠥⡱⡱⡕⡇⢐⢐⠌⡔⢅⢢⠕⠁⠂
⣋⠄⠄⡂⠅⢱⣄⠐⠕⠕⡕⡝⠜⢌⠄⢎⢌⠆⠃⠁⠄⠨⠐
⠟⠄⠄⢂⠕⢸⠛⠿⣿⣷⡾⢿⢿⠟⡠⡑⠂⠠⠈⠄⠡⠈⠄
⣶⠆⠄⠄⢕⢄⣯⣢⣲⣔⣮⢗⡁⠆⢁⠠⠈⠄⠡⠈⠄⡡⢈

⠄⠄⠄⠄⢀⡤⣖⣞⣮⢾⢽⣳⢯⢿⢷⣦⣄⠄⠄⠐⠄
⠐⠄⠄⣴⣯⣯⢷⣻⣺⢽⣫⢾⣝⡵⡯⣾⣽⢷⣄⠄⠄
⠄⢀⣼⢿⡽⣾⢯⣷⣻⣽⢽⣳⣳⢽⡺⡮⣫⢯⢿⣦⠄
⠄⣼⣿⢽⡯⣿⡽⣾⡿⣞⣯⢷⢯⢯⢯⢯⡺⡪⡳⣻⠄
⣴⣿⣿⣽⣟⣷⣟⣯⣿⡽⣞⣯⢿⡽⡽⡵⣝⢮⣫⣺⠄
⠄⠄⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⠿⣿⣿⡿⣿⣽⣾⣾⡀
⠐⡀⠢⠄⡀⠄⢀⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠣
⡀⠂⠈⣪⣌⡤⢾⠿⠕⢤⣤⣨⣠⢤⠡⠄⠄⡌⠄⡐⡐
⠐⠈⠄⠱⣻⡻⠶⢦⠶⠯⠟⢟⢯⢳⢩⡂⡆⡇⡐⡐⢌
⢁⠐⠄⠈⣾⣓⢝⣛⡛⡗⣞⣗⢕⡕⢕⠕⡸⡀⠂⠌⡂
⡀⠂⡁⠄⡿⣕⢷⣻⢽⢝⢞⢮⢳⠑⠅⢑⢜⠜⣬⢐⢈
⠄⢁⣀⣴⠋⠪⠳⠹⠵⠹⠘⠈⠂⠁⡐⡸⡘⣠⡳⡣⣪
⣽⢟⣿⡣⠄⢸⡄⠠⠠⡠⢠⢐⠨⡐⣴⣹⡨⣞⣎⢎⢺
⠏⠟⠛⠃⠄⠘⠛⠊⠊⠘⠐⠅⠇⠻⠛⠓⠛⠛⠪⠓⠹

⣿⡿⠛⠛⠛⢻⣿⠿⠛⠛⠛⢿⣿⣿⡿⠛⠛⠛⢻⡟⠛⣿⡿⠛⣻⣿⣿⣿
⡟⠄⣼⣿⣿⣿⡇⠄⣾⣿⣧⠄⢻⡏⠄⣼⣿⣿⣿⡇⠄⡟⢀⣴⣿⣿⣿⣿
⡇⠄⣿⣿⣿⣿⡄⠄⣿⣿⣿⠄⢸⡇⠄⣿⣿⣿⣿⡇⠄⣀⠈⢻⣿⣿⣿⣿
⣿⣄⠈⠙⠛⢻⣧⡄⠙⠛⠉⣠⣿⣷⣄⠈⠙⠛⢹⡇⠄⣿⣧⠄⠻⣿⣿⣿]