⠂⠄⡂⡐⠠⠠⠠⠄⠄⠄⣀⡠⡤⡤⣆⢦⣄
⠈⡀⠄⠄⠂⠁⠄⠁⡠⡪⡢⡫⡎⡧⡳⣝⣷⣧
⠐⢀⠐⠈⠄⠄⢠⠎⢜⢸⢸⢜⡪⣪⢪⢲⢹⢽⡳⡄
⡈⠠⢀⢡⠋⠉⠫⢶⡨⡪⣊⣦⠗⠚⠺⢾⣎⡧⣏⠇
⠐⠄⢂⠧⠄⠄⠄⣽⢪⠚⡞⠄⠄⠄⠄⠄⠙⡾⡸⡕
⠈⡀⠸⣱⠄⠄⢀⠞⡜⡹⡇⠄⠄⠄⠄⠄⠄⡯⡪⡝⠄
⠂⡠⢁⡪⣂⢠⠪⠁⣇⢣⢣⣀⠄⠄⠐⣀⡼⡑⡜⠆
⡼⢡⠢⡠⠄⠄⠄⡌⡆⣇⡅⠍⠛⠛⢛⠍⡔⢅⠣⠥⠤⣄
⡝⡐⢕⢌⠄⠈⠠⠵⣹⣙⠎⡕⢅⢊⠢⡱⡸⢈⠢⠁⢸⣿
⡯⠐⢅⠢⡂⠄⡘⣈⢂⢢⢑⠌⡢⠡⣫⡮⡨⠠⠁⠂⣸⣿
⠱⢅⠨⠐⠠⠊⠎⠞⢵⡳⣥⡈⠢⡁⠢⠐⠄⠄⢀⣾⣿⣿
⠄⡁⠄⢀⡸⢪⠲⠵⣄⠍⢪⢞⡐⠌⠈⠄⠄⢀⣾⡿⣿⡿
⠄⠂⣴⣿⡐⢡⠑⡸⢠⠫⡀⠕⠁⢀⡠⣔⣮⡿⡯⣟⣿⢿
⣠⣾⡿⠟⢁⢠⢐⣁⡂⣈⢴⠄⢘⣾⡺⡯⡫⣏⢯⡳⡝⡇
⣿⣿⠁⠁⠄⢀⠆⣞⢿⣷⢱⠄⡜⡮⡳⡹⡸⡪⣱⡪⡪⠄

⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣤⣴⣶⣶⣤⣤⡀⠄⠄⠄⣠⣤⣴⣶⣶⣤⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⡿⠿⠛⠻⠿⣿⠋⠄⠄⠈⢻⡿⠿⠛⠻⠿⢿⠋
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣴⣶⣶⣤⣀⠄⠄⠄⠄⢀⣠⣴⣶⣶⣤⣄
⠄⠄⠄⠄⠄⠄⢀⣠⣶⡟⠉⠄⠄⠄⠈⠻⣷⣀⣀⣰⡿⠋⠄⠄⠄⠈⠙⣷⡀
⠄⠄⠄⠄⢀⣴⠿⠋⣿⠁⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⢹⡇
⠄⠄⣠⡶⠛⠁⠄⠄⢻⣧⡀⠄⠄⠄⠄⣠⣿⣿⠄⠄⣿⣷⡀⠄⠄⠄⣠⣿⠃
⠄⠸⣿⠄⠄⠄⠄⠄⠄⠙⠿⣶⣦⣶⡾⢿⣿⠄⠄⠄⠄⣿⣷⣶⣶⡾⠟⠁
⠄⠄⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⠄⠄⠄⠄⠄⣿⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠟⠛⠙⠿⠿⠿⠟⠉⠛
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣶⣦⣤⣀⣠⣤⣶⣦⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢶⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⡿⠿⠒
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉

⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣤⣴⣶⣶⣤⣤⡀⠄⠄⠄⣠⣤⣴⣶⣶⣤⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⡿⠿⠛⠻⠿⣿⠋⠄⠄⠈⢻⡿⠿⠛⠻⠿⢿⠋
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣴⣶⣶⣤⣀⠄⠄⠄⠄⢀⣠⣴⣶⣶⣤⣄
⠄⠄⠄⠄⠄⠄⢀⣠⣶⡟⠉⠄⠄⠄⠈⠻⣷⣀⣀⣰⡿⠋⠄⠄⠄⠈⠙⣷⡀
⠄⠄⠄⠄⢀⣴⠿⠋⣿⠁⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⢹⡇
⠄⠄⣠⡶⠛⠁⠄⠄⢻⣧⡀⠄⠄⠄⠄⣠⣿⣿⠄⠄⣿⣷⡀⠄⠄⠄⣠⣿⠃
⠄⠸⣿⠄⠄⠄⠄⠄⠄⠙⠿⣶⣦⣶⡾⢿⣿⠄⠄⠄⠄⣿⣷⣶⣶⡾⠟⠁
⠄⠄⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⠄⠄⠄⠄⠄⣿⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠟⠛⠙⠿⠿⠿⠟⠉⠛
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣶⣦⣤⣀⣠⣤⣶⣦⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢶⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⡿⠿⠒
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉

⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣤⣴⣶⣶⣤⣤⡀⠄⠄⠄⣠⣤⣴⣶⣶⣤⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⡿⠿⠛⠻⠿⣿⠋⠄⠄⠈⢻⡿⠿⠛⠻⠿⢿⠋
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣴⣶⣶⣤⣀⠄⠄⠄⠄⢀⣠⣴⣶⣶⣤⣄
⠄⠄⠄⠄⠄⠄⢀⣠⣶⡟⠉⠄⠄⠄⠈⠻⣷⣀⣀⣰⡿⠋⠄⠄⠄⠈⠙⣷⡀
⠄⠄⠄⠄⢀⣴⠿⠋⣿⠁⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⢹⡇
⠄⠄⣠⡶⠛⠁⠄⠄⢻⣧⡀⠄⠄⠄⠄⣠⣿⣿⠄⠄⣿⣷⡀⠄⠄⠄⣠⣿⠃
⠄⠸⣿⠄⠄⠄⠄⠄⠄⠙⠿⣶⣦⣶⡾⢿⣿⠄⠄⠄⠄⣿⣷⣶⣶⡾⠟⠁
⠄⠄⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⠄⠄⠄⠄⠄⣿⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠟⠛⠙⠿⠿⠿⠟⠉⠛
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣶⣦⣤⣀⣠⣤⣶⣦⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢶⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⡿⠿⠒
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉

⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣤⣴⣶⣶⣤⣤⡀⠄⠄⠄⣠⣤⣴⣶⣶⣤⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⡿⠿⠛⠻⠿⣿⠋⠄⠄⠈⢻⡿⠿⠛⠻⠿⢿⠋
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣴⣶⣶⣤⣀⠄⠄⠄⠄⢀⣠⣴⣶⣶⣤⣄
⠄⠄⠄⠄⠄⠄⢀⣠⣶⡟⠉⠄⠄⠄⠈⠻⣷⣀⣀⣰⡿⠋⠄⠄⠄⠈⠙⣷⡀
⠄⠄⠄⠄⢀⣴⠿⠋⣿⠁⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⢹⡇
⠄⠄⣠⡶⠛⠁⠄⠄⢻⣧⡀⠄⠄⠄⠄⣠⣿⣿⠄⠄⣿⣷⡀⠄⠄⠄⣠⣿⠃
⠄⠸⣿⠄⠄⠄⠄⠄⠄⠙⠿⣶⣦⣶⡾⢿⣿⠄⠄⠄⠄⣿⣷⣶⣶⡾⠟⠁
⠄⠄⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⠄⠄⠄⠄⠄⣿⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠟⠛⠙⠿⠿⠿⠟⠉⠛
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣶⣦⣤⣀⣠⣤⣶⣦⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢶⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⡿⠿⠒
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉

⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣤⣴⣶⣶⣤⣤⡀⠄⠄⠄⣠⣤⣴⣶⣶⣤⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⡿⠿⠛⠻⠿⣿⠋⠄⠄⠈⢻⡿⠿⠛⠻⠿⢿⠋
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣴⣶⣶⣤⣀⠄⠄⠄⠄⢀⣠⣴⣶⣶⣤⣄
⠄⠄⠄⠄⠄⠄⢀⣠⣶⡟⠉⠄⠄⠄⠈⠻⣷⣀⣀⣰⡿⠋⠄⠄⠄⠈⠙⣷⡀
⠄⠄⠄⠄⢀⣴⠿⠋⣿⠁⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⢹⡇
⠄⠄⣠⡶⠛⠁⠄⠄⢻⣧⡀⠄⠄⠄⠄⣠⣿⣿⠄⠄⣿⣷⡀⠄⠄⠄⣠⣿⠃
⠄⠸⣿⠄⠄⠄⠄⠄⠄⠙⠿⣶⣦⣶⡾⢿⣿⠄⠄⠄⠄⣿⣷⣶⣶⡾⠟⠁
⠄⠄⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⠄⠄⠄⠄⠄⣿⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠟⠛⠙⠿⠿⠿⠟⠉⠛
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣶⣦⣤⣀⣠⣤⣶⣦⣤⣀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢶⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⡿⠿⠒
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉