⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠶⣅⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣿⣻⡜⡵⣆⠄⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣦⣐⠀⡀⠀⠀⠀⠀⠀⠀⠀⡈⣾⣳⡯⣧⢫⡺⣦⠀⠀⠀⠀
⠀⠀⠀⠠⣞⢮⣻⢯⣧⡐⢀⠀⢀⠠⣐⡠⡚⣽⣞⣯⢿⡵⣵⡪⣳⣡⣧⠀
⠀⠀⠀⣪⣗⢧⡫⣻⣞⣯⣷⠰⡰⣟⣷⣇⢇⢝⢾⡽⣯⣟⡷⣯⢷⣻⣽⢄
⠀⠀⠄⣷⡳⡵⡝⣪⣻⢾⣺⡇⢇⢻⣗⡿⣆⣇⣗⣿⣳⠯⠛⠽⣻⣽⢾⣻
⠀⠀⢄⡿⡮⡮⣿⡽⣞⣯⡷⡿⣼⢼⡯⣿⢽⣞⣷⣻⣞⠀⡐⢀⢸⡯⣿⢽
⠀⢀⠸⣽⢯⣟⣷⣻⢯⡷⣟⡿⣽⢯⡿⣽⣯⣷⣿⣾⣳⣦⣄⣤⣾⢽⡯⣿
⠀⠀⡸⣹⡯⣷⣻⢾⡋⠄⠂⠉⣯⡿⣽⢿⣿⢟⣛⣼⣿⣾⣳⣟⡾⣯⢿⣽
⠀⠠⣸⡯⣿⢽⣾⣻⡇⠐⢈⠀⣿⡽⣿⣮⣥⣿⣿⣿⣿⣟⣾⣳⢿⣽⡻⣞
⠀⠽⢯⡿⣽⣻⣞⣷⣻⣟⣯⣟⣷⣻⣟⣿⣿⣿⣿⢿⡯⣿⣺⣽⣻⠾⣝⢮

⣿⣿⠿⢿⠿⢿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠠⠄⢀⡿⠏⣁⣢⡶⠄⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣛⠙⣿⣿
⣿⣿⣆⣄⣰⠎⣠⡾⣯⢷⣟⡃⢌⣉⣉⡉⢍⣉⣤⡾⣞⡿⡯⡆⢺⣿
⣿⣿⣿⡿⢁⣼⢿⢽⢯⣟⢲⢸⢼⣯⠣⡪⣞⣯⢷⣻⡽⣯⣟⡇⣼⣿
⣿⣿⠿⢣⡾⡏⢟⣯⢿⡽⣦⢿⣽⢾⣼⣺⣻⣞⣯⢷⣟⣷⡻⠄⣿⣿
⣿⣧⢺⣺⣽⠤⠠⠘⢻⣽⢿⣿⣿⣿⣾⣗⡿⠺⠙⠻⣺⣞⡇⢰⣿⣿
⣿⠋⣼⣳⣇⣨⣤⢶⣿⣿⣬⣯⣝⣫⣿⣥⡀⡈⠰⣶⣟⣾⡻⠄⣻⣿
⣿⡂⡻⡚⡡⠑⠄⠌⠉⠻⠟⠋⢉⠉⠍⡙⢻⢶⡴⣗⣟⡾⣶⣄⢻⣿
⣿⣷⠩⢈⣄⡈⠄⠂⠁⠄⠂⠈⠄⢄⣂⡈⠢⠹⣝⣯⢷⢿⡕⢡⣾⣿
⣿⣿⢰⣿⣿⣷⠁⠪⠂⢀⠈⠄⡁⣿⣿⣿⣷⣦⣕⠮⣹⢹⢲⠈⣿⣿
⣿⣿⢸⣿⣿⣿⠄⠈⠄⠄⠄⡄⠄⢻⣽⣿⣿⣿⣿⣿⣮⣌⠰⣾⣿⣿
⣿⣿⣄⢻⡽⠆⢄⠄⠄⠄⠐⠘⠈⠄⠳⣻⢿⣿⣿⣟⣷⣻⣳⣌⢻⣿

⣿⣿⠿⢿⠿⢿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠠⠄⢀⡿⠏⣁⣢⡶⠄⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣛⠙⣿⣿
⣿⣿⣆⣄⣰⠎⣠⡾⣯⢷⣟⡃⢌⣉⣉⡉⢍⣉⣤⡾⣞⡿⡯⡆⢺⣿
⣿⣿⣿⡿⢁⣼⢿⢽⢯⣟⢲⢸⢼⣯⠣⡪⣞⣯⢷⣻⡽⣯⣟⡇⣼⣿
⣿⣿⠿⢣⡾⡏⢟⣯⢿⡽⣦⢿⣽⢾⣼⣺⣻⣞⣯⢷⣟⣷⡻⠄⣿⣿
⣿⣧⢺⣺⣽⠤⠠⠘⢻⣽⢿⣿⣿⣿⣾⣗⡿⠺⠙⠻⣺⣞⡇⢰⣿⣿
⣿⠋⣼⣳⣇⣨⣤⢶⣿⣿⣬⣯⣝⣫⣿⣥⡀⡈⠰⣶⣟⣾⡻⠄⣻⣿
⣿⡂⡻⡚⡡⠑⠄⠌⠉⠻⠟⠋⢉⠉⠍⡙⢻⢶⡴⣗⣟⡾⣶⣄⢻⣿
⣿⣷⠩⢈⣄⡈⠄⠂⠁⠄⠂⠈⠄⢄⣂⡈⠢⠹⣝⣯⢷⢿⡕⢡⣾⣿
⣿⣿⢰⣿⣿⣷⠁⠪⠂⢀⠈⠄⡁⣿⣿⣿⣷⣦⣕⠮⣹⢹⢲⠈⣿⣿
⣿⣿⢸⣿⣿⣿⠄⠈⠄⠄⠄⡄⠄⢻⣽⣿⣿⣿⣿⣿⣮⣌⠰⣾⣿⣿
⣿⣿⣄⢻⡽⠆⢄⠄⠄⠄⠐⠘⠈⠄⠳⣻⢿⣿⣿⣟⣷⣻⣳⣌⢻⣿

⠄⠄⠄⠄⠄⠄⢀⢠⣠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⢀⠄⠄
⠄⠄⠄⠄⠠⢠⣲⢿⡽⣧⣌⠄⠄⠄⠄⠄⠄⢀⢀⣤⣬⢶⢞⣻⠄⠄
⠄⠄⠄⠄⡀⣞⣯⢿⡽⢇⢆⣦⠟⡝⣌⣶⣳⢾⣻⣽⡽⡱⡹⣜⣕⠄
⠄⠄⠠⠐⢜⡾⣽⢯⣧⣣⣟⣾⣸⣸⡽⣾⢽⡯⣟⣞⣨⡮⡹⣜⢮⠄
⠄⠄⢀⣱⡟⠏⢁⢹⡷⣷⣻⣞⡷⣯⠟⢉⠙⠹⣯⢿⣺⢷⣹⣺⠪⠄
⠄⠄⢤⣯⡇⠐⢀⣾⣿⣿⣿⣿⣯⢿⠄⠄⠂⠁⡿⣽⢯⣟⣷⢳⠡⠄
⠄⣼⣻⢾⡽⣟⡿⢣⣶⢟⣬⣭⣾⣿⣳⣤⢵⣺⢿⡽⣯⢷⣗⣕⠆⠄
⠄⢢⣟⣯⣟⢧⣾⢣⣾⣿⣿⣿⣿⢯⣷⣻⡯⣿⢽⡯⡿⡽⡾⡸⡹⠄
⠄⡿⣽⠾⡝⠼⣿⣘⣭⣵⡬⣦⣩⠛⢗⣯⢿⡽⣯⣟⡧⡳⡱⣝⠄⠁
⠄⠈⢌⣾⣾⡿⣽⣿⣿⣿⠙⣃⡋⠛⢆⢪⢫⢝⡕⡭⡣⡏⡞⣜⠠⠄
⠄⣀⡦⡿⣹⣽⣿⣌⠻⡇⢿⣿⣿⣿⣶⣮⠪⢣⢳⢹⡨⠈⠌⠨⠄⠄
⠄⣮⡗⡆⣿⣾⢷⣾⢸⣣⠙⢟⣿⣿⣿⣿⣻⣮⡕⡇⡗⡄⠂⠄⠄⠄

⠀⠀⠀⠀⣤⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡄⠀⠀⠀
⠀⠀⠀⣼⢇⢯⣟⣦⡀⢀⠀⡀⢀⢀⢀⠀⡀⠀⣤⡵⡿⡽⣻⡄⠀⠀
⠀⠠⣸⡳⠯⢸⣗⣯⢷⠢⡣⡊⣿⡸⡐⡕⣵⢾⣳⣟⡯⣹⡺⣦⠐⠀
⠀⢀⣷⢫⣸⡼⠾⡽⢯⣇⣇⢮⢯⣧⣱⣘⠾⠯⠷⠻⡆⣓⢫⢷⠀⠀
⠀⢸⢗⣯⠎⠀⡿⢿⡆⢱⣯⣿⣽⣞⣷⣻⠰⣿⡿⢀⢹⡯⣷⣹⠀⠀
⠀⢀⣾⣳⡄⠉⡛⠆⣠⣞⠿⡿⣋⠻⣿⠾⣄⠐⠰⠃⢸⣽⣳⢷⡀⠀
⠀⣻⣳⢯⢿⡽⣯⣟⣯⣿⠇⣏⢮⡪⡇⣿⣟⣟⣿⣻⢯⡷⣯⣏⠿⠀
⠀⣿⢽⢯⢿⠽⣓⢟⣾⣿⡜⡎⡮⣚⢢⣿⡟⢚⣑⢯⢿⢽⣳⢯⣧⠀
⠂⣯⢿⠝⣡⣿⣿⣷⢹⣻⣿⣷⣭⣾⣿⢿⢰⣿⣿⣿⡞⣯⡯⣟⣾⠀
⠀⡉⡱⣾⣿⣿⣿⣿⣺⡽⣞⣟⣟⣯⢿⡽⣽⣿⣿⣿⣷⣎⠏⠙⠊⠄
⠀⢀⣶⣿⣿⣿⣿⡿⡎⣯⡯⣟⡾⡽⣯⡇⣟⣿⣿⣿⣿⣿⡆⠂⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠶⣅⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣿⣻⡜⡵⣆⠄⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣦⣐⠀⡀⠀⠀⠀⠀⠀⠀⠀⡈⣾⣳⡯⣧⢫⡺⣦⠀⠀⠀⠀
⠀⠀⠀⠠⣞⢮⣻⢯⣧⡐⢀⠀⢀⠠⣐⡠⡚⣽⣞⣯⢿⡵⣵⡪⣳⣡⣧⠀
⠀⠀⠀⣪⣗⢧⡫⣻⣞⣯⣷⠰⡰⣟⣷⣇⢇⢝⢾⡽⣯⣟⡷⣯⢷⣻⣽⢄
⠀⠀⠄⣷⡳⡵⡝⣪⣻⢾⣺⡇⢇⢻⣗⡿⣆⣇⣗⣿⣳⠯⠛⠽⣻⣽⢾⣻
⠀⠀⢄⡿⡮⡮⣿⡽⣞⣯⡷⡿⣼⢼⡯⣿⢽⣞⣷⣻⣞⠀⡐⢀⢸⡯⣿⢽
⠀⢀⠸⣽⢯⣟⣷⣻⢯⡷⣟⡿⣽⢯⡿⣽⣯⣷⣿⣾⣳⣦⣄⣤⣾⢽⡯⣿
⠀⠀⡸⣹⡯⣷⣻⢾⡋⠄⠂⠉⣯⡿⣽⢿⣿⢟⣛⣼⣿⣾⣳⣟⡾⣯⢿⣽
⠀⠠⣸⡯⣿⢽⣾⣻⡇⠐⢈⠀⣿⡽⣿⣮⣥⣿⣿⣿⣿⣟⣾⣳⢿⣽⡻⣞
⠀⠽⢯⡿⣽⣻⣞⣷⣻⣟⣯⣟⣷⣻⣟⣿⣿⣿⣿⢿⡯⣿⣺⣽⣻⠾⣝⢮