⣠⣤⣤⡤⠤⢤⣤⣀⡀⠀⠐⠒⡄⠀⡠⠒⠀⠀⢀⣀⣤⠤⠤⣤⣤⣤⡄
⠈⠻⣿⡤⠤⡏⠀⠉⠙⠲⣄⠀⢰⢠⠃⢀⡤⠞⠋⠉⠈⢹⠤⢼⣿⠏
⠀⠀⠘⣿⡅⠓⢒⡤⠤⠀⡈⠱⣄⣼⡴⠋⡀⠀⠤⢤⡒⠓⢬⣿⠃
⠀⠀⠀⠹⣿⣯⣐⢷⣀⣀⢤⡥⢾⣿⠷⢥⠤⣀⣀⣞⣢⣽⡿⠃
⠀⠀⠀⠀⠈⢙⣿⠝⠀⢁⠔⡨⡺⡿⡕⢔⠀⡈⠐⠹⣟⠋
⠀⠀⠀⠀⠀⢼⣟⢦⢶⢅⠜⢰⠃⠀⢹⡌⢢⣸⠦⠴⣿
⠀⠀⠀⠀⠀⠘⣿⣇⡬⡌⢀⡟⠀⠀⠀⢷⠀⣧⢧⣵⣿
⠀⠀⠀⠀⠀⠀⠈⢻⠛⠋⠉⠀⠀⠀⠀⠈⠉⠙⢻⡏

⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⡨⠀
⠀⠀.⠈⠀⠀⠁⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⢰⠀⠀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⣈⣲⣤⣦⣧⣦⣴⠁⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⢀⠀⠀⠀⢠⣴⣿⡿⠏⠿⠿⠿⢿⢻⣧⣄⠀⠀⠀⡆⠀⠀
⠀⠀⠀⠘⠀⡀⠀⠰⠟⠁⠀⡴⢿⣿⢷⠀⠀⠙⠷⠀⢠⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣀⡑⠺⠿⢊⣀⣀⠀⠀⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢀⣮⠙⢻⣿⣿⣾⣿⡟⠋⢷⡄⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠑⢀⣸⣿⣤⣾⣿⣏⣽⣿⣷⣤⣾⣇⣀⠈

⠀⢠⣾⠿⢷⣄⣀⣠⠤⣤⠢⣤⣾⠏⣤⢹⡇
⠀⣼⣿⢸⣶⡝⣿⣿⣷⡘⣧⣸⣿⣾⣿⢸⡧
⢀⣽⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⢸⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⠁⠈⣿⣿⠷⡄
⢸⣿⣟⠻⠿⣿⣿⣧⣀⣠⣿⣿⣿⣿⣶⣾⣿⣥⡾⡇
⢸⣿⠿⠿⢶⣾⣿⣿⣿⣿⣿⣿⠟⢻⡿⢻⣿⣿⠶⡇
⢸⣿⣶⣶⣶⠾⣿⣿⣿⣦⣍⣥⣾⣷⣶⣿⣿⣿⣷⠆

⠀⣴⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⡿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡿⣿⣿⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠯⣍⣳⡈⢷⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣾⠻⠷⣶⣭⣹⣤⢗⣮⡰⣃⣤⣤⣤⣤⣤⢤⣤⣄⣀⠀
⣿⠅⣾⢉⣁⣈⣙⣻⣿⣿⣟⡶⠲⢶⡛⢭⣿⣟⣿⣿⡿⠃
⣿⣮⣥⠊⢡⡔⣮⣿⣿⣧⠉⢻⣷⣦⡍⣿⣿⣷⠛⠁⠀⠀
⠈⠻⣷⣮⠷⠛⢹⠏⣷⡌⢢⣀⣫⢝⣿⠿⠟⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠋⠀⣹⣡⠈⡎⢫⣲⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣲⣿⠿⠛⠁⠀⠀

⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⡛⠿⠿⢿⣿⣿⡿⢋⣴⣿⣿⣿⡇⠹⠿⢟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⢋⣉⣠⣾⣿⣿⣿⣷⣶⣆⢻⠿⠿⢿⣿⡇⢸⣿⣿⣿⣿⣿
⣿⡿⠛⣅⣀⣈⠁⠈⠉⢻⣿⣿⣿⣿⠋⠉⠁⣀⣀⣠⣤⣴⣿⣧⣸⣿⣿⣿⣿⣿
⣿⣶⡆⠟⠋⢀⣠⣤⣶⣿⣿⠿⢿⣿⣶⣦⣤⣀⡈⠉⠛⠛⠿⠟⣩⣿⣿⣿⣿⣿
⣿⣿⠃⣴⣾⣿⣿⣿⣿⣿⢰⣾⣶⡌⣽⣿⣿⣿⣿⣿⣶⣦⠄⣰⣿⣿⣿⣿⣿⣿
⠛⠻⢦⠈⠻⢿⣿⣿⣿⣿⣇⠻⣿⢃⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⡿
⠀⠀⢈⠀⠳⠤⠌⣉⡛⠛⠿⠷⠶⣿⣿⠿⠛⠛⠛⣛⣉⠁⠘⠛⠟⠛⠛⠿⠛⣁

⣿⣿⣿⣿⣿⣿⣿⡟⣵⣶⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⢿⣿⣿⢰⡏⣥⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢡⣶⣾⡶⡈⣿⡌⣷⣭⣾⢃⣿⣿⣿⢰⣮⣝⠻⣿⢿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⠟⣼⣇⣭⣥⣼⣏⡋⢼⣿⣿⡇⢸⠟⣫⣵⣶⣶⣍⡁⢶⣶⣶⢸
⣷⣬⣥⠈⣽⣿⣿⣿⣿⡿⠻⣦⠩⠍⠃⠠⣾⠛⣿⣿⣿⣿⣿⣦⢹⠃⣾
⣿⣿⡟⢸⠿⣁⣽⣟⣭⣿⣶  ⣶⣤⡤⡢⢰⣶⣏⠉⣹⣇⡸⠿⡃⠐⠻
⣿⣿⣧⠹⢾⣿⣿⣿⣿⠟⣩⣤⣙⣋⣛⣉⣬⣝⢿⣿⣿⣿⣿⡿⠗⣤⣝
⣿⣿⣿⣿⣶⢂⣾⣼⣙⠐⣿⣿⣿⣿⣿⣿⣿⣿⠐⣻⣾⣦⠰⣶⡟⣭⢹
⣿⣿⣿⣿⠏⣼⠿⠛⠿⢂⣬⣽⣿⣿⣿⣿⣯⣥⠸⠟⠛⢿⡇⠿⣰⡟⣸
⣿⣿⣿⠡⡆⢿⣾⣿⣆⣡⡌⣿⣿⣿⣿⣿⣿  ⣌⣰⣿⣷⡇⡰⢟⣱⣿
⣿⣿⣿⣷⣤⣬⣙⣛⣛⣛⡐⠿⠿⠿⠿⠿⠟⢈⠛⣛⣛⣋⣴⣶⣿⣿⣿