⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⣭⣭⣴⣶⣿⣿⣾⣷⣭⣭⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⢋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣙⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⢁⡶⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣷⣌⠻⣿⣿⣿⣿
⣿⣿⡿⠃⢈⣴⡶⠃⡘⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⠃⢠⣍⠳⠈⢿⣿⣿
⣿⡿⢡⡀⠿⠋⠠⢈⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠈⠛⡷⠀⡌⢿⣿
⣿⠃⣿⣿⣦⣤⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣄⣀⣉⣤⣿⠸⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡛⠈⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⡘⣿⢻⣿⣿⣿⠇⡟⣰⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿
⣿⠸⣿⣿⣿⣿⣿⡿⢁⣬⣤⣤⣄⣈⡀⠻⣿⡟⣀⣠⣤⣠⡅⢋⣍⠻⣿⣿⣿⣿⣿⣿⡇⣿
⣿⡆⠹⣿⣿⣿⡿⠁⠘⠋⠉⠉⠉⠛⠻⣦⡛⢠⣿⡿⠛⠉⠁⠉⠉⠓⢠⢙⢻⣿⣿⡟⢀⣿
⣿⣷⣄⢻⣿⣿⣴⣷⡀⠆⡌⠀⠀⠀⢰⣿⣿⣿⣿⣄⠆⡈⠀⠀⠀⢀⡌⣸⣿⣿⡿⠁⣾⣿
⣿⣿⣿⡄⢿⣿⣿⣿⣷⡀⢈⣒⣈⣠⣾⣿⣿⣿⣿⣿⣄⡀⠂⣈⣠⡆⡰⣿⣿⡟⢁⣼⣿⣿
⣿⣿⣿⣿⣄⠙⠻⣿⣿⣿⠦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣶⡿⠋⣠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣈⠛⣿⠇⠙⠻⠿⣿⣿⣶⣤⣿⣿⡿⠿⠟⠋⠀⠙⣁⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⢤⡂⠀⢠⠀⠀⠀⠀⠀⣤⠀⠐⣶⡤⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠀⠚⠀⠘⠃⣠⣯⣀⠀⢲⠒⣀⣽⣧⡀⢁⠃⠀⠓⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⢋⠀⢀⠀⠁⠀⡀⠀⢿⣿⣿⠇⠀⠠⣿⣿⣿⠁⠀⠀⠐⢗⡆⠀⠈⠻⣿⣿⣿⣿
⣿⡿⢃⠠⢦⡐⠄⢀⣠⣾⡇⠀⢠⣭⣥⡆⠀⢰⣦⣭⣤⠀⣂⠸⣧⡀⠈⢡⠞⣃⠈⠹⣿⣿
⡟⣰⣿⣿⡦⠋⢀⣿⣿⣿⠇⣤⣈⣉⠉⣷⠀⣼⠁⣂⣀⣤⣼⠀⣿⣿⡆⢙⣘⣯⣴⣦⡙⣿
⣧⠈⠛⣋⣀⣼⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⡆⣼⣿⣿⣿⡿⢿⡆⣿⣿⣿⣦⡘⠹⣿⣿⣷⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⡛⠿⣿⡇⣿⣿⠟⣋⣴⡿⠇⣿⣿⣿⣿⣿⣶⣤⣄⣠⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣷⣦⢠⡌⣷⣿⣿⣧⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠎⢉⢻⣿⡟⢸⣧⢹⣿⡏⢉⠸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⣌⠙⠃⣿⣿⡈⣋⣠⣿⣧⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣯⢠⣿⣿⡇⣹⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡟⠿⢸⣿⣿⡇⠿⡿⣿⡟⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⠛⠋⢁⣠⣾⣿⣿⣿⣄⠀⠙⠛⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⠻⣟⣻⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣷⣜⢉⣟⣾⡷⣽⡻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⣿⣿⡿⢿⣿⣷⡩⡽⣛⢷⣿⡪⡻⣿⣿⣿
⣿⣿⣿⣿⡟⡾⡋⣼⣿⡿⠛⣩⣾⣿⡿⣫⣶⣿⡾⣿⣮⣿⡦⡙⣿⣿
⣿⣿⣿⣿⢁⠞⣼⡏⡷⣡⡬⡿⣹⡿⣹⣿⢹⣧⢿⢨⡹⢨⡺⢷⡹⣿
⣿⣿⣿⡟⢪⣸⣿⠸⣉⡟⠜⡵⡟⣼⣿⡇⣿⣿⣿⢸⡍⣔⢸⣸⢷⢹
⣿⣿⣿⣷⣎⠟⢸⣸⣭⠁⡞⣁⡇⣿⡿⣹⣿⣿⡻⠀⡇⣿⠎⢼⠺⢸
⣿⣿⣿⣿⡛⠸⡇⢹⡏⠀⠈⠭⠘⡘⢣⠟⢡⠃⠑⠀⢸⠏⠚⠘⡆⣸
⣿⣿⣿⣿⣷⡀⠩⡸⠁⢲⣤⣼⣷⠃⣀⡄⣠⣀⣸⠆⠀⠀⡄⣸⣷⣿
⣿⣿⣿⣿⣿⣿⡦⠀⠨⡂⠨⣛⣧⣾⣯⢾⣿⣛⠁⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣡⣶⣿⣷⣶⡌⣙⣛⣓⣾⡭⠁⠀⠀⢠⢰⣿⣿⣿⣿
⣿⣿⣿⡿⢏⣾⣿⣿⣿⣿⣿⣷⠘⠿⣻⣥⡀⣀⣴⣧⣿⣿⣿⣿⣿⣿
⣿⣟⣽⠊⣾⠟⠀⢀⢹⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠾⠇⠀⣿⡐⣨⣧⣾⣿⣿⡇⠈⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡗⡟⠀⠀⣿⣿⣾⣿⣿⣿⠉⢰⡄⠘⢷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡹⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⡀⡴⡀⠀⠄⠀⠀⠀⠘⣮⡸⣿⣿⣿⣿
⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⡇⣿⣷⢓⣭⣆⣴⡀⠰⠀⢀⣜⣷⣿⣿⣿
⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⡀⡶⠀⡲⢲⣿⣇⣀⢴⣿⠿⢿⡄⣸⣸⣾⣿⣿⣿⣿
⣿⣿⡄⡤⡀⠀⢀⠀⡆⣿⣧⠿⠚⣲⣿⣿⣿⣧⢢⣈⡾⣼⢀⡿⣿⣿⣿⣿⣿
⣿⣿⣧⢸⢰⢄⢸⡱⣯⣳⠄⢨⣢⣿⣿⣿⣿⣿⣿⣿⣯⣧⠑⣿⡻⣿⣿⣿⣿
⣿⣿⣿⣦⣟⡮⠷⠷⠹⠿⠟⡿⢿⣿⣿⣿⠀⢹⣿⣿⣿⢏⣾⣿⡳⡜⣮⣿⢿
⣿⣿⣿⣿⣿⢱⣮⣭⠭⠛⠂⣨⣾⣿⣿⡿⠶⢻⣿⡿⣫⣿⢟⣇⡇⣿⣾⣷⡽
⣿⣿⣿⣿⣏⣿⡿⢡⡞⣶⣭⢊⣹⣟⢿⣷⣾⣿⢟⠽⣿⣿⣾⣿⣷⣿⣿⣿⠗⠀
⣿⣿⠿⣭⣾⣭⣥⣭⣽⣛⠓⣭⠆⢊⠬⣝⣛⣯⢸⣿⣇⣿⣿⢸⣼⣿⢟⡡⠆⠀
⣿⣿⣾⣷⣯⣭⣭⣟⡩⠻⣸⡿⠃⢟⢷⣎⢻⣿⠆⣿⡼⣿⣿⣿⢎⣵⣿⣿⣶⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⠿⣛⣿⣭⣍⣛⣻⠿⣿⣿⢟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣵⡯⡃⣠⢿⠿⣫⣻⠶⣾⣿⣿⣦⠆⠂⡁⢿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣠⡞⠘⣨⣾⣿⣿⣿⣿⣿⣷⣯⣻⢿⣷⡌⣾⡼⣿⣿
⣿⣿⣿⣿⡿⡟⠍⢮⢠⣿⣿⠙⡟⢸⣿⡏⡿⣿⢿⣿⣧⣋⢇⣿⣴⣹⣿
⣿⣿⣿⣿⡿⣡⣶⠏⡜⣸⡇⠁⢡⠘⣿⠁⡱⠻⠘⢽⣧⢧⠑⡽⣧⢧⢿
⣿⣿⣿⡯⣾⣿⣫⢞⡀⠉⠁⠒⠙⡎⠹⣴⣖⢀⢠⡄⠿⠈⠀⡇⢸⢈⢸
⣿⠿⣫⣾⠟⢕⣡⠔⠂⢠⠘⣿⣶⣿⣜⣄⣧⣠⣦⡆⢀⢀⠀⢃⡏⢸⢺
⡥⣪⠟⣡⢖⢭⠂⣠⡴⢻⣆⠹⣿⣿⣼⣿⣿⡿⠟⣀⢸⢸⡇⢸⣿⢸⢸
⡾⡱⡵⣡⡞⢀⡸⣿⣷⡼⣿⣷⣮⡻⠶⢟⠋⢀⣼⣿⠘⣿⢇⢸⡿⡆⣿
⣷⡿⣽⢳⠃⡞⣿⣷⣝⢷⡝⣿⣿⢟⢠⢄⣴⡉⣻⡏⢜⠣⢚⣸⠅⠍⣿
⢻⡿⢱⢸⡟⣽⣿⣿⢹⣎⡿⣶⡶⠛⣴⣛⣫⣅⣸⢀⡒⠒⣿⡇⡶⣱⣿
⢸⡟⠻⡸⢹⣿⣿⡻⣏⠟⣱⣿⣄⣸⣿⣿⣿⠿⠋⢰⣝⢿⣿⢿⢿⣿⣿
⠸⡇⢠⢀⣿⣿⣿⣷⢿⠄⣅⣿⠿⠿⠟⠁⡈⠰⣐⣤⣻⣷⣝⢿⡇⣿⣿
⣟⣵⠘⣼⣿⣿⣿⣿⠁⠍⢉⢁⡲⠞⢫⠞⢡⣎⢿⣟⡏⣿⣿⣷⡽⣞⢿

⣿⣿⣿⣿⣿⡿⠙⠑⠐⠈⢈⡁⠀⢐⠀⠈⠀⠉⠀⠠⠛⠀⠀⠀⠀⠙⢿⡾⣿⣿
⣿⣿⣿⣿⣿⠔⠀⠀⣠⡞⠋⠀⢠⠞⣀⠄⠀⠀⠀⠒⠺⠉⠀⠀⠀⠐⡌⠇⢻⣿
⣿⣿⣿⣿⡏⣴⢤⡺⠙⠄⠀⢂⢡⡎⡏⠀⣀⣠⣶⣾⣷⢀⠀⠀⠀⢀⡇⠀⢟⣿
⣿⣿⢿⢿⢷⣏⡀⠀⠌⠆⠀⠀⠈⠁⠁⠀⠨⣛⣻⣟⡭⢃⠀⠀⠀⡾⠁⠀⠈⢿
⣿⣿⠸⢸⡞⠙⡁⠀⠀⠀⠀⠀⠀⠈⠤⣄⣠⣬⣵⡀⢺⣆⠀⠀⢸⠁⠀⡀⣀⣦
⣿⣿⡄⠀⢷⠀⡀⠀⠀⠀⢄⣤⠊⠡⣶⣿⣿⣿⣿⣷⣶⣿⡇⠀⠈⠆⢸⡇⣿⣿
⣿⣿⡇⠀⢸⠀⡠⢄⠀⢀⣰⣧⣤⣤⣿⣿⣿⣿⣿⣷⣹⣿⠁⢰⣤⡠⣾⣷⢸⣿
⣿⢿⡿⡄⢸⠀⠑⢶⣆⣄⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢧⣮⡫⡻⢸⣿
⣿⡿⢁⡇⠸⠀⠀⠀⠀⡉⠀⡹⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢆⠀⠐⢻⣿⣟⡜⢹
⣋⣀⡼⠶⠥⠀⢀⠌⠀⣿⣆⠈⠪⣗⣈⣉⡙⠛⠛⠁⠀⢠⡘⠄⠀⠈⣯⠗⢱⣸
⠪⢵⣓⣚⠛⠿⠋⠀⢤⢻⣿⣝⡲⣄⡀⠀⠐⡅⠀⠂⠀⠀⠹⠂⠀⢠⠺⣦⢎⣿
⠀⠀⠂⣀⣴⠎⣴⢁⡝⢯⢿⣿⣿⡷⣝⣦⡀⠀⠀⠀⠀⠀⣸⡗⢠⡘⠇⠹⣯⣿
⠀⠒⡽⡋⠁⢀⣵⣿⢎⣪⡎⢿⠿⣮⡳⢕⢽⡆⠀⠈⡄⠘⠛⠁⢼⣷⠸⣷⣮⠸
⠪⠀⠀⠁⠀⢸⣿⡍⡿⣷⣽⣦⣗⢌⡻⡵⠁⠀⠀⠀⢀⠀⢰⠆⣖⠎⢐⢿⣿⣧
⣄⠀⠀⠀⠀⠀⢙⣾⣿⣾⣿⣿⣿⣧⠊⠀⠈⠂⡀⠈⠈⢀⡬⢌⢎⣤⣿⣧⢹⣿