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