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