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