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