⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃

⣿⣿⣿⣿⣿⣿⣿⠛⠉⢉⣉⣉⡉⠉⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⢀⢾⣝⣗⣗⣗⡯⠋⠧⠄⠉⠛⠛⠿⣿
⣿⣿⣿⣿⡟⠄⠯⠗⠳⡳⠓⠗⠟⡄⠠⣤⠄⠘⠗⠄⣹
⣿⣿⣿⣿⠁⠰⠤⠶⠦⠤⠶⠤⠶⠤⠄⢉⣷⣶⣶⣾⣿
⣿⣿⣿⣿⣦⡄⠄⣤⣤⣤⣤⣤⡤⠄⣤⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿⣿⣗⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠄⣉⣿⠻⢻⣉⣿⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿
⣿⣿⡟⢻⣿⡇⠄⣿⣿⣿⣿⣿⣿⠄⢸⣿⡿⢿⣿⣿⣿
⣿⠿⠃⠈⣀⡀⠄⣿⣿⣿⣿⣿⣿⠄⢈⣉⠄⠚⠻⣿⣿
⠋⠄⢴⣿⣿⣧⣤⣿⣿⣿⠹⣿⣿⣶⣾⣿⣿⣶⣄⠉⢱
⢠⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣷⡀⠹
⡿⣷⡜⣿⣷⣿⣿⣿⡟⣼⣿⣿⡛⣿⣿⣿⡿⠿⣿⠄⢠
⢻⣻⣿⣟⢻⣿⣿⡟⠋⠙⢿⣿⣷⣾⣿⣿⣶⣾⠟⠄⣾
⡀⠓⠫⢿⡽⠗⠋⠃⢠⣴⣤⡈⠚⠘⠻⠯⠟⠋⠉⣠⣼

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣶⣦⣤⣤⣀⡀⠄⠄⢀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⢋⣛⢲⠶⠶⠯⣽⣛⣛⣿⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣔⠻⠓⠁⣀⡀⣠⢶⠲⠐⢉⣅⢗⣦⣸⣿⣿⣿
⣿⣿⡟⠻⣿⣿⣿⢼⢟⣿⠾⢿⣷⣡⣥⣄⣤⣾⣿⠼⣟⣿⣿⣿⣿
⣿⡿⠇⠄⢻⣿⣿⣻⣿⣿⢏⣿⣿⣿⣮⢿⠧⣫⡿⣭⣿⣿⣿⣿⣿
⠃⠄⠄⠄⠈⢻⢷⣻⣛⣿⣽⣽⡻⣿⣿⣫⣿⣿⣹⣿⠇⢿⣿⣿⣿
⠄⠄⠄⠄⠄⣼⢻⣿⣿⣿⣿⣿⣿⣶⣵⣿⡿⠟⠄⠄⠄⠈⢻⣿⣿
⣷⣦⣤⡤⠴⠛⢺⣿⣿⣿⣿⣿⠟⠛⠟⠋⠄⠄⠄⠄⠄⠄⠄⢻⣿
⣿⣿⣿⣷⡀⠄⠄⣻⣿⡟⠉⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿
⣿⣿⣿⡟⠄⠄⣸⣷⣾⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿

⡁⠈⢩⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⢻
⣿⣄⠸⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⣶⡏⠄⣠⣿
⣿⣿⣷⣝⢿⣿⣷⡙⢿⣛⣋⣉⣙⣛⣻⢋⣴⣿⣿⢟⣡⡾⠿⣛
⣿⣿⣿⣿⣷⣬⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠫⢑⣫⣵⣶⣿⣿
⣿⣿⣿⣿⣿⡇⢸⡿⠿⣿⣿⣿⣿⣿⡿⠿⣿⡜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣾⣄⣈⣼⣿⣟⣿⣿⣌⣀⣼⡇⣿⣿⠿⢿⣛⣋
⣿⣿⣿⣿⣿⡇⠐⠈⣿⣿⣝⣭⣝⣫⣿⡟⡁⠄⢸⣧⡹⢿⣿⣿
⣿⣿⣿⣿⣿⣷⡄⠱⣿⣿⣿⣿⣿⣿⣿⣷⠄⢰⠍⣻⣿⠮⢻⣿
⣿⣿⣿⣿⣿⡿⢡⣿⣶⣿⣿⣿⣿⣿⣭⣶⣿⡐⠟⢡⣶⣿⣿⣿
⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⡇⣿⡟⣸⣿⣿⣿⣷⡴⣾⣿⣿⣿⣿
⣿⣿⡟⠙⡱⣿⠹⣿⣿⣿⣧⢸⡇⣿⣿⣿⡿⣼⣷⢸⠻⣿⣿⣿
⣿⣿⣷⣔⢿⣾⣧⠻⣿⣿⡿⢸⡇⣿⣿⡿⣱⣿⣵⢇⣰⣿⣿⣿
⣿⣿⣿⣿⣦⣙⢃⣓⣝⢛⣣⣬⣅⣛⠟⣐⠻⢛⣥⣾⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣧⢠⠙⣿⡿⠿⠿⡇⡆⢿⣿⠿⠛⠛⢻⣿⣿⣿
⣿⣿⡿⠿⠿⠿⣆⢷⣘⠐⡚⠣⣄⣧⠈⠁⠄⢠⠄⠄⣿⣿⣿
⣿⣿⠁⠄⢀⠄⠄⠄⣿⡆⢖⣛⣭⠼⣶⣶⣬⡉⠆⠄⡾⠟⠋
⣿⣿⡇⠄⢸⠈⣡⣾⣼⣿⣌⠵⠞⣱⡟⣵⣾⣝⢦⡤⢄⣥⣾
⣿⣿⣿⡀⠄⣼⣿⡿⠿⠿⣿⣿⣿⣿⡇⣧⠉⣿⢸⡧⢸⣿⣿
⠛⢛⣛⣁⣨⣿⣧⣾⣿⣿⣮⣿⣿⣿⣿⠮⢅⣶⣿⡟⠄⠄⢀
⣬⠤⠄⢄⠰⣾⣿⣿⣿⡛⡛⣛⡩⢥⣄⠌⣼⣿⠟⣰⣿⣿⣿
⡏⠚⢕⡡⠒⣋⡙⠿⢿⣿⣷⣯⣕⣛⡪⠚⣡⡶⢋⡭⢹⣿⣿
⠁⠊⠐⠌⠥⢄⣿⣿⡖⣰⣶⣶⣶⣤⣥⣤⣴⣶⣿⣿⢇⣿⣿
⡆⠄⡑⠠⣤⣾⣿⡟⣰⣿⣷⣾⣭⣽⣟⡛⡋⢩⣌⣉⣸⣿⣿
⣿⡌⢐⣠⣙⠿⠟⣡⣿⣿⣿⣿⣿⣿⣿⠃⢿⣦⡭⡙⢿⣿⣿
⣿⣿⣦⣌⡛⠛⢋⣉⠻⣿⣿⣿⣿⡿⢋⣼⣦⡙⠛⣈⣼⣿⣿
⣿⣿⣿⣿⠿⠛⢉⢭⣶⠇⣸⣏⠹⢶⣾⣭⢭⢍⣙⡛⠻⣿⣿
⣿⣿⣿⡇⠂⠄⢁⠖⢁⣾⣿⣿⣿⣶⣤⣉⡘⠂⠠⢩⠄⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣭⣭⠥⣔⣢⢂⡦⠘⢻⣿⣿⣿⣿
⣿⣿⣿⢃⣴⣌⣙⠡⠾⠿⠟⠵⠾⡿⢯⣿⣿⡤⡸⣿⣿⣿⣿
⣿⣿⡟⡼⣿⣿⣿⡿⠛⠋⢀⣿⣷⣦⣌⣛⣛⣛⡀⠻⣿⣿⣿
⣿⣿⢃⣞⢉⡹⣿⣿⡶⠶⠻⣟⣹⣿⠿⣿⣿⣿⡇⡀⣿⣿⣿
⣿⢁⡞⡎⠘⠃⣿⣿⣇⣠⣶⣿⠏⣵⠆⣍⣿⣟⢡⣷⠉⣿⣿
⡇⢼⣧⣧⣀⣀⣿⡿⣿⣿⣿⡟⠄⠄⠄⣿⢸⣿⢈⣿⢸⠸⣿
⣿⡈⢿⣿⣿⣽⣽⣝⣛⣛⠛⢓⣶⣶⣶⣯⣾⡟⢸⡿⣼⠄⣿
⣿⣿⣦⢙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡅⠄⠺⡿⢸⣿
⣿⣿⡟⢸⣿⣷⣶⣯⣭⣿⣿⣿⣿⣿⣿⠿⣿⣽⡿⣆⢰⣿⣿
⣿⣿⡇⠛⠻⣿⡙⣿⣿⡟⣿⣿⣿⣿⠏⣾⡻⡇⢀⣿⢈⣿⣿
⣿⣿⣷⢀⣠⣿⣿⠜⡻⢹⠁⣀⣿⡟⢸⣇⢟⣸⣿⠋⣼⣿⣿
⣿⣿⣿⣆⠩⠉⠛⣰⡆⠘⣶⡿⢏⣠⡨⠙⠽⢋⣡⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿