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