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