⠀⠀⠀⠀⠀⠀⠀⠀⠄⢵⢹⡸⡘⡜⢜⢜⠌⠄⡘⢄⢕⢸⢸⠸⡘⢌⠢⡑⡕⠄⠄⢜⢂⡊⣐⠌⠔⡥⢑⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣀⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠄⣣⡳⡘⠔⡡⡑⢌⠊⠄⠐⡐⡐⢌⢆⡂⢎⡢⠕⢀⣓⣦⣬⢭⢭⢬⡬⣭⢭⢵⢯⡾⡯⣾⣺⣳⢯⣟⡿⣽⢿⢽⢯⢿⡽⢰⣿⡿⠃⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣁⠾⠦⢣⡑⢔⢈⢂⠁⠄⠐⢀⠢⡑⢦⣚⡡⣴⡺⡭⡳⣕⢮⡳⣝⣗⢽⡺⡽⡽⡽⣽⢽⡳⣗⣯⠟⣵⣟⢯⢿⡽⡯⣯⣇⡿⠏⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢒⠫⢓⡢⢍⣑⣲⡥⠄⠄⠥⠒⠩⢴⣫⣖⣣⢇⢗⢝⢎⡞⣎⢯⡺⣜⢗⡽⡺⣝⡽⣺⣝⣞⣗⣗⢷⡶⣍⣛⡯⢽⣳⠿⡈⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⡂⣷⣌⢊⡲⢸⢸⢹⡙⡯⡛⡟⣲⠲⣢⢤⢍⣓⡧⠯⡪⢞⢎⢗⢝⡼⣕⢽⡹⣺⡪⣗⢧⡳⡳⡽⣍⣳⢯⡷⣻⢶⣌⡰⢷⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠹⣿⢧⠑⡕⢕⢕⢕⢕⢇⢗⢕⢝⢜⢜⢎⢖⢝⠵⡌⡫⡎⡏⡧⡳⣱⡳⢝⡜⣞⢾⢵⣫⢏⡯⡮⣟⢶⣌⢯⣟⣞⢿⣢⡤⢴⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢢⢢⠘⡿⣿⣎⠲⡸⡘⡜⡔⡕⡕⡕⡝⡜⡜⡜⡜⡕⣕⢵⢱⢣⢳⢹⢸⠇⣗⢯⢺⢼⢕⣗⢽⢝⣝⡾⣽⣺⡳⡌⢷⢯⢿⣝⣧⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢨⡀⡃⢰⣹⣿⣿⣆⡱⢡⢊⠆⡕⡱⡑⡕⡕⡕⡕⡝⡔⣇⢳⡱⡕⣕⠧⡇⢫⡳⣝⢼⢕⣗⢽⢝⡮⡯⣞⡾⣽⣝⡏⢯⡿⣧⡻⣝⣦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠸⢄⣣⣽⣿⣿⣿⣷⣁⠎⡂⡃⡕⢅⢇⢣⢃⢇⢇⢎⢎⢎⢎⢎⡕⣧⠘⣮⢺⡪⡣⣗⢯⣻⣺⢽⣳⢯⡗⣇⢻⡆⢟⣆⢿⡩⣶⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣮⡘⢄⡓⡌⡆⡣⡱⡡⡣⡣⢣⢣⢣⢣⡚⣆⢩⢳⣹⢪⢗⡻⡼⡮⡷⡹⡽⣞⡿⡼⣷⢸⢯⡞⣮⢭⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠯⣍⠙⠻⠻⣟⣟⣟⣟⢏⣫⣿⣿⣶⢮⣅⡊⠪⣆⡣⡪⠪⡪⢪⡪⡑⢭⢪⡎⢗⣮⢽⢹⡜⡇⣷⡉⡇⣽⡺⡵⡇⣋⡜⢿⢲⠸⣳⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠈⠰⡄⡐⠶⢰⣿⣿⣻⠽⣨⠷⠛⡉⡅⡒⡎⡪⡱⡸⡸⢼⠄⢕⢕⡇⣦⡱⣓⢇⠹⣽⣩⣏⢧⣳⠽⣼⠁⢹⢏⣮⠫⡇⢹⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠞⠑⠂⠠⠬⢕⠸⡘⠛⡥⠠⢒⢐⢄⢃⢕⢘⢌⢆⠣⣃⠣⡣⣳⠄⢕⢕⢇⣿⣷⡬⡛⢥⡈⠒⢧⣍⠲⡯⡏⡆⠘⢸⣿⡞⡇⢸⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⢑⢸⣿⣿⣷⣦⣬⣰⣑⠈⣈⡂⠅⢆⢃⢆⢱⠘⡐⢱⠘⡌⢎⣺⠄⡕⡜⢸⣿⣿⣔⡑⢂⣀⣀⠄⢙⠂⠙⢾⠃⣠⡿⠟⠣⠇⣝⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠄⡇⠄⠊⢿⣿⣿⣿⡏⣿⢯⣿⣿⣿⣷⣶⣬⡆⣕⢰⡿⠰⠇⡊⡎⣺⠄⡜⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠈⢰⡟⣁⢠⢡⢘⢧⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠅⢀⢀⢸⣿⡿⢟⣡⠙⠸⣿⣿⣿⣿⣿⠏⠔⡢⠢⢔⠜⡌⢎⠬⡸⡀⣰⣿⣿⣿⣿⣿⡿⢿⣿⣫⣽⣿⣿⣷⣤⣿⣰⢹⣠⣺⢸⡪⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡆⡄⢀⣁⣤⣶⣶⣿⡞⢰⣥⣙⣿⣿⣿⠃⢌⠪⡊⢜⠰⡑⢜⢌⢪⡸⡀⣿⣿⣿⠿⡿⠿⠟⠛⠁⢉⣻⣿⣿⣿⣿⣿⣿⣷⣿⣷⠄⣗⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠦⠍⠙⠻⣿⣿⠏⠄⢸⣿⣿⣌⠻⢃⠌⡌⢎⠌⡆⡣⡑⢕⠌⢆⡘⢆⢿⡿⠿⢛⣠⠴⡆⣂⡲⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢊⠠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⡴⠟⠟⠁⠄⠄⣻⣿⠿⣿⣆⡜⡄⢋⠢⡑⡌⢆⠣⡃⢇⢃⠎⡊⠘⣿⣇⢻⣿⣀⣹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡇⢠⢰
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠁⠄⠄⡰⢊⡇⠄⢸⡄⠄⣷⢒⢢⢹⠸⡜⡰⡘⡰⡡⢣⢑⢅⠕⢬⢐⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⠈⠑⠇⠱⠇⠄⢸⡇⠄⠸⣂⠢⡊⡇⠘⡆⢎⠢⡊⡢⠱⡐⡍⢦⠑⢕⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠢⢓
⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣽⣷⣄⠄⠄⠄⠄⠐⠲⠄⠄⠄⠓⢥⠺⡀⠘⢮⡨⢊⡌⢣⡱⡰⢑⠕⡢⡘⢶⣶⣿⣿⣿⡿⠿⣿⣿⣿⠿⠛⢛⣶⣿⣿⡇⢨⣏⢗
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡉⠩⠉⠍⢕⢪⡀⠄⠲⣤⣀⢂⠄⠄⠄⠉⠘⠂⠄⠉⠒⠭⣢⠈⠈⠒⡥⢣⢪⢊⢻⣿⣿⣿⣧⣓⠭⠶⠶⣊⣵⣾⣿⡿⢉⢢⣷⡳⡝
⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⡅⣈⢈⠄⡁⠨⠙⠑⠠⠋⢖⠸⢬⣀⡀⠁⠐⠠⢰⠐⢦⡈⠁⠂⠄⠂⠍⡘⢮⡊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡅⣿⣷⣯⣹⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠈⠄⠁⠁⠈⠁⠑⡉⠶⠓⣃⣨⣭⣷⣦⣺⡆⠄⠰⠄⠈⢻⣷⣶⣮⣭⣤⣤⣄⡱⢸⡟⠛⠻⠿⠿⢿⡿⡿⠟⠁⠚⢶⣮⣩⣫⣿⡮
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⢀⣠⣤⣤⣶⣿⣿⣿⠿⠿⠿⠿⠿⠦⠄⠄⠄⠄⠉⠻⢿⣿⣿⣿⡿⠃⠃⢛⣄⠄⠄⠄⠄⠐⡤⣆⡠⣀⡀⠉⠙⠛⠛